2 12
3 12063
4 7765764
5 6536409700
6 5243362878432
7 3511410666988854
8 1749106498907818008
9 591122757828013368966
10 127484853824645030359800
11 17325541031638760040773994
12 1530725614955865510282179508
13 92478673642849857594201035793
14 4023505640322318857432535697524
15 131973778845562594737110849950800
16 3391588435588502169794764004323296
17 70495041458042596073585683713168288
18 1216598865750221433946551428912178084
19 17816375924911011154988511471414434157
20 225461233062918004744278041233137287700
21 2503574692073887385696721618274577701374
22 24713909268836584737780931133794691837128
23 219310593200211649990508432858785301479542
24 1766429853490376017437898265685549604748760
25 13022230324794568837423222381868661418323750
26 88512422483806537606258019825398958654887440
27 558275139807109068140933792506015389087204432
28 3286168561229641903092280524823194623309325348
29 18143719957230951081757839189463366775129131779
30 94388693912208504844959830442399207228170516700
31 464547735570316287230437141881798618081475591632
32 2170908802034516166937957423411873499536869783424
33 9664626929756107113182489305043216565878943199728
34 41111067612083237277080141983167621275979313579836
35 167549484320404362316483775881074237733277115375675
36 655866036788042061459841948269194147290315580737764
37 2471497926622730945912230650533530931989896906304248
38 8984259504040336232142453124409562249725836289335728
39 31565482493010462944581296357102563317627852773694854
40 107378370760299511456126438629973293311173225256851800
41 354244529086515647330822112945532107622720093878778326
42 1135080364581051440080254379339095690206304986804918568
43 3537487192459949295062490590968677475476377879344150614
44 10736745791969190175652852595473704377036640577211982932
45 31775012534841753577155385463303434079279295442900166325
46 91796121026490004923220741057262822221144265531330780484
47 259147136853570303037401020930535601891655547342368799168
48 715616587006693070079013853634257272022372275355954626272
49 1934762476819127711861379715305643502647083569669601676720
50 5125836686075848483536139890685258790929724164354006732500
51 13318199430805416077339349424107589518158924613600665493705
52 33962739323652438943191069973773148697179944396303972872052
53 85064787577049782093871426228838684529272388727470986915858
54 209402777330720276289924986787756750714962012961704035067544
55 506966917693826116703507355028394529274283268604614965014950
56 1207828058227180891981455451179402556501187532243673024084632
57 2833403661239062949655196773178573077338676802322044446462294
58 6548260605876695613616563179415165949303423823713982504720448
59 14917006003819038761670465411997134364267688482167855826324156
60 33511060293735534814064229935547063570262461759838105667295300
61 74275807230605517545381444249722112838092679505573821004777959
62 162499203528521297529765630476054902292489575729335775673897388
63 351060810652418186171152293793342723340610956075474685069710688
64 749229051504143942476906163413629523451306560407165609990249984
65 1580206026821770059207217502958476496889977111035021825239312800
66 3294865548667244355802795185066359137495116798810928477387304556
67 6794185260246785967143332644424279339571247267041063527358171223
68 13859795699703552412508387564456802799857977003704237488891093444
69 27979097938185493306562141500016806643319198159967841545653765132
70 55911314506752231268470809855259626279471853508724065511715811200
71 110632017808712322747639280921895350448435591398915970880505283094
72 216819223880128164290902545097289884127162964783471784271903846808
73 420984595952146572893320542563668293410793834224773041150917529702
74 810022303064200316628903718346398756070908427049981375160226561880
75 1544886159231335386498988497824606348603497668111857031563117101250
76 2921237322621654356871873493046785368982986757393486535913962386420
77 5477799527288658597613986775376739186873148866829521835530873841497
78 10188461729343094455960220558187535765485318122789619464046728872468
79 18800306055188850285228547608612157491675405106233263559087166451184
80 34424070078793494287475223375112261228371360197708429035616410623200
81 62558225305306148690048643609434305995836866228966377372037566306432
82 112852796271780451813966718184540846794285899337640971300847377000964
83 202126739222023949255118830958343974875110806079813735611060521440293
84 359495765411010688782526767901637379542177006321439494775092842142676
85 635030660253425899271510173458909277883099059710768948943769509040550
86 1114285046797669474258605406679187163318801480140388650424905847193704
87 1942522043090265610408785254007163467475598864540140695207143682630678
88 3364873036648497480873418448536709453144651679722968576049752528617048
89 5792516668476019504843214308213366618290731917794218403578045513769414
90 9911114168439275604550793739398893865162143775211810950185132577458800
91 16857490033519679719284484737037381591736605833131051213747562817613736
92 28505937273626134654232717711697379723329592989859715730792780223478628
93 47929688265483774699991277722794766407929524863617175896332247150346699
94 80140835058590993759004102514986941360489341461153384112221086113131132
95 133270651728401731637380515599289893578273036855806678516759965520769200
96 220443031262142970660364666767273400446548436456215134116619058860536704
97 362733495772099069703079561090587939736120445799715732921485621750988048
98 593820424006808587135129065520238725794622719433502129141801814406354332
99 967261940987868690817096229594853951919047183302887037109773162466464115
100 1567828349622021332228117239162278328077851611054505056453499269869742500