1 109200
2 1999804
3 36440340
4 735878108
5 14397005860
6 279924727600
7 5473296255556
8 107021048538492
9 2090782962200072
10 40874379064896164
11 798716229511035256
12 15608788331991223596
13 305077956891385962388
14 5962603568700876081316
15 116525887070349624485776
16 2277387908406240547672460
17 44509854716581664159489988
18 869895335130757432336945784
19 17001000759461165532117293212
20 332267628202174801391994054476
21 6493833317839873941306225900436
22 126914854776830788041493796267980
23 2480410970333989917172105594506828
24 48477029333724358106160334557410412
25 947432082804395541589787758570002568
26 18516539213672230629642235098081744336
27 361885862373533668956773919327332191280
28 7072673841833104847612367410353888310692
29 138227850910689010358652717059278755253584
30 2701515207449052039893003600730743931138604
31 52798223341991722365469686734245508343573808
32 1031884852403814421550469142208815765876615120
33 20167085578416703109368212000062399484337031164
34 394144105012233450074006888065975011227505179192
35 7703124891054018150161316560907742418580791469964
36 150549337271435523972180885972267151599577195371624
37 2942325739560048409257586173561825202543136142290032
38 57504608749209567090187176847436476460690372256552916
39 1123866063102094162022997485060557558494023226777028648
40 21964759987075727738259229243610294911069090957770632892
41 429277736616580865356134917517757665410311032250188938676
42 8389774132379259344880559588896250334962912195091451819416
43 163969160456989486315191257913622982440574063855415051474024
44 3204601835056180764203518010556350406743634408563921036330704
45 62630514703609693343605701643966750493111445610815673405707544
46 1224046410263388345617874572456056436266330304266521459190580508
47 23922677658335590391075536291894340268700907383739163117535468176
48 467543143390560780654163345606841925929004727794653111372063272152
49 9137630579179619818988829529011670411693139372476895539600020206068
50 178585214617863295549200942257357289467751514335154477070926807105480
51 3490256976912079487584105234116209337129813470031055763403647229990588
52 68213338885189391121851938326551218571975965316631403161896752537544272
53 1333156736755506590972656062779904052809764202767710959243441813729396688
54 26055122265338899073035171860643460137004452618158167070454839406215480524
55 509219492014219372098341628644120922722788870808491027431697649998984674808
56 9952150229998048249505343888383306725446347448760138850001506882547045790988
57 194504129856499630605982788236456044348368203097242427333781030446641016009512
58 3801375145777640794188318874862177232889582042556635578512899196317934614908496
59 74293810674389468965644264009546301822499064879235527508222846335001794079647704
60 1451993053262507886490466369122679371343725408588880358013665615333161287976136140
61 28377650945408863452794684958134403615791356212146060088325774039269348321346512108
62 554610830520597593076951246086698473974807366353233574445144570444450187769215420076
63 10839275383380896486922124130447111814388391454514182385939835146458991133431706934412
64 211842041971025786082083217522777825042177177383387117206036797837842257053596931584348
65 4140226090690684509243153984420652474231226908985320578078826795239708831776614125492700
66 80916289904262295420899244036860364695807126611251777876745910426510893314634490890938568
67 1581422325363433829730750148624048238291084579750625444681129493957713449742461211514924040
68 30907207610689041874006744460431547227206692104030644734496980374841122830306085535078003324
69 604048309530928339156539824772874635803248859324429788033205847280870922950611904853874447960
70 11805478024517263805746732551629408142612384106085188041181624164024709797227767644620934053604
71 230725438989449611319821598964464461038295970179653215455502061773656476777645277462924379147872
72 4509281884758788398987460451829840067072120714072383875716002603815204531595561644002101235162532
73 88129090599080807869266784552871096212544355203467832757345357614752946102902240982599213638039344
74 1722388798995316742015386479613317651500721171314837570078980003843476624771205894887487886855987248
75 33662246537869773522965112916592354468073962075606323691036224815912454466252107682157221924868306932
76 657892598138874009618566808632871453123225998240664985149429626889423758386439784346775631450084008436
77 12857807045022869848707523248805576799838148406481577605446184922284000134061492113129760483854387532424
78 251292083958272323160971288673090792000472647082313761902725878995982998953037107562716643792819165852720
79 4911234959349867450691066898071657879638947967362955676783039673413008976509342029932160579532529568070852
80 95984833449610431422525535541785602029980683444333884866596371831705018103178900531349196876136122535723788
81 1875920889268359162817049133971969325343894674672852203433805587307224614258408829670420364076668737763949664
82 36662867000137241886491405495330854651144386992529996307136000203371536208559565433757885889729651693892043676
83 716536515137373138468725438190917125117988246847512367581174618750833578891186344611798916497965209281290620248
84 14003939667983113239650896986009218120095980563396228610856559709304654239441563123454622239067929453180063739384
85 273692019989955532344652464014392979990735750065974468011696905544259905590290048271448548422718228353320475376888
86 5349017746587491629975207206830498622965575205580293100678848365935116130352224019989133617561009687004293991215104
87 104540829704709632191039998297013513625586734972975015955212678735053174049005896964339947498552617715187248902831000
88 2043138683232323869116432286184880215665860807384994122205512523222982587795210820306475408521148700613183703952068684
89 39930959900658356726259529683998598806795503359169402457515472443057256193754271577707553928588082428287796179674866824
90 780407894810867448268858024524677640998852793514089856415413153655875760007081970007785439783928928512552558434115677780
91 15252237456808258062023149771270188102590193273461726519893559415162964870555022791283589855059162454711779272681419220944
92 298088664896506602184780299750261562570357903009427388195516190691847471297334035508076755871226522595616224464606110434684
93 5825824072789929844467653728833229291487445456029075940835987267122197277339148940555325747950530238137180811673433557655168
94 113859499283149032819625162292707830088637363704968606420667471289143966511910019755134911932036770139517088621013187090716196
95 2225262111425395296586995060362175967434891948302114978464803513268484339286502196121990835601711102261451655632068953488012704
96 43490367476771989914297331922225349166585541592752383741235442803346781145233604669433141859341168477955070991638702480177513736
97 849972708182731678726575236723156213631910316537203253400297474739842830969367930916955927119368187493788077951851791334411470232
98 16611807316674120337664250130972637987467506073944211969433277339821268666408546739878293242385296382355311303509049241481424547316
99 324660003397405756111086149275912379002215937790998828700164907442535282613378264645888907750650869826520510578448719672831869983600
100 6345132458898919140769308945950409540936567655414088093697813717158049369931591688580478181045969692028094450372775007119597144797272
101 124008826155560722020955511648780946329711722413961381438137457216549721374993961227770043426667144959697329538752294244049237079335460
102 2423619847827208711450874284713619677109683985179655502607806601438806840639510585857458134144996679976361081225839662876457269691508408
103 47367057240051032228411588949889036697354262290162987745210793553783293543849960365683791179444555894618070690967411190703858135910807396
104 925738462487715380545846974026322682506322007762878635181386573647726377734656117494304055085251638321070102230718592906676378083165324348
105 18092567933574163340569815773337732539388522390180556238984091370888611255874756594211295228642321597645712807675948605472717517975996296128
106 353599885599805583322534928625575954825092318143771011201301527404472649719426762294282345939736580489012675956676106597038113517748781961116
107 6910731497886133002582833952087200433911376730989419701312021596459181505461732946396523238775591129446595492687816917008899765088222901528732
108 135062854318699966187362103017712295440609655963643303889715179515066160522631326539511192122054258797650628652614886595516696144385768193205448
109 2639659003145218152181208083172013809135548421371023037216593763577998912324193985826466697945454397568811869679816826007561339548937569496476304
110 51589311421215007118324616266136214841599440944569821034328528644987078796275156090207578492014201530178139002399698728645262412324675695994867008
111 1008257903670100614098766533048018248230927633981520895181396612948719178330378944956446204800300032270794072483901815807622419695546766742240335328