1 12
2 144
3 636
4 3560
5 18688
6 101036
7 541380
8 2906592
9 15585680
10 83611228
11 448508160
12 2406031628
13 12906861916
14 69237527840
15 371416568460
16 1992423747700
17 10688138114240
18 57335348257076
19 307569175706760
20 1649921069864080
21 8850820370463116
22 47479254084418716
23 254697245201064960
24 1366295405636865000
25 7329341679234622748
26 39317448652406168960
27 210914136111142452300
28 1131425724125085807980
29 6069409062889242431680
30 32558678477236062664668
31 174657455643383748484092
32 936930742848238527558032
33 5026062091998887833865948
34 26961758214738044923032600
35 144633391455151431170023680
36 775869947249368120771316812
37 4162069139002382914104547748
38 22326962887593890850780041952
39 119770540838127475778637724800
40 642495915135346758947162148380
41 3446598788624627640220746719488
42 18488900753939171628633383762412
43 99181677953709317448039082070748
44 532049220915282144937716029955040
45 2854119624883517787508197762227868
46 15310611336168678339269933445812676
47 82132093358484849681583978612468224
48 440588596453452118555145130028210804
49 2363489147628903465758229975337141400
50 12678678013741479671319491962566745968
51 68013376045072122460304215399546963500
52 364850287706242528948855807518916130812
53 1957199306664512895620383641418412951808
54 10499180773819925790884617708406815768600
55 56321702417323194252130104985816690584828
56 302131588313569830689932514737113427162464
57 1620751730487533147206339426368385132053772
58 8694344694445021385763431194883082049328460
59 46639857446325734169164585690969195905468800
60 250194394064386536431654506223115159359050540
61 1342140354808844240551137080953690722505467564
62 7199764562042275032226689680836317153437774224
63 38622346435759080030339035755633056285541263996
64 207185336596709861448291876458627475395394431240
65 1111422988556399541744863547414395520408318852608
66 5962106584290264793998749900046998474651785786988
67 31983066112936981114571965276791680964051262191492
68 171569646319274393294824162949579622530487043203424
69 920366528780495531337885797643660584087544503474480
70 4937205184436502942776245266444203973960944335467484
71 26485095090893162810133955602578352337753350336686592
72 142076384466430219177354446271855345675812506627765068
73 762153164025969416065070950204341772948679605449178332
74 4088486961547405173718489376234641694906157982768912800
75 21932239376196522490542911629620745708097438058345259308
76 117653089903147991443428872545787799434555138196032103892
77 631137082097575553078280611115914970688513987691121890624
78 3385665576029922673833587025990209058073187402625550623604
79 18162031225637694138236038193626993176570235049479510018920
80 97428222260462067978862129845862997736728289692338608461392
81 522643000383934757460086901151522715406099445928734838998732
82 2803660987676386912531150023970801008566295692351268205842268
83 15039931517391758633853913922287825515546359889237227366871552
84 80680061192171173812916221139229107000099431064177909661719560
85 432799329335066693327412892622230279555112872014877522979825372
86 2321704479458919176234258275909961407087014908801200086732207552
87 12454528749434620981379767894979869513989292409987041100134294860
88 66810951929008479547119623283387602566205383764283628338100367276
89 358400015565656285738227102053175366060111784024462569979033289280
90 1922597530026975065141776262120238675220550799363839048121698115580
91 10313563342434272370830560910495883983671814218637437421984669167644
92 55325978088046112443364092283015321584288760428591040153573471949968
93 296790134482898375596681787588116707371972315981377425609851747947868
94 1592098087921714753358966533912080517925567973399554678772565293554360
95 8540635375162845580927693163277732314650321268705220830113560693762048
96 45815300680814373415053145567570414404342376110082903880002311506303244
97 245771149834786998207784605304379499544538286302005581134369753908988260
98 1318412346825607282495151285178537684174995177932994524731594918820879200
99 7072478268627830198662763331823230113407586747907287927424654378644733600
100 37939533091181896351812266194334655502621691917234681498560429354861690012
101 203522459384827987921157038378459242627015155976610202762257177860854986240
102 1091773885948963700405885939967799588885738155930077643801875736298975682092
103 5856701130887369465587093069742959763431726012784059943982281056684843238748
104 31417630132015112136877819853140878168794059678110237182104291053826775327840
105 168536427086309222892226863373108720266552242611704492200600844232658584610876
106 904095157262486111327908367296705166915245230887784843183813051078017070597796
107 4849919198577092986623407825116169878002052910105943681182936846034020595182208
108 26016859004032479033741928817988096716112889796784627995797338590263959987705396
109 139564583392295133788369072639094256481053731274162027517415970541245817796096760
110 748678882967612299990906968573690667516606758998575880430013223222373760643031856
111 4016205660329266903115959773097833726287202924729184494066408057167091876767911788
112 21544494272531284173197070770705267890818461464846953266305379388015133807381729724
113 115573073870195910116801114815503165497688076971963923877353555945844369015289815296
114 619979064481257719124310438060840297142844781577146891489316022094732494400667398840
115 3325809615713424798366194692038929065842440794895571011175836567432236449497836517820
116 17840940498896891785927746831936942697044482926155473634123661178646085347651820891296
117 95705766313656053021473379466838103877799772873605171482954348514850932029552621043724
118 513403074588499461505523852990137931363220910124324305151031417327839477818473659616396
119 2754094420320359339569428072255743079819313807986838918908047338202082523275131331244800
120 14774037109378942394054676836289079232093093435343551233115145224150114676224205373049932
121 79253699836448030320971933064010423433556697787815070910825277521737136767282695808387148
122 425147770461356571246855035241399874508807711238331147701621834454167336230252892901144208
123 2280658532046687160034918251544371674522909226710225853557142238812250724971004937659472764
124 12234342271518808064995316579132015663780675732598408099943767528146459314273217904262153000
125 65629785745412904280986640482668889769775682316601040161733876343870893421557368377663014656
126 352063779269605601500509233344965549513196592891479328969534638314016564619689154501865565228
127 1888607486155945560053948570469889737876460068742864174500592687508372466165906780809663832132
128 10131227484304326632910055015965672497247345269009527131967185256550254713246136506426451267296
129 54347857398171971394645637333204204791945838675030959421971268865635473190976321989608101685200
130 291543113442867743824053294109001058749398475491693796306501929676326094450952606619822853313884
131 1563951019692264772907210615461670781343870511378832007735668100916079127933221641431746574716672
132 8389643518284625914179961771044132422641975873378905948201768407867192767381749336183903729877900
133 45005321443982919011708282571922680411851708170918381407870943318113272515397538310991219075241564
134 241426105157131260188002226051667305739546799858454102275321845143658190530796294230887425709675040
135 1295103831752210402453465945874433945754268809070554477225065881003766784259612669245872885460959692
136 6947442298866551096173130150406691423142446620346504219181936009017271578079100351382648046722098740
137 37268791360749341906772827896406543280744974841194818261137621149332747147030872404304921956742970816
138 199924339021522900143331932899043816944991261519328343481877010206035456489321352864249201527658428596
139 1072472164345207674395301333110485219984729005675264383306061878583752773031560927233546903110489680200
140 5753159164735162481063153150385420721155895266199537493475409647601443287161649719930697418703586299920
141 30862190623832664224241467412975444540510014534050534982853419561357141885224763464882767923947668696076
142 165556832833709802813599110229581990794812061032394149181244927718966147704075392462031125897258463466012
143 888111451063453357406884920322576621247131162183238616050484427007441187390574128618740484696199810037760
144 4764176361734755667031811069916693045309887873450868428368600932564983600811808300980149816657778765884200
145 25556900970631153713167837345962858924484424399794297436166808235612540965283391227808596797291752662938780
146 137097189026985869429539674283172598826372283319131388330086644066071835918569893848376087879215431984375808
147 735442816822751777446426030721111700811425425912880087674026571234061020644305013540823048165428617165566028
148 3945202236857817065733982910960448652105718741565786108212965738975789186757188009333778742861797546798406636
149 21163604203723067345286814721747502982077451644653424827561196084533936710347073544716443485612173689897022400
150 113529830919029434767058151083804674986327981219734896898539325070036234363412343455612187208845656776534361628
151 609018312024376057960668825515084793599549369705035182440759533183616044828773216708685348900731688732519616316
152 3267011862684372995232552182991481484065405810699908071307568238711137279268225808954326114774431568071332166544
153 17525526408955028570383744550927678186301596503026999858928303186206989842305859453651621550718041640390080566492
154 94013762061644959950565750883082185659463606050939579309495197113607005523125502738959472931369386974776070899800
155 504326503566097446416673656167974353700566763110417984265869174080854990521278135466170711161349484939199921906432
156 2705404151707389070926358871481716744068844623198540138156623814796493670927963573486545576339556831640356457222092
157 14512843509752835274050495425995120877957424088102598389779464501696269146317357297594326841546425361849678197874980
158 77852555451151500525820625355013141615926179943790609115411630767038652956550525847112752416470705547410366951113184
159 417631485256595520968100463569770775651960761116291654967704068172854889311745494826871751694377227321670732610622400
160 2240338245378048297973823928396165839704990230107870489100996929818709342446630683600639803547898114387222280031734556
161 12018048520982115907035679411795718850806541481330074397576679417757637416151551888269938499834312580070336228314783488
162 64469501670408629867086511994678122571244324179640196970674983238568013452980965655192026524493157656989806497755595884
163 345839562752170231780366291027502604217678339157901623632942195648536176179297592773688846941888588377585306408309834204
164 1855218360087165754426745809558993565062636091322533159892635530389210973433933729527398795729749632244357049762263709920
165 9952115183741841054896706196373647429420927422486399385254166901672122193984302493749961628333408737376009395652438080476
166 53387029128911476528588579514454753958309139085966519610311318649010978357204758997162209443719584531759061750581241708164
167 286388855694455589132854284643056240129355374374506685139725170174181064677303190465186804437291723605637652318275397264128
168 1536301569954994194308859338684583180306645883270630758977889232029933607890557547580311618254850152749403547085011234323700
169 8241321081167590943655771322409487075216809676117812754586663729596178404548880950406599121521897302409478139152309377820760
170 44209662016349460329769040855526945775905423389016484352105624095476501360660726680638207104543140634210395770086726272345840
171 237157877523557041218587095288200524161617847352251322230835004932564469933705853518537204217528683341244321268866586723868844
172 1272207393277030205164054550280345321550757620636044258316960208460165418372688389618124906048596204058924231846784582633813884
173 6824616868769068901732441649837703505825758145364097266049572200798113905859443715239928527064460057012926388641021514935408896
174 36609907827618857695872546791912818779752198162116139638779579576047477782969681534498477760998431267147585407542184748964135000
175 196389830655576546420059869942242998281460635019576284950854597431884262121955448376286414771907881446192826998474254766974393980
176 1053511682316480573102884951029644278521957599767564350045438108939938340790166991194674192456755273626345487926090605787410109920
177 5651447740813994765837722863415605823539198834251826457637268226969454931733177644073009452762699891432349518884651365139532294412
178 30316570858449199085765069208783416034165767014457905211222695000002421153442545391648823392181382901826414502110269615263614232012
179 162629915513116167998712700004347317123713790037042738953587060207666711133013899984118999033662514723505961802815588237622714350720
180 872410324482068997614716379893574083186149495550265131391556262990349630397273590607411441880741754402376378464115306136228835236716
181 4679949392223141839960792968221681711465401496958673482049756740365037238611847180626818021971925430299294567623112815946476062901484
182 25105074641078383814828684795983440034558362898216967336433463401217254067395255979137646446252638440405404989748173583220680274251664
183 134673416294084931425083048223344838694006383491641569065819343897202573605740409222399849304232424370737705083799574494217755455120764
184 722440754135150115145697736335150510122692346830135051106723440287547821894151500023393654846344069673940686476816004485081917450247240
185 3875454099238499788115152095991210733024483452149709973953021672344683638390601701141126508453167128921900448920763823501084309736203264
186 20789447978034189743306014779406463277529485337832666048863638113144468513260853424306422106461537588731061055597617189099894319502101484
187 111522710929879011666467631631775760077220395014991176643504309354140656926772664148176424130686731963778866519586703712821417618093503748
188 598251337230812041302520995930775566585750687030805340367001705022828304816489952762513478479729498130003295120415055333781743346827883104
189 3209253608652777715516860885198613673996516239829530097940455807045681661303118004455367322590515728802508044714462530492134523960317945200
190 17215688597244685997845927581355931172535881797341737577723369356727117540513054085526374336268797584403611544398027212479638069487412525788
191 92351671141913565898155260566598269528512597751886367654299136999372019314524233325429677209908812721684057507384828855484757109861699039232
192 495410399330129735661750724688013190029436156135447154490205729356679481803348766384684121469561046212275819911752135746752288062855906179532
193 2657574689550476118684409643895678660146303072927675212845927136236619926010695702054041324605732629061163180411929519881303738983587379524060
194 14256267611840928803176160100875822595176951370453045038186424771751175742589829459108788639587345004205967408401146245354647360696868684869280
195 76476182219662292803158305796997387670257994110555290637612229432457541146140510654159290026595195835253788899133562894283788108957692909724780
196 410248082186481451943640818887217544596785882038433911140673505319590021483455381294061832934087310089599793032113647643173248522051785562112404
197 2200730790329837187286942258530990064555633400201454141771521795799944038599986642418591985576446071083393630666825850609531674688362850475445824
198 11805578677402002710181399581627492133359923277911757456643589190349347912828306324476693572918552790813572190814012551657511587661294714565099764
199 63329730524395634682869331172052785264552414653708073199958149667308627895362402327773386506811061140601142590940025327485150679661258155124405800
200 339725385589922968632104469805069564444411514361808336458459495419129182401761628827303713864756893222328663267896307876230432895982838665533329872
201 1822419528056617256256632381351754756293208101496886221988599296917992876447451255796852815186437986427668813105013950465209366890981982992795101516
202 9776169450731262447829923146018113347555158159954384971296725314286745815614369350511621340303269322549312571911614689429745400235354852894415015132
203 52443187563583879856310948598488288338317827828463493748565499013343808553542347317084356677834283079097529100247142013974586398803931134433148667392
204 281325721254096714234540671676238954371878752708912942608540403788263593600357298031983876636383927413381810881312433748096304097429592805773098647880
205 1509140941198142989396070281243277882893054496529835182144795678895427341310012759687358914348534888259382631341723605187398831079564514935383395960412
206 8095620870525899098609383557433457236895586443184625458428024670459680730622030141574649389973252709610232809660318377058814168619693849347695867667520
207 43428069234714074909484176477671740333617227745867877999731157245157430595810472607955378336368335011804538396009289236718411828988179635680084673172812
208 232965108867876491257938434911938518629614175796816453991968297617946894361523957419984519125646083828626665417392318097272898532604938607311500078922284
209 1249715746203122006563577045645170017271201375977896774993737926577470939643586425875920910545264771901391239353497089794290814889323563403080149442012480
210 6703962897696311924910303919985186279883581093970993142147424075221548698094116670910944266597847840648222348186659830378010470151575385996823453163330108