1 8
2 1
3 10
4 17
5 56
6 255
7 1038
8 4771
9 21866
10 102060
11 476499
12 2227609
13 10440370
14 48996354
15 230159202
16 1081764728
17 5086004704
18 23916740145
19 112479869517
20 529026120838
21 2488273643127
22 11703911410284
23 55051772837784
24 258950134211463
25 1218046155222333
26 5729451396190537
27 26950285329604653
28 126769369737329376
29 596301205178897847
30 2804899373236785218
31 13193773773663173316
32 62061300643934590529
33 291925995204063601118
34 1373171245429595788880
35 6459169080699474666775
36 30382857648021382523222
37 142915914497720939670054
38 672252725128290171531611
39 3162165187989149062772223
40 14874300015201583854310908
41 69966237808928075461930994
42 329109567252765771433289926
43 1548076769009033275280722971
44 7281896130348009100005496167
45 34252830566954715838248742358
46 161119628888365203407623963503
47 757879987937044785596221203389
48 3564941653165927361727321194174
49 16768893747636152888140240837377
50 78878092515006755375750540384297
51 371029453258509199026619023040806
52 1745260956467486438992056353929562
53 8209417822340922510943280847196653
54 38615738656359032737728804871001133
55 181642024349475982828617866294746632
56 854413929601291644595407560281431855
57 4019021290431087636870900833457666956
58 18904808984665200305476465069780274242
59 88925083228035481050464601504282299782
60 418288829764399895959906355998902573903
61 1967561218436261679027690751976716136033
62 9255081352459903856862462214796321675388
63 43534366320115140292538503885041084154041
64 204778432378696678651159564798527004850929
65 963243752283621488811383512202388493953634
66 4530938710369618336128156006838204205156214
67 21312783548770236273593649035880699441207233
68 100251795849094322333256849554504372439751851
69 471567805677284986192753615624972822814116431
70 2218176676715353054851871602362015500342019810
71 10433934865543305431829492440636328429404717329
72 49079497553643518342249310060507351892039565334
73 230861809198448813329768122604645796042063724884
74 1085935626951510517427913377909676771354370701101
75 5108060921713048695100584081130304186984209804313
76 24027470627498846312719124984179415741196559016666
77 113021233223997838857102451148270235033803935112616
78 531633119336914973442191474590772818598547204723953
79 2500713941209117461590115906774345663838910096542636
80 11762943255975980249580845508544531246090751562766989
81 55330932404211415095501162658568062776336723121646246
82 260267520984942204955427979656066650085353763430383655
83 1224255213788724883083252380844103252445982891764962450
84 5758693296869683927698317730469401082670438388673856285
85 27087937313971559523737022957260320808882673791213652153
86 127417160473628406790313089007113524208257719417426452560
87 599349171366714976367753683671392632794937720893651428817
88 2819239008958418122306761959086309053783230939647557408507
89 13261232298875993757228985169653718130154268284056319952602
90 62378635343061718760626499322624983189426729389055907715001
91 293418745676634673985685880467384197594816467165506634345063
92 1380193071569427766999016814263654152736669295203523320489212
93 6492199093876584268459526587169887022741322653435819883145481
94 30538226819675598508887085726536455805265801582500453378794518
95 143646749553562333875213628375139249135983889154684813457868979
96 675690464254763026243037352559430960260867601302549997423298681
97 3178335777897836169191581605133338663647086478269141795819433119
98 14950363889191491414683218444210554020801506869615584385462600833
99 70324029944713257820141128923234813503732248488120730662237806763
100 330792562931548524256902518790805994491800637645340652052367898674
101 1555993303808787571213294993507058840170245001710759979690436880459
102 7319134203143471020952244448870139682023520871646526752327208190104
103 34427992300799562147923179701938814511501903050856356232666949535245
104 161943560667988440347944664925731764994201584448242666968456435016852
105 761755626430106457847016733995500736554285071041407481920383581375565
106 3583172013783113198743005622451633762255446195373797474866301938882570
107 16854646339178121840217666393773446370844944267541652282326196425638252
108 79281458474788580466085535582663650200935511778762043322343994601928722
109 372926819786129457048384244720566494450183113109343613933771155703375446
110 1754185853682570592393325888292664951598887257126415302844372997743498231
111 8251399057393566275768347026869904400637542955055851476218319465249820700
112 38813211417378063493476266794325223732944213594259231059016411698072964500
113 182570903437307009155156660510863966372926883720183200797198373784497406850
114 858783222637189225741023178326241321883559304025338877497322238360091294451
115 4039573719567910640454675857611962140388495038778268233049944913716868413125
116 19001484199601868505170054033317372817270071367946901177306607305923602958461
117 89379827390881118455411884946258237837856421621990317999899242587300937194966
118 420427870818169468029634348793425856606944033411001587529936623589266090050204
119 1977622912468648414883052043705424098964967432362182057740686950743076515603971
120 9302409890928571596015754859961968638750097240726283988981064434762326667881125
121 43756991908444815995143130798534104035913885011782530658187961083040779068198476
122 205825626189922842676644619452920651304339512403839735287534222069982819109597322
123 968169578135416526835372631252515168021180666875254789756362976769690424305507757
124 4554108977479709375143699052749729456824498102324968998792534979636654647221230840
125 21421772638946131008459534860837039289786539829857571829004076963116455375096901421
126 100764462436877568033342543628357549519286500207879619058312422176987439079356342433
127 473979304202549994372889634228723379955036083963394711894950925504958495398695719733
128 2229519965464671129422309736855823265873866189567991494953811555046214701861132258011
129 10487291812811699153759538447736664507128793806420468875678700098319289583737767233101
130 49330479776235080886638646623566691077963379459116973898332236730840276312676545820368
131 232042387909973197389397795444730413979675983146495085839318652075712963301340346080854
132 1091488873232115213889779113665185803428876887607137239888561165146272223184355558512022
133 5134182470367123214185549489090516168005568491483017461985848306937469676159237056898698
134 24150342056138756651773774955676251457537091136905322226715002723973806942921500336427014
135 113599200027419252377839587081754002878772206988265695911989397551283151113190632716356647
136 534351779236574197135128918950528330653159595793003984467940462790804983507846458791289171
137 2513502066074181682294979297480727901920290886648619257464054504644997351895806088954114934
138 11823096472487163599002913635140563566259635228376293120071470900531452483851618447763612849
139 55613883149126832597795461988198332768169871823657836651080314383930578928727983784221864413
140 261598474318639748007364322182611355043509168516630968006139648471148737598767075158221616142
141 1230515797329546229547887083194023239010528942304846034621683204731264719091520052326412972943
142 5788142042576428675314607983584000252662602935886445602937638212684710274469922020070049215608
143 27226459325225919752553049343669877166952048038126520902927375988398597525459641266136559743273
144 128068745019640440346224441846430702249647562079132438445336699798404003038861371909467530512943
145 602414116906829229986053348472878462647809796347190750352519082578918369966210967129751893544437
146 2833656003992079902119991249197357653746028451710736152849718851687524625614925520933051011143126
147 13329047450264582635392884126631414101004558754281145541368689128634779820467140167166192598410409
148 62697626557744072185004421228844206578062424200147665336584109085532756981525443485557146674331729
149 294919227397326452447316643830399512829104403007372578444508089739818473829150089986594724982021103
150 1387251088500621672011654553768804241542012133637257051850340016820250301688184937923881258940570453
151 6525398833876117860338285412206521046217829194053158690258483988215904582714185977103902055292347588
152 30694392885410748748992459853449802113152234984694945945025728347588365017707934421064561425565336502
153 144381328802903981718777439859454243293786462957534870259367200227886315532989833732357599585292441764
154 679145803102054501826214378290761868811255011849449240480926360663795520021205807013951881754353301592
155 3194589118242396684446448459010246121600127518656192289314855525885083787551213579761544483588963401449
156 15026816904085585921853032250556556047563775679881272512745940080574426715648271123921099932197043351618
157 70683652235423043917119522411847013022620106036528921588107211521203598295225516467110020547584090036234
158 332484166489034177531913507437867180127941570101772205320073380620096630973679834718488205685046678816936
159 1563950326133656071562144459392200363687819358858513229778180975649944827854787309708172784524673135631149
160 7356562715278172352041729529163029889592210956707097369283307387973187259158912418609770729696812669835160
161 34604049808673983788828675207258846976666030491804102711182347631157870853345588662882202567744060025194987
162 162771705959134392531143003970661667140269408377496673596269679292213962983053436799430548216168444154829892
163 765651084405896954256774933391108114889182820183462805353089091655223433911325122553881531272841669035586672
164 3601495601447485275802887972382475448939679897782494319008119555285396450854848690767565204924690532985970061
165 16940837453799450744037206157284428786355145594215833663012486239857232440898310137032222447879324488636243276
166 79686887170071417432586372668137467334542696027469389583799519200724334947931191534856398008628630218123869297
167 374833889066772774918506664890131776516536056292136578303843156059993517035715300471154666641734731377254480240
168 1763156391001435559097345637518317687408347322075691311353913298408244503026933153890236577512831658571848698502
169 8293594975814528767992392246465457738772273742996904618052830644627412978965419380533955037066143531612716676514
170 39011694013024163111716552364512911162598296160425281124852232735348851820063933296450779727760599738703974451516
171 183504532618721908485219875753923732445829717096505154247827026789531385938793359108460493247173362272182530188011
172 863174859322269951428532473509658819086566072982885235527988557947180401911302377814196646280345044245666333751392
173 4060231249514134578876037417749363250870846831270229242208046356791223265179596043246036834226966643867217944382312
174 19098653791277982921750859374163075239594655888812940526995167225112640988564971518413319609685815223590073761584766
175 89836897019780711418524179481037554389998080433272176409967891898690738771606553579617755369109733155120872487408754
176 422577850478048651666537348637694908284352304953784001286643951305122147157268102188584971574018822708489790263069593
177 1987736059887834390417374999518246619356789661323917114216875553678616943332570860315344817697551205594718968765177087
178 9349980457585902326486435790079091404148659316285554077811086279959553800013059416388830459234750356363686149639988853
179 43980755957192529754631741073690639565190596246626204158685686826867177404533638538240304490172879901267917837482241207
180 206878175129956401581275166114275090448199311599255971517835769278245696729621446169718300382539320121916693490117911249
181 973120593624123747463801708360173161413456830983406404299511806890587288777775093061469436043689006546006349178103420823
182 4577397732460202019606118545796994763717854558960915985255691403310576789858712006801863845448280914715319448462615184647
183 21531319076394873534473757391496627202683732088771366843465919367479213165864985609828850622877588397244907080407182145512
184 101279750693710669250742487499859552112498826670119376207941141313840951388363632924330847694530911602808253097898714918369
185 476403134623820750057932036496226755394098686835080253553121457103526392328129512065845619227701379284786891893252746830490
186 2240921261405673781430772933445902039098757833186364986836987106370246848111225851106808673541052957036363905214999954421734
187 10540921616280447256401981343352186226032846572866014074286180090632806017208182662180087808628892787940215230338043530986424
188 49582745469098379312588023505582766045101057194079632313178801015071374422774709273769383734771968319771488692598942109706378
189 233229003852597041126514341763067977964634281614367348276297653080685946905659488915260531060247026985407241278170160720323915
190 1097070517645618927171413123294623323735400189686602070975912940226350499148352177485024022030474698347241608605935092602219441
191 5160437599124206871987385497325580003450571446464658530526536723288421776651004221324120116378312595889051407751220175847401613
192 24273841823408655789419524087596879162617659258184276690577109438584972771108704102430933789135956674692954283593100608804525957
193 114180122431450662613402381957374630441932780426274528252043781319349655817755242628403731466511737556804631120892712227717472099
194 537084341790867249025185655153892423657385211707037347976219592035357843237033244359990068442672132455010895515588906952973591728
195 2526355586718775096955440348955590197809967381389120478481902433089192239199328306828918991013088180024744510530195299989239815386
196 11883557299889422932667596023317912970468155056303134136856715525008373598224160360992990457471754935994255806794727151961586568564
197 55898280844609852927830953644536461927770211039705293127967499814606723472830230318871779043079530739792320356597501169535876867979
198 262936233867610629557846289108801465661632491435018698849019247270824543593221149543289263318736724048057169282034884068783376327495
199 1236808396177168124869689600438853061576098011599362270238584730242926186472163547535735928915870303453547406080594216013142604799133
200 5817741382971758786973047491920577062880219630446794507244526742260290093973079377243726214858600652748739339962482698472686316778196
201 27365689708896368625592533151256380134413994052940717715610590698420769294463941884964958367956305805401805581936493797899216202140585
202 128723661631906529345026212529459253540434745478896271545582102771745336152383499715399166858291364417816599628814398501241436330508458
203 605494735933472956165884233713160225122960334390408072671440726893157041195198729257218728311443898425147962141944192675354637402153018
204 2848146724504546484045047861268348314918893230991046449065956724424136813171846804414827186369285699829955328460340475234137947729090722
205 13397209394066893661889284505538321463172733268760151516093102438464035375629143431565095482787993900754084963565229658471226667577308315
206 63018249026372346416377041639497700425561668041385902120600452937487804359340861892586351231125853565644119600659976057469003637173107102
207 296427382265788453494593449404723945171136197213065869337145020824376925071678080335859496933581588942739339278130932791506674038876739321
208 1394345198645168962698776679513338710366497860841232605678110130700375886770383421716374985052718596790558803408196378380021714347504367544
209 6558768350359720809531042944640398443853895044481193235143822151318124535661714930595445388154860406967615424901368137563899845064304465121
210 30851357551543728321089701052301558348838487280691011811216321741520807981574607675369118869542755922523231892991669635030418421436731116037