0 1
1 2
2 0
3 0
4 2
5 0
6 2
7 4
8 0
9 2
10 4
11 0
12 4
13 8
14 0
15 4
16 10
17 0
18 8
19 16
20 0
21 8
22 20
23 0
24 14
25 30
26 0
27 16
28 36
29 0
30 24
31 52
32 0
33 28
34 64
35 0
36 42
37 88
38 0
39 48
40 108
41 0
42 68
43 144
44 0
45 80
46 176
47 0
48 108
49 230
50 0
51 128
52 280
53 0
54 170
55 360
56 0
57 200
58 436
59 0
60 260
61 552
62 0
63 308
64 666
65 0
66 392
67 832
68 0
69 464
70 1000
71 0
72 584
73 1236
74 0
75 688
76 1480
77 0
78 856
79 1812
80 0
81 1010
82 2160
83 0
84 1240
85 2624
86 0
87 1460
88 3116
89 0
90 1780
91 3760
92 0
93 2088
94 4448
95 0
96 2526
97 5332
98 0
99 2960
100 6286
101 0
102 3552
103 7492
104 0
105 4152
106 8804
107 0
108 4956
109 10440
110 0
111 5776
112 12228
113 0
114 6856
115 14432
116 0
117 7976
118 16852
119 0
120 9416
121 19806
122 0
123 10928
124 23060
125 0
126 12848
127 26996
128 0
129 14872
130 31344
131 0
132 17412
133 36560
134 0
135 20116
136 42336
137 0
138 23456
139 49216
140 0
141 27040
142 56848
143 0
144 31426
145 65880
146 0
147 36144
148 75912
149 0
150 41870
151 87716
152 0
153 48064
154 100840
155 0
156 55504
157 116200
158 0
159 63588
160 133292
161 0
162 73232
163 153200
164 0
165 83728
166 175364
167 0
168 96172
169 201066
170 0
171 109760
172 229688
173 0
174 125752
175 262748
176 0
177 143260
178 299568
179 0
180 163760
181 341944
182 0
183 186224
184 389136
185 0
186 212404
187 443264
188 0
189 241144
190 503536
191 0
192 274460
193 572452
194 0
195 311088
196 649174
197 0
198 353380
199 736644
200 0
201 399896
202 833988
203 0
204 453408
205 944672
206 0
207 512320
208 1067800
209 0
210 579824
211 1207456
212 0
213 654192
214 1362740
215 0
216 739142
217 1538456
218 0
219 832736
220 1733736
221 0
222 939336
223 1954228
224 0
225 1056830
226 2199136
227 0
228 1190240
229 2475096
230 0
231 1337320
232 2781436
233 0
234 1503904
235 3125952
236 0
237 1687528
238 3508160
239 0
240 1895012
241 3937220
242 0
243 2123728
244 4412920
245 0
246 2381536
247 4946016
248 0
249 2665708
250 5536680
251 0
252 2985364
253 6197536
254 0
255 3337600
256 6929274
257 0
258 3733048
259 7746704
260 0
261 4168720
262 8651204
263 0
264 4656872
265 9660152
266 0
267 5194544
268 10775816
269 0
270 5795944
271 12018580
272 0
273 6458080
274 13391856
275 0
276 7197488
277 14919544
278 0
279 8011300
280 16606520
281 0
282 8918592
283 18480800
284 0
285 9916816
286 20549104
287 0
288 11028072
289 22844258
290 0
291 12250128
292 25375284
293 0
294 13608662
295 28180648
296 0
297 15102028
298 31272228
299 0
300 16759868
301 34695088
302 0
303 18581444
304 38464632
305 0
306 20601088
307 42633632
308 0
309 22819080
310 47221832
311 0
312 25275272
313 52291012
314 0
315 27971424
316 57866228
317 0
318 30953560
319 64019784
320 0
321 34225468
322 70783200
323 0
324 37840434
325 78241080
326 0
327 41804592
328 86432784
329 0
330 46179752
331 95457280
332 0
333 50975160
334 105363408
335 0
336 56262232
337 116266900
338 0
339 62054240
340 128228032
341 0
342 68433856
343 141382088
344 0
345 75419072
346 155803092
347 0
348 83105716
349 171649128
350 0
351 91517776
352 189010700
353 0
354 100765992
355 208072480
356 0
357 110881856
358 228944676
359 0
360 121993532
361 251842938
362 0
363 134141328
364 276900976
365 0
366 147473720
367 304370516
368 0
369 162041920
370 334413264
371 0
372 178017528
373 367322936
374 0
375 195465128
376 403294496
377 0
378 214583252
379 442670512
380 0
381 235452200
382 485685376
383 0
384 258301822
385 532738480
386 0
387 283231520
388 584110884
389 0
390 310506912
391 640268032
392 0
393 340250476
394 701546116
395 0
396 372769392
397 768487304
398 0
399 408213216
400 841492838
401 0
402 446937352
403 921193968
404 0
405 489123872
406 1008068552
407 0
408 535183360
409 1102851220
410 0
411 585336752
412 1206109924
413 0
414 640058608
415 1318699208
416 0
417 699615368
418 1441292816
419 0
420 764555688
421 1574884312
422 0
423 835200128
424 1720271500
425 0
426 912182240
427 1878609008
428 0
429 995886736
430 2050839952
431 0
432 1087045396
433 2238305460
434 0
435 1186117872
436 2442118616
437 0
438 1293949492
439 2663836388
440 0
441 1411088390
442 2904770432
443 0
444 1538510064
445 3166727392
446 0
447 1676866852
448 3451250628
449 0
450 1827284600
451 3760435424
452 0
453 1990537032
454 4096095204
455 0
456 2167923496
457 4460658740
458 0
459 2360360192
460 4856253920
461 0
462 2569345392
463 5285694612
464 0
465 2795962200
466 5751474448
467 0
468 3041938232
469 6256851728
470 0
471 3308550512
472 6804745036
473 0
474 3597790868
475 7398925328
476 0
477 3911162832
478 8042804448
479 0
480 4250961096
481 8740744352
482 0
483 4618953312
484 9496728878
485 0
486 5017782770
487 10315800900
488 0
489 5449523208
490 11202606956
491 0
492 5917218864
493 12162974016
494 0
495 6423299528
496 13202315700
497 0
498 6971268776
499 14327361376
500 0
501 7563969968
502 15544411764
503 0
504 8205434512
505 16861234232
506 0
507 8898983872
508 18285154516
509 0
510 9649255616
511 19825133288
512 0
513 10460125336
514 21489679680
515 0
516 11336924512
517 23289125440
518 0
519 12284170196
520 25233344848
521 0
522 13307989988
523 27334244112
524 0
525 14413640760
526 29603271056
527 0
528 15608162948
529 32054138930
530 0
531 16897668176
532 34700107888
533 0
534 18290240896
535 37556964072
536 0
537 19792979212
538 40640053396
539 0
540 21415163540
541 43967538536
542 0
543 23165027152
544 47557164064
545 0
546 25053219696
547 51429815856
548 0
549 27089282248
550 55605995020
551 0
552 29285428832
553 60109706200
554 0
555 31652705808
556 64964616024
557 0
558 34205116528
559 70198299040
560 0
561 36955435840
562 75838054512
563 0
564 39919712608
565 81915541184
566 0
567 43112707940
568 88462224176
569 0
570 46552805152
571 95514432352
572 0
573 50257045888
574 103108404960
575 0
576 54246479666
577 111285808180
578 0
579 58540761504
580 120088348936
581 0
582 63163984420
583 129563790120
584 0
585 68138799552
586 139760096580
587 0
588 73492769228
589 150731991824
590 0
591 79251976836
592 162534598536
593 0
594 85447941304
595 175230583168
596 0
597 92110671624
598 188883250496
599 0
600 99276196802
601 203564326324
602 0
603 106979016656
604 219346462660
605 0
606 115260295064
607 236311712820
608 0
609 124159665624
610 254543400752
611 0
612 133724140032
613 274135347160
614 0
615 143999212864
616 295183053176
617 0
618 155038552324
619 317793740992
620 0
621 166894344464
622 342076798448
623 0
624 179627826832
625 368154702890
626 0
627 193298820112
628 396152669368
629 0
630 207977170248
631 426210532068
632 0
633 223731398744
634 458471534836
635 0
636 240641136996
637 493095250520
638 0
639 258784821696
640 530245448364
641 0
642 278253197864
643 570104137968
644 0
645 299135994352
646 612858443584
647 0
648 321536578256
649 658715866520
650 0
651 345557526128
652 707890091560
653 0
654 371316533784
655 760617569288
656 0
657 398930792980
658 817142174656
659 0
660 428534253040
661 877733218936
662 0
663 460260722048
664 942668875132
665 0
666 494262584544
667 1012255738080
668 0
669 530692523816
670 1086810925872
671 0
672 569723824876
673 1166683316052
674 0
675 611530607488
676 1252234226218
677 0
678 656309835648
679 1343860464648
680 0
681 704259961228
682 1441973486920
683 0
684 755604770952
685 1547024410528
686 0
687 810570314512
688 1659481537608
689 0
690 869410749408
691 1779857495184
692 0
693 932383418912
694 1908685007156
695 0
696 999776847144
697 2046546334720
698 0
699 1071883843472
700 2194047173564
701 0
702 1149031812280
703 2351848582944
704 0
705 1231553730432
706 2520638876352
707 0
708 1319820970596
709 2701168242968
710 0
711 1414211988356
712 2894218491952
713 0
714 1515147850112
715 3100640586464
716 0
717 1623058478624
718 3321322093136
719 0
720 1738421091632
721 3557227866616
722 0
723 1861723819936
724 3809365047080
725 0
726 1993507303470
727 4078827152292
728 0
729 2134325484146
730 4366756456936
731 0
732 2284790598672
733 4674391769704
734 0
735 2445530961772
736 5003028018704
737 0
738 2617239613744
739 5354068013504
740 0
741 2800628869888
742 5728979050920
743 0
744 2996482928636
745 6129348986232
746 0
747 3205608948944
748 6556839663168
749 0
750 3428893918448
751 7013247644628
752 0
753 3667252035004
754 7500454260144
755 0
756 3921686157736
757 8020491374648
758 0
759 4193231223360
760 8575487835856
761 0
762 4483020659316
763 9167740689968
764 0
765 4792225549120
766 9799657800192
767 0
768 5122126381884
769 10473834951332
770 0
771 5474047696832
772 11192994399044
773 0
774 5849435572672
775 11960068341164
776 0
777 6249787429280
778 12778133145348
779 0
780 6676735727088
781 13650499703648
782 0
783 7131972584708
784 14580643074254
785 0
786 7617340156232
787 15572300277584
788 0
789 8134749741040
790 16629395075848
791 0
792 8686279343164
793 17756143813984
794 0
795 9274086890288
796 18956975048612
797 0
798 9900515558128
799 20236644086272
800 0
801 10568000693632
802 21600147160960
803 0
804 11279183488768
805 23052845375296
806 0
807 12036811222164
808 24600373113516
809 0
810 12843859912036
811 26248772148688
812 0
813 13703427423208
814 28004393966160
815 0
816 14618865822560
817 29874044862096
818 0
819 15593666873328
820 31864881840864
821 0
822 16631604823072
823 33984569597284
824 0
825 17736613828804
826 36241169640232
827 0
828 18912941963840
829 38643310124200
830 0
831 20165020041552
832 41200067840664
833 0
834 21497627738968
835 43921151943840
836 0
837 22915753258712
838 46816778441252
839 0
840 24424772481232
841 49897868944398
842 0
843 26030298928880
844 53175917281128
845 0
846 27738376929248
847 56663204494876
848 0
849 29555321260488
850 60372657194048
851 0
852 31487925441168
853 64318080124024
854 0
855 33543290404928
856 68514005862572
857 0
858 35729049056032
859 72975946398320
860 0
861 38053183349792
862 77720233776736
863 0
864 40524266341398
865 82764292237592
866 0
867 43151266954112
868 88126469413576
869 0
870 45943810908168
871 93826330708064
872 0
873 48911972425012
874 99884480648768
875 0
876 52066555460520
877 106322881326664
878 0
879 55418871627076
880 113164663510568
881 0
882 58981043265944
883 120434471119440
884 0
885 62765766765200
886 128158261710516
887 0
888 66786639197016
889 136363679121944
890 0
891 71057906174240
892 145079842957716
893 0
894 75594813833944
895 154337751716424
896 0
897 80413340415936
898 164170060911328
899 0
900 85530575512806
901 174611519195200
902 0
903 90964434440480
904 185698734774752
905 0
906 96734066905316
907 197470647252176
908 0
909 102859553201488
910 209968282020192
911 0
912 109362344525168
913 223235260769592
914 0
915 116264940083952
916 237317543585032
917 0
918 123591361462432
919 252263981316900
920 0
921 131366809607832
922 268126045139732
923 0
924 139618175929832
925 284958424257384
926 0
927 148373678093428
928 302818742736444
929 0
930 157663410647344
931 321768206307664
932 0
933 167518958618768
934 341871306348100
935 0
936 177973990684256
937 363196519861188
938 0
939 189063849434160
940 385816000554432
941 0
942 200826190437880
943 409806336427648
944 0
945 213300548018712
946 435248227978992
947 0
948 226529023718456
949 462227308208848
950 0
951 240555826505972
952 490833808087616
953 0
954 255428014422996
955 521163444194048
956 0
957 271195008020432
958 553317071695296
959 0
960 287909389379300
961 587401645285622
962 0
963 305626387552592
964 623529860065508
965 0
966 324404739363648
967 661821191932932
968 0
969 344306145740096
970 702401526905736
971 0
972 365396199041364
973 745404287646640
974 0
975 387743809045456
976 790970051953912
977 0
978 411422202061096
979 839247772677472
980 0
981 436508315331048
982 890394386309748
983 0
984 463083873464800
985 944576134177464
986 0
987 491234750166720
988 1001968162300704
989 0
990 521052127967456
991 1062755952427572
992 0
993 552631826070728
994 1127134914599072
995 0
996 586075549980660
997 1195311937336792
998 0
999 621490184293872
1000 1267504974657464