1 3
2 5
3 11
4 31
5 17
6 61
7 113
8 79
9 41
10 179
11 353
12 43
13 191
14 109
15 23
16 211
17 317
18 199
19 443
20 577
21 151
22 881
23 1039
24 541
25 7
26 977
27 1381
28 557
29 1627
30 101
31 1231
32 1993
33 421
34 2339
35 1783
36 293
37 3011
38 499
39 173
40 3847
41 733
42 1091
43 367
44 2659
45 2273
46 1879
47 1481
48 3169
49 47
50 1409
51 1867
52 2333
53 3767
54 2803
55 1297
56 269
57 1321
58 4549
59 2381
60 719
61 157
62 1289
63 4219
64 2377
65 2999
66 1747
67 479
68 4451
69 6473
70 227
71 3019
72 1607
73 3761
74 1559
75 67
76 1583
77 3881
78 769
79 2357
80 6367
81 641
82 4831
83 3989
84 9161
85 1367
86 4001
87 457
88 4049
89 1307
90 4073
91 2221
92 5023
93 233
94 4129
95 11003
96 8009
97 967
98 4021
99 10273
100 859
101 3023
102 9587
103 1789
104 5167
105 1753
106 5179
107 563
108 7607
109 491
110 2887
111 10099
112 1601
113 5279
114 23789
115 8933
116 1361
117 11617
118 7759
119 3877
120 16937
121 9029
122 1097
123 6481
124 11897
125 3701
126 937
127 9349
128 3677
129 2239
130 5147
131 18341
132 2083
133 16943
134 9433
135 349
136 1871
137 12637
138 3361
139 1787
140 193
141 1811
142 3433
143 149
144 5087
145 19973
146 5051
147 3373
148 1667
149 17093
150 11939
151 6761
152 1499
153 12071
154 8539
155 3217
156 17729
157 12263
158 23291
159 6569
160 947
161 10357
162 887
163 12323
164 6521
165 12347
166 24071
167 39799
168 2141
169 8123
170 2069
171 6121
172 26501
173 1997
174 14369
175 1973
176 4051
177 25031
178 6113
179 12479
180 6101
181 14653
182 1609
183 10337
184 3779
185 8167
186 1549
187 34819
188 8011
189 12503
190 1213
191 17327
192 3491
193 15121
194 1069
195 15241
196 997
197 15313
198 12911
199 8059
200 757
201 3203
202 15493
203 27803
204 12959
205 7963
206 409
207 2963
208 5521
209 389
210 21013
211 2939
212 18503
213 15901
214 5477
215 34231
216 13127
217 28979
218 21017
219 42793
220 4517
221 10009
222 1723
223 24107
224 32561
225 6947
226 4093
227 35531
228 6871
229 9749
230 56053
231 6719
232 907
233 9661
234 24371
235 3637
236 21433
237 6563
238 607
239 3593
240 18583
241 12539
242 39953
243 3209
244 30983
245 6199
246 27941
247 18587
248 2917
249 12343
250 21817
251 5987
252 9181
253 2777
254 67057
255 9133
256 22037
257 2609
258 5851
259 31883
260 2417
261 52127
262 2237
263 12239
264 5563
265 36037
266 46219
267 5443
268 8861
269 5419
270 32987
271 53783
272 1553
273 32999
274 4951
275 1433
276 4987
277 12119
278 19267
279 26423
280 19219
281 1109
282 33923
283 22937
284 773
285 15661
286 11927
287 701
288 4447
289 19463
290 673
291 12007
292 601
293 12043
294 4391
295 73907
296 39113
297 11827
298 31337
299 39229
300 3607
301 39373
302 3499
303 51427
304 11447
305 31477
306 3323
307 27527
308 11311
309 7253
310 31721
311 19403
312 15277
313 7001
314 31973
315 6977
316 27847
317 23669
318 19471
319 11027
320 36383
321 6577
322 15101
323 6553
324 36527
325 40813
326 45119
327 6221
328 32369
329 23557
330 1487
331 90007
332 32261
333 5417
334 90499
335 23209
336 32213
337 5009
338 9547
339 50461
340 9403
341 36847
342 78121
343 22993
344 13757
345 4513
346 46507
347 18439
348 41849
349 4297
350 8999
351 18427
352 4201
353 13709
354 42281
355 4153
356 56711
357 37567
358 8779
359 42533
360 23197
361 57119
362 18127
363 8363
364 3469
365 8387
366 23189
367 13297
368 3389
369 38431
370 3137
371 28447
372 23369
373 8111
374 18307
375 3001
376 13229
377 28703
378 44249
379 111667
380 2089
381 17791
382 7307
383 17839
384 33721
385 7151
386 60331
387 65657
388 17579
389 33641
390 49739
391 1373
392 39019
393 6703
394 12101
395 33757
396 17491
397 33769
398 142529
399 6079
400 617
401 28027
402 39023
403 55541
404 110881
405 10909
406 16487
407 5323
408 83639
409 61231
410 5171
411 16447
412 10781
413 5107
414 27851
415 84871
416 10589
417 39199
418 4651
419 33521
420 16139
421 10333
422 51059
423 56893
424 10061
425 39451
426 51263
427 80833
428 9721
429 51287
430 21577
431 3583
432 21589
433 27611
434 9497
435 39727
436 106541
437 51803
438 21313
439 39679
440 21277
441 52067
442 33569
443 52103
444 39667
445 27191
446 89611
447 14323
448 33301
449 128311
450 26903
451 7817
452 46061
453 20533
454 103811
455 1123
456 59029
457 1051
458 13967
459 46477
460 26959
461 7417
462 59561
463 683
464 13879
465 46889
466 53503
467 7121
468 13759
469 467
470 20441
471 27103
472 359
473 33829
474 239
475 6961
476 74381
477 60889
478 81223
479 33749
480 67819
481 26863
482 19997
483 13099
484 26927
485 40771
486 19993
487 68531
488 6089
489 47981
490 26987
491 69119
492 5813
493 83407
494 62233
495 83431
496 5573
497 55147
498 12583
499 19697
500 41051
501 48193
502 98327
503 19501
504 26687
505 142111
506 4817
507 48221
508 19237
509 41023
510 251969
511 62533
512 25943
513 3917
514 55339
515 128879
516 18149
517 106877
518 10651
519 47741
520 17989
521 40351
522 10487
523 145091
524 182701
525 9419
526 54647
527 1741
528 24499
529 9311
530 123401
531 1129
532 16421
533 39419
534 62501
535 54799
536 857
537 85843
538 16057
539 23819
540 8263
541 449
542 47381
543 23879
544 94421
545 39499
546 63073
547 8039
548 63241
549 89
550 103231
551 15473
552 87491
553 63473
554 135599
555 87443
556 31177
557 71387
558 23063
559 209317
560 14869
561 55439
562 47293
563 30977
564 71887
565 88259
566 47269
567 39047
568 63809
569 113357
570 30697
571 88643
572 72031
573 5519
574 38791
575 13729
576 114553
577 21911
578 13477
579 5039
580 55787
581 81173
582 21799
583 13313
584 55843
585 115469
586 21727
587 4643
588 115741
589 72911
590 64333
591 141679
592 37831
593 20483
594 72551
595 46457
596 55171
597 72623
598 20147
599 90403
600 11257
601 90619
602 170197
603 28661
604 64189
605 1931
606 46441
607 19699
608 1847
609 55619
610 1823
611 100669
612 10529
613 37607
614 1471
615 82813
616 1399
617 110527
618 83233
619 19379
620 28513
621 10181
622 102001
623 37643
624 19231
625 46957
626 587
627 37699
628 65557
629 9769
630 65581
631 383
632 84317
633 46933
634 18859
635 84533
636 18691
637 47017
638 18679
639 9221
640 37619
641 151643
642 65981
643 123377
644 56359
645 18047
646 8461
647 18059
648 56467
649 104597
650 17891
651 46877
652 56599
653 124793
654 27253
655 144589
656 164201
657 16931
658 36607
659 16883
660 76079
661 36583
662 16811
663 26713
664 76283
665 135887
666 16631
667 36523
668 176159
669 6397
670 26393
671 76423
672 86441
673 26309
674 16267
675 76543
676 26153
677 117071
678 127189
679 35803
680 106937
681 5197
682 45989
683 15383
684 56239
685 25561
686 117703
687 25057
688 35363
689 45697
690 25013
691 56087
692 24953
693 66529
694 118619
695 24533
696 14071
697 129197
698 160619
699 2789
700 129341
701 23761
702 87133
703 55351
704 65957
705 119047
706 76463
707 1801
708 98047
709 44537
710 1489
711 33811
712 1453
713 12251
714 120391
715 304433
716 44417
717 11903
718 109661
719 22669
720 87961
721 120619
722 109721
723 11243
724 33151
725 277
726 109937
727 65929
728 32911
729 10883
730 43997
731 121291
732 43913
733 66037
734 121607
735 54851
736 132817
737 10211
738 155317
739 54679
740 77171
741 32059
742 54623
743 122387
744 178897
745 65837
746 167663
747 31847
748 20509
749 77339
750 54583
751 88741
752 43133
753 8867
754 77471
755 8627
756 100483
757 31567
758 54563
759 19889
760 77719
761 31391
762 159013
763 31259
764 66137
765 7927
766 101159
767 31091
768 89521
769 19333
770 42737
771 19309
772 101363
773 66161
774 77899
775 7351
776 113209
777 125003
778 18749
779 54287
780 42433
781 54311
782 18593
783 437263
784 90017
785 29947
786 5903
787 102367
788 198959
789 17669
790 53951
791 5527
792 175403
793 66089
794 102563
795 17317
796 41681
797 139297
798 78167
799 163861
800 90289
801 16693
802 53551
803 115061
804 4127
805 78203
806 28627
807 16229
808 3823
809 227419
810 65777
811 165313
812 3359
813 40841
814 3299
815 28351
816 178807
817 15761
818 128747
819 15581
820 78571
821 28163
822 15541
823 103979
824 66041
825 217937
826 27827
827 218117
828 14821
829 27539
830 78427
831 142097
832 40129
833 103919
834 52807
835 40013
836 78539
837 91393
838 130087
839 78479
840 13789
841 52627
842 91513
843 52567
844 13441
845 209311
846 39089
847 65293
848 170141
849 78259
850 12569
851 222841
852 12377
853 117673
854 51683
855 12041
856 104707
857 11789
858 131543
859 11681
860 51647
861 105031
862 51599
863 91733
864 64969
865 24763
866 105199
867 11273
868 38149
869 24683
870 51631
871 132763
872 51607
873 146513
874 65141
875 133051
876 78707
877 37889
878 10597
879 24251
880 188147
881 51487
882 366173
883 78179
884 64453
885 78191
886 50707
887 133303
888 91909
889 36653
890 147229
891 78059
892 22483
893 105871
894 161543
895 203309
896 8233
897 133711
898 22079
899 63977
900 22031
901 64013
902 106019
903 21863
904 49939
905 120209
906 134287
907 21599
908 120397
909 35569
910 49727
911 7109