1 80
2 432
3 2368
4 13056
5 71936
6 397056
7 2188288
8 12079104
9 66572288
10 367472640
11 2025275392
12 11179327488
13 61613342720
14 340099792896
15 1874413748224
16 10346585653248
17 57023799492608
18 314765950844928
19 1734789723848704
20 9575874315681792
21 52776128787513344
22 291319212461260800
23 1605566214455689216
24 8862572831607619584
25 48844864680781414400
26 269619008413303308288
27 1485968491491132178432
28 8202404773308540125184
29 45206438223038721818624
30 249535240342034725208064
31 1375279535545664753631232
32 7591412261826301280649216
33 41839036102755413468905472
34 230947500842023974170787840
35 1272835737581981322830675968
36 7025932238377104711994048512
37 38722469869691142484074168320
38 213744351587650200023611736064
39 1178022920426181455994500939776
40 6502574503362705374579861225472
41 35838054899892631752588469993472
42 197822655231399362385422195884032
43 1090272656616107506195094994681856
44 6018201391243369738353676929466368
45 33168498376520593874118793270132736
46 183086957068680662232817396340490240
47 1009058860531085843674436824899518464
48 5569908959418099444009180190281302016
49 30697795614921758491624276319818219520
50 169448912762082510421118531064658132992
51 933894634372004151235603874639006138368
52 5155009578334571560163352344935557758976
53 28411134110387888431941358725096921890816
54 156826758694126329425013585546834257903616
55 864329349082556230562814493220429205864448
56 4771015818451983106712593824941789480484864
57 26294804733343180733276878564249082336903168
58 145144821773145395602402350291889218996142080
59 799945942711019084397845018381390032899407872
60 4415625537454957470154670705743249112813273088
61 24336119539552138025533750417120525100609699840
62 134333065753447660056034149769773289098209918976
63 740358420015539500765983452465550081640338817024
64 4086708078312487163225668598757069293727680299008
65 22523335702598761399285850458875817407661576552448
66 124326671349834101540531755971277099522571693457408
67 685209538322414468740380008965679753126434186461184
68 3782291495435691865462184098340527858623365536284672
69 20845585112592522452526439464875712864478138292240384
70 115065647629150102820844366860275590698864255875153920
71 634168665763484823981307822445670183513231584401555456
72 3500550732351890080724834902808473565149734642263261184
73 19292809219027073289680581223947411654928460062822236160
74 106494472349061277647794187280577925731246024270416969728
75 586929799052219073718675823688925004149075605959036895232
76 3239796680017070160854621917643686892272685513824706494464
77 17855698727157710841092958459296124373333853307673713311744
78 98561759087791303820253780375130240117626127277410593275904
79 543209728914540231376478231160407579747527676759525055004672
80 2998466050168502354527099119957270712934947168213553073094656
81 16525637786361717283674841391086828582000860697536463521185792
82 91219949169178092761494990380626411288272255273517989861785600
83 502746342175677021971523969419078950796146213836709630037721088
84 2775112003005610855350538934422096167003834704678325128068595712
85 15294652335876302273472374634638358653540637529292957912190156800
86 84425026536058998918665486363237009602285642296577540584829353984
87 465297050323609175696482837776311687275085382673212590948274405376
88 2568395473009618644340469694771323691256956487665921692567246733312
89 14155362298233431113160776826379332777432781644136740930559653445632
90 78136253862576964670799086887246981659312896775073772214080086474752
91 430637335127936555187713682230875687888644914244061505412391738802176
92 2377077140898001174537228235042879875917678785394396469607334923993088
93 13100937333778765072575120543721814039119863736891404608529672276279296
94 72315928323332343280992947350784300909718702087417145961158873416990720
95 398559402594779527673393600652016016233180683696809995213154709378433024
96 2200010003583530928613987359943039395066949885098417640215931872992034816
97 12125055891011564162064989434765865445584028418927132425611526430848450560
98 66929155555153037238159934045339614198475898622953341480774194011729559552
99 368870937187820635857756769081210925479496236588221357849337419736985632768
100 2036132497592887707047646496173601763388015161449782880654409478471728234496
101 11221867307241705267669097117729988073955846206714581094749444162902814621696
102 61943640456325060838093011043378954946889642032491291789863941998532284645376
103 341393948846719178044238782851461493943571259258631969855214017065514757521408
104 1884462134717943336880689321571793673657843817290131759004234488986390153396224
105 10385956732347411844567524389595728378644399678353923142818875226277137138843648
106 57329493569070583859953593760215207719600299335724634282222034431634935245701120
107 315963705890474658480037318890193156407329369262911206017153734421723680081969152
108 1744089611743797403348241912891440550691633075513261972598901846340971200499417088
109 9612312665342513302821953033785586042859608631852170281693613490633855179958517760
110 53059051884486128881865968712035767651591444048309600677618201430192601524187693056
111 292427747408217642083260705774409481863955666494649711125372252448040629114738049024
112 1614173358939853848858995386966355418417727821921270646999035157141796631150034157568
113 8896296909126523908128888839159395289589320113499886582490618630786875083033608716288
114 49106712995619988977158285884745656542090900987161799871443451359888247323640083775488
115 270644969216454318240127928975928994137388371640253184505681928067674052459568052568064
116 1493934494630726662523833369737475949262857896136956604830236755973617676061281041252352
117 8233616763288465036093907062950076838496140527040107348222272003887799674720564463796224
118 45448781604393493729859070109131438862391089428998844960738290525881129762426269298851840
119 250484777902841073879478885423557867113281855026551282286839971577161235072998796318212096
120 1382652155598316919554346241744807198031897682713389121711773932541462503946699127583145984
121 7620299288253068042410816794532248059377204615551715880464210034282545137949374387920568320
122 42063327462135253726705844370595521271625953554236507336661327896084505897697911156315783168
123 231826307884761805810931150924701160278633018656380446625086402461337705130876038190184005632
124 1279659175319608907115978400255305935186499424965325556930997343912713988536891598878114054144
125 7052667486476230519914077623452889222066150775457691929740482797117244397566463251465700900864
126 38930053892044992848829428278381204904929935828287065469632171266194791350091031428596492140544
127 214557696788770809958325788706106799412742439919139880313691302189607610875844774213773596557312
128 1184338084130098543620974741695943872068805974106850468295541608010423051753142208968938273898496
129 6527318257889806853710549512669678898548582840190506957410578495805815816943842538770401446592512
130 36030176105344993739127379176907906070765154251661435842914987235556187671296181178433393142005760
131 198575414806612820440737946547536598381743013769977508382081329360684940820162412078391713656209408
132 1096117407332795069558269346059647688405182249296037124495093594353297698997326971679359543397056512
133 6041101997432899525125507912913026561085444464310135934270894771743238947031892744647555567562260480
134 33346308581592882526386504873417146537569104573393439063383075631998829359692246397174702517889531904
135 183783644007135369422860831778935093232410558196965429494328728886470769145652772048958975906494283776
136 1014468239058998077505571227338485600158762598382380268052493927695004249958280190068981222489406308352
137 5591103712351552644325522237106097708505036528016007218973516375323389143203357853823604561764828577792
138 30862360837971480118911727040907516171277086128713283502637418055904192189399738255143013398802304335872
139 170093703882907186886119391662006242197005462103057890391424745023797855663516118264005315132962788868096
140 938901071340255456084907846396793208673246151396470819217877669259573946062794175041265330082182235947008
141 5174625546060155453428195465803107060295933033953084146014863054746008702358754607464637065290097472045056
142 28563440962665543549009288186733821901322576710508828606845489349622965048918226165073625919487320942182400
143 157423519687545429539168524105923126304013594905551913933687229990729981403631373762196130962900905239773184
144 868962859380965131676221645348436226826006639469251916096597531063475332154369116880375293579649522824380416
145 4789170603790566283488839389030990902834230251347913206869277933075550987202983739231973611678904289014579200
146 26435766333982938123286646818186735807168728780911637541962537505249308306591736884248475350413393325155418112
147 145697130376295940453762771291907398828102715487666730750999906818862592483121173714837741287505693796957421568
148 804234305437167693624714059205250606941751002294648309370164518676931049867525862685693197121405409309403119616
149 4432427983059522912912944390667549199163243843540635550102271677415976512074134339391672987839594795629937688576
150 24466580989958185166073090847295056103391933091944987297831062797409826797044424235498255491065130218293439758336
151 134844233199842528071433607479350019229474872649892334527224698150005843947182482522221324029066760157904049799168
152 744327345017677876020352632271589766175337810832096474680826112620621767111780334127030902252256707338538722525184
153 4102258919208103798466054108587158253783360220306604198466281300284220133730280992420282065513835774862692584521728
154 22644079153047699144679775872020709824647997158213727799490544589584224861318838328761072608501088384355154012405760
155 124799762221066880203484918315780263198052733162616502293614216097894763769904232596382402543047540308026768314335232
156 688882820336677834580775901555626405612319694142898658799017773460905350740837370482256840163926506347115069715775488
157 3796683962952151184185146788892784826156086170629011071869273412718989874217881955448063342232857172663447342001684480
158 20957334451427401147640199607923050908011126348978498147193022610448928430363491615651687400037595960658634838309339136
159 115503498227857627644157421165411661803488226268322762189723266834308727314016819409711671629385147590445030064965812224
160 637568327069516300664609144178867561586964697848452805087823870408242252936071537917705668473334598436414791479541628928
161 3513871113069740827772150431426319506056131104396135858621419414887367760086079887249266451713147578606395489662825136128
162 19396234412556006366180763032543455527198336266399521851745098767762203529296841615815300395944902543853658855106483847168
163 106899707703294540361789257589702464427228760479796854890778704468348949411681749060310366216610235431063294226092045369344
164 590076221502455421285883178120804933914172455028058964611627614788794884796567497886039740583516820678369173372389484920832
165 3252124833078077731844193022162015525380626042342484835291090411072572728689684135341966929249296450020918431731129845284864
166 17951419836275885175571585074303672019947998420110709818688318932388850544083911534794137279667182939602837922871352292802560
167 98936808688740349481648292344878778519673052851929265694557515339841577746309168376048044157580195099978351692543736871387136
168 546121776128710465396568329827918867810455671602195883896668080326581062940449929214882485401341046674729093210008578093481984
169 3009875886051943452284224089972344167411267641229297230131868151143446996904788549537123000438600013598303169438305347310714880
170 16614228683977492404262750470926827512977077567104954213396339261695929187978369981206120943418888712490394762422449588936900608
171 91567061536602653697976052846560831988216257982444906610881020100277908169130393503137629894471351070346740540783671744116293632
172 505441472633101654597372735237918374760364609910453132401642788518593842994166242796281510890140068559305635923437975097493684224
173 2785671926640791632625590934771274103587179408659230744501862971954007605560742741722622252602030433598377145172038839140807081984
174 15376644147428333311711315505008900271708767793913462434609544948033598374790358010383114543200375535698241400953737622850826665984
175 84746282698748404866516059376045851379355360693938028306737326137714903785825508846973305848330349023771425099547626608788244529152
176 467791422031317786554088204868864726706183068129529047552226584488182643529571476678038152859685293851497054306194581126546756468736
177 2578168793881190957362485535164446087167186930590373830079505013753084556079500631500459919021673707947963500217266187202465084997632
178 14231246585925609170768679411563244041555837326037083324809992546116231870956350069198831393436311377534390150552447190152656527032320
179 78433579834658187202006766275212073923140924465582937203820768785488390412824395783359998727973701901193803602174231913257046982524928
180 432945902492116239710001507336318302447890007162969272111412885420286652981183771333816773252697069976228626210980970190810764554534912
181 2386122452602764824510817215118892953356484610230316046678448360475480434518564634755497883182118122856699467259146644238507179360911360
182 13171169043623290430523151623007149964337800037565236707974332691235593765591975879360592837201363293117665311524873580978616952447565824
183 72591106651224881398649826102594394959096743153022132507926950633511931164778497314574652322885042240157080379388329483795891484387966976
184 400696006076323714270660779584085520341310880858265049593830827619365241155846407115515765674314166020906315910668868022156825779704430592
185 2208381535114263493180275208957313776929984519605653070013096898969558736416020811598124975939579681787904997711987504558020182891091197952
186 12190056080348440915996033668786393452633733785661350225019818514640379216238670185487196045392387874599354174188209844822044811233058619392
187 67183836004397637474633615033709509903722860956035835880038607136617306869403298100040415918568067789685420068572960330634443061264295919616
188 370848386279486571026881359981128485507896558859966484820130312742762603344156818394045516700189332018175830410310609369241906322032063152128
189 2043880438455239751515622471048753255626492293652075400800606777221215000472936540244583310549078344544114002304159330361517209181685091926016
190 11282025669086845108892393903294364650526270661807182703443218719065665104633562019706071124227224006600857572768905427264282851365839207137280
191 62179349902356585449717505551942047704669056070976692703377563728521249285402610979024725973479239771506747910441596475698097426873236737490944
192 343224098869363688075266299626325501512461626352551455238816743998448678387754457347680091173662080274355002468910064422733439740249315597090816
193 1891632935829559226318210299051805370279338164175954547269652914006061657110182597397051232244979912150098461023531439364986291619222691187261440
194 10441633931703469453181686680684286545173511051514901797876861309435205783385731658179871503594279816462518915512214601018784494822417817164316672
195 57547645151232779140596289303164553559114706562223664262866770189224953061826517789712452585112353679770826853051809428846052655325210754592800768
196 317657529068781565474201191399833545372954195583554387680596358190001048505731199109067243738681174273631565177883184140309898726785403000597774336
197 1750726263919630089635807163346779056118262378110711438142793306182907538437159804595740023575836281969461733168528392633554342972684054969981075456
198 9663842501479243561421717164121827697766205728201025119480994119227143674580883251897517967465272145566009177747675591641015103505656840795241578496
199 53260953478168989469597207340545031224946890184556030135951780828770243483021440893157483030341368046393775772446421711689128447670279642818939977728
200 293995398652034278822733292064706476150616781914422193214723186622148547258313166503485347259432012292977978559387226093777608173295319561419037343744
201 1620315650633265418724591891056795604504623891756478815319602907823868229611702437960443935839283635950066661526196131927641501862760113931646987665408
202 8943988316794093231379222922192759507326959146307860977136054254185850615886138932020450249863491330388126873368502806602114736577178697607237599232000
203 49293575053312381904646274561471297845350513807348632643701607570582811660389448851862646761400690684175231931760847979523449894120150222957394486362112
204 272095847002113338020643935491062393379233087149959285994047023176084089439957413832487111327178985982357116976941502958766346378151542984483489382924288
205 1499619250475599480849900375196355342034994495030845261463110502683104298111100646237503387444536487368004222063089721012223604522432321665917568155648000
206 8277755664861510341554403235448744131783764749775919824906974137433770032516102573902605950476279967576797653340439959963621576745144798018324255490441216
207 45621724412660189055773790827332748648542999178234313999921858922471362579856527134710701353677934442935723973294350369374029749800067082607407245635354624
208 251827580619466890704749994630788817334877283809631388669308915285428604747397326500924009071536367635304383292000886576815105829693359473331168685313753088
209 1387913457182297274703966088465222900335696237942017475447270181390294596246076037291342280720356150780278964486390905211382218976525395203472988588860243968
210 7661150307909588006157388472883702436390452373918960285822350530536894390355941524482243204666302325886053977983687252379829550866420552841717833666498920448