1 850
2 10108
3 69270
4 836546
5 6080510
6 71459218
7 539961360
8 6151714502
9 47962536500
10 531311887046
11 4253113770276
12 45982917729368
13 376446763366200
14 3985975267619006
15 33263747474025152
16 345977830407359282
17 2935014491362124624
18 30064448486330306034
19 258650878906685325348
20 2615055701395114332668
21 22770005419921705988510
22 227652955122107752162946
23 2002749261385910446763922
24 19832631129083848396102484
25 176020206636785873355435504
26 1728856228442727300136990804
27 15460380852731867805352909490
28 150789644627519456734863712898
29 1357191642235180406921848916012
30 13157877912862403970099692918820
31 119086000084237295391847789338896
32 1148613306604766575293148830319126
33 10445004318061124465053600959824900
34 100302381998680426881311321458827774
35 915820245529601555444849690403155268
36 8761472957973793645229293478584321840
37 80276246943631143914910083788499766924
38 765514484001782331511287180214560166316
39 7034890941325860177884329782986203667636
40 66899756641839560688857478704557458650088
41 616363239437654059635014743417105582241466
42 5847592393107172576713819221003914732033846
43 53993116585934040952403207186847627749963070
44 511210230521333656117702725800339831196938728
45 4729047458864603856903326532284619859964282006
46 44697367626368502478096782855652774021099748724
47 414144784725884854109861122277155778909758479812
48 3908551108900240195668085895369461247537048091826
49 36264541989986753328405445005811932821128851759926
50 341817076742412561457625542878086682924488635941598
51 3175197165921715291058117647465663771118930009040924
52 29895755849859106712024092504125303238252716154591814
53 277986498054851145610769787857324734541571380319402110
54 2614916006273234570573141537307806748936379086304140816
55 24335839822887616252223989230582969929037396795693157444
56 228735587728709481860154158833735462371831178041517538278
57 2130310899055556973003217857627193473378824871087998712472
58 20009376325735902063640465744976192484372474188579582950858
59 186473621024185447809906220522659045869820124063471537366616
60 1750466381801805508394625674707437516721851998453425708780714
61 16321978021207831717033871427287636670820664022981949041013966
62 153141001899797279318614743276457947822405639853695654401086976
63 1428604076070529967941394587452219383087383644350107865438221044
64 13398129663641549980554017991986457132088535024303835096467670554
65 125036566308255884590119080029926777772890911088056611538366239638
66 1172221559788424195013798015151531843456961698811311003469561709524
67 10943349199615822722258646443918648291733201697622786969946945332710
68 102561940468954512048065875905876592322054840962725740694199031329764
69 957752422836331606747109120154674401605858716860429863096711442602016
70 8973712940179259196822107911311019066026273083036957165464501438640904
71 83819972452751274658553826145624837435326679350393057744025800974667712
72 785174496905769816329836107875992219275219554952497531113848252882794386
73 7335576986800595094037781055111709098026098214549240327802517712104748698
74 68701640584920208571238575285392438128942445270106024805741236339831689096
75 641969851725960932215227882837654539094277032650045990830502445903749772724
76 6011376796309192607611840128870838831438651210079954277731355604488283310722
77 56181004126148295348587394329266674152256275716934252051245018749575061144458
78 526000144127603349981613671668011335216313838588405917473599412014933958771072
79 4916540947184950168325440457910939130862751144196983463506779313463958250085266
80 46025881817633876223093852868153574112131632141940808514123987777650030339789940
81 430254874317277098513115370650385136769253841191948705531741035536038756312368610
82 4027375203624564711582376174803585295703071589218273011016071115051660861196516094
83 37652038267360957502042577848959112568388142791023673870522964204546737573688672660
84 352407587786312742722420684798143651567861085443867666474194413933434500272178688884
85 3294945478625013616154634762090547503113966050156336048738187147958669195771597122440
86 30836930185901391850149884944029000304492147749807770984742352655306885160271581488620
87 288340367185245782172245453792129017007359543704096131370164226620848584250915882228472
88 2698356708198057891228843718727943102687925280810948726174630911669259025518826086776356
89 25232512545114750932877088827613985793603171559907071621168731773242997555369377307111370
90 236118265468474083768004851562378547673651214823298517434802288658181280170514978920290646
91 2208074364609227087365289227011975944559662951602746051372197504073791124532805936581928516
92 20661484479888551511040628911536231273928980927330007150228416990061824879724017233305811700
93 193225885805987645794001438643208630175973730988857871796639304211284275930207111510395853404
94 1807985428209876962117982144042125063359353578143101240795407718554982775709246390295726651268
95 16908907934233463854131728149612375532719895836682543958680799760349504725650339654561211870350
96 158208417709669414902099704793640551125035912122897046879119022193842164484786158832941819396952
97 1479669250333477594714443412123913469067180997141383032791413242302879465230281237184766930827902
98 13844119022039955411024362798154282104291264603208578836097094041582557695937635748467436028620296
99 129482996553423492374147565342332050247969247262817576641414716767311106011491597963652799890046776
100 1211440206496904202585585320663618300862159623189736214379619822088412591894306793932454445408360788
101 11330784536374240543309334624825835618159130028665240529310317120585784233911585988073044315998650998
102 106008192985999198064353159676999931019513703283042172688819389899173708003582489769340617005779786924
103 991531441580129505663273453697572902208131606045891828215119467807991587118115087812261247910103490486
104 9276359170987576642614997826156274798191560681575050948333351725005045966375982933546069362129845419224
105 86766558856941321389043299015775721974195190028680711826138816453277568662518423673083419485632128204336
106 811738713138816827883426952476663617745466311305236418214098254539056503557252562383896785265544528954388
107 7592725891439660319646184957310762513727573884418716246805199218658987494640652712994961733891523819715012
108 71032231323386748254116423150519227046323813325241778738373375481733705893636088253091852551291216553881976
109 664419867758018740440271529224014566103278154766799343273357177603869389122595272562002608602235122931469886
110 6215772066527364579461068897156358679390471454761715227274474791200569413278718286430364090571823989345042670
111 58141617071999366350615267403346258731274511687440574670994199261797462581532360475117715281771749867388594486
112 543920048725296023696741867154225359583730189458165539192463967661330919312325802434669088473117303414851270334
113 5087814469417164911238259348900029096778853211880725207779165195339405342031895891042102551397766871424680108484
114 47596538017351501397933317107165178768099235135074293587645854369663325510629194357426844678892600019789298134946
115 445220484155980755789227217899368829848872392094365658831259863623068570506117510012482416799096552975910945608500
116 4165008859617128798911096696599633918179755117288886072342666674317346364934009212473879220490359284074980312775336
117 38959983327372867636983730603584069422868176428076469713571243813112805400906836446704128845960920040050902883364364
118 364465749870623765417306575844376828416209568120703734836692462524677501909219793210699553783404088699597684327571756
119 3409276114732386541704306230327521070045176880967635130590804594126359542677302257107202453084012276145064040465444852
120 31893171684448673677488586858875999008471327031962001531101539357459519408445302119714520355267786111290030727028537850
121 298335825414680378241479075496116955306854970848826041867474312102386765598007522319870454188645323150765230401697370794
122 2790865239278267870254474838644485656097562197665751271346950851401678166505332457661599632514045985345727471712079309668
123 26106490051466923873308156235735452515972847259966509265076617927425351708030688782319949428338176468847475647543953036902
124 244219403208206524176875114975715839688487589833445036649855865093527795202004366670834891419199244723567367240066957364120
125 2284501412572675220681804301524856398044651250952617597508128103031276236717646489836870742757789349433784333000645980298228
126 21370839740242646203745554737876232186634376091172920623884262460409605760781868336263475780201933940290581850374539997814574
127 199909881730967814514055166297867739691027063707743780605377536326020646682204023637504940223253689879662471973810106682420080
128 1870092612524987413932448716252293194041289414751636965912506861020722213755057135416157697682612580247257189244662134229519326
129 17493511555657849688292741244841060581279840219936603887130660843584567576965734461005216107424855771476975777342451386065928580
130 163645750331027673407794114900285451977895445709979458680634068040940600657371640323049556854670106977068366540173017919395493308
131 1530804206288654832266374376152589279170606023791503990124197610073098247495926652180526513899576673747301919733155740098310014160
132 14320112371299840551248251477902201388284279900823026737788134880360069629264143681737553800118145992612856206594022320426912410510
133 133956017092843716903360206511000515593249819366777540566105573526043362935358140992528263824578290799480889010519988949573597901206
134 1253107087050967487893968999133169306646216820911032000709434335495148625357010711520972644722174771147023177483945010828439053322304
135 11722081711587066012886353628379510668330539898611357649984315362914595668151304760471209962264348115842292833074554176385874854594002
136 109655394829206912303282314953345005699677919219730546181417404794829217497826477408668956473677109115657019909410941219111464187518254
137 1025763426523401064859237654660072736851159045052806457786791494006566871862237719248728514537216634952025114171414078567860049928534844
138 9595594087788675608885863146864943798453193100996610200324396469507128498937324118451212814363841525533308097779431822513856175859848422
139 89761402838821364869436771582482606206476567247143445664864463081964787014479383730853671690557596142003997997502052383651940905673877672
140 839679933967875648597754365903108493446554793983826206728170346320545734990898178901766358748103696403136200310122519039482639761776880898
141 7854743617594373478036381630763571253338916684791141889675911494408915938205399787320233495362512414732654737264864694474534977538363681870
142 73477727664397808341256457232574483939158222001035870526603614673470879131629585887175740445875925758013485598466354053987485385024541842798
143 687344344877575070684594117179492253766019247216933388250306705883701431160170246319520404999568368573114876757305658749658529583635223784940
144 6429803336214757165841570219192462134597233865344415973400158865484618442854803718046706086729919167044464001263087821285673486069270193776704
145 60147376008881046561092923987269068174195943674217602487811367156786125426965194455725261052906611459063194366289068582915644862534405719917840
146 562651768578505096180789566434926833611093452867728883971361999710813821975376169259637107702928062068873398863194560937769242150812965972716642
147 5263310401781239376445876745326942489804122961813788480619446974537611826928978934435697565525093398251680851721351881834127078309076011381451060
148 49235880537466500791640704311090248602828218111946150048852355024711508803907464569553595955118284922713497710263933969209467458872935804810494734
149 460575953720099741612745355842455565554693753268510796349961704772923734720667661950592628938035087449203540950650837212365884313707838855368318682
150 4308476706699014776711195314501898180093674861708243163883422215328640195743669130208164126210768920605766429869594018424018773318067229391360174552
151 40303570247496075426588515792166273487525396505750471959410976634472576848855000642267179155935555908412457731805357529458685202571379075204884890496
152 377021229814259595771185546826536098061693039298956490749196224484218301621929694421464277381922621669341975234879185353902104591298735188407980712964
153 3526840046611668098679994533456900143687503565883842407392073897052487737392274315916003506966726801830418836343609376130529550326809032935146335139790
154 32991941698026864612651837840842495620912150334224784910907389817667077844795214310266225597980582852326200985620684233408941273172385627463578648734866
155 308622791152011084899917038066912794316387641482367663373902429289843962654328258784525496192386697255020252400329903321974049105242820620408840907023842
156 2887021103830901861489368090400372308618895075120105304013188035440337670233275924989473992739095327340450124340590556438303295340807641695297319465348610
157 27006618821783364824034786674863752993125268606491652202031503918069346856561798948550970690690590987820634272095838429581499989960934725925222882750854192
158 252634147070601596546544996425096799236846992991606544318819213184132078420118155018707736297103527706338756734894003710900721662726442467754182178595132840
159 2363265011959102972475058905554009263680427684203758173013201753633322075793174240206806196807822661760986869904663803782000611385468709490520359657598686672
160 22107220994681941073281970475476537867343467844410299114487020134248810336293412537574550991644662331724042073381591780904780854825846923901115698512957978416
161 206801949141877033807490988207668250514327971870048843855222077378054949860198405389817289097708010736847148038596750602665745044182711499841195221122592889936
162 1934533531001363319268324918403282952976462353862523331981501613969481871336224385553013453264087383861956037963337903964941570306558481814331236586224416288802
163 18096593173453930298928316930991745012452074509347318030769220245339526572456157020738191841883269803461313332050788910461172920582966334616587731545208195823614
164 169284960739855434886718328922214771506727722612061309109009267231706467694983544597716153390241801009458442808034408656176237139815772647145441833015035828046226
165 1583576370258316658092381247746514666631717014416837022570673393706047093757161237035546282435414072793772253339036526523626534971143423433665849902848757326402218
166 14813596062276335476439298449338099565816888248496593492151154975206127654737378018574222285661200606788506229270435460117935096349327266265754800135306203209963106
167 138573822536019964148457962585745093026059848478730386723242964793055468265499468375409088285746323714814239219660444725195901607124061534011355520205067183923887222
168 1296291352328999015746329161102666970493369199930809501849277605505596181194905685491512197236622764110547746249684038341158949995527489076165157865902905136315285568
169 12126162311680709123590300348933324209306904509372410559393207693904977784243742662031538153787133415416008637000670150123122651187659290704672296945629308275717329560
170 113434393561970472009026182184409650163233078771730646458899303474802516181640696135397771754090306548653839579497882278039718383361929848997152970996079101411420158372
171 1061122573145438146922018466998285415978706203664980223963872999566686805191737517095248302517108146463282578833956439841212197565879529507553620311170174018776444648978
172 9926288347470601722632772882462438488610624545404461040779070553340208435362111518190373095867932429495647059270875741873012002387814927518708510781943493864310488073246
173 92855519988492511405055630652247708248327686301812845976599534278402028871191388192022509033964751246847130821012166159802285852066937698926411719551792381266133100895318
174 868618396388492980549006337735937461298515976858009543406286225462775588513084615584269683687243108401021532709077648709707825341499680546822299308942185851594928633300082
175 8125496296057572812344098028721854812065995376254748407303786324453947438524008925986588265628126157789094552312720303077533322183915084941208506311136448503365300262450236
176 76010075121013119756906629088799197358488493746343445928575205200952928025852199757884100124810501445217029392934018644124229463997238983697072815559936533019411305908570616
177 711036777431631550313428239170935728441916551748121982346839949382675728125338246195853401472330403471473344889981555867723288962783284950075076134687463470114243191876943764
178 6651403623161747121599667121225638487595436181503599172445522018653086658658811165654671556206820532630245978450234403718834652896690536953445076520543253631942148734159258716
179 62220605128919695805393448971890198109001965676566809670880621025219742062004657328453720740373652360959454804459865326637447743207456508578681045356533204483891230629000867760
180 582043502493841094261084424050191354099801616592213099676092937697403612291903063037521311152670349680200257300467213344938777850676300124336684452607316074400100993041066945742
181 5444730582296253947580105366664196195980594557917189167869941406200765273921217294072123960127107494052497966348524064424085110439386665055998997176725568705183310539003946295910
182 50932804447745244836445147153516976264375574829036030188718312581445934605758059577839660039344210928900070460972793746754617193231767165761304236856202125078154054912850191295864
183 476451345200691864902295319840474212574478905179793681641273766850424560673931579621843346137668063256033815620452939723372055065185366893080342694855875348087208384141599935466286
184 4456970253888935770791826432271384777704487815003879511210149791422527521730445151165502260632884368500962984652627400665876034555923261860674649405292987815070129187158539841066058
185 41692767025039064904380039218506425238492379988334281967206054325315226159831836250558586205328146498086390069078991267419889544166714096213661687643708026239864998095924394627573676
186 390015513832931454484984300444707221385093536932355596136639001490103235894044519012280075397788316273432818802286857679016512129334229322734948096103785461247226628737424421430486202
187 3648403631083135894088217357200411360172478924712844926360976550522513694150485683315370879320144504879575542640944747588128421862360718266950935507176278621145596159837799385906858036
188 34129036703587784209713554276607876674194743615573066544397234434472394986007152274220635941839653672929259284682549329621877199952703346791494677372660774114908935647982951096823693864
189 319260389190529849179790339278290085225407656762068030823484449562158634123968146627591232819733331768376890425771077830025692496350162089098883167352420784003826627986319252402448144052
190 2986525169658158499673970785512599595338183040109715583425762730442951109954422249474376656062847564188337495449481524688535965327420864344794191687038871086196966231040123438504968157408
191 27937477929004363338974152121444849616338364104971561361246117568159308754123395043365216585776430223110422642654570266424991487025864306149654637490076875506670495896301173961897017501420
192 261341469481761465331062398369153077121902732374357113766462043464566558434466071489193046646547688204563575420090366848916849314299379786001661217368015730482390250041746978312619347753800
193 2444721294078719322179096689121477981991620191527533207766353964340638904432279476779667375667911854029786807126000638907249463009172387850725764604035104703210828958532491848485829151392394
194 22869174003242718866824916495740954679804549443716671370630237453154856667202468905323712898460086302032445542745563046093808793481067720758040489701215390960376227416726244562128554182268142
195 213929912101796288985934885858002761907933112437125525614904993992774156387989584671042432715290598551503910903550763006538132949056789793606927540556067794804951425147427844607245777712904172
196 2001209839668690817893074090381016871067494949476435721708825427624807153807382225182832960837338133035673376901344445410509229988423884043890060041131661478741449262317740511859089728244047248
197 18720337303934076540006883383295737627927877779785820425766231870020089420377651848911202353628665477636895624316658487195086863585077866216820867555119975139109080926507517416776056738411402498
198 175119609745410305309838604701212237143007774427991199661295159125783340739094039903397856810598214591645801875030450465781162438110658406314855000754784434438421205059083572992497676826148604716
199 1638158147147096324018678644597114587079878251907913235163954555192961164970713784294091033523330732579494123438441381809002086470129374213408236384925026728228114077764949674744176008523309117390
200 15324168978902847858481625624129529721596742339273307049029786894835968358373524719157136347545455888042985444815421678954994579361723502398843761424777184501333604797392672519971751963470872648192
201 143350094030507401697041715212965715902472930716542612954194817298848486098402966112032938592921590634540985469992905840141659038092663686725704532570860206982762567719935162766927046893286168039718
202 1340970068506838219894027160257643343170120972445907633881280440050504986028510847507277863758235344320894422253494703003480250450452639386412231140758204651853185809120383168384090595056501469910806
203 12544118209530120815766389816013465948761159870334198718745405819373723532312896340731062500099419495769410710856059743893744081769651136335978673247619429478740696323033756088238642387911774065200588
204 117344094045710547907338126741738212191474640922614374299556075220958376943008448726681791886211474740811305744197887498810458366335157920833588078930010020185372150979609865668223911826367681040957974
205 1097696535335941650593118335881408592508134240507148791796848198458341180756540813734654210408411158766390572521459486020620276146334914203685705960605182427046389018038481847080088084288051533121588366
206 10268414440167053040868422059774850624764643067081189251243050076001937986195106186357174506511193460102690051863219473483872930280188231465197498449004083329033904299297006166208497144498608863692815966
207 96055989183447527079186502279602130963787829831557634491764053347481956356317002091660532703911047642271456916174950466483510349241456119081949448069614753659347319253104240118211808515077544935498902364
208 898556812971119102947363046662153666331427108192348928227162242116478232907383957393854540595084468651763929558697549357140729084857483279002149590047436261414923399068876908684168823982075912280436981448
209 8405559056449971658519275369514387555229156218130318741896982635429284006506194881626412771270302633594596226684117539220497102291087406932802884219832318485445199870327095242013858105854105261558860753356
210 78629894730123263449285434903948436474493603384619617477396096355164270169517097571116102753383812290471497322356976176031805759606048402578944220667318736472431553182482699758481294505565051946711438332626