1 9
2 20
3 42
4 66
5 78
6 102
7 114
8 230
9 232
10 248
11 370
12 246
13 258
14 470
15 636
16 472
17 488
18 670
19 426
20 584
21 790
22 830
23 1246
24 1164
25 606
26 618
27 642
28 654
29 2034
30 2286
31 1310
32 1096
33 1668
34 1788
35 1208
36 1884
37 1630
38 1670
39 2076
40 1432
41 2172
42 2292
43 1158
44 1182
45 2786
46 5064
47 3568
48 1362
49 1374
50 2330
51 1912
52 2892
53 4016
54 3084
55 3156
56 2152
57 2168
58 2770
59 1686
60 3396
61 7032
62 5526
63 1866
64 1878
65 5706
66 6620
67 5392
68 4164
69 2094
70 3530
71 5026
72 5138
73 4476
74 3790
75 3830
76 5446
77 4764
78 4812
79 7362
80 5028
81 5052
82 5172
83 3464
84 4390
85 4430
86 6286
87 5484
88 2766
89 2778
90 7472
91 9580
92 5844
93 5892
94 5988
95 5030
96 9162
97 7294
98 10460
99 12984
100 8752
101 8912
102 6756
103 4552
104 4568
105 9232
106 9392
107 7116
108 4792
109 4808
110 7284
111 6130
112 3702
113 8666
114 13882
115 7692
116 3858
117 6470
118 7836
119 5272
120 9254
121 10768
122 6770
123 9562
124 12438
125 12618
126 12762
127 12942
128 10178
129 8796
130 7390
131 8916
132 10514
133 7570
134 9132
135 9228
136 13914
137 18888
138 17534
139 11326
140 9732
141 9852
142 4938
143 4962
144 9948
145 20136
146 15354
147 5142
148 5154
149 15534
150 15786
151 5286
152 5298
153 21288
154 21768
155 10932
156 16542
157 16722
158 11244
159 9410
160 11364
161 19060
162 17406
163 9710
164 11724
165 13762
166 13874
167 17946
168 16144
169 10130
170 8152
171 12252
172 12372
173 8264
174 16624
175 12588
176 12612
177 12732
178 8504
179 25656
180 23914
181 6546
182 6558
183 10970
184 13236
185 15526
186 15638
187 13476
188 31612
189 27624
190 13836
191 20934
192 21078
193 18896
194 14244
195 16702
196 24020
197 19408
198 12170
199 14676
200 9832
201 9848
202 22266
203 27478
204 35252
205 25540
206 7674
207 12830
208 10312
209 10328
210 12970
211 7806
212 7818
213 20912
214 18466
215 10568
216 53080
217 54440
218 16404
219 19222
220 35906
221 39172
222 33816
223 25614
224 8562
225 8574
226 14330
227 20146
228 17364
229 8706
230 11624
231 26262
232 32362
233 17772
234 8898
235 8922
236 8934
237 14930
238 26982
239 36264
240 30460
241 30620
242 27774
243 15490
244 15530
245 21826
246 18804
247 18852
248 18948
249 28494
250 28746
251 16010
252 12856
253 9654
254 16130
255 12952
256 12968
257 26032
258 49110
259 43082
260 16630
261 10002
262 43394
263 47404
264 10182
265 20388
266 37598
267 24094
268 20676
269 31194
270 24374
271 20964
272 21036
273 42216
274 42648
275 17830
276 10722
277 25046
278 39622
279 39842
280 36460
281 43944
282 55410
283 37220
284 18670
285 11226
286 11238
287 11262
288 22548
289 41558
290 34218
291 22884
292 45912
293 38620
294 34794
295 35082
296 46824
297 55244
298 27706
299 27818
300 19930
301 11982
302 11994
303 24036
304 28154
305 32272
306 24324
307 24348
308 48936
309 49272
310 33008
311 37242
312 29134
313 12498
314 12522
315 25068
316 46178
317 29554
318 38034
319 38322
320 17048
321 21370
322 12846
323 25716
324 38754
325 56186
326 91518
327 61684
328 22070
329 30982
330 53304
331 40266
332 13434
333 26916
334 54024
335 40806
336 13614
337 27276
338 31934
339 27444
340 22930
341 36752
342 32326
343 55464
344 65324
345 18712
346 18728
347 23470
348 23510
349 47140
350 47420
351 23770
352 14286
353 19064
354 23890
355 23930
356 43182
357 43398
358 29004
359 48460
360 43866
361 24410
362 44046
363 49180
364 34538
365 24730
366 74310
367 110132
368 70588
369 45558
370 30468
371 25430
372 20392
373 20408
374 71596
375 87686
376 36274
377 46674
378 62616
379 31404
380 41936
381 68458
382 63528
383 31884
384 15954
385 31956
386 37394
387 32124
388 26830
389 16122
390 16134
391 26930
392 37786
393 32484
394 16266
395 21704
396 43504
397 32748
398 32772
399 49338
400 32988
401 49554
402 66408
403 61094
404 39046
405 22328
406 27970
407 16806
408 50454
409 84570
410 50994
411 28370
412 39802
413 39914
414 28570
415 62942
416 74854
417 51966
418 46352
419 34836
420 40726
421 52506
422 64394
423 76414
424 53154
425 29570
426 35556
427 23752
428 89130
429 89970
430 36012
431 54198
432 36228
433 54414
434 54666
435 36492
436 60980
437 55098
438 55206
439 49264
440 30830
441 80314
442 93270
443 37428
444 56178
445 131754
446 94890
447 19002
448 44366
449 57258
450 31870
451 51056
452 57654
453 44926
454 38604
455 38652
456 96870
457 78024
458 19518
459 19542
460 45626
461 130840
462 98970
463 26408
464 39684
465 39756
466 33190
467 33230
468 26632
469 46634
470 53488
471 53552
472 47026
473 40332
474 40452
475 60714
476 61002
477 61038
478 74954
479 88738
480 123588
481 82776
482 41484
483 20766
484 20778
485 20802
486 83256
487 104730
488 69980
489 63198
490 56272
491 42324
492 21174
493 35330
494 28312
495 28328
496 56752
497 42684
498 49826
499 78562
500 42972
501 42996
502 86232
503 72140
504 36130
505 36170
506 50722
507 50834
508 43644
509 80146
510 102452
511 51394
512 22038
513 66186
514 73820
515 36970
516 44412
517 66762
518 66942
519 52178
520 44796
521 104692
522 105308
523 30136
524 45228
525 90696
526 68274
527 37970
528 91272
529 76420
530 45876
531 91992
532 69246
533 23106
534 46236
535 92712
536 69786
537 46572
538 101114
539 85954
540 39110
541 31336
542 23514
543 39230
544 31432
545 55034
546 63088
547 94728
548 166614
549 135626
550 56014
551 24018
552 40070
553 48156
554 32152
555 32168
556 112756
557 97176
558 32408
559 89254
560 89606
561 73422
562 57274
563 32744
564 73782
565 115108
566 74286
567 24774
568 41330
569 82780
570 74754
571 24942
572 83180
573 175434
574 142834
575 67376
576 33736
577 50628
578 50748
579 50772
580 50892
581 50916
582 68048
583 34072
584 51132
585 51252
586 51276
587 68528
588 60046
589 163286
590 173080
591 52044
592 52068
593 78282
594 60998
595 69808
596 122444
597 105384
598 79146
599 105816
600 61894
601 88460
602 106584
603 44470
604 44510
605 53484
606 107112
607 89620
608 53796
609 107832
610 90140
611 45130
612 27102
613 27114
614 126644
615 118222
616 63686
617 82098
618 100474
619 109992
620 64274
621 55164
622 110472
623 157114
624 83466
625 27834
626 46430
627 37192
628 37208
629 55884
630 74608
631 74768
632 84222
633 112584
634 141090
635 94420
636 37784
637 47290
638 104126
639 123526
640 152288
641 133924
642 28722
643 28734
644 47930
645 38392
646 67214
647 77008
648 86706
649 212564
650 194440
651 77936
652 87786
653 127114
654 98060
655 78544
656 108218
657 69034
658 29598
659 49370
660 69202
661 69314
662 79312
663 59604
664 29814
665 89514
666 99740
667 59916
668 49990
669 50030
670 40072
671 60132
672 60252
673 90414
674 141092
675 101020
676 131534
677 111694
678 50810
679 91566
680 71386
681 40808
682 61284
683 61356
684 174046
685 174998
686 103060
687 93006
688 62052
689 93222
690 93402
691 103940
692 156270
693 114994
694 31386
695 31398
696 146636
697 189396
698 94914
699 42232
700 95058
701 116534
702 63636
703 106180
704 127752
705 127992
706 96246
707 181934
708 193716
709 64644
710 64716
711 75586
712 75698
713 54130
714 32502
715 75866
716 97758
717 54370
718 32646
719 43544
720 152572
721 153188
722 43816
723 32874
724 120626
725 110020
726 33018
727 88112
728 77266
729 44168
730 55270
731 165930
732 177824
733 66756
734 55690
735 66876
736 100458
737 234822
738 269904
739 101502
740 45128
741 56470
742 33906
743 33918
744 33942
745 67908
746 136056
747 113660
748 56890
749 68316
750 102618
751 91376
752 148642
753 137688
754 34446
755 45944
756 206964
757 196486
758 69396
759 104238
760 92816
761 69684
762 81382
763 81494
764 104886
765 93424
766 58430
767 46792
768 46808
769 58570
770 58610
771 46936
772 70428
773 70548
774 105858
775 129734
776 153478
777 142152
778 94832
779 154414
780 250026
781 203354
782 155662
783 144168
784 132242
785 156754
786 84518
787 60430
788 60470
789 121060
790 121340
791 72876
792 97264
793 73068
794 73092
795 134222
796 122260
797 110178
798 73572
799 73596
800 110574
801 123020
802 135586
803 209882
804 161122
805 37194
806 74436
807 86954
808 62170
809 74652
810 161954
811 174916
812 100112
813 75156
814 50152
815 50168
816 100432
817 138314
818 88186
819 75612
820 100976
821 75804
822 75876
823 88606
824 88718
825 101488
826 101648
827 50872
828 50888
829 76404
830 76476
831 102064
832 115002
833 204704
834 192630
835 179956
836 154776
837 129020
838 142318
839 77676
840 116658
841 259640
842 247798
843 169754
844 144034
845 39306
846 78636
847 105008
848 52552
849 52568
850 65770
851 144782
852 171574
853 132140
854 198570
855 225658
856 146366
857 53272
858 93254
859 120114
860 106864
861 80268
862 80292
863 80412
864 53624
865 107344
866 161256
867 121194
868 188636
869 175786
870 121734
871 122022
872 81372
873 81492
874 81516
875 204090
876 163752
877 40962
878 40974
879 81996
880 164184
881 150854
882 82356
883 54952
884 96194
885 192724
886 165576
887 82884
888 69110
889 249012
890 222304
891 83388
892 83508
893 55688
894 69670
895 69710
896 83724
897 97762
898 97874
899 69970
900 112016
901 126234
902 98266
903 140540
904 112624
905 126774
906 183482
907 155518
908 240686
909 213090
910 127962
911 128178
912 57016
913 171096
914 214530
915 186134
916 200956
917 114992
918 143860
919 129726
920 43266
921 57704
922 115504
923 130122
924 101318
925 72430
926 72470
927 261108
928 320452
929 175128
930 87684
931 102326
932 161062
933 87972
934 131994
935 132282
936 147020
937 309498
938 310506
939 177864
940 163174
941 252722
942 178824
943 59656
944 149180
945 164494
946 74810
947 59896
948 89868
949 134982
950 135126
951 120272
952 90276
953 105406
954 90444
955 75410
956 60376
957 90588
958 90708
959 105854
960 121168
961 75770
962 90996
963 60712
964 106274
965 121648
966 136926
967 243872
968 168058
969 76430
970 198874
971 184056
972 92076
973 107534
974 76870
975 92292
976 92388
977 138654
978 154340
979 77230
980 139086
981 201266
982 124048
983 46542
984 248288
985 264826
986 218204
987 234510
988 93876
989 140922
990 188184
991 204178
992 157340
993 78730
994 47262
995 47274
996 173426
997 189624
998 142326
999 158380
1000 110978