1 1
2 2
3 3
4 7
5 5
6 8
7 18
8 57
9 239
10 4
11 13
12 21
13 38
14 47
15 268
16 12
17 17
18 41
19 70
20 99
21 157
22 307
23 6
24 31
25 43
26 68
27 117
28 191
29 302
30 327
31 882
32 18543
33 9
34 32
35 73
36 132
37 278
38 378
39 829
40 993
41 2943
42 23
43 30
44 83
45 182
46 242
47 401
48 447
49 606
50 931
51 1143
52 1772
53 6118
54 34208
55 44179
56 85353
57 485298
58 11
59 50
60 72
61 133
62 255
63 438
64 682
65 2673
66 2917
67 4747
68 4952
69 5257
70 9466
71 12943
72 17557
73 114669
74 330182
75 27
76 46
77 173
78 265
79 319
80 538
81 557
82 684
83 1068
84 1560
85 2163
86 2309
87 2436
88 3039
89 5667
90 8368
91 14773
92 48737
93 72662
94 478707
95 34
96 55
97 123
98 233
99 411
100 500
101 568
102 746
103 1568
104 1636
105 3793
106 4217
107 4594
108 4662
109 6107
110 11981
111 19703
112 24263
113 32807
114 37770
115 45068
116 51387
117 99557
118 157318
119 260359
120 24208144
121 22
122 75
123 119
124 172
125 216
126 463
127 507
128 560
129 657
130 1433
131 1918
132 2059
133 2738
134 4193
135 4246
136 5357
137 5507
138 5648
139 6962
140 9193
141 9872
142 17923
143 21124
144 29757
145 30383
146 39307
147 41688
148 112595
149 320078
150 390112
151 617427
152 1984933
153 2343692
154 3449051
155 6225244
156 22709274
157 10
158 91
159 111
160 192
161 212
162 293
163 313
164 394
165 515
166 616
167 697
168 798
169 818
170 1303
171 2818
172 3141
173 3323
174 8393
175 17766
176 36673
177 66347
178 71700
179 74043
180 173932
181 177144
182 508929
183 683982
184 1635786
185 2478328
186 2809305
187 3014557
188 6367252
189 18975991
190 193788912
191 201229582
192 2189376182
193 33
194 76
195 142
196 251
197 294
198 360
199 512
200 621
201 905
202 948
203 1057
204 1123
205 1929
206 2801
207 3521
208 3957
209 5701
210 6943
211 8578
212 9298
213 15075
214 32406
215 39818
216 40188
217 51917
218 86143
219 88868
220 106242
221 160590
222 161832
223 219602
224 389163
225 464307
226 607533
227 1083493
228 1143007
229 2298668
230 5033696
231 168623905
232 284862638
233 15
234 98
235 128
236 437
237 693
238 776
239 919
240 1032
241 1341
242 1567
243 1597
244 3149
245 3405
246 4535
247 6682
248 6908
249 7443
250 7782
251 9703
252 12332
253 13545
254 14140
255 17191
256 19534
257 21907
258 34367
259 43633
260 57532
261 67333
262 136293
263 191068
264 191407
265 286018
266 411787
267 432436
268 520463
269 566793
270 567923
271 1528649
272 1615463
273 1824257
274 2277387
275 2457057
276 3801448
277 7691443
278 599832943
279 37
280 100
281 174
282 237
283 922
284 1407
285 1607
286 1955
287 2018
288 4484
289 5928
290 7161
291 9901
292 10312
293 11471
294 13252
295 19902
296 22231
297 28322
298 30103
299 40515
300 49083
301 51412
302 52571
303 68463
304 90657
305 93197
306 101343
307 109637
308 117372
309 142169
310 145046
311 210943
312 228068
313 256638
314 494607
315 500150
316 721068
317 899168
318 1477034
319 2041537
320 3370437
321 4079486
322 8296072
323 9639557
324 10292025
325 19696179
326 44
327 105
328 193
329 403
330 701
331 1087
332 1148
333 1744
334 1832
335 1893
336 5767
337 6065
338 6898
339 9133
340 10833
341 14646
342 18432
343 19326
344 20457
345 22157
346 24331
347 25523
348 28205
349 28862
350 32973
351 37057
352 39082
353 42658
354 80802
355 83247
356 84141
357 93020
358 128482
359 143382
360 145231
361 189782
362 191807
363 208048
364 262433
365 307939
366 309070
367 409557
368 447342
369 534568
370 571459
371 700107
372 1010027
373 2379723
374 2680168
375 6656382
376 9689961
377 13850847
378 32944452
379 58305593
380 60033932
381 314198789
382 28
383 129
384 185
385 342
386 443
387 499
388 757
389 1228
390 1385
391 2013
392 2540
393 2697
394 3112
395 3583
396 3740
397 4581
398 5052
399 6252
400 7093
401 14573
402 16513
403 19653
404 22008
405 25462
406 38807
407 41319
408 43932
409 54193
410 67852
411 71564
412 78629
413 88733
414 117251
415 129553
416 180107
417 184133
418 210195
419 211765
420 249501
421 263317
422 267657
423 703175
424 713122
425 780262
426 812447
427 1131527
428 1413443
429 1618855
430 1664957
431 1954207
432 2923783
433 3139557
434 3272693
435 4218932
436 4466678
437 4773557
438 5982670
439 6315768
440 9548768
441 15165443
442 127832882
443 160007778
444 299252491
445 361632045
446 851387893
447 2701984943
448 3558066693
449 80
450 93
451 253
452 599
453 772
454 785
455 945
456 1118
457 1477
458 1823
459 3207
460 4232
461 5283
462 5443
463 5962
464 8224
465 12882
466 13068
467 13241
468 18258
469 19283
470 21705
471 31752
472 32258
473 46444
474 46617
475 48187
476 51115
477 81749
478 89361
479 102163
480 136404
481 159772
482 174118
483 194718
484 201106
485 251103
486 281897
487 322392
488 383807
489 518734
490 627391
491 1000193
492 1024240
493 1068182
494 1351742
495 1353113
496 1750507
497 2353918
498 2733307
499 3136570
500 3387247
501 3815076
502 4650839
503 9614382
504 10328193
505 11131086
506 12514913
507 12750353
508 14698000
509 16317267
510 21123380
511 23747457
512 24310918
513 53365057
514 75505943
515 111530944
516 327012132
517 1117839407
518 12139595709
519 12957904393
520 120563046313
521 69971515635443
522 19
523 162
524 200
525 343
526 524
527 743
528 924
529 1067
530 1467
531 2010
532 2191
533 2515
534 3458
535 3782
536 5087
537 8307
538 9431
539 10298
540 13918
541 14318
542 24778
543 25683
544 27493
545 35857
546 37448
547 44507
548 47403
549 112782
550 117307
551 148582
552 155317
553 157308
554 162014
555 164005
556 181343
557 181743
558 190393
559 216676
560 221382
561 235138
562 287228
563 289038
564 298307
565 311882
566 331068
567 385692
568 494873
569 538275
570 548630
571 783568
572 848871
573 936513
574 1059193
575 1067157
576 1139557
577 2350990
578 2471717
579 2475918
580 2484968
581 2955568
582 2959007
583 3800438
584 3931663
585 4000300
586 4352888
587 7620662
588 7924704
589 8082212
590 8571779
591 12477035
592 15986082
593 18759002
594 19526118
595 20198495
596 24280807
597 34602875
598 63199427
599 167207057
600 170858732
601 211823957
602 1112115023
603 1892369318
604 2971354082
605 5271470807
606 14033378718
607 18986886768
608 81
609 112
610 467
611 660
612 853
613 1239
614 1270
615 1432
616 1818
617 2042
618 2428
619 2621
620 3362
621 4327
622 4906
623 4937
624 6481
625 9152
626 9762
627 12433
628 13043
629 14942
630 24816
631 25943
632 30027
633 38326
634 45050
635 47783
636 54507
637 75382
638 80593
639 81141
640 83071
641 88668
642 88699
643 89471
644 137883
645 141743
646 236151
647 263557
648 265842
649 414838
650 444753
651 606325
652 623888
653 662843
654 672717
655 750079
656 793921
657 841206
658 907567
659 1306143
660 1373307
661 1387203
662 1518057
663 1909461
664 2036069
665 2050706
666 2052057
667 2126007
668 3025001
669 3278603
670 3911450
671 4057165
672 6151956
673 6356150
674 6817837
675 8208757
676 9407318
677 15530822
678 15586182
679 15614777
680 23439383
681 30751157
682 31761543
683 44203064
684 45980015
685 78739287
686 82342211
687 106450196
688 121042733
689 149363391
690 185507821
691 288708009
692 385231007
693 468195145
694 584159743
695 610973264
696 711370482
697 773302059
698 1479406293
699 1696770582
700 2112819717
701 4038832337
702 7959681215
703 8193535810
704 18710140581
705 14
706 183
707 211
708 408
709 577
710 999
711 1196
712 1393
713 1984
714 2153
715 2350
716 2547
717 3166
718 3532
719 4545
720 7697
721 8457
722 9667
723 11018
724 14958
725 16928
726 19123
727 19911
728 20080
729 25793
730 26018
731 32885
732 33307
733 40568
734 41187
735 42932
736 44733
737 50052
738 54358
739 90212
740 99893
741 104818
742 133749
743 137717
744 148158
745 150522
746 206836
747 232643
748 247643
749 292362
750 403639
751 418048
752 424915
753 465525
754 465694
755 541933
756 586455
757 629598
758 704683
759 791532
760 832902
761 911111
762 1031675
763 1049433
764 1089593
765 1197943
766 1264557
767 1402232
768 1706203
769 3517027
770 3637197
771 3894873
772 4697282
773 4751232
774 4814497
775 6208047
776 6829610
777 6981694
778 7138478
779 8660134
780 8809432
781 9653605
782 10669731
783 12914321
784 18378313
785 21638297
786 30527500
787 31011557
788 31028668
789 34436768
790 44396103
791 45500682
792 47927722
793 62898568
794 68982688
795 95665578
796 122479811
797 206515902
798 214539684
799 237087713
800 317742693
801 422359318
802 675643822
803 722234097
804 830426722
805 1141306878
806 1282794079
807 3955080927
808 6829998457
809 12185104420
810 20746901917
811 104279454193