1 0
2 46
3 985
4 7986
5 67884
6 519656
7 3804074
8 27188104
9 190081944
10 1307551136
11 8883115770
12 59735869460
13 398338301812
14 2637611297824
15 17360607113512
16 113677820297300
17 741027989329060
18 4811486509126868
19 31131965964391810
20 200808094801911408
21 1291643265834104638
22 8287231811106210092
23 53049844415190483572
24 338887054793522980180
25 2160723800230613485424
26 13752594424434298507212
27 87391827617894988512548
28 554511730827593260979308
29 3513593522081842195016630
30 22234907050322480235571224
31 140540016070042971267912248
32 887318803669348357643844176
33 5596354848642416769760541294
34 35261816999611813152319257552
35 221974717221421783910485915606
36 1396127209890422880637349023412
37 8773854554390811501392604118940
38 55095912273700277595115724476964
39 345724228650917326485212982075422
40 2167895391761704902342799839734444
41 13585017819081968768460477836474006
42 85076510117374059383037790274285440
43 532475754466278309964263193983942896
44 3330756989843159013875427607400766024
45 20823339318626164242038589625848440326
46 130116607572779355872508429670300851184
47 812643234749072936505043808204332936172
48 5072957481270151596000286059058673893048
49 31653760247540856690477062942516702018224
50 197424173109032713423319631276741450487488
51 1230818257793798247520427033995749312079500
52 7670316954618923535169612879171007145428840
53 47782101273770801087553760178096222692821574
54 297547372725485201776799227569991590822340656
55 1852217425625550360723478331023614227090955522
56 11525996373380397911497744529970756061909531040
57 71700312231330229157327923655943724731256541868
58 445886960916031559950723630906612408247861647360
59 2772008072366767363263805073850081074633227052112
60 17227997043245536872528423846796124738140874996276
61 107040966468474286418488250360811992404496493371532
62 664881622738914188804454997305906053611293982306088
63 4128779107533501283564851001494461264617522008998970
64 25632190796448914616664140463672726656393953009935240
65 159088994146793794478418031926882242500438777808380808
66 987161659404533339279670817107184980864027183714657976
67 6123974949673070823308174136610931235556485078448069882
68 37982068798994187309256402685418688803889161807845850544
69 235519502157932672787132518240951869291002181262513214370
70 1460094667385546757192082663833890465582328307064659695360
71 9049899322584068153037480091600567734953911016919244023220
72 56081247975911292940935973459248460267638830149873099393184
73 347460360790930153736320101984631060520561105135567502856962
74 2152330312257644460219553271121536466190564760246771794000204
75 13330023750344929858363213960209434856323166261940597603153634
76 82541710366094633057920962462696450835297391894049303515341768
77 511020886030522981500574996822225429001165228925718436821452344
78 3163213518660409347271350988373626714173024101192508425572693096
79 19576947749137761946642680112105675174684677239541210373902163274
80 121140662095486957809539591473320791928864180099970832786940397820
81 749488877954356297144055354220293120476718193928603646235987863940
82 4636309968889231010042753334370554549717768065234254832142017324048
83 28675660266676515689405947775759285570865789418325023865914397542328
84 177333052313093819259822284292815020308143115384500696479477796626668
85 1096485274157072138473273064763730955756109721315006342306548145091988
86 6778822537627210675947641221747824101535320292683949714681080641614300
87 41903038543504035087869654463862542575203032834265173952889184844863242
88 258986992174129253716227069656036627403049414333196368327969278094811440
89 1600489821281932712757573677974268487410605726249228622294974735882500134
90 9889440232478624660701514864480966810587248279034039008824836511598931540
91 61099209157411373067452124189198796549822551239738838932469009639805343300
92 377438126229240809848390643726045040701792897567096937353596390740041870220
93 2331328218781977373036358641702031336179493113653910368754528240280971237616
94 14398249150016100976824416182877068853269639130745783640199077114373588678492
95 88913080946628507897509025897755737885343989499012600435628731605819656278292
96 549000083354625105088992365721669493397262758408270033873473813574746444370980
97 3389463559936361566996893069239792835217440851893085199020549940328263472643998
98 20923885520524176912431473375591320322094868701211542606010176162541803793601208
99 129153885849095043919758213478193752224450493106772465636069348893033225981087960
100 797126660412668087988471898355460245807147229459465456823210647390762935931671680
101 4919294444894256593858279242191275970256650257370355340438510718629325693637049606
102 30355319710140049448524443037132387664547955341827258833164995328803192201619535632
103 187294132417914598643563256012187315764128470646359447519807737603683405366540431310
104 1155504742580878522522747674601032021635544798531381137831380381412419427005123346188
105 7128174137321506969423052319819839561656333619985331835939248023553027081951423145804
106 43968804988973351913728512659876371205041714827581456113997573036378843387407895479100
107 271188694006807734918559883901284989942514841512005322289508622139294484801236307101510
108 1672475613576220603548974263964976333871417907579824940294425625927778086599829328864076
109 10313593877050888404975599218861577766607288277286837153853192525351908580519688416959182
110 63595000655940724030394966914602342667443766730202907060198068110560041287344814948995152
111 392102242229922760479708884614425880691714104122666591209249741681971270354331764638632288
112 2417351129341454726283153489679569582573528032648194521843293442727850163742648856828353224
113 14902010237306733385889219047093521446407434716434073752361468546016049617756545613281198254
114 91857646093034727780594101721997052555759815193552535468061692984855927004686630586218427336
115 566176335757906183252641674087722413555925955042927106268816832893677922649932775511868689436
116 3489431331135921105524683873838934115002862809275994689417970934254250237825708046826958220008
117 21504270800104539347211296134896378499976875763140235422249804375794087181911470328905834265248
118 132514215773918909060771850424965745673703658325833279799694539842696788873943071724012476055672
119 816523065765615363702159821078487932843361309846623614569619570060464011748978524727751473468060
120 5030871414448082441303727379186617442673232548775762233466994372013593236553820224871748465781616
121 30994688264201770427555956309596333516292722697664303196182532503464328919578021534367530510021838
122 190941853459541797853089158557345248507050068195242010415299182530010201914812342472660755567131376
123 1176211166649294717178776443140715963229272781878411335355109119886509847863733206370354087940839210
124 7245031041799172867797791872938704164988122807202082019218320516527343343654062600565275224038639496
125 44623791164828856168930174882323876624099813912012685482961486128557131725899636523638225323588062908
126 274830167008982479982821871447434547358907668286579490058104211984178765133230512080823510270211678712
127 1692522743782553323974719723289601351285822085344350145828406717451126329231865859058301356971863933904
128 10422628048229241548375750769924242908422334185998006503419778260285049023703208792768481096387999811460
129 64179009430802720758174192460195789186758141723599398289355164584831413350708289988120023652446491755388
130 395168432297754588780447392085261639969563358844378268136240962826008222448543513095876604877760756722464
131 2433018170973115355409355753008530485438844662434110943352144793241958687553511173476001171060050422604578
132 14978997061429325112581575685181749005402851292763191905930046716534116830918152139200833765597326777733032
133 92213559172421217088119586127674310755398782749100785941312886260932217784390260532611190933378605921120552
134 567651621621627184983933422991720905692646322096336886860089893631372466055612236553460506761259037605357480
135 3494173000609632963697700796245744705749856888800842176070533919603174673940661302845511506460928069257903698
136 21507142507032593587020617436959574941810387444937211724537118567772486601604546409617595076732867660459028464
137 132372316145678167601194695770498335142843720826529803582014051520951393757375254725133682729369255550548517210
138 814681995698400038541701531769815622261277372200990493040617488823575874017415666587995426365672235019721818712
139 5013671867198965190966177122750086985137455930400140458250241691029305911045152546793121988739513489305782546532
140 30853246416154721772240865795010413066619214286247931573711821976330268052605844868265833381984283295566687633912
141 189855563552010867861588866510932943535013842393021858692109559365662234762444835387858563516227100763126692375082
142 1168217234485356462541126327626371827033017792931782207547696259733270257021784568980886288726873141045724973301676
143 7187899952830511732461032884311788487953964520045769895381872697790054725066848242958373610150776871844753867984858
144 44224087344019842204073860920944729908784569529098862880255609003060890058955796947477494372873318079101960796171032
145 272078657567626070123151666511761512724263656639645333426173637751547115085657496975205652998672499168219484253016360
146 1673821372968399103503734952025572940033304468748201244758529091876594241856250688597653998914542481131837627967672360
147 10296818703662803779531597939337240108979717981118671385955156528676967943706563895591002105711701779769703219049105778
148 63339791567242587132310744192346432340472110658424581205159689417713069140093636802537307664628338833303839430104381076
149 389609983516655063128443975764361981694739220471128749026291968833717681949899597567110525747535729010944017186384467892
150 2396424098213929208557193569954501477895630840892030557515923791274459931913411723371837549285822093752742820532438152000
151 14739328539291292030544794193092153324206551240496945186015411590282615865128320795434915628407789752897234366493661574504
152 90650958574160113732378412560861402001354918854055293592630607955074000021803891782710524288343047655318033092657229550628
153 557504064154593295593995486067611564091470046283402549424752209742765413071476064841109184892358350902692509336193431662500
154 3428505575928733144269445312544229047977286415815418757470517337750379074333294986166804539445283904696044844146694439309732
155 21083519664013516155761706068790020803122137082124941341880223189015652717571862968087423250152447543306607056993287672729874
156 129647168985481726923688126778083496103899320707995439785174226507161963208587522609069736426588832870156832044161597719383792
157 797195556745969039269805129755931760584502021092347048421783431710199237847807589173501759736211266858260223828471247231202958
158 4901723837642820829293898634786246521695085528186178061251969657881202347000602089924896481577140197535081869904293523614839548
159 30138051797593693059471729355303898825667101676494223288299917329705558617508878992865356133922296184449261560332318081365910292
160 185295169763628279897914236626840661019826183582834054099225708727450479002363004026194237154541709998621006846970730671828741700
161 1139189119123336967101350278449439745692646548117012630808999830971361561898392913734320534926404910771739443357107088389104049008
162 7003426557969839662201477127853402427027086779172494561489263693905513915236215246674981086154218787619399289596874922270581374700
163 43053509671819063719157376543387909584141472578926049675952898070117872928597742672795953936053148444919690865161597342005481502340
164 264661018615633979628576666204000596397666200140824840222445521482183261176363830834428152379868028875436864120123527935385381678556
165 1626878198038176092182310720803389969953332174130699273653456574721623171525373900666622624325435303416435287741470851863586807110662
166 10000090674576825693086183865901897942697036842792136269700638895451453603022189660651174631947049732022010675274331718185013779505240
167 61466271696431951164823982256643242822996415647208638240449017450576417620679899541695076955307656411367486107761910444270474270262136
168 377793108234047441958574827527250489654099614431768844907431445653461767667217479784278676322206020393981068629125740194202493364174896
169 2321964662172789513428939884792476703333332429434518567727309269557512682964140997605746911146733837698311842124989408718896924933705886
170 14270585131181015695192589302864976905954977271550865362039252929572630074354899768546012684513155069412333806092854212000028894605822032
171 87702654255588566266435950455870405009075087191915851168166424562493790195774531930162901127369635868585723794227588001019038299501106502
172 538975040687981192561193945847441895317117176391433261760731700388340831466408503926072288184632811288285904012756051842881661360299324516
173 3312147786631613807243573969866560813031900745414614066014016431629146439962307432270828655932472520026719301270550803967391962762779688188
174 20353357803737851348256131544893837252423707393087105955209090365536846789879151923107062641454964714412976472383807378578677236104102486228
175 125068489810974486505476502244374928927623179146062689858790026703178426016780196563325378613735344974924820045547586381056671045664715951342
176 768502683592668572995820187772236533631118289950774774177894128173170129287793897499647528266379607903847498852871086121000033497005308737900
177 4722029313278142808619045234087867499827633177038841844565585108193350893670496795614971883108929717896920307845278371441802185509957289349510
178 29013354054216725758824417800126608628265987718148011016334985661386906451759423361277896230956444785575957059949130664787481965255787173047840
179 178259762551547825423957483441475079866914258513568190917117621143446924316974372956488277217594913044572947901923159089845102763078224936267856
180 1095203925931570762080149064550932338991142830833632325607874623309531257749085315393869075315744753462331792811026779877620044137038001782729544
181 6728574965500031107563691672923957350989132368596472043855244612380792333217064187528308187464669811588847560675686654624916204016163313789065430
182 41336888602137182266515849976086539510334242761907855937898626089283153429809024955596563232110492596205009923447737337344179938534257626005229472
183 253944731466109946052633787136117283460522421909663236079416447532837882561363509963452626435416612905835470998879019519841508321207502680525988940
184 1560010453472603084861588987552820861088362601244385707218685226828641756486945604369183837531054476141156562300551191505625388828495951064127434008
185 9583029652771376740883703398103706896672046720165080450821213923805952346965731177365467010565798835627543444668308693542347883397488484368965203984
186 58866107360145791870411074643398134098787662126883065315296675793216677608633497970175113109128035400312810356233649978177574275673151976787169714864
187 361588912833341009007721068202144027903888153634821661347617610610294413811980521795963223589037980719723346030529033744309492247888072558536443304108
188 2221019288851389335565748721143870652081821014077466827641246323162452091889781473408562185707785301184488529582424181979984134477354805631470302855672
189 13641971141780061260442887378366324003164612023167415014985190619659030878226488728857384846151763376280182058909222093176119193538489890492663486905174
190 83789505253235533191334358021516716746689607604757090065895039472435555486625542440635736755670398273758522682668660336924636196391696205509079904280240
191 514623908475010338003616213595855325831289753586110268864142670475718504011732137722976093104103325247726101054965300117651120497013626727688714937206994
192 3160663438015000218126466675370669671138420538394596392968031688062567495899011293152661076794203533476710338593817865363705749438476044636071009032462960
193 19411300515053619415711140888166420796596024928188482603293199689474711557016200158972763195370651071830458013984870155008252474897407702030896631346540108
194 119211794163916278682534631330603120412131904658384733683217113227017437422821223904022400957414924192430079078165055973885902890668339844108717299358851952
195 732102934812195825185046898310943311995093548218408320159027155727819689975797036968991894579628860113564649315280301235072844984103347017650190901375662672
196 4495867711860342582593201341905887651722948581964587334290057673384210855223023565526976506810335796536805349975440325478141126509026041711764539048361213396
197 27608541896534467337480877656849733631578678996107835054095142444646309893975501201682007036755891496843525729799736421788578883982228487813727082767878907116
198 169536067194145432655789955388022458679804569536803638758972298261100452119694701610495534676316272857313682609733594294131649479219519467295507981239947177496
199 1041045089121506217451029718738313465455213332617810334079281163755721488619277730130106042610986499458703927809645590448958148616316756520056679584212204530058
200 6392428656648520141692650542874750098383217321326994729044024791282097591071116769527801610161862541645871857994499298695592489678249616333150054621923616176840
201 39251048765215255955409104402711655950712884464459312952120479602110717587679794620862982501352721823371553880835033929991721296278563233626959207598609429624520
202 241004846489513108719275017405650488208709068870334330003018156110183002312689613455938695129643440788671746280202921429157662296677056216520093292682494864301592
203 1479754025020185139555787129566841004549853462603873524478451596264892100653350789709031351228416210959616683032256784027087601155514566316368663906728372033380266
204 9085370304705359062267351872857418172045246840085777733250886698413888250544221194929438781602041616903420662275802650145865511929769879386478319050725797379769392
205 55780858028781914655352149861886109537015862607204261780842846015195486663640097044051563067653380338070227526688295418251966200672197265779137179921664388940089490
206 342465876641214139847519008351447263491117613390787261814027946860865887236824223742170153825242147917932650637335012885580089894511677441474098477469678125752599728
207 2102514880282276338606578120643966784524093708374779477241994038538483812619215713117203636782130104054779183659584397204643124322177778996959843309955838162639716628
208 12907751939408207873706672171408218623659241258127060555926510664081107822713080690340903218303672562499550505141047131138504423301516105621681675356434344468343008208
209 79241374628571555100182600007908197820577101837629202155735021876030408962850248787632337453038979226086907035766004437019278354025741708298110979409404615379170516178
210 486455755558446259559064939426751831920389535019699269727904500028133319023774050820833968537910475445736687227082178254487396455905326948173052483215488179819814690700