1 0
2 38
3 201
4 1872
5 12191
6 85844
7 589990
8 3845590
9 25703392
10 166880128
11 1080273873
12 6965900750
13 44487321221
14 283503705456
15 1797488483677
16 11352536170284
17 71500155029453
18 448832589255878
19 2810514285498993
20 17557109431928644
21 109434536534899346
22 680803772401011132
23 4227584025978591104
24 26208434763065948630
25 162228140504182406727
26 1002744392258336787472
27 6189888145321172170277
28 38162879884240479784896
29 235017828774584326129645
30 1445755576957400644410372
31 8884881065754256286186165
32 54550395041177640439082104
33 334624562724684314844010815
34 2050941628807647772581083632
35 12560435620613466630909240025
36 76865337010423320563939553104
37 470054189752693552702368995213
38 2872583732079960156279812374000
39 17543629115862601997077518464478
40 107078359702366683392752417824344
41 653178817276029196716643850154271
42 3982192831672118167367090265933126
43 24265162424604554883650303872840823
44 147783184379318934225079393300460716
45 899616179006275331337173571764889186
46 5473798734636843601723734025029742078
47 33291094764059392131726106381669579067
48 202387114099193884977224369815496326798
49 1229873773390725607060877254069083535681
50 7470816433029321023629490215414812440260
51 45364065927719279632556442080109178328380
52 275358465886695500982911591787024045215884
53 1670833886665892832450876624724013991969440
54 10134959260386992238268050575543262665706980
55 61456786309397177482430727554884020125374315
56 372547568546875795671172465341472913714019928
57 2257679832845248677414795538410531334050659720
58 13677797035136493450406788614071028410195749264
59 82841387229965525497499441971611705974634651551
60 501602849439241938648840400770289510253277775224
61 3036392253058496591818625630566441365425665329656
62 18375731806116582522903040584777482103244153399884
63 111179258386504372098272143358778324489219656372030
64 672509730856224757325370159066376348478346389163522
65 4066981565900301950777933856631135309475061631423077
66 24589386044175760349417477169023723861293369615505626
67 148637332456702081746278333741819584230300242989873887
68 898288037564872933764158024886624828448212537738959594
69 5427670419001792998165352151736873945713199860825362591
70 32788684248991685605970937454947175743005629507484077520
71 198038489363021497510540965963734007202903176948993388606
72 1195893870261789608247464898184414390108382685690006535448
73 7220301381162032371718681775299276841109208616210756324577
74 43585276416605247646212836903578507339455232317389878841672
75 263055952735824314269076235082429355627194300103497076500120
76 1587385069652166862236970858822026834766782764518007146417682
77 9577323951280411074374178103599709961775024359222219023953956
78 57774423742376828042038394437835008834012356575591474905514776
79 348464376000326800272802194841676874253284476076701108984066610
80 2101426304968595913147275151085094639226587879099281588135389908
81 12670816171703776711068040119375459999642266139189284011525041191
82 76389072729058142349823034860407499096584789163287596112895655272
83 460463941396884620450032264877359450820399050113077408752966328011
84 2775231522310883485367925973676366369041736800771596763398526446696
85 16724126018407583873169054334558224498415314145333328547655902754066
86 100769621218724273207144163149237932636926582095083182428519111119876
87 607098447500765454683571431018925584690036226839621552004597462016496
88 3657069330275438990532518627309909595487069730260986402762952668619022
89 22026884361645591198703481014488421386837926329372468190311166319129506
90 132653876991544159524924235775717694196721611177341134000987876418078574
91 798794327847037061022326124535018252135592368321459318571358071818061804
92 4809492607823293740480619776929140573461810838728201471239538453689076700
93 28954354964021191050422011661103169429979080182186110845033958313629115197
94 174292988167174640802422721351605967823847832828748491985721841257629374370
95 1049055194036444164819840793376958958074044673480336021605047532886584401960
96 6313499398631263296057948700789998389043760480346132767357066567624052966976
97 37992360903198550359806489071192067760645921247254943920660210920601057289670
98 228600763612349359359836179678667397947450490596953080559233299779349150438848
99 1375356303060785539506821225632512574872972547099623469067819245097272962896837
100 8273890828973401097778702673071318352997556996335380794783477345215244461758160
101 49769377846910883079394599542245815212505307569079086865641924930162015525448054
102 299345901798454966852359794548483504461905764500472792020502351331718632233172210
103 1800295913872197136231763189521736496715208274031683737201638570754767351522149423
104 10826166960140638047814262352538186905094689856617688697761348614774005333566715528
105 65097834340367252681761587434345961935172498661754627947452983181617134843716592101
106 391399337051701116999821615618385298229018363320779262597537221031381933105227931112
107 2353076593675865827515044532162941688556994851028596439578710952451459807760944112946
108 14145397772963668247857155054331184880508811517347598902396494616029504435739965814708
109 85027235262951369300092921122453688756275067904755989762892851515376377630902379745877
110 511052357751898460360602515925572423254882938106025468908254084185306225095155888196894
111 3071410145715876429150370918322333210188383129951586442773345175335963354316461083500968
112 18457629774322144623956299799631276145898881933027055464649186955196219853185318692806114
113 110912462106198429772298288778251539639598611786964394503850547682346991943613304966194280
114 666425562417113279471723738701540451663564003447172265012354970492415635976569485187154398
115 4003966216864589710190512413824284788493837334965482719890779183449647177226625967273515824
116 24054546543064255477598050234742862089136576413393359896089494355091831570649508434189392710
117 144501547732990509896157816206810803732394607105295091448401009012501744258757000064685647086
118 867994365874551324557268083589924791818313628358203331351495177240685845284369099188077484900
119 5213518413960368510534315501014691705333985328809388846937687160905102053294520091192464014861
120 31312303513539484414914037865677975873730167773432473102852915111966240518682775949383428515826
121 188048431296557251857562730734512156882973692425548491949079110156288424447516675112702447478070
122 1129263992588483395475799340180952113989404490539922998201749885502160704351987407281843580209854
123 6780984967352388747135026322700884862857542122386975220272151095515607147929187975765586076358568
124 40715715712282291104449123863161666058815374795350615943099823074083861783872617971313412966111260
125 244457744454807008486832531549884108333892528421047888961946302958327965247006448847415086881363637
126 1467636136626080383465567762440433358279399389971656083536556802170362290235679237457817354588428926
127 8810616252301055426063212295804113477740039457065621881699700076401791337594005442500509233753985179
128 52889307701294946617547974256069184475479706169928869250426222062452487953675309559867846872508139806
129 317470656662461227989665296892429178786822374328081574403520856433839243272016196131099130190389589600
130 1905521288088603555338211199105169899628463403033991427683191072227384109015771741964805062960636261618
131 11436652163456209385442843811505657966575590581474460240618603314843518979033833188416598452512546578510
132 68637157662114237828107085976781349346659220183400148892921254436914993632338754484604754330428312087548
133 411903334838219810963647897932873914352112404492560930464156697242953651328323744394267106258061398581484
134 2471765839452868299718879828603926255751318126986275708590761217965241577426579983750517628085949056842920
135 14831862710216141633935800950561845490750695128855029016124998826357019739639205939501638494380640859621090
136 88994007933924747272314246414937360498511047148300274025882505894884979435761565454352373000019491771518344
137 533952803830961101605308348026296172285281321351697800999717575599810980072659853725807747149428371662817751
138 3203482405091209359305197043755985734302299482860056435995269068323460061187583339629935434297069910523051792
139 19218500717804537731826559214626111161375457737152649208872391521935551260092061743698293143671811070299077274
140 115290805008212239893419999539346635476435627016466532626723540721177152666529581679493926905644308786529630462
141 691589123758178667522474485850549953196478631260447154221830711017337730414380757531900432911356434834033024977
142 4148396478171464304602845198834278398042874826733405528459508533673848724389332809954064380599814386095897922712
143 24882343142493319016390542871840746290590039015017044144267126755597912973252022771162175473969522570000490757208
144 149238714590702306572455616538443435251697024074164690741411724820102675389827527563507027002912574539826890198382
145 895058077133258102478318353467475794064982982280288850353007583971647531274034155570812152745662566849794830786860
146 5367854097330623060861598787665473414213056111149992834666662284332906660187705900261349692862608479260198051388356
147 32190686121190974040092437882528298049245241816832527517609958304514139697624990385484244339267117299520681098564849
148 193036784947229317226273427586057933662868733871250855965711653936418380616446412423376062869906593968741011684798072
149 1157525299941737488927403585816467282000974534545079910542213367885183789695271073481289990171774120961139399813954550
150 6940675496617230531327548948268976064042286069735078298562556832042882088275080464279673836529399890641526700712767520
151 41615399804060674240182131565306255002861699561382662320838229312020934763199737027469959228487987395074134378101616474
152 249509872052111263766030827195157846389607766618520030559115822975365252350282411594879768685635809714142712815698408978
153 1495901401028963588097233300498298869913409415274614907847065549830711820761609611103293827161865102789701997105981246185
154 8968091183783691302188083188071512784204844466655135924564035514546634307232592451823959836023650796544146186381382534592
155 53762456710810770980352929229718280059964745173025741277881241788546839260226276483911809924154610971845767960897012299003
156 322285279385948907623493579176099936969354580010181157723385529791871077257494045237853097492240661289210977050679928008948
157 1931898609202658207213091517548868083499804613757040392880881011771722944888973857796402108683855146112154421983478655416580
158 11580062616767571108324775995383317492280712421739065874457463924684790911821408247704504441467215434769371624185271999989378
159 69409740227496131813007881285064974197803902109895413418207895689524316127170038693939421570743871135560801357086671576976110
160 416018913656725949785153168548945965623243700219964652947775492007309234329469037087580813173639573548334676448138505013801414
161 2493383525060161989445381408658450948507140121435956286279078614694449102326099733440791015994119492105875908523972529037537858
162 14943373556274770041576506841204095737262083829018633610067131580315906424739176363572428703997641872383532557362017020199718544
163 89555441404829734095821688739439723084716536897128605994231830842224585348969366040917655539198588016904471936588905338628486000
164 536684755564470173998365651983477800915290811185463311970580644493529140195683113990094468933079325045812904490647459561272150168
165 3216108473162549762984041695399715126067352335710579731616372366359873148735948644409445348338531667674764181782584283605643419856
166 19271985273548088055318517117628784087152281644424108759466949221146701430596435077869177880562539718166545286756183819521647348294
167 115479992364856114243117500087423708263800035014355407027320359037954861580653820455283670298363667021322104435363312828633152089257
168 691945270849542982585453691941082942152925522650077038257089391968559005777767546990387897694587974277966167325792193824560977898762
169 4145926818438795632645338125794387404111694415921407112754433790732217550903094807387564767905208003972130856131238222097932992013829
170 24840285471688697062277105817065170031848708916873387788278991705315653095347540896655911163594273019801085645705890974518864637413262
171 148825301519768793876505307212720333026432540981151988436735810812310166097210415066626381619463661101895475090157208321555102013526038
172 891625269191822516366826873633293930170158754968165937300286766330817098231242035150093444332270485498851725517217965195795073911683064
173 5341626790453984415270244369821895741798357922689552853771937159365712311559590924297957063810489474189722531043310050231041090894339292
174 32000035172838455361919368482149479071747818986602112866528657621922557396802969941569435287529785294016284745774510509918971164589629896
175 191696098067321578936709211770880794696225056755437302152371223308357009998651890994228284740368893025450438489370378843911385380466287270
176 1148317947501585208417733533346590784429592599994852328762668607639840708606262163558071622960336370225945981608071629523828016949091901172
177 6878555585643654664167068056609304488646942840737304214065462836335788893468951446887405084888835610930135486261891266724009817149785407714
178 41202040299150215011493489689023732672489717391386995158848083460913463812921046411698120645785817191090731095247773555190380550611354280566
179 246789522788347395352494988469355586969573386205037567180428178661190114155857269854547666832428051901171011921353581620933170211906228488634
180 1478159799793373601037583664673476058452833972959662445376497923066541940213635452997487222165664528174344935011788613148107270661767968637646
181 8853253001470426940576239503114210649588935427927392120067570018294323982814766278467810805605685548258409469785671570765042845470841827585562
182 53023858439822542530776331383184422215591885697958199999814774805933645001144298189932671309385269150792569658588123487175736212772343592032490
183 317560797934676870302842990903415270137004157408966112916116862955339861481880179117706277059044495019591358079756087607676039250071375242705822
184 1901821209528247676789996630410669608588607168990278634564730004977998962896970327528127384615080119772834899735621544474132789338293500559326674
185 11389374413680293859974275717936092767111789740035390636250754547238550262139644682655642244203729014141712922614271175875631185606573036068692093
186 68205213172300202777547021650384856995850522169277377686039446327303137404299814496795711403436509819929679815210682911213539783139457735472944008
187 408434971458907870183770907828811171382236287880282341220825580363725993655423450558305532129997101534140010168845910022336808092571729977899389058
188 2445772462418991054161159270410985707890289591749690289295750870458799116048262834453912524994957303685198411928828432323593791338001317561134755156
189 14645260124967650863863042485463733063949741850988978297529821038638901293121964385220083626111253170004600992595546624198569301964669995058291770380
190 87693249718420294670093578743690548056028161698794170214744038424579634548073144495320778023129151997323729655218973135013837468765554591732796743552
191 525077487991380939982890428056416896906374095752486320871506282242030801087382186482766192223730127423576248821967059061279767404266958245491866155033
192 3143901392796235291675756807343312862881421926444193129118701274633507809745870956617423745239690764748466129727884011275295116156216277037779249580478
193 18823606557747711743129734954042456226427432305871012339183021878681201180042669515019306085622009972299707109586091773489305566224949079643638021458146
194 112700353949441063154762117406129896494882056054616290899390722343753559033070272441837819143996176354434332318316797887594317411531761683683324022671402
195 674739853795204931012943005108276650705321721531084572175883837070966662489858587337299443103608201589378588364410161375132003232741532050002320910798782
196 4039579878301813977205501604577224385315002208118036192342297573536942111531811488973830242352985105507327324074441010820797318046507719660490836560604962
197 24183820250988252509794045805368748192101513632614852524753341514584442001328829761718315400141933879062246996435873068985099321418666620574181417814482007
198 144778006546655978491117098836016329266381203094482695607227733917724008575238654645517922736815988912152910957822391300838699699073444945997941902243965842
199 866701142937447927873244640857208313983086646333003615606590454533289443008713271252442061542920316183853695428852106687360759171177307020308843915029915157
200 5188303165437413967506025134233494174640541208781718685394138260647484078070641301508085943128620873357424295305775942019683411157126875860687703691756428136
201 31057795555233125152495681634373434204903930841305041221005897010800311865390301465308542661098294405369339669100756533298534899824733560227189603975050763270
202 185911099702944351269602301381695725811909938401839233869231352847843992166984997755623790353445078433787661273059558057186405289014428207846331836619002724428
203 1112831801275912172207017295814035437585223042443364707267765757744391506103502831705077288689919861442853727281814304295954654031342889374059579800184546512939
204 6661060120292412287388246279875025724962761729743314198348866753828227802791979262261189803736627344427882553118247585311635370611654788291400654575877437954582
205 39870060726262259170947753058350154425353576411359239308668829631845640454655084734063809213405186395393175671973784426683898357770821797259148476630180975012560
206 238638361412442327728916581079295353901220218896608263983652089283292050664562148613014528090840556965301794926303947031790232174867885787942163472934410233275492
207 1428313479840768182852245429721070045703523204435304544724093754736604441680514040496077222179415945589905304810326439130520009611476361287345523678107333616948009
208 8548635963101848418052186082684107444280172811469734365751092050868990774309004437421617477807055895459468458140057030673224550524198081408436210913686649682458542
209 51163496792875489267962264719975146690653693302868538284259861261812314078516299580837024250647936751416662064089866520769481830338121059855751905051984988134701657
210 306206083794753931033895900387059524282603938573971426717961292704896625353353204291788844501085728577227756512610779700461807794283316025521596002207553464991955356