0 1
1 2
2 0
3 0
4 3
5 2
6 0
7 0
8 4
9 6
10 0
11 0
12 7
13 8
14 0
15 0
16 13
17 14
18 0
19 0
20 19
21 20
22 0
23 0
24 29
25 34
26 0
27 0
28 43
29 46
30 0
31 0
32 62
33 70
34 0
35 0
36 90
37 96
38 0
39 0
40 126
41 138
42 0
43 0
44 174
45 186
46 0
47 0
48 239
49 262
50 0
51 0
52 325
53 346
54 0
55 0
56 435
57 472
58 0
59 0
60 580
61 620
62 0
63 0
64 769
65 826
66 0
67 0
68 1007
69 1072
70 0
71 0
72 1313
73 1408
74 0
75 0
76 1702
77 1806
78 0
79 0
80 2191
81 2340
82 0
83 0
84 2808
85 2978
86 0
87 0
88 3580
89 3808
90 0
91 0
92 4539
93 4806
94 0
95 0
96 5735
97 6088
98 0
99 0
100 7216
101 7622
102 0
103 0
104 9036
105 9568
106 0
107 0
108 11278
109 11902
110 0
111 0
112 14028
113 14818
114 0
115 0
116 17383
117 18314
118 0
119 0
120 21474
121 22650
122 0
123 0
124 26448
125 27824
126 0
127 0
128 32471
129 34190
130 0
131 0
132 39759
133 41782
134 0
135 0
136 48550
137 51038
138 0
139 0
140 59123
141 62058
142 0
143 0
144 71829
145 75416
146 0
147 0
148 87053
149 91264
150 0
151 0
152 105249
153 110368
154 0
155 0
156 126975
157 132990
158 0
159 0
160 152858
161 160100
162 0
163 0
164 183623
165 192128
166 0
167 0
168 220144
169 230346
170 0
171 0
172 263419
173 275360
174 0
175 0
176 314599
177 328850
178 0
179 0
180 375048
181 391720
182 0
183 0
184 446324
185 466106
186 0
187 0
188 530222
189 553336
190 0
191 0
192 628863
193 656192
194 0
195 0
196 744655
197 776494
198 0
199 0
200 880366
201 917884
202 0
203 0
204 1039245
205 1082902
206 0
207 0
208 1224985
209 1276208
210 0
211 0
212 1441823
213 1501330
214 0
215 0
216 1694681
217 1764306
218 0
219 0
220 1989168
221 2069870
222 0
223 0
224 2331705
225 2425856
226 0
227 0
228 2729700
229 2838662
230 0
231 0
232 3191586
233 3318312
234 0
235 0
236 3727000
237 3873418
238 0
239 0
240 4347017
241 4516894
242 0
243 0
244 5064217
245 5260096
246 0
247 0
248 5892932
249 6119666
250 0
251 0
252 6849589
253 7110624
254 0
255 0
256 7952820
257 8254208
258 0
259 0
260 9223794
261 9570220
262 0
263 0
264 10686680
265 11085848
266 0
267 0
268 12368861
269 12826866
270 0
271 0
272 14301401
273 14828070
274 0
275 0
276 16519631
277 17123016
278 0
279 0
280 19063512
281 19755940
282 0
283 0
284 21978299
285 22770390
286 0
287 0
288 25315323
289 26222674
290 0
291 0
292 29132543
293 30168840
294 0
295 0
296 33495450
297 34680480
298 0
299 0
300 38478160
301 39829686
302 0
303 0
304 44164233
305 45707024
306 0
307 0
308 50647885
309 52404960
310 0
311 0
312 58035502
313 60038082
314 0
315 0
316 66446832
317 68724286
318 0
319 0
320 76016676
321 78608360
322 0
323 0
324 86896895
325 89840414
326 0
327 0
328 99258137
329 102602702
330 0
331 0
332 113292209
333 117085886
334 0
335 0
336 129214760
337 133519232
338 0
339 0
340 147267735
341 152143852
342 0
343 0
344 167722602
345 173247710
346 0
347 0
348 190884033
349 197135232
350 0
351 0
352 217093367
353 224167020
354 0
355 0
356 246732945
357 254726578
358 0
359 0
360 280231125
361 289265020
362 0
363 0
364 318067133
365 328263800
366 0
367 0
368 360776957
369 372286378
370 0
371 0
372 408960099
373 421936198
374 0
375 0
376 463286270
377 477915264
378 0
379 0
380 524503447
381 540978380
382 0
383 0
384 593446956
385 611999094
386 0
387 0
388 671048634
389 691918898
390 0
391 0
392 758347750
393 781823126
394 0
395 0
396 856503255
397 882884210
398 0
399 0
400 966806298
401 996447712
402 0
403 0
404 1090694904
405 1123970904
406 0
407 0
408 1229770427
409 1267119784
410 0
411 0
412 1385814640
413 1427701450
414 0
415 0
416 1560809423
417 1607775520
418 0
419 0
420 1756958767
421 1809579350
422 0
423 0
424 1976711902
425 2035654326
426 0
427 0
428 2222789735
429 2288765720
430 0
431 0
432 2498214274
433 2572045214
434 0
435 0
436 2806339680
437 2888903662
438 0
439 0
440 3150887644
441 3243194546
442 0
443 0
444 3535986661
445 3639118624
446 0
447 0
448 3966213668
449 4081409450
450 0
451 0
452 4446641164
453 4575232384
454 0
455 0
456 4982889405
457 5126394362
458 0
459 0
460 5581182153
461 5741235560
462 0
463 0
464 6248409278
465 6426869758
466 0
467 0
468 6992195916
469 7191067940
470 0
471 0
472 7820976771
473 8042531346
474 0
475 0
476 8744079121
477 8990770538
478 0
479 0
480 9771814360
481 10046414780
482 0
483 0
484 10915576511
485 11221085046
486 0
487 0
488 12187952002
489 12527748600
490 0
491 0
492 13602840623
493 13980585802
494 0
495 0
496 15175585800
497 15595393640
498 0
499 0
500 16923119332
501 17389451636
502 0
503 0
504 18864120654
505 19381980096
506 0
507 0
508 21019188813
509 21594004480
510 0
511 0
512 23411032880
513 24048880800
514 0
515 0
516 26064681022
517 26772159576
518 0
519 0
520 29007706826
521 29792184950
522 0
523 0
524 32270479238
525 33139966208
526 0
527 0
528 35886436565
529 36849859968
530 0
531 0
532 39892383358
533 40959450368
534 0
535 0
536 44328817595
537 45510332010
538 0
539 0
540 49240289110
541 50548002560
542 0
543 0
544 54675788080
545 56122757368
546 0
547 0
548 60689172244
549 62289606976
550 0
551 0
552 67339634613
553 69109298320
554 0
555 0
556 74692210675
557 76648261632
558 0
559 0
560 82818335121
561 84979783900
562 0
563 0
564 91796450600
565 94183993390
566 0
567 0
568 101712668254
569 104349203610
570 0
571 0
572 112661491809
573 115571954976
574 0
575 0
576 124746608249
577 127958552926
578 0
579 0
580 138081745957
581 141625177600
582 0
583 0
584 152791614205
585 156699653574
586 0
587 0
588 169012928226
589 173321643882
590 0
591 0
592 186895521729
593 191644681078
594 0
595 0
596 206603563030
597 211836476434
598 0
599 0
600 228316881221
601 234081249928
602 0
603 0
604 252232405406
605 258580176256
606 0
607 0
608 278565735973
609 285554069504
610 0
611 0
612 307552856606
613 315243995714
614 0
615 0
616 339451992082
617 347914360134
618 0
619 0
620 374545634613
621 383853735450
622 0
623 0
624 413142749635
625 423378410880
626 0
627 0
628 455581168913
629 466833476208
630 0
631 0
632 502230198418
633 514596916094
634 0
635 0
636 553493455045
637 567081001946
638 0
639 0
640 609811943380
641 624737008228
642 0
643 0
644 671667405225
645 688056990020
646 0
647 0
648 739585960787
649 757579214880
650 0
651 0
652 814142056998
653 833890396506
654 0
655 0
656 895962761725
657 917631967768
658 0
659 0
660 985732428745
661 1009502859040
662 0
663 0
664 1084197754679
665 1110266734262
666 0
667 0
668 1192173274650
669 1220755437610
670 0
671 0
672 1310547328323
673 1341877339288
674 0
675 0
676 1440288524531
677 1474621570144
678 0
679 0
680 1582452761824
681 1620067667840
682 0
683 0
684 1738190845164
685 1779390746304
686 0
687 0
688 1908756735687
689 1953872634898
690 0
691 0
692 2095516503295
693 2144908178214
694 0
695 0
696 2299958033610
697 2354018097472
698 0
699 0
700 2523701537884
701 2582856619338
702 0
703 0
704 2768510949948
705 2833226349454
706 0
707 0
708 3036306275945
709 3107087470398
710 0
711 0
712 3329176960583
713 3406574929536
714 0
715 0
716 3649396371848
717 3734009513984
718 0
719 0
720 3999437487438
721 4091917710070
722 0
723 0
724 4381989864845
725 4483044978778
726 0
727 0
728 4799978020193
729 4910378729126
730 0
731 0
732 5256581321045
733 5377164180662
734 0
735 0
736 5755255497140
737 5886930922402
738 0
739 0
740 6299755922695
741 6443511845336
742 0
743 0
744 6894162803079
745 7051073840992
746 0
747 0
748 7542908398406
749 7714140323938
750 0
751 0
752 8250806471629
753 8437626744658
754 0
755 0
756 9023084127845
757 9226867317376
758 0
759 0
760 9865416214237
761 10087656080000
762 0
763 0
764 10783962509920
765 11026278580672
766 0
767 0
768 11785407914365
769 12049559341376
770 0
771 0
772 12877005848797
773 13164899328522
774 0
775 0
776 14066625152047
777 14380330849168
778 0
779 0
780 15362800732455
781 15704561775980
782 0
783 0
784 16774788244671
785 17147039008288
786 0
787 0
788 18312623137290
789 18718000621650
790 0
791 0
792 19987184398792
793 20428549212160
794 0
795 0
796 21810263338975
797 22290713267720
798 0
799 0
800 23794637830312
801 24317531963258
802 0
803 0
804 25954152417191
805 26523127270328
806 0
807 0
808 28303804716577
809 28922801945344
810 0
811 0
812 30859838631003
813 31533124185378
814 0
815 0
816 33639844880405
817 34372040830570
818 0
819 0
820 36662869382774
821 37458976587950
822 0
823 0
824 39949530123732
825 40814964831174
826 0
827 0
828 43522143144302
829 44462763745834
830 0
831 0
832 47404858306771
833 48427007394304
834 0
835 0
836 51623805624375
837 52734341561798
838 0
839 0
840 56207252936953
841 57413598172932
842 0
843 0
844 61185775752835
845 62495953965472
846 0
847 0
848 66592440220657
849 68015131873896
850 0
851 0
852 72463000200400
853 74007586157440
854 0
855 0
856 78836109452455
857 80512734818156
858 0
859 0
860 85753550127927
861 87573175435860
862 0
863 0
864 93260478757365
865 95234953314654
866 0
867 0
868 101405691001066
869 103547812829472
870 0
871 0
872 110241906613811
873 112565506769614
874 0
875 0
876 119826076101669
877 122346088751258
878 0
879 0
880 130219710633441
881 132952269933880
882 0
883 0
884 141489236987845
885 144451758973922
886 0
887 0
888 153706379360541
889 156917673225482
890 0
891 0
892 166948569960949
893 170428933571848
894 0
895 0
896 181299390579900
897 185070738357674
898 0
899 0
900 196849047376283
901 200935021557760
902 0
903 0
904 213694881263585
905 218120998778048
906 0
907 0
908 231941916567880
909 236735698577024
910 0
911 0
912 251703450721910
913 256894591266114
914 0
915 0
916 273101687927259
917 278722204524418
918 0
919 0
920 296268420057134
921 302352847397600
922 0
923 0
924 321345758195936
925 327931323020816
926 0
927 0
928 348486918420553
929 355613761877574
930 0
931 0
932 377857065827091
933 385568446442340
934 0
935 0
936 409634220972355
937 417976769828784
938 0
939 0
940 444010233158277
941 453034189182068
942 0
943 0
944 481191825451426
945 490951328295554
946 0
947 0
948 521401716549909
949 531955079071334
950 0
951 0
952 564879824931345
953 576289869196650
954 0
955 0
956 611884561256955
957 624218933927362
958 0
959 0
960 662694215291729
961 676025772977660
962 0
963 0
964 717608443997676
965 732015617926672
966 0
967 0
968 776949868095777
969 792517106069042
970 0
971 0
972 841065784754158
973 857883972431456
974 0
975 0
976 910330004546501
977 928496972098182
978 0
979 0
980 985144821581020
981 1004765830137600
982 0
983 0
984 1065943126158592
985 1087131448436480
986 0
987 0
988 1153190669914790
989 1176068151397920
990 0
991 0
992 1247388494292042
993 1272086218583936
994 0
995 0
996 1349075533765975
997 1375734469487142
998 0
999 0
1000 1458831405983957