1 1
2 48
3 392
4 4678
5 43676
6 406396
7 3568906
8 30554390
9 254834078
10 2085479610
11 16791859330
12 133416458104
13 1048095087616
14 8154539310958
15 62918331433308
16 481954854686434
17 3668399080453520
18 27766093432542984
19 209120844634276158
20 1568050593805721822
21 11711319530741392922
22 87158598679861757026
23 646586090017696852574
24 4782867348521583633096
25 35286969386871682787756
26 259722181794393510085358
27 1907503630108050220394216
28 13981904698350564151379442
29 102302501805860794953228764
30 747294690496814111828319896
31 5450588993256326863408000778
32 39700432459824376001569887214
33 288799575968388789540924569894
34 2098418389361268291961006021106
35 15230792623770464931509811585034
36 110439614757407814029358397673176
37 800079344882968440392632373854040
38 5791325503590829052956250172671902
39 41887840078956184835348129355270804
40 302753387190857778018355131145720162
41 2186779287524741433567134671432021544
42 15785476638339718047193761790645681224
43 113885230750144380364945668450931735894
44 821206956449145823540163440708633208510
45 5918755881859098832793301132720222635506
46 42639939779064386601732069652568639134594
47 307061673684713012102923724891712950804470
48 2210400278495080175849202396554648695886120
49 15906143790689172695292429674394487695680196
50 114424488666432719658706094745796894291866766
51 822893669515748160960494991709390327250192128
52 5916282362361608149521909945009516629533908882
53 42524921890837783890310470573064451011137872180
54 305587767033558156908087886025441563553018426040
55 2195502503005728514774282350239906002261598894946
56 15770468025928979337481435373640948751560294924878
57 113259466145297547272055012662642350116203252402558
58 813260790577953444925212684623109873415743923138258
59 5838700673285703693708253369456814002887643801576866
60 41912047248196656461536488828222568381762158266952248
61 300817202631957756113187519113674925530404575102619376
62 2158798322914193695457790913638866473646922190704077118
63 15490706722364049895027951302563623261198889924299877676
64 111143478011781898753080267795833821571582675804646082178
65 797358951415810979379433481526009779270656006297515930880
66 5719844039879303493239094308299892642593570236488227122408
67 41027774360595244637658005558983546798397025576191854768430
68 294264583447981564249598989801426008849780213071227303958174
69 2110410283178821251847907291008833810524495262107311874186698
70 15134464414472781461607439140327807399260891967556064822581218
71 108527725546092154280441372482629771487971780678018650263171854
72 778197588804193118505409407180825720388395832236180409227691016
73 5579772487314826800933179815848090620607424952921419326552310236
74 40005737859942316992124169487709778839403228764464696198737140654
75 286819636717621536395565834546954961193440995021457932671446541080
76 2056258813190885182737093428612420727527962608608921719606805121074
77 14741115624504801510786396655914524740879331289635310130998757281676
78 105673936444841911454125200587260437067030191596657297587593983040728
79 757515552780036164366364873019011593654670691124282170731334375341242
80 5430032709860212372186282092634616497501419210577164963720837403442606
81 38922575119873164885534449953978434303641613294202019150341977933787350
82 278990773021533080718700761627090252149212423012790324312356657767260338
83 1999715097146901722257946166319301121900078627576214463753158080102897210
84 14333003612250820460043455600734232739901912963892500833854572243999701144
85 102730126566808450681453103194064022474536721463116346847128096468919323016
86 736292938894030848450038954045544371319556071474060979892734456481553589726
87 5277111456570087550627491916636638508698951970107719676205113257246177801924
88 37821198617318039785997394672333709364681792931125958736207659340146938068642
89 271061742689918882369568635516571710790028394232003167014723115973244784148184
90 1942654488538126880751406391714831916829223259799208329035529716024006986996872
91 13922516932997950527176269752378086212419722899765205494662913752529405134752774
92 99778094307369626702256693122367460736608845406247002157818435631620109559845246
93 715069568846126262005596560405420817545452607809388177977414630586839373816311970
94 5124569392092417964975957014805295500387750908608405393015632068614240088786600770
95 36725081944396657364625177120927635617006143804683719360436055751568406624372014374
96 263187208948180524749590604160564293517032393744690173264465627095701290907448607208
97 1886095446175632490156600047890023479852855119373607514646532085102404722208645264372
98 13516358090894925630415676953621478186948352494261340247989528066578193026415090336206
99 96861920979859201843440262348493138354740105760777398222542642572634697304650248697392
100 694135163956655637571920914908142930157677675112753948362906037081858050789909818295250
101 4974309335218459305795308141626290835435059147485967968957116017620619714890998656012516
102 35646712891591240415522672103880811370651369158918698556051458532387020683715355633632760
103 255449060202563270348459144067742142031277538737701267621949778815762559858189530180406546
104 1830574485544555992778678784393731877379774481890365666799136411638017237760914988150713358
105 13118038936515618535571075138757353292303137293841244849346113650144705465481712773745543982
106 94004570747734554477414440259189520313997436045664042207658497770737027912308152304889084306
107 673639723232292631370708774919531905008142886449616792096577244332264378795799851948400645586
108 4827309888405452861473342837728166258912578474774016078191961492375801803914446691982691916280
109 34592467560422127714175454997884745313669441569364023200810157360488902710645138857739924901664
110 247888780274270152063750866177270283495180228572557182780225554048638396052148938129519042685310
111 1776361077608621295620082853627226167960147495482733938176280592134660794006834048113252561809244
112 12729306819627798337725221597424310692274917782370518769261853072749123909977435997367795413152194
113 91217351855853757346510147916363627957426856825497280119482700189995492554782703538168204207002544
114 653656269096807989566988325690791789969765344949414169380502824683346450385245092288792126858310440
115 4684041425657452070869375094593787909521429107126443401068420817380471628344438601574117613327494622
116 33565367396266428064875227375233456334347982945806388837073361200779487833769659814210827320008173406
117 240525715620555118564663784238550789823624931008278802221194070887728990506322433763259266818617798266
118 1723578646371650053551394104438699860579017048115397356849333247544622795711956722363700847197148626338
119 12350945821405239561142820995840972954989979511577926412876498470963678574477812585854687546420618612286
120 88505220852443939987486451628487373394121346246030030250591443803818467081496554961341562102829849131720
121 634215952485165018469617585839721661224241381980402358113040827409938268437772403856725250752538048817420
122 4544698370068997628551507469395030554359788416586019445983949785127363162555232640157364426328029797471982
123 32566615701331097349406300771479999916900890057534879554118615634458373839826210385927942040170739642871880
124 233367236892365165624780535219492065797211070114264789619169223943143833101347950239522371719459978353681010
125 1672271755428889537958077910619742706946774147326089589376355533861724632226678768277545448094276514619249980
126 11983220879443764294380485040481568437157432335479359095763435255851431560118730796246656551770581656192073240
127 85869717747963221268766227772801925545097987768208881763192661767655694776561518633830002757068491952859536490
128 615327446692257384887613972860800418758488278804829560550585467439018041176197469539974340303413826301207158126
129 4409327310248673181230974381242251128716391009424959064216959176880384407683187583125552687911200356279002876038
130 31596443802044421578444896227240027357976491787882689668212000554242133880088917037311154216903161378022353062258
131 226414326473508872421969037070992582413195487390449161742255752898763918902784681687117158440188949777221061694570
132 1622442997207510793431357331760295440183622933271719069564238865702298762455025219422052983482128366910924314664536
133 11626121285867487798196161730549647288572040160235852020024560680306024877941465579083125293517618336977003313024952
134 83310572993324263628260807811611861512702485918425391695195667342790509324528333095797570571366074910229161405711390
135 596987550759620311538133110877139005209286144548999270307729545314641498689096435175409726398651799128350106272138996
136 4277896952455037361484792577449470116227448611544763819114265422219463471577471350941777636987259199380020063250378722
137 30654572452236663040237926884926179265892456170602534806450301704039206826732202337572078077550875636423583834484958088
138 219664621360182833890868189469882854604910324566210801280272345851701377668842157816998040918563972573232745255178961096
139 1574073056838116378177951070963178999346070949418751986639040442088565430921709994177602486720652818374777816088047093430
140 11279492960464311718904429149022967358363180125944955914482316773296237914035896790343306904433752975217104606602886588478
141 80826579359469309362946234502788461581253291188720979096878800626745962302316960939720972629757768957108922740816894281554
142 579186935536066498863441688001602889629789611669890854774894990014591919376952843130230869775300570321812975887728252212994
143 4150335983467105534168541345338764202291983822829016775977344068844210102077369675526048822175176623389057308828955058591318
144 29740461285239807613846259235756652521968752546914697140870846441867501027800174886758440276658457675721526227390293945958056
145 213114056365536704128064011817938114052654653639136187610911397802879824560675815151494063435425228403160718221903519491330340
146 1527131534648881756705201002344722367558973860553723514371931652336000071616366446169992293784558373407880247603043694216669966
147 10943109718695305566031773650977495788813597945722443527519042263142894613385928432847341484627163865144094074638866972915876192
148 78416061175814695338594001977128539990130660390000133931789829346363321778436777001872966824815689737550550799219278194214450194
149 561913232722680823465084984720350085382569626339250162854784788769357330923266278337216281833091504071860093214050062142864723092
150 4026553402880143954441873185865824522830737340147903838386417351665541382969851180918965544527569602327407879252541119739669435704
151 28853442621193302736457678076932639125789794706842071569869930411355709892265632310934281866903357419051467342727583692549681814210
152 206757744568191156161490564204951505269426464960610453040570523502959228230485385168981298410855755860113842195253684166234528768462
153 1481582738560533769743452699344148178677463371628388535172622926776209371910623036478587351128011547861322363565498041685050704582878
154 10616711373149701387755858073671591880066002374806576568469316778096573414435502471776639477688056391545364265132113275529369948921938
155 76077124914091195908306021603929859627946539512566977029949754812983973795515757197495023312495439493609571744561668850779778121482754
156 545152682622963184848090073555492619709833048303007322410094964696078786143805488386929724512546871312088631490816056768074822924703160
157 3906449356259108567273532989685390403909300634431894078883216769823981359688065370836708995674689362001570769346443741854781522518621008
158 27992792677185045402862490976708717073470711689331160587729388771453676339148616279628260411101649116973242249612261430931843499581916606
159 200590445316811494047835628824430206181811171922210037030073946083619457457166991507777497312053159626821926623890338290850310037058874764
160 1437388759313643754069136089066932543762146734642942796023797180091979985583627341230862357515724166473159209264388899251660051976447723778
161 10300023936757926042904123282827696783711098966038038809744875221089020852308080811685051813407343452162478499255832443845589619319236058720
162 73807791890084718014372937773446457891632319100855206109966756691318135106839856532220952303645783797199743088604444290523986022061760173416
163 528891005592267041417474507673060669682980464466561373984330399486948231957270505604934483494022550696113511440793318603920296077458892277390
164 3789920856681614840901396366909363806582647236704794359868532589904721546389298473246134603804055366046416952904305785464999934874997914821662
165 27157769123744497572550006510115120386070908720192662096668928517047857900554571352680098571865959683288009810874504836366433683117986244995882
166 194606810693694452555323099884485329869326554630365603971563574732456399274761740339734061627140916764024572761852661405714023378420719634718562
167 1394511087471262368081825807754952338489720749839454969847005833860929249856825021702452593460742298474460347805625265412632000476288780402804078
168 9992770228816275390420192612662797116052785587055954685837970686986689158848252840090150695575968416205681782199360687714028748106642323684023688
169 71606067809525843275213635513419544555460010823041567877096345499411215972683560532795061024861780802045503220650491919322614775069030091420736572
170 513113857927109548456944919350728355048564298401384844812410571891914597320574075887983856041768473948360873121810117481040124653366809732381347374
171 3676864772236809911191364484354268582013719209871811873116852691008831795150721777089416802230981358073694910368897243897063460216333629214730803576
172 26347630655562015685517816703717206944331453767289226149207040830374628556070098007814176072089245927184304582156947386977264165670919634158500464818
173 188801513672767682571363302063980803619275437062993606506992067260619399173606845359607524104679062354039942643727784117257824117399567371465577834220
174 1352911452323384306281427805225781904806781641985904317681002034822722492288523643168647493268511552536489129660333545344533560820171542993707708832600
175 9694675363993246995961517770785116576023012579170154378408241738481772434968107079628636886124578913549818576178699143389614062658857867565065432397850
176 69469978666435633079765880332705257791426430877571377802822815686962055934574423265370852585868694554250671527606825404012355412586897003056417269123374
177 497807066524552970586974256853109268762566365481057831942471872005023564828935181936065747394283440893037961090990947728663549274220532816059956378414134
178 3567179359107876065783294504523458400913674983840948726294865721638587357566902338457572555318592902214673476512357128080406353848241509977300004385361458
179 25561647001541892003568839949248481343843031564502070965128138382334683937074621979269043564817383432514992053425445059889781476938263329404524664964173466
180 183169313436718553609123119061984641549584709846867931536846853065224770613357281391532875271632100551634969774075879605981963422461904595639204705153765400
181 1312552247790630526533891693564046216177567082007782175416354960912641189141352240730788862312486047960542162628632680718009820005166657855374689302895346152
182 9405469527309039386376375104576222436913239837493283729678363628602029628466709736342940800419376838482198201188104086067693468865990376660997241547761679966
183 67397588808166784999632282148764957665043794962162582402615405578752769685516072308825448561613700538919325577092536047797690554174523221843614933566005875492
184 482956746375020054299344263568877287389653468959547019363420630397119894490797214314181513162124832711195682800693352181497710164015906325114857359705185291554
185 3460765024940496125889422306304805288399357844382120552430199479547782034394892495949472066096524494017742681193517612917677441413605641117225873285035686327352
186 24799103878838824755438200102198589082478100283183844759167742126105911713482226152604267082209290481310046203837954944172485584810439251772439566639380992917768
187 177705087486302532220226592606075439510451510360968831353955181363894698145088995248574154304571086844639396263698663094703511335536712323097561801091261567393126
188 1273396740243652830511718962867008136970729994745027712689531037516724969143825641456432260579999635536341759571414223717553634459768056866761953838140955840441086
189 9124889317060346022793852444790868108139334621340812872714201551529694397685444566257096683045625079192054620726949849464673909507565556395874170469656942078396930
190 65387009597905796045107434024425200155728815432253715159476265431350744572047386014330665479332497618364140266297164893223131939079653387367255951737422573500655298
191 468549356327448813797301160955130343358167750106476571921628453485831176568656425824885879004405612414773898249750761855491418189598690206903375105673001068296407942
192 3357524687017961827127554519645129618038461623393964206070854379279158728591008347699447445315522382528935997501056761941051643011597039284636079823155982417022904168
193 24059305287448648079024438487753735894412943652561825203137093658055221301250580095287132326681674311814745964520819658132682511536910384625166240382685001109894560340
194 172403846296873776618269023484715971909059697832257968297643566808396435024696701812940123595395354228662110144871617549118652186050161250994289568277834986658630471758
195 1235409161802718453746321904990556178395032825846857579336991726780205073219781081967674400889326959673641353036634032838216184632741294525246941110122245322026259540112
196 8852678336403876354232378820050557334689775242486731745748236415035790718437635084002399698103017313809680143336058129174745999146551790882022725204017407114700590526546
197 63436403148480858212322116306869800295673116725527951497569352256795133454399791853674679519748211309492617351286745771701600071177991640363211109986797730011958128448580
198 454571722527714549434209950961562210887093221171585057614402082630426778421077835017328550968033369143814221902363390065338614787943152640358835009939529742749055920873592
199 3257363918442080106270984576138560308378043683021342150043201891236998523727954579251195939878214084166911813804024916361245029707398285229801370078067107662385838370251890
200 23341574414798511885105021539916937344265724052866775213781578844846746255154674193637537444761529210535733506426009402964531779277215399467818919481825547911381754001875854