1 5
2 2
3 17
4 6
5 41
6 18
7 89
8 31
9 73
10 43
11 265
12 94
13 421
14 118
15 193
16 172
17 521
18 106
19 241
20 151
21 337
22 489
23 433
24 268
25 929
26 211
27 409
28 334
29 673
30 379
31 937
32 463
33 601
34 331
35 769
36 721
37 2297
38 619
39 1033
40 718
41 1777
42 394
43 1753
44 604
45 1993
46 634
47 1249
48 526
49 3649
50 694
51 1321
52 751
53 1201
54 886
55 1873
56 1039
57 2017
58 1174
59 1609
60 919
61 2377
62 1291
63 4177
64 1471
65 1801
66 1114
67 2473
68 1516
69 2281
70 1579
71 4273
72 1324
73 2161
74 2083
75 5849
76 1726
77 3001
78 1894
79 3697
80 1759
81 3769
82 2374
83 2689
84 1831
85 2521
86 2179
87 4993
88 2206
89 3361
90 2851
91 8009
92 2524
93 9817
94 2011
95 5689
96 2311
97 4657
98 2566
99 3529
100 3004
101 4801
102 2326
103 8849
104 2671
105 4201
106 3334
107 4561
108 3271
109 6553
110 3331
111 6529
112 3919
113 7177
114 3019
115 5641
116 4204
117 9433
118 4054
119 5209
120 3964
121 12553
122 3691
123 6961
124 4111
125 7129
126 3754
127 14737
128 5164
129 5569
130 3931
131 8209
132 5224
133 13513
134 4666
135 8329
136 4456
137 9649
138 5659
139 7489
140 4174
141 11113
142 7723
143 12697
144 7534
145 6841
146 5674
147 15937
148 4951
149 10009
150 6484
151 7681
152 4999
153 7561
154 5779
155 8521
156 5119
157 12457
158 6211
159 13009
160 7996
161 10369
162 6694
163 10729
164 8191
165 8089
166 6826
167 12241
168 11824
169 16657
170 6451
171 9601
172 6679
173 9241
174 9046
175 21817
176 11416
177 15313
178 6406
179 19993
180 8044
181 12841
182 9286
183 25033
184 12622
185 22993
186 8506
187 15601
188 9934
189 12049
190 7606
191 18313
192 8254
193 33577
194 11014
195 12289
196 8719
197 12601
198 11974
199 14449
200 9304
201 15241
202 8779
203 20929
204 9244
205 28393
206 9619
207 17449
208 10984
209 21481
210 9739
211 15289
212 11551
213 13729
214 11131
215 19489
216 15919
217 25969
218 10474
219 18169
220 11566
221 16249
222 15814
223 24121
224 12511
225 45161
226 11386
227 15649
228 10399
229 20641
230 10774
231 23041
232 11839
233 40801
234 10651
235 29017
236 14974
237 16921
238 15094
239 21001
240 14254
241 29641
242 18454
243 31873
244 13036
245 19609
246 18529
247 22441
248 12919
249 21529
250 18211
251 18481
252 13399
253 28513
254 13654
255 19681
256 16831
257 46633
258 13126
259 45697
260 20974
261 19009
262 17971
263 24889
264 18199
265 20161
266 18586
267 56737
268 15031
269 22369
270 17866
271 21121
272 21856
273 28201
274 16699
275 24481
276 15976
277 25561
278 17851
279 23209
280 16879
281 27241
282 20134
283 21961
284 17599
285 38449
286 16234
287 33409
288 20476
289 24049
290 22051
291 33769
292 17614
293 39241
294 16186
295 26041
296 22159
297 32089
298 18874
299 65129
300 22696
301 26161
302 28774
303 31849
304 24844
305 28921
306 21466
307 30241
308 28156
309 29761
310 30454
311 28081
312 25111
313 47737
314 18979
315 28729
316 25624
317 59497
318 25204
319 33961
320 20959
321 34729
322 18379
323 34129
324 25951
325 41761
326 25771
327 35569
328 22894
329 49369
330 21739
331 60289
332 19231
333 51001
334 29254
335 33601
336 23566
337 31249
338 25579
339 33889
340 26734
341 39769
342 30211
343 41281
344 34759
345 49417
346 35284
347 37321
348 21319
349 53569
350 27259
351 33049
352 23599
353 39841
354 28099
355 108961
356 26959
357 33289
358 34186
359 43969
360 30391
361 38329
362 29626
363 66841
364 27031
365 52609
366 34246
367 41521
368 30424
369 70393
370 35851
371 55249
372 27934
373 41161
374 25939
375 40609
376 28414
377 57529
378 37801
379 53161
380 30319
381 53281
382 33931
383 43201
384 32719
385 63409
386 32134
387 93001
388 37216
389 56569
390 50449
391 69073
392 33751
393 71881
394 45259
395 52249
396 36919
397 43801
398 31606
399 54601
400 32839
401 63841
402 33331
403 51361
404 49384
405 102409
406 39796
407 51241
408 35116
409 67057
410 35674
411 64609
412 41836
413 66721
414 37339
415 113233
416 37951
417 60649
418 40699
419 47161
420 39631
421 47041
422 34171
423 63649
424 44284
425 48889
426 44794
427 77977
428 35806
429 48409
430 42379
431 47881
432 41479
433 110977
434 40714
435 56809
436 37591
437 49921
438 32971
439 48049
440 42751
441 54121
442 47251
443 49009
444 38119
445 58129
446 39526
447 52369
448 34654
449 54721
450 42634
451 53089
452 41911
453 90121
454 42331
455 134857
456 40639
457 51769
458 39946
459 68209
460 45439
461 89521
462 40954
463 85297
464 43096
465 84481
466 58249
467 65809
468 42604
469 119617
470 55546
471 94873
472 50359
473 75721
474 42571
475 74761
476 43726
477 61609
478 46666
479 125497
480 51676
481 123001
482 53146
483 53881
484 56431
485 82609
486 56659
487 59929
488 54616
489 70009
490 56731
491 110641
492 56359
493 90529
494 46006
495 74929
496 49534
497 87961
498 73249
499 77569
500 51151
501 61681
502 56884
503 65521
504 60631
505 109873
506 54979
507 96001
508 51991
509 78241
510 64171
511 66361
512 54679
513 76801
514 70996
515 120889
516 53596
517 80929
518 50506
519 70249
520 52504
521 67369
522 71926
523 174337
524 71551
525 92041
526 59434
527 117241
528 53806
529 96289
530 59011
531 81649
532 60124
533 121993
534 57859
535 85201
536 63904
537 69001
538 50131
539 85369
540 66796
541 87049
542 58699
543 70849
544 48799
545 82009
546 62659
547 101209
548 61966
549 89041
550 74281
551 133201
552 71464
553 103801
554 54154
555 118681
556 64366
557 88321
558 56611
559 100129
560 77806
561 87649
562 70051
563 85009
564 65599
565 83449
566 53299
567 92761
568 77884
569 138433
570 65179
571 80809
572 78796
573 95089
574 60811
575 91081
576 67516
577 91249
578 89779
579 91921
580 65839
581 138289
582 72739
583 95929
584 64744
585 110161
586 64054
587 121321
588 63079
589 137713
590 69259
591 97561
592 75496
593 97441
594 64234
595 104281
596 77191
597 143569
598 68506
599 148537
600 77431
601 139681
602 81526
603 95881
604 83836
605 166273
606 85801
607 179161
608 71086
609 101161
610 90379
611 107209
612 75916
613 110569
614 61051
615 100801
616 85864
617 249097
618 68314
619 119809
620 83854
621 87481
622 73459
623 101641
624 76924
625 171049
626 86641
627 102769
628 76519
629 132241
630 79531
631 174121
632 73516
633 184993
634 67846
635 101929
636 81064
637 178753
638 93811
639 147409
640 85831
641 107881
642 117994
643 156241
644 114799
645 109201
646 72934
647 108529
648 82366
649 102001
650 106411
651 194377
652 95239
653 109321
654 76651
655 164209
656 109159
657 227281
658 91459
659 106129
660 86956
661 126961
662 94726
663 110881
664 90679
665 105361
666 79654
667 202201
668 85276
669 154681
670 115369
671 130201
672 107566
673 156841
674 81706
675 112249
676 100591
677 156361
678 91771
679 115201
680 103216
681 124489
682 117814
683 125329
684 78094
685 155569
686 117811
687 176641
688 98926
689 140761
690 124006
691 169681
692 94396
693 120121
694 95866
695 121081
696 78439
697 165961
698 104134
699 134401
700 122686
701 146521
702 108571
703 135409
704 96814
705 182641
706 103126
707 150721
708 84991
709 132409
710 101446
711 162289
712 96079
713 123601
714 107626
715 143329
716 82471
717 209353
718 127579
719 323137
720 85999
721 131041
722 131371
723 165601
724 119134
725 160081
726 112459
727 177601
728 120334
729 236641
730 98179
731 129361
732 120199
733 204481
734 90931
735 198841
736 115831
737 157081
738 96331
739 197641
740 109279
741 146449
742 103651
743 162649
744 103294
745 135601
746 98011
747 174169
748 117049
749 129529
750 95131
751 219529
752 103471
753 261721
754 96394
755 137089
756 121696
757 171529
758 125974
759 167449
760 106759
761 132001
762 127066
763 207409
764 110686
765 185089
766 160756
767 184081
768 140464
769 155521
770 105466
771 161281
772 104911
773 208009
774 111211
775 195241
776 104311
777 292849
778 108826
779 130729
780 133039
781 158761
782 119659
783 225889
784 119359
785 138889
786 105946
787 153409
788 135004
789 172561
790 102859
791 178441
792 115054
793 209929
794 114346
795 231481
796 138286
797 148201
798 118486
799 193201
800 128599
801 197569
802 130579
803 234217
804 142696
805 144169
806 143971
807 208129
808 106591
809 174721
810 149059
811 163321
812 122599
813 169009
814 155731
815 165001
816 131959
817 159769
818 121291
819 204361
820 172351
821 217081
822 123979
823 235489
824 120871
825 222289
826 142774
827 246049
828 122719
829 163249
830 138139
831 354961
832 136711
833 190369
834 124699
835 201961
836 158524
837 359137
838 127219
839 205129
840 127054
841 260329
842 151306
843 170641
844 119326
845 169129
846 133366
847 179281
848 149374
849 208441
850 159226
851 181609
852 131884
853 207481
854 111094
855 171889
856 162856
857 189361
858 168886
859 255361
860 150364
861 174241
862 162499
863 213481
864 147151
865 166609
866 146059
867 337609
868 164431
869 190129
870 157606
871 329473
872 157756
873 233641
874 132694
875 211129
876 133519
877 234361
878 147046
879 203449
880 168991
881 244129
882 169066
883 373753
884 145399
885 213721
886 144379
887 254209
888 158104
889 322849
890 140611
891 279001
892 167644
893 184969
894 138394
895 194569
896 141079
897 254329
898 171571
899 212209
900 189004
901 299329
902 186019
903 250969
904 139591
905 176089
906 161716
907 199081
908 160414
909 191689
910 142906
911 248161
912 175519
913 224569
914 161659
915 275929
916 170284
917 231841
918 180244
919 218761
920 152959
921 241249
922 176779
923 270601
924 145006
925 345769
926 162691
927 352201
928 173566
929 196681
930 153514
931 355441
932 211726
933 207769
934 208294
935 232129
936 189151
937 203641
938 166534
939 231529
940 207484
941 261529
942 173044
943 210169
944 201646
945 241921
946 156634
947 283609
948 167311
949 230281
950 166219
951 185641
952 165559
953 294169
954 174931
955 238729
956 163816
957 379081
958 155299
959 232681
960 186664
961 234529
962 202966
963 268969
964 210526
965 238081
966 259849
967 223129
968 187951
969 231961
970 180811
971 322969
972 198046
973 369409
974 215674
975 274201
976 225724
977 250441
978 155626
979 224449
980 226924
981 224401
982 210214
983 244561
984 166126
985 229321
986 216259
987 257161
988 169471
989 210961
990 163354
991 223441
992 214831
993 234721
994 186211
995 300721
996 196414
997 225241
998 170179
999 239929
1000 204814