1 0
2 0
3 9
4 79
5 766
6 6060
7 49928
8 395024
9 3170784
10 25244608
11 201926272
12 1612664064
13 12897654272
14 103124642816
15 824888150016
16 6597998055424
17 52781434593280
18 422230539485184
19 3377790630133760
20 27021938497224704
21 216174442832068608
22 1729388533284339712
23 13835087925337391104
24 110680578058437525504
25 885444246235623981056
26 7083551753269831270400
27 56668407130022266011648
28 453347218196632566759424
29 3626777621724073163751424
30 29014220298252646506037248
31 232113760188264564226260992
32 1856910069832786302482776064
33 14855280520039420060093120512
34 118842243959707018776864096256
35 950737951004349991715640180736
36 7605903604603705536431756673024
37 60847228825171302037685660549120
38 486777830542931131077742951399424
39 3894222644142748473103454023188480
40 31153781152150290823432497113595904
41 249230249213764443787945581161218048
42 1993841993693341704556443280449994752
43 15950735949488100734200298851033677824
44 127605887595621917231812700622295138304
45 1020847100763979182979139412222170628096
46 8166776806107075131807112675897628426240
47 65334214448839734121421639200447154618368
48 522673715590638025838839208915606987341824
49 4181389724724819480501678038470781843800064
50 33451117797797218868770996106850619136933888
51 267608942382372957646335855881661579591155712
52 2140871539058961318828857824550905128958296064
53 17126972312471610054817748103920747834352074752
54 137015778499772507749265517732091953530007453696
55 1096126227998178713213885499020987953920088211456
56 8769009823985423499293745274757460968643309338624
57 70152078591883365440310482937403572435687529512960
58 561216628735066820325583800119532398788842738417664
59 4489733029880534186163148157181261922486078092083200
60 35917864239044271775847221940956990142558228503855104
61 287342913912354167934483170417584169942862671000895488
62 2298743311298833315063616953438096626664341281064353792
63 18389946490390666416164537958388877090093586165000044544
64 147119571923125330858769593159250797921479782314597679104
65 1176956575385002645136843438770476085518019750560463323136
66 9415652603080021153310788366847341333281849144927930286080
67 75325220824640169197732446929959430505305962658257161945088
68 602601766597121353453232840743560704856852321263074855092224
69 4820814132776970827149467412259171790013140775936280393416704
70 38566513062215766615072377328486718308108352265398682310934528
71 308532104497726132912695356751069444143376427286870418817810432
72 2468256835981809063266543715063987933995129116015506987694424064
73 19746054687854472506002029740757990142977803404517769856252116992
74 157968437502835780047439206144051941270035439630669353869834715136
75 1263747500022686240377361627240757325027125813719341723951275442176
76 10109980000181489923009392900471484554758713318524112372321667252224
77 80879840001451919384039640417415815686028383715320430421003259084800
78 647038720011615355072160839716975222881251191621259626370315692539904
79 5176309760092922840576701546181792339498775644071746659670141352017920
80 41410478080743382724611043323607467988204300255131714979350021935202304
81 331283824645947061796878709812438593264517496528491266975204422008700928
82 2650270597167576494374987477639730816294376840899409845031802275031416832
83 21202164777340611954999741248190196127388389627531768901531889830423691264
84 169617318218724895639997237233745474171123888473934794816630927362468347904
85 1356938545749799165119975290551042795038185032418314659225916145461599666176
86 10855508365998393320959790959771610475204388307494452490700347572785952849920
87 86844066927987146567678284838636890358208768073548172840521353100775347191808
88 694752535423897172541426092385174382823518908637018323122399014929573949210624
89 5558020283391177380331408035689887047971194796026720005378683564130908550201344
90 44464162267129419042651261232500636065006598357444311931177277704683623356039168
91 355713298137035352341210078318398046373827322348253486992475944551681304037425152
92 2845706385096282818729680576549517350240994574844956217174498043508529783126360064
93 22765651080770262549837444423132939504990682591503792047121915337181462824570847232
94 182125208646162100398699554566710897217540810368673024214191969291383065848185880576
95 1457001669169296803189596433431916203027767433632089811427321707822271131381605072896
96 11656013353354374425516771454067448579217734402438198863605110198013065424245121613824
97 93248106826834995404134171581734296462955927787209670267477299615203920620108266864640
98 745984854614679963233073372434960448682036930658904206011056423157945920719926165766144
99 5967878836917439705864586978647967609517560244062991549524567141963259408799817678192640
100 47743030695339517646916695825605792886970073917117532424991064217494355060618575954837504
101 381944245562716141175333566591237586533442267440944267930459769915128121611129275042234368
102 3055553964501729129402668532671448320907617368254715272334861858886046670908545492815183872
103 24444431716013833035221348261149025648131068792875160428889829561451981688236766401851817984
104 195555453728110664281770786088237683986758710119329357948268367468548333624637002778310344704
105 1564443629824885314254166288702263364161867326970807861409087305671335337900353874275877257216
106 12515549038599082514033330309602526042017803446054808026825360089451564503240818072827472117760
107 100124392308792660112266642476760764484009199000165615952882999521687479249660271162012129558528
108 800995138470341280898133139813831885417967465667811984884358891868874207249014623902699328897024
109 6407961107762730247185065118509684235654920213777624447257162310768712617302732182797409251753984
110 51263688862101841977480520948073327213754912270994765055717253988757499098299992302080328160247808
111 410109510896814735819844167584570768210143180311360083782571639561432189829402791970529080741199872
112 3280876087174517886558753340676498535189894228777020606886800200179377317922963869439333084969304064
113 26247008697396143092470026725411729634530815853765634768418410507062882322692750872399342881285865472
114 209976069579169144739760213803292735088426507047723471133105602129528936228307492619555476511460950016
115 1679808556633353157918081710426337661475758647306659903676983698464885198446586792501743786022840303616
116 13438468453066825263344653683410683336481588856127175981183821632646802749275835164903492650441243623424
117 107507747624534602106757229467285397890068816280584651859248070987080421711109333330198084859657170452480
118 860061980996276816854057835738282890659049084994536722326204903907696949904421880704960747706257070096384
119 6880495847970214534832462685906262003738611326489678320461811611244953740515997150961641398933856305807360
120 55043966783761716278659701487250091267703911326428413233712947918812096726648444468603885843620638389960704
121 440351734270093730229277611898000711865806964310014396742470060040933433377915314612373475881232202159095808
122 3522813874160749841834220895184005617406040747328502713472582635231917703061451167392489739677262135439654912
123 28182510993285998734673767161472044641534595563470262172995032206673571942169313971635775041449398305191624704
124 225460087946287989877390137291776355870747960255995686061485842122944755716382315882248894351042707479806869504
125 1803680703570303919019121098334210842117755336296078888115318394944989639254828415004862330467587712772793696256
126 14429445628562431352152968786673686716418347185902918732482963390930175636137881071743965327622912832458824089600
127 115435565028499450817223750293389493652418185409443365088718641174253749153939033680416026872654027051545288245248
128 923484520227995606537790002347115948885538601021096326090235899173671883881190224453255654390723320550303333351424
129 7387876161823964852302320018776927589799740318192294065741646578449243593318088498007553749056167989234288635674624
130 59103009294591718818418560150215420712970168362539155865453282705311703065954919207124287472512924407557541171560448
131 472824074356733750547348481201723365682860874792977673649671698848425457160188264651010774871344147460532897780334592
132 3782592594853870004378787849613786925374653426344986448284612500210783471497445397604132650481119899894094608218456064
133 30260740758830960035030302796910295402657261836759131236513295589700760074522623162147801946692124677454816651574771712
134 242085926070647680280242422375282363219824125460958126127980861639258489545326622008704987176229211417170560300619923456
135 1936687408565181442241939379002258905753064626179118584589543920005813120890067512880489412280832126468269005606104334336
136 15493499268521451537935515032018071246001217788404972861138002100726996821053938691283028448314013433877922203146884481024
137 123947994148171612303484120256144569967919865413910491956745804395820111083859068495495752586491370987032145454803787448320
138 991583953185372898427872962049156559742980444362066130039075387656393611305760095642490838244031934168866101599749877530624
139 7932671625482983187422983696393252477942382758952179615132321865246994486580734441525793406919243621745603713544461830062080
140 63461373003863865499383869571146019823532915345825628950170118812036397102355327327446083791239929039731315103051646347771904
141 507690984030910923995070956569168158588239585781078148474275653321117176947202081781913402748596977505320877782739906616885248
142 4061527872247287391960567652553345268705816881634287090963186739213474357293787900748557312967593517613412359228471054488829952
143 32492222977978299135684541220426762149646149433299189920484916400519290389847334688518725646764315511064411065283523117710311424
144 259937783823826393085476329763414097197167575280537403105834184372924032304010537741432824047790137098377224863143383809921122304