1 1
2 26
3 21
4 91
5 95
6 196
7 341
8 536
9 790
10 259
11 559
12 1030
13 654
14 2926
15 549
16 4029
17 1241
18 4706
19 5529
20 5335
21 1729
22 1001
23 1544
24 2786
25 9324
26 12649
27 4446
28 8645
29 9591
30 1651
31 3059
32 10234
33 3010
34 3925
35 19005
36 2535
37 16676
38 14174
39 8074
40 25620
41 33205
42 8060
43 18879
44 27251
45 6119
46 18955
47 5196
48 3689
49 40145
50 33726
51 22971
52 7471
53 10714
54 27196
55 13286
56 24886
57 26315
58 5149
59 42910
60 67300
61 8246
62 32865
63 83391
64 10745
65 31850
66 66785
67 35385
68 41460
69 6951
70 20370
71 17654
72 12691
73 120260
74 91504
75 108031
76 63440
77 68124
78 12304
79 65849
80 22036
81 9131
82 89995
83 52521
84 49474
85 17261
86 60044
87 166075
88 29614
89 137225
90 103415
91 60501
92 84175
93 19909
94 11725
95 89730
96 60326
97 17514
98 224770
99 100896
100 206739
101 174344
102 32864
103 193781
104 171369
105 83524
106 105651
107 41306
108 74655
109 78819
110 14769
111 25991
112 279930
113 120666
114 174860
115 39406
116 151655
117 178220
118 89229
119 24020
120 210859
121 86590
122 298830
123 130529
124 92365
125 233016
126 18299
127 363951
128 417911
129 112476
130 55734
131 209716
132 274169
133 102194
134 191065
135 288610
136 256091
137 112731
138 37259
139 159061
140 162470
141 112685
142 305305
143 22351
144 31966
145 489160
146 388010
147 498729
148 125895
149 41635
150 303784
151 368511
152 591864
153 147476
154 195240
155 73186
156 64120
157 488136
158 191499
159 494361
160 135795
161 26961
162 670985
163 374591
164 138826
165 298536
166 589645
167 210360
168 41496
169 51389
170 504906
171 437255
172 365365
173 412909
174 641564
175 326284
176 387800
177 289445
178 32165
179 171471
180 56791
181 442420
182 93950
183 785251
184 614614
185 259116
186 820105
187 85316
188 514189
189 378014
190 653445
191 430199
192 266890
193 902776
194 52754
195 269101
196 497315
197 191105
198 37999
199 893981
200 617490
201 295734
202 207285
203 653394
204 68705
205 97474
206 486216
207 804219
208 424316
209 237924
210 118314
211 208774
212 382235
213 1016456
214 502359
215 226929
216 75241
217 314769
218 1280201
219 223665
220 44499
221 737646
222 332780
223 1055131
224 1052429
225 65884
226 480004
227 929101
228 236474
229 844119
230 1384591
231 760670
232 694499
233 644609
234 600184
235 582241
236 379050
237 454045
238 125150
239 269871
240 259735
241 89531
242 51701
243 1118910
244 915201
245 1037764
246 930930
247 699559
248 1206709
249 1272424
250 493115
251 722540
252 293241
253 97309
254 426036
255 1336286
256 798811
257 81030
258 140764
259 1610609
260 670241
261 421099
262 299495
263 59641
264 924730
265 299026
266 730856
267 1415480
268 1069299
269 1375695
270 359476
271 178994
272 1217115
273 1348256
274 1033890
275 577885
276 1434719
277 343959
278 913185
279 114191
280 676060
281 1152531
282 2130275
283 1860144
284 334070
285 699104
286 68355
287 495520
288 1933909
289 899080
290 98336
291 623705
292 371379
293 531384
294 123319
295 1882854
296 175784
297 1111110
298 1381471
299 2230790
300 1995071
301 879384
302 1425466
303 1038089
304 433356
305 872179
306 215886
307 549101
308 1607554
309 390805
310 77879
311 1331901
312 590034
313 1342286
314 2135965
315 195286
316 1021979
317 1270506
318 722515
319 837046
320 1760521
321 430521
322 832844
323 143009
324 1560209
325 117946
326 412174
327 2869174
328 1428255
329 1173991
330 2906316
331 1909544
332 1096585
333 986909
334 442715
335 462315
336 88249
337 153595
338 1401414
339 2868915
340 2443359
341 516740
342 257530
343 919636
344 1732094
345 2437799
346 455426
347 1898676
348 1977729
349 3139136
350 1587564
351 1214890
352 2027509
353 3561229
354 3056235
355 720006
356 992124
357 238514
358 2582896
359 2499264
360 704340
361 700791
362 140004
363 499035
364 99501
365 2228954
366 889555
367 530529
368 1900864
369 176309
370 1556590
371 1745289
372 1334720
373 2212379
374 1234616
375 3956484
376 791616
377 3993895
378 610204
379 262336
380 304214
381 1689870
382 567021
383 1480661
384 188461
385 1245871
386 2223494
387 1110980
388 786149
389 559945
390 1861354
391 111671
392 2943005
393 3730276
394 4236281
395 3037265
396 1165346
397 2509016
398 827830
399 164654
400 2465155
401 2598414
402 1847994
403 1981035
404 2188835
405 1524845
406 1215916
407 3126019
408 1652365
409 1818570
410 603134
411 644955
412 214415
413 878185
414 2606681
415 124795
416 714324
417 1597660
418 356226
419 3695025
420 2106549
421 948804
422 3367959
423 314636
424 1622131
425 4463260
426 3240090
427 1149935
428 2165240
429 686469
430 228241
431 2431221
432 3792110
433 1357720
434 4119285
435 3476144
436 1836939
437 192040
438 4826731
439 1546809
440 3007186
441 977151
442 696255
443 5023619
444 138909
445 343210
446 4081325
447 2934151
448 4511094
449 2193474
450 2108630
451 3722251
452 4358445
453 5755646
454 1675096
455 1445276
456 3984834
457 829676
458 717526
459 413854
460 3027821
461 3721081
462 1297345
463 2691049
464 774771
465 257651
466 5731621
467 4752946
468 2981706
469 2034851
470 5114420
471 1714009
472 2500806
473 2514951
474 1083299
475 772015
476 154049
477 1938769
478 3808854
479 1116570
480 4494175
481 6413044
482 1570084
483 222306
484 273259
485 779786
486 2912714
487 3457286
488 4864755
489 6712111
490 2053870
491 5132204
492 2968931
493 2428210
494 1221666
495 4157699
496 405446
497 1930184
498 2246569
499 5905511
500 4560556
501 1892891
502 956836
503 4116996
504 477386
505 1196881
506 853085
507 170251
508 6493410
509 2814849
510 3151036
511 3418844
512 4934475
513 2171351
514 7552874
515 1541335
516 4504941
517 2223380
518 920949
519 306341
520 3770536
521 1323084
522 1803956
523 439204
524 1283260
525 255596
526 3265479
527 2973411
528 2789094
529 7435061
530 6869135
531 2294341
532 2472561
533 3950730
534 1840916
535 2083851
536 1629005
537 914914
538 973479
539 323839
540 939645
541 6548689
542 187551
543 5863666
544 2210040
545 5951440
546 5696895
547 4065656
548 1096380
549 547110
550 4934995
551 8613185
552 4875611
553 3009426
554 7352774
555 4024865
556 3897166
557 1987324
558 4080769
559 7708246
560 3273314
561 987974
562 3666320
563 3308301
564 2287285
565 9044400
566 2059834
567 8688274
568 2554139
569 1447355
570 1465790
571 205985
572 292054
573 5132335
574 6392474
575 1084461
576 1542480
577 360809
578 512240
579 5901025
580 4297205
581 7291716
582 5391959
583 5141646
584 3484845
585 3161690
586 9362955
587 2691115
588 6632976
589 4400761
590 2515816
591 3943954
592 3917021
593 1142985
594 380305
595 623314
596 9297470
597 2787590
598 10141131
599 8151729
600 2503589
601 1660746
602 1584751
603 8286586
604 551614
605 225589
606 4418544
607 9037369
608 3484506
609 3713424
610 7810140
611 7450940
612 5672849
613 6429075
614 2303084
615 2338896
616 1145566
617 1664880
618 8835554
619 4752979
620 331824
621 5847856
622 10156195
623 3856671
624 4799571
625 9233350
626 6949635
627 4273239
628 12262236
629 5043560
630 2117605
631 3240861
632 1266279
633 11113080
634 421379
635 2733159
636 3578470
637 1730589
638 11243154
639 1234065
640 2848664
641 246399
642 11122125
643 5912586
644 2472820
645 1414924
646 706286
647 6620650
648 1230290
649 9439144
650 3131359
651 4540886
652 9920375
653 2225795
654 6389929
655 1331121
656 11719639
657 442981
658 3212530
659 4984850
660 10602214
661 1915134
662 4191550
663 5221979
664 636314
665 8367060
666 4650571
667 2642150
668 3528629
669 11358100
670 8921004
671 375050
672 2976391
673 9588331
674 10383139
675 1885121
676 6576144
677 1344385
678 6553625
679 268451
680 8906219
681 10334636
682 4860856
683 5711286
684 7316690
685 5495875
686 13669124
687 3440360
688 7579225
689 4462875
690 4030530
691 2051544
692 8002905
693 5776456
694 3209736
695 681736
696 8371324
697 12656775
698 1595076
699 12611820
700 796314
701 488375
702 4287486
703 7426484
704 5049629
705 2836964
706 5759831
707 15016374
708 1412074
709 12712371
710 3233681
711 4678299
712 10367175
713 2048599
714 1461095
715 3617341
716 291781
717 9633075
718 2572385
719 11352329
720 1538859
721 15365119
722 512191
723 2115620
724 6168344
725 8932924
726 421876
727 12653550
728 10037089
729 13410510
730 7363184
731 4580394
732 13643861
733 11522034
734 7209396
735 6398266
736 3031756
737 8761935
738 6140325
739 1509326
740 15182860
741 5471025
742 5545484
743 4519310
744 11417146
745 4154475
746 3600184
747 3505425
748 9345834
749 3927940
750 6313021
751 1789916
752 2221275
753 893686
754 316425
755 17676425
756 5129829
757 778964
758 9511766
759 3967859
760 16522139
761 2822395
762 1688721
763 562121
764 8860775
765 7865221
766 7680834
767 5268186
768 8109409
769 15794704
770 6602519
771 14682229
772 5910814
773 3325266
774 6637631
775 2368710
776 17444686
777 472446
778 5915371
779 4188170
780 14046200
781 2953265
782 2499366
783 8211280
784 13575926
785 1767171
786 830866
787 588259
788 16710719
789 7138670
790 1714405
791 342419
792 5205810
793 15110130
794 11205281
795 11433061
796 16807476
797 3447740
798 15064959
799 17737461
800 4021160
801 1717030
802 9989355
803 9553075
804 2000020
805 998690
806 8745221
807 9417730
808 9231544
809 8582639
810 18473900
811 15773211
812 7161271
813 7207981
814 6383279
815 11926061
816 14818545
817 6972056
818 10744426
819 5860449
820 4850521
821 5869864
822 4093859
823 4535111
824 10422915
825 2595229
826 3227035
827 1851365
828 369799
829 1931289
830 642941
831 1827674
832 526904
833 20089901
834 21649696
835 12052719
836 18119101
837 17725904
838 15539650
839 7524209
840 9122736
841 13659100
842 4742710
843 6118641
844 7934514
845 14168414
846 2831514
847 4735591
848 941486
849 15255646
850 3370055
851 11399300
852 2017029
853 16918139
854 671509
855 7711929
856 4473816
857 6875361
858 18852755
859 15899065
860 2225964
861 23512424
862 1111614
863 5226039
864 17056546
865 12887196
866 4411341
867 12954799
868 10235666
869 2797011
870 1995435
871 21875460
872 398601
873 17012415
874 7102900
875 11327745
876 10606010
877 12942439
878 7736794
879 20655544
880 14183246
881 6515894
882 3008100
883 1000300
884 24528231
885 8397544
886 11045225
887 4117246
888 2933930
889 10115791
890 13490945
891 585394
892 6247254
893 6657651
894 23789024
895 17925960
896 5154149
897 4140596
898 22420775
899 13646676
900 3668665
901 2063026
902 2196051
903 731159
904 8787814
905 5620511
906 10146955
907 15634020
908 4744861
909 20380369
910 3008999
911 2146795
912 8528465
913 428861
914 6220370
915 14911465
916 21809606
917 4959304
918 6938685
919 8900024
920 2468324
921 22965999
922 1232746
923 12788776
924 23287975
925 23922846
926 18776654
927 2289405
928 6623106
929 762265
930 21747999
931 16479251
932 4390684
933 10351224
934 2187926
935 21174881
936 8555820
937 8897035
938 14607811
939 7981064
940 7207860
941 20915504
942 22246654
943 16181854
944 19124301
945 5663320
946 4556580
947 6034405
948 12781965
949 5094815
950 3383016
951 648060
952 1125176
953 460615
954 10996349
955 17130799
956 18031426
957 13524434
958 26068896
959 11144944
960 25217586
961 9245599
962 24504281
963 9700586
964 7524351
965 10950966
966 17198986
967 15255204
968 5827241
969 12686775
970 4148905
971 2483979
972 8446186
973 827099
974 22059856
975 2727676
976 12571430
977 1362374
978 5994830
979 14009954
980 9532851
981 20689919
982 3581634
983 9618851
984 20610954
985 1191334
986 12459334
987 9964696
988 6468189
989 7829199
990 5461599
991 28925351
992 6064009
993 3464601
994 2472105
995 20626935
996 493899
997 4317845
998 2585271
999 860851
1000 4920716