1 5
2 2
3 13
4 5
5 29
6 10
7 53
8 17
9 85
10 26
11 5
12 37
13 173
14 2
15 229
16 65
17 293
18 82
19 365
20 101
21 445
22 122
23 533
24 145
25 629
26 170
27 733
28 197
29 5
30 226
31 965
32 257
33 1093
34 290
35 1229
36 13
37 1373
38 362
39 61
40 401
41 1685
42 442
43 1853
44 485
45 2029
46 530
47 2213
48 577
49 2405
50 626
51 2605
52 677
53 2813
54 730
55 3029
56 785
57 3253
58 842
59 3485
60 901
61 149
62 962
63 3973
64 41
65 4229
66 1090
67 4493
68 1157
69 4765
70 1226
71 5045
72 1297
73 5333
74 1370
75 5629
76 5
77 5933
78 1522
79 6245
80 1601
81 6565
82 2
83 6893
84 1765
85 7229
86 74
87 7573
88 1937
89 317
90 2026
91 8285
92 2117
93 8653
94 2210
95 9029
96 2305
97 9413
98 2402
99 9805
100 2501
101 10205
102 2602
103 10613
104 2705
105 11029
106 2810
107 11453
108 2917
109 11885
110 3026
111 493
112 3137
113 12773
114 130
115 13229
116 3365
117 13693
118 3482
119 14165
120 3601
121 14645
122 3722
123 15133
124 3845
125 15629
126 3970
127 16133
128 4097
129 16645
130 4226
131 17165
132 4357
133 17693
134 4490
135 18229
136 185
137 18773
138 4762
139 773
140 29
141 19885
142 5042
143 20453
144 5185
145 21029
146 5330
147 21613
148 5477
149 22205
150 5626
151 22805
152 5777
153 23413
154 5930
155 24029
156 6085
157 24653
158 6242
159 25285
160 6401
161 1037
162 6562
163 26573
164 269
165 27229
166 6890
167 27893
168 7057
169 28565
170 7226
171 29245
172 7397
173 29933
174 7570
175 30629
176 7745
177 31333
178 7922
179 32045
180 8101
181 32765
182 8282
183 33493
184 8465
185 34229
186 346
187 34973
188 8837
189 1429
190 9026
191 36485
192 9217
193 37253
194 9410
195 38029
196 9605
197 38813
198 58
199 5
200 10001
201 40405
202 10202
203 41213
204 10405
205 42029
206 10610
207 42853
208 10817
209 43685
210 11026
211 1781
212 11237
213 157
214 458
215 46229
216 11665
217 47093
218 11882
219 47965
220 12101
221 48845
222 12322
223 49733
224 12545
225 50629
226 12770
227 51533
228 12997
229 52445
230 13226
231 53365
232 13457
233 54293
234 10
235 55229
236 557
237 56173
238 14162
239 2285
240 14401
241 58085
242 14642
243 59053
244 14885
245 60029
246 15130
247 61013
248 15377
249 62005
250 15626
251 63005
252 15877
253 64013
254 16130
255 65029
256 16385
257 66053
258 16642
259 67085
260 16901
261 109
262 17162
263 69173
264 697
265 70229
266 17690
267 71293
268 17957
269 72365
270 18226
271 73445
272 18497
273 74533
274 18770
275 75629
276 19045
277 76733
278 19322
279 77845
280 19601
281 78965
282 19882
283 80093
284 20165
285 81229
286 818
287 82373
288 20737
289 3341
290 21026
291 84685
292 21317
293 85853
294 21610
295 87029
296 21905
297 88213
298 22202
299 89405
300 22501
301 90605
302 22802
303 91813
304 23105
305 93029
306 23410
307 94253
308 23717
309 565
310 24026
311 3869
312 24337
313 97973
314 986
315 99229
316 24965
317 100493
318 25282
319 101765
320 25601
321 103045
322 25922
323 104333
324 26245
325 105629
326 26570
327 106933
328 26897
329 108245
330 27226
331 109565
332 27557
333 110893
334 27890
335 112229
336 1129
337 113573
338 28562
339 4597
340 28901
341 116285
342 29242
343 117653
344 29585
345 119029
346 29930
347 120413
348 30277
349 121805
350 30626
351 123205
352 30977
353 124613
354 31330
355 126029
356 31685
357 127453
358 32042
359 128885
360 32401
361 5213
362 32762
363 131773
364 53
365 461
366 33490
367 797
368 33857
369 136165
370 34226
371 137645
372 34597
373 139133
374 34970
375 140629
376 35345
377 142133
378 35722
379 143645
380 36101
381 145165
382 36482
383 146693
384 36865
385 148229
386 1490
387 149773
388 37637
389 6053
390 38026
391 152885
392 38417
393 13
394 38810
395 156029
396 39205
397 157613
398 39602
399 159205
400 40001
401 160805
402 40402
403 162413
404 40805
405 164029
406 41210
407 165653
408 41617
409 167285
410 42026
411 6757
412 42437
413 170573
414 1714
415 172229
416 43265
417 173893
418 43682
419 175565
420 44101
421 177245
422 44522
423 178933
424 44945
425 180629
426 45370
427 182333
428 45797
429 184045
430 46226
431 185765
432 46657
433 187493
434 47090
435 189229
436 1901
437 190973
438 47962
439 7709
440 48401
441 194485
442 48842
443 196253
444 49285
445 198029
446 49730
447 199813
448 50177
449 201605
450 50626
451 203405
452 51077
453 205213
454 51530
455 207029
456 51985
457 208853
458 52442
459 210685
460 52901
461 8501
462 53362
463 214373
464 2153
465 216229
466 54290
467 218093
468 54757
469 219965
470 55226
471 221845
472 55697
473 223733
474 56170
475 225629
476 56645
477 227533
478 2
479 229445
480 57601
481 231365
482 58082
483 233293
484 58565
485 235229
486 2362
487 237173
488 59537
489 9565
490 60026
491 241085
492 60517
493 243053
494 61010
495 245029
496 61505
497 247013
498 62002
499 249005
500 62501
501 251005
502 218
503 253013
504 63505
505 255029
506 64010
507 257053
508 64517
509 259085
510 65026
511 10445
512 65537
513 263173
514 2642
515 265229
516 66565
517 267293
518 67082
519 269365
520 67601
521 5
522 68122
523 273533
524 68645
525 275629
526 69170
527 277733
528 69697
529 279845
530 70226
531 281965
532 70757
533 284093
534 71290
535 286229
536 17
537 288373
538 72362
539 11621
540 72901
541 292685
542 73442
543 294853
544 73985
545 297029
546 74530
547 299213
548 75077
549 301405
550 75626
551 303605
552 76177
553 305813
554 76730
555 308029
556 77285
557 310253
558 77842
559 312485
560 78401
561 12589
562 78962
563 316973
564 3181
565 319229
566 80090
567 321493
568 80657
569 323765
570 81226
571 326045
572 81797
573 328333
574 82370
575 330629
576 82945
577 332933
578 83522
579 335245
580 84101
581 337565
582 84682
583 339893
584 85265
585 342229
586 3434
587 344573
588 86437
589 13877
590 87026
591 349285
592 87617
593 351653
594 88210
595 354029
596 88805
597 356413
598 89402
599 358805
600 90001
601 361205
602 90602
603 363613
604 91205
605 366029
606 91810
607 368453
608 92417
609 370885
610 93026
611 14933
612 93637
613 375773
614 3770
615 378229
616 94865
617 380693
618 95482
619 383165
620 96101
621 385645
622 96722
623 388133
624 97345
625 390629
626 97970
627 393133
628 98597
629 395645
630 99226
631 398165
632 99857
633 400693
634 100490
635 403229
636 4045
637 405773
638 101762
639 16333
640 102401
641 410885
642 103042
643 413453
644 103685
645 416029
646 104330
647 2477
648 104977
649 421205
650 105626
651 423805
652 106277
653 426413
654 370
655 429029
656 107585
657 431653
658 108242
659 434285
660 108901
661 17477
662 109562
663 439573
664 4409
665 442229
666 110890
667 444893
668 111557
669 447565
670 112226
671 450245
672 112897
673 452933
674 113570
675 455629
676 114245
677 458333
678 114922
679 461045
680 115601
681 463765
682 116282
683 466493
684 116965
685 469229
686 4706
687 471973
688 118337
689 18989
690 119026
691 477485
692 119717
693 480253
694 120410
695 483029
696 121105
697 485813
698 121802
699 488605
700 122501
701 491405
702 123202
703 494213
704 123905
705 2941
706 124610
707 499853
708 125317
709 502685
710 126026
711 20221
712 126737
713 508373
714 5098
715 511229
716 128165
717 514093
718 128882
719 516965
720 129601
721 519845
722 130322
723 522733
724 131045
725 525629
726 131770
727 528533
728 132497
729 531445
730 133226
731 534365
732 133957
733 537293
734 134690
735 540229
736 5417
737 543173
738 136162
739 21845
740 136901
741 549085
742 137642
743 552053
744 138385
745 555029
746 139130
747 558013
748 139877
749 561005
750 140626
751 564005
752 141377
753 567013
754 142130
755 570029
756 85
757 573053
758 143642
759 685
760 144401
761 23165
762 145162
763 582173
764 5837
765 585229
766 146690
767 588293
768 147457
769 591365
770 148226
771 594445
772 148997
773 597533
774 149770
775 600629
776 150545
777 603733
778 151322
779 606845
780 152101
781 609965
782 152882
783 613093
784 153665
785 616229
786 6178
787 619373
788 155237
789 24901
790 156026
791 2165
792 156817
793 628853
794 157610
795 632029
796 158405
797 635213
798 159202
799 638405
800 160001
801 641605
802 160802
803 644813
804 161605
805 648029
806 162410
807 651253
808 163217
809 654485
810 164026
811 26309
812 164837
813 660973
814 6626
815 664229
816 985
817 667493
818 167282
819 670765
820 168101
821 674045
822 168922
823 677333
824 169745
825 680629
826 170570
827 683933
828 171397
829 687245
830 172226
831 690565
832 173057
833 693893
834 173890
835 697229
836 6989
837 700573
838 175562
839 28157
840 176401
841 707285
842 177242
843 710653
844 178085
845 714029
846 178930
847 717413
848 179777
849 720805
850 180626
851 724205
852 181477
853 727613
854 182330
855 731029
856 183185
857 734453
858 184042
859 737885
860 184901
861 29653
862 185762
863 744773
864 7465
865 748229
866 187490
867 751693
868 188357
869 755165
870 189226
871 758645
872 190097
873 762133
874 1130
875 765629
876 191845
877 769133
878 192722
879 772645
880 193601
881 776165
882 194482
883 779693
884 195365
885 783229
886 314
887 786773
888 197137
889 31613
890 198026
891 793885
892 198917
893 797453
894 199810
895 801029
896 200705
897 804613
898 201602
899 808205
900 202501
901 811805
902 203402
903 815413
904 204305
905 819029
906 205210
907 822653
908 206117
909 826285
910 207026
911 33197
912 207937
913 833573
914 8354
915 837229
916 209765
917 840893
918 210682
919 844565
920 211601
921 848245
922 212522
923 1013
924 213445
925 509
926 214370
927 859333
928 215297
929 863045
930 216226
931 866765
932 217157
933 870493
934 218090
935 874229
936 8761
937 877973
938 219962
939 35269
940 220901
941 885485
942 221842
943 3077
944 222785
945 893029
946 223730
947 896813
948 224677
949 900605
950 225626
951 904405
952 226577
953 908213
954 227530
955 912029
956 228485
957 915853
958 229442
959 919685
960 230401
961 36941
962 231362
963 927373
964 9293
965 931229
966 233290
967 935093
968 234257
969 938965
970 235226
971 942845
972 236197
973 946733
974 237170
975 950629
976 238145
977 954533
978 239122
979 958445
980 240101
981 962365
982 241082
983 966293
984 242065
985 5741
986 9722
987 974173
988 244037
989 1565
990 245026
991 982085
992 246017
993 986053
994 247010
995 990029
996 248005
997 994013
998 249002
999 998005
1000 89