1 0
2 3
3 3340
4 1
5 6
6 186
7 2
8 9
9 82
10 2
11 11
12 57
13 1
14 12
15 48
16 0
17 12
18 43
19 0
20 12
21 40
22 0
23 12
24 38
25 44713
26 11
27 36
28 977
29 9
30 35
31 298
32 7
33 33
34 169
35 4
36 31
37 121
38 1
39 29
40 97
41 0
42 27
43 83
44 0
45 24
46 74
47 144422
48 20
49 67
50 1977
51 16
52 61
53 538
54 12
55 56
56 287
57 7
58 51
59 198
60 2
61 46
62 154
63 0
64 41
65 128
66 0
67 36
68 111
69 395726
70 30
71 98
72 3253
73 24
74 88
75 807
76 17
77 79
78 413
79 10
80 71
81 277
82 3
83 64
84 212
85 0
86 56
87 174
88 0
89 49
90 148
91 1080343
92 41
93 129
94 4896
95 32
96 115
97 1109
98 23
99 103
100 549
101 14
102 92
103 361
104 5
105 81
106 272
107 0
108 72
109 220
110 0
111 62
112 186
113 3168164
114 51
115 162
116 7037
117 40
118 143
119 1449
120 29
121 127
122 693
123 17
124 112
125 448
126 7
127 100
128 334
129 0
130 87
131 269
132 0
133 75
134 226
135 10609173
136 62
137 195
138 9864
139 49
140 171
141 1834
142 35
143 151
144 848
145 21
146 134
147 540
148 9
149 118
150 398
151 1
152 103
153 318
154 0
155 88
156 266
157 43459886
158 73
159 228
160 13649
161 58
162 200
163 2270
164 42
165 176
166 1015
167 26
168 155
169 636
170 11
171 137
172 465
173 1
174 119
175 369
176 0
177 102
178 307
179 238962828
180 85
181 263
182 18801
183 67
184 229
185 2769
186 49
187 201
188 1195
189 30
190 177
191 737
192 13
193 156
194 534
195 2
196 136
197 421
198 0
199 116
200 349
201 2027285982
202 97
203 298
204 25940
205 77
206 259
207 3342
208 56
209 227
210 1389
211 35
212 200
213 843
214 16
215 175
216 605
217 3
218 152
219 475
220 0
221 130
222 392
223 33323522985
224 109
225 333
226 36038
227 86
228 289
229 4002
230 64
231 253
232 1599
233 40
234 222
235 955
236 19
237 195
238 680
239 3
240 170
241 530
242 0
243 145
244 436
245 1593807070829
246 121
247 370
248 50660
249 96
250 320
251 4768
252 71
253 280
254 1827
255 46
256 246
257 1072
258 22
259 215
260 757
261 5
262 187
263 587
264 0
265 160
266 481
267 498968185973225
268 133
269 407
270 72405
271 107
272 351
273 5662
274 79
275 307
276 2075
277 52
278 269
279 1196
280 25
281 236
282 836
283 6
284 205
285 646
286 0
287 175
288 527
289 6770481353336557831
290 146
291 445
292 105752
293 117
294 384
295 6713
296 88
297 334
298 2345
299 58
300 293
301 1327
302 29
303 256
304 920
305 7
306 223
307 706
308 0
309 191
310 574
311 1160135237398587620215328763
312 160
313 484
314 158743
315 128
316 416
317 7957
318 96
319 362
320 2641
321 64
322 317
323 1466
324 33
325 278
326 1006
327 9
328 241
329 768
330 0
331 207
332 623
333 5672266609427764054817453475660278182726011047821938
334 173
335 523
336 246524
337 139
338 450
339 9439
340 105
341 391
342 2965
343 71
344 342
345 1613
346 37
347 299
348 1096
349 11
350 260
351 832
352 0
353 223
354 672
355 0
356 187
357 564
358 399232
359 151
360 483
361 11221
362 114
363 420
364 3321
365 78
366 367
367 1768
368 42
369 321
370 1190
371 13
372 279
373 898
374 0
375 239
376 723
377 0
378 201
379 605
380 680816
381 163
382 518
383 13382
384 124
385 450
386 3714
387 85
388 393
389 1934
390 47
391 343
392 1287
393 15
394 298
395 966
396 0
397 256
398 775
399 0
400 215
401 647
402 1237714
403 175
404 553
405 16028
406 134
407 480
408 4149
409 92
410 419
411 2110
412 52
413 366
414 1389
415 18
416 318
417 1037
418 1
419 273
420 829
421 0
422 230
423 690
424 2437279
425 187
426 589
427 19302
428 144
429 510
430 4633
431 100
432 445
433 2298
434 57
435 389
436 1496
437 21
438 338
439 1109
440 1
441 291
442 884
443 0
444 245
445 734
446 5309103
447 200
448 626
449 23398
450 154
451 541
452 5171
453 108
454 472
455 2498
456 63
457 412
458 1607
459 24
460 358
461 1185
462 2
463 308
464 940
465 0
466 260
467 779
468 13163207
469 213
470 663
471 28589
472 165
473 573
474 5775
475 116
476 499
477 2712
478 69
479 436
480 1724
481 27
482 379
483 1262
484 3
485 326
486 998
487 0
488 276
489 825
490 38656353
491 226
492 701
493 35259
494 176
495 605
496 6453
497 125
498 527
499 2942
500 75
501 460
502 1846
503 31
504 400
505 1343
506 3
507 345
508 1057
509 0
510 291
511 872
512 142406073
513 239
514 740
515 43962
516 187
517 638
518 7218
519 134
520 555
521 3188
522 82
523 485
524 1974
525 35
526 422
527 1426
528 5
529 363
530 1118
531 0
532 308
533 920
534 717194820
535 253
536 779
537 55511
538 198
539 671
540 8086
541 143
542 584
543 3453
544 88
545 509
546 2108
547 39
548 443
549 1512
550 6
551 382
552 1181
553 0
554 324
555 969
556 5652143863
557 267
558 819
559 71133
560 210
561 705
562 9075
563 153
564 613
565 3739
566 96
567 535
568 2249
569 43
570 465
571 1601
572 8
573 401
574 1245
575 0
576 341
577 1019
578 87302704451
579 281
580 860
581 92723
582 222
583 740
584 10209
585 162
586 643
587 4048
588 103
589 561
590 2398
591 48
592 488
593 1694
594 9
595 421
596 1312
597 0
598 358
599 1071
600 3963900704530
601 296
602 902
603 123288
604 235
605 775
606 11516
607 172
608 673
609 4382
610 111
611 587
612 2554
613 53
614 511
615 1790
616 11
617 441
618 1380
619 0
620 375
621 1123
622 1190766259632012
623 311
624 945
625 167769
626 247
627 811
628 13030
629 183
630 704
631 4745
632 119
633 613
634 2719
635 58
636 534
637 1890
638 14
639 461
640 1450
641 0
642 393
643 1177
644 15748582232088629664
645 326
646 989
647 234573
648 260
649 847
650 14797
651 193
652 735
653 5141
654 127
655 640
656 2894
657 64
658 557
659 1994
660 16
661 482
662 1523
663 0
664 411
665 1233
666 2736622313594979969276543325
667 342
668 1033
669 338619
670 273
671 884
672 16874
673 204
674 766
675 5572
676 135
677 668
678 3078
679 70
680 581
681 2102
682 19
683 503
684 1597
685 0
686 429
687 1289
688 17287063165561384231957241102762830933881687644120683
689 358
690 1078
691 507671
692 287
693 922
694 19332
695 216
696 799
697 6044
698 144
699 695
700 3273
701 76
702 606
703 2215
704 22
705 524
706 1674
707 0
708 448
709 1347
710 0
711 374
712 1125
713 796324
714 301
715 961
716 22265
717 227
718 831
719 6562
720 154
721 724
722 3480
723 83
724 630
725 2332
726 26
727 546
728 1754
729 0
730 466
731 1406
732 0
733 390
734 1172
735 1319111
736 315
737 1000
738 25797
739 239
740 865
741 7132
742 163
743 752
744 3700
745 90
746 655
747 2454
748 29
749 568
750 1835
751 1
752 486
753 1467
754 0
755 407
756 1220
757 2335329
758 329
759 1040
760 30091
761 251
762 898
763 7761
764 173
765 782
766 3933
767 97
768 681
769 2581
770 33
771 590
772 1920
773 2
774 505
775 1530
776 0
777 424
778 1270
779 4488191
780 344
781 1080
782 35366
783 263
784 933
785 8459
786 183
787 811
788 4182
789 104
790 706
791 2714
792 38
793 612
794 2007
795 2
796 525
797 1594
798 0
799 441
800 1320
801 9560602
802 359
803 1122
804 41919
805 276
806 968
807 9235
808 193
809 841
810 4448
811 112
812 733
813 2854
814 42
815 635
816 2097
817 4
818 545
819 1660
820 0
821 459
822 1372
823 23222190
824 374
825 1164
826 50165
827 289
828 1003
829 10102
830 204
831 872
832 4731
833 120
834 759
835 2999
836 47
837 659
838 2190
839 5
840 565
841 1727
842 0
843 477
844 1424
845 66920577
846 389
847 1207
848 60684
849 302
850 1040
851 11074
852 215
853 903
854 5035
855 129
856 786
857 3152
858 53
859 682
860 2287
861 6
862 586
863 1796
864 0
865 495
866 1478
867 242297442
868 405
869 1251
870 74312
871 316
872 1076
873 12168
874 226
875 935
876 5361
877 137
878 814
879 3312
880 58
881 706
882 2387
883 8
884 607
885 1868
886 0
887 513
888 1533
889 1201208632
890 421
891 1295
892 92271
893 330
894 1114
895 13406
896 237
897 967
898 5712
899 146
900 842
901 3480
902 64
903 731
904 2490
905 10
906 629
907 1941
908 0
909 532
910 1589
911 9334253175
912 438
913 1341
914 116394
915 344
916 1152
917 14812
918 249
919 999
920 6090
921 156
922 870
923 3656
924 71
925 756
926 2598
927 12
928 651
929 2016
930 0
931 551
932 1647
933 142442833052
934 454
935 1387
936 149498
937 358
938 1191
939 16420
940 261
941 1032
942 6497
943 165
944 899
945 3841
946 77
947 781
948 2709
949 15
950 673
951 2094
952 0
953 571
954 1706
955 6407459680202
956 471
957 1435
958 196043
959 373
960 1230
961 18267
962 274
963 1066
964 6938
965 175
966 928
967 4037
968 84
969 806
970 2824
971 18
972 695
973 2173
974 0
975 590
976 1766
977 1916121812228147
978 489
979 1483
980 263318
981 388
982 1270
983 20402
984 286
985 1100
986 7417
987 186
988 957
989 4243
990 91
991 832
992 2944
993 22
994 718
995 2255
996 0
997 610
998 1828
999 25503360849327485641
1000 506