0 1
1 1
2 2
3 9
4 11
5 42
6 53
7 254
8 307
9 561
10 20503
11 21064
12 41567
13 187332
14 228899
15 874029
16 1102928
17 5285741
18 6388669
19 11674410
20 426667429
21 438341839
22 865009268
23 3898378911
24 4763388179
25 18188543448
26 22951931627
27 109996269956
28 132948201583
29 242944471539
30 8878949176987
31 9121893648526
32 18000842825513
33 81125264950578
34 99126107776091
35 378503588278851
36 477629696054942
37 2289022372498619
38 2766652068553561
39 5055674441052180
40 184770931946432041
41 189826606387484221
42 374597538333916262
43 1688216759723149269
44 2062814298057065531
45 7876659653894345862
46 9939473951951411393
47 47634555461699991434
48 57574029413651402827
49 105208584875351394261
50 3845083084926301596223
51 3950291669801652990484
52 7795374754727954586707
53 35131790688713471337312
54 42927165443441425924019
55 163913287019037749109369
56 206840452462479175033388
57 991275096868954449242921
58 1198115549331433624276309
59 2189390646200388073519230
60 80016178812545404270968589
61 82205569458745792344487819
62 162221748271291196615456408
63 731092562543910578806313451
64 893314310815201775421769859
65 3411035494989515905071623028
66 4304349805804717680493392887
67 20628434718208386627045194576
68 24932784524013104307538587463
69 45561219242221490934583782039
70 1665136677243986777952554740867
71 1710697896486208268887138522906
72 3375834573730195046839693263773
73 15214036191406988456245911577998
74 18589870765137183503085604841771
75 70983648486818538965502726103311
76 89573519251955722468588330945082
77 429277725494641428839856049883639
78 518851244746597151308444380828721
79 948128970241238580148300430712360
80 34651494173431186036647259886473681
81 35599623143672424616795560317186041
82 70251117317103610653442820203659722
83 316604092412086867230566841131824929
84 386855209729190477884009661335484651
85 1477169721599658300882595825138278882
86 1864024931328848778766605486473763533
87 8933269446915053415949017771033333014
88 10797294378243902194715623257507096547
89 19730563825158955610664641028540429561
90 721097592083966304178642700284962560743
91 740828155909125259789307341313502990304
92 1461925747993091563967950041598465551047
93 6588531147881491515661107507707365194492
94 8050456895874583079629057549305830745539
95 30739901835505240754548280155624857431109
96 38790358731379823834177337704930688176648
97 185901336761024536091257630975347610137701
98 224691695492404359925434968680278298314349
99 410593032253428896016692599655625908452050
100 15006040856615844616526368556282811002588149
101 15416633888869273512543061155938436911040199
102 30422674745485118129069429712221247913628348
103 137107332870809746028820780004823428565553591
104 167530007616294864157890209717044676479181939
105 639697355719694338502491409155957458003099408
106 807227363335989202660381618873002134482281347
107 3868606809063651149144017884647965995932224796
108 4675834172399640351804399503520968130414506143
109 8544440981463291500948417388168934126346730939
110 312275709505078134385947425477602596678896819947
111 320820150486541425886895842865771530805243550886
112 633095859991619560272843268343374127484140370833
113 2853203590453019666978268916239268040741805034218
114 3486299450444639227251112184582642168225945405051
115 13312101941786937348731605469987194545419641249371
116 16798401392231576575982717654569836713645586654422
117 80505707510713243652662476088266541400001987867059
118 97304108902944820228645193742836378113647574521481
119 177809816413658063881307669831102919513649562388540
120 6498457499794635119955721307662541480605031820508921
121 6676267316208293183837028977493644400118681382897461
122 13174724816002928303792750285156185880723713203406382
123 59375166580220006399008030118118387923013534196522989
124 72549891396222934702800780403274573803737247399929371
125 277024840768888810507410371327942109334225276396311102
126 349574732165111745210211151731216683137962523796240473
127 1675323769429335791348254978252808841886075371581272994
128 2024898501594447536558466129984025525024037895377513467
129 3700222271023783327906721108236834366910113266958786461
130 135232900258450647341200426026510062733788115505893826063
131 138933122529474430669107147134746897100698228772852612524
132 274166022787925078010307573161256959834486344278746438587
133 1235597213681174742710337439779774736438643605887838366872
134 1509763236469099820720645012941031696273129950166584805459
135 5764886923088474204872272478602869825258033456387592783249
136 7274650159557574025592917491543901521531163406554177588708
137 34863487561318770307243942444778475911382687082604303138081
138 42138137720876344332836859936322377432913850489158480726789
139 77001625282195114640080802381100853344296537571762783864870
140 2814196647879900471375745745655953097827589203072618699862109
141 2891198273162095586015826548037053951171885740644381483726979
142 5705394921041996057391572293693007048999474943717000183589088
143 25712777957330079815582115722809082147169785515512382218083331
144 31418172878372075872973688016502089196169260459229382401672419
145 119967296592446307434503179772315349735677566893200529423100588
146 151385469470818383307476867788817438931846827352429911824773007
147 725509174475719840664410650927585105463064876302920176722192616
148 876894643946538223971887518716402544394911703655350088546965623
149 1602403818422258064636298169643987649857976579958270265269158239
150 58563432107147828550878621625899957939282068582153079638236662227
151 60165835925570086615514919795543945589140045162111349903505820466
152 118729268032717915166393541421443903528422113744264429541742482693
153 535082908056441747281089085481319559702828500139169068070475751238
154 653812176089159662447482626902763463231250613883433497612218233931
155 2496519436323920734623536966189609949396580341789469560907130453031
156 3150331612413080397071019593092373412627830955672903058519348686962
157 15097845885976242322907615338559103599907904164481081794984525200879
158 18248177498389322719978634931651477012535735120153984853503873887841
159 33346023384365565042886250270210580612443639284635066648488399088720
160 1218705019335549664263883644659232379060506749367016384199086241081761
161 1252051042719915229306769894929442959672950388651651450847574640170481
162 2470756062055464893570653539588675338733457138018667835046660881252242
163 11135075290941774803589384053284144314606778940726322791034218165179449
164 13605831352997239697160037592872819653340236078744990626080879046431691
165 51952569349933493895069496831902603274627487176961294669276855304474522
166 65558400702930733592229534424775422927967723255706285295357734350906213
167 314186172161656428263987634531004294986498380199786435850707792708099374
168 379744572864587161856217168955779717914466103455492721146065527059005587
169 693930745026243590120204803486784012900964483655279156996773319767104961
170 25361251393809356406183590094480004182349187515045542373029905038674784183
171 26055182138835599996303794897966788195250151998700821530026678358441889144
172 51416433532644956402487384992446792377599339513746363903056583397116673327
173 231720916269415425606253334867753957705647510053686277142253011946908582452
174 283137349802060382008740719860200750083246849567432641045309595344025255779
175 1081132965675596571632475494448356207955388058755984200278181797978984349789
176 1364270315477656953641216214308556958038634908323416841323491393323009605568
177 6538214227586224386197340351682584040109927692049651565572147371271022772061
178 7902484543063881339838556565991140998148562600373068406895638764594032377629
179 14440698770650105726035896917673725038258490292422719972467786135865055149690
180 527767640286467687477130845602245242375454213127590987415735939655736017766469
181 542208339057117793203166742519918967413712703420013707388203725791601072916159
182 1069975979343585480680297588122164209789166916547604694803939665447337090682628
183 4822112256431459715924357095008575806570380369610432486603962387580949435646671
184 5892088235775045196604654683130740016359547286158037181407902053028286526329299
185 22498376963756595305738321144400795855649022228084544030827668546665809014634568
186 28390465199531640502342975827531535872008569514242581212235570599694095540963867
187 136060237761883157315110224454526939343683300285054868879769950945442191178490036
188 164450702961414797817453200282058475215691869799297450092005521545136286719453903
189 300510940723297955132563424736585414559375170084352318971775472490578477897943939
190 10982844569000141182589736490799133399353197992835980933075922531205961491045435707
191 11283355509723439137722299915535718813912573162920333252047698003696539968943379646
192 22266200078723580320312036406334852213265771155756314185123620534902501459988815353
193 100348155824617760418970445540875127666975657785945589992542180143306545808898641058
194 122614355903341340739282481947209979880241428941701904177665800678209047268887456411
195 468191223534641782636817891382505067307699944611051302525539582177933687615561010291
196 590805579437983123376100373329715047187941373552753206703205382856142734884448466702
197 2831413541286574276141219384701365256059465438822064129338361113602504627153354877099
198 3422219120724557399517319758031080303247406812374817336041566496458647362037803343801
199 6253632662011131675658539142732445559306872251196881465379927610061151989191158220900
200 228552994953125297723224728896399120438294807855462550089718960458660118972919499296201