0 1
1 1
2 3
3 5
4 6
5 10
6 18
7 25
8 34
9 53
10 66
11 94
12 136
13 179
14 236
15 325
16 416
17 550
18 714
19 913
20 1181
21 1530
22 1917
23 2446
24 3091
25 3862
26 4828
27 6051
28 7457
29 9233
30 11465
31 14028
32 17181
33 21099
34 25651
35 31251
36 37948
37 45853
38 55380
39 66833
40 80236
41 96271
42 115496
43 137822
44 164470
45 196094
46 232837
47 276389
48 327786
49 387448
50 457677
51 540142
52 635714
53 747570
54 878257
55 1029415
56 1206002
57 1411068
58 1647809
59 1922742
60 2241495
61 2608369
62 3033036
63 3523529
64 4086979
65 4736676
66 5484962
67 6342153
68 7328189
69 8459923
70 9754131
71 11237629
72 12937179
73 14874985
74 17091438
75 19622610
76 22504867
77 25792186
78 29537622
79 33793381
80 38635636
81 44140727
82 50384677
83 57472815
84 65513881
85 74615217
86 84929321
87 96603375
88 109795249
89 124711839
90 141567590
91 160579277
92 182037095
93 206237291
94 233491994
95 264195259
96 298762898
97 337630556
98 381344715
99 430476683
100 485636602
101 547570923
102 617072500
103 694982984
104 782328591
105 880196103
106 989747686
107 1112381751
108 1249588665
109 1402961497
110 1574410681
111 1765957704
112 1979794939
113 2218495730
114 2484824185
115 2781760114
116 3112786759
117 3481646144
118 3892383713
119 4349695494
120 4858632801
121 5424672135
122 6054117459
123 6753777630
124 7531035233
125 8394338997
126 9352819650
127 10416397434
128 11596375372
129 12904963843
130 14355453282
131 15962902446
132 17743629863
133 19715356661
134 21898104957
135 24313606684
136 26985436774
137 29940171761
138 33206612370
139 36816105575
140 40803785174
141 45207774724
142 50069561982
143 55435533884
144 61356020154
145 67885817501
146 75085955736
147 83022772442
148 91768383865
149 101403023536
150 112013777032
151 123695442307
152 136553145402
153 150701072218
154 166263436061
155 183377724165
156 202193256628
157 222872462803
158 245594738959
159 270554965978
160 297965008491
161 328058525416
162 361089180626
163 397332869853
164 437093103855
165 480699632217
166 528510671732
167 580920010284
168 638355015687
169 701280191244
170 770205134336
171 845682984073
172 928314441077
173 1018758011165
174 1117727973355
175 1225999989950
176 1344422924509
177 1473917747210
178 1615483776147
179 1770213651913
180 1939292106167
181 2124004710206
182 2325755028209
183 2546064635273
184 2786583774160
185 3049112578516
186 3335601659500
187 3648165849589
188 3989109481828
189 4360929159967
190 4766329890946
191 5208257185254
192 5689900092973
193 6214713521358
194 6786455265840
195 7409193221198
196 8087331655873
197 8825657714492
198 9629350972390
199 10504017564110
200 11455745485784
201 12491120037602
202 13617264983893
203 14841911313042
204 16173417372328
205 17620822259143
206 19193927376244
207 20903326324071
208 22760469728201
209 24777766157945
210 26968621088364
211 29347518928034
212 31930145065819
213 34733438769856
214 37775694534069
215 41076711828501
216 44657863518244
217 48542223885720
218 52754748584082
219 57322367770286
220 62274141498760
221 67641482590205
222 73458273814113
223 79761065034641
224 86589340914776
225 93985675156515
226 101995973637211
227 110669801316542
228 120060579851821
229 130225889096237
230 141227864819282
231 153133453400894
232 166014781460347
233 179949644157961
234 195021825446761
235 211321559503972
236 228946121995326
237 248000237544502
238 268596648471852
239 290856836968711
240 314911539226398
241 340901444872373
242 368978079269441
243 399304449277424
244 432055906765115
245 467421220282198
246 505603387187690
247 546820698321419
248 591308039811858
249 639317911478948
250 691121734048064
251 747011437568961
252 807300728356381
253 872326697128722
254 942451751768095
255 1018065195163951
256 1099585197852890
257 1187461150599140
258 1282175624043952
259 1384246787825381
260 1494231270655213
261 1612726590592278
262 1740374119052428
263 1877862555824566
264 2025930939588938
265 2185372270002736
266 2357037736053250
267 2541840427440728
268 2740759772270215
269 2954846662795397
270 3185228041553356
271 3433112309212318
272 3699795563879819
273 3986667228203471
274 4295216663570315
275 4627040732518977
276 4983850717936798
277 5367480386048147
278 5779895162089806
279 6223200613143718
280 6699652279354430
281 7211666787462247
282 7761832259617526
283 8352920256872402
284 8987899269868015
285 9669947432050593
286 10402467064314232
287 11189100990669464
288 12033748090575793
289 12940580963040441
290 13914065679830737
291 14958980751129479
292 16080438587961935
293 17283909381317697
294 18575244235900840
295 19960701174615869
296 21446974045659525
297 23041220648586239
298 24751094288877897
299 26584778663566009
300 28551022103144984
301 30659175746897575
302 32919235711993732
303 35341884635682437
304 37938537916822774
305 40721394569514006
306 43703487660194309
307 46898740179950556
308 50322026424350022
309 53989233076385058
310 57917326775655501
311 62124428015986542
312 66629885201301659
313 71454356135653293
314 76619897118370684
315 82150052444310126
316 88069952779964463
317 94406422377060684
318 101188087266563873
319 108445493805886660
320 116211237714369705
321 124520094659427015
322 133409163103688909
323 142918019383544889
324 153088875323143522
325 163966750076617799
326 175599656570873715
327 188038791368930755
328 201338741461315567
329 215557708055236277
330 230757735306791706
331 247004958777239209
332 264369874097131107
333 282927612077114546
334 302758237232335744
335 323947069886641397
336 346585017041672829
337 370768930532488919
338 396601993273179985
339 424194116538519145
340 453662369700508280
341 485131442736206032
342 518734123264482036
343 554611811426227897
344 592915073753783649
345 633804215163039378
346 677449895780596468
347 724033793483908025
348 773749289537872264
349 826802206759403433
350 883411601863645882
351 943810586406520944
352 1008247209917515385
353 1076985406515687176
354 1150305977555247158
355 1228507647076917002
356 1311908192506521679
357 1400845619529606275
358 1495679423089532407
359 1596791936807273170
360 1704589737062315165
361 1819505148216535311
362 1941997852426409008
363 2072556566195180643
364 2211700836333275342
365 2359982958835406221
366 2517989979870138878
367 2686345836833508125
368 2865713644811575261
369 3056798082563169781
370 3260347943976948177
371 3477158860437199064
372 3708076144502218329
373 3953997828038036628
374 4215877902159328608
375 4494729703810738143
376 4791629531654211058
377 5107720499208576687
378 5444216565959142984
379 5802406837680685096
380 6183660146980089069
381 6589429847661037663
382 7021258926855166644
383 7480785446369320110
384 7969748242167945657
385 8489992997048056667
386 9043478701685437599
387 9632284425364193015
388 10258616526001191156
389 10924816317195988120
390 11633368107009486208
391 12386907753245806154
392 13188231756698404891
393 14040306799505277901
394 14946279891181514023
395 15909489147158659457
396 16933475100183873859
397 18021992725373203058
398 19179024210211234010
399 20408792359954687014
400 21715774842534034291
401 23104719309075373141
402 24580659272253216188
403 26148930971161719861
404 27815191265605974578
405 29585436432877999528
406 31466022123426506146
407 33463684526425123634
408 35585562609056878293
409 37839221716339528539
410 40232678593191532726
411 42774427681480010146
412 45473469015098663347
413 48339337785104977857
414 51382135418345524058
415 54612562531616574094
416 58041953846815700288
417 61682314900546081621
418 65546360954327330533
419 69647558206695904693
420 74000167130685377898
421 78619288392555778065
422 83520911471971880215
423 88721965796402627446
424 94240374903131110384
425 100095113769673104229
426 106306269116714370385
427 112895103260000080825
428 119884121677637907265
429 127297144088966525210
430 135159379691055906971
431 143497506752068414260
432 152339756347178630990
433 161716000966791883776
434 171657848228547590286
435 182198739475292877838
436 193374054078478591455
437 205221219720389364822
438 217779828432713144127
439 231091759315189538177
440 245201308254422239676
441 260155324421223068024
442 276003354583783118578
443 292797795617046883882
444 310594054984462109109
445 329450720366550435670
446 349429738876265805198
447 370596605650448680131
448 393020563135798101785
449 416774811590578854233
450 441936730599827310706
451 468588113094471920401
452 496815412483421231086
453 526710002717872886848
454 558368452966198989249
455 591892817617243985237
456 627390941455322648081
457 664976781906862270458
458 704770749191837441644
459 746900064269785989982
460 791499136718254285056
461 838709963527004506699
462 888682548740262797066
463 941575346372364119758
464 997555727738722262363
465 1056800473206780393470
466 1119496291102679087896
467 1185840365115003735922
468 1256040930278822092181
469 1330317880642044791300
470 1408903410171125967345
471 1492042687097762839598
472 1579994565202905503997
473 1673032333872343088386
474 1771444507241695062161
475 1875535656407761637685
476 1985627286828320705919
477 2102058761409162073570
478 2225188273765690095102
479 2355393874150634481018
480 2493074548733404455900
481 2638651357333253591444
482 2792568632492075932769
483 2955295240834642648987
484 3127325912484427014512
485 3309182641915197686674
486 3501416161463018868205
487 3704607494067407773833
488 3919369589149923393451
489 4146349043238999645592
490 4386227912769315330135
491 4639725623629744900498
492 4907600979478698379967
493 5190654277280396473856
494 5489729535363678101591
495 5805716836556743904895
496 6139554795977232808218
497 6492233159667477611074
498 6864795537214703749630
499 7258342279277154198204
500 7674033507168045737059