0 1
1 4
2 24
3 184
4 1704
5 18424
6 227304
7 3147064
8 48278184
9 812387704
10 14872295784
11 294192418744
12 6251984167464
13 142032703137784
14 3434617880825064
15 88075274293319224
16 2387099326339205544
17 68177508876215724664
18 2046501717592969431144
19 64408432189100396344504
20 2120749105360955473328424
21 72910830555467621814404344
22 2612548170752993137625730024
23 97405492781559567122803190584
24 3772969566088256512731464872104
25 151616944083598176689298587432824
26 6312555133549749772681260998137704
27 271971826560166355832833790439553464
28 12111781186429659006660973877419372584
29 556921300671379620983975609327763866104
30 26414774511094722556630059565956004670184
31 1291098318212636498989655168525252915929144
32 64975144746768919586160603607948702906365864
33 3363945725556250135734148748844127086438360184
34 179028812840515964713664974693391819430449743464
35 9786921191193197535220856437429998644438876413624
36 549177202250129123707513619755338706346698884187944
37 31610541757485716483654946227962021774169632063971064
38 1865214300315662270724826306025982554993900585308973544
39 112756269334296975016752767359759958668218611323595502904
40 6979400797829448761325896033242084899736652091447472774824
41 442102532271125799982250885079989345625938621526950272954744
42 28643630815996036715023574262339523477464244604895512341976424
43 1897213558809194230444371693704058082156528457717839594782892984
44 128404365929130996950345669435794222059238315388250014969934462504
45 8876054329020662961991083853576097804266187912503654050632585567224
46 626391940135937066404291936966662091633513795543965433548615193168104
47 45110293469485736835986527496930063864750259703414378419547629556279864
48 3313850940009161100829051930314965203742484655088247181223231352222786984
49 248227294254639078718120207922863311581389669163799439311497044082566864504
50 18952357721629781747626716249508219179511270677787403783164033437758140564584
51 1474409491724184681344048995829362534483784773092576642075155763511087542159544
52 116832572226945252570960124532207809868532738197023968892598261608302751459284264
53 9426618877812206973722389377046034739945210522716959722429796447970930268991502584
54 774202476106886996797309754334496561249009286353629233146571693388879473694652581864
55 64703095572462687426287371588183039538766200657479951528852099165310112193385064628024
56 5500946172761043193536235410857871375780963858505429297657552327830357525111078698290344
57 475626348302302871569980201039135059195009055599850666409661193251372710745438372576537464
58 41810861021943800854380505202129294588160250032573984786836154909985161974862192603912835944
59 3735850704136715057660431402503341310918930832546881251666702753866529959325587805323382181304
60 339198084703757057956968058926491671941497836313248135791753730322405543706034765542253339741224
61 31287483634616306448651187632126441225154597312236034313655235118192570516792262195244688842225144
62 2931126529234660005153464910185933602108019873004589836018747134289931524853410297373722147472942824
63 278831465670140209855731564757460366403801845007630427797042838218597160152941594189021952279932515384
64 26927250276377000414496637525534124245993510413861430108643670865104741548328342776738157563012549972904
65 2639295120822972584480669758210404995040052592687661953065345968198789044751158427256464004822733660821624
66 262503557734348470953504172590061598039780838629514927265696088296791565061982632252703215505678930193318504
67 26487564269243617386689606165281019934579327690918527946314248041083449426312058251027649928151962315545326264
68 2710936582823824139454408179743974787435260800074403717301135051580332333664544591476708026928177782515050521384
69 281371830755339876877446824680811167791417566961125670817027815599200405911225554072509529115528376695130053382904
70 29610218765180963553521298802291587607799719514376930572842523145989507225238229451122097287309210515963089631978984
71 3158787979845223681990568311640266252016985247996407346327934591388649526686651199064816074770336451999376582583109944
72 341536816353833744400520271747068666184293409359247490768318106299780542483475906022169061547091557206553055682634922664
73 37420984625947846290968921653516613332466584000342289778836921826332438795874618489358901677870415709876814773614794564984
74 4154110209153978631528079582554538106449866866286172542631681402133351060270129555421170461104116045222970283860026041340264
75 467145723322391586444210946031852507832631158897815871636211418789782895356983241035942940777102015438886170565379418969962424
76 53206736484864053345406669367944152617580121783860405186472504611627260081568997474676127064125707328444144537497329254773512744
77 6136925903704878386698459082625375966559968635600741296842278878921885246855291283321277587759359402636838143448158327071385423864
78 716699376094217382003125274745598603783641711571819837239347646555726653277010478173570224533558026747257394590009024087701133018344
79 84734176817916952739745150943399661012766617923257776306432427127846547591735681657645293379423228661094849510808289130753961068379704
80 10140300246385414584946011045131032194408740950051266719319166767158278141374000094056561607309329693059497907164730370120335371666227624
81 1228147004649498643962945905704910691832620855542972060904685822241952576512170113881802040956197955422743634665607929903037100151954215544
82 150520434309260254125919857951755574089056150949580014967017855478124924463688524559673175961685044860755306397184338875995161609757770629224
83 18664906694815062211329804406259324609274733855086909238248955608886855339719837466238893798769584809740223660888722146339439054924084364057784
84 2341437204794120622201577103837389312737765119769661947779818827794012074118633509370717474422628010212674744470576193070970482744555229103403304
85 297103637439682131502376504953640912620375975745103927227212451254049130451809125135331215408680935803717565747725423949420219537268531674645196024
86 38128166510230471840079081805933915184697829285432308425385507789764766112105974493824124370201726549922236951018714910347178337322135620824750588904
87 4948133070280312592175556024686135830191719534286089902935535198228346575056826694387375305331426684593157557293480037923469445682601940768664918692664
88 649292718727691970613625869823000672030971418376847016939095040144151730591232997226159413929660100135942941404040022497929291754420505754034644494575784
89 86137210569507209017227634547272248732973354811743487124141731049048181777160100606119751604458320303092803790253045873564150723183171674711113055055421304
90 11551562180368316709233992742753755893284376610835910637394123458688063281592272747985773927377617279462178800958235071886010388471625486026639473250830913384
91 1565813102544950514176652687347789283676086020575666716200976052231483511175498619962984845945659005047316211780830921162177142964336321932029995442826550780344
92 214505840259800115603301740730644593200885465927727006649197793680152923622250291857972376738594101499325145234129207288679245324992569545628105728815517425281064
93 29695460137229809418065199104879461707928191145534429646208789935192836329331202528434484462134914204013925079393327669851376163147657870546453083311248630279547384
94 4153799067230012942815823237111584942966839663701732021123888755211798605977024709081866823183387231825529649565217848298809770306454874400449612116788668240168018664
95 587028404732584484574356654676796523468627478428022401244754653671069343236768602033537087241533670603887010710935925202142101607710241011663233632299167415878704416824
96 83808026733593029049609659648199643277939134771688195463957264983819102921029696492723530015198322015112230866820329957489560783967223349853129167890365527947040101855144
97 12085943422452070069174616181803421432066316928393778133997515446105754012070080522063599888846554433590812676104942660793648801060627591270533320983332086050763542122630264
98 1760355583116738729608901923929233107338581806599289840475962767761446926935769587997390331413192393238405149190772084985876560581559623859775247556447687789031434617321520744
99 258941984371593516734416391516506897591532299468017772746009587979077945658374220839299768234502507395753856424068421682053960112968753917797912214018381207959146789537966098104
100 38463156522922803493260497393336698310219516695896200436198150664711005187725101115673753246665933092907601157514815834061604334594582838977795746171769038572932234006593044234024