1 1
2 16
3 262
4 2706
5 28744
6 362648
7 4683983
8 58985474
9 742707090
10 9444433515
11 120525293455
12 1537990623251
13 19634124076530
14 250858226995102
15 3206685488455209
16 40998751596467461
17 524256086958176875
18 6704502461601539168
19 85747862528346505550
20 1096730338668980021597
21 14027788289736311152503
22 179426875515312804178170
23 2295048104049466628638723
24 29356208091595892837609398
25 375500610080477909525055193
26 4803115416330660375438920927
27 61437922154264707155733981872
28 785870076803012362397806288804
29 10052300680024039898852579993037
30 128582098403846624305271736926912
31 1644734338077846961514437851547660
32 21038324527507029183562615649938460
33 269108015050566837321628010958754022
34 3442248161744518084034771353438021949
35 44030920089107733423562884936827501256
36 563213908911728301308174787209985474710
37 7204253723812919595002422729987523017038
38 92151973311049468689960342051781007640841
39 1178746149201241058323388100291121538115720
40 15077729217360908811765902716310253604680361
41 192864188997138557339471236715887307374674643
42 2466989229614725093234897002533541379763701295
43 31556070160429219763785396516737542458571723646
44 403644067116039520793726475479948588810637108479
45 5163143963354283811477512509387073235998852719948
46 66043471919466256571198720140400229807711172966575
47 844783762938489327514678950065865618731395608617903
48 10805906862299871579592426188770245982876344189174370
49 138221907512715133946835823128341648093996882121363489
50 1768041864826023118405146245189949204747803356659021397
51 22615604808292923660974568950263648867891007844648614424
52 289283636921178145725633054803897302485725754791162012337
53 3700322114050887079984012250130551580204630453823276121420
54 47332036799378726412594917390880833181993279480196966352836
55 605439645138552445837699152219636279621921628502806136531268
56 7744377565342353123381662249289134923410629985561406366825972
57 99060879737161411023669175714309760172014852111368524603119731
58 1267120283272446339086156022253969077243171839229980883731824895
59 16208152164079277005846785926261468005208945665681436950313095327
60 207323803464222589670662060261980210807074813230822252099003936277
61 2651946936814515035384638092845331733611482041319781095851320074039
62 33921925211556263727758092012233480187584724745380620321912220939821
63 433906498687932333027192534060536070984074801265537018425686830141499
64 5550240690336289564302238337600994841978226297359135386092605548879902
65 70994953552956699606026207866703904349476085467292910365755030207567088
66 908119793572825176659982575491086189855505718065872317848531794896978966
67 11616058863447707715740521722564640339089291397262338788174092362889652214
68 148584828206671415858480338584683573753811592742228051584887663726865407012
69 1900597391313052902192691295623766902470735424138580797197139780935048289181
70 24311166136301098208931557797417731650265029654951976168081947969105674731440
71 310972119402167645473433660390242825569951076171219238318690043678296939692318
72 3977746624876268654939036323396466294670603179576427270061501331463232104362549
73 50880664935920499239224482813095967862030420830339742334275560796620529837229143
74 650831314425905751344469218875971522718360953996493840396720494549928630060684371
75 8324997331910191988690749316385086572253536587611881393354445571590465428875149404
76 106487778077252010708328284446844428650579234746692972864140958028478459092610555264
77 1362120181872561768912251971666249094431224349017745368351867442413293631942596600083
78 17423327102557786028500819189273938339928820610130292002133714338567104344782681333079
79 222867505645053914665030132218448396286854638303361913799485402644367701088201886695647
80 2850771542087188991513762747381808545110761581875704858131565802371118181114804265824172
81 36465156109914640567472630765547733938836437014784014959194511188054759941846900972810574
82 466437801307256495788418798122847028885893321193983805077741564512480647074597432129858083
83 5966359278225972732041475914546757299230679118623926485149078145665590211467405472687087807
84 76317663227779554211967171895534429450438776913625463120292562909432063303882824804821767020
85 976204323096109153135651819344239231753650589891752847232525296443706581090192834294461857993
86 12486950466332554188714997481615865336203301528747896774138645744189728824879852479748263194178
87 159724689042676769666545209028376923256454255658231621201927698115529557166873033563729814748005
88 2043091013980190374636474166607446383756494403876677245163794681677273097535599849952184047986943
89 26133848914811750121144613205791824648882139462869592543078934082057794409748890511950679442102442
90 334286654108317364729462183929098426912284189246252409034390655408048780208608243831000030489664708
91 4275970503969631854198112173664193452913348033583867745595412297253044529075820662940023822696206813
92 54695344627470087159480367946291730985194638673484150286680433123055742589496940289969145402557452022
93 699626136602313495698525578267229737857747330696360918885174352752834022847426468785718371164078998726
94 8949147945787787406180848308291045089405539028584581017201281237190414713457644411772111725349312111942
95 114471493796009429881177141798562915080730382823379374455217054767186781667729575431246426579151215896704
96 1464242514624817010379617459282335962247364829122640508145404107517048569192782230318502847445155311556871
97 18729607437948444677601064911172117440365331883035252413798339228463000106359172745339104661813803507173274
98 239576566911485120143721176025041777537922836322488358790213579651654034778413884288980682618671082035126938
99 3064502638576407004140373808402013824751239083794233147673769600498511551831156719887587107837446644312390148
100 39199060838497868516924852200756416693770606589313927006446457581360558442272795345808183107980966053996233885
101 501408075580596740310645571408502493223992686520384933726591165285059068114234838561269641555203141912424578990
102 6413675554454217305427949671628593137257537226581339091603493706823553932696036481119048076887184945096421023917
103 82039432791687258962832632249656451592897224054951940019115707505884227228690836364931815656979195378348565632377
104 1049393358868542182745498152509590100452743506829494871849805632272481174656455295989406079766750357300582361211049
105 13423135486975039269419489266128665670154460201481399221030768930377130741477509960794132869573727405267641888609494
106 171699739453239571727149656955993840150449753744307805698603391111446915921613869477824064520708749910731221437251243
107 2196267821100118945340805078427058888244112271711127862848090453332968745314760287251739300142653976596350040863446666
108 28093183818217227893800815015851124958200054804119581152042923747215557196111828602800675008985394018227162032193093859
109 359349151074305452574680656747642623482009336784187675716225400172034937157362656312432157061646562097104860031948623271
110 4596553143047017243655880498920196632340425304546720385274056055423184678869488262989219298039371801005131275449746976148
111 58796022569388365970106505178758400005780593330353241500912308974738314061397281686393400748244163420295063807512119494369
112 752079256433534377784509438810197395356376294428305884124726570503272574193718382834021761911979499527194885438713649530235
113 9620093047792398264881031435476392116704899442449066110727153803653069489143523126479199959155351261712327773622860271221580
114 123053773198121014640865781576987110496682569408075552617876724372795929248166331891237797599086475475214586713319673567710783
115 1574021272254681346901776229137108064628450081924031615981557496612764934441428802089812569020139318913909838533883008580310932
116 20133823621331075600722208498207604847521153019838503549052095747816255144417596359678354488173747594490441846523668460675250354
117 257538357810248813013183477160784803017474187640198929977585979302262132661453011542382924253189518211090876508684645288912794694
118 3294257811682113046648525674756479227589636606410502233121150348028926689448447319084908073753434475171285057448642075609405969906
119 42137934799694371471821375307275699859172481087290278962298920490062837297309547800194070359545676297648770913961626866052950694877
120 539000178700839050989388717596744867265257326620416054587004935439898556793420283941312999686433886930739391957067461502028137922857
121 6894528505503397275085954555640382759300653661458372036147790023197712845814883861550123617874974079619376635481439237817220764536121
122 88190180989869331728812068062540874536782184085748396078186366327739612932267565959935571270640992172627772699912993232294543611993367
123 1128069601397353697601103906395022811766824656654748449782098436032034481029158567008693561628860052522262978579894656454553550784687925
124 14429509173396129282546136297611079429190992922643878828365452864368341410897395711021250481877021881619111091806523382525051014342218865
125 184572596165351718044751213110495803001140385213453535233435386660103882751058998695260637010831471445552043299420715789109917246870257219
126 2360928763816017480218964277657348658405719496014549281536187414050307558935851319500572626431432600590289887918341227971482660242974082162
127 30199416075939589200340881403094264015645392980875970730217316344333345612332463443570735580740463638697777373144864770904613755482388151446
128 386290660398252162213555327602189373386595127049480421458608591017162534232326395492027447441781601494010847018863802817096713488853370093708
129 4941170847002051200075242050226619580256573718222499649031899781780640427520321717362268648136377539009804775709647141264813360040527086960118
130 63204140928729113676498632397339814372628469439617252222205289216352480340514253519736796877105617695682133214569068085605294410686448005265006
131 808464947728408789615532574995036002525804833844469035521964851416556535746870725111693442429108998209096310960032290914314502525091749718875693
132 10341340964392432654342569456112272319971927324819651838460657275684635406459048141465634331834008952663233624824126210715817552820204617108080260
133 132279492440959798451478984706944489695438405159746173540717489784132828623525489017373330343829338978029724681839842153018855003390179944611560048
134 1692030480446107496213834404152107452131589948738812380989492453095350182386728232508228775229247394365179793032273083437071038615389253775289089399
135 21643318203965072144803312571619551024920829311521255564746587742763617619951529187387479328190482778491311068229249732208265161899789271402846489687
136 276846799328687296321196544780103753328645087916165945008699782578914861881734080589169335003412500734092565462884127207547679573459949003411668644039
137 3541238435634014147875510715181842589243226822248580455243010718894730196011905539673648867316054466061389671266030770231131268946269241011703332803300
138 45297145166280371503264469139767236477059405551996033942616002968289939729091532181747889097933510695691460623725674363261192852290783050617335250043644
139 579410677227590482235126843252378703922602428709952547658341665247386765325133449292443519829761224360188808634737451549244569583100349282884949291151299
140 7411432478867250769902017364091981137682470156611192423773004417242630037881375809542130570849093038706028795431702667524243177667436546445705260147026289
141 94802069667819243133156284980325171577656203846885171974984051917430661488499072992025035759242355732195556773801338682289995940396161043658490363929535701
142 1212644443422855744578933907113427594425633895547070681612945706051129299674567027031982396026246350621300080210959970300345232283771820627180281188846122666
143 15511333785400405114950556219441650628114817410540041211721276893627312232562926066808728839774817099949395865970160814220740791043285498816079668263393375014
144 198410570474370294450216003481458751978450318006615614769191015006688012696393053082031086810107021219516902060129138943506995887641158603618652020119185917135
145 2537934843038313172263012224067074775165768180083810975070672237061191778446225513854281016045496854188431014358331065503185681752800249327128185143286192802049
146 32463559033715589149006295018819595503833496812915428976238005428166713644288043810677354307365094232417509559219656125430501238348424864979062372389776985456134
147 415252057406592535065252355192181427983082856568258123220307969210552775540535812272013122092983596730805704195207230303801980644208157447604844236751541808503575
148 5311625598454052307323337997027672033946361960860555646849479773165805637619857459544099082758881189910387524303629782707189042728691905799746281240012508165255586
149 67942749457656159376312628407478191315177667132227824276645291737595904192496982999618956308915627397611371351676292323914275991871026667938192733735999610131773019
150 869078047445472350549526250347771739172986917972036590625762043258939047980609052770762291593919498234782019080323200268333888566519460303699930613014454940466011449
151 11116663052064987428253588311602560687810712913590344564762848354305462083633091299574049458546991279043292662477514957762602107317587290393830712959208047181975331126
152 142196892185221723344759937506593678960519303784513267898323694842754237222392804444061134432408865812839311360202395487096430629117128400193446882815181058518414605296
153 1818887201351271649015463583516315316332029106698434845634529744769597108715684800173026435775032856574778638288977987521092371752782958839408377661290895824101425294277
154 23265984230724928358724561003210313379164488277659712016628851179734760334637445998296905192957239397976905279093359697883065585247513799694269514846720340662349049155388
155 297602853998971864307779722453633802375414400295979710986532200069844497648759895107939685359860879422249927810621082898850519690886014997808227953804293251825921777256002
156 3806735955376934978656771895671207613940075734192743009662356667901661684541283823069437108542714921692141384588193453715288076728295666001466942887597656348362300242770858
157 48693211235163790215135355041064086083424827159648706603048066448595474324839463701957702013660278319244571766727619875381520875027550900884651627266372023050970501100951628
158 622850874919037269310340618773536802468058763025801839168688128037560389581644809019193121842308246345764151377428903484488424210175851700033186828671378092398768149101876075
159 7967090330392034540920329331695742468481953003302086292123973696380517958760485370854723686759492524850487061135460389810157573903877106402861355589584545253472053342786754008
160 101909671943347825311089412677752852082858679403992626569123409882769378740398155953626910026777033847883119892439784377685394952622485420619271287930378232054976715031951917224
161 1303560121062382171876237405887189833124206371239333762656978175638318478510862931857227009786251851599519163895598982168464478338735890665640798781939676899032050190227670750414
162 16674266110569033138951637081662715052623232406913575863026865895839792794199177020764399599307572680887270067651430839047511284936792144040575947625708739727338715764684213498711
163 213286020210160837604628829070408193086303489599006085747517436946289501983293365581797597901319151102777723471289762418441084241618942488235432355377593134787109914556292683489070
164 2728211611559598316392273775574217352215268616304478261399141396167662008558980370396895341548737064248393098975227684120994631356541380726483015652436502888649491500667252269024463
165 34897451741630993356150456899064190864765636726476837065157001995351453003114109708478109128571072995475892522851476844174636668704737009389096212268434587534370508370205841330462679
166 446384779281575999612808583204572832873024701098273803218636069258130695053898924933679128791728158460095809419521173197860083529344320719642690883234757485276686635351691028213403691
167 5709854480192730171972151855892211487465478978384496299944379108702183498578841960772494770001649784304818013537458293217301770470262810873475973651656397396107660895227538540429580116
168 73036626019032857507253461165191812726740270565987763629411415591698971112468792830434894234494249182304479526498187113957250388704046148386542740377108926528237148196295424206499077517
169 934235497375409823619134469856393725375794812490929764545362867930962036688883463048356371597300210907578410866549253601670876289569426003357274114464495750177538765718576335719484220804
170 11950113417463103642901692217350525969554871388696087674307768555323288931613324640230483565852049323375857855170692810439211781337430316609754604154109083383245308256115924788940696653427
171 152857829842069645810516240543936043426498643078795363644003857221879577765735592358416865378304185832691147729744711641387791325000738730870022118926641433306356446627210167248849266225675
172 1955254760166736244929826184474285153790524874217958152446150417578120111403065716326685236300242235023967906141851993777399311835357848503210095990153469677134540195884271512192824903624874
173 25010306512296869836694233531935177535806373064813996934760969335684789222997346161856158619139812141276960398884137259178637163504046832687760620757653886087344140739771986720259621756654763
174 319915053824340405949286482593381812427327615894386054983212257948207036688550464379511886742477985585907602118070531167461088697888438662572129325123823540594345265236877635911089740461177231
175 4092138639448905705939344548349248979882834509485923700264414661208473243372090853249502832367075252052589434031349300033762377742261164410061547965666303375214118400748031958738047359787103156
176 52343890805668206224030946626281041004760183273248453202799178071223953117710703694261117767495373801427859084099047320812775385222907680006256512802579685050771804971429833627618550118210506813
177 669547917624975827378262754937591353462003166710117113681073608018856456891173094498309936356014330688507595757511647951435741519920831698519817410882145777177724388682759233317789842162420270418
178 8564407557326567477134379471978267912724742155452663880709382892381575465884425982457119109957379918121095776802997553251239510372366843574768337950020140913540191030234020969640059669177737400160
179 109550152987073253316798064733257005291908806447481206326567345721652821301292856977998071351333232284105396250192863285258980901750677580015885004441833726156217310010947506440220490330054339174062
180 1401292026232975596884902679278961180350996672963966651755653493211863645288881637853914262984421507912387135287367786351143715216217581683562226459613583627901508332635495512143043185839130066889694
181 17924387043218665145528745911067723312020797227613065406392312426460641731678266896672433124930158584717258016112349697205545568995158079772383487689999577527586812353932491953973895850762293826180189
182 229276728091286004843579441921014403998486820694982768856637202135338391158609966152323844011054160408133892718592993546442298086823643400837254938304663891895454106462299915617466097096005435533210891
183 2932754013707458076036919695689096666364579201305257843632971164757170184210748620210576527808712515325000936988408424837660920729167223403213520427442343902500320337293527525738432599584819887955959729
184 37513820859711145039773965138870580864942829631098420644765002519714151337797123114182445657156033742638599839906522592599737922959441882695164309657158570505527904593263603603686188430089957007210091061
185 479851616916029476573963314079773568041442544332551202091300426127035066350719898641909307089062151254906156150756478032836950222684770058269269084386085363558776178716126413622072534679593933897152768407
186 6137939804052817041478519077189846786201210537648225403977398146377902245864966892327171122518975420443826577226010495944803643132172344145348096195756465475548269609950556708140095378238088968210692526091
187 78512406148187809270516104805062255940963996189828579164212251946302614620344945588433016243515534369465154002405630167086618405947364017854958332880125266089836020864882248511388881228343250415581362866453
188 1004278001408199525656008568086534969702429310810629974333898611547176291630842106147871776985555716729466474387916503291800060467480663126578754187320720055087249280580122936809891955894919105698083844874786
189 12846050116064709365264738249782085907564656074047582540640864690708877043007592603268037983297641907439015208946022611585186875121656217798020416778609435392368026270988297052249495897034910750214200795715182
190 164318050732021941988952950737438385027858386741662172738553582649714422363683136550481468336034502362732039697452310723879201892369358280789498894392383919009628154438314318807793325704584823569506968362665182
191 2101846213615949397029791475543715115990612655016159749909204983274359562513389132691531121141741322144705469141717519974641405753617140234605103383027198960666852566446739614286939598234847389816930686789948362
192 26885405991678918288542018239627629806211322626795553723225229992562801350207663198106290612392422897336907063378265491559274927393975297392915633286737665394640584696183772902690935995027543366318750192222987652
193 343900067785587146729444471936958308105579500743049875274720780649001227194990354356992688247353549230598486372996947691122771252932622610821773244273530193502530375985177527713149175658058581843824231917742672877
194 4398938839143264711366231899276929328887577919730237769664645543115492956615044890116203198389940438758453986436642253753109202081295435237920381849419878913455195853353219226134839375998967680042634849957447318898
195 56268273033862076168567768270463900554164873162974867657557194951047278458441136256858833148715786093630228636521706436715061325329658641889541959998515790090641566428843749209866446315971802622726986538985867273168
196 719745981017067714980057030216286829477543016019895588271836725264534208873989721027301179845950695157268857395971364411302329903682544130610117963701869869339580994738150052046880261662127118673074532036437658152445
197 9206507490970439800383772656401969534353817650008817706098468174787464930245042862323140550419925705055637813841595690640197932990938992524676069676711600934530226286852723690310869686875134372087611218956975365128925
198 117763464356579532519673999336749857255892971309003607606829956124034482666981719944211950072677023285437320578998923146753095337607254771519016511277806616695102137988834231520800770736146599989395393647159924421314683
199 1506351192443504421531855756571938737042266786004923291185584237499170176233909657113928546421738677429276618846180998154713727746625459411292430095647725795355008095404381737146399396537330366394263650499732651845750270
200 19268233380985719312641767647483876254657239480654139107553074388754119228211374042317737938122996456633242130778969393874092044345676934915225553456563662889285261317553198673922764999532333870603898852100728791883755334
201 246466308445569621438608639796588813640803136235635776435339330568221881360984414973976964508005996393383768405273018057863746082047779239865552253055758343079817507083316845869795892363291624499168205046139381959865990387
202 3152631587840932278692175539518826804228892114168938567050689845953425575989569087758014627568490837701761732779618489732205441692864307903559058260194564765022663438568785232790900219558719521087199581748768189838425884951
203 40326347204763754729284809686471479136551870696133698352665885283599418625427637657354206313467826725646440608669547825398782949660243483412152588659075460085387984654902802830395692927644423937432088216457412947307452580211
204 515827566135903669672060381761073728759836477134674364367864601668273335321141223894316821511423449091913983147164501972509290040557807981223490032551140243832650489846468007873416241940487341906479900884265550962687160976448
205 6598119999181533827164835323867998962759868703339599127966992927886421833272143622800071285097377903116927615167892168376016154699333849140777121204521690109292475406165683788631772200135254723878324927575743123309995016729744
206 84398722328324011811348368296070110424446880928187512335544278491365867191248029541050482872520348202681698907796772832341142617235860451755441867525604082657200687070428583582806958935262827702393950343971998211313872380201557
207 1079571807050664600006603668570095153047943474481179993384064814361951197251732547776863258636808112229328492515453336505777368620062240559757585348323914500738924380378410622610663654063770208875541152007632469328051259469620735
208 13809157940149369346094043052014079029549478928103793815002580902720884704790925556969646972714386844433020341070322348812238722006911795085446201740869687038021735799120817183145718328785547416053612033357354984118876310897342862
209 176637479573455650768465167840672068269463609088078459899322522965359419233211232857090211022016745001361148584758946742551719575841026272523845207622582810050948093794155955870754784175117332597395531738178626393755562594114671317
210 2259428078474528112632718779484945671365485284230505719549414965664896050649765165265435508531258050177385582261422875496875951451148195555104807526124959944232448958857785480183455989673775808658242647018778252739366290274516857690