0 1
1 3
2 11
3 27
4 77
5 83
6 167
7 293
8 227
9 503
10 437
11 887
12 923
13 1007
14 1133
15 1487
16 2243
17 2147
18 2477
19 2273
20 2537
21 3167
22 3947
23 4457
24 4703
25 3737
26 3713
27 5843
28 6233
29 8123
30 8333
31 5297
32 11513
33 10127
34 9407
35 10853
36 10577
37 13187
38 8153
39 12473
40 8777
41 15923
42 16463
43 17513
44 18233
45 20807
46 21887
47 19337
48 16673
49 23777
50 19697
51 23327
52 29543
53 27887
54 28283
55 30467
56 26897
57 30593
58 30623
59 33347
60 43067
61 45377
62 42503
63 48683
64 44033
65 42803
66 44987
67 49187
68 49073
69 51707
70 47627
71 59597
72 56993
73 53633
74 57497
75 58775
76 68057
77 67667
78 74093
79 70523
80 73127
81 60143
82 74483
83 78767
84 82253
85 69467
86 89393
87 89627
88 75983
89 103967
90 103127
91 101177
92 109133
93 100847
94 95717
95 98447
96 106697
97 99923
98 97583
99 118487
100 125963
101 149663
102 113027
103 137213
104 114407
105 143657
106 106763
107 114743
108 122267
109 152687
110 116387
111 168467
112 149597
113 156917
114 141503
115 127223
116 168647
117 187787
118 166493
119 170957
120 198413
121 164027
122 190643
123 199097
124 226343
125 187127
126 188663
127 177383
128 210047
129 214037
130 205883
131 220547
132 251093
133 232403
134 225893
135 220127
136 225077
137 234197
138 254603
139 255023
140 311933
141 255653
142 314333
143 273983
144 297953
145 320393
146 337937
147 234527
148 245783
149 329633
150 321977
151 231563
152 276107
153 258887
154 347423
155 280607
156 320183
157 307907
158 297503
159 281123
160 379277
161 394847
162 328037
163 368843
164 414497
165 385283
166 455957
167 445343
168 340007
169 376547
170 305807
171 415103
172 412397
173 379763
174 392663
175 355907
176 320627
177 360293
178 353267
179 552767
180 400067
181 374447
182 541133
183 486023
184 398747
185 366803
186 331427
187 531863
188 477587
189 348563
190 525923
191 505133
192 441803
193 526973
194 516347
195 514967
196 554333
197 547763
198 550217
199 577793
200 524453
201 600437
202 491567
203 503807
204 512063
205 578507
206 517613
207 519683
208 781217
209 585917
210 663473
211 634667
212 601607
213 696317
214 623213
215 682547
216 693503
217 794807
218 723047
219 596867
220 671387
221 641093
222 538907
223 613637
224 705473
225 611357
226 860543
227 819587
228 630167
229 548567
230 730847
231 682013
232 778763
233 738317
234 882923
235 662903
236 643583
237 782333
238 796967
239 679733
240 948317
241 789197
242 908507
243 788933
244 718583
245 802973
246 773027
247 961187
248 808517
249 923513
250 994817
251 781997
252 887543
253 791447
254 892223
255 952283
256 930863
257 727163
258 974837
259 1270937
260 883343
261 925517
262 1062137
263 1150313
264 868523
265 737183
266 1195787
267 1119593
268 1004027
269 847997
270 1195127
271 1266767
272 1015607
273 1214813
274 970703
275 911027
276 1001327
277 1261427
278 1104773
279 1114973
280 838463
281 890567
282 994307
283 800663
284 1208693
285 1231163
286 1249727
287 1409033
288 979373
289 1299707
290 1508993
291 1216067
292 1192043
293 1296587
294 997757
295 1268207
296 1373627
297 1201427
298 981923
299 1475333
300 1345307
301 1280957
302 1312967
303 1451903
304 1367033
305 1478963
306 1245107
307 1198823
308 1395077
309 1036943
310 1671977
311 1434947
312 1556243
313 1280333
314 1373237
315 1365773
316 1582433
317 1153547
318 1744613
319 1399877
320 1646543
321 1614527
322 1771283
323 1287557
324 1717337
325 1234547
326 1599527
327 1505327
328 1607627
329 1731047
330 1608197
331 2043593
332 1753373
333 1894133
334 1830587
335 1784723
336 1629557
337 1580717
338 1744013
339 1509527
340 1312253
341 1677227
342 1354163
343 1660973
344 2119787
345 1997663
346 1479887
347 2037173
348 1972913
349 1900373
350 1398053
351 1645223
352 2071487
353 2175857
354 1956533
355 1910123
356 2118563
357 1541447
358 2113613
359 2174807
360 1972823
361 1778237
362 1990397
363 1597823
364 1927967
365 2031167
366 1896347
367 2155733
368 1778003
369 1915877
370 2158427
371 2241923
372 2260733
373 2136503
374 2145167
375 2408567
376 2325083
377 1823447
378 2289503
379 2297237
380 2081477
381 2023643
382 2294927
383 2416487
384 2386313
385 1935863
386 2350277
387 2640497
388 2195927
389 1821893
390 2028683
391 2229443
392 2490197
393 2177507
394 2160527
395 2708123
396 2651813
397 2543483
398 2656517
399 2975147
400 2797373
401 2409347
402 3004727
403 2768807
404 2832143
405 1759427
406 3093257
407 2748077
408 2665967
409 2642477
410 2123747
411 2413487
412 2004917
413 2808203
414 3175763
415 3296873
416 3123557
417 3117743
418 2863607
419 2500847
420 2691743
421 2807747
422 2866937
423 3035177
424 2709923
425 2713367
426 3077147
427 3141437
428 3124607
429 3044093
430 2694677
431 3311237
432 3253967
433 3350063
434 3650807
435 2972807
436 3172223
437 3022883
438 3181037
439 3734183
440 3173903
441 3160307
442 2889053
443 2923637
444 2271407
445 3939473
446 2564957
447 3129353
448 3362147
449 3447527
450 3572147
451 3012407
452 2981327
453 3643307
454 2492783
455 3751733
456 2782163
457 4129067
458 2824307
459 3740483
460 3440093
461 3928553
462 3697427
463 3351743
464 3531923
465 3655907
466 3196133
467 3674513
468 3622757
469 3414617
470 3779327
471 3853013
472 2820527
473 3682307
474 3568883
475 4226477
476 3202517
477 3221027
478 3421403
479 3787223
480 4154267
481 3574007
482 4133183
483 3914753
484 3794237
485 4244327
486 3717293
487 4186397
488 4021883
489 3133787
490 4083917
491 4387547
492 3784373
493 4216607
494 4178627
495 4216673
496 4352057
497 3946997
498 3899573
499 4166333
500 3856613
501 4049597
502 3959273
503 4375157
504 3009173
505 4143053
506 4309037
507 4683983
508 3695837
509 4435373
510 4437947
511 4581293
512 4279943
513 4569407
514 3470213
515 5117873
516 3415583
517 4028603
518 5124503
519 4529423
520 3370517
521 3618467
522 4883933
523 5365043
524 4513673
525 3629867
526 4331423
527 3617963
528 4207013
529 5062427
530 3922943
531 4866587
532 4861127
533 4703753
534 4475063
535 4352333
536 4907957
537 5189117
538 5815127
539 3893963
540 4741943
541 4832687
542 5239097
543 4485557
544 5159633
545 4598303
546 5271173
547 3974423
548 3890963
549 5893907
550 4515227
551 4744253
552 4817963
553 5511173
554 5445893
555 4987457
556 4732397
557 5725397
558 5211923
559 5179247
560 5986307
561 5814437
562 4756967
563 5950397
564 3879167
565 5513207
566 4389227
567 5310623
568 6142463
569 5835653
570 5722307
571 5836547
572 5004023
573 5254553
574 5847173
575 4847237
576 5855813
577 5697947
578 5872457
579 4986077
580 5193767
581 5965343
582 6137753
583 5899913
584 5472953
585 5974163
586 5325143
587 6238823
588 4900517
589 6040403
590 5765693
591 6022763
592 5290907
593 6520967
594 6855383
595 6816347
596 5121563
597 5375303
598 6079673
599 5690417
600 6612773
601 6417743
602 6770783
603 6891827
604 6293363
605 7358447
606 5124143
607 6457937
608 5790683
609 6289667
610 6417263
611 7584587
612 6081437
613 7204403
614 7295657
615 7124333
616 5927213
617 7098593
618 7365767
619 7403567
620 6685703
621 6158393
622 7394147
623 7090943
624 6480053
625 6315707
626 5883503
627 7955807
628 7455047
629 5628383
630 7635647
631 6621947
632 5549477
633 6379757
634 7485077
635 6937523
636 7418963
637 7020527
638 6807653
639 7234667
640 8249447
641 6856583
642 7753247
643 7074437
644 7533833
645 8004113
646 7443113
647 7016693
648 6466283
649 6576083
650 6905267
651 6703157
652 6932063
653 7584947
654 7065407
655 7900427
656 6881453
657 6825293
658 6547757
659 8122127
660 8867003
661 8611973
662 7540067
663 7575977
664 8061437
665 6301973
666 7511957
667 8363297
668 8033693
669 8258333
670 7820573
671 7723553
672 9168323
673 10047887
674 7334927
675 8003663
676 8590307
677 8448887
678 8679107
679 6786947
680 5753963
681 7266083
682 9011537
683 8942687
684 8574467
685 8925857
686 7201127
687 5417453
688 8928587
689 9301883
690 8045663
691 7421237
692 9612077
693 8953787
694 7116023
695 8383997
696 7696097
697 8156543
698 10360943
699 9122693
700 7754963
701 6521807
702 8855153
703 9954293
704 9015233
705 9986147
706 8395133
707 7535783
708 9530267
709 7499147
710 9536357
711 9594653
712 8574737
713 9802943
714 10285607
715 9383393
716 10129283
717 7665647
718 8062073
719 9896963
720 9983903
721 8932853
722 8434697
723 8582243
724 10171787
725 10072697
726 10074917
727 9598727
728 9213167
729 9473393
730 8866073
731 8203697
732 9058733
733 8789513
734 7316363
735 10946297
736 10370267
737 10185017
738 10360577
739 12325337
740 11114267
741 8424323
742 10705043
743 9739127
744 10165547
745 8997617
746 11007443
747 10005617
748 9402557
749 8229773
750 10177277
751 7105733
752 11029427
753 9316793
754 10928783
755 11610077
756 11195663
757 11921873
758 10658633
759 10256573
760 12659237
761 11161013
762 11220887
763 10161443
764 10796117
765 10276103
766 8633957
767 11752583
768 9405857
769 8577197
770 12023303
771 9383723
772 11566397
773 11267297
774 11147177
775 12666023
776 10701017
777 11662367
778 12170507
779 11134637
780 12022667
781 11782217
782 11134793
783 9481097
784 9889787
785 10688387
786 9604493
787 11357093
788 11591513
789 11133293
790 11075027
791 13347743
792 11277857
793 10020083
794 11391047
795 10954313
796 11694833
797 11417027
798 11822543
799 12552287
800 11059583
801 12389093
802 13582103
803 12061727
804 12864473
805 11910377
806 12955703
807 11148623
808 11284787
809 9798557
810 12723653
811 11972903
812 12243083
813 11949647
814 13333253
815 12267023
816 12121787
817 12708923
818 13053983
819 12129323
820 10067063
821 10547687
822 10333133
823 12775157
824 11814563
825 13790003
826 13030877
827 10210637
828 12614873
829 12161063
830 13513667
831 13189343
832 12763847
833 12505517
834 11944187
835 11987513
836 10981043
837 11562557
838 10924877
839 13783283
840 12430403
841 13339787
842 13893017
843 13507457
844 13562867
845 12866717
846 13649963
847 11472557
848 12601613
849 11980883
850 12003353
851 12552977
852 12707537
853 14163047
854 14019557
855 12427007
856 14600087
857 10556453
858 12895517
859 15257483
860 12547013
861 10521227
862 13333547
863 13592717
864 13381037
865 12978503
866 12415553
867 12910883
868 13028693
869 12951083
870 15231977
871 13490483
872 14192813
873 15659663
874 14715917
875 12943157
876 14095703
877 13545773
878 13426577
879 14395457
880 13904327
881 15784163
882 17103533
883 12306923
884 12720287
885 16139807
886 16005503
887 15364733
888 13899563
889 15499937
890 13782347
891 16467503
892 15157733
893 15610073
894 14466317
895 14636663
896 16964153
897 16449737
898 13537817
899 13447397
900 15696413
901 17987903
902 16097567
903 14853467
904 15605453
905 14523893
906 15717323
907 12606527
908 15416477
909 15782093
910 13229873
911 12779213
912 14468537
913 15190493
914 16549013
915 17977097
916 14474213
917 14871797
918 14968973
919 14553167
920 13561127
921 14368763
922 17663873
923 17011937
924 14782787
925 18173993
926 16979357
927 17742353
928 15886463
929 16617047
930 15297917
931 16315067
932 14262827
933 13464197
934 17240033
935 17332853
936 16827137
937 16705163
938 17907797
939 18526367
940 17731397
941 17701757
942 17673053
943 17007647
944 16466273
945 15979127
946 17465117
947 17970587
948 16537253
949 17803103
950 17108297
951 15059393
952 16943363
953 20667743
954 20173667
955 16340033
956 17391197
957 14231927
958 14982173
959 18511433
960 15858377
961 17646947
962 17951867
963 17101853
964 18842897
965 18102167
966 17110463
967 17822573
968 15511667
969 17823473
970 17329457
971 14807267
972 17837753
973 18451397
974 19767233
975 19643483
976 20228645
977 16082657
978 19922297
979 18162737
980 17545127
981 16533593
982 18999767
983 19388393
984 17232767
985 18052613
986 19397957
987 17874317
988 22346903
989 20607737
990 17677337
991 17154353
992 17070203
993 15498293
994 18727343
995 15592037
996 16987913
997 16642247
998 18216833
999 21331967
1000 17109347