1 8
2 65
3 425
4 2931
5 19363
6 129974
7 871345
8 5848852
9 39278049
10 263713497
11 1770482001
12 11887215402
13 79812178186
14 535861305908
15 3597799009537
16 24155860662607
17 162183882073432
18 1088911875204984
19 7311018935280645
20 49086615774849387
21 329570435575280405
22 2212755381974681472
23 14856570598056410593
24 99747893860807745943
25 669713259068195233550
26 4496494438529611077106
27 30189729656508859868976
28 202695630768748807632240
29 1360910455378322236360380
30 9137233302223997168169123
31 61347924904128053881282285
32 411893596839251733333707069
33 2765477974738451554277269197
34 18567582714221482965012988730
35 124663848708324753446707981706
36 837000454715705645967495724543
37 5619670565711775604092673104432
38 37730800609722224330801551942262
39 253326827258645152923870508555087
40 1700851303759436217950157454556838
41 11419616267275804516597342714935077
42 76671979145728963672265399093050514
43 514780203514269512989185041017738911
44 3456264738210491161272990575263286092
45 23205565907637122140486257044839840664
46 155803542228799872083836948057699990295
47 1046074199080507321030058886870375153177
48 7023404053131031872937793750455839353324
49 47155550282089538585206738646493053367725
50 316605154079861593711250067249607685353940
51 2125705733265618822986035354154978508778138
52 14272114039238061243695501107341511935343742
53 95823817926149215528455462114181162925458030
54 643366782012764931409952678250129783813719129
55 4319602632786627567032754853797379935186207274
56 29002067602562289324044384936353332674230148482
57 194721597500503550925578799976968664053259360902
58 1307372324371737020003368129960396256711273147101
59 8777775123423267431166640133948235661753398606950
60 58934501427827549643085243253924850881503201681309
61 395689728856035642656595291317002682741403472328453
62 2656684246559757832753114667870085159818640951877210
63 17837135187521382067843262041598941064611440034594145
64 119759580804499221027545445927845010104076951893227495
65 804072909897722641055345657294108459019274965512880445
66 5398593081974964037527766811774877523145067545642553707
67 36246473306077597288032283940572354234337858477849554639
68 243360965936622633879221831419158144730780274313859099657
69 1633939921312994968977054400138759158068978268997621989196
70 10970369287388468459943794618717175252399517390185054906011
71 73655708347566781278118088675780587262702161393614204227706
72 494528782947952733829867925252989652996929179053466351823425
73 3320295502555741177479598922732668843102754864330202004470199
74 22292660416192911259432597723800609854326360896480045209761155
75 149674240756331984048104134253268395480502336012183774540891066
76 1004921706415615713481942586104428778594295058834204463524024852
77 6747103783003825835764027597206986926805085490075037046322290662
78 45300453923916891921795790883827587329568668089676423923030787011
79 304149927392891520129053404204359258327318508652006070081336736975
80 2042080604500542595518454641559800222345526927187693701826268060376
81 13710649977866025777666863317268149528003572402358801430141664610890
82 92054115004698731027388452119276006992083660430046921318512116490459
83 618056773601423181800493463823317874553215537563420888837954589618859
84 4149669739099688148728580313706270239174851489271129821520188840970135
85 27861128101970246667944355288752859058120868978360872971663460806070928
86 187061262201268496824006540996316077008216023916034118301594409689279923
87 1255940380025646187855186739831566976584089309431385137898384772862892803
88 8432458006627670555948334861703553477457757049895551515817365147807814044
89 56616021878432734293454547928368482795283746406083436532410354529090199536
90 380123320011773779325553100617460683801733223222089856204184424295745628484
91 2552170456748687857590118872692653340207208384685189521941334890669403183148
92 17135423420218094760342103695660658363496877965750683399910709882098264926538
93 115048246489075243548283064818389427941915354291736196454820562535304538069489
94 772440732605051018181620287246596019179301707229110489916305072671780560358917
95 5186212772430964765506363954241115654520113275022119990197386606202359129826591
96 34820539344444967905315372945314971033226466931838957607278152505734943483707045
97 233787160967117753694681609266425997785448440268316504575702218594477367916491476
98 1569660828409441143783394480270482448188010069639768259662013887091307506640800168
99 10538795655205173171165451338582007974336113502085064481809780951364096355290832651
100 70758097451356006523355797567128185914833989549417013331644984607234350254246840624
101 475074051982661859113827366051609400855876389739208008486620677934962690904231185394
102 3189675288010442143572500213124908386163685558958093822087061615329002537265487459383
103 21415668568898822782754634280531737489939200277569141087698406987171326057206801508890
104 143786065615159105661795779154712892592226719111903318057079266202767268718255493592179
105 965388150202863506459300677096030789184365585754663955395397168244418498968100092548650
106 6481673147984446848458363859875199926831952830245483273420532088350799621532525665621967
107 43518336938851307205168367707046314868380364431415651698617732644987785091450623511637604
108 292184688534056045889367467835227057516405201483831567211053944303903884754201018796772648
109 1961745282998785137915900751586200761759568688553125154485652959350493899602655971936397487
110 13171273877068414834116737353431491182463709601368434089499784392070266936271459324802361797
111 88432711957157929209384337864600336603234955992242919120018308833167703830139661227453584324
112 593742459316187992934026820604093767661070830554926227174797242327672121958628667369200264395
113 3986421994675700178221220949963816378353894169358088565046253847052410084203193174871247832482
114 26765073088989570475265631959335767801769788420831387595938403132230895980052823491116550605892
115 179702284006997389300254227366016739997360010109078473491499847025491037920336560688713753522686
116 1206531765109058590530107929615075880914825828600112377006245115471646320389579770365969318189662
117 8100725643311782289380894457566234955908086759793118144352276015144157141358887286361290885523853
118 54388751167506583201577204056372432074403329275420705549434287157154748262780948988964871885822568
119 365169292704448082144508612642343422664843682305704737966354486662380724182178549306487836862021138
120 2451768232802028489904949477420353693156027537946256646025426205246129707822916681581506898465219064
121 16461316949348081041595021194934714191308063213656927557306898028405909327823593635600622158692393435
122 110522255766895186447940325945180382021362913485643191484151627056494372461061340177321627257355643562
123 742052963161416723265106425957302729955181894444305935922222301074387640673586053524291080077679255169
124 4982187490798330887339567324694288068978670954727748724109427860262177049278586295023645572988163638627
125 33450701534450804137001740240766752714462345030407009779987809296205904136022781524692547132444243809532
126 224589988878080591327135484061597098989293563975508093640878271316159008212991756834927204971696970665359
127 1507910470945060312673912787691265214266482951030256059632695757497696145155185153211689685937837810287603
128 10124200102347794634702395860318938773587242521337400963480827186796474781823600445390436014458888299858341
129 67974478384077480117819375253296735445773686020069547023308820721689720713976072656356739631323424652187961
130 456384668900007133960138308812183376155272327156299957314527022848245887785481958684430032107057847539139035
131 3064193664423305430096589336405406305272436350580971882157391000611843141370031027514925127342850201011157067
132 20573177525271111843933221477126335234779352006989542534469584935920448778145129987269630001143593950967133162
133 138129530910696840773383102820805839867827115622958877573977512213815786510639286579997431279989679836380004669
134 927409841584873127864546194980544135684131080844115364174876798576147094351578457219765808266171671437657099440
135 6226684537316948329232134204139267969906423038102391125861866702534001781648363034803908301317036782329944389383
136 41806328322982051340580077042839474161190926444519862436601888975498280403781503456473266920972704937222502629681
137 280690161413264315423248833196416762206052722465979203795434614355287694068615244042973083938969747989594505935361
138 1884570347951199606846388887363285117774205786155059542206059357343506621785494814617282124833432459841774844703508
139 12653116797876730366553064551494937210255962542790491833424093678768148043851311747147103096638168687132019686848408
140 84953774675890241837117394542332381533077183372028871137662462207238328664308773103669761786433850729569436197746678
141 570384668613270890753928892547729857541409992824613460359144716407421674519482334850693518482713878663342260628111881
142 3829596406166534874685311559251471886418616991409352266861155071182140755144142322656566925176611835834431649437215391
143 25712136810723556310713234612584443647758809322950658299514674435091815147507907062554258015829253392740160318901568258
144 172632807548288667061823769427238262552664821599196917647796226593531380437408613161272661321773634203523115908871782362
145 1159066881970507935624746283787108825652134635794702304514679095996480702938263613023320266957654761424731227439643351543
146 7782043610135059993461136113230198656784831067311862481102751097503510154564405869746873471276276825165268256746700392603
147 52249101145126887917328327381638617283726420897345991660701794365725448745682811454938350827661411154190030751407791611879
148 350803555883223885494830442945525324298334114438096476291978775433830480920922086071369927507551937184744785190479003424544
149 2355315825979370012093905993638363932772062412821296036612864390754041908145973651348474997117627628244043823082722565194611
150 15813729784299985607998874921377383028008731872498822549383879428462064996321557356865299956491701551962622631367101666417633
151 106174317232752650906913144040887584135363205876876702712584607448101210806960903715981103439169226684546599478001225441468960
152 712860646640941022394961265255817224004817632226011716011586295222929831382765559263289780795448433855887885095832811377741906
153 4786188550808784633052915521654249981716183763956501070703563927682298681354805301462808175735174401738311276615654580069848146
154 32134753057046457467268856266383225541193031806543037220343393594134278691572491942193386723986691142264523225006675376779791456
155 215754632955874170916437403102173554836562348985389659096336183739697488737933785306688816999747824018693395436686826924901413224
156 1448589368628011333321337336546368383613978624912401149125296996595937199195270271297110217141215799715079084096597282238020189735
157 9725914712252156158955486065594666652246722824854192703926854793427543516528095198754430611344310094225578668158922785979435252099
158 65300366714408724812336623606725649463498731161459413631295246893321423551896987298431347526682823627535372280488190501128697210775
159 438430524962812974430089932665821416252038383995326450399582268586668489051953225002432364248810158998889743721642600094351227295701
160 2943648479951852243149737860094363884341722622920136541381123121008943978080856638494594196780225122571477882823865926618164090068144
161 19763830025881086427544585413754157259176256737663798023662353798655217186930412173939021369758137330559069213705750513841918205965404
162 132695523922852288813161304062442856407825537626269093685972508240521942705189774159022945827503588949628810862484473639942817955281599
163 890925597219878014591093179638300724058341791238040305947058503933194830360243950455629472869070895866649275761535869914469543358513168
164 5981727162425409853365504823735468319220277582978315429548577444714777004268634916770128841011048175720021577653737781740864489081223510
165 40161670017510202176608862737317736418109884805177159913991806576398610366245192334479434798858849346563069261758987825170391827842186933
166 269647828260587436021615988933662531060839105181547445895025531932911006698864480313163772845336263747448347902366768795052244794026036130
167 1810431469955064997464818438651459687244376616166665274761341626802846048191869986363992084682787919797041675144931643358506487036059334665
168 12155343985326399482500546407020751587274834457599478178999324844514964930750934078233160871389623615694073185417739950608164909135162036958
169 81611698566683608344336390161902603849285912442214783036354375173421288976433198707818657457294986130665569868832775916849924780335773427049
170 547945771915592408982346305633936431291550185386535390485042722864426755132985664138834889785514812751838578772470075456117187136500752531420
171 3678940326365703599661167791520250319500395206493951665044748503112835793382981643115730555743295146139414937488640136702572122526087298187790
172 24700622978882497516068382233767704627868217330055324510532645202470691802861137414298622093403793558070384142759202572041996450348883182454989
173 165841443845221329731464949645722765982816828199220839840661357830224977571805966003986050499943598936332893488472488958830267889148604374930213
174 1113469264325089679869839239358928816551418148812550275496959102994862980491361748104983952091165707846699461883205509007566169577398337091021396
175 7475898507937292558692830093545659443651519693794938408963898344415998671730679917871010933033322885455861339258003316887394663480807682718105713
176 50193624818961870963941813752989030971925490305928862241971502729354568620879714563583732968611636070489442552262980323060780234097639675834041166
177 337002966237678852585282236658034715072582043186526782386897307888278465860569861039039865790269924854162153933770234515596636251717071588927707812
178 2262657850725494653036459971718438137598774948239872467525886101459741195179243142160353911200663359499706956178531591514586269496785017292944918300
179 15191618657264246014993694371089521660539700091878452465999735045698209342350939413310271115609747868236799671304771291463809196806319385127578663628
180 101997426324859742099202509606015193606601950796477039197372609242105939882091879247920619420391605935942242432389343223160833231910048732214590720529
181 684816754001425235852867260351206899851397503077906757734196839078865331911684312647523039314845675854387038118087165923141127287474846120820985950792
182 4597900196691001738475053988500781934852133668983027099291657533885048257669940182042949249464977868991080435572284207970741574372994658574770566073810
183 30870573909304728583326886059086650340278816154008109817329608525364351193531577623398450893681295597624449003220455610679559633521529220235666736883554
184 207266859375436532992539247987699904647831966837564425038415834569869898653389643025928040125376587088040534031866261375952442442168839425779010687760613
185 1391601954714826488882700626143424754108260561122849067876716340557284692980828876932382703153736335342229800112714578506786822593158418421414243873998692
186 9343297844149366129908513351459497594756559722148217034788476147510745162787302935341131230614989586078357105398411014064228977236877231488576274374783561
187 62731454428271151668444534468543233339628780170298077128347286859151960263024114482805408944769048617810083222796878684641474722157627441390559833027639853
188 421182695909715222279262500160920754217872586269432242787669869917943210708479639942855349621668063484373637932462494804475355926758726059499281179510152644
189 2827845535394269350874866766969313867774526446909352893632370130995935484254129518252995453565569279977056189808559741200351506959447891298127375587588458387
190 18986322205799921448240308036650036208953411658717930372780988335889817636172938774135369327504739543060893260431679088964333386265731294037243942676898418445
191 127475290425363206667159152813643196059148812816915795250721924425375809932755712723585814176042205095744828837063070003203515681299587867825741274391347936837
192 855876640714897335190896181340415899063610834510048970631651863423273792754838484538149549194214565949280806953668060144673949995040724784956462406648285007369
193 5746406395130441419995978761916662859217393989148033110645422190647222209751342757897310793602772688585572305072062807856970224280887563720155886941224987653553
194 38581712465495110856640187821221734186096947242657234907648392534193117194947137349032683004329723320180549848241400246372544987293690465995738382312569603209293
195 259039899793991387773903515702436383073888578549375236854537768495828748611410076809538652025853919152446467860130187861534339271708021489380307124040057368245546
196 1739209210718480172050875173549026625247076455702329912894057975946038300152025486785552359027669862008153802361781135215633099531196841063354157118660844781648221
197 11677153523660227468984751450321715503834675988179497787281808562488144895336122801954781128311651616100101811131019923524921322729704548862101662123844201069302290
198 78401099519706908111654043793535442905444691182745786931808275895942498003721581656688471967437050014345468904639549297780116114752984656987208583481677340690724487
199 526389619991249462592167553951030492418800548285490717219824058799901117392218431510481291283484520310654419564722233664316191526902763390610466700884504470742527549
200 3534211047191801736454802003036265273210990098962457748243570907107893355228119840820171103559531196235740117327239745549539106642478859616034820062880186021521258501
201 23728902037050450359533071935059220499963221339935653455018847346084517151503478636753114994303966627640306074658552066484354865386048876239397180083429227609888529292
202 159317251959622344271995355576437251723977000748019077798375470030518797113778477234542407409935658969897241700846516627291194551085402177794238996423298359744134254416
203 1069665454066699036004666391834801425782283919385529225363731236032375034764604305236687257573070139600037610401600679654888512006072859404563782334421049705960695176398
204 7181797134648679211930237099758950199811950994260549251211712186031900752565378145967530705162903022709616692650767583236029148725703883238861406611964145486447874961671
205 48219010801139528461520355404322915225796780195418498589231507099361907631473706868428392933111431422253437680756788701293665536444732280082114587885258650193653157389911
206 323745290913755246461011109038479902384742288758042238324736242266858994436729348089001503238360072846783833300416050869091954954001201774758990468145310181602539559551758
207 2173645034343074598331564216349429987661344224474427222520515827932429124354680223741532750571683756256818503028574874335017234121157596827273847427466190734000339974654164
208 14593981342520779009773783768315443203913243240143925674346265508011951747116374604474659201044601864994853914281739513619224942421956907537535578157528693099622313843512359
209 97984854040445172717035364833688876673810279420013343852929314150002158226353783685420911653999247644598929088070032618910918123663234725797516653569269959724517118214685389
210 657876106320208876542191772264259154667878256551140594278210633943031530545030565467935830794611542477432900386274983535468114889875471538779750877107345115490132689262499215