1 3
2 6
3 5
4 10
5 12
6 8
7 15
8 22
9 22
10 13
11 21
12 35
13 43
14 40
15 21
16 28
17 51
18 71
19 82
20 74
21 34
22 36
23 70
24 106
25 139
26 157
27 136
28 55
29 45
30 92
31 148
32 211
33 271
34 304
35 250
36 89
37 55
38 117
39 197
40 298
41 416
42 531
43 586
44 460
45 144
46 66
47 145
48 253
49 400
50 592
51 821
52 1047
53 1129
54 846
55 233
56 78
57 176
58 316
59 517
60 799
61 1174
62 1626
63 2059
64 2176
65 1556
66 377
67 91
68 210
69 386
70 649
71 1037
72 1590
73 2332
74 3231
75 4047
76 4195
77 2862
78 610
79 105
80 247
81 463
82 796
83 1306
84 2069
85 3165
86 4642
87 6411
88 7955
89 8086
90 5264
91 987
92 120
93 287
94 547
95 958
96 1606
97 2611
98 4125
99 6308
100 9256
101 12716
102 15639
103 15586
104 9682
105 1597
106 136
107 330
108 638
109 1135
110 1937
111 3216
112 5212
113 8229
114 12587
115 18442
116 25221
117 30747
118 30043
119 17808
120 2584
121 153
122 376
123 736
124 1327
125 2299
126 3884
127 6426
128 10405
129 16429
130 25138
131 36736
132 50026
133 60447
134 57910
135 32754
136 4181
137 171
138 425
139 841
140 1534
141 2692
142 4615
143 7767
144 12836
145 20782
146 32821
147 50184
148 73174
149 99231
150 118835
151 111625
152 60244
153 6765
154 190
155 477
156 953
157 1756
158 3116
159 5409
160 9235
161 15522
162 25646
163 41527
164 65597
165 100171
166 145756
167 196836
168 233623
169 215164
170 110806
171 10946
172 210
173 532
174 1072
175 1993
176 3571
177 6266
178 10830
179 18463
180 31021
181 51256
182 83008
183 131077
184 199942
185 290338
186 390441
187 459291
188 414742
189 203804
190 17711
191 231
192 590
193 1198
194 2245
195 4057
196 7186
197 12552
198 21659
199 36907
200 62008
201 102466
202 165961
203 261901
204 399085
205 578344
206 774471
207 902943
208 799441
209 374854
210 28657
211 253
212 651
213 1331
214 2512
215 4574
216 8169
217 14401
218 25110
219 43304
220 73783
221 123971
222 204876
223 331777
224 523285
225 796580
226 1152046
227 1536226
228 1775139
229 1540972
230 689464
231 46368
232 276
233 715
234 1471
235 2794
236 5122
237 9215
238 16377
239 28816
240 50212
241 86581
242 147523
243 247886
244 409686
245 663238
246 1045533
247 1589995
248 2294836
249 3047231
250 3489831
251 2970319
252 1268122
253 75025
254 300
255 782
256 1618
257 3091
258 5701
259 10324
260 18480
261 32777
262 57631
263 100402
264 173122
265 294991
266 495705
267 819196
268 1325827
269 2088997
270 3173682
271 4571230
272 6044436
273 6860827
274 5725474
275 2332440
276 121393
277 325
278 852
279 1772
280 3403
281 6311
282 11496
283 20710
284 36993
285 65561
286 115246
287 200768
288 346191
289 589915
290 991332
291 1638006
292 2650348
293 4173869
294 6334777
295 9105724
296 11989641
297 13488031
298 11036206
299 4290026
300 196418
301 351
302 925
303 1933
304 3730
305 6952
306 12731
307 23067
308 41464
309 74002
310 131113
311 230461
312 401486
313 692316
314 1179751
315 1982454
316 3275216
317 5298085
318 8339509
319 12644416
320 18138274
321 23782446
322 26516771
323 21272971
324 7890588
325 317811
326 378
327 1001
328 2101
329 4072
330 7624
331 14029
332 25551
333 46190
334 82954
335 148003
336 262201
337 460876
338 802908
339 1384553
340 2359411
341 3964445
342 6548826
343 10590958
344 16662589
345 25238648
346 36130792
347 47174451
348 52130599
349 41004970
350 14513054
351 514229
352 406
353 1080
354 2276
355 4429
356 8327
357 15390
358 28162
359 51171
360 92417
361 165916
362 295988
363 524361
364 921691
365 1605738
366 2769014
367 4718575
368 7927932
369 13094436
370 21171511
371 33292357
372 50377125
373 71971246
374 93574431
375 102486059
376 79039621
377 26693668
378 832040
379 435
380 1162
381 2458
382 4801
383 9061
384 16814
385 30900
386 56407
387 102391
388 184852
389 331822
390 591941
391 1048665
392 1843306
393 3211384
394 5537923
395 9436603
396 15853927
397 26182446
398 42322240
399 66519117
400 100554308
401 143364148
402 185612636
403 201482287
404 152353768
405 49097310
406 1346269
407 465
408 1247
409 2647
410 5188
411 9826
412 18301
413 33765
414 61898
415 112876
416 204811
417 369703
418 663616
419 1183830
420 2097257
421 3686521
422 6422662
423 11075559
424 18872071
425 31703970
426 52352056
427 84602953
428 132907157
429 200709531
430 285576250
431 368178041
432 396103747
433 293671330
434 90304032
435 2178309
436 496
437 1335
438 2843
439 5590
440 10622
441 19851
442 36757
443 67644
444 123872
445 225793
446 409631
447 739386
448 1327186
449 2367591
450 4194425
451 7372936
452 12845204
453 22150480
454 37741843
455 63400173
456 104678466
457 169122898
458 265552413
459 400622482
460 568857664
461 730311646
462 778719463
463 566069689
464 166095010
465 3524578
466 528
467 1426
468 3046
469 6007
470 11449
471 21464
472 39876
473 73645
474 135379
475 247798
476 451606
477 819251
478 1478733
479 2654308
480 4735096
481 8388745
482 14745751
483 25690078
484 44299633
485 75479071
486 126784824
487 209305676
488 338079835
489 530581541
490 799654969
491 1133144098
492 1448633651
493 1530922155
494 1091134408
495 305496352
496 5702887
497 561
498 1520
499 3256
500 6439
501 12307
502 23140
503 43122
504 79901
505 147397
506 270826
507 495628
508 903211
509 1638471
510 2957408
511 5308534
512 9470089
513 16777369
514 29491366
515 51379420
516 88596574
517 150948907
518 253538627
519 418508886
520 675827893
521 1060117549
522 1596136256
523 2257182472
524 2873484856
525 3009713711
526 2103229195
527 561895394
528 9227465
529 595
530 1617
531 3473
532 6886
533 13196
534 24879
535 46495
536 86412
537 159926
538 294877
539 541697
540 991266
541 1806400
542 3276891
543 5914739
544 10616968
545 18940058
546 33554601
547 58982356
548 102757306
549 177187739
550 301879351
551 507015246
552 836812896
553 1350992548
554 2118146101
555 3185937735
556 4496226670
557 5699795261
558 5916941363
559 4054104622
560 1033486756
561 14930352
562 630
563 1717
564 3697
565 7348
566 14116
567 26681
568 49995
569 93178
570 172966
571 319951
572 589813
573 1083416
574 1982520
575 3612757
576 6553711
577 11829382
578 21233818
579 37879979
580 67109049
581 117963871
582 205511496
583 354364648
584 603721795
585 1013906521
586 1673216106
587 2700659269
588 4232118333
589 6359231054
590 8956322548
591 11306016091
592 11632400439
593 7814537914
594 1900878502
595 24157817
596 666
597 1820
598 3928
599 7825
600 15067
601 28546
602 53622
603 100199
604 186517
605 346048
606 639976
607 1179661
608 2166831
609 3965006
610 7225450
611 13107331
612 23658649
613 42467500
614 75759804
615 134217673
616 235925986
617 411016726
618 708707637
619 1207369807
620 2027565156
621 3345613016
622 5398668190
623 8455897157
624 12693223460
625 17840673850
626 22426419546
627 22868697131
628 15063006139
629 3496260652
630 39088169
631 703
632 1926
633 4166
634 8317
635 16049
636 30474
637 57376
638 107475
639 200579
640 373168
641 692186
642 1280001
643 2359333
644 4333638
645 7929956
646 14450815
647 26214551
648 47317164
649 84934846
650 151519437
651 268434393
652 471848401
653 822020900
654 1417371970
655 2414592091
656 4054634607
657 6689588026
658 10792038295
659 16895131725
660 25336069795
661 35537983552
662 44484661051
663 44958674799
664 29034877870
665 6430625910
666 63245986
667 741
668 2035
669 4411
670 8824
671 17062
672 32465
673 61257
674 115006
675 215152
676 401311
677 746443
678 1384436
679 2560026
680 4718653
681 8667229
682 15859834
683 28901524
684 52428971
685 94634175
686 169869520
687 303038397
688 536866793
689 943689616
690 1644016690
691 2834657359
692 4828889191
693 8108277882
694 13375900836
695 21573485632
696 33756971093
697 50571585282
698 70790390854
699 88239010456
700 88386427443
701 55966526545
702 11827765064
703 102334155
704 780
705 2147
706 4663
707 9346
708 18106
709 34519
710 65265
711 122792
712 230236
713 430477
714 802747
715 1492966
716 2768910
717 5120051
718 9437269
719 17334388
720 31719568
721 57802921
722 104857791
723 189268178
724 339738850
725 606075722
726 1073729529
727 1887364831
728 3287983168
729 5669141596
730 9657188467
731 16214573310