1 1
2 17
3 113
4 803
5 5855
6 41459
7 300943
8 2224023
9 16153497
10 116797601
11 851944533
12 6202923531
13 45107191789
14 328173759843
15 2387891294531
16 17373638032901
17 126409617048273
18 919727576644501
19 6691670125651177
20 48687601545703711
21 354242612796783831
22 2577392889734652825
23 18752600583235222619
24 136440360114099635225
25 992713332624457491089
26 7222787443909113748787
27 52551591457649903160765
28 382355109620191638583651
29 2781941083525762593348159
30 20240859872304243500709973
31 147268540489810326512728795
32 1071497124172439009732856753
33 7796003733587189543046193767
34 56722199854707859389859299373
35 412699642661956458623895815895
36 3002721961639029200318964914883
37 21847218281451354892408852468997
38 158956091391705603978233469216905
39 1156533461895413102296336921876199
40 8414711489051601186265542373118109
41 61223796610071847783779452774129469
42 445452381374412990403433099311433447
43 3241024488153355294521522699262854299
44 23581060899001116687192891150260135299
45 171571191503384468080231944353230846101
46 1248318465397293290674452378511821225187
47 9082521240284878378419404688026205578373
48 66082649874121486170043537711993354210453
49 480804448330626402099169570968374811370349
50 3498239219747556768050611848138257091487491
51 25452505027916608677927768788608095099741773
52 185187453316264482920269623817545428696009817
53 1347387725811232462498716066803872882393695267
54 9803329821520506002320124005443789596134694689
55 71327112269521663251808840276771238302886443989
56 518962131983013381524318721030384159262811994877
57 3775867070219762499697830845818169249691898129631
58 27472471021135403609917430446435325449515456108373
59 199884331193681859259551669325018715795768484143897
60 1454319337565516754054675639504122116677951329389465
61 10581343334848940539327446721393182193597537223758139
62 76987786573324104840108437227438662246419630879824519
63 560148092155665685783697123802577907042629976253717869
64 4075528068946334646460607539969999144023020030360319365
65 29652745895907692213516315823969346908215237252137572521
66 215747585169888485241878992587145487078854234910808774473
67 1569737273911693081375978379630035648592622243629403900971
68 11421101687731058887330396881254876550161931449250377676513
69 83097704265147840227461408543827308986438725825745073971825
70 604602659440096219933280335476052708972385256243249637054645
71 4398970814351974876588335788583028103080521525599146215368307
72 32006052112706197117068129258741663054117270442028931625641035
73 232869781381391204536872965230943574571099620232353584916016737
74 1694315027972120090820009742029496279514165490064582985036174383
75 12327505084528610745971306122108849798652717414792695915738152589
76 89692518274458325607643869042643461274085518198787574650839786057
77 652585237584727580202734206416665885784460871812176328188692999337
78 4748082677424269891310432530070375415890535280739140166767347349933
79 34546121814055614558877790273598986070878961150602749427309779153715
80 251350832214021406136305984294979607076307235641519477470442695049317
81 1828779542743826042903413786373766020075765865038908559613424597855109
82 13305842620447670995710972302454119978227844766017208910832563180245153
83 96810711024517473488404912557430274391667202693556134720589924960835201
84 704375817181978698154802505079376929694304752490233411556979139473832045
85 5124900815005177036136912187445043634610233476169393190171416709939383323
86 37287776955089795070379545991279364164310285462220368570340897181231746243
87 271298579317211833023139411523319763196359018042925450140626957102348957423
88 1973915452996471945505504684012567685563626064812929930073779062946442299249
89 14361823144759364187916835435049452274084713745903226487049422494526533155389
90 104493818987147071573079505673983523500042195428343397972464843130311073078073
91 760276609484847379811628463418684046587260006678110071607320585796773764913287
92 5531624057121241716099283391804299128524162373609606796181716792889193926472207
93 40247015793443681079105535324913929073754555687177463181239314927018267931473105
94 292829422887550717709516765106412971964638989046052743368853683930562788254098745
95 2130569663816533356792040586186443067767154815248920044440483567363295098642779407
96 15501608573392711038159891916145841132225485738489706854525427578070907781235828801
97 112786675058645251879664875871214611223753497925521723676808445005077748436789362899
98 820613809886719736767289011633075784483375596729656589831790729445368912461462570383
99 5970625737718117436538915123346556651019284981446760459896960884951267415819533754897
100 43441106243170626165111269041130125618578739801575838732475121411646632280804294897259
101 316069000893643401566092575445227474067894985233129960535678463512306519855773575023529
102 2299656292514677060995013655411627016031326594800120419996174890735197582739750067417479
103 16731849845287082052842722776268032504466548563601040698006639717507987496986582740467407
104 121737670171181287699890795619260966893700765035986333799552346564475403090694198481920515
105 885739501354761431002965598371772792261287176233063146566187429635538596154215357091564501
106 6444467543670001029274652900453102784567322027418141852586497751509361578301669422274612689
107 46888686637429032369618946893711170145451085870489744396744186981166829813818017875305093127
108 341152922205731883134983900999339557920260237092598850714560610217967896605105891684239083265
109 2482162002733623770461831771265209125370047480061411051568720711902666559160766467574468875333
110 18059725732318753858821112622812358451373281012157364821746891361300150732778305047279255818905
111 131399035666237990527517254270154658426376696776602137279518149378650320647866355720549876770255
112 956033708923910477540375057598607492890094635669785692629323980490125678996593377068120512000595
113 6955914462876488478255836065739384112920115354671513344649106160063028348288178075589040365696659
114 50609874487914304692835336176583922338117723601751793639668918619738368691536446624982948933266965
115 368227557908070778225977435423239436752559789942334782293644510048004263485535312892960396376998199
116 2679151761882377918143963465033343904099591544227597800426452729359761431780725332522031542527035631
117 19492984729267397049405182408994427928039581656828296894245071691056198839018871112751268480587401089
118 141827148077822827366566758510822640582127500564510507560513798311326347091820423286164670537167009317
119 1031906617239968522151391347607151447276081395366748430696724726380749155504390223942553432513390032979
120 7507950918672812433600638457373954863785880095477209082533937034166303330352431425832515353944514085857
121 54626383875675172235395954409694393798950137772006208498933382224809578909058575209242175726742851890181
122 397450895411569410964522710471727534583432696433694174172839371343968448687697413269309848999300875181047
123 2891775055492923023469209861583700703884771730402818138311032750029903128909456316454083046013904416421181
124 21039990268261143632453828871275375837562921933977087540932672339164609504292577415613082399260798739387607
125 153082858103935600045116815624986778598226500651668841878345432958027463630218891629324279750293778819472271
126 1113800964091720623932369519334626360848363758650064977979258444553599707729693800793036622298458568415872181
127 8103798184701863926175230794855653902009542394834572566507922128946351554169773676883677093637826408620367213
128 58961652158319756628578455548832453421688243842038407778432110391756675771125075179644870422065181407190223941
129 428993460350665339421759897023610854660465980656297746168603491573118708228326038844816487187482584245881079009
130 3121272594761740343877512437377224827971052920244639302325151907002803933571298637824079218331592469938438090073
131 22709769521538063347861284502413847533241022988892617739227727945232491419358944416449453615948341103099260959441
132 165231845685925179953773571092794173822410530359479587128537975477531861767690748927878508436049019757412775729073
133 1202194623898954480182524217285810659706067100609652367490998693529635974424861858569855444304066929661206570946535
134 8746933181868222180693479225704624569268396595968455650403869458038158032969253731860157942178420547719659684329295
135 63640976732980280852599808313028486457164925454289095051153230516781859355667901005308104754111960401465848952133329
136 463039311643932913769095938197060353762337189638239997946167870989547677168705534739632168718791956857331135484610243
137 3368983556416367867905088998887656571180879069730446805675414844633184221865293226696699960288285667241573068740265533
138 24512066077300620389344459119744662286361876141735987566131819069288070181421080932220713310658539837284747175661528517
139 178345003267713989062401902052008040374707047812573921557356199671049360301026610397090759027455024387134990208444845909
140 1297603396231691196025368208374274914443532461493313112239824156271441761134801128887616815809436498252988191325556384479
141 9441108767059217759097414458746912959754098856450769364235667016288682717968263636910519239963346981676186797862162336287
142 68691662653083230233078800402588033574089539641729752119870591532460566374539901356181999186418116121882990756279767845169
143 499787115524859535980412371734157672241693662475028528354807303869333843727959111727934604755350882434069818340438031135057
144 3636353397153469207503498178248868110827117233321619410243859028327472029279703418289859559512756742701767609486960854955611
145 26457396796040168325437417581364938882186257561865825107058203712266457725282653768140681798686175522779502974428942256066641
146 192498849471305640096938681029327907285773047056927019330830560995019697021499704816789153579897363549874717671555137821399087
147 1400584015632349160740331290619474073972957109266572301374384527015543655179412351872612692394051035408123700178917871211000821
148 10190375632022895722271127283368597434027965921529829819450425322301445041568375805109156446748981751368462177078250622836188235
149 74143181960306502967906931637882550460264592116018913784108179397253768990127678052225649871789966750523501933610429285734059049
150 539451304810033378069686208383447283860479003356062789249411116615655253055611495773969740534129039688603481935143666226233349431
151 3924942288247653383588032889741756656489850108090788313427417214644102282210606330061085744719920805084940484132092640309213362077
152 28557113179102650873741083554647127304890398073904358578284761101440349150194747571936295871302585136598576400673947292803170427021
153 207775975602477925630443571202020058404336548675778168040658421601234849864964372502916725401798817564647311371998257627717447406407
154 1511737400303921701442831421277485573678307293534531495443187035090949519144334796286965647373507974623119903964397062620691808913675
155 10999105940188422049005822686754565339430002096048119620371125181179491409323898063869019559789580563464164886167849146899565789413417
156 80027345661466194262008027684604308540181597861405324768315860201547090216588935929172968292851632784900674108050052431348957309795835
157 582263330169368371034303680645245257967743367568607511261540909673177053825683930781904380876261265918112744837130908748665991127787691
158 4236434219549141146846662114071565812716176874600539421963336710702604680463416533268290204663762673009926483538227920939903670116060261
159 30823467607596755499094326544950776707590260347237808566681957240939548701643922786454351988881956354902357065264412176589029884561486251
160 224265527592135858210644169534128871691855372974427026507820549227778586201234391512932262666926359686209804979301291606277658661312427795
161 1631712158621093352621227892112925264995928036935945031229732937228749213412905197454228576012457704760483011775967741195914437661177934345
162 11872018839355814367764794883139794638581980330270036957866353912473005499709776600756359018392859544444170962693630637148314270682015345931
163 86378489353862050544677267905688574236308428284818057537764412508090610679373188713482319834127286017152691182074332676024143924965288088489
164 628473010699847650337833678271741335319334497379821469729816950060884087912363281150287172679771417005736647190970046489368834067242490927079
165 4572646825994428276295501907898111249468098760494355671353833532408254760894331736906979515452181308523282740435532337512945271728280626270423
166 33269684838165458314756015380812529900466912330073653364887354716130853260527937140871285015703412981560916001711755943415169890271863815209137
167 242063726185575586024218603548948210677639491960610827127479686402292643623542327194233365612644574471684813055146690489831575863845119997989227
168 1761208373925682243646931399000270082113522322514611639807513508916976784363878305780278123202520606305134577014516484138328549606000556476812827
169 12814207999128054434224781260944361300406048769392809375732977155654952729665040543086827255531814404828261793667790143922952275512809976619890237
170 93233673582252870749128642407049155323055216270758789615856080459250934121560911533655330934687846800980853360078387904336959582450904396681624473
171 678349991683728024063737565073632659269469868573132625854558220433079521635782326907494822252539340653499198740551723322979969523016477540770207267
172 4935541993970144077833953566970024695478382342323886873944294601917451554817579702668371765939366569430324593290993221156586819487916041832982133519
173 35910039172817038620818746889942054242691256444108540215933572979214458884030597924901338324331523236524946405767873992019393112867374212750785603105
174 261274428415096332445608009099174244258471360194005053524497397785855055960186103657775881023058649417674497709628520131502181507340816694030481275991
175 1900981689691656189419367830931207167440107804328570477475440865415637590251658000442529537453371853085268417229016169745156879249316145914519990577277
176 13831171333773528459285865349877636078922675792018347594376020284643767359742772769037210503155918034943633594302221061597760400644959539992818661604893
177 100632900096595953050884696576449858509381762206595253791103661069844877191419228231842648456607126811793395981740509541268228785779982466678698728944653
178 732185318037596721881788997831974495717673665772119596424438233657169772470337031304227011354702268953579862332883739445096069558537629101179169080036019
179 5327237309420945779195640742599182363090845965580575496717379844048242839000268784866309673969654475922084661566120664634429132616661079323117921988779729
180 38759937753121226887687783140529607157446395114080283730784557718282574055683926377575063775078601500920251211057291059399561235274888210086958591205132573
181 282009733632296382309697740422365273596990883835587773966351974964195624194774987509212592094311069939628465624625730861264704358034105414942704261488713437
182 2051847718897703209912454664018225633718481129884305417709925650586457773552925583956814828597757232609516747263688360213103101108390885963355870913681468235
183 14928843083959285249738362570762235741892541074728289741050276703633533277626586852791447670799106829313570205036464780248299871556589779844385841510198040509
184 108619345272469702798185889390270362661402984917308474422203200009885317090384324457256569848580277909852471062568162215208139288469693882000405731009235009423
185 790293132633757339473663829807514835067522030453824528827356310179060427089581426869387610185495420955116775567911969641586380731404946406093850865505079243181
186 5750018414504080846730234436602999237218491687910354443930323035508495283462034903659914928862031955337275077079705380933779070950065754254859256732276800133687
187 41836010464813383967973960080282436355650201321470519716222228819204601208245495342345295452464066048359388503455475505910099508588995929043185699873877754305885
188 304390637636406269312333862146736373930437654105459663544219750952454891089323114659148296695890076877071982334467035253306146597674683707300865613366625573825763
189 2214686803337171047865160476809094981664409954400652561960440234283759855762980642175859771286641204354448045326930622831310833407728890501393618182173620072508423
190 16113628444560215515917189236156767274848953384889110954671136931426391859292252807649555369533949977848978790212660345572496981456413110518142003610866747898781205
191 117239612056247154885905010335521980519744533067925605620775666828707039401404093351639093995790232275916536061872680478635277276731834342201036135911971061876582459
192 853012509404083811204138544837777033072726334372446517851152936573105483389057894375068848686536811221596483620838524858313853841616854201230968361549335674459856051
193 6206352344894850989668341391608602394710564930328710575531848222950687968980206685562998290730368205827015283127934881719602554070506293172383711028483681522272095643
194 45156206977423027680779777032955982399952250034002734963108138915598354607027199748346219675031964170064501590997228752811789731997634332991015104061734420533766089497
195 328547738715664973919945770439945037944962926521267110041244378259630597290256469703187933774372888456624400815645539777760173010462660992998928494137645527780464617389
196 2390449150637164133627730391070116408269729130689856708486253180596018331788730281422597457089483409268745430860099372789037865082892982728018126065193647154205542306331
197 17392440940606258660422102811518256839438712823758066309753567554849742714380293713232247492620699726680764866387587484104839386674611734514040652346175101463815861957637
198 126544001905184814390289155715335562484786914453777941961739757738022391056232846742850526395647813417256333192274645913312664304514869229780745594581519946312185031951151
199 920709431922971351904045215071093400070112548475703214857530626245399830287379051601198196127795185081344378830440332382700235088297842309380014134742737802001281148106479
200 6698901925569559968458653592807354627925708215894798238555588388429341405952635408513626437131979108167658315047880128142480056280234404890314805864778615256520819779299667
201 48739901485177711401221839707011882927218821025476016337727316512629967678985568714681618168751240333520934631519226372068973298696973506592917171716926504920964474702561525
202 354621999721670799446050951035928904488314555462125895065335899327596779965945468959488176521616169322601337375164507871210292425625503057267334844566605922984568986104088419
203 2580160378962615801098794223268135355106536456629718491137654813476512543447475110333894570495555977241082186948499585500647548037781047285622237862647716070641485433015540917
204 18772742769465830294287034064908392590817453571428908147062050258734583484155472606430528453105050551821309097351513580222187321415181321453567667893544880495538909561578944419
205 136586808309266654446075272395420180061861371769720202755202467425069740966453907328837965390446026633667551578983774676224509337244218780497481308301733661622662408363094910751
206 993778929014920977205632351137880429786063662697470363687330766484135777289480068512207177939442073271149720708548617384429563412743627691383540879316109331356227207893472192563
207 7230541309069013648846649280034774891188024683710302723251788667346896738602244370305477960128338714308029713025972151335075461750887347570719893339591275243091158730364326360251
208 52608005760372166940924856344216209802841683257670343354143610696674150629269005244256876186150126423386765261514979585359288774573233203577411963745113579407089491410674190098269
209 382765570623605305241780276368219997794885054925544180722657155228813335834561765384519313216095311531134628694124039981159036515323240567227231414176872807454610626139898361637619
210 2784927501760099462695239193648926991998048090668372627260465886853246740046600163036848403808951413030094088179011458094741755569083292203942365435760398961130173450011204817620573