1 8
2 49
3 264
4 1525
5 8732
6 49924
7 285770
8 1635402
9 9359104
10 53561285
11 306524651
12 1754204129
13 10039103443
14 57452599764
15 328794429339
16 1881651609689
17 10768469471919
18 61626676386770
19 352682175698390
20 2018358353003843
21 11550825989751825
22 66104010146033602
23 378305426924739379
24 2164997187380445374
25 12390022684759228949
26 70906633516042840292
27 405790272100387367302
28 2322289703600864853284
29 13290189140158654168106
30 76058179609251939751094
31 435271960727277486645513
32 2491009918574516102163097
33 14255754963101063759371453
34 81583998543160072181321171
35 466895568527818736693815396
36 2671988083491542565965888691
37 15291471582890847730757646053
38 87511282185364001133645685273
39 500816711342220075103970364016
40 2866114769388958153514754543676
41 16402435632177373617716379393029
42 93869197961350293787864577486081
43 537202310894694851622952919749972
44 3074345249539928140898641115385229
45 17594114026850256455799112403763240
46 100689032383767937926289968270693129
47 576231416194501593512216476470152496
48 3297704200234716453630126547360018004
49 18872370868052401819680922557835780446
50 108004345009465242436568225752087290006
51 618096084613845998936824323994498113664
52 3537290743085246784920690324099290893121
53 20243496298692272847183323529111436705047
54 115851133581894490535953204003397702561657
55 663002326978318834877713194726981166048679
56 3794283853665831072765626722205238035044456
57 21714237456454688663078917392479970265557915
58 124268011171529576109631643530800119156162277
59 711171121320542221332283294768382229781141267
60 4069948163105313560080550252007964021304132898
61 23291831675626069981525478167676658365711614066
62 133296396185982583201284436553924196881231271127
63 762839500285579890605213176380795138298801891769
64 4365640181179543697318957970858527137904798591550
65 24984042101116183822994647744733664647624653340327
66 142980716184835456282919526464055941897454961546278
67 818261717539098179197682892781233330063673118282793
68 4682814971527241833252825957430608188582658607332752
69 26799195889928558191661200819452023463366634016601086
70 153368626502134194673210224823022095556316715488365800
71 877710498918027218714171104434555582286024697667810478
72 5023033311837164614208980106559930378202802239687079198
73 28746225188064250601791608508658316214359501751441568629
74 164511244752359669775040444883492846745425523186728180685
75 941478384480479094252568756637519221470812172107716909837
76 5387969374240960450546979573406943659025856106194722938455
77 30834711084501216629549309196051609036008983173742031986016
78 176463402373849776459492890126688220572060367395958458823675
79 1009879168058983674985820481615051945299463266806144249189121
80 5779418963705972899676799000870900885864968314512983378875637
81 33074930758541343364922699035509917462680571206391903702642376
82 189283914447486808587312938188357131942886973474826947535473496
83 1083249441400904519110124375187903279741195235878288538001339169
84 6199308354968098146936127603919653699393860400113706589711780673
85 35477908052531377682649571366222867304072257241524380992937196896
86 203035869118394255499079083986551485291234998739431533665613391929
87 1161950250494557758494819093061989725568494018563809100107564831784
88 6649703771490143917253275175139242998030400693042700176725679428845
89 38055467718819818092497847634697598390995504019578631222193178077428
90 217786938044851187175107736322915430925179601257578051220960259444100
91 1246368872231608757537993094075005340266296208414975412704894848227138
92 7132821553090464779137669940046683984982248803577971802815247101732978
93 40820293607892297054245816652284030422133195853641208949968744421350080
94 233609709402104717866656325322497272259442786556931765789049106619221389
95 1336920720148481194584389763022926558155115836940219361541608188466143027
96 7651039062275509566425730369702650584015405971665819736735075920027450353
97 43785991084022029736523769959405889029090368853880399841645968350621948363
98 250582045079750885757016256347906510671529786152778944156549295646312173260
99 1434051388624694977778209711010479067906708802679483947385230165293497203035
100 8206906382944986704631659692530125183925416243074287325176390787483335724993
101 46967153975574980964426127687706956280632681677378769896243683442380982534631
102 268787463830407826858981216817077635796734755017357472339147036361804887569298
103 1538238845597378730848583099260153721248490452734607062709496963007230634359838
104 8803158869037520315302905130042334420709245348910509605874383911630504980125883
105 50379436389423873886550655742743971748112586457974548362656758710814174379195169
106 288315552255108202557955076289240056063512193593559310671845770320822346814260810
107 1649995784582032204908287230435460925065175492280378250562211183264406651075673099
108 9442730604867121399659752995596979993853079183861851490299857576482355463577348462
109 54039629742860838437747230283132457957650652743534366608343000849280332493737969869
110 309262405647818872944767759471149225748582920350618957674482322356134722049225566284
111 1769872147573540211539008388423719328160803065471977196038898100915462323783764702454
112 10128768843387115495213801398789651596444140222048512323011960018024136905666182445948
113 57965745392073159456354816719052042052986573554734342999819998518333756793135044268770
114 331731100868428858971608075428172224726388156082315914075421000989363484173945663925030
115 1898457831242320133746677272987174293132875545667195470658617149084285243457272031630705
116 10864649493430427564353076418843429152613932156153204086840357885927180088613341005773585
117 62177103263786575150937494898022939017147756556354713450613461241062356142880557886084445
118 355832203571154744774240768590582331010828428345798810461945362222038440262687482945712427
119 2036385589742457622948023730791512272675743630012409517703962180428997118495899575327892172
120 11653993732137007041774214770862090144222763899482820910055727593361079448434123654466199907
121 66694426926221417370602336698792915608241418818955170442136405694619001887330216219262850989
122 381684312284371407129388262774147677050044359028413210987312148032817722728260968657582215009
123 2184334148416188226721113105944504247024256119396570936119021407248468455242334550217429866592
124 12500685824316081918177025965212260715805374117209447264968085359032741084661902106151456410500
125 71539945567193942617574761948739121384336936740603294090672013113199275204358167990903277428013
126 409414642019217238965998906504791583041174013100166098248077929144536356899287583570557889716513
127 2343031543716877376202021520195449987941314532472376868942975933252303450198898896427572709646652
128 13408892236430106896240257632147004410488940437982770309920080246484471918233857007729919407711733
129 76737503381184405019032156119645330568379972270842380307388126630878200170326917293307195068933928
130 439159650278839216004014157175152834299820592921161537237946244737468530004174244554370948969879265
131 2513258705785844252282563707022504786216098708062181895038283037380962458247607702428862539383371240
132 14383082139257942968649934733546504044699112685420329552163686272273961471208028798517462638852709652
133 82312676903652026183623179090453974868411378917940542178819456370518339981373403507595885624559136566
134 471065708548791429889984494573376689872531657128674337113467900225495000463835062405953911363313686174
135 2695853301312444430883134294925676130217057210094061701011278422425298692391457576808448125971050232000
136 15428049400128323522837729452585293368439958631565972497892473381901317776351785576762689280593949464169
137 88292900869984430260257038038605845697179284846525766401827296433350566905187387112662265913207020634495
138 505289822572907809838747299094138862460067659989144786960383969553001861577040622742362747734025104695241
139 2891713855587647746430045664708949274563203978899966713432840125251548036403298901823886095023301551421439
140 16548936172944652163931709434439332886103480521433026902467516021725885935491686834647609905135283391880384
141 94707603218417778309221159234234445362329116905239953672672178867778357708116476146792181923736893152094427
142 542000404959037004666584095265661365128226406268492429950262197539123282455660906968305791857647657278163885
143 3101804174035224272724824894943208967244118799843825285381757507077364481142141064049821752736700057102634347
144 17751258202084709835638314599952250977933712372185469307409448100668239825141946478437849673184440160706995106
145 101588349901260178454692367996884342537870536690605798391231205126969183436174410019990655079540871430814193050
146 581378103916536139287607802531061172944699180764786691447804613741898609367783327182487011577350865937905127343
147 3327158084978343376812144270772930718687221003729879923868625386101059290461445320401755258774844368816032253001
148 19040931964692614052195478502533143587990530248196050214930022267833844496732298500816814462433999440755723913638
149 108969000217016388616733223040594233082127439536547840320901340922963596370195213595780976445712776403774809706655
150 623616692203637562729427764928803390535274271924691501843123206387554194688036648426209082393905821415684219174166
151 3568884526980150309525041981992202420513209328986365167085516835728072460594478127398752419652933839270639735367617
152 20424303784926872642768877575205539826262521523831560273125043298957201150791150176539899685881232676279120333580504
153 116885873427783875147854190008757881799796814210589316502223124507071456399415239230039731093595539206426075001709678
154 668924020659087999986783482588384567361429870903217140940252414247212716597706335703008399537881853685658775786201504
155 3828173005792490477013546869513722522867954467745553304043623545346558007394090104119447990420471645460891189606781702
156 21908181063432125051852533067676103197351359651488428778900974550261367081933744984668428406638093325968831026677471054
157 125377927481823707225016987212145358089549645692416656098586372543264020679972445591699670774457673478767299596590294973
158 717523041010270690654791727925372576246351236482765217997419618781150781784593587279323990045058528361933413368084951845
159 4106299447765747255377463931379662054961342723805774445504964392057094984645408104150167356202020754958908345045689006509
160 23499865775710916885206214054185094225410180676151104209887938095533066819918278361088202398685901908627311331045996434959
161 134486950720777826407271209556687202156896827546734863579737475496066803864233591809190439728050534408047582787137972973032
162 769652902990922052503645582983549394543739142153802012647783071852821605799203962879242326116625485637165463525267965061483
163 4404632478523695033006550439467211808877847210500783919127475590288951047248275931376715988745009826967918575960685874026153
164 25207190404236828217602910012236753274765683363216643645511692878937989862633527782535852668825033502946682305744500649236765
165 144257767514900060373255553833260606543466134546304978569163109238011387048776227588559452945839598244258771087575704025683256
166 825570131167222679168746744363161258260593921934239272385187498608365200766059346503486132983914343658558636497817181060155776
167 4724640157799945404879935029050640033548063464744674236294092604234252187890475780690077685851048401851682736879856980309466217
168 27038556481126414638439967836507726369444305862635089155967178963548575862569894098219198328714839168008537778775649712000522529
169 154738458838206272930799718236250817563864596315318120677668947430581209442979255868077429420773777425116697184550998600535504808
170 885549887263277476009167306594130199383337575580651157740455877097430086969273015647851316027070387382901965776700352226243265409
171 5067897203577278899350983378298526970473976738079352187690090725063014680988782603803333805373759801570533952814464306980325525800
172 29002975931033655191691775690518724105559710738758882493691589419032232590671562467612607971944609868486468704180591399261688448165
173 165980598868966526028702201160395586135014154432099304419269329139537649148649434131400748780582971149095192736904583786946940043596
174 949887324197731596551262670672322534583346074201448555585935094039520056738701378280841866602304987707879103005862244175337528192388
175 5436092741078953251454893013414649801465591426289790662988814275826818156070234666033360657852290946027303504250689753549235222226682
176 31110115417710147993082321915547352639505149427345989216623624821076162605058489391173683229567646182146021084250670874669019956392154
177 178039508779820844090303092095080559846089596753294648461297068952314882540885912545089811424622163066683359579453898830636354201802880
178 1018899038494567932921811319075044742514316820209360304005687253745502167438518135992690938973816704096805691543406045570940113082068629
179 5831038614743810525084643686141450308210289835509047873018779481387781900072903040534049486416172996811115256787307752431904834494265915
180 33370343912454959814592347022411109381504404504769148136053895449985692424304632236721435861666227442957180744977222417510822528140648321
181 190974528966388170454687724756092079910990165377403512065162856635719599498266954119110958854949911821404181411721021684154612221276770563
182 1092924628215219023974227880345141193512983940504239220100320850786640348591293511762355010092595737986211951088729638953134900102697498372
183 6254678304087378628880813902465995186858700193944563689315968922409933479239437444821371287628510988843393340251168068172208351294461881883
184 35794783718532554130827642486583507292026927533439189648547672365835787890613749569629891162263642431055486918016847933084041683545295528041
185 204849311053971637077406130894557570122974491373418025157571425581605931063671406477979485688187429576493841510715674347313439544766705065695
186 1172328364078383506874580669816325835863908135971362174904328376675880089664196934040231062972806351812821598924817591170233164414729250837458
187 6709096487322810629481574169500162137169904594123766546293152138306549782430959244025493132955993993696872170538684627903720841958723848296102
188 38395365202643611135244128205791391498678961686947938995548598948986179907338724823155918314053888063288727210593555981566848709436828256485747
189 219732131119288820329647623144817566718185732348064094921845418858509599589822080591549636331473429675540447231758791530436497194822411487130929
190 1257500981990919852135626787384162463201389685484576228931528049092254073504301827778598782413811953852252644197982093931361978871173210524402450
191 7196529299803050850339782427260375093161369239018660241446749206775349763437138405087003523109759670307428222352437859030328171987625556455059619
192 41184885502775499381599361319618851801522592583591961621720897014408056405484557629933916250673270441932566369063382300904170574663749710355088798
193 235696225668552154676036474332268083846960664602887837897100778541636799025523054447452980646106880299783763162846735522757747067676647672303471045
194 1348861605810638930626314928558226966013507039471502637080074861683119764766189558559737984416489842404943021736168196212526340956552677589582900212
195 7719375337764745569945584032790421626888473975111329197946042968935412562315863200226573956505872302475275507030016203180288933833783142395528298086
196 44177071501326428335087220893040708570696760973937599585386959139516466569365961993345867588830572133011137349524648130396336009742923373158283166996
197 252820152025205844391636996475578838546455107143657518705301944030831340651656228982749088975440498950115585569028799844659114434216827591318810956890
198 1446859809802671935209154579854113352593230282518572565931259749516152748604220369391978165081057198713027656926215599133696178428477532817134102101014
199 8280207461521953307628119131968212028880929939625754952249004423618634568063136227841237223841079387133786495584989396297369483573441354726856090439705
200 47386647373386192328212428032645671382601395625187288320807854560613606457471487917033886394263897880377828066355625070770810647630614845471914984955849
201 271188174900742496698223022195704273923710989281437434722209997701522601797167201416892797253051115468990216242384613077188482183306790874847294275066365
202 1551977830938504886977860412005054587799913777678030046933631610486655921437504668486302257159431392099918166305597328640969123900427263150011695995383235
203 8881785456191702702365264324099515288383440953524789914433681294277210603781328455540275457169987532578282268027731359834898342279002534131694598508933876
204 50829407042570192882127157668483295211371972690407628657731545836644437273353322307037752211491466574683046801773086133962759092554659608140249697185118867
205 290890681050866377998917822057138463052765329211943568025013564971418073484316093910760833800412484993744806222513912507492138382188392373784172109323524789
206 1664732941924128078847418254701561628369144664778730111465199611774108571044281814316836213417126183735532960464946744578876493363521478336904115526749851369
207 9527069612253253540479766098803489779338222246678137452631932423396306660327993059839898207459030734064404564190927426503719536989796036264652525910667290448
208 54522291900952885568298956609342383995507565222983698896834643457131211801456538799778076126330472013450606515524996466863910053509898455170556238274768585484
209 312024624057474691982514163509043791475547694183945038848461485502464701276474496282504694699892518279108745402765614340265453976825021405317271636564930383381
210 1785679996634676790166805518804571038361895207541364687227484969354039879499243837480220461013783026463535865529685850098432074760739094215295007339743948042177