0 1
1 1
2 0
3 2
4 1
5 0
6 4
7 2
8 0
9 6
10 4
11 0
12 9
13 5
14 0
15 14
16 8
17 0
18 20
19 12
20 0
21 30
22 16
23 0
24 41
25 22
26 0
27 56
28 32
29 0
30 76
31 42
32 0
33 102
34 56
35 0
36 136
37 75
38 0
39 178
40 97
41 0
42 232
43 126
44 0
45 300
46 164
47 0
48 384
49 208
50 0
51 490
52 264
53 0
54 620
55 336
56 0
57 780
58 420
59 0
60 977
61 526
62 0
63 1218
64 656
65 0
66 1512
67 810
68 0
69 1866
70 1000
71 0
72 2296
73 1231
74 0
75 2814
76 1504
77 0
78 3436
79 1834
80 0
81 4182
82 2232
83 0
84 5073
85 2702
86 0
87 6134
88 3264
89 0
90 7396
91 3936
92 0
93 8892
94 4724
95 0
96 10664
97 5660
98 0
99 12754
100 6768
101 0
102 15216
103 8064
104 0
105 18114
106 9592
107 0
108 21512
109 11388
110 0
111 25494
112 13481
113 0
114 30148
115 15932
116 0
117 35580
118 18796
119 0
120 41912
121 22121
122 0
123 49276
124 25992
125 0
126 57832
127 30492
128 0
129 67752
130 35696
131 0
132 79240
133 41726
134 0
135 92526
136 48704
137 0
138 107868
139 56742
140 0
141 125562
142 66016
143 0
144 145937
145 76700
146 0
147 169376
148 88968
149 0
150 196304
151 103066
152 0
153 227202
154 119244
155 0
156 262616
157 137760
158 0
159 303156
160 158960
161 0
162 349516
163 183204
164 0
165 402474
166 210868
167 0
168 462904
169 242434
170 0
171 531792
172 278416
173 0
174 610236
175 319356
176 0
177 699480
178 365928
179 0
180 800913
181 418857
182 0
183 916090
184 478912
185 0
186 1046756
187 547036
188 0
189 1194858
190 624244
191 0
192 1362576
193 711622
194 0
195 1552348
196 810480
197 0
198 1766892
199 922224
200 0
201 2009244
202 1048384
203 0
204 2282784
205 1190762
206 0
207 2591284
208 1351312
209 0
210 2938948
211 1532160
212 0
213 3330444
214 1735776
215 0
216 3770976
217 1964860
218 0
219 4266318
220 2222345
221 0
222 4822896
223 2511614
224 0
225 5447844
226 2836364
227 0
228 6149072
229 3200622
230 0
231 6935366
232 3609000
233 0
234 7816448
235 4066536
236 0
237 8803110
238 4578736
239 0
240 9907296
241 5151852
242 0
243 11142222
244 5792720
245 0
246 12522520
247 6508824
248 0
249 14064354
250 7308608
251 0
252 15785608
253 8201313
254 0
255 17706028
256 9197056
257 0
258 19847416
259 10307194
260 0
261 22233846
262 11544164
263 0
264 24891857
265 12921584
266 0
267 27850732
268 14454672
269 0
270 31142740
271 16160100
272 0
273 34803426
274 18056108
275 0
276 38871944
277 20163020
278 0
279 43391376
280 22503088
281 0
282 48409144
283 25100658
284 0
285 53977398
286 27982768
287 0
288 60153464
289 31179000
290 0
291 67000352
292 34721728
293 0
294 74587264
295 38646790
296 0
297 82990200
298 42993388
299 0
300 92292584
301 47804398
302 0
303 102585938
304 53127160
305 0
306 113970660
307 59013444
308 0
309 126556806
310 65519832
311 0
312 140465017
313 72708668
314 0
315 155827466
316 80648080
317 0
318 172788892
319 89412480
320 0
321 191507778
322 99083712
323 0
324 212157552
325 109751144
326 0
327 234927976
328 121512328
329 0
330 260026580
331 134474368
332 0
333 287680248
334 148754124
335 0
336 318136976
337 164479095
338 0
339 351667684
340 181789016
341 0
342 388568312
343 200836260
344 0
345 429161982
346 221786944
347 0
348 473801376
349 244822854
350 0
351 522871356
352 270142096
353 0
354 576791716
355 297960474
356 0
357 636020280
358 328513840
359 0
360 701056136
361 362059020
362 0
363 772443210
364 398875585
365 0
366 850774140
367 439268706
368 0
369 936694398
370 483570440
371 0
372 1030906856
373 532142000
374 0
375 1134176630
376 585377208
377 0
378 1247336356
379 643704264
380 0
381 1371291912
382 707588648
383 0
384 1507028552
385 777537298
386 0
387 1655617614
388 854101008
389 0
390 1818223688
391 937878102
392 0
393 1996112382
394 1029519504
395 0
396 2190658752
397 1129731980
398 0
399 2403356320
400 1239282720
401 0
402 2635826912
403 1359005558
404 0
405 2889831186
406 1489805228
407 0
408 3167280016
409 1632663100
410 0
411 3470246818
412 1788644856
413 0
414 3800980748
415 1958905956
416 0
417 4161921060
418 2144698900
419 0
420 4555712473
421 2347382586
422 0
423 4985221758
424 2568429376
425 0
426 5453555684
427 2809434240
428 0
429 5964080226
430 3072126168
431 0
432 6520441400
433 3358377283
434 0
435 7126587580
436 3670214240
437 0
438 7786793556
439 4009832230
440 0
441 8505686514
442 4379606632
443 0
444 9288273832
445 4782107200
446 0
447 10139973200
448 5220115280
449 0
450 11066644848
451 5696638560
452 0
453 12074626266
454 6214928752
455 0
456 13170769616
457 6778502760
458 0
459 14362481814
460 7391161264
461 0
462 15657767804
463 8057010738
464 0
465 17065276890
466 8780489408
467 0
468 18594352624
469 9566390632
470 0
471 20255086432
472 10419890280
473 0
474 22058375096
475 11346578530
476 0
477 24015982680
478 12352489216
479 0
480 26140606857
481 13444133744
482 0
483 28445950198
484 14628540080
485 0
486 30946796728
487 15913289484
488 0
489 33659094000
490 17306558412
491 0
492 36600041320
493 18817166360
494 0
495 39788184250
496 20454621616
497 0
498 43243516044
499 22229173008
500 0
501 46987586520
502 24151868608
503 0
504 51043618656
505 26234612500
506 0
507 55436633792
508 28490228672
509 0
510 60193585708
511 30932532880
512 0
513 65343504360
514 33576403008
515 0
516 70917650016
517 36437857820
518 0
519 76949678246
520 39534144840
521 0
522 83475816896
523 42883827432
524 0
525 90535055478
526 46506881604
527 0
528 98169348040
529 50424803474
530 0
531 106423830534
532 54660716816
533 0
534 115347053340
535 59239491840
536 0
537 124991230410
538 64187876584
539 0
540 135412505760
541 69534629327
542 0
543 146671238698
544 75310664241
545 0
546 158832309156
547 81549211884
548 0
549 171965444100
550 88285981884
551 0
552 186145567008
553 95559341382
554 0
555 201453171388
556 103410510744
557 0
558 217974720284
559 111883763208
560 0
561 235803073566
562 121026643168
563 0
564 255037944488
565 130890204616
566 0
567 275786388036
568 141529255776
569 0
570 298163322544
571 153002625642
572 0
573 322292087268
574 165373454320
575 0
576 348305038176
577 178709492280
578 0
579 376344184240
580 193083425392
581 0
582 406561867400
583 208573228150
584 0
585 439121488506
586 225262529080
587 0
588 474198282656
589 243241006672
590 0
591 511980147094
592 262604818728
593 0
594 552668524904
595 283457047824
596 0
597 596479348560
598 305908183080
599 0
600 643644046712
601 330076641410
602 0
603 694410618692
604 356089309856
605 0
606 749044781140
607 384082131186
608 0
609 807831191076
610 414200735952
611 0
612 871074750897
613 446601102012
614 0
615 939102000046
616 481450265280
617 0
618 1012262599244
619 518927085536
620 0
621 1090930913304
622 559223047408
623 0
624 1175507698456
625 602543121922
626 0
627 1266421901480
628 649106693608
629 0
630 1364132577160
631 699148531788
632 0
633 1469130931956
634 752919833928
635 0
636 1581942502064
637 810689346870
638 0
639 1703129473878
640 872744543120
641 0
642 1833293156600
643 939392883072
644 0
645 1973076615918
646 1010963169464
647 0
648 2123167479352
649 1087806970408
650 0
651 2284300924166
652 1170300144664
653 0
654 2457262858800
655 1258844476220
656 0
657 2642893310820
658 1353869393876
659 0
660 2842090033440
661 1455833812235
662 0
663 3055812344854
664 1565228102568
665 0
666 3285085214952
667 1682576168364
668 0
669 3531003614304
670 1808437665008
671 0
672 3794737142600
673 1943410373906
674 0
675 4077534952944
676 2088132704720
677 0
678 4380730991040
679 2243286368982
680 0
681 4705749568644
682 2409599237296
683 0
684 5054111291489
685 2587848352596
686 0
687 5427439364368
688 2778863147392
689 0
690 5827466295684
691 2983528878874
692 0
693 6256041026616
694 3202790253852
695 0
696 6715136510904
697 3437655296320
698 0
699 7206857772422
700 3689199473400
701 0
702 7733450470480
703 3958570051752
704 0
705 8297310003000
706 4246990742092
707 0
708 8900991180880
709 4555766650500
710 0
711 9547218508314
712 4886289508608
713 0
714 10238897105308
715 5240043245682
716 0
717 10979124312120
718 5618609925080
719 0
720 11771202016064
721 6023676017016
722 0
723 12618649744750
724 6457039077248
725 0
726 13525218572092
727 6920614858332
728 0
729 14494905885378
730 7416444825308
731 0
732 15531971066072
733 7946704153502
734 0
735 16640952138166
736 8513710239120
737 0
738 17826683442560
739 9119931695772
740 0
741 19094314399026
742 9767997923160
743 0
744 20449329419808
745 10460709283236
746 0
747 21897569044616
748 11201047859488
749 0
750 23445252368528
751 11992188894336
752 0
753 25099000840248
754 12837512946520
755 0
756 26865863512048
757 13740618746660
758 0
759 28753343826482
760 14705336856081
761 0
762 30769428031980
763 15735744178822
764 0
765 32922615322026
766 16836179307736
767 0
768 35221949800264
769 18011258822198
770 0
771 37677054378950
772 19265894595992
773 0
774 40298166723428
775 20605312100208
776 0
777 43096177363800
778 22035069833008
779 0
780 46082670099208
781 23561079944458
782 0
783 49269964829638
784 25189630047168
785 0
786 52671162956700
787 26927406360366
788 0
789 56300195502270
790 28781518266920
791 0
792 60171874104280
793 30759524281905
794 0
795 64301945055260
796 32869459597728
797 0
798 68707146560924
799 35119865299316
800 0
801 73405269405012
802 37519819257344
803 0
804 78415221216576
805 40078968884176
806 0
807 83757094548624
808 42807565863000
809 0
810 89452238986324
811 45716502868932
812 0
813 95523337517394
814 48817352490116
815 0
816 101994487409392
817 52122408478760
818 0
819 108891285851484
820 55644729363792
821 0
822 116240920634656
823 59398184660832
824 0
825 124072266157056
826 63397503831008
827 0
828 132415985059088
829 67658328037352
830 0
831 141304635809210
832 72197264965504
833 0
834 150772786578020
835 77031946885278
836 0
837 160857135759330
838 82181092023424
839 0
840 171596639513713
841 87664569548556
842 0
843 183032646733124
844 93503468375688
845 0
846 195209041846572
847 99720169885572
848 0
849 208172395908354
850 106338424899332
851 0
852 221972126437600
853 113383435152438
854 0
855 236660666500104
856 120881939392064
857 0
858 252293643553056
859 128862304485120
860 0
861 268930068600870
862 137354621822712
863 0
864 286632536238832
865 146390809179784
866 0
867 305467436195908
868 156004718471592
869 0
870 325505177017364
871 166232249740504
872 0
873 346820422565934
874 177111471574520
875 0
876 369492342055968
877 188682748460940
878 0
879 393604874372446
880 200988875464304
881 0
882 419247007470472
883 214075220481360
884 0
885 446513073690000
886 227989874646608
887 0
888 475503061869024
889 242783811343758
890 0
891 506322947184530
892 258511054135792
893 0
894 539085039699604
895 275228854267962
896 0
897 573908352650640
898 292997878276968
899 0
900 610918991560120
901 311882406088728
902 0
903 650250565322120
904 331950540353616
905 0
906 692044620467572
907 353274427642226
908 0
909 736451099880012
910 375930491966308
911 0
912 783628827303064
913 399999681483584
914 0
915 833746019048742
916 425567729112864
917 0
918 886980824394000
919 452725427622384
920 0
921 943521896230692
922 481568920175984
923 0
924 1003568993616049
925 512200007183522
926 0
927 1067333617961208
928 544726470135008
929 0
930 1135039684683516
931 579262413547008
932 0
933 1206924232247958
934 615928626008744
935 0
936 1283238170623928
937 654852961143325
938 0
939 1364247071288710
940 696170739778400
941 0
942 1450232001024960
943 740025174478852
944 0
945 1541490401873292
946 786567817414452
947 0
948 1638337019728664
949 835959033050138
950 0
951 1741104884198988
952 888368497002168
953 0
954 1850146342479416
955 943975722217164
956 0
957 1965834150144180
958 1002970614186264
959 0
960 2088562621904528
961 1065554056756894
962 0
963 2218748845544484
964 1131938529916848
965 0
966 2356833962412260
967 1202348761520256
968 0
969 2503284518019168
970 1277022414772840
971 0
972 2658593886487000
973 1356210813105928
974 0
975 2823283772773562
976 1440179704704360
977 0
978 2997905796814560
979 1529210068803410
980 0
981 3183043163932740
982 1623598965679608
983 0
984 3379312426088496
985 1723660432942188
986 0
987 3587365338786930
988 1829726430585824
989 0
990 3807890818699208
991 1942147837072536
992 0
993 4041617007321786
994 2061295499445376
995 0
996 4289313446268904
997 2187561340333720
998 0
999 4551793370080014
1000 2321359524517040