1 5
2 109
3 185
4 142
5 3366
6 10850
7 23857
8 205529
9 822953
10 2592451
11 14966482
12 65348783
13 244338602
14 1196300940
15 5327481349
16 21670205298
17 99204862693
18 441433364881
19 1870156906809
20 8335414318491
21 36918152188856
22 159440282900858
23 703355816122836
24 3103040808827543
25 13520497319882940
26 59420415729592279
27 261489922514104048
28 1143907077247380374
29 5020930850122882559
30 22063753791636015542
31 96688453292114988879
32 424238080449383401167
33 1862827160855720876934
34 8169442931187073079082
35 35842436129334086981534
36 157322881251876847771809
37 690155032423938280339485
38 3028007916365828851429148
39 13288286660459992411911972
40 58301262390311290440541869
41 255799074186491550098373590
42 1122462637853211113370380125
43 4924949259909481127132335893
44 21608824360267432258535763930
45 94816964664819267201861634576
46 416028927984873997784661275175
47 1825400522418052055784776111089
48 8009492106968909338782546829501
49 35143499500606221908647431676363
50 154199377428879441807513023624806
51 676590468707472007039741623585646
52 2968702160460494111499793660894531
53 13025842374418058240646960959927878
54 57154121903409327066195019334542406
55 250777426487031981956136849836732773
56 1100343867863302957669915456088069220
57 4828025291693161160299513138019145809
58 21184118245063290156769330209185139629
59 92950293722985106776075334065497685786
60 407841694972381221212715764646189142393
61 1789502982062876289508391989302644115618
62 7851867906794769369844925978140101678866
63 34451944923712117759148235193578606149840
64 151166134413664494346299096221730047420593
65 663277324828859928440891383948686595054051
66 2910287371193095779779637208471430892456143
67 12769579991299178733500543043349904735996998
68 56029570576977212848467426387798642484204863
69 245843090304968683653742456761601898801741891
70 1078695161203270054669473551845509303042199301
71 4733031863408754144551108030676527630056010642
72 20767304817825671201782295989759407485375491744
73 91121498701981235533818641427835329521183697032
74 399817278648315331754958343421918613875594218974
75 1754293553458210352850998924608181696034100828791
76 7697380944409477770345393305148303103993501127418
77 33774092465275648101044913830590605136904962349918
78 148191876318416931303294625689262674342033958923740
79 650227162858099692228091986378723311948141975364301
80 2853026573568597989927745727377635513165601212665727
81 12518333743690183035887789645640617513961583863712175
82 54927171582492039064006114419457490337983256310375561
83 241006050269850483766177327403791442181119191608947026
84 1057471458841046305749375959813898931605866406117089370
85 4639907946172686315996075767283998065342073194562553458
86 20358701457320444172996583685859513644714117804916187481
87 89328652587724279933438242970194293898643238909758567903
88 391950743755141734931168438759266463609292209713761156468
89 1719777261024748170656151894675357356010217626924963613232
90 7545932427176565312361053694614863359738917121738371905236
91 33109576165639716953254810121767040269735436670042941276531
92 145276152988669104848361639272973699244688588226817698167741
93 637433729742608946247150579355642485412367050124943615421290
94 2796892342666430166358819505197785553415782332669809598355186
95 12272031445995503462799266400779297043352787740847866204405383
96 53846461484073690422872550211651326430841994877854291320054911
97 236264177392282012495030546805179970527762729499919413040372695
98 1036665362582554399992961664968531465866080419834903305949554059
99 4548616238878444536117589812515900844275306462277687238485302212
100 19958137346798377040771966918031958145480236241279201276761442290
101 87571082156393362844950633200220289388530283955440448084543366349
102 384238984665349052911381497775664736810755714844396104603611180096
103 1685940080933108805004133397346257036209085933216549186080334748467
104 7397463739847441965061433791735928523098248569936890928824626162741
105 32458134426541588582371670981568110144632455965897336754377067179560
106 142417797167526690079966114092972433607205832959577484634726555919548
107 624892012693153825567421939514429665897939936156002085407911563052097
108 2741862571201173338420147038149378163611729848850137415075289423391404
109 12030575214052614401206534776557008788951392244148256466187277971696206
110 52787014747300065095979335722142400705129530519449481668854719869407720
111 231615602442110882248704309538580252004946521065102002013025755286407830
112 1016268632569273440131118544046851124828994953562287247897478913317792487
113 4459120726993156944129390968432524129208062482886178323833964606437734694
114 19565454468095638434632256326948262441726294789853313555787391214059731004
115 85848092478386189495910314288972580084921728062599384574839619307724096830
116 376678956995191565901345110782235601656720684225024444079266109636560585115
117 1652768658531001074460472452172220873692541344912311854007352200123194619434
118 7251916221742607007701309031689669780732394798833672264639206547248674374623
119 31819510017767736139484798152046530979911432720309414611854441070919207559793
120 139615680436999179902166639008747925759475979682389397800852246365850202290914
121 612597058000013600516090520635748097304675897937158798214444917387507636290487
122 2687915528511392195851387796848810837991771019287898576187769617565452647171905
123 11793869712662210707675017640877713583905197254399336560855503020572406298772668
124 51748412970508724805050610456569343030117849901279804758091869889848000026900502
125 227058489724651675993362488683318609504550654981011046458780911055467021994586904
126 996273214898786204413207678756672026334978301056374097768655542281116406337873352
127 4371386068534204972141351502191201246302305166929477818775461502005705569276248019
128 19180497753436567165337298054785462292860890385324950198375791521826404607892419820
129 84159003186131845045349961888701314141187760123416347340211661182860232813922694200
130 369267675340402252972213978129769157312145267910922899656370402195424394649299967664
131 1620249894710913840171547239971237679960442977399857233014272072533425146511496816319
132 7109232398667773156108437900437155160378671063030267666279271428256097449545931942892
133 31193450753030316077907059537564748560021321794417514293404370297742784481407780676073
134 136868696269384935156218137328355590248794885206110360864088450698067333006904035269492
135 600544010561617358486054172294025756731118349929419841108883367716905835207996804486998
136 2635029911526257557543818610926606949778813375472279864545306471668783794680889436044722
137 11561821469411984880627479754043041969952595477438230440548915601440232212837576663196727
138 50730246023328233991436382400139702382526697549431123345465394215375455726277110046599157
139 222591039690071911251268657321162820726192277927863324123997150743284903942680884883245865
140 976671213609395480079591007652909686505933018737997641833465489779013081920151602187386452
141 4285377618171011138581360743313220050325626359981114197631937820771505182541544171480697545
142 18803115188020300530220128227753500500273142549085145345388708840061161698646180851233869950
143 82503147278035469143412668047698948536935654399668121865934256662817108425744914630416929263
144 362002213075729559732423224152915425208132659509494942966110335371192464142209538463562535183
145 1588370948202768868870925081613329320434034261170036204940219383947769005066247970824710801523
146 6969355926469921971845283610121945901615852922771038882103959925517304000621533421448999232980
147 30579709409052231197701811344249856036791295783859520589295134508605004234134207590350611454982
148 134175759913546042787780687911133094535136198547640684645475643345685170830651227551246501531091
149 588728110772963945127034395947975620007148475869777079734661204568675723889897239365592083033275
150 2583184836349202433152734316951775324507694426717804016743747777749155232649462444563522540791073
151 11334338851228660177520790645325256184803273110360842461596106667589335962498085153219589226512398
152 49732111843778588666918682624273811839397952407634071171966405989803818539023528984175123723160059
153 218211488195801983635131659116842674200174899138256446446490271692727369700584009180827576758281796
154 957454888105326830200441937495526086282220438606971901823005648229545772186783994151114601821381791
155 4201061412193879392319991363878762737759603341747625357438397761148919454617762201749408596480602327
156 18433157747984598751003316875053875394776238873202844158647940834783169303955549972716996793675240985
157 80879870876404056242795792083213972000210091848519309712873827782282736636592826676128089598792770435
158 354879701156955489152182509885967840675460045792997337389763719382408726184438442602358165850942978080
159 1557119230391745509815152771521003292850347405297982460407074817446512129951667905053703091751071551860
160 6832231569602865449100503996850086875431150966654288572710319517137628533132124161099417839221020699861
161 29978043626713331703496405787851905561093529458589180416746946523785822790288924092232370823439490991870
162 131535807961111777852078349119420363398092589595791972611333035661563608345053019506893392444520772334478
163 577144692676510048291504986123919484246568938579395302884938349800765880618726300681585123749214273671624
164 2532359829979850072285239998200430923549274414459311677962472910530802448576030527326603092477182117589849
165 11111332027946030910161846158996744731524526472146154983987443335117929134593959442944390993373094689792787
166 48753616280606392980193474358904700579794587753378427513914475986600557637911336466621594357520082371030630
167 213918105809316717594003433164335550529924353825280960092536956234823469839928777414511464585009507116817990
168 938616650089383939053899435952271169600639710905218284545514589291493475904956144562403429921768387819170213
169 4118404155141163363344048858198130755199437665979383671381452215266400083761492156123457893404865497969318067
170 18070479341559505644805097366356284148189432349344526578675568793585572933387776827934881739649043914435849670
171 79288532968794129611013662810353633304203972750395643655501076865947043956045664553747452760450308254129423753
172 347897326989279842042198299599344135803429736253472184025263927596829428004406823144717653086786328008580251495
173 1526482400348119851508384579703368461448834545137757509944055479215881541568645008197401548503232145159604325145
174 6697805179297509183207334663261072966592403954107680163795447799306475336744519758674760684571101663823271891373
175 29388215815389628999764767583101983439042721740758062108829913493301520573693261243907575305855299067965476422441
176 128947797926618964506762656314959573796524804863976773516585721251403887347423744831304251977693981720960580682683
177 565789182118938725001549696615725526862454292138220637233487595069220172805099267860545154724955743186761455659248
178 2482534822230842497747121603592286139326447134300328339608807092861509615719715104539628734418338710802802333423693
179 10892712936835818422507715096599584404873070909326507713489726570456752851693729157362634415057420254275460972771413
180 47794372937612485162109444533967995309804493662042017538713647608301297767933824092107574499851445981191769173701664
181 209709197125242765523056307078069102224989539100455828523320066266807137092703250188090428069155990190979292979365717
182 920149060566601464996317916621701859721344780052660480678897749044847515660318664484285273567181380799115772101706506
183 4037373206650290236424389066363508441725454612743840943273593374564106992591863950591055318597465901662359017117466035
184 17714936751378453914962784299162899759163474047483206945180057995479203548955017556841579994547528378683484812180596328
185 77728505154891772554051262465010908328736738189259364660257077034333459375538971043162937274150716384324746999746161677
186 341052333316624002893401010712207527787807599438266708740119260094266508879384963521643329229774855125299668983359515464
187 1496448359953997054653383971085542009680637762383092761466756294866353933817585771290636555523658346869319098189944702055
188 6566023672179503424134009672777826734146712586396519093691577842661705407920527694086374308572217853177817547064953235416
189 28809993059130323470926364604571622274361630339733877224118243363000525669695973608223202602200874612832277491643618302223
190 126410707835846842673883131619655530764674207241333484435775385690558693292047823113393272476621237765052056873708556485919
191 554657094944895575342214156469811358369922410938494042856307025587099244765430370553988060353912598594427986051447186979252
192 2433690137802319917962432680195583956967275325587884480364876995413582581801412487895773328468494689130815654362275772255378
193 10678395247832720391276710668760865727822248991144483729055614714611303704986920705650377489968990060901775090359132723131838
194 46854003021069286638672250245586136050784299253899243629197931807863221327018605233206242493015569236472110591613590894157139
195 205583100095861866503995842426410577818072756745558947282391071621654477028257309465764874376105142041893728669998017110648765
196 902044826906672592425481615077623276190503583436319866946637802648285641059371567936854830756883730269018964616080477309968683
197 3957936568568494840292707273550523706471851835351972146865175916814862893314629296441702531985918554019216948725224130823218315
198 17366389577923394905503881150371597931795666766421979380257380403621123434384066330517055868306094399511172238635448115302754917
199 76199171398364733590676215275224625165105921005282275731841095936539763150260827672417659265151476027755694023591409320492745294
200 334342017132824357915103222386254713172019247792949845820672151332560128038522328680759427455045445739583236272821822484645052078
201 1467005249125907960830805230727381303568871898762720948702268051224636640117518880447724945139583501110002050638978335052847764038
202 6436835009307247203568131967685809964819429210325879618317861406249350414112519378840590645082080783195655186074557404680035136057
203 28243147024682112875289737208386503207343421082238956907698726146345656228804672974342243234691071965122763399219501160232626113780
204 123923535822251634970615225542125116693415306584407004493953964231117028986086009273018367454625765886529153489847869923978053737904
205 543744035226249134119320684656240870149318260506836639484133852503730436463061992119640756658045141459655474215331683434802856417334
206 2385806488512381230498060230412447975120209491297667170451381098646166251340238777696579653640171230775691347721330728253560669237458
207 10468294329443699634558899883295873785815553775554812935056728580293483869726423085683542541561667053713247240953527446049616727489242
208 45932135190139676168713307489339769239961512911552435952740278774625817513474372682346034917425307704396655840701737915381588409696397
209 201538185374788115228955825421323284589899899010884650091979831366662214155439171578142386402942036221540635734426434873012211664937926
210 884296799964176517461627424889753815078314786729998812639038065891215078262898587150430590253251897071654443098150348266407332095187153