0 0
1 0
2 1
3 1
4 3
5 9
6 35
7 155
8 791
9 4529
10 28839
11 201939
12 1542739
13 12767689
14 113794603
15 1086657403
16 11068604847
17 119790363489
18 1372696498127
19 16603828720547
20 211406514019115
21 2826296899863929
22 39584082775592211
23 579600224535319371
24 8855639112607369543
25 140941873898719189009
26 2332885975652283681655
27 40099356146970385205875
28 714785203506801011392131
29 13196345412895668257106729
30 252031632385264830690523259
31 4973897933594546944993356059
32 101327416648466128040801174879
33 2128732218404266980312428433089
34 46076562690610107355147079825823
35 1026663779805187652104138311769923
36 23529400624714293960235932896157787
37 554233421777095866147442239884432089
38 13407766282789138018399360325982850147
39 332890315637371177885503672846264671467
40 8476982278577421739850508883613944932855
41 221261195670631148904948804035463758415729
42 5916088584907875217378656903346169720809031
43 161950855633911411829928847808255159798108691
44 4536449141329411305776025406926594216542844083
45 129959694886960785173761538617647013274446544009
46 3805805923291275801040584604696795374256248067275
47 113874011126361582912285838671170507117292303953595
48 3479733458008691330612018239996548438007817302387471
49 108548088974930137600657156327040385952802637303824929
50 3455192984707799512447388468584597341498890568528141679
51 112181852741947907797140692313704118525779604083658302179
52 3713693648930325215858559163722656234826293643973736411019
53 125303172687522677648682785598319372136880442099059895314489
54 4307605772756386831072518766540332539126405907561599314501043
55 150826885357579767123200045518222872442942143188592268394274443
56 5377085135702208258927723516229325088159550404951222525154114727
57 195120046760235168289355866250411847103853720771394373583202516689
58 7204602225665458940406708821993691761648382680761730445163848166167
59 270608941505224748499778562989070720703155108951344253007864809214387
60 10336500164501298861925547179001310033484693470302093316527691809850595
61 401405643289939323289397444526147020601727638030730932635492660944983529
62 15843651694014831096626622409935821434249916002105504547488289262424109851
63 635442061899642877294373579180317948517989659077918992716745808371086290011
64 25890238771157579646996870083445887603804335305780115259291636542430384722623
65 1071345464347383372614439783130964394571024621308572442847532291202880937115009
66 45014620572231547786103915859982146270483697940158332340854451350428185018456895
67 1920032232627775175441795173967862449855050004347944293249416223451909783790493315
68 83118472835426098951476295091696990463058297346474026330017654183774796372520986811
69 3651125564666066999643439003864374610279958132902736274810165330685096239832160159129
70 162706510810421792777297310731325875552935415024214347208477595964814831876721208484099
71 7354334913114643564590564836891530096663259434954741315515165766725745409824823379040299
72 337097881317744036053344204941421765213965100471876456616395707820970471058703566569251159
73 15666031882317019661701340870834842964371619032568432029176308893718130908467143610989411889
74 738024618160971036725136984084889431112052025880471025960178326095141544323152016270457420263
75 35238079831148139079873423976263970495326915149071388195859931362521752518502693548000646170963
76 1704927635418990250835214570437380534896404038304827650845644787841034871813086350214540948475667
77 83575079523599994178375119950810435238283278294336107041941219734758185590087494361838169776617289
78 4150032751949505477573506367353650677558361755432884046720035154803715453216659922374143240476046187
79 208717439563264006287757727174562560474497238518857384703006619247558339983216189284869207127302349307
80 10629891909112763841333623241731330452530731424443847120466885933417338226067997986305890052190558772335
81 548143148765180353076386170871073643937665176381899992686973973890295468068827345512338732160020747567329
82 28614618860522548204280354186503394748200826526455910207973643381953752789795327889728066439183334813094671
83 1511980468065790051094110807528075472234872183551435970759886371248629359256553933552944647148830603167863331
84 80854759557958877776572035086778387603615914716163069313837310931047841636909191341968971198777087935527005163
85 4375267783092980726768196486776088484746792231985125192480421691095521066569223269385653672413028302597934902009
86 239542850290308446166600015455095909156841670210240465983489579456440358460826037469016700268092590478285066450515
87 13267301189696506811463446145949221880122602735597914052745296477674672281441193450539487598563452054948741740825035
88 743267911171872354910980105941120828958431228247505524972526973493620602307681482905832674086741041229510394205190151
89 42112935309234489312053164912208685648570344022931143563030044711008766307628287761288813811305937962098221929626109329
90 2412893456126598546197753346246482826362452137296574342382198456880621139880034966849888427050258535804743943158147150519
91 139784707133575302609458821819757281802583420862308423900622700054532163747316513219513346293036668761826162854565179570419
92 8187053176097807443511304639388337673344596725789539850205004750541128906344474409564423543156702496257071072685529781695299
93 484719713427566312482070182911555992528502309255805300205869900177918175434406106647542981432532651182945799844370863566725289
94 29006722440687633598546298807160823434543677003627784803128667757514066533454659861267552944904322254203644270844858804868183483
95 1754294038545416607680864147029111903968947696615379191144999910223221798334238016666755338435254679377905347162912182749019459483
96 107214554062520456761414452406012877031739389452120571025535886269620347905530871788911160488040694121905565630586946191752105240607
97 6620725785172031120708335883681266109272868454932547817769155426233591957752822066064299513665844637213348441973364314764596918733889
98 413058724341910681490879469387267686780747062377076048820001088504617866087551539490484860618042019492682105292482739620036512770090207
99 26033173755434080167017748980489749820057747713033241564540102953786379365838235317932649079303547507041468383262132936623484566224076227
100 1657323315019013685049779118380733843480641917343082502796550452919019543573475455476124782740060327534232204625579313370494573063361698075
101 106563563946235869586522089030146275950282343854427765505779785515468480857713572237370431234827547207685157076086851276750212719772734167129
102 6919728125857349506291980126812199430424271544391737492255662497223159349714411604637170564484951401921171028594911484479421518060243535363491