1 3825920
2 195774608
3 8536982016
4 423305690976
5 19275379654400
6 896906647300128
7 41030428849264384
8 1887413006979783456
9 86314166915619122688
10 3965384865347092708640
11 181806009134288305420032
12 8349168430112899499088160
13 382872295721193690773014528
14 17567869264073887145856773408
15 805585373765032202631419101440
16 36956513883558920069584402629920
17 1695036802772144522752536072043008
18 77759796000891840725023259515801888
19 3566721007340532124206331070379377408
20 163610721395323701984808942515361730848
21 7504520674503323101089022346483353353216
22 344233009673392818721990891466160090481952
23 15789616270204987849893881520807897180415232
24 724270323865463702185063727197464272309316896
25 33221843700405559419069335330081270913624669696
26 1523877863312614937069173505131122602757648550176
27 69899344538869848175785174973837604121483286611712
28 3206253528933294836553365691883841744932201067927840
29 147069079971904792559767100095437325286034894851604480
30 6745994623431587929394662519059326522334268536969747744
31 309435402600074774056956277107927508081811059504010946816
32 14193660624674346723715868910335725451803990245521417573664
33 651056172997310517405939724854421380936551789702362905182720
34 29863636414509972034414820314385555779036274430713450750083360
35 1369830307362615311446274806169382182863024046332768071378848512
36 62833458966272978553225489049444687365571125018414376835866435872
37 2882140200711673146074687321153056236185415108210533067980981240832
38 132202383882779746446570618913547643026350142133843456219965662000416
39 6064059180794501188867238930498580074326880124158315526628779168345344
40 278155463775308070278259320796485878782508315660254962943854823031274784
41 12758856182922133848791541243060186692972295351161519570390891556724442624
42 585242559631341314257678181672150975454773876552073680144711505835676875040
43 26844792619503286725384856433060072893702626100276288418200660269741543689984
44 1231357645192638194549927987291107817386415174146010743451757342544115825518880
45 56481778720319076430214106274167119469712726731249297277452158209441178535725056
46 2590791843211842783872924510998618871749123515513868155299985360098800830948592928
47 118838366935963089632515975774676051206031501795403056147499099054770477733573849344
48 5451058344540095620023995759497742976982490260019159113698641033527333176992998106400
49 250037406187129509901016958738981292390507395105872412594221925275726863841843677432320
50 11469094739422977891654001890208165729936614404783770715780935702970754226346704090870048
51 526081821216816334713412041064050470123804234048356888604635835051028579852691204902245120
52 24131118371488575341204537448104145962959211426874746479562039027180124879138805394583941408
53 1106882713079820388610516188475068264123813379656936418917434666255089508155138378800461286400
54 50772174004082055196959240375549323543715283569412837748636020559161082227035815259806775665952
55 2328895032989162447090780159242960567633483544839393753894397944888586620526018665746406659667200
56 106825287314035089885917499398759100085094075627194859398479776360472055506277731568996127635934496
57 4900024194728076451293860992068440896565027908291320866278175121765004798817827555965977561233985024
58 224761736796392152563220616173724489753720775170788016877634133510746801036144194699215315848884873504
59 10309712017215324638052520216944275722922013523532580876674969266408134039874854811805141224715786262272
60 472901497363931895176850313355676238665695211815344827657177193333517816911339227974369236155033041369376
61 21691762663261886796194839341946290696552363749327590485142181755130864581054074661393564947839741632516096
62 994990648306578447983627039851179838697745944219815298938883079009243246100503493535175446210047296624246048
63 45639739175472444823212445805400730953086605263175502360490506229747301233695462089420114568166507418049444096
64 2093472733201807818186337435892630386990251884052900408902185101814814636810797415997368026421435636017047876896
65 96026580427742230235430026780244801746077909126806572217291770781118978362467041045553618443186597013681361523200
66 4404692739691188830547935231465541083396038499728237901856020002766211619426884057748490890667525016516688573718816
67 202041122828879177903330345008369157777066861676067927737506616481147943023852214177255408808829610540940344420719360
68 9267528458043905842467084244032380879548097903327496462904332034027111888368175126942295484109591498587010181516214560
69 425097042216018898652403387959756063599934092571866078751929126495212156423917901314551829695458316031254205798331683840
70 19498995456993856935016872833246557922666722252371253772390175608785235826647825231762320112286050856308801310383764690208
71 894409478479581216342314027414400007745945165797239102711487853070460222132840430376536009272635898014332262920421014420736
72 41026129625947911455153383183280398107038030771830296344628909045783495355599929957071204518651661372221677928215508948327712
73 1881848697473329863028338939058892753318337211058715907852816466017501221587535221700236490603380119271093307969601794596181504
74 86319488396071443666179999689243501614881663910240537613623206333673192685934343868900129508299608606078945183771849777355987232
75 3959433129221705673818785009194215174178100771573289945784214556696811274188347275419207715411695319154615862102595139413613059840
76 181617280130837115261983827565540059875044367805584093358003151081815096381371828226174452222605724892272429329178780619320970889504
77 8330696684503585351607668728475703402623559215998424687067331412474434250848065451956086443763879990778351806403477997133932673112064
78 382125022460448832495855297545520112847093392773331378974150816687163980109717290375745771563978726635817472502393540110066178009083168
79 17527889721637973584546667192774844958253373018330420420948674725974614646781767567545236537888301166027124228022612858543599666319032576
80 803995812982142916821120105329323180644087096087501674626674032638484866149583019503113436257507459874924402021784825083289923943555089696
81 36878898575840743427774985727365170856091710004349190703519126310042992871657676842960892137671476809659147364859493606388889825098387757568
82 1691617217660024851045962268488926760924528553736544111644145513914120558543429213175108467510984749675588840852057574671183936147638830043424
83 77593662543881677682846331996904285100476219395359835144143634265975261418970027783346139165706633636095214936979840536585034897521528313176832
84 3559183723196087148711265523279677396885850486404518404364244698984871719288140709579443718899961359820836553684794044169212943243972779888021792
85 163258033712481114023363586822440320155860226669422750957795811510740683929843890106532136667534919409960133511290681941163611913553703031546223616
86 7488566942459369066902636293983301206983078895777733464092092115980372517389906222975657056595516142057916612996024754356179463351132445498417693984
87 343496939026333224859020388194859930246379573369450102495954681656958923175879882367514727408225459012616987196966924569137830775579615615453846324480
88 15756038241638620102622507684561668085654286734911145151710763420073353776531838395051552271613971011303734846921650838367261301233154326568254073482528
89 722721843681252863768226128132309801500143975482500718093773236301673038688308928510358314884812947544100346482651531980808115662771186589727529146490368
90 33150900964029890904463179780273957365262539994108787486063823404064584330759983767941706339858247367432149089370764602684059263700677159967852255564974368
91 1520615772631343730128653355793242978573961684616911350157584240397682421167144574188463086082746786555314264402790351631471774258405740843269862534912747264
92 69749909074390792880654968020602939397090735211758948359843528798973260651806582712016472580289091621608106008518762137225012507754504598279491168661820184864
93 3199394550187438519932317257841063294646457035928326413049582391330905489042141684926967146518025101268444652497883186999458211109415782955004181900544891101184
94 146754678588209862188476706366468890917694567493869655880614618658649387002322884987544016002477945751807779848378294161213393229014040654082252572570940198853920
95 6731566035288466000473124455603583241128100071697601015952573385921601021447589853405863398754009273974852497113698934089003864257611250941693433431519918036158720
96 308773674020977779940332252686804007700593446717532940206372558274501983016639141707048520112850328830811767166331417069896054714121955052236081794809451133698725152
97 14163298891908948568184630314007421172594234073571855346016205570049411580582195942012079164580476025692860884575296808706955914642694553198651326938142628249476801024
98 649663661053956154211607152304837717605504220989318727973881551333410854218552194098765163201558457790426229877427830069009075092527486100631761358545795697957498896672
99 29799757508128349193929742780583871575626583801578936443215399109220887236527298990350221484599290677208243268759590246338264878461451821603744674668217633722995326774016
100 1366900445228225932187143133616276490092711773220646003001130451233050303622429757865798442552746055613470333413192211927926518409544360566492013123991264735398932932419872
101 62699061448922273970570461005737601141478992756336205601402327436926263386189311975507325533144320604339849391128936083776940930127361290899048885771795327299660399706219520
102 2875975584249194605124966847102642021594985297006904530680537498166897253921993948831776714266158852804047001229778929273370045304835400463580526945205765676987640984107955488
103 131919607248597329946099734054880982259450427937192623489656323354817924817259753779261151526887325647815222931176462062535761334790014082436647076759222876169345007771831356672
104 6051088497389786823540723617439729450932702829439555239471271989007023782180035697294860061485228293784407631060553344812260673718538680136302862289684723069843914456654483143968
105 277560498904777582736613606173259199648363900260738211429478064952347706945230057146868496627417720901516685632433008704828378867909361606120868976936326357969596742557796632274432
106 12731565665499874653162777140377389163181643365314878808441551188914477971865092345805372264775512685693795090259008286982684685404359491304605263500640553950613912399811838928353568
107 583990751330016440926629454641494286546960714068012937048006712567850680022094738790443706716412859308985568257681899755226975462596975575261612901694763822127501748859239041161539328
108 26787372943703603081874614764526780494910222214993279855749518017048126185954984050319603807977738727769205543921812159513844138684140040122202276851341692754121766589471302846841317664
109 1228723824120229558110400573560497198919290489857433762684445007814778148769587516772462302371223695624582049685641104229619435776716680238674821755150343864396801129677105708213843142656
110 56360966755999559062690894835765977923888224869188779248975461406736645014545748996726975448129583289403217254684578551851339938358380426918944176172548278262149617326019235976830838639904
111 2585250250149022881117329262451477757232351846850203773306041643911667569781122307234172474768970760900324536947634816416090489641314759740493284857522321222792936499786559157758101605748992
112 118584176968258490858462847234011218241656512955677893676667707532437116281515313972935870420302536087773587711655329360593245648040391638316303789571240106797997895286492794887649264677840160
113 5439398768621588044322222208057815117454067364860472815141201163237977898113936779247074466018901911302113701497646470080591148475360624508157606956935201202193642112670732200514976331971635712
114 249502587280271270647551207384227300229024292539135219385178113545522206450502379675184847438216449213494860143587890445046957684875871999782229142584391138425644260008787725586229434331349872928
115 11444562847398060044909553623545562856348132886013135367081725225480348138348307609339465892088988983815846606883561083701879316540547941277971251030491195527291590845944286507504354309751080121088
116 524956555343908121538530432542778941886355685673508780814414183165239277454978202392790230149553331650919636513906714300728391608062571743847556714649920505747196934816615251668956069430741386703136
117 24079502963382746542359469506811517151231482433582865911337305351253992178601068544109895940131718998596132886456090678254285372158920640007186703311799503789964790422877720165645498807938063031380992
118 1104515139512272107049214104347912312879566437911968362493789249770575268754515848997753586688291291453855526950985920576873448218955200760213705680770110539287699775056035585881068504288876373021173024
119 50663574545827414565414882773486370965772234011081186565056862911841573019374715964821045933362492649344638750489337068184492272806686362152738488967983780709654896508738633070494117505010588991711302912
120 2323913628647995729216204327482497616965261440180533927542613755405847794695887519931819710269071785182036184601922835465943783129625082857530881477744930771465078745836478607108833052210285322584597220640
121 106596792702236972756553030016842908493715732795792225796137831776775655673403283023554555041026863002637523372145935545007582926848393668056875159591873277519217907421668267029038782665602257666058028690944
122 4889543257687405920947887056917122396671627399599299445663969559074887137959139476454331906296944473699248587592451141001861217620081621904414375696816986242169500946121189352168428486868193109422532520978720
123 224280981282231951953049321617303669730821535250080718115910302567928179437628475766434917019179051242633374047563811172891084547462902428893844218202508122069448737453355084429065922238129399221995902572181248
124 10287659994793063918642569841699571455035656644646425543896303290835969315048222069728042514389424301717961489042060226448235527934343649990156207012656277345939398676851422481145841092118821372282994752294435104
125 471889981769266442042536051055005418720310955913998878868904717443346700887051211124493040030962529197265465512052187929767989204500841294241797149649307943259928864182306811274141118377492961088935464980896886784
126 21645364933027009708200149316444089610710399809961059766543885958689289897595204098012836038631369865750329435748284102582336696275147288881860668393155022614997235898532420240773755138799510684293049477502751309088
127 992862406884073330831521326808907877677213489081975366396115523572091165460827029902282274362295310400397247844143371901147870126069065403523099654996532486413272079320495457649459047156094991344524021457282353338624
128 45542117772267965768732640444345033907662167408768857662315599562975382359346209637907439799365280589635480096630512108694174435826845685344328237162371740209099567443342014733178983407442221314401861550677269342287136
129 2088994886705682190569888268720541608490741625685685562493508922473812366132672646542036165062065064892843289314585426836446956969166481007128199344152984837247504103914311867913257044600115966602293621059414015710474752
130 95821183777707463564337689052765883310333006318837404893136514411479176031802310589406611544398160351415867046636631164142237058173356195727610727039785385723998785593705146243938831224071372210415655026167664401724612896
131 4395271294819016279142445055747799396907662150448422317242642965171609881292149728137236078638624240903520665876443188281812530286795904498003203712018603918566125931519708155775498284476983788268264655680618227463442791168
132 201608965715516521647364678733175397993425261401777333969174381450240529773146158714908156780953332034109348620530226782590435867554294647142854846379569688847907052515833379891091492463609533782422194116577693528475092320544
133 9247705620536445276243638611888448768280355886609574524377524523567962198759724695894922800293545579454543604411145306777172455407635315725298985201818414462392860692973870976022510768786929657572486669422789692251656487416832