1 1
2 2
3 4
4 8
5 24
6 56
7 248
8 1016
9 5624
10 24056
11 208376
12 945656
13 9793016
14 62877176
15 487550456
16 3884936696
17 58243116536
18 384392195576
19 6255075618296
20 53220543000056
21 616806151581176
22 6252662237392376
23 130241496125238776
24 1122152167228009976
25 20960365589283433976
26 259018926653948521976
27 4544073025817920105976
28 55964722215785579113976
29 1495742899534880031337976
30 13013968318087635649129976
31 358560730874670304182889976
32 5887308931779993000723049976
33 116462272949886446931526249976
34 1885661697239589709824377449976
35 44346447880192468019252806249976
36 553875882075627007732393951849976
37 18896935513111270437405475193449976
38 349072008871752852171520937542249976
39 8273273769479150813790292033913449976
40 135060501939197518199690629575852649976
41 5206549628727932213635704131253420649976
42 66064419150192748558867866151384236649976
43 2622094939051715035058618670996878508649976
44 53742705337082160765053634767906763948649976
45 1280637354889812858284934021093744014508649976
46 28272319645049888203722302520262163526828649976
47 1269889704992413354093841253482009461093548649976
48 21135767870550228808335744468869966222161068649976
49 855502650823978477886495679515164150186996908649976
50 17542840309892543459449694380441047829483713708649976
51 551537645400086622869472052810069325566978651308649976
52 13367412967564744528710008655121147991266857153708649976
53 679792929720126955632417911975297238607660539278508649976
54 12675452231266246755499160171738466869702746817524908649976
55 492501824293111038750168850562265252113506197947380908649976
56 12008334753777386046622241419934908097964789025063924908649976
57 426578320215211286330016853917350050548610970801259508908649976
58 12034537913135360494265066003844974039166704060534735860908649976
59 685296194302504014554497916699647165379016103265076364276908649976
60 11457482696532402479518223527832482226816606490537742418932908649976
61 657788672830326310377341760195802585913072029726897705698292908649976
62 20047724376844143547312047860234905696500734726817696604079092908649976
63 718085409721341564076961467461642617677656591822086456945787892908649976
64 23055291340745259021025742894706689401074644018870686787880469492908649976
65 1095241176029893296954567251402468935004130040517203502672745186292908649976
66 22538958869812854055625397421557713847065237970483859820370039522292908649976
67 1437824326659488264127900188651803878043098361348283176788391465698292908649976
68 46726956095929101386440693508019681132316158309437861319765077103330292908649976
69 2039448753943792078768203599560206280320330796025379299610739245159138292908649976
70 49864771902292503535930513344812684660832682101207973818594119278498530292908649976
71 3397637392286702305537292195512486171296697273463989590147430721612255970292908649976
72 83744180281512537553569972567536649850557447466170748382039509177622434530292908649976
73 5868695268305772675411922959353276434757331461341057381398269158010355290850292908649976
74 214126934437179137638312630483639908691401195960836976169982536515988738118370292908649976
75 8544456501192113736154340931455105198957155775940673727713353230835124051219170292908649976
76 308436320904369759282731359766427855648524320655214796783274698226323995322847970292908649976
77 18301948185095028492077352489864792882622554213411662180116955397955656271620575970292908649976
78 450146232925670838079148259612225553529999271639566399380125292191459630902766047970292908649976
79 34134000442690583985870679015156364884025383230879635900980775562084769652132112863970292908649976
80 1112017335155167804715199663192568823459877669926561859952201584198670690331471210975970292908649976
81 59317717409628937724098964808772841586555901151493401958718125250574310407015782509023970292908649976
82 2387545720388579734499449570631983752110396840414167005909355071905599899074388234430943970292908649976
83 193302241964662545070078199248135278415065353859953402529861584697617698169798929292028383970292908649976
84 4775254951827237713123968191508214350325984322328895055104715095714708056667187914674366943970292908649976
85 298020228383032048468572927696153274952624798304341160819895339800808491000500082979144034783970292908649976
86 12614309112493634100197429226891245820249174985548856322941101577414747374641481675686870084063970292908649976
87 702326486622687348997013381981816428356855985471241705401728650883795324858536450867319528843743970292908649976
88 28290813587030435944869651492178823729821128404898955668553230623139018424214335218532625879230943970292908649976
89 2456077678422912312381661805189515466258677101314537784425885404181598651167524626773079584713304543970292908649976
90 60722962434484077346864673493925594886951220451145869674601857569584629837006971624082206596731070943970292908649976
91 4255938664870887959829641515082923313176814341639001765767271853478602875217447155430339351462010251743970292908649976
92 188845429572072658789071822544998822917930791673904661193844751673475405671956815242905653725534294206943970292908649976
93 11264214884004178908543602684339952799203169431609844226878493540873283573476318900491424516169871331518943970292908649976
94 520731209787881066397252022326907835708324146868663064248372337844064459292476974821923292188609375047870943970292908649976
95 37202354842867016965584258236591795405165034522336494905795929127673829111060524201165017764604253642625214943970292908649976
96 1211014311101399365739568457093068197627779766537307113835317746402226297967638035444144040881904870205100222943970292908649976
97 113896962111920504848042051547314802810998794039974486531069412204759263308199079114770130260142764060202700990943970292908649976
98 4846706769746322935104746341336627656572581393524336022054901379455754817737919604446461551469098850040101933246943970292908649976
99 288815295227810468750507003728695398882267537362586028153484819414515488083521151124347946824006464008834055868606943970292908649976
100 11647558833550376301366597299223046247910065776125053713410681540816904818714850411920407357725501070360592213283006943970292908649976