0 0
1 1
2 3
3 8
4 24
5 89
6 415
7 2372
8 16072
9 125673
10 1112083
11 10976184
12 119481296
13 1421542641
14 18348340127
15 255323504932
16 3809950977008
17 60683990530225
18 1027542662934915
19 18430998766219336
20 349096664728623336
21 6962409983976703337
22 145841989688186383359
23 3201192743180799343844
24 73474260073510897435000
25 1760027876001433251622745
26 43923868274199492106316371
27 1140183718627349022328350648
28 30739199678162386338323276128
29 859511646545143431186181189569
30 24893912605687593731774060679359
31 745925941379961102749410445373060
32 23097918833382439882296138370877792
33 738361691377461760827791431987029217
34 24342066185332079352029136121320026243
35 826868018979789077452874855558641925128
36 28915276366785784010982475035864908386104
37 1040097976887801601618048081526890500981241
38 38453857896165386853079475521694837427001311
39 1460176734828713626408613718248076820615763972
40 56907368935198094969074449184576974164977507752
41 2274795056949973348675707867837732867939447258953
42 93208190265555758750647678032617124512692707058195
43 3912410789026998745633470424953351573592329618626360
44 168138122535769047181594848542544932884016716816057456
45 7394069439392419178363895485716574510542689753503025681
46 332560978697941675081567424158547905505182976404416595807
47 15290238804591207446628929743108789131258636162346440821604
48 718301096621574698709354958733770126741670935901621579434064
49 34462822271836782279320204350285514332041461323386828232832145
50 1687944359857381953729251824536320980391731190310161954249338115
51 84362021239134640526225832833838094283376217639648918255074636616
52 4300739942082274827723551464308228532735585026555925489597164860168
53 223552391825925564561984484300976531332250443090202307199385856484873
54 11843889941669619920477813924644396579706537920463460537818186512594239
55 639342117633229115139932603703189079191918061698619404991233421942500004
56 35151744640669001352209946041523146622863551869497196349929071370587317080
57 1967846285930672246628130698559440769068475045106217505266447996494697073337
58 112131435139460857227355613592080745248468330159599275113508026728568953179987
59 6501619588644211586109549621416316405053659926800196616391519593188875807365688
60 383481420645424504590158996083046220333559964128595439751794202014346980204322048
61 23002269484052242084833125783780840456043938216236310027875955147283833244021703649
62 1402748341351868114479654099833346288834377011594806899903449772808722495336881981311
63 86947004797156452202958554490906404088291027561066183472189026467817919545094219196356
64 5476235161512845249777129279128509045454060012177762907526180358253397333679806463744192
65 350390677191316928294524055655935078092863275027646353246981625592530479838301390114805697
66 22769829409128582326203074270148362066174462251033104725311585565820540842638704327433803523
67 1502452785716988098588167388426648543279559994667393357281575445620869224787465298190487660040
68 100641210858343575688139776436912160684576390666563530278551254069309131049090847087015096046680
69 6842076759796951531777649191733926986292760876355500840924889400480110935101720808727088466338201
70 472001129636560900501953798847227949953257490388892175275522221502825435414733188161892151016453151
71 33033134831010037328414284274731809557640788556266459385697335468666998148988935902883446529524499652
72 2344873627628526863710189748062537103703455494233573731325646076017323260812757328648113807403595801224
73 168797389109049738363198023140784518282202114302999697311001955395520574172604081606304699790336729514409
74 12319831019252798177825809860809489144312604207342926718627372535719257890733370753875235476544455490576915
75 911496319649890182698059085848293631470562359092297526296038795479675819316230104501776112956349243809202360
76 68349732966947694021715554784909604305939293975463892494601895516276417926228485135594341923941708367706110736
77 5193655718161580785787045227913569215565562896819705110085847006296828818051559867498629343558829001783871147313
78 399842216578148328851717430058820359282556580315826278864611720536399363627702076309452324469445150594828578963743
79 31182429963657114677994287446869549984507855938998339031717629855884397078780442358781840544288578234852315788645284
80 2463006861982895456260257318774917190377306505274916846507106062548376216575846924674100509910000091891193805353487024
81 197008961423521962782841299825018728421801198452148397444538180677947721776341165509899594059166921184398512970540826225
82 15955231280908186416235905742830767438167136446148900325885055224525294712117331970913164571548977529677491365350715301507
83 1308129461478650671599387190069302161637284626757282558458007452820007747920078578013980892725713447426111105260525022274632
84 108558590567891276941800943789166427880164036322581376183424166453245051364180861999588602329521364448830101058559992501044008
85 9117597323506551883638731698113324988236411178771805240680581522488948715130086669411856803020356048566765257135715260717671593
86 774885889623292703452877845815666802618517418286955833722938956785523760135232080299454653861741304198591253523693913059131016319
87 66630959027404901738407441659925265878822684029590782283197159229406517542264003532483135200911742845100697244447698923722678662756
88 5796109322014404887779454493487460385508585179213023683387454322947432976587467119872463342794261876903583918454836134851451323902776
89 509990205264870403659391595054310550912927684755355118980562084730133761372565341357790721611009073674050107384969018496491572105024537
90 45383264744179054294332872104967565607853227547032001600429104190969716988614596148532515707482127323620090695904731248682462321624861267
91 4083977973246455604454946117997160520732480215151930184930797893752532207440397368794257764435882769818763743662683331965419829778410166968
92 371596096446953621669070751494186719437073536087197664867994357743854718838552629679555255398720341236876836163639535997188520268345872985760
93 34182710996028012899613724846103626139740450676315405255709841863953255888900878002269567037752890520206219498801509981197713760616552452314625
94 3178616396657066525748466555644781492227954524717538711204001659941427564704697137653140662796690717164355087124123461384846561112999764329899071
95 298755382848794686733540632650720500904520077484592529470343432559224012593389545544835023664136846421714348643904386893327838212237021680822836996
96 28378548195801868606473796411682913845072271758672716651588589367991069590318450144227113908791451638353963736538029412927912045069019103747651939872
97 2724038658239296964901538351198773474885176433152732632374940199169448245051924267617725886881013671663849904974374031912247995903320098982163245815969
98 264203069332458321305522800165546557895775280088376544457540046349910794264827688562547106865186569014136956205044466274346296130153674847188475851797379
99 25889148075405922706686406457971629431143005438300310103323720449122562704202852589465626442739130992576501373611913506032883013286688440171407111237975560
100 2562758703676678896859393888580773833882618791101281732431075580323615101788067317778870480694259628925250578696891948442128018011783630207269052014469615480