1 1
2 3
3 7
4 23
5 77
6 297
7 1163
8 4783
9 20041
10 85735
11 371955
12 1634429
13 7254547
14 32486709
15 146576693
16 665720447
17 3041096613
18 13963651875
19 64410421307
20 298331882891
21 1386933722321
22 6469566027565
23 30271114380919
24 142037330038069
25 668187211909327
26 3150850394405977
27 14890649234666281
28 70515798692505777
29 334567809554128347
30 1590197525849296987
31 7570715434523193001
32 36099085816128991775
33 172380290438164742325
34 824277629694700016239
35 3946567728623350789595
36 18918830388861702648839
37 90796435212430553107153
38 436230996859053516764501
39 2098036015947101863487875
40 10100326021321700173464387
41 48670173717303591609587505
42 234733989595196616940780851
43 1133069485142820089266483999
44 5473784958910112648746102865
45 26463898589080965481169311223
46 128038368589929704618171618857
47 619916099183079058366804097993
48 3003442331638158263924591087045
49 14560865774526827002828155622923
50 70635864936567454104570418283485
51 342864741883106713058834818751541
52 1665213108722758650910335584733029
53 8092016614294091913458835440718719
54 39343655533707930096770740532795439
55 191388214217533819470705627081396485
56 931472859230656277473406306150111193
57 4535573133227507940057364103352469019
58 22094995207565407080050526687230607841
59 107683360631037761622801075159489830537
60 525036827413352535527425880069220906935
61 2561009896271267768325601009124217681685
62 12497041606725960326243576700764353862263
63 61005932603433878247844825946178284207051
64 297920584007405208376025895096217835538655
65 1455417095043050573608572110060145219221773
66 7112595676676987678608097097120883797207919
67 34771053154325240646164585340663664739111963
68 170040444684563604288849999749015392709501587
69 831815609108778054976973181270608619385000753
70 4070411441280563091047821815037884226679159685
71 19924255491006912520201546148670152531390017135
72 97556169321533208926447670642753756029353782079
73 477807179700077465894226213993206569206694059449
74 2340844124335129503142436614891933877090649553459
75 11471255233563930193725304432785018256001464944643
76 56229584756771808456417818175960596148537444304025
77 275696517738218934266166982592872036887226378575775
78 1352095157263714452686224759886040656038107369203485
79 6632694868381915652383690898150770171010446296024817
80 32544445862061221029324926078790417802187626940208595
81 159722192322652316899146927789707668465521684558382645
82 784066095941379181326539423718279903728296401467372835
83 3849787162934692294749807243522599933933891410876627239
84 18906671858165650747702442839250902989101863780977084279
85 92872159745122201017465349074538075851936904520204136037
86 456295245973454201337823962459275619804537133829618760737
87 2242302525669919509858784166121210592374796378720077953559
88 11021185843132859580747360089715376200679125278476360240233
89 54180918706691835076912722897156404457731992358517532704387
90 266407501994238054459510036607188107764789141217130719842093
91 1310167346709117277211995944844457991200559969317186919709405
92 6444445807389777072896129798150063403285104174743506387800277
93 31704519042890144025685799283808881675232665318884552316445867
94 156002626649609518748824564833987851091734533675014964778546839
95 767743611871353532560060226129019840415015764614704699392193357
96 3778962070485790418790911447276661655155878251584201291881594597
97 18603702415350451783645932444619479014362621737423081319169699943
98 91599967454611018926409389159859298615388028291937715334510445929
99 451085573705212162230227962505539688692881522270646532700506173665
100 2221717730301845966625508721502531427239517342009736107698781608041