0 1
1 1
2 0
3 1
4 0
5 0
6 1
7 0
8 1
9 0
10 1
11 0
12 0
13 0
14 0
15 2
16 0
17 1
18 0
19 0
20 0
21 1
22 0
23 0
24 1
25 0
26 0
27 3
28 1
29 0
30 0
31 0
32 0
33 0
34 0
35 3
36 3
37 1
38 0
39 3
40 0
41 2
42 4
43 0
44 0
45 1
46 0
47 0
48 2
49 3
50 1
51 1
52 0
53 6
54 3
55 6
56 1
57 6
58 0
59 3
60 9
61 0
62 6
63 6
64 7
65 0
66 10
67 3
68 3
69 6
70 0
71 8
72 6
73 13
74 2
75 10
76 9
77 10
78 19
79 2
80 14
81 21
82 7
83 2
84 25
85 11
86 4
87 24
88 2
89 7
90 30
91 28
92 7
93 11
94 14
95 17
96 25
97 2
98 40
99 42
100 23
101 4
102 36
103 18
104 25
105 55
106 8
107 29
108 58
109 49
110 4
111 77
112 36
113 41
114 51
115 12
116 74
117 58
118 96
119 15
120 107
121 28
122 55
123 95
124 11
125 126
126 129
127 133
128 7
129 142
130 75
131 52
132 182
133 34
134 178
135 104
136 171
137 34
138 113
139 115
140 139
141 258
142 21
143 210
144 263
145 140
146 58
147 292
148 196
149 112
150 291
151 64
152 242
153 409
154 355
155 92
156 294
157 223
158 226
159 312
160 106
161 445
162 539
163 336
164 97
165 511
166 219
167 383
168 720
169 153
170 471
171 658
172 663
173 99
174 836
175 518
176 522
177 613
178 171
179 858
180 707
181 1005
182 264
183 1147
184 471
185 629
186 1161
187 206
188 1272
189 1461
190 1390
191 218
192 1463
193 859
194 732
195 1795
196 435
197 1740
198 1448
199 1655
200 448
201 1576
202 1336
203 1433
204 2420
205 416
206 2223
207 2448
208 1936
209 793
210 3021
211 1904
212 1405
213 2998
214 764
215 2367
216 3620
217 3621
218 1076
219 2878
220 2416
221 2416
222 3383
223 1267
224 4691
225 5019
226 3508
227 1305
228 5020
229 2623
230 3656
231 6214
232 1831
233 4525
234 6131
235 5927
236 1445
237 7425
238 4772
239 5060
240 6150
241 2178
242 7390
243 6885
244 9012
245 2778
246 10136
247 5038
248 6387
249 10031
250 2471
251 11092
252 12028
253 11561
254 2650
255 12315
256 7928
257 6874
258 14780
259 4585
260 14781
261 12548
262 14527
263 5013
264 13799
265 11971
266 12373
267 19611
268 4595
269 18149
270 20177
271 16132
272 7363
273 23510
274 16192
275 12538
276 24014
277 7890
278 20294
279 28162
280 27375
281 9972
282 24979
283 19545
284 20459
285 27752
286 11977
287 34375
288 37927
289 29535
290 11939
291 37912
292 21872
293 29165
294 44698
295 15457
296 37078
297 45675
298 44846
299 13478
300 54938
301 37468
302 38555
303 48159
304 19430
305 55513
306 52712
307 63106
308 24338
309 70849
310 39273
311 46961
312 73562
313 21750
314 77255
315 85546
316 81895
317 24595
318 86365
319 60392
320 54443
321 100748
322 38256
323 101843
324 92805
325 100927
326 40083
327 100592
328 84755
329 86440
330 131057
331 39659
332 123736
333 134350
334 117201
335 56346
336 156803
337 110398
338 94873
339 162379
340 61196
341 144757
342 187370
343 181986
344 74528
345 171384
346 135998
347 138161
348 187370
349 86378
350 224431
351 241193
352 198712
353 92171
354 248679
355 155411
356 191819
357 286833
358 115206
359 242349
360 296438
361 288936
362 106357
363 339249
364 244828
365 251290
366 313674
367 140384
368 349125
369 343573
370 389681
371 168065
372 437859
373 263329
374 305890
375 448446
376 164224
377 477966
378 515965
379 503589
380 185183
381 533144
382 382102
383 354794
384 610033
385 254238
386 608557
387 569837
388 615492
389 269903
390 620816
391 522500
392 533179
393 778121
394 276836
395 744196
396 807275
397 713110
398 374276
399 916512
400 672442
401 589292
402 952621
403 408943
404 869087
405 1074649
406 1051591
407 483975
408 1018107
409 809950
410 838085
411 1103299
412 555703
413 1267875
414 1374506
415 1179092
416 591928
417 1425649
418 953117
419 1126449
420 1605567
421 718851
422 1423090
423 1660662
424 1626974
425 683193
426 1892037
427 1386744
428 1430145
429 1808867
430 876578
431 1958072
432 1953061
433 2159400
434 1034984
435 2382245
436 1559493
437 1741364
438 2483638
439 1022288
440 2599098
441 2800303
442 2731083
443 1143777
444 2896317
445 2159864
446 2030983
447 3252742
448 1522564
449 3266617
450 3141621
451 3306683
452 1622174
453 3408265
454 2850161
455 2933877
456 4131227
457 1691557
458 3980070
459 4282521
460 3901549
461 2150237
462 4792914
463 3589659
464 3294819
465 4988062
466 2353935
467 4682310
468 5592735
469 5475365
470 2744138
471 5443834
472 4381213
473 4476004
474 5874484
475 3143132
476 6549777
477 7010558
478 6220079
479 3348845
480 7312819
481 5130460
482 5875085
483 8175053
484 3987193
485 7394973
486 8518406
487 8314696
488 3914754
489 9469873
490 7214049
491 7407154
492 9270387
493 4858940
494 9964200
495 10024837
496 10801498
497 5619307
498 11886905
499 8135091
500 8943296
501 12349390
502 5693424
503 12825971
504 13773820
505 13516719
506 6313128
507 14357523
508 10947957
509 10532899
510 16000839
511 8034637
512 16066399
513 15694079
514 16344929
515 8572269
516 16919622
517 14207301
518 14521159
519 19890400
520 9099427
521 19426593
522 20737723
523 19201895
524 11248058
525 22979295
526 17699428
527 16501903
528 24051666
529 12299622
530 22834252
531 26634626
532 26183053
533 14129837
534 26302872
535 21425731
536 21994149
537 28231490
538 15981423
539 30878069
540 33085267
541 29799441
542 17052034
543 34561923
544 25175223
545 28180161
546 38154693
547 20074664
548 35414616
549 39849648
550 39168388
551 20091656
552 44059675
553 34163372
554 35069523
555 43695008
556 24248988
557 46215441
558 46934715
559 49918777
560 27660260
561 54411776
562 39168085
563 42187949
564 56903651
565 28454295
566 58865956
567 62764449
568 61631731
569 31543634
570 65646033
571 51253827
572 49791496
573 72303490
574 39035036
575 72635559
576 71942224
577 74115225
578 41729818
579 77141490
580 65100574
581 66733004
582 89087608
583 44432729
584 87425838
585 93263130
586 87529575
587 53397506
588 102553991
589 80559475
590 76537564
591 107006521
592 58612583
593 102979586
594 117532123
595 115667297
596 66325519
597 117775421
598 96900294
599 99149011
600 126255975
601 74761214
602 135851948
603 144484615
604 133046349
605 80036075
606 151280601
607 114174084
608 125615248
609 165980431
610 92698293
611 156427073
612 173846711
613 170684003
614 94228304
615 190000217
616 150988307
617 154223624
618 190787187
619 111649883
620 200292951
621 204442818
622 214392593
623 126073557
624 233476611
625 173420955
626 185559644
627 244316136
628 131504108
629 251085772
630 267105310
631 262891036
632 144308766
633 279317595
634 222631702
635 218410859
636 305467182
637 174587742
638 307935121
639 307349866
640 315037780
641 186737683
642 329245433
643 279442584
644 285690524
645 373525807
646 200665709
647 368660520
648 391086487
649 371020970
650 236302684
651 426615144
652 342161161
653 328936702
654 447170581
655 258205492
656 433438904
657 487441656
658 479979824
659 289935480
660 492188452
661 410078155
662 419663900
663 526030077
664 325677043
665 560618268
666 594789193
667 553588859
668 348448725
669 622696554
670 482261869
671 522771237
672 677582617
673 399465488
674 646419018
675 710037775
676 700678828
677 409780357
678 772668940
679 624255705
680 638692731
681 782542382
682 478358106
683 816033800
684 835940264
685 868391660
686 535292984
687 940060421
688 720959098
689 763022499
690 985099136
691 562818189
692 1011550600
693 1069534869
694 1055038385
695 616548787
696 1121231108
697 909237309
698 897547071
699 1218593261
700 732411232
701 1227525593
702 1237051493
703 1259886207
704 784264409
705 1318860491
706 1128203416
707 1152661147
708 1477128316
709 843133564
710 1463435673
711 1549104623
712 1480625375
713 975747681
714 1680854893
715 1370006441
716 1330952585
717 1760150111
718 1069809492
719 1721171121
720 1908397604
721 1883965044
722 1190717847
723 1941539616
724 1634291212
725 1670941414
726 2070455712
727 1327675990
728 2186061968
729 2309488666
730 2178022871
731 1421722172
732 2421290222
733 1921728696
734 2059753979
735 2620923223
736 1615465329
737 2526736954
738 2750672682
739 2713329410
740 1673970925
741 2975620057
742 2444741101
743 2494867052
744 3033121112
745 1929273891
746 3144281596
747 3227977413
748 3330428630
749 2141916081
750 3590539080
751 2822905628
752 2972422991
753 3765560076
754 2268451279
755 3855641249
756 4071657838
757 4021927568
758 2472529723
759 4268812766
760 3519101848
761 3490670707
762 4610116766
763 2893281285
764 4653143078
765 4705633581
766 4777524603
767 3097254627
768 5013117182
769 4314572628
770 4407349367
771 5555213672
772 3340992132
773 5521672229
774 5824376813
775 5607326042
776 3817438915
777 6285633268
778 5209305310
779 5097653905
780 6595953283
781 4173717843
782 6483259627
783 7112557229
784 7026684415
785 4615313429
786 7269628321
787 6186375320
788 6314080811
789 7731229558
790 5133060369
791 8109689686
792 8548741062
793 8128570367
794 5496154932
795 8966858551
796 7259905091
797 7716916080
798 9661270282
799 6197423502
800 9383141461
801 10132425466
802 10019634794
803 6449281111
804 10910531766
805 9092834463
806 9286600546
807 11173185096
808 7364724322
809 11552480572
810 11875019878
811 12181890930
812 8125250752
813 13090330206
814 10521047465
815 11004066199
816 13735532030
817 8647678479
818 14040048193
819 14770652778
820 14617517883
821 9398518691
822 15494447182
823 12952522973
824 12902462763
825 16663796307
826 10856180063
827 16814477411
828 17092539258
829 17290228644
830 11624043221
831 18149083684
832 15758904256
833 16077931420
834 19948815949
835 12561266430
836 19899863681
837 20928253498
838 20252596133
839 14183436889
840 22487284262
841 18879339917
842 18594992448
843 23579461071
844 15502309787
845 23295996343
846 25329218202
847 25073085551
848 17043366892
849 26005422561
850 22340400135
851 22797953089
852 27613397094
853 18862831097
854 28806212045
855 30272907484
856 29008830821
857 20193657564
858 31759448078
859 26172668148
860 27614497878
861 34066011803
862 22637159444
863 33319688571
864 35731937278
865 35373766319
866 23672804974
867 38322163620
868 32376521921
869 33015054658
870 39418994795
871 26810855615
872 40608052777
873 41805987390
874 42708501422
875 29419936649
876 45714925988
877 37449256097
878 39010568775
879 47946699929
880 31397386066
881 48954706796
882 51402956608
883 50902571428
884 34027948703
885 53920812555
886 45662471194
887 45630640352
888 57749673674
889 38924519789
890 58346108430
891 59432872898
892 60025618411
893 41649652146
894 63030366261
895 55082623397
896 56192732434
897 68772011713
898 45020040990
899 68742067486
900 72127949613
901 70143204349
902 50377027913
903 77192033493
904 65674856861
905 64955270444
906 80980952259
907 54976345882
908 80338329126
909 86673774241
910 85889345767
911 60193145569
912 89291458380
913 77412563720
914 78911437905
915 94590361583
916 66412907776
917 98229979679
918 102986697770
919 99288417647
920 71053478065
921 108013426898
922 90438202311
923 94908882502
924 115508916428
925 79204252545
926 113591823666
927 121160315655
928 120119528579
929 83053790313
930 129517818984
931 110699328243
932 112856794846
933 133529878207
934 93433885215
935 137277923531
936 141392685623
937 143918608141
938 102053893741
939 153665898968
940 127965394307
941 132767650116
942 161167345309
943 109166998804
944 164352092424
945 172098441472
946 170732572203
947 118028574967
948 180536711555
949 154749380481
950 155032991727
951 192776343554
952 133852661012
953 194837780686
954 198946032913
955 200490134896
956 143114827392
957 210483418388
958 185374229905
959 188890634777
960 228312093177
961 154772939804
962 228777179036
963 239451615998
964 233778702519
965 171895653127
966 255527579902
967 219761684359
968 218343044443
969 267964733585
970 187333340978
971 266639049609
972 285882337619
973 283620760272
974 204169634753
975 295185027948
976 258129204815
977 263049607412
978 312216878255
979 224557958230
980 323203635930
981 337974459221
982 327620233605
983 240048668555
984 354498841487
985 300939768123
986 314195860021
987 377892998876
988 266548627639
989 373336615132
990 396227588550
991 393290647653
992 280138882395
993 422214644290
994 364871673650
995 371708367016
996 436426236402
997 313079097201
998 447711847302
999 461334137783
1000 468301361162