1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 426
9 428
10 452
11 880
12 906
13 932
14 1360
15 7687134
16 53809938
17 2571412221
18 2582875882
19 5016909933
20 5154289245
21 7736157463
22 7748731389
23 39728612701
24 109634280128
25 116779253264
26 198109784526
27 233617301990
28 480974817878
29 1011847148845
30 1432434922737
31 2238622618063
32 3674766848970
33 6973231011058
34 14523626017051
35 19698713380880
36 52949127140486
37 68739057294647
38 82989530935086
39 885031723781754
40 5152157353070847
41 8044638589253766
42 36065101471495929
43 36844959627821938
44 40150710792467730
45 81130107564274299
46 125466197685862446
47 160266606625539170
48 878263383801037122
49 1105258852711813970
50 1356198296096856152
51 2822829877587388969
52 9210364559712522400
53 29809873335525844497
54 34298887012561020342
55 55469465031454389764
56 83761965292906162059
57 98709543470726622523
58 388286255220180728348
59 2963147111848177528145
60 3473481174908587139850
61 4533863556395640313938
62 11843417801212488390864
63 15669804312113280699910
64 15728789401929143965467
65 16224040275945723889862
66 30403784341403637566289
67 45820590330801461652770
68 82903924608487418736048
69 89844638274094139844647
70 126341231165242388219595
71 286930430054489029331381
72 382725530585323183222524
73 577665749796187694752612
74 645042929294684741150389
75 1268345840417318749978447
76 2153413942560832970245040
77 2679078714097262282557668
78 7371136572305626441836168
79 7772428612326166182940899
80 9503803862995653855209641
81 17998861184820082051504289
82 49446426500251375694912167
83 51597956006139385092853176
84 54407000286283163280586293
85 78766119566864509562590374
86 133756006728782669481931028
87 208904713101291098873016402
88 251018521358261494112829669
89 361185692042975695649972232
90 474444232366794306530794083
91 2641771923211021450507962133
92 3321109626567560145715558581
93 8839858486909479113528737898
94 9176762756252098921987641984
95 10242401686347535983447603676
96 13121304114430140008772900208
97 16089963205201610703956240546
98 37529884262364820899414481468
99 44775708223785525331651112247
100 61879009408366353794701165286
101 133983217937437841547460279606
102 265749884245530182079105243928
103 533988328306279488790701526977