1 6
2 3
3 20
4 7
5 55
6 117
7 34
8 114
9 115
10 87
11 155
12 296
13 369
14 301
15 423
16 159
17 118
18 183
19 536
20 284
21 438
22 158
23 498
24 356
25 291
26 303
27 824
28 321
29 218
30 791
31 1143
32 655
33 0
34 278
35 1192
36 1208
37 628
38 163
39 1503
40 1211
41 179
42 1086
43 1719
44 579
45 1773
46 1791
47 633
48 1561
49 1135
50 229
51 0
52 1195
53 1928
54 502
55 0
56 2367
57 1883
58 1084
59 2493
60 1124
61 1132
62 1465
63 2763
64 622
65 939
66 0
67 2317
68 2696
69 347
70 2094
71 1412
72 0
73 2202
74 746
75 3032
76 2298
77 778
78 0
79 3208
80 3681
81 3771
82 3368
83 2586
84 866
85 3512
86 0
87 1347
88 1828
89 3688
90 926
91 2335
92 1437
93 1948
94 982
95 499
96 503
97 3563
98 0
99 3138
100 3787
101 4923
102 4456
103 1126
104 569
105 2284
106 4616
107 0
108 4744
109 3594
110 3005
111 607
112 1839
113 1234
114 4952
115 1262
116 1923
117 0
118 3882
119 3918
120 2636
121 4627
122 0
123 6093
124 2049
125 5528
126 2804
127 2836
128 4314
129 0
130 6597
131 3695
132 3715
133 0
134 3785
135 6088
136 1538
137 1546
138 2361
139 797
140 5663
141 1622
142 4105
143 2469
144 4135
145 7461
146 3356
147 0
148 6856
149 859
150 1726
151 7016
152 3524
153 7064
154 887
155 907
156 911
157 6433
158 3716
159 4685
160 0
161 1894
162 7624
163 3868
164 971
165 0
166 1966
167 6937
168 0
169 1009
170 9117
171 3057
172 8168
173 5155
174 2066
175 1039
176 1049
177 0
178 5305
179 5315
180 5345
181 9783
182 6546
183 4372
184 4388
185 6618
186 2218
187 2234
188 10107
189 4516
190 9208
191 10377
192 5815
193 4684
194 10629
195 3561
196 0
197 3603
198 9704
199 1217
200 11007
201 7374
202 4924
203 4948
204 2498
205 10072
206 10216
207 1279
208 0
209 11601
210 9037
211 6485
212 7806
213 7818
214 6535
215 11871
216 3963
217 3981
218 5444
219 5468
220 8238
221 1381
222 2798
223 11272
224 5692
225 9989
226 7145
227 8598
228 5756
229 11576
230 2902
231 4359
232 4377
233 10297
234 11848
235 8898
236 10409
237 11912
238 4479
239 1499
240 9066
241 7615
242 3062
243 10801
244 1549
245 3106
246 0
247 1567
248 14139
249 0
250 14247
251 1597
252 6404
253 8035
254 9654
255 6452
256 12952
257 8105
258 9762
259 9822
260 14913
261 3326
262 5001
263 6676
264 10158
265 0
266 5097
267 6836
268 13768
269 10338
270 1733
271 0
272 6988
273 8765
274 7036
275 5331
276 3566
277 10722
278 10734
279 7204
280 14488
281 3646
282 1831
283 5541
284 5583
285 16803
286 5613
287 11238
288 0
289 13153
290 3778
291 11406
292 0
293 3826
294 7724
295 17397
296 1949
297 7804
298 1973
299 3958
300 13909
301 5979
302 13979
303 3998
304 8012
305 10055
306 16136
307 14189
308 0
309 0
310 12318
311 12378
312 0
313 12486
314 6249
315 2087
316 10445
317 10495
318 16888
319 16904
320 2129
321 14917
322 8548
323 17128
324 17144
325 2153
326 10805
327 4358
328 0
329 19863
330 4426
331 0
332 20133
333 13434
334 4486
335 18008
336 4534
337 20421
338 4546
339 11405
340 9148
341 0
342 20673
343 2309
344 16177
345 2333
346 11695
347 7023
348 14082
349 9404
350 7071
351 14226
352 16639
353 19048
354 21447
355 4778
356 11965
357 21591
358 0
359 7251
360 14538
361 0
362 0
363 2447
364 2459
365 7401
366 7419
367 0
368 12515
369 7563
370 0
371 12695
372 10172
373 20392
374 20408
375 5114
376 0
377 10364
378 15558
379 15654
380 13085
381 5242
382 2633
383 7941
384 21256
385 10636
386 2663
387 10684
388 16062
389 24147
390 13435
391 2689
392 24237
393 10796
394 2707
395 13555
396 2713
397 2719
398 16374
399 0
400 24669
401 10996
402 8259
403 8301
404 0
405 13945
406 19537
407 5594
408 19607
409 0
410 8457
411 16998
412 14185
413 19901
414 14255
415 25713
416 14305
417 25911
418 2887
419 26073
420 14515
421 8727
422 0
423 26343
424 5878
425 2953
426 23656
427 17778
428 2969
429 2971
430 20993
431 9003
432 24088
433 3019
434 27207
435 9111
436 6082
437 18294
438 3061
439 3067
440 21553
441 27747
442 9267
443 3109
444 0
445 15605
446 3137
447 3163
448 25336
449 15845
450 12724
451 25496
452 0
453 22421
454 12836
455 12868
456 19326
457 6458
458 9753
459 22771
460 29313
461 29331
462 19626
463 6598
464 23107
465 13228
466 29817
467 16595
468 19938
469 23303
470 9993
471 16715
472 3347
473 26872
474 26888
475 16855
476 23611
477 16945
478 6782
479 23849
480 6826
481 13732
482 27592
483 31113
484 3461
485 6926
486 6934
487 24283
488 31419
489 10497
490 28088
491 3517
492 28216
493 10587
494 0
495 3539
496 3541
497 31923
498 14228
499 32031
500 3571
501 7162
502 32247
503 28744
504 10821
505 10839
506 21702
507 25361
508 10893
509 10911
510 21858
511 7318
512 14684
513 14692
514 0
515 22146
516 18485
517 22206
518 22254
519 14876
520 11181
521 0
522 29912
523 22566
524 0
525 7538
526 3779
527 11379
528 34173
529 15212
530 34389
531 15292
532 22998
533 11541
534 34659
535 19265
536 7726
537 7754
538 15524
539 27223
540 11721
541 27377
542 3917
543 35271
544 0
545 27503
546 0
547 7886
548 3947
549 27769
550 35901
551 32008
552 24018
553 0
554 36117
555 16076
556 12063
557 28189
558 0
559 8102
560 28399
561 28511
562 0
563 20455
564 12279
565 36891
566 8222
567 4127
568 28903
569 4133
570 28973
571 24918
572 8314
573 37431
574 12531
575 4201
576 29477
577 25302
578 29533
579 21145
580 8462
581 12723
582 33944
583 17012
584 25554
585 29827
586 17084
587 34184
588 4283
589 34312
590 17188
591 25962
592 30359
593 26034
594 26094
595 39213
596 17452
597 0
598 21955
599 4397
600 13227
601 8842
602 0
603 0
604 0
605 22255
606 26742
607 35704
608 4481
609 8966
610 31451
611 4507
612 18052
613 22585
614 9038
615 27138
616 13641
617 22745
618 27366
619 0
620 36664
621 9182
622 32179
623 32221
624 36968
625 23185
626 32473
627 32501
628 4649
629 13953
630 18628
631 9326
632 32711
633 23395
634 32837
635 32921
636 37768
637 42507
638 28374
639 0
640 42759
641 4759
642 33481
643 14361
644 28734
645 14379
646 33593
647 4801
648 33691
649 38536
650 33817
651 9722
652 4871
653 19508
654 29334
655 39224
656 19636
657 19676
658 0
659 44397
660 0
661 4943
662 9902
663 9914
664 19868
665 44721
666 24865
667 14961
668 19972
669 14997
670 0
671 5009
672 20044
673 30126
674 25115
675 20156
676 45459
677 25295
678 40616
679 25405
680 15261
681 35693
682 5101
683 0
684 25565
685 0
686 36029
687 46377
688 10334
689 10342
690 36253
691 46701
692 31182
693 41672
694 47043
695 10462
696 26165
697 41896
698 47349
699 10546
700 15837
701 26405
702 21188
703 10606
704 0
705 5323
706 47997
707 48123
708 26755
709 32286
710 5387
711 5393
712 10798
713 5407
714 10826
715 48753
716 0
717 10862
718 5437
719 48969
720 32658
721 0
722 43768
723 32862
724 21916
725 0
726 16503
727 22012
728 22028
729 5519
730 44168
731 5527
732 27655
733 50013
734 44504
735 5569
736 16719
737 33486
738 11182
739 50607
740 39473
741 39487
742 22588
743 39557
744 39571
745 5657
746 16977
747 0
748 51147
749 51201
750 34158
751 0
752 28555
753 5717
754 45896
755 40187
756 0
757 40243
758 11558
759 5783
760 5791
761 17403
762 23228
763 52317
764 52389
765 52443
766 52551
767 52587
768 52641
769 46808
770 17571
771 41027
772 11734
773 52821
774 41153
775 47048
776 0
777 23612
778 53307
779 53343
780 29695
781 5953
782 0
783 29935
784 54063
785 42077
786 18087
787 6037
788 42301
789 18141
790 12106
791 48536
792 6073
793 36474
794 0
795 54819
796 36606
797 18339
798 6121
799 49048
800 30665
801 55287
802 30755
803 0
804 12346
805 24788
806 24796
807 31015
808 55899
809 24868
810 31105
811 31145
812 18741
813 25028
814 37578
815 56421
816 0
817 50216
818 18861
819 0
820 12602
821 37866
822 25268
823 12646
824 31645
825 12674
826 12686
827 19059
828 0
829 50888
830 12734
831 31865
832 19137
833 19167
834 25588
835 25684
836 38562
837 51592
838 32255
839 0
840 19419
841 32405
842 12982
843 39126
844 6529
845 58923
846 19653
847 6553
848 6563
849 52552
850 52568
851 6577
852 46067
853 6599
854 0
855 6619
856 0
857 0
858 0
859 19983
860 6673
861 20037
862 46823
863 53528
864 20103
865 53624
866 46963
867 33595
868 13466
869 53896
870 54088
871 40578
872 33895
873 54248
874 47537
875 33965
876 20409
877 20469
878 13654
879 0
880 54664
881 20523
882 54856
883 6863
884 27476
885 13742
886 0
887 41394
888 6907
889 48377
890 6917
891 48629
892 48643
893 41754
894 41766
895 62703
896 6971
897 27908
898 48881
899 20973
900 0
901 21003
902 35065
903 63171
904 56216
905 14078
906 35215
907 21171
908 28276
909 63711
910 0
911 28436
912 14242
913 57016
914 49903
915 35755
916 35795
917 28708
918 43122
919 57544
920 50449
921 21633
922 7213
923 7219
924 36145
925 65133
926 36215
927 43482
928 14506
929 58264
930 43782
931 21921
932 58472
933 58568
934 14662
935 21999
936 36745
937 22053
938 51583
939 59144
940 51877
941 37085
942 66897
943 22353
944 52199
945 37295
946 7477
947 67329
948 37435
949 52423
950 52493
951 60056
952 7517
953 60184
954 37645
955 52759
956 52787
957 60376
958 0
959 37795
960 22683
961 15146
962 7577
963 53081
964 7589
965 15182
966 15206
967 45642
968 60968
969 0
970 45858
971 45894
972 7669
973 23019
974 0
975 0
976 7691
977 69291
978 15406
979 54019
980 61784
981 54089
982 46446
983 46518
984 7757
985 7759
986 7789
987 70137
988 39085
989 70407
990 0
991 70569
992 15706
993 7867
994 47238
995 31508
996 15758
997 0
998 7901
999 71163
1000 63352