1 5
2 23
3 135
4 851
5 5101
6 30359
7 197949
8 1246529
9 8310879
10 53948531
11 347868515
12 2236201867
13 15074788081
14 99623032135
15 655028793333
16 4457297710973
17 29858344752095
18 199117280958573
19 1324641756965469
20 8800128837526961
21 60191188529513425
22 406548105028113487
23 2736321120470641711
24 18381622274561405991
25 126324518691751785621
26 859270953113411809607
27 5827052076696070202021
28 39446460378048524698563
29 266744879187664494550913
30 1802457011358145348443555
31 12421659323351084779223503
32 84871499480722944539666819
33 578447452783505864157649683
34 3936837657789912712657816977
35 26769748974191708663577999819
36 184984487703897275588708326725
37 1269093485493026385574904145221
38 8687821490021289265708473997813
39 59398410891443735006876260717791
40 405771924612810511240535636774745
41 2770357837585896032235464147865931
42 18906111637103996096428683059188831
43 130864875659375366281691296628633809
44 900214586198255126917958793145123537
45 6181237493279729549441023052543149219
46 42397624887523627628656420303106401273
47 290609149411011643956610619191523508267
48 1990966770717119954857435751414119460501
49 13804389609226487618296479813658285473919
50 95203959758031145140457487385253320165589
51 655533787584410442033787741579514333988307
52 4509418486788621596749567308031368954159701
53 31000852197631550854097910341558721749648431
54 213024080234390681744221607137240147332755993
55 1463298522914833590682334071864777448103673675
56 10048899830858442073398625906859018522184325589
57 69750119543294135094216948301496946275711363831
58 481876278601459106795757501433440533774102781551
59 3324475798638223724201121729860431364498006565683
60 22916877385467468812394081173993317991463828988207
61 157890252813139435667649227519682212433337358027221
62 1087392099912333834768707293881961536699063768168745
63 7486654729942148210070095810584685331525105156455073
64 52023545104271123672696598487558053674700038880171897
65 360025889486738384790942010526831882142595508662788423
66 2488467031498954305187744838807082136873323077665305747
67 17187409311872972321750878217257835478676066160056634403
68 118652534198181473633747491022093497058698410086084066515
69 818818315007628111665204673735310410747293932937725779673
70 5649074483631880929107108863787580588840046403613757648087
71 38964606087137073448509854235450456980392610106598917981887
72 268710078951534516563626066963459101327603134976100557554721
73 1868616655106594679964241521697114036029268883310368808363513
74 12946970030325658296700793074232097457567762526458778891197449
75 89607521337934560642000240238135985687755719102773621481184925
76 619785794613961116336526169159946040535047732533109370712841315
77 4285038480462177308626540532642332681585285662067354273088852439
78 29616420225703299681875506175518225040874166008139849780536072367
79 204647130949601279004249327785245899157328618625985003636302019505
80 1413821635698958529233105867378334114093838068215305607332223517349
81 9839408906520653940958090678418776315730181365153582180076885658359
82 68255248411990029778129426795672325238692593046964318130608959986049
83 473020641002635993012119898304479562115780890934515485183303531495497
84 3276207684300240269543169763516995630310160425285308175970313996663701
85 22682684946343846504965692851969955450437064978443941322686663011040559
86 156997482062285134375767442256971103922372092442707852691419051409180133
87 1086409194586429094330955202863154539996212547326578839555592314060892449
88 7516492311731641713646700848497001983402403681642148458303916862433665641
89 51996183171826721435633140421956339362752308412302494772051458603065786687
90 359643605394139620878015680201572701328189115240147020068403816160954402357
91 2504253761004418255645329085614224230653220719949564407661259535970831682595
92 17386488711549240329808533446154362018470548628442058375169048559836880529825
93 120605604674283112813258264304797313972515643874920997052975737321192897564661
94 836178493281007658874275764165263391874789773838520357874146180077950551842221
95 5795382971128769591869263452449780009903715506164657715722917597353864434028815
96 40156476723699198992319519784226451828320099898972624116497442835120378839602715
97 278191262090376826523059467077344413903031556942807288177849178179717478441104163
98 1926912569317575941204705392401024676220963946395580983278764650034976914968671553
99 13345131551222032499962880673939020255351429717750591767946389127421978573617336083
100 92976547361122210700920971115484681265330211801459203167713626634919111666692055013
101 646075531236583267203917459765536736043012045114436116570077208303300013320888747725
102 4485917100747237928499359243107239575201576196401016928840462696906598991075928398265
103 31132572867172572603066419531180531652075955591278239746690701090227897196630642326697
104 215994439013666691115338274792656299814458773802295477212572963028555433116487338877845
105 1498196343376091704307657699904208531300524373770194258897624095624620056426812613622363
106 10389993459180661514850215557942685802274079530200885215683783496122303502986059973409535
107 72043845503649154666388271042613284119910492611569665816276007752989229031516284664803379
108 499486991320424687226138224357944829862154037702766215190584406784193077103696007001749319
109 3462622792814754440779408975928070478137580020533266292840841749393851193509179363439697067
110 24001930458728003311163332710987924203797817819220793531433133297955212717653726116836434071
111 167289209927796930507783463663082853256830326464675616606520234699963972681910279200411394645
112 1163183325089108338815753350517263300475108347347110169796489805002840919619228123695895643293
113 8082008239164774108593025120697557414965996772992356723062979574707335058251358367907957735391
114 56131554736489334418978468651513924692887729260971017912718638254416562102214792843436017536955
115 389738455919219593731653384945015945396783312077271878339152784402077898522301529364130765100967
116 2705510706939279581657278350403668432076377273646630977010677699596153239282610198101709941492535
117 18778226210550984039139957510367870672349109046981658414980548755355629255835044220238354866718633
118 130317357494765259437379989669197872298375957736722485459712436342041810328406591182630901686354587
119 904277541889369704197356213717186160827273784773911808871908427904706676381967144917567786198324091
120 6274224758630993474545601326678150231935203208315516340936709715799083401700606040087152376896308059
121 43748611703083212956758740631952019403826949255476492369270818537295459547267133513614170450218859219
122 304386730912752275538493919640753164124115818240448151491967739979864261072282881230190136610360109539
123 2116437069677429799861964205833031037877131047632585233743181286616592586833806233114747770066391994317
124 14710144630451527209352074173899220735957885918164781337261006974888030818197977733867134393337695935813
125 102215412864766633429788881803792656816792309949330617445868819154099881571634906351528371450431489102357
126 710120761583911346716372879250932945558820834797561265147681427861492279879985021014459222232585105044043
127 4932671183914170721440839406756440767819306872006693407047081532346691027961047913243866749751356068291813
128 34259276396505082737985321873904981370263207974040652590857454053163717400110837522744198612402740732011243
129 237918853426116165620389745348184076142892241473917562355329594017708563706287764569404495751385980725058137
130 1652116456107607734895003629359445231928051654972943873646491293205288701798334409284100359618263413600878191
131 11471458587709779726509156571810787849942029820560563920513438234191583789670377471564499644267250906954458077
132 79646533365228749000248288760069963683123101251386085846232003305163783202800511537499253179670707242793789893
133 555521897901608682085837535270398379795292706619283948192981352208897472339245528339322619803030293708736752037
134 3866942490883174613789422931337584678937921738492755176600652426334374276130686047677154930957957414340426407363
135 26901533028459000137625273031962230943203487126284276316828198161008984002931393550325017947557833392548329004831
136 187082807372736733431953749936507709251394517895430837779879934667141075402061833507680543633657696695334438242053
137 1300737183078932340544633443608804787768765028558875479786916599107433881656710786637959631073817313611816012203759
138 9042115856862394467221337336143635713357666729621236759434454760491704433474138551258386130550293260065819119024827
139 62848007780022433228650488982045160849272180051177041193269905910418757336870662408750531868322472154970608196386003
140 436781925870887334063228959347181601072782763355401030890288232258183103581575404857362062625061317788459130604804743
141 3035269113363317008265005807649316417551790243521962992122962079581792582737013760533843738581827320419049435283814855
142 21090891046069034962685988705808908698900280454627595791571549550826917921720435866718493471708253919323155694214453031
143 146542074802124119820106204505436016335786428736072124270954320648794139107383171944581911179368126876888733683994582799
144 1022436322227326003166939912862598991256005983360506238944070407439676202286270739667189702911912296184903657104654310389
145 7120627434392635598754570344583594659977170581056496156127505829397353141324865483898948486336751603635497533983583920225
146 49563755187875021366710769728376742390097856797432101107936778904787047361539376449410164907723226082696108258814727500057
147 344881261079589496954405969918092613572551600470610272358131936421059726783057320448346495654955670497027774456244470890819
148 2399281893923478035979480605122073448667681911640111817492994954628014959631482580664273003069271784606866338624014229106047
149 16688720151099582509163603979465665823290237432672059933889316909693248197438032954332768175877610646975830861708330304263517
150 116067230562644524060405511984103735255332556090798991983626769503637065785507794786006525449136908202909510222937923686939521
151 807143821881922842374484459137705190019105544694077947345405271667694274101336110319307220253999648087869400333868366222074549
152 5612470034885705948782752788832380197059545410900401726138497081559271417992882518283926984129897652508509510708268501679147265
153 39023325345158741179042353455340909025892317821021176977536632812427727536372373982119784862907828288722859440644463129546049713
154 271309998206908826368050620062700561827962095769256663536424763082247762664809443108237234684564168827604034472685182558471536185
155 1886174798967495770801096167114380607287346986803797641181259770615204977073149102119612728423865272427649180694349954557245137923
156 13112195838760296439377325392453775152653478064875877158729206836826459214467993426852106343312715193136493342672122507671407574895
157 91506202243445740409331780261970393042034763540177487847356108010621853348841960300829256447369584816328403979358960163668280041149
158 637516993108468014837646124340525013864458115296709813247626816003277094863219034337686562566830074979092454000782143268413104272203
159 4439313481101916016811268124560578312202335246954358217118223223305354810616297998948294479293680700047811567819741710245773735003949
160 30903754995425554906669911641342840761765912592747539701231386728593938338779718185777013548050558669410399488963339222270733332824095
161 215090572022687372375535188470353367477850174422949531518194451363512586378450582845396219552945607037474370876440131234882805775368555
162 1496814821730763891805592474076858663052996925224224653354998273045113817370693584006369504553984367772996150976002072624316382213452627
163 10415134187301930885547702980395788479932827312639505529178755203351284594126997829910070915203214134282006247686938815928643741815819085
164 72463743230220992597078720390623067053823963423329844052354765585869177238867402346414450967784118134546379697490194479497106636113493119
165 504129591641702431717393395738331131481209853057428568967336655812662923535548388828255533567421018515346401094438697560535778194638139941
166 3506985429566804186711035152226180170676985866903455979678032192261020175051967953800842959821682685292449916657544578086065600254290838569
167 24394943447764821695619419367039519432359027933474998519625860919369101001995708544681256151512616717269923644573750947148000054863680198343
168 169684722245796570199182379723929324042845662832565350589038492488064740438292717176218409063873625317573792127966899436930878407476258025769
169 1184478063494127106639790349467343341723752451642639030905439149391136320936133370995467310449303328808275914295253591122340499239301353370497
170 8255376368915808212285650015079915908191508137028754803691269935879768729001781846595808292109236894610669246074102859091855105395245657990743
171 57510380356900380652932121886633908796653038687811360675311430753174568173554165627975078264351861887632801530292506477872640484546913225662657
172 400531287763368086730742077419008812615313341956395017439059184660400699975716296228510865237123886156353895931178888048442328064929412115729153
173 2788992164752848120232442197541066873580021181574059188997773407346402574977088381306868135096505322337046855068900301639828804147612565110447975
174 19417751560092529373213800061847071018622079321173588904392844293680421772746460661472214605884596257541141168404735446176314824207344484130502459
175 135177325401371675761582269564265202684742737430969708519672103582534945173988373046696683669403963371570254919143464386952245133829743856259699707
176 940958217663252337886643950200671130954011314130935416997531268831972639074115720529098664848618317505857944481439936875643248469655858190921335847
177 6549442891842036105349686091327680506067381352323987906082279692706442045571212071781120336912305054636505049274430850337448568383939655374456968151
178 45583783405593272083418066824213629183340817229415868080961820418434586444408932937799356317643147939166726589982144472690707561933229465233831322603
179 317242842521312763690638376111418634291953967323019269642282566171898931651533734997103480689411909398699957355306302729578840786135518501921880137517
180 2207758305624310459290063797295998889238309723844180684195147324812732450925203156235315455014553884149937023181922697773762910023330768487027837282847
181 15363555223460042898760842043505651679264185397810298304380682414890131979581731275097213677847593666149730314057262503068115894802962588002239372912613
182 106909014513443525903500260616057096973681467090605995039209175884348811469284392725210910450295100592614864448119557562464439326078666108193554284514149
183 746412365634378476692313228939168881432339777135871729487206567674587692001826660871522631124036936893665246459306696734084848428518474910305817292891443
184 5203730270809551907054209645264985148878912840233996208306174355289257037371347306909609294715441781108021207944004645589957040490876107724906367282789043
185 36263107557921682286579717272157871904834374496017611828452132461985988291938050812365586894094157812669142174004745172274394690453043289082043078677777619
186 252641926365274204998889087583887722645720300589182006241534464498314958284595338137088633161858241568585089729825124631596411346851649406963172145948684243
187 1759839353248606176176107561653755520188481368768240484239045327785484418196926801077595921862888797579073747328316402816813655892046271359681085944359717023
188 12257065521539230413428711984885797078139858339432113286215696737166061305152066421323543677555554185258504245694629059164929912239344482147010583593343541091
189 85360584605852523471680737303840381231767945437291730179981082773445946599795855551452686822014340245375004764488702297345347252481111443561914833989435442869
190 594419835000726153419959227822791996020124006064682120985521369215111898687564086977657689565712611262929163570727503864781055550262648458378671786396390868643
191 4139040654246148065641106507779292267295538030138726268166941524996323261592434950176517539719453968195269273790920718260074148060840701764210038838564569353661
192 28819115412200700229004620290145646674620549448427439370575296277964917324669517126541751133745758152583443107247857105841633956677685326061358829389520603492385
193 200650066192125861907333278543851086862000837652129559326676986854639994210339827367090767001026131767094366807879330813381608021025702984372731317253371364252079
194 1396941406804818457241424274746164184547343441558761771417965324755497326073009177589728448368369843085498537283544947571409893008362335875038667471388456308723873
195 9725218115427718368683502513198168875368212775757501038193639650643262595953728973236033039830670402492083818915152584090450226704152281580267109324390823297971081
196 67912667485373451742264064928388036874250461441450737472107171727679841170253745512741814211234622856858072923134853951509600138328973561257639534587528945732083037
197 473610267993846013338520586853617916205297541955954965073410958388270930850012265264055029689196822283459962615670704935216243116962963619517167118408107014947161755
198 3301559279684244000200829428357087223049106453454137102562384940627121849091689171038155286888120257344340474304324776800620563474069850627124321102572745408308395883
199 23009906987737065270460834206365875320151119762371788922812161015137577727350820782318293372748576287876661937785819868348073945371584876395045083745875655169458018227
200 160340280808987300787339671680856010845100317144593244835848196305824856945136073272227783521590248121499921171664948408891211449914369084043448630717839980122480177165
201 1117171201682266907882556991972284892963694600241133200113563457428045169972266352224808003565453147969909184792873287882915268016076555978005005470628044978729886395981
202 7783175252138063827091966808096532812688073469253842260287245016253556604314864700029029854114641192561121279020801283757066547138186343693643337483822571986498095161231
203 54220182226384446593511015271588556543106836303732122980272570509127969430160696508337041585276747518025017536153151158191720167655151098077294832123417750405585701174801
204 377691565464411862795628040313488882838309871966808104896413923421758221743630473240657377610130426086622704104204923086005725994036969977877327410001039559175806140410931
205 2630810310723070872642890195200936014594252936172262367930508520338466023439687760365947267654278069875080365513414046783191203154657211859218112567781708455946531142307199
206 18324015739845082101809763749165096138891820114228685117754650848472328867990967802768025398490099414180160428505167572033633801075689355901262044409278878929594130126188165
207 127624188657030895033694758009096659135080453995249871924203046101808279681629608294575201590606949978153193408839591258906252270433723765552866246513502479489319553390821281
208 888849979920905794278629513297471909799104797078370737806699403155152625702070505480606042887230325289302674049943111769648515381552744088029425989121266406901526031373140915
209 6190256900957099104125140480255346337999504591857596215812771120349370862372960676821819239506396897949821765179990490967098623570856678576327974217016077488087140408895206971
210 43109696609496124362231145763822855679371328199400997352112010860355440034342204277362138251747271249008412924667105730850791715378443106268876184661509994759388053457829486535