8 0
9 17
10 9
11 57
12 5
13 105
14 33
15 161
16 3
17 225
18 65
19 297
20 21
21 377
22 105
23 465
24 1
25 561
26 153
27 665
28 45
29 777
30 209
31 897
32 15
33 1025
34 273
35 1161
36 77
37 1305
38 345
39 1457
40 3
41 1617
42 425
43 1785
44 117
45 1961
46 513
47 2145
48 35
49 2337
50 609
51 2537
52 165
53 2745
54 713
55 2961
56 3
57 3185
58 825
59 3417
60 221
61 3657
62 945
63 3905
64 63
65 4161
66 1073
67 4425
68 285
69 4697
70 1209
71 4977
72 5
73 5265
74 1353
75 5561
76 357
77 5865
78 1505
79 6177
80 99
81 6497
82 1665
83 6825
84 437
85 7161
86 1833
87 7505
88 15
89 7857
90 2009
91 8217
92 525
93 8585
94 2193
95 8961
96 143
97 9345
98 2385
99 9737
100 621
101 10137
102 2585
103 10545
104 21
105 10961
106 2793
107 11385
108 725
109 11817
110 3009
111 12257
112 195
113 12705
114 3233
115 13161
116 837
117 13625
118 3465
119 14097
120 7
121 14577
122 3705
123 15065
124 957
125 15561
126 3953
127 16065
128 255
129 16577
130 4209
131 17097
132 1085
133 17625
134 4473
135 18161
136 9
137 18705
138 4745
139 19257
140 1221
141 19817
142 5025
143 20385
144 323
145 20961
146 5313
147 21545
148 1365
149 22137
150 5609
151 22737
152 45
153 23345
154 5913
155 23961
156 1517
157 24585
158 6225
159 25217
160 399
161 25857
162 6545
163 26505
164 1677
165 27161
166 6873
167 27825
168 55
169 28497
170 7209
171 29177
172 1845
173 29865
174 7553
175 30561
176 483
177 31265
178 7905
179 31977
180 2021
181 32697
182 8265
183 33425
184 33
185 34161
186 8633
187 34905
188 2205
189 35657
190 9009
191 36417
192 575
193 37185
194 9393
195 37961
196 2397
197 38745
198 9785
199 39537
200 39
201 40337
202 10185
203 41145
204 2597
205 41961
206 10593
207 42785
208 675
209 43617
210 11009
211 44457
212 2805
213 45305
214 11433
215 46161
216 91
217 47025
218 11865
219 47897
220 3021
221 48777
222 12305
223 49665
224 783
225 50561
226 12753
227 51465
228 3245
229 52377
230 13209
231 53297
232 105
233 54225
234 13673
235 55161
236 3477
237 56105
238 14145
239 57057
240 899
241 58017
242 14625
243 58985
244 3717
245 59961
246 15113
247 60945
248 15
249 61937
250 15609
251 62937
252 3965
253 63945
254 16113
255 64961
256 1023
257 65985
258 16625
259 67017
260 4221
261 68057
262 17145
263 69105
264 17
265 70161
266 17673
267 71225
268 4485
269 72297
270 18209
271 73377
272 1155
273 74465
274 18753
275 75561
276 4757
277 76665
278 19305
279 77777
280 153
281 78897
282 19865
283 80025
284 5037
285 81161
286 20433
287 82305
288 1295
289 83457
290 21009
291 84617
292 5325
293 85785
294 21593
295 86961
296 171
297 88145
298 22185
299 89337
300 5621
301 90537
302 22785
303 91745
304 1443
305 92961
306 23393
307 94185
308 5925
309 95417
310 24009
311 96657
312 95
313 97905
314 24633
315 99161
316 6237
317 100425
318 25265
319 101697
320 1599
321 102977
322 25905
323 104265
324 6557
325 105561
326 26553
327 106865
328 105
329 108177
330 27209
331 109497
332 6885
333 110825
334 27873
335 112161
336 1763
337 113505
338 28545
339 114857
340 7221
341 116217
342 29225
343 117585
344 231
345 118961
346 29913
347 120345
348 7565
349 121737
350 30609
351 123137
352 1935
353 124545
354 31313
355 125961
356 7917
357 127385
358 32025
359 128817
360 253
361 130257
362 32745
363 131705
364 8277
365 133161
366 33473
367 134625
368 2115
369 136097
370 34209
371 137577
372 8645
373 139065
374 34953
375 140561
376 69
377 142065
378 35705
379 143577
380 9021
381 145097
382 36465
383 146625
384 2303
385 148161
386 37233
387 149705
388 9405
389 151257
390 38009
391 152817
392 75
393 154385
394 38793
395 155961
396 9797
397 157545
398 39585
399 159137
400 2499
401 160737
402 40385
403 162345
404 10197
405 163961
406 41193
407 165585
408 325
409 167217
410 42009
411 168857
412 10605
413 170505
414 42833
415 172161
416 2703
417 173825
418 43665
419 175497
420 11021
421 177177
422 44505
423 178865
424 351
425 180561
426 45353
427 182265
428 11445
429 183977
430 46209
431 185697
432 2915
433 187425
434 47073
435 189161
436 11877
437 190905
438 47945
439 192657
440 189
441 194417
442 48825
443 196185
444 12317
445 197961
446 49713
447 199745
448 3135
449 201537
450 50609
451 203337
452 12765
453 205145
454 51513
455 206961
456 203
457 208785
458 52425
459 210617
460 13221
461 212457
462 53345
463 214305
464 3363
465 216161
466 54273
467 218025
468 13685
469 219897
470 55209
471 221777
472 435
473 223665
474 56153
475 225561
476 14157
477 227465
478 57105
479 229377
480 3599
481 231297
482 58065
483 233225
484 14637
485 235161
486 59033
487 237105
488 465
489 239057
490 60009
491 241017
492 15125
493 242985
494 60993
495 244961
496 3843
497 246945
498 61985
499 248937
500 15621
501 250937
502 62985
503 252945
504 62
505 254961
506 63993
507 256985
508 16125
509 259017
510 65009
511 261057
512 4095
513 263105
514 66033
515 265161
516 16637
517 267225
518 67065
519 269297
520 66
521 271377
522 68105
523 273465
524 17157
525 275561
526 69153
527 277665
528 4355
529 279777
530 70209
531 281897
532 17685
533 284025
534 71273
535 286161
536 561
537 288305
538 72345
539 290457
540 18221
541 292617
542 73425
543 294785
544 4623
545 296961
546 74513
547 299145
548 18765
549 301337
550 75609
551 303537
552 595
553 305745
554 76713
555 307961
556 19317
557 310185
558 77825
559 312417
560 4899
561 314657
562 78945
563 316905
564 19877
565 319161
566 80073
567 321425
568 315
569 323697
570 81209
571 325977
572 20445
573 328265
574 82353
575 330561
576 5183
577 332865
578 83505
579 335177
580 21021
581 337497
582 84665
583 339825
584 333
585 342161
586 85833
587 344505
588 21605
589 346857
590 87009
591 349217
592 5475
593 351585
594 88193
595 353961
596 22197
597 356345
598 89385
599 358737
600 703
601 361137
602 90585
603 363545
604 22797
605 365961
606 91793
607 368385
608 5775
609 370817
610 93009
611 373257
612 23405
613 375705
614 94233
615 378161
616 741
617 380625
618 95465
619 383097
620 24021
621 385577
622 96705
623 388065
624 6083
625 390561
626 97953
627 393065
628 24645
629 395577
630 99209
631 398097
632 195
633 400625
634 100473
635 403161
636 25277
637 405705
638 101745
639 408257
640 6399
641 410817
642 103025
643 413385
644 25917
645 415961
646 104313
647 418545
648 205
649 421137
650 105609
651 423737
652 26565
653 426345
654 106913
655 428961
656 6723
657 431585
658 108225
659 434217
660 27221
661 436857
662 109545
663 439505
664 861
665 442161
666 110873
667 444825
668 27885
669 447497
670 112209
671 450177
672 7055
673 452865
674 113553
675 455561
676 28557
677 458265
678 114905
679 460977
680 903
681 463697
682 116265
683 466425
684 29237
685 469161
686 117633
687 471905
688 7395
689 474657
690 119009
691 477417
692 29925
693 480185
694 120393
695 482961
696 473
697 485745
698 121785
699 488537
700 30621
701 491337
702 123185
703 494145
704 7743
705 496961
706 124593
707 499785
708 31325
709 502617
710 126009
711 505457
712 495
713 508305
714 127433
715 511161
716 32037
717 514025
718 128865
719 516897
720 8099
721 519777
722 130305
723 522665
724 32757
725 525561
726 131753
727 528465
728 1035
729 531377
730 133209
731 534297
732 33485
733 537225
734 134673
735 540161
736 8463
737 543105
738 136145
739 546057
740 34221
741 549017
742 137625
743 551985
744 1081
745 554961
746 139113
747 557945
748 34965
749 560937
750 140609
751 563937
752 8835
753 566945
754 142113
755 569961
756 35717
757 572985
758 143625
759 576017
760 141
761 579057
762 145145
763 582105
764 36477
765 585161
766 146673
767 588225
768 9215
769 591297
770 148209
771 594377
772 37245
773 597465
774 149753
775 600561
776 147
777 603665
778 151305
779 606777
780 38021
781 609897
782 152865
783 613025
784 9603
785 616161
786 154433
787 619305
788 38805
789 622457
790 156009
791 625617
792 1225
793 628785
794 157593
795 631961
796 39597
797 635145
798 159185
799 638337
800 9999
801 641537
802 160785
803 644745
804 40397
805 647961
806 162393
807 651185
808 1275
809 654417
810 164009
811 657657
812 41205
813 660905
814 165633
815 664161
816 10403
817 667425
818 167265
819 670697
820 42021
821 673977
822 168905
823 677265
824 663
825 680561
826 170553
827 683865
828 42845
829 687177
830 172209
831 690497
832 10815
833 693825
834 173873
835 697161
836 43677
837 700505
838 175545
839 703857
840 689
841 707217
842 177225
843 710585
844 44517
845 713961
846 178913
847 717345
848 11235
849 720737
850 180609
851 724137
852 45365
853 727545
854 182313
855 730961
856 1431
857 734385
858 184025
859 737817
860 46221
861 741257
862 185745
863 744705
864 11663
865 748161
866 187473
867 751625
868 47085
869 755097
870 189209
871 758577
872 1485
873 762065
874 190953
875 765561
876 47957
877 769065
878 192705
879 772577
880 12099
881 776097
882 194465
883 779625
884 48837
885 783161
886 196233
887 786705
888 385
889 790257
890 198009
891 793817
892 49725
893 797385
894 199793
895 800961
896 12543
897 804545
898 201585
899 808137
900 50621
901 811737
902 203385
903 815345
904 399
905 818961
906 205193
907 822585
908 51525
909 826217
910 207009
911 829857
912 12995
913 833505
914 208833
915 837161
916 52437
917 840825
918 210665
919 844497
920 1653
921 848177
922 212505
923 851865
924 53357
925 855561
926 214353
927 859265
928 13455
929 862977
930 216209
931 866697
932 54285
933 870425
934 218073
935 874161
936 1711
937 877905
938 219945
939 881657
940 55221
941 885417
942 221825
943 889185
944 13923
945 892961
946 223713
947 896745
948 56165
949 900537
950 225609
951 904337
952 885
953 908145
954 227513
955 911961
956 57117
957 915785
958 229425
959 919617
960 14399
961 923457
962 231345
963 927305
964 58077
965 931161
966 233273
967 935025
968 915
969 938897
970 235209
971 942777
972 59045
973 946665
974 237153
975 950561
976 14883
977 954465
978 239105
979 958377
980 60021
981 962297
982 241065
983 966225
984 1891
985 970161
986 243033
987 974105
988 61005
989 978057
990 245009
991 982017
992 15375
993 985985
994 246993
995 989961
996 61997
997 993945
998 248985
999 997937
1000 1953