2 2
3 3
4 15
5 5
6 35
7 7
8 39
9 65
10 51
11 11
12 95
13 13
14 115
15 161
16 87
17 17
18 155
19 19
20 111
21 185
22 123
23 23
24 215
25 141
26 235
27 329
28 159
29 29
30 371
31 31
32 183
33 305
34 427
35 201
36 335
37 37
38 219
39 365
40 511
41 41
42 395
43 43
44 415
45 581
46 267
47 47
48 623
49 1501
50 291
51 485
52 303
53 53
54 515
55 321
56 327
57 545
58 339
59 59
60 791
61 61
62 1086
63 1469
64 2071
65 381
66 635
67 67
68 655
69 917
70 411
71 71
72 695
73 73
74 1507
75 1529
76 447
77 453
78 755
79 79
80 471
81 785
82 1099
83 83
84 815
85 501
86 835
87 1169
88 519
89 89
90 1211
91 537
92 543
93 905
94 1267
95 1969
96 1698
97 97
98 579
99 965
100 591
101 101
102 995
103 103
104 1842
105 2189
106 1878
107 107
108 1055
109 109
110 4531
111 2321
112 1986
113 113
114 1115
115 681
116 687
117 1145
118 699
119 1165
120 1631
121 717
122 723
123 1205
124 1687
125 2629
126 2238
127 127
128 1255
129 1757
130 771
131 131
132 1799
133 789
134 1315
135 1841
136 807
137 137
138 1355
139 139
140 831
141 1385
142 843
143 849
144 1415
145 1981
146 2598
147 3113
148 879
149 149
150 2051
151 151
152 3223
153 3809
154 2742
155 921
156 1535
157 157
158 939
159 1565
160 951
161 1585
162 2219
163 163
164 2922
165 4121
166 4910
167 167
168 1655
169 2317
170 1011
171 1685
172 2359
173 173
174 3707
175 1041
176 1047
177 1745
178 1059
179 179
180 2471
181 181
182 1795
183 2513
184 3282
185 1101
186 1835
187 2569
188 1119
189 1865
190 2611
191 191
192 1895
193 193
194 1915
195 2681
196 1167
197 197
198 2723
199 199
200 1191
201 1985
202 1203
203 2005
204 2807
205 5161
206 1227
207 2045
208 2863
209 6817
210 4499
211 211
212 1263
213 2105
214 2947
215 4609
216 3858
217 1293
218 1299
219 2165
220 3031
221 1317
222 2195
223 223
224 2215
225 3101
226 1347
227 227
228 3143
229 229
230 1371
231 2285
232 1383
233 233
234 2315
235 1401
236 2335
237 3269
238 4254
239 239
240 6071
241 241
242 2395
243 3353
244 4362
245 1461
246 2435
247 1473
248 2455
249 3437
250 6331
251 251
252 2495
253 1509
254 2515
255 3521
256 1527
257 257
258 3563
259 9481
260 5599
261 6617
262 1563
263 263
264 2615
265 3661
266 5731
267 5753
268 6799
269 269
270 8891
271 271
272 1623
273 2705
274 3787
275 1641
276 2735
277 277
278 4974
279 6017
280 1671
281 281
282 3899
283 283
284 2815
285 3941
286 1707
287 1713
288 2855
289 3997
290 1731
291 2885
292 4039
293 293
294 5262
295 1761
296 2935
297 4109
298 1779
299 2965
300 4151
301 1797
302 1803
303 3005
304 4207
305 1821
306 3035
307 307
308 1839
309 3065
310 1851
311 311
312 3095
313 313
314 5622
315 6809
316 8047
317 317
318 3155
319 4417
320 9530
321 6941
322 1923
323 1929
324 3215
325 1941
326 3235
327 4529
328 1959
329 3265
330 4571
331 331
332 1983
333 3305
334 4627
335 7249
336 7271
337 337
338 2019
339 3365
340 2031
341 3385
342 4739
343 2049
344 3415
345 4781
346 6198
347 347
348 3455
349 349
350 11611
351 7601
352 2103
353 353
354 4907
355 13129
356 2127
357 3545
358 4963
359 359
360 7799
361 2157
362 3595
363 5033
364 6522
365 2181
366 3635
367 367
368 2199
369 3665
370 5131
371 2217
372 3695
373 373
374 3715
375 5201
376 6738
377 2253
378 3755
379 379
380 2271
381 3785
382 2283
383 383
384 5327
385 9841
386 2307
387 3845
388 2319
389 389
390 5411
391 9997
392 7026
393 10049
394 14611
395 2361
396 3935
397 397
398 11870
399 8657
400 2391
401 401
402 5579
403 14953
404 8767
405 10361
406 2427
407 2433
408 4055
409 409
410 8899
411 8921
412 2463
413 2469
414 4115
415 2481
416 2487
417 4145
418 5803
419 419
420 9119
421 421
422 4195
423 5873
424 15751
425 9229
426 10907
427 25513
428 2559
429 4265
430 2571
431 431
432 4295
433 433
434 4315
435 6041
436 7818
437 9493
438 11219
439 439
440 2631
441 4385
442 2643
443 443
444 4415
445 2661
446 4435
447 6209
448 11479
449 449
450 11531
451 16777
452 15079
453 16853
454 27187
455 2721
456 4535
457 457
458 4555
459 6377
460 11791
461 461
462 4595
463 463
464 15487
465 10109
466 2787
467 467
468 6503
469 17461
470 2811
471 4685
472 2823
473 4705
474 6587
475 2841
476 4735
477 6629
478 2859
479 479
480 6671
481 30093
482 10483
483 12389
484 8682
485 2901
486 4835
487 487
488 4855
489 6797
490 2931
491 491
492 6839
493 2949
494 4915
495 6881
496 8898
497 2973
498 4955
499 499
500 2991
501 4985
502 6979
503 503
504 10967
505 12961
506 3027
507 5045
508 3039
509 509
510 7091
511 3057
512 3063
513 5105
514 7147
515 11209
516 9258
517 3093
518 3099
519 5165
520 7231
521 521
522 5195
523 523
524 9402
525 11429
526 3147
527 3153
528 5255
529 7357
530 11539
531 11561
532 3183
533 3189
534 5315
535 7441
536 3207
537 5345
538 7483
539 18037
540 11759
541 541
542 9726
543 18173
544 9762
545 3261
546 5435
547 547
548 3279
549 5465
550 3291
551 5485
552 7679
553 3309
554 5515
555 7721
556 3327
557 557
558 7763
559 25035
560 3351
561 5585
562 7819
563 563
564 5615
565 7861
566 3387
567 5645
568 7903
569 569
570 12419
571 571
572 17090
573 19193
574 21451
575 45469
576 10338
577 577
578 3459
579 5765
580 8071
581 12661
582 10446
583 3489
584 5815
585 8141
586 10518
587 587
588 5855
589 8197
590 19771
591 12881
592 3543
593 593
594 8267
595 3561
596 5935
597 8309
598 3579
599 599
600 8351
601 601
602 3603
603 6005
604 8407
605 20281
606 13211
607 607
608 3639
609 6065
610 3651
611 6085
612 8519
613 613
614 6115
615 8561
616 3687
617 617
618 6155
619 619
620 3711
621 6185
622 8659
623 20893
624 11202
625 16081
626 3747
627 6245
628 8743
629 28185
630 13739
631 631
632 6295
633 8813
634 23731
635 13849
636 16367
637 39921
638 19070
639 23921
640 3831
641 641
642 6395
643 643
644 6415
645 8981
646 3867
647 647
648 6455
649 9037
650 3891
651 6485
652 3903
653 653
654 6515
655 3921
656 6535
657 9149
658 16939
659 659
660 16991
661 661
662 3963
663 6605
664 9247
665 3981
666 6635
667 9289
668 11994
669 14597
670 17251
671 30337
672 12066
673 673
674 12102
675 30255
676 40951
677 677
678 12174
679 30435
680 44594
681 54161
682 4083
683 683
684 9527
685 4101
686 6835
687 9569
688 4119
689 6865
690 9611
691 691
692 4143
693 6905
694 9667
695 23341
696 12498
697 17953
698 12534
699 23477
700 26239
701 701
702 6995
703 9793
704 46178
705 15389
706 4227
707 7045
708 9863
709 709
710 15499
711 18317
712 12786
713 4269
714 7115
715 4281
716 4287
717 7145
718 4299
719 719
720 10031
721 4317
722 7195
723 10073
724 27151
725 4341
726 7235
727 727
728 4359
729 7265
730 10171
731 4377
732 7295
733 733
734 24667
735 16049
736 13218
737 4413
738 7355
739 739
740 22130
741 16181
742 4443
743 743
744 7415
745 4461
746 4467
747 7445
748 4479
749 7465
750 10451
751 751
752 7495
753 10493
754 28291
755 16489
756 19487
757 757
758 7555
759 10577
760 22730
761 761
762 13686
763 4569
764 7615
765 10661
766 13758
767 4593
768 7655
769 769
770 25891
771 16841
772 13866
773 773
774 7715
775 10801
776 4647
777 7745
778 4659
779 7765
780 10871
781 4677
782 7795
783 10913
784 14082
785 4701
786 7835
787 787
788 7855
789 10997
790 20371
791 4737
792 7895
793 4749
794 7915
795 11081
796 14298
797 797
798 14334
799 30001
800 4791
801 7985
802 4803
803 8005
804 11207
805 4821
806 4827
807 8045
808 4839
809 809
810 11291
811 811
812 4863
813 8105
814 11347
815 4881
816 8135
817 11389
818 24470
819 17897
820 4911
821 821
822 11459
823 823
824 14802
825 21281
826 14838
827 827
828 24770
829 829
830 4971
831 8285
832 11599
833 4989
834 8315
835 5001
836 5007
837 8345
838 11683
839 839
840 18359
841 21697
842 15126
843 28373
844 31711
845 38341
846 25310
847 51553
848 5079
849 8465
850 5091
851 5097
852 8495
853 853
854 15342
855 18689
856 5127
857 857
858 11963
859 859
860 18799
861 22217
862 5163
863 863
864 8615
865 12061
866 15558
867 18953
868 5199
869 8665
870 12131
871 32737
872 5223
873 8705
874 12187
875 5241
876 8735
877 877
878 5259
879 8765
880 12271
881 881
882 8795
883 883
884 15882
885 19349
886 22867
887 887
888 15954
889 33421
890 5331
891 8885
892 12439
893 5349
894 8915
895 5361
896 5367
897 8945
898 12523
899 19657
900 19679
901 23257
902 5403
903 9005
904 12607
905 40605
906 16278
907 907
908 9055
909 12677
910 34219
911 911
912 16386
913 5469
914 9115
915 12761
916 27410
917 5493
918 9155
919 919
920 27530
921 20141
922 23803
923 41929
924 16602
925 5541
926 9235
927 12929
928 27770
929 929
930 24011
931 56761
932 5583
933 9305
934 13027
935 5601
936 9335
937 937
938 5619
939 9365
940 5631
941 941
942 9395
943 13153
944 20647
945 20669
946 5667
947 947
948 13223
949 35701
950 20779
951 24557
952 5703
953 953
954 13307
955 5721
956 9535
957 13349
958 5739
959 9565
960 13391
961 80797
962 21043
963 24869
964 17322
965 32521
966 36347
967 967
968 5799
969 9665
970 13531
971 971
972 21263
973 25129
974 17502
975 32861
976 5847
977 977
978 9755
979 13657
980 21439
981 21461
982 25363
983 983
984 33167
985 37069
986 17718
987 44295
988 5919
989 9865
990 13811
991 991
992 9895
993 13853
994 65318
995 5961
996 9935
997 997
998 5979
999 9965
1000 5991