1 0
2 1
3 5
4 20
5 84
6 409
7 2365
8 16064
9 125664
10 1112073
11 10976173
12 119481284
13 1421542628
14 18348340113
15 255323504917
16 3809950976992
17 60683990530208
18 1027542662934897
19 18430998766219317
20 349096664728623316
21 6962409983976703316
22 145841989688186383337
23 3201192743180799343821
24 73474260073510897434976
25 1760027876001433251622720
26 43923868274199492106316345
27 1140183718627349022328350621
28 30739199678162386338323276100
29 859511646545143431186181189540
30 24893912605687593731774060679329
31 745925941379961102749410445373029
32 23097918833382439882296138370877760
33 738361691377461760827791431987029184
34 24342066185332079352029136121320026209
35 826868018979789077452874855558641925093
36 28915276366785784010982475035864908386068
37 1040097976887801601618048081526890500981204
38 38453857896165386853079475521694837427001273
39 1460176734828713626408613718248076820615763933
40 56907368935198094969074449184576974164977507712
41 2274795056949973348675707867837732867939447258912
42 93208190265555758750647678032617124512692707058153
43 3912410789026998745633470424953351573592329618626317
44 168138122535769047181594848542544932884016716816057412
45 7394069439392419178363895485716574510542689753503025636
46 332560978697941675081567424158547905505182976404416595761
47 15290238804591207446628929743108789131258636162346440821557
48 718301096621574698709354958733770126741670935901621579434016
49 34462822271836782279320204350285514332041461323386828232832096
50 1687944359857381953729251824536320980391731190310161954249338065
51 84362021239134640526225832833838094283376217639648918255074636565
52 4300739942082274827723551464308228532735585026555925489597164860116
53 223552391825925564561984484300976531332250443090202307199385856484820
54 11843889941669619920477813924644396579706537920463460537818186512594185
55 639342117633229115139932603703189079191918061698619404991233421942499949
56 35151744640669001352209946041523146622863551869497196349929071370587317024
57 1967846285930672246628130698559440769068475045106217505266447996494697073280
58 112131435139460857227355613592080745248468330159599275113508026728568953179929
59 6501619588644211586109549621416316405053659926800196616391519593188875807365629
60 383481420645424504590158996083046220333559964128595439751794202014346980204321988
61 23002269484052242084833125783780840456043938216236310027875955147283833244021703588
62 1402748341351868114479654099833346288834377011594806899903449772808722495336881981249
63 86947004797156452202958554490906404088291027561066183472189026467817919545094219196293
64 5476235161512845249777129279128509045454060012177762907526180358253397333679806463744128
65 350390677191316928294524055655935078092863275027646353246981625592530479838301390114805632
66 22769829409128582326203074270148362066174462251033104725311585565820540842638704327433803457
67 1502452785716988098588167388426648543279559994667393357281575445620869224787465298190487659973
68 100641210858343575688139776436912160684576390666563530278551254069309131049090847087015096046612
69 6842076759796951531777649191733926986292760876355500840924889400480110935101720808727088466338132
70 472001129636560900501953798847227949953257490388892175275522221502825435414733188161892151016453081
71 33033134831010037328414284274731809557640788556266459385697335468666998148988935902883446529524499581
72 2344873627628526863710189748062537103703455494233573731325646076017323260812757328648113807403595801152
73 168797389109049738363198023140784518282202114302999697311001955395520574172604081606304699790336729514336
74 12319831019252798177825809860809489144312604207342926718627372535719257890733370753875235476544455490576841
75 911496319649890182698059085848293631470562359092297526296038795479675819316230104501776112956349243809202285
76 68349732966947694021715554784909604305939293975463892494601895516276417926228485135594341923941708367706110660
77 5193655718161580785787045227913569215565562896819705110085847006296828818051559867498629343558829001783871147236
78 399842216578148328851717430058820359282556580315826278864611720536399363627702076309452324469445150594828578963665
79 31182429963657114677994287446869549984507855938998339031717629855884397078780442358781840544288578234852315788645205
80 2463006861982895456260257318774917190377306505274916846507106062548376216575846924674100509910000091891193805353486944
81 197008961423521962782841299825018728421801198452148397444538180677947721776341165509899594059166921184398512970540826144
82 15955231280908186416235905742830767438167136446148900325885055224525294712117331970913164571548977529677491365350715301425
83 1308129461478650671599387190069302161637284626757282558458007452820007747920078578013980892725713447426111105260525022274549
84 108558590567891276941800943789166427880164036322581376183424166453245051364180861999588602329521364448830101058559992501043924
85 9117597323506551883638731698113324988236411178771805240680581522488948715130086669411856803020356048566765257135715260717671508
86 774885889623292703452877845815666802618517418286955833722938956785523760135232080299454653861741304198591253523693913059131016233
87 66630959027404901738407441659925265878822684029590782283197159229406517542264003532483135200911742845100697244447698923722678662669
88 5796109322014404887779454493487460385508585179213023683387454322947432976587467119872463342794261876903583918454836134851451323902688
89 509990205264870403659391595054310550912927684755355118980562084730133761372565341357790721611009073674050107384969018496491572105024448
90 45383264744179054294332872104967565607853227547032001600429104190969716988614596148532515707482127323620090695904731248682462321624861177
91 4083977973246455604454946117997160520732480215151930184930797893752532207440397368794257764435882769818763743662683331965419829778410166877
92 371596096446953621669070751494186719437073536087197664867994357743854718838552629679555255398720341236876836163639535997188520268345872985668
93 34182710996028012899613724846103626139740450676315405255709841863953255888900878002269567037752890520206219498801509981197713760616552452314532
94 3178616396657066525748466555644781492227954524717538711204001659941427564704697137653140662796690717164355087124123461384846561112999764329898977
95 298755382848794686733540632650720500904520077484592529470343432559224012593389545544835023664136846421714348643904386893327838212237021680822836901
96 28378548195801868606473796411682913845072271758672716651588589367991069590318450144227113908791451638353963736538029412927912045069019103747651939776
97 2724038658239296964901538351198773474885176433152732632374940199169448245051924267617725886881013671663849904974374031912247995903320098982163245815872
98 264203069332458321305522800165546557895775280088376544457540046349910794264827688562547106865186569014136956205044466274346296130153674847188475851797281
99 25889148075405922706686406457971629431143005438300310103323720449122562704202852589465626442739130992576501373611913506032883013286688440171407111237975461
100 2562758703676678896859393888580773833882618791101281732431075580323615101788067317778870480694259628925250578696891948442128018011783630207269052014469615380