1 417256
2 454774672
3 39939558160
4 18492329456080
5 3063406967117776
6 1004331937875999952
7 225203116583181557968
8 65125066574894542587856
9 16551036919295881635106768
10 4596125898531178643947012816
11 1224039203581616035401867333328
12 335873269399386925634044417547728
13 90956197069514780372321084492156368
14 24877900127124539125051381597341259984
15 6776789870999918352971804878707424103632
16 1852140746674265460744961406183852415923152
17 505574088542950054719738424296143188432030672
18 138158262272817010234112456894136271478988566224
19 37740528133561780918492524788582354856320305728208
20 10313380872134033383762658550629507760862705072130512
21 2818041423758158558298119065403551873262623254452767184
22 770102763223269941501800613401362120632707757959948453072
23 210444192163676827642784874745205655658875795806612362365136
24 57510092720722991513215622924000403812909387249546258274574288
25 15716208866440954249813406600008828639320547968827084585422784464
26 4294949453503322012603212931506583052259943215935416741091360938704
27 1173728222929528331342662394315280885460213564063151793919567003780816
28 320759356890703532270055359398428200496413275287442809607645649696421328
29 87657887235805290972882197981791839129550558251857870501109376763846264272
30 23955402921124858775426350863208763334185474374644936036220709935030550851792
31 6546602513460958319096287280364261689268658494258595761508749572395706392642768
32 1789075876216637816078750615106593170566793800208709126318155986419759741459074000
33 488924241779820065047728365025832346556598134945858974863400583581066900807755138000
34 133614776419703568864088887225986058861663493603647227900460731041599269786039817979600
35 36514673668237716111505518068906769019952511212464736123078459973539758056608712927478480
36 9978847776765874230050227815067758298806074201382678297681585617000127995707522112443523536
37 2727051754477958831617471804744642782459199340876348615228561179580840871661111066652783673808
38 745257537866740150418247801135158264748546666727556548798064492954581865691919731161373582892240
39 203666396139547856794403036439359728269165306216930511390060395188291412707832661841320071405502672
40 55658613757567648480605016198722081843153731185241108185029012659681561382700991352587605964185483216
41 15210566677721132150211120573801191170535878950316545381049147123587248465090475693507917346685330751440
42 4156793067113851818940447398655788291625539368395097560762286584759257827156697072203872167685750215209680
43 1135981913158153624157014654524953619049212679777016457995599616274369325013654299381226034722478917887065808
44 310444828170113841106747134937533399273163561114320290037931368227410338149422269455911996108298964417792626128
45 84839371382307141102031830492797739450358945233470174236259542590976834696320402001006751792639135420730520829392
46 23185179100067909792492551227941465177897788124732049300786193355174557080898838161301107549141555782245190532417744
47 6336121087693993172188742722478082481755608615926618765502091011343962899570360060036071655633685499858068600792153296
48 1731555761381694527465054484410762465647117950185441843319873260043783049516836602349427654173473045177527843856569000912
49 473205185585250993727114874100618389131263327558643005530373419205073227977574251386691320856250605422553639311070006901712
50 129319050927469717145043801941339626936718932722935504214202574564678619163813674410835018512753844637022079077174888035917520
51 35340730497415651662296226900482158442993364945996962586526449051886248278244071476023702100821937804625320251106153985140062928
52 9658029680767278492025539313255607568887073188345781410682841032764634151992878094143071549299443754505250193440275847544305973712
53 2639377737922516788942856555648956672720509677162984318646582998506660928973634780498075075873959432218782557879057508950497463761360
54 721297725708518596747147026100127946594468113822575941758568614298495721208506656425921633550438518777400752472007891099275396478891216
55 197118586567624609113351398861195058391074162354541069113506962787741584626664621907099582419806190606184957049946191066825432154088405200
56 53869207937014546022229797458252820924630698928220007598970879380972992623720764297785347347891212828917296293486052033751915288527480983504
57 14721552210284738198988940540284384188639543327512932363356371772742175080310006177167776396429470425021347291603956195763652771565415435302864
58 4023153630440203752829761654451190018885432588886906702396832953005302713542044188053397056829920947356259017355052815000005385140870328467933904
59 1099460498658736716690556487055845723525158392939466990865787663605809632346420934629982376579476231790741277489151575408099085025018637569490024144
60 300464138124395909368575589273558045548479676536191276611496089866310603981753648665804881329861399908962599589422781653350539996162444597280885581264
61 82111816121660279956013808849448558190031456538800755992518426560172839386593713587065643723495064253685278723224323466476619220268960200986557637522896
62 22439783958539839287820940666096809089938323176772961695787132277954040182621043771307207232632274112078721985770844457118964327514283640796982521611657424
63 6132417085502087672782532483819814664862209893437038752206596460884405832884485744012620510082673224382162253818930302184433356596602170893165602145831613648
64 1675886870392650983603598604338370032613988910887303916691369446827293450652752247513019752729362527633380945982992685331925890895566384817036724070530405120976
65 457991810275706802865819338007443360560512091416248427539919952508258195941802205256456326447258880700343788151279003255938620445339697344116566184552547273831376
66 125161490304228610279046601585278078423271919333613329996223495935132519300920542102385355832966376097050968357076100310895602504198823247050937963233067651466688208
67 34204538822966651438980340262343041510187007199173067008103534509418529647776802711305641975118896042440466739544685033201818461509374440625398904544353453176018170576
68 9347527528220386838065121820226599314809900517758854118824777858270267749222071809511652511173296093982157908777002157618292040542391930382274254219227695883475805065680
69 2554522700717444801700311465479198866277732839580241236447691928650916874157776823169016029623159056380941889370049488577139242458926181206514683398503590560779839376191952
70 698108265397447272550140262301691540202559375306610746873727920113670506588487098051764592097174549272618391554895248277581580403906241430690604476362880890561509367486467280
71 190781295495773461631744767937310880494121869950270432236813054757758460566517657854026549209405805810550047128197220859119407275909117561862924209094705101341480153339768598736
72 52137332438434827200922006322594644624152747076307101235211362192048602057178091822507952643177865009389608751677092895547070131207058241717219305611452862217912461609750009735120
73 14248259645852425934066291987417124186783780137749370893046927427330626155503705264720230821763339543476689191509736152828112287946786870594345289811182370280691530293719626154864592
74 3893810700333589142970761653945293498912698803964168988918758277890172669338204684492891555902490325552469220033535083022841227606783802797479434528478396414993877571096260670334280400
75 1064113242380858899511793071918619794658024890385618074675303597578644013968632136258523068181618141454480449630547257028384766491363144931482265065960883091544208965194588220137756552912
76 290804325057018366940534113095922146568921176160971088796152737890587241145833949857865978964948692015288280022879739826457052384563863943283092614582697724220218276622722345770729676045776
77 79471951014026042552632577690989329849127000689665926843233481685102076482030201359141137126736574605548069622651322670239896384164791793660087664292178462729664456737792775887444350344555984
78 21718353042849042135329249478164919818231994926793189428285079181514574958576892123074416008422630904417710794690538870073119100756475320245991743667823800517279463909658563584916418591176390864
79 5935262100342573649183697036793778567141427066860615648604340671816427066039901438004009823746088928185133420276422778785389068254817523063536215997899710409055661239809476104065442789126390017232
80 1622007715330046713780029959621885890185528028959753800482041303130532820231341116577076357470765717908009056010014214100076503637621504860491551183190015531024887829893047934413113166366462822683600
81 443267539682594013045723943475050068085134547446226883932505711769810199021905870979992536178328546650006380463679950378851112803724580023493538764519140699133127692378284740665439695092085609516002256
82 121137593785291583952584665639869240006854248642807245346231601469261858796920921655173679631123286503992656518822789082734121122969271067482991884787835707360390662718818915479998924272691159743395974864
83 33104875305324635871239506999475762373678289418641912294741638193485482593972146680720002997140283956375713619064433155765222943784970989723911250777606364562231567274849679441273563710966098257196249246416
84 9047007908408364641194026188595646961419041089703429997973318916576775771775014075007620047676667373450994145949354082495142139442217793436722032467765542746179689432442224126772660735959025164489035017890256
85 2472395722379866109360921141507646390454142624335890554015934770453292876471042649686100541152862680006597029766730966695934389456092312937264833711964921305079885947791090107655312734315032348202239779989219792
86 675664337859263712035532505905866969786006306158822650346872401841001763519191672311162563769892460459989940835983502215651994001547491022583770269153267034978359745496297821502491995573256786388248198471653795024
87 184647746039359893244381834787888013529558552698133207861224386844436404748231805322507104471161158925977129939894469445565892023464616264054946300735748874111859842796018928158056231928617672185576668131550329563344
88 50461136110039390935991981202630100951156257310852034582248422125066176418124184074911194420822713382851214176251706327396613035042900830296665795293487409839097311571413354483364665013310224312098187758394093125582800
89 13790183265888018035687412384924094707564255206264820943675305591723803049507200561518783944793766672041574829384535875124497314654573150847952971947272825862011922900622184981651833111619005154927066486494794575604574160
90 3768626098549993064418927081932051937491590890039443923327048994276131768306252082539304585456221177167546902746700601314208177323767910905367515849624825129732888662859937241584228104032827269033196104908988019558850624208
91 1029902387577702010541767247153828951687148891802193783098450024005306111877019421531185900260278389817398351328504144141013231172147648694409105993767739089017823212035931580470165417162348717753031408564360803912087618840272
92 281455071477205694357929949684131926075842371616994454364032935853295856296113039754948243592013098996150236135259376435868099648864549377835841839763187749413282625854539446924647714491569510428055128495054832931258036205966800
93 76916956612320081890870070065687150554844218667652508797696758260091880935541356806243315099481779332734918771485686388343714889711353517807704499391370957995654164236071819705063226928700202385776520148472061778580536299753104848
94 21020115869472506255137106033791857202702127552010405653519383324127443429011249608564686218664887413562229237714461269825066673370003310797596350960396000432647661979121245666014506210552021827970099399855217153791238232832331501776
95 5744445576455346359371855936352024844971770437355534213503240840176946586387007692177954445039549228920771860005634995847998697072794108108721202651128543366728477420615000941712964454329825323430694286826795014544039922283293989528784
96 1569860755562309289355742364269417043412022133051147729057100968629836070893755937413321967955835951057455829362786003696581134796693109793138291617341878376518163812906539990766521381461498220215793385673073931439934089971891908010240976
97 429016649048902648573324733060701398945004128874615992865403452836527663937531187890168917839716089935878869786762970614807436011057778365500584862000759994490941693064104202269908326591869869133019674609466946596454881719564092238531814352
98 117243064080051123897269758062488671206096352966536448156683978850164505361140606108595548877323204884565428025424553004287195181262615770639340826344626770464302939771417691644514540878349658494172063782258581492594049256857314358846040516304
99 32040565570946188555039733762556410915941580768997490665299342980659495533495250836197515920380570807120494227851761764116841732104027032011217103590348723250331954638066771426865648895072057394543116972050241390678563668499326379778643929064144
100 8756149885379681125149229866069822991235091295153319969157074437188375747719953170000482408766064382615436277689727060189867572792468205563014442834194040455257687346704839215731260070493043974650326109896018431943295447700026301123658351635825104