1 1
2 22
3 86
4 406
5 3963
6 72509
7 610525
8 9392919
9 119508030
10 1732328018
11 23999922911
12 340723206746
13 4837106387318
14 68861322126222
15 979990257263793
16 13966057949592703
17 199007337584181820
18 2836767273608895105
19 40436696669182938390
20 576466110535721302614
21 8218172831797776806956
22 117163333971718550444359
23 1670354738111302492587397
24 23813960343317903408866719
25 339511635540392556504546773
26 4840382669714762941924728319
27 69008871110588898305774508918
28 983854328925332291844649019519
29 14026741492513669324499660001704
30 199978361474873084704501627764084
31 2851079136136116475744884328039558
32 40647666164908517313923813939801672
33 579511397218531556281150442850660602
34 8262060578366926706750658656325429795
35 117791724029735651617131889266000824108
36 1679349893491697401759078094127790474731
37 23942395906398646865878796091724787600481
38 341345379228850546838524519759724877800805
39 4866541711573941065467844847764001724623210
40 69382009366133658698494897975962116425144451
41 989175376676724123124874060089549598929637676
42 14102617318264723865971086900956411659454313854
43 201060216445510085185760821721021399411414313454
44 2866504120527557531799343614839483908426050757680
45 40867586935109831811158863503461384291390343654221
46 582646872957022110861715073227341217211894825209544
47 8306763478199725680410002337241948815969087821202215
48 118429056585066355598779719169595631569370832877277784
49 1688436354409379236583512032636830482376541267021837780
50 24071941507886379818628540120038099847639687970723936120
51 343192307162080154805236053196571753798646021595205899920
52 4892873292233396407085161305093115437796474973293428775219
53 69757417501361084592710739883241809259806998187956351194329
54 994527551775650671630580859519427878613705193728186242059739
55 14178922997304074736614187861422830274696424925285672475115278
56 202148102387665563082444229882509758358493147779634046502208821
57 2882014050484002313981690972263291976196641482160544391278471390
58 41088711143387128406745764050944717966323337741447197989554312275
59 585799428403757978029452643800436721723547062344219612741249451885
60 8351709283863770730538845902428434689560187662534442275687864262547
61 119069846401604041259655394997854661995242206804888341605065959574158
62 1697572058631737210338650083302116951325471678477992262958016420004797
63 24202188726502600808267310299289588785751569870959263040041838518672109
64 345049234390309549179511968167304243698810029683389971451777044686548570
65 4919347398649316949513224550045449512078587081143591879773016209123211375
66 70134857338137722920639760030260114442555170020309979458709077445549285669
67 999908690163153711484281618906631890568873766204179046422435982139881685082
68 14255641582664476173547585783493435495015011195290927559158500474084245222091
69 203241874915831824341430566805232381143775358197571690920564727656212965024041
70 2897607903493745921395914235586146669933256307327386525909598439400715550807146
71 41311031822878537857558515042388756181187251951230526576483594461778962143551933
72 588969041744114459440837709715568659059759633633383514459552639962537292747695060
73 8396898281801612660313702207497729605008698097298073333242173778240164181231509786
74 119714103386703973877125250049204198017446263795278044138123285030974662535735213216
75 1706757193991819322831659645993921798354834473740680049631073501475422909945414966558
76 24333140681287206127959542805985573949937151000534280949606750672655211989873460703249
77 346916208995426933026449085679750887444647898906667376835353611340144830728290443521268
78 4945964749889912924077016019592103919373420268105344768952304055244341687176805825272191
79 70514339407750348357484330587192139600247256758160516173351953067250372970106436717898853
80 1005318944544052081675625499543392282761764650837240512247797011518712916109288711298855570
81 14332775273054360758972661473328213869234453758722427359981380438657763135561212054235791317
82 204341565572553313199050449555443635685464936761281189792151090953974072973825309065081195442
83 2913286130924166699062571361682313989642383879486171986298021313164381780546962663601077777391
84 41534555423681685340780323399582779068106613833406989517724380549627353135260088611093854109194
85 592155805065270066613454267472771647717113262565840456821994182746346384348770386524933852847406
86 8442331786042652040903479042800230174525648792133777604481587730167211750488097933690291358950123
87 120361846284307032090188306420678409782414541518462115971264608227139705681620641866421801051922311
88 1715992027808934533590170929548469817221914699314004731374610084657215754237943745260658014350904084
89 24464801184158509289258741285216181402383760529980153560779618435266163114108940828525256801627342749
90 348793285330487531924683222086253154529492214713754139551537248062745653084697829764707878023201451423
91 4972726120922261309416370704856098763011960317427962451455545441489568432549895091773333537540628665853
92 70895874759378918473876444902233403078712477194985535133335781312710342980773411610977526386454532205391
93 1010758472450390529288689489967002322288318391500168136052087217854203351557320231962953037585602222184507
94 14410326314438959579977874145019415202333528538535369942236279816872998782244855982573516956720293141349452
95 205447206378776167357173130073015307892592766062356435606346828396700761467619586138232063388402596989775798
96 2929049189299136401749382075732303469808746267798905664687814158825281520519713756094673305294062050677716231
97 41759288454458246361628916418204962274495447072754769172916161791834182639922802794303463000195612165098462258
98 595359811161080505315595612993822443180749605696722142239601405834786628375804702354725609156752213580176840117
99 8488011119545687439414209903836436693089926561056817175262668723915553505091029984054791392346879597975701280087
100 121013093955779934134032073587593662724717440871549672601714156153694954351591221102798695334446370060003587254973
101 1725276828988677969734849850520350419040827834956123094366495747544730814087473438523061902727800601503881924960706
102 24597174068889740357323082192303892293791484745609833864330779050018617229310043899078794804559777674530757129910703
103 350680518053391349958522560045303103052391813271596284204066319698211129743851720447349140839986490260955444242399076
104 4999632291001054272090659503545055961753774795321935339192398048159802626675500131434036842836026052853437400343432659
105 71279474502814391469952682355334609311045170358675695534970481231848819598688596837174642755701226512621682172081547079
106 1016227432273837908096566265794570551230199933003994107574861264178196596114792494408145210555827388513137110850794600899
107 14488296964999399272241009527049628416261008453557113557569544870542622576070620423847177967574968039280850855334879179314
108 206558829529261483667072883302146410390324655023935973269566750867007919420124099885624845770461129148151606322427129099551
109 2944897537617546684788196911873864509847983361421492449910035602565713099950875701665975057208795500536935097207096797420304
110 41985237459129479871706282785643804337584290192878044396192399266466698816427269154527783800638787856361558342081357118587176
111 598581153327861082789925153695758922116501405811740313306914348616400583521260765956669908771373757945296459964056237309232103
112 8533937612431007636681857599183790645337799565813512557022806208327384303911379407332533276974426066306143790586152024178269944
113 121667865364572360714630426760088888841291551944344122458955190184806887812006407173445786187375779771688301912730781977591674904
114 1734611867891878338644989701935290817229238247855655103753340234554927398558787915124607505144921019213848460343635868842761989439
115 24730263189999929379797488699947606721056214782839090710482673439861009737633464952228639273561709100622875518085847605513550897071
116 352577962117797984654945917358506295114641326435855864465555759300459567154069505043355319718845372013898316172557892221364577274116
117 5026684043597505510980278067953401656031464600208910979814540287318333424827863005209510386426151150034057358025949865007984989856174
118 71665149807961504035475182462652684260470414865613370322100549948375694783695024000635746684168817755788053828082814749113587774533273
119 1021725983263093644380705896621445354519287223097351618006011724773479083217457109619438664725812319507469089189781959761924462218249933
120 14566689495135371317148107182951181076271000041506480818852381081003166329114858521265700340632656687138388667602739483841131501327454735
121 207676467392969118857519101608080222902816950365457032595505155340517906846785276568072792734578715015877982560516536926244273272672134088
122 2960831637361825564517983745358503445151673498620008344275147303594629488243018853839162880460539776946514751966720431802492415095474399523
123 42212409017024233900599688197806562386494407611818915809105136080165643030030123006728002044163376151421228860848019520010436855403618713555
124 601819925366730676656639339458564720008595790841011248402156479660564227121541417002308479810753316373524591445100207244004178288728752756156
125 8580112602015853630757874309407930073644047267721379241004938440132370537621162398270607846697787336839296236180125543381564545792160087879012
126 122326179576740500356658707314217620295438713130153397036904063458197494810240419244173981205205688643798815170399825316510314653414133600388711
127 1743997416342219235586743198203410667904440274625731173756671913129804748969479902245437293322129153659798133638844977177538057845914089361702177
128 24864072422863943221736001381342513553489773318941408353960013197653244748162870601941244048648956722067915251957855583464702713017654124410084031
129 354485672774707496349188111329643823855282970742562620230869128652454716691788544096645415965156666890994591844071063461137104550672238151254268313
130 5053882166421994676596665245510729349571370050295128134235000427869198616986190563841008164524244510784753205281108519878894144341411756624406562885
131 72052911905162540137471752209295357621540682418215299310974654184801373519406818488940887854229217120593727037802331163577732111187511926850118845546
132 1027254285528511839354475592582251412594387384806448350247412455123339401017382636522669204529377979540579807633277696028501668488944340538492409434363
133 14645506187531128982072933890813771886000704645578548058761971809193190934651500178997319676583673856293773688738757097164014631060587466003455928674961
134 208800152513999230378193715185419821332916355721491227559174147795972265970177044478476138360457874458402653666479945179110731595625291213211228379634720
135 2976851952511366398603792518317273073279320889411253898220968472360661352955614451334830742831323910031108980033851905366550679358533822170475421829420470
136 42440809743070449888550649467805908151207027082480690721567251057994838315561814260177382094930269709887439379718705502622479081935369611794468862885921638
137 605076221586342422973271877690801026705297097629822650681176888568130578629697579811142441605187544173491699355306732865754723881766100049998335514049588531
138 8626537432853353599888613132995113717229315199040003522569382056018924407197676659214165048085506643404884655356424171694469935230243588084174865608312053225
139 122988055761502175371554224374676566829231005671086590856608971867461347325369383405713998567856684242072119050132911381922805489767285485172720209341482376057
140 1753433747634153827387981442596900392839606962451550616214786841725588466130395386759898652240846733882255741414470099797851510976995339655032609104981393245821
141 24998605663825327253171920337016757368903450228464308807363413323603656974591033355546168039251644720236583030016385613367072344794905333661185774651328662127200
142 356403705574069207574439096382157847619756748921782581122974756025455645489625561502430343662242648391493282406930733364949721670635567363742339991490553178136139
143 5081227451447004124303557020159640493364663421591177803495755459318439995663514942396289245090822406464871901047267384132788752479185031726761641726288076868293689
144 72442772085524340690594274509674385610821825752898532510482608577013516862130196194768890000728336016277494464003648461041244729961188121464716715219035299524824594
145 1032812500046763442229409670989051818608345566217866351350304609068670350996563993548340245914662355288248616205637780359059250197230441602382391540254147127668861590
146 14724749337221955786798693776037072484327457177378891714159567957350108264943960819995780369424571642925491176428497782491604532442591398997253412913953568370936753754
147 209929917612539914692710711121306502032897509560161612424546499553153113168284432008889471525963873482317811202599561042859312574642589983451360508982328879368730343342
148 2992958949556038321439028293561423217902966763240192063968470017531180879061877689305071139233164473267564403185864515924094590921131067838181361250005338382659304146471
149 42670446287987780285937072188011949440768785189660187674985092790904608222083772913411116924979396373772226623725153160195994631523778988208233335662925345924038994453937
150 608350136805629855206624399287183792147543074822182510639327801377388014443876716402691408766889358013690460117325548290618955959944286310044818778611243493262017962441888
151 8673213456771674457034412772713890261893335298303415397008964559148257762524166038562496280905628568735760904717763011138320652268011498502118419749727790745736470198519270
152 123653513191795023412148891364930892188129519351264596461313955002694049984351917002038306167986218735712123045606034763381192312741627171991457070293518206087862716716423017
153 1762921136540862815772671722685637749631270341573261789268320398794006118476852179162229304884946251699846599173131250200062143356858249578662755909192655573941771281737773802
154 25133866830309761586309915168466165613363843178908758047236377551441518420019935151711523924158402865285627251574472228689481767549440105485021339759231301791493828187747545430
155 358332116366399242251248674643896218384021000429711707116052270253520102534133316727594209998431976554066416799356900971033604192814424102010930314547952681213123869914469205063
156 5108720694930180079304001882528013201155700713069520756002392558132082192462690476753299918002695552926492062977309916814632773125443821713570970537545869790718178973596214216844
157 72834741701247085283688920658688109364512983626938739094815406570173669292614751360132784838274112691216615808031700358630287331220642647747066965864993628728830241294474321633110
158 1038400788665523672702477132396509642852729344846390565498761259263013942933984397556316379945622480989827623110450448188064095922313346718338219023152273321349053670840990293375043
159 14804421251660993820758706833626532042161460904955597694998678839717538604306292836405915464460368949846361417968368109315063060369183566614790099923646792897877346621955343439699615
160 211065795585819974815862221796200596918434682871957666449281009202624843813109732035141906964003216710436312619593823351592339141141034842303682537459292797592831763144161264606661529
161 3009153097509769796997925181308587000566396869559219295556702625152063628902421206118662579034368349741807954058958895671389105533379616113237228502570149471606568892217403463619034782
162 42901325338481248497372130651848722180399256275599375796713138426878095174013990944056269512330092316658731718951441110883587775472356242600827423372780082793421822381691855646611486649
163 611641766356567903092490088286040499857453048167861629484972233885419210755554011657324683011637566683849318672357516610162133670699878026197218797194586187908151727870709882635651416673
164 8720142032913385254302060090486301266569333813590821455203256354752708449625996481341506449261829427872649405294061377634919268069509326909815283676396267021053539830088044641530516483890
165 124322571244837699301084999901298491346566878597251170698865018624649953970422828197119681761496642051402804515494367144819961122058503686742979168199802436166904275048131303532202405076192
166 1772459859322255460055312502374518886824720370539285415234370626019195599255521523947150415228061052323573252476167309050649308474976965071039216420557888647164262893813688030451317983139626
167 25269859860939131203085517152758771376167539714214791955307966926409420469485105226466461730341588850111048142666420774722015157396063678305983142815672191417079629711908827673735753665111135
168 360270961304406817037772530031680765087096028833994253359740152449987628256004446352684316016411304024744245247908685845871688489684741180767882556300386214994148534430725097800875706561116170
169 5136362697437518580343817019165041761463053428922547462188800775094734246416642678271933182004398316535776898107015509225886043834613523888395590412174892415127813605859729906817009820717892669
170 73228832165954852866436298935743362040934504442068971694332412428036116505872936819098754262089864837866203502974015559670098415855380693195018740176646645020898123512260645838072823546931656561
171 1044019314108184805949819969586744871165918154071404296991672280803407359876267070036813005270339802745102945070662584043567613201377302801728389510008755951288841583025792029901248989995519509643
172 14884524250786433651863335670952574638749465527039699189348059601535219456089693951043609788485744559749828225147924471454933294610049672153490382616435449031631276857757799217113784471642821745788
173 212207819509066843039598610367063038053093576711876971664297219417565198091854252322432490766387491551863521731673279028626075219187963240230413426885533972759883442937374172849710817174246783051281
174 3025434867924205668904053313498416428704196754694631821571850518829954230598310541848643815380458656885201324808532736448098285727465468294088246613536301397265556400065244890402191066712139177182334
175 43133453617435956671294191200755026987922273235547128385871218145926995660863587210926821290623136653718526195791580971275253623898394789207847496615170007381745600735979121683425204288347628364375516
176 614951206086948830567842661052505616315179133108931898530742005739640128901528394190802360135318957029399236050436088770074321578795075026639102893510319331421840127283788250792898129290419407218806053
177 8767324527775033572875528484452896993861777256054236811483956793005688002963123064322995077823470070123291639043675254409895942085146759012080604474248252285032485164505054886343186632999138555610868526
178 124995249402694113381315517889408097925398403910648655733371241766901988394441509336052208635166361595292425476000460684352482689330575224527229634290254879524330017848734790286842422235119393209573347173
179 1782050193733013891357879889323054627327773316100012331137827832496267055080920605084602095529775093552502364266636979420597263211135665307884995199377380581186908636033553683973542915502028612446524435728
180 25406588715646213287501859587258033559033937583585163529640865698681455804843745966194195588914675627646413919310493906543605101771089863342796778494221238108271817157868911205991737916571992954050931900111
181 362220296844629332133511379345304748754992718872354048156968099470349864408659802588699030654792759861561309766070648153617444751383962434430519034673967638684344247803869566208381592710392091781648547324625
182 5164154263866676876724663603477179351923271760532959817069800429173309042556125994910546586047015740701348240392058611212435414143754678471724197392277829500712440528753654049480074008901415310597882074454524
183 73625054955027971016718442017778444663974405468680661904317473720084129313660093431672218772305623118304728698443417983366592045081988527487570014147753071164868241117221449259535717624062766287985731897038332
184 1049668239978594457314599956334581839740975523368997513723010846056055499133971261800374526935465408830141204409780233415545904757856465529101480058924786640472593953766021222985879638033273425100682645652846336
185 14965060667089067783021651054291249525603047153982657238904500108430118104400828517603673253894069059678939183309921806803093533738420443196589844273526536105097352508984081961441905011139513932917172727298423664
186 213356022636469686737905363428381768088797310213714331445538234323808067720725220459491512983873068230853323853414510034609114250065383978672097580153739442797475614670517566532164232973840114408614798652617027096
187 3041804734902438105361168923120746213245975380639423596551207145503664941371831481131289571940865803564484963863409119922860974723656317670895781707340079753197499739213656154139663640382581527040663401694677741360
188 43366837884112847004425087017999010389045052729498308972270398853250466179330160175505871963124357884403113987747129298075693200950058361821290763976174158735600510076172820123244483066554966997471535686142121041608
189 618278552363173193604852876641455431738301389026178473495861508908513644948412509133581947111490901281436697511437766746388038373359409925994745432029876486015083207973459277118873141189751375316143232560655891585070
190 8814762315246936050836650406828182679530501685250214532567855649705273363133587463746767252184710307668221040748331037950581730920089133176912482852690703153947638595450703198957767916059748057051489383180007953675351
191 125671567252840722818376894425703824024919865796635401790649782831194513998674194493057133293508229352529653001180083878471126410726300935541963778706739554999164045489697009647119791948043733615029288052344058871394625
192 1791692419030680952587340544635851424809651486113246324891879989615203658149618699952399115456503073563362688152655845328276308967489053797920565047570034300751663724632367605980547266151284730510564809345008682493240184
193 25544057375789985102270450716860501600487862381023057401474624102482187529021226975894028010558681412957340280971028204030148872318219675199128251243069618363156736447497488474967978991746234269214192627049993745604226729
194 364180179749076309148058509932381885496388793739199545138272766997542034204622492919996032937100391471598185873097412859925029565479581721510522698287575880266576833405010247135749087543023314401009205151873520915727477452
195 5192096203470410957422040974089995015522732153448203820983414088136141495066979721485943174013731887563391836063262749421218701549246765622070494127674823487098399864569114797326294664374234904393741797482230371869462423503
196 74023421605937163466264245234275872081090375208259282597942105834057016267663407106046292396088615948765697264317132471247964593998290190430887481483654219078348586912499443086272490036508250288120852041065096427724544058138
197 1055347730765819504661307145971861039207976953822505207263039787224314671558432406203145368463993613183023862943945404156706558888764925434092695513996539258901221557667405752327514153399032578449021704410251689867035329907715
198 15046032845680209623422283757529259987547638953017625559279600630471701610170092144552147963265427948493642846080785181085337000267289434086943285322168887495635999451668651562841092223503252524030125664950976560214443430026915
199 214510438402147725294906922528952541467814174701611055036001668685815617062197497580051078347443580216541446548404485074600555194639676520815080589652902681782382963847732892801608338757274630501311483294574301330201927136538655
200 3058263175112811838772866616939891703209320925103391101698415943864819502728027675277526010601648149998076885340461898322112472050934754507100881993654211152565100260671188903335314981349115288785758021855011768339413842953968775
201 43601484934345522261400216606131961166138204772206697411008871608978779786713358818553351064327924660369497719722224794264529379990808631984447707706003195867216480443198302836769511176992878980124335073029483252945669252401913139
202 621623902073055899215638917456763845352718234099798288503059952254993646873345488479909305161351221423294388281678377602524473417927093951251902787416379294676682634068920942097460516529157508071195554080824295945415193273317535452
203 8862456776653184207521942110419791293005803116951872189537212263358138200062843833712398006631787440125431134359994811764928199916427626036839110949457596586780850258929783940997987543647006629028078727680119203763830168906661634058
204 126351544488736892373188092661154537672499606220518731479389454842297742235458535605676153579069744068243044137886808527373000861692026988302877167480192485488068519967071295004089163507603499078719615251511429360685383346795030500249
205 1801386815983791799680669244141952046422942480824214358556655086584972060732947064892722536815478490517023230294566652378118158731366670643219950834325654818935077776299219168921317823297767758492823593563994674363891407037069304092124
206 25682269844271555767365077948917785709219861607657562856770812041657116844338620748461018636887648032784986305991090265698375401695450819702090772021083692116028121701091893414162225770834585777614481977696074018582201086740761713729448
207 366150667086882223904098650718367126400143744112933546299133608879674016297947279964173770856281513379355320260372930181706772399605000898850660422123665856285570625500461666391609639400654017734234406017314761647245803770963498534674326
208 5220189329880139894777287248507641632243211946878371622835011148622352193266193614839118803769562051733565595539371143498687808953972068414053548277409307046317871360602022385557077703797762997906329566896687439260856670399706325829576115
209 74423943718579505614496506542475956419455519549873766371106135652569588346531423028392762281236407491735117108834215658660839420982242379123865314402626210581428503044113832375592735882912461909144018031345510699816509929618764097317779006
210 1061057951848935787115493637840521617423835828009866232121557166406524822368690083909070383965870617585352488556070113269658487102851987448085015240759371339090294753301548711433286233570643677554224433050587618313801364925516980950547157713