1 116872
2 3145968
3 81243904
4 3057995568
5 95799636288
6 3879764059776
7 127711201373696
8 5205568118816384
9 174889319781646592
10 7078287652666770944
11 240929096530590043904
12 9661566569156043828736
13 332270905126450553744128
14 13206466307158763763369984
15 458202140625610633227091712
16 18065518539069381201725090816
17 631631419833108281888237236992
18 24725141682248364633806851866624
19 870351998643906726522430613825280
20 33853779253226504454367383994868736
21 1198837896713364405555288610650143488
22 46369134187712389312861896393198213120
23 1650731278458947379414709842792397926144
24 63530866222307382087876401831646188973056
25 2272266324324565394566551622482214774424320
26 87068003781425707394814829576311229544652800
27 3126975001102585900187524045517721180835657472
28 119353938298116251811100056662805384991542227968
29 4302152002961834476397837918706616617002678995712
30 163646727251936801255966989978911878320825859909632
31 5917735367693151138321324572512079464643386166083328
32 224419068124345082360046051870603648281366605456849920
33 8138504795271000391155643253659710156460126879989322496
34 307811406144545613553226451570730908123143963286278172672
35 11190836674300029997638506748799768622644872873007375501056
36 422254132308670334656289431083356229072121115478031040758784
37 15385717547970538764895175791155640078462965102583661219896064
38 579321984180981940630013906119126053909673102523084809454434304
39 21150353227328743808320177074825488486010047039014173804767743744
40 794907322046989831725120370796828925580789717010674895955577818112
41 29071583505429996337271231209263365610452539510323712937784583119616
42 1090831308287044628309942763070772630201530456287972157774851177840640
43 39955511038706889778254108754666753570066084768619705559588477209138944
44 1497056452086790638011971836000207903291236803296338451752214590158230528
45 54909399114202392971471201887479035641639295827548369466454505318593784576
46 2054725004379681581450379360714471610716647548542781653836241173253089085440
47 75454153812490094149414168939641119250178722184958887277742495898784486924032
48 2820331492407454052982354038001134008353318533849754761684464473581849956899840
49 103678810993700909098121460633272474924431209539290410876136557619217630727140096
50 3871452774856366574600611035447138553566050899203952140591854074967471932401979392
51 142452712747592913096083890446679207720289687039155248442918545084824464024499185408
52 5314617058000648259178390637438121299635462170949694672471330608286707019913154847744
53 195716914299755808837972911976787773396591881204974820554268130025977129806159567813376
54 7296110382490718520861640124440898770476213679570878191248128738550720649999657985464320
55 268884405302810953678400421146274909307906530284383012585526977167185547875403010098212608
56 10016817200392133016837662215628203010425336257823577447373315778873469040008606592883977216
57 369389775355183188203541981860472813197260485617583001739909226872538990988001567467561485056
58 13752601069117452101748069633866601245336266189574536390443621840697330909548319508382747598848
59 507444123679723223105693943126019304113676503636455199779840129637592157210119052903617186232064
60 18882293745500911295725597405974940929018291711730611979743138201678321172426720015232318746686464
61 697071846969213363357243836654283170291579163806472101934461785403053752311931249368849520619162368
62 25926133135607129527539916982330978086588857244416054718322279046393625638610617294709216017725876224
63 957534552175825451245755188651608286843140436778094383316700690486854503595750283702858873210274463488
64 35598551015824579785725969196111334269173558060574816610948405710481739929662588144136249845394915195904
65 1315286636741740859979082409672110647911642246632269529755022667411512479973590560480980306411174400725760
66 48880667820529777677991604389347822609376074065618069968318569183423031346077978875399389370177621618536448
67 1806661046019669324872588832380210254151046845113274825299113535975084608141292329685258205456427356821194496
68 67119851907961651535421635584856892607663185619046309763147926653242090627780721202325106138455284155432961024
69 2481557834163097974373369410941828192376831543066827995367189442637783090124319381655840758008137221129300056832
70 92166447573527438465739173667644057132906174423643857840311124583527521930934483965479277937688943491303718746112
71 3408509943481840437599357317457207540149350862829029757996136773779983808487164273735202140447280677965499440844544
72 126561548475492036780444421335981743782848936828637221174895174235779121834303217916631294688528759658319109242129408
73 4681640409792863364863967746856661084148511904667287219351453019175253554777454375550494314717450080690748693965054720
74 173794873958444746620587835686049752502204199857160022245049822824010149103008438688607403297791420825769476428937707520
75 6430217186668409013631032939497075877345988347621551906262521527277067615328950844227955328013956323947219091185374598912
76 238658920843554249347655713878978644583626327194698892036382883303514766496885660222356170716682874191305605529348727477248
77 8831775446274544301867571203637050891143760137965071691307443804396008597876153179428926084291259194871470769008564034939648
78 327735334763425804598730002863058328064967856585777160364768794247643610834352187551038938673470008651800920767964109218482176
79 12130139320723057567419163156456721752512962205164050193075821406785063299387552773882339333249650183516593620649685513289096960
80 450062864837104241002494886541003982551191425147205635843102395952239884242872070883367886748514953990906720473985338947565722624
81 16660172349312161195344396639278159295350776800502737372482428287295842726645451407553489685538309266581477526081198156866336109312
82 618054695477269120856122943001225024746288576112876257449392978679664439230250817409750630042545628330567556095175244334986615803904
83 22881768869736488878690817490157010857942938598813859162100570312883981714309306333236654198146246099514810067864470788670226320140032
84 848758260000766427824175952445402316601588172233713938068057801639010846752427948168593630733489564643607624692401893951758038106579968
85 31426536556855947866536927412429548516123228865336031391589873275999078800855088309915917642291894180953579843787071756295886566404438784
86 1165585401476441448374378117794046440444256046586682778772237469410070612978940617138762656113155119880883145132340859084965513746003105792
87 43161908474077555959101372808349979964714333179469955286595002058586837694508504127060086078871814264787433039406707499879979607229215960832
88 1600688485038876294529303950709911117132459747956186527906267566879511978622045057511998642304662595554612021555568069928015299720282978233344
89 59279192107610274325762330371574668536254627245933482738809533583644841886021043353941142242809091833143896233783312510331443875617298569577216
90 2198223628119899151326597576259105896031767390545974565666794137619628776552097027426470171494654693373613757736342623925195336230550580222648320
91 81414492465998436306585806506850924214083474466567451219128135789865580024732738862910265371227083782049788655295233797176024368573019346608338688
92 3018832255147812151768669403026143118533013449022588704119455575882776856902543314583720921876215139203784761159633186379539725624088942081741075456
93 111814783050526961059962456919409408315467114285557798199582941718307094059330917957923390607442671718171156660243413250745374390709446498712883972864
94 4145795840149492383524573178307044925708328895469629018751034167217945118905925500035787344290793423527976563027028804949929434980640183720273106544640
95 153565981011398717409146251027284082194491731456157226093954694239216847308310264104576424891285554854777211579940104011773750284760773335943046719504128
96 5693488525328009737345914941923550493398507561141375831601675001761664003384353719138021103929829489974944247379455829749245243746475375081593187164634112
97 210906176221239546056687413456460851853312217559868287947197918379102698289678278926970551352958076683745116747351912226754480072154469905091145039862289152
98 7818985533001743468923036928194188213721981936205664753863763912827882620157876779319215415825115223389828024601540072973593614953962800852414710483023261696
99 289655807098189526441687135521689048622746924331090723561655659520357151047377454741487299469245749084360159946823872343512858368054996871228239269511911786240
100 10738005594686360924229564938700711631714935746205398365620933221199997059772389707422820389032738476256470184055046674744781399996878317333391610645489687741440
101 397808446062919730635702529271509091893049240749444561423875489542831138031022281910755322385334782094263121718937082503943646470953145239326463368050363133188864
102 14746805515184617029689450021590285299695433756800898455601813118536044801113624467728997338466409882314434060771658892611274765708132396242491450414976862007572480
103 546342159317020425265580730250827470403956991089206290063708825165861709528339623224246946995674235764031604362414200327244669478054751517354684700520855942570479360
104 20252249119910156592401730504944575826535999145952765333724689138215108667391737253373262245952298014319137372400349544125651263034114918641360555594541864391479184384
105 750333793802155275070919563859857749286369078793292082530881544679426159945292344618366080375134577572326711273523585941142744524998501986469466118962606939173879309056
106 27813102518656067951278389276574364881304386153852386291897648269933256359129322045819550844143474854206896481112992306680955037984389329741301553054142387389260831555584
107 1030489291118028687451898034463237577853195366505116814098267269246779732506862194343401075586480512507500669859406125280575912801203064857349697645292445089918763381839616
108 38196747070461012627602312704617823290319586995315578504721519801602502537066629993737034836147628723124994347681623879818148337315294612801043089645325446014182373115024384
109 1415245354624292173153424455663476415521818139601029860960503747149037160644649841024015667992209125052987737195554894530569969130587016610131228929802935942176021731500321536
110 52457066304840283342137960079651060990994044579439097383313706005914654558153525834587504101409389207334476879421905809482891252135507913538262683630783175542490011173011572736
111 1943655787868427425837074576566282100178797188487260569232822986623463905917556233263609591198178921150810312923647237420460604859011696181531607518016823033458259041271081639680