1 1
2 1
3 2
4 4
5 12
6 34
7 136
8 500
9 2440
10 10900
11 61912
12 322768
13 2075312
14 12297768
15 87852160
16 580849872
17 4548247264
18 33093252880
19 281121815712
20 2227152575552
21 20358402201792
22 174131286983712
23 1701534399324544
24 15604440074084672
25 162108415565351552
26 1584856558077903168
27 17423570614012565376
28 180712593036822482176
29 2094170768490728672000
30 22946861101272125055616
31 279344795143712843639808
32 3222156375409363475703040
33 41082882676098706722895360
34 497270513223493578780492032
35 6623081589092320650306130432
36 83889915459846520832774898688
37 1164429585135707510293162298368
38 15395965520712200338615059882496
39 222247072052822589353800809064448
40 3060643891296581277621204992111616
41 45861428922102081511940985257641984
42 656511314506169573192642186151662592
43 10193894001329683727318262168294332416
44 151415219231512936129382917140220137472
45 2432511091474898771478571685159483387904
46 37428876405193069886011904329609428150272
47 621243501533960431854847517110670659092480
48 9887482411489984821673688263072886125350912
49 169333835257664075515874396776586471576166400
50 2783830342678736720445832452540812365062410240
51 49133945317645229897100053117491385361743323136
52 833309786591645514794627727635183716362856710144
53 15140620602385682277372301541404161270785839251456
54 264598249480987946245976660452722214730577091502080
55 4943962088393992706593468351430073535434598818480128
56 88933785865185555593458940147140521396757573571264512
57 1707221978967301303420405558335692805955884411386757120
58 31578624995731053068283982747241443966437364182178938880
59 622248338435558344101765566944782191538124813145230508032
60 11824196012191830196355205615031866640832936769031009796096
61 238961053796169381476643257853230160640782775891380258144256
62 4660790835518619838079178087285730058066578697077411437248512
63 96529642510825669688826188942313843876000557492028403659046912
64 1930910080225448308020053162689526258976266946418100714039738368
65 40953415912358255326081184765471747148561210699184149312794132480
66 839511433445151020074977523644113398725771518492360920355437608960
67 18221412826395017960933653466541648547442890303587212465749241233408
68 382507498527666232524406992831015067150349313444657033925251622502400
69 8490638816937998861104581473452350928814020599752202785303261726113792
70 182399754246353276471421016575186092088503254684590485958365919253233664
71 4138120045420232732807233369613505122953920850934639224618177015797252096
72 90914719125403162947087510235169936956589529039962863646108243636616691712
73 2106878097282618033305906627189865952914421695161627928915631462559544508416
74 47310150969822650280074171905936197493264791513208360776576986819811932897280
75 1119301796423120380242525975850926982983816071487684901276259080395532239634432
76 25674180648778493754720607239016402832622825274217252770459169725088608510017536
77 619798767308102877324019667497260807510829710064928135264586645639383623761133568
78 14514370274157451501146720086164779923716093231998130635703085491965827071533907968
79 357353890457560819606228352453001424408519853282535418166464349303735167124628307968
80 8539249763427330696897305521192707368406812612239800327864071327594020999660347326464
81 214319509695443719861658039543816218272044881033260199523507475487557253692457289252864
82 5223280182751925980362550672149167618682904425884930171047221012825111522593850772160512
83 133577164666879619976937897252122844880937232025197391564003378338325696973097654623928320
84 3318724740420579977400020801368077609574373760336694979642030749355171052799641359220736000
85 86441310706562829187800317655591869621314909075341172857812465158690421844280192803813720064
86 2188387806067145779098572033244368943972988889252012283727360136400115092635443393504754008064
87 58030773543323526424380013264092348931711757620340726228381881389995165382238153309472998555648
88 1496375729541705372630575137305750453760964373107180844626503933264021900620531234756523322245120
89 40382139086922528451562051648641558746383988646919247979692427712105190724988713410702145038057472
90 1060167967178779941173775651322285879142029317637131381398302205065865873260045403353563066101923840
91 29105557417404798241121635706257344992285703998699358920542134989602231040912184652660467281873076224
92 777670789500138953070999187430937861768232588437708585028293572007755509716931496027716742704288235520
93 21711732553837642903339401231196462889524618719193364497534274876156687829071327190831326510732258836480
94 590184141296518521668887523385197922945577673827003304239734495897847860058090319683295056522211902881792
95 16750778848158339107499624114346769535446815982645705397671904877488429301154696021317154930998554388332544
96 463070065810479703627952273570977318831842027484996025689811590109337145450187168894283398138950329623904256
97 13356735644448915462021394824688183559758128784728182000841495202560105085046876737483306647047938412799590400
98 375389824804048712810423381126226515246441054036142927437338727528500878225275056275128141100407972432407691264
99 11000320503441007959977271491351815916087648992780279826383361283362670813327184572452244176178082333864532901888
100 314206925215298898829925058414983062656992400269885210271754580784574549266474676972940996719993474085775231418368
101 9351391356693844324500875847320099368613687595263794591237285390143403548394462781558604631214857805692609534885888
102 271380284377530701928015002954028597885374011368108711236476059149749739026299871961055960226908169634492005883052032
103 8200680082600552906534837721624559096157384152620426406164880600079015780765984018033852268679096832282959394717564928
104 241719819984560761564119030165039134357910045193697423414997186354447390220876975751666652611268020731433568322373812224
105 7414351129157773523403273606298313198642113567031715576859507275199262848073789484104936612122785571768241186780297035776
106 221906253792265140880312677917400568420184004177570129114251053825856857270293624096892581357437154922450543717201135796224
107 6907206545657351878872552620515297800349138115257429415143837718878141125118727451316717477048136530541937204273780856193024
108 209851079149698525390774442690760644707742180384025461438121104878497707514991801636743153512345267784538989938541012319207424
109 6626787865384676213230801864581381402361412962410010350125877860360613021012022520974069668697435974208763260021824652566331392
110 204318184017634714968701736242423108003713693193676677308303801858550132834313811657110861276398101933493321169899546564758601728
111 6544083069630452255365572768152703316802830465042958106620506060076134704459035955214311549985685744319775108974496673074901942272
112 204708069182570711720984249079956117754275559487554644741056003930531661524845499299328062770566918870733686562777010056678007111680
113 6648465710632328466114014044686733097039616347881334871383201444559418442599121385019702396602301500409911376926446549010012832792576
114 210950615938550880956086551199656014587134401601353502170972339398166827416042011999165458113016811101122305825328567607627411521273856
115 6945608949692489326501634481567430833921614994461090861710537956101439107398231182377729280814420999383399203507249559131299649909948416
116 223479489261290465042133031123886643341317277231434617877848136525265930119332267650786638195571575914452316158309666260672149426276401152
117 7457822686482798540390161191572282091897805606880715097090316825914749210827125744944408631926200131018830949749819780394578468111395061760
118 243279616818073607662830245499714190703217988941920233206851317397086321168450786995438805716469321773574296071280392133914558705425346199552
119 8226782293345605849820266678348163717094574434839468813481621387840830428455768854894570188408447809753357521944083792460962549269800266235904
120 272014308648376036968588032168854217316880174962202716949019523430125891107101856676302189953733229994345433398245146219554639133208523900452864
121 9319102001853589152305816133856074580921307863580572085163900499902592223965819002220187957843220477798552759653562694129947930166231848561147904
122 312254613178405924641595419707478431739993992816141723374591860980419775036253622788973204951513440448854365156307422833718242887878784633523929088