1 0
2 1
3 3
4 5
5 7
6 9
7 33
8 99
9 313
10 585
11 717
12 7447
13 9009
14 15351
15 32223
16 39993
17 53235
18 53835
19 73737
20 585585
21 1758571
22 1934391
23 1979791
24 3129213
25 5071705
26 5259525
27 5841485
28 13500531
29 719848917
30 910373019
31 939474939
32 1290880921
33 7451111547
34 10050905001
35 18462126481
36 32479297423
37 75015151057
38 110948849011
39 136525525631
40 1234104014321
41 1413899983141
42 1474922294741
43 1792704072971
44 1794096904971
45 1999925299991
46 5652622262565
47 7227526257227
48 7284717174827
49 9484874784849
50 34141388314143
51 552212535212255
52 933138363831339
53 1793770770773971
54 3148955775598413
55 10457587478575401
56 10819671917691801
57 18279440804497281
58 34104482028440143
59 37078796869787073
60 37629927072992673
61 55952637073625955
62 161206152251602161
63 313558153351855313
64 7036267126217626307
65 9674868723278684769
66 10879740244204797801
67 32889941788714998823
68 94778157422475187749
69 114354126121621453411
70 539475328171823574935
71 17461998948684989916471
72 72928088195859188082927
73 92913401775957710431929
74 94261805583838550816249
75 1130486074817184706840311
76 1194313761393931673134911
77 1219228158701078518229121
78 5812988563013103658892185
79 7260988688520258868890627
80 7475703079870789703075747
81 50824513851188115831542805
82 138758321383797383123857831
83 351095331428353824133590153
84 390714505091666190505417093
85 532079161251434152161970235
86 552963956270141072659369255
87 795280629691202196926082597
88 1609061098335005338901609061
89 17869806142184248124160896871
90 19756291244127372144219265791
91 30000258151173237115185200003
92 30658464822225352222846485603
93 56532345659072227095654323565
94 378059787464677776464787950873
95 1115792035060833380605302975111
96 3390741646331381831336461470933
97 188726493036450333054630394627881
98 332997156422555464555224651799233
99 579782100975917393719579001287975
100 1409460884147943003497414880649041
101 1480869563960100770010693659680841
102 9932525402284695775964822045252399
103 10652099006552766666725560099025601
104 10827628430039640604693003482672801
105 54074940541725088788052714504947045
106 76759778311938325452383911387795767
107 94285848717805140304150871784858249
108 96754720977532710701723577902745769
109 139124355701640720027046107553421931
110 710084230446469950059964644032480017
111 794397832642722540045227246238793497
112 998021119318189842248981813911120899
113 1323475457008895965695988007545743231
114 1681824725831390428240931385274281861
115 5893890080115984244424895110800983985
116 9707999142717984907094897172419997079
117 9970387454991896491946981994547830799
118 32190158233101105022050110133285109123
119 131674457014330218696812033410754476131
120 551700061998405245575542504899160007155
121 773609618198307097595790703891816906377
122 1634587141488515712882175158841417854361