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 7155681676104835384016761865517
98 188726493036450333054630394627881
99 332997156422555464555224651799233
100 579782100975917393719579001287975
101 1409460884147943003497414880649041
102 1480869563960100770010693659680841
103 9932525402284695775964822045252399
104 10652099006552766666725560099025601
105 10827628430039640604693003482672801
106 54074940541725088788052714504947045
107 76759778311938325452383911387795767
108 94285848717805140304150871784858249
109 96754720977532710701723577902745769
110 139124355701640720027046107553421931
111 710084230446469950059964644032480017
112 794397832642722540045227246238793497
113 998021119318189842248981813911120899
114 1323475457008895965695988007545743231
115 1681824725831390428240931385274281861
116 5893890080115984244424895110800983985
117 9707999142717984907094897172419997079
118 9970387454991896491946981994547830799
119 32190158233101105022050110133285109123
120 122240824002234545959545432200428042221
121 124192421350471300727003174053124291421
122 131674457014330218696812033410754476131
123 551700061998405245575542504899160007155
124 773609618198307097595790703891816906377
125 1017421766189445102992015449816671247101
126 1634587141488515712882175158841417854361
127 7114907950920173924554293710290597094117
128 14327425216354951264146215945361252472341
129 31636759764024794204540249742046795763613
130 38090421176450233778487733205467112409083
131 56545858306667087923432978076660385854565
132 98801466348600079992129997000684366410889
133 128795669673344381770077183443376966597821
134 139035351443367699760067996763344153530931
135 170341815153453197154451791354351518143071
136 309612431907274418544445814472709134216903
137 595943598626320807905509708023626895349595
138 905357630732463833436634338364237036753509
139 1816060344791285708869688075821974430606181
140 3381578420704603001613161003064070248751833
141 7342779513978827245484845427288793159772437
142 9101547767757547725021205277457577677451019
143 557019370941199612258585852216991149073910755
144 706400325289926993853434358399629982523004607
145 903240486809073407096959690704370908684042309
146 5318935032766104711807997081174016672305398135
147 9335388324586156026843333486206516854238835339
148 12328899531897059171731113717195079813599882321
149 16422159001061376847917371974867316010095122461
150 36755925874534219715185758151791243547852955763
151 56243939994005432191600400619123450049993934265
152 72224512737657344148643434684144375673721542227
153 72830033748815722240681118604222751884733003827
154 74953152103456169263148284136296165430125135947
155 78737696079148631316169196161313684197069673787
156 102735644379963218861031130168812369973446537201
157 502186653128032879493361163394978230821356681205
158 597817365870480462496846648694264084078563718795
159 1873893355166996611906735376091166996615533983781
160 7109242970502610649115178715119460162050792429017
161 9142687306518774468290258520928644778156037862419
162 128426799107797312365090999090563213797701997624821
163 308714513290492817327216515612723718294092315417803
164 349755095251390482672234414432276284093152590557943
165 544889901625422417825862090268528714224526109988445
166 546590550388169569066255343552660965961883055095645
167 1671376559622765380050133113310500835672269556731761
168 1894500919149741184783894664983874811479419190054981
169 3329456979344803072321377337731232703084439796549233
170 11583408501354096073227429192472237069045310580438511
171 14290800261309297950160720602706105979290316200809241
172 38042682015138742476430662826603467424783151028624083
173 74107193679989476350632192529123605367498997639170147
174 96974333658798698186600459595400668189689785633347969
175 98269568061626490790443471917434409709462616086596289