0 2
1 41
2 13
3 58
4 106
5 61
6 193
7 109
8 157
9 337
10 181
11 586
12 457
13 949
14 821
15 601
16 613
17 1061
18 421
19 541
20 1117
21 1153
22 1249
23 1069
24 1021
25 1201
26 1669
27 2381
28 1453
29 2137
30 2053
31 1801
32 2293
33 1381
34 1549
35 3733
36 3541
37 3217
38 5857
39 1621
40 3169
41 4657
42 2689
43 3049
44 2389
45 4057
46 4549
47 3361
48 4561
49 4201
50 6577
51 3061
52 5413
53 4261
54 5209
55 5869
56 6121
57 3469
58 5641
59 4861
60 6529
61 5569
62 4621
63 6781
64 8389
65 8317
66 7489
67 11173
68 7621
69 6661
70 4909
71 8929
72 5581
73 14293
74 6301
75 7561
76 7681
77 8089
78 7549
79 9769
80 6829
81 15817
82 10429
83 9241
84 17137
85 16657
86 9349
87 13249
88 8821
89 12853
90 8269
91 12889
92 12289
93 15241
94 17209
95 11701
96 16729
97 12049
98 14449
99 23017
100 37921
101 12601
102 15901
103 8941
104 20929
105 31573
106 15649
107 21061
108 9949
109 13729
110 18121
111 16249
112 18169
113 17509
114 15541
115 17761
116 17029
117 29881
118 14029
119 12541
120 20773
121 19609
122 18481
123 38377
124 19501
125 14221
126 21001
127 20161
128 13381
129 17749
130 18061
131 22369
132 22669
133 16069
134 29389
135 18181
136 24481
137 22381
138 25321
139 24049
140 17341
141 46261
142 26209
143 20101
144 26041
145 27241
146 26881
147 36229
148 24709
149 26161
150 24229
151 29401
152 30529
153 31189
154 36901
155 34729
156 30241
157 34981
158 33181
159 36877
160 25309
161 43609
162 34381
163 41809
164 29269
165 45289
166 33961
167 47293
168 32029
169 31249
170 39229
171 39769
172 33049
173 38329
174 37321
175 34549
176 56929
177 53569
178 38749
179 30781
180 35149
181 32869
182 43789
183 82561
184 40609
185 42169
186 65437
187 73849
188 37549
189 46141
190 44221
191 53197
192 43201
193 51613
194 32341
195 63409
196 51241
197 58789
198 47161
199 68581
200 75553
201 36061
202 54601
203 45949
204 56701
205 47041
206 81097
207 52861
208 58369
209 48409
210 58549
211 60649
212 53089
213 63709
214 49009
215 48889
216 54421
217 44269
218 48049
219 65881
220 52501
221 58129
222 55609
223 47581
224 39901
225 40429
226 57901
227 44389
228 45061
229 90121
230 73693
231 62989
232 113173
233 82609
234 74209
235 70009
236 53881
237 61609
238 68161
239 113017
240 74761
241 86209
242 66361
243 74941
244 43261
245 61681
246 81001
247 74149
248 74929
249 76801
250 65521
251 122401
252 56149
253 119953
254 65629
255 93529
256 78121
257 78241
258 69661
259 67489
260 89209
261 102397
262 95989
263 58909
264 62869
265 76129
266 71341
267 69001
268 148957
269 91009
270 70849
271 67369
272 101209
273 77029
274 86269
275 132361
276 60589
277 88321
278 85201
279 91249
280 83869
281 82009
282 64381
283 101089
284 63781
285 83449
286 91081
287 78541
288 83269
289 139429
290 98641
291 110989
292 97729
293 151057
294 90841
295 74869
296 144889
297 110161
298 102829
299 97441
300 114769
301 131149
302 95929
303 101161
304 101641
305 88789
306 127849
307 104869
308 95881
309 112069
310 101929
311 110569
312 161149
313 113341
314 82261
315 107881
316 131581
317 87481
318 163729
319 86461
320 97021
321 193873
322 160669
323 102229
324 106129
325 124909
326 156109
327 97549
328 135589
329 101581
330 112249
331 105361
332 139861
333 91309
334 183289
335 123601
336 164893
337 120121
338 89989
339 82021
340 126541
341 158341
342 106261
343 141061
344 145009
345 139969
346 109741
347 160681
348 99661
349 132661
350 115201
351 132409
352 150649
353 140401
354 121081
355 141241
356 150721
357 107101
358 143329
359 180289
360 129361
361 186013
362 92821
363 129529
364 154669
365 131041
366 174169
367 129061
368 160309
369 206209
370 144481
371 135601
372 137089
373 132001
374 135661
375 125941
376 162649
377 138889
378 130729
379 172489
380 161281
381 115021
382 179209
383 225769
384 192529
385 128461
386 207169
387 153469
388 168109
389 140989
390 135829
391 158761
392 184081
393 148201
394 193201
395 130069
396 141709
397 152989
398 179281
399 159541
400 158029
401 144169
402 125101
403 208009
404 137029
405 133669
406 146701
407 209449
408 153409
409 187441
410 195049
411 145069
412 170641
413 322513
414 166021
415 187861
416 204361
417 139309
418 139021
419 200041
420 279001
421 144349
422 160141
423 166609
424 152821
425 155269
426 243769
427 136189
428 214309
429 198409
430 171889
431 190369
432 267601
433 246289
434 183829
435 147541
436 203449
437 222349
438 194569
439 140221
440 200461
441 190129
442 177109
443 188941
444 199081
445 241249
446 170101
447 184969
448 304429
449 185749
450 265729
451 191689
452 231289
453 193741
454 212209
455 189949
456 218761
457 175261
458 248161
459 224569
460 185641
461 145861
462 203989
463 203641
464 238729
465 194749
466 178621
467 299329
468 253789
469 210961
470 231529
471 273709
472 181549
473 231841
474 218941
475 207769
476 250741
477 182701
478 174469
479 231961
480 252709
481 254461
482 182389
483 194989
484 209269
485 234721
486 221461
487 224401
488 215461
489 218989
490 257161
491 255049
492 244561
493 278209
494 184669
495 169789
496 199501
497 307129
498 269641
499 183661
500 202309
501 228061
502 225061
503 217429
504 497473
505 336769
506 229849
507 276049
508 202381
509 253969
510 264601
511 306049
512 283369
513 229681
514 311041
515 260569
516 240769
517 245821
518 347821
519 288661
520 339769
521 226381
522 199021
523 280729
524 307381
525 246661
526 315961
527 256369
528 229189
529 466201
530 217309
531 332749
532 268921
533 322009
534 268909
535 305209
536 268069
537 256981
538 372289
539 264961
540 301681
541 238261
542 315589
543 284881
544 352489
545 311749
546 288649
547 230101
548 310129
549 308701
550 280921
551 202981
552 417649
553 241861
554 325081
555 216661
556 286381
557 334429
558 270229
559 236461
560 289129
561 308569
562 219829
563 334021
564 294781
565 231709
566 259429
567 576529
568 356449
569 273001
570 335449
571 387529
572 432589
573 271489
574 245389
575 226669
576 423949
577 292909
578 272581
579 411469
580 309241
581 293749
582 306349
583 520369
584 342241
585 478729
586 348661
587 297889
588 297049
589 497449
590 377581
591 327721
592 322669
593 282349
594 332641
595 479581
596 319489
597 521173
598 266029
599 343561
600 357781
601 312841
602 388789
603 363841
604 276901
605 514453
606 360649
607 363829
608 389461
609 379369
610 353929
611 327889
612 328981
613 425701
614 301141
615 271021
616 319201
617 390889
618 351121
619 499969
620 401209
621 440281
622 304789
623 336361
624 410341
625 322921
626 324949
627 367189
628 378361
629 356749
630 320401
631 515041
632 353329
633 478321
634 406729
635 449929
636 372061
637 488161
638 441109
639 440269
640 303781
641 439009
642 377521
643 388621
644 337261
645 442009
646 438601
647 316429
648 422041
649 372241
650 423469
651 419329
652 391021
653 365689
654 426889
655 331501
656 374389
657 351289
658 323101
659 392221
660 307189
661 432961
662 676129
663 495181
664 443689
665 301669
666 397849
667 626761
668 499549
669 443881
670 443629
671 510589
672 562129
673 473089
674 485209
675 453181
676 527869
677 455989
678 361909
679 389041
680 322261
681 473929
682 632329
683 369469
684 414241
685 352741
686 352069
687 351829
688 300301
689 499129
690 398029
691 430081
692 394549
693 372901
694 572629
695 365941
696 393121
697 360229
698 447001
699 434989
700 431029
701 410029
702 410701
703 415669
704 415801
705 553921
706 465529
707 493249
708 484201
709 616501
710 330229
711 686893
712 447841
713 671701
714 472261
715 546361
716 706621
717 477409
718 537769
719 510889
720 592321
721 423061
722 420781
723 566701
724 516349
725 403621
726 448561
727 471241
728 478741
729 453709
730 379549
731 517729
732 431869
733 481849
734 536449
735 695881
736 558769
737 546289
738 588361
739 546109
740 492409
741 451621
742 552241
743 445789
744 501601
745 502441
746 457669
747 407509
748 570529
749 470149
750 463849
751 586849
752 533989
753 627301
754 499321
755 525541
756 669481
757 514201
758 558721
759 505129
760 471769
761 641089
762 469429
763 653641
764 578209
765 663049
766 580381
767 600889
768 692689
769 529981
770 524941
771 862921
772 448141
773 720241
774 600289
775 635149
776 440581
777 648481
778 716809
779 445069
780 946489
781 504001
782 488401
783 523021
784 398941
785 549649
786 607681
787 483289
788 409861
789 593869
790 486949
791 429181
792 395509
793 560641
794 511261
795 448309
796 456901
797 717229
798 564229
799 609361
800 470941
801 543841
802 551581
803 585841
804 509149
805 548629
806 540901
807 567121
808 532249
809 667129
810 524701
811 788449
812 557041
813 583969
814 567961
815 500509
816 652969
817 680749
818 523741
819 569209
820 643129
821 515761
822 549949
823 685609
824 612481
825 465061
826 638689
827 575821
828 699241
829 608941
830 556021
831 732769
832 451669
833 539389
834 571789
835 663601
836 711649
837 520549
838 622549
839 900649
840 599869
841 651289
842 630529
843 655069
844 619921
845 506269
846 620929
847 613981
848 799369
849 683341
850 670489
851 658681
852 581821
853 749641
854 595081
855 858961
856 808081
857 706801
858 660181
859 615829
860 455701
861 771961
862 464941
863 633649
864 794749
865 774901
866 486781
867 749941
868 753421
869 596341
870 678421
871 613141
872 600601
873 658309
874 646669
875 814081
876 901441
877 646909
878 797581
879 572581
880 852121
881 673201
882 564061
883 601969
884 696481
885 819061
886 643021
887 992281
888 733321
889 695689
890 1032649
891 612109
892 548461
893 598789
894 628681
895 672949
896 492781
897 856249
898 833389
899 794161
900 706729
901 663961
902 796981
903 781369
904 914449
905 866329
906 719821
907 688741
908 884029
909 701509
910 746041
911 762721
912 631789
913 762061
914 608701
915 909241
916 757201
917 596821
918 721561
919 787609
920 774589
921 858589
922 1015081
923 701341
924 739621
925 799789
926 843781
927 752929
928 693169
929 867409
930 712429
931 840841
932 697909
933 712321
934 676069
935 1000609
936 657661
937 694261
938 723661
939 825889
940 679501
941 780649
942 964021
943 728809
944 709921
945 794641
946 726301
947 767881
948 602221
949 702529
950 942061
951 609709
952 860941
953 912409
954 606181
955 661621
956 868849
957 765241
958 691681
959 818581
960 941461
961 871249
962 936469
963 933349
964 974089
965 742681
966 748801
967 887401
968 755329
969 664141
970 730909
971 832309
972 740749
973 760321
974 723529
975 1198081
976 770449
977 798781
978 735421
979 864301
980 930409
981 900169
982 1042861
983 968809
984 813541
985 725341
986 1103461
987 788701
988 915769
989 885889
990 953929
991 818689
992 969721
993 791569
994 789721
995 827941
996 666901
997 858841
998 876229
999 611389
1000 924961