1 0
2 3
3 12
4 21
5 52
6 57
7 91
8 121
9 136
10 211
11 192
12 226
13 409
14 331
15 367
16 406
17 511
18 507
19 886
20 637
21 772
22 721
23 871
24 952
25 1102
26 1066
27 1227
28 1192
29 1641
30 1621
31 1396
32 1381
33 1501
34 1732
35 1792
36 1927
37 1942
38 2401
39 2611
40 2551
41 2422
42 2557
43 2887
44 2821
45 3136
46 3271
47 3607
48 3376
49 4126
50 3346
51 4357
52 3922
53 3997
54 4657
55 4186
56 4566
57 4567
58 4762
59 4867
60 5131
61 5581
62 6106
63 6076
64 4966
65 6022
66 5257
67 6727
68 7077
69 7842
70 6946
71 7702
72 7276
73 8641
74 8626
75 7891
76 10231
77 7402
78 8221
79 8557
80 8872
81 9697
82 10357
83 8311
84 9772
85 9646
86 10507
87 11347
88 9256
89 13216
90 11497
91 11692
92 10972
93 12187
94 11791
95 14086
96 12106
97 12502
98 14227
99 13237
100 14962
101 17671
102 15591
103 17551
104 13876
105 15151
106 13897
107 15526
108 15577
109 14101
110 14812
111 17481
112 15967
113 17626
114 18952
115 20272
116 16957
117 20806
118 19441
119 19516
120 21331
121 22477
122 18382
123 20356
124 19201
125 17881
126 20596
127 19882
128 23677
129 21196
130 20167
131 22312
132 22897
133 23611
134 23326
135 26932
136 24661
137 26182
138 25357
139 23236
140 27097
141 27121
142 28717
143 29347
144 28177
145 30172
146 26152
147 25216
148 26806
149 31762
150 27967
151 28252
152 27667
153 28462
154 32251
155 29176
156 30751
157 30166
158 32587
159 33211
160 31957
161 35161
162 34897
163 30802
164 38692
165 36106
166 35821
167 43984
168 42046
169 36676
170 32812
171 38626
172 44032
173 39676
174 37417
175 36871
176 34456
177 38887
178 43696
179 40651
180 37432
181 44677
182 42532
183 45412
184 44851
185 48526
186 39637
187 41827
188 46741
189 41596
190 50197
191 46102
192 44697
193 51376
194 50407
195 54201
196 51382
197 49807
198 45451
199 53371
200 48421
201 53602
202 46312
203 51226
204 48457
205 49042
206 52432
207 56962
208 52381
209 48811
210 53266
211 54397
212 53707
213 55996
214 60637
215 62377
216 51541
217 54427
218 59647
219 58387
220 56737
221 60697
222 56476
223 64627
224 59272
225 71022
226 59362
227 61516
228 66706
229 54631
230 65401
231 61987
232 63007
233 62842
234 57892
235 76687
236 71557
237 68722
238 72016
239 66202
240 72187
241 76027
242 68656
243 67951
244 75211
245 76531
246 81916
247 71857
248 70252
249 68932
250 78256
251 78346
252 74431
253 79072
254 69646
255 86817
256 77731
257 96817
258 73957
259 82516
260 84259
261 88816
262 77626
263 87412
264 80866
265 82231
266 75091
267 90727
268 90961
269 115846
270 103252
271 82897
272 94612
273 91042
274 96322
275 107971
276 92746
277 85036
278 101656
279 82957
280 104836
281 93697
282 102706
283 106486
284 93187
285 94747
286 96736
287 94012
288 102601
289 87181
290 100291
291 100117
292 120801
293 99571
294 102277
295 102007
296 104407
297 112147
298 115066
299 105472
300 104317
301 118111
302 103987
303 97792
304 126262
305 112567
306 116692
307 108052
308 105742
309 107926
310 105121
311 111286
312 108706
313 106561
314 110617
315 111517
316 120697
317 128926
318 109762
319 129901
320 122986
321 135271
322 144181
323 130921
324 127066
325 143992
326 120136
327 125482
328 122971
329 122941
330 126961
331 141682
332 143167
333 126352
334 118981
335 140926
336 137902
337 132772
338 141157
339 137062
340 149452
341 138082
342 150622
343 123886
344 131917
345 119371
346 150271
347 124852
348 152616
349 150517
350 145756
351 142606
352 139561
353 142207
354 143962
355 157027
356 143461
357 134767
358 152971
359 160891
360 158734
361 155446
362 148582
363 139897
364 168511
365 147472
366 165441
367 181132
368 160177
369 156172
370 169897
371 151342
372 167107
373 197227
374 163627
375 160932
376 190372
377 167947
378 150727
379 160426
380 169087
381 178327
382 149947
383 185059
384 188506
385 172462
386 157447
387 167821
388 192796
389 166231
390 172501
391 191611
392 188821
393 186532
394 175357
395 206062
396 171892
397 178447
398 178096
399 182731
400 176101
401 173476
402 187456
403 211822
404 168931
405 193657
406 219817
407 193627
408 194077
409 200326
410 188401
411 192097
412 193186
413 207784
414 178117
415 237016
416 203857
417 209127
418 214396
419 192682
420 197752
421 199621
422 191527
423 180652
424 213031
425 223372
426 226417
427 217282
428 185047
429 203086
430 217597
431 207847
432 217672
433 257497
434 196891
435 211246
436 239872
437 210577
438 222001
439 216622
440 217156
441 226947
442 243352
443 204022
444 233842
445 238801
446 220411
447 230386
448 250084
449 211711
450 251706
451 216352
452 213712
453 219016
454 251212
455 236791
456 219586
457 262726
458 246361
459 236392
460 273877
461 224371
462 281206
463 262762
464 250981
465 246031
466 283936
467 241432
468 252016
469 232666
470 261331
471 211606
472 243187
473 251737
474 264901
475 255976
476 273136
477 269572
478 268831
479 273121
480 278266
481 263476
482 281437
483 241636
484 251806
485 248797
486 252661
487 271222
488 245926
489 277221
490 246151
491 290017
492 290041
493 249592
494 256126
495 275431
496 264442
497 294546
498 295057
499 257677
500 288106
501 332986
502 258601
503 292516
504 277546
505 305461
506 303067
507 286576
508 291802
509 266227
510 295311
511 351421
512 274837
513 347637
514 303907
515 308191
516 286006
517 323626
518 291697
519 287212
520 330127
521 326452
522 336756
523 278581
524 301366
525 275527
526 335482
527 361102
528 298762
529 277312
530 306631
531 349986
532 302032
533 318097
534 296422
535 330907
536 283717
537 308626
538 338971
539 325507
540 336891
541 324697
542 352621
543 307636
544 322471
545 318136
546 304801
547 372451
548 369271
549 337372
550 301492
551 344101
552 297901
553 322192
554 342412
555 323911
556 315331
557 328597
558 355546
559 342982
560 345922
561 327502
562 396301
563 339976
564 327112
565 376897
566 377251
567 347137
568 325096
569 368581
570 354532
571 370981
572 394762
573 391456
574 369841
575 366046
576 384016
577 351031
578 346411
579 400666
580 382837
581 376246
582 371947
583 429247
584 361972
585 382762
586 398947
587 456571
588 425176
589 377302
590 396532
591 419071
592 444622
593 415606
594 392416
595 374626
596 408907
597 407956
598 405877
599 386941
600 411091
601 454057
602 399646
603 425512
604 412477
605 375391
606 416811
607 427717
608 393337
609 418057
610 399196
611 455707
612 393802
613 453562
614 421876
615 414067
616 424606
617 462676
618 471891
619 420556
620 441511
621 430777
622 377932
623 462934
624 450697
625 509371
626 427696
627 439302
628 438937
629 449011
630 405202
631 447811
632 448672
633 407101
634 422362
635 465832
636 440002
637 460096
638 433351
639 492817
640 464221
641 463402
642 449701
643 467077
644 469231
645 435907
646 555676
647 542152
648 463872
649 451831
650 470332
651 403867
652 441016
653 468967
654 430192
655 471697
656 464767
657 519766
658 429802
659 506116
660 455182
661 501406
662 475237
663 497422
664 505522
665 509827
666 501181
667 517351
668 505276
669 494902
670 532801
671 452377
672 496687
673 491101
674 541936
675 509392
676 527401
677 541261
678 498046
679 549892
680 487711
681 516532
682 493486
683 468331
684 495127
685 585382
686 490987
687 491682
688 508732
689 605026
690 542236
691 496951
692 498871
693 524251
694 573127
695 614497
696 556027
697 541492
698 525931
699 534082
700 576151
701 465601
702 518821
703 492436
704 569221
705 515671
706 504871
707 567247
708 528472
709 547057
710 562501
711 606259
712 527257
713 548422
714 589087
715 502882
716 566986
717 515242
718 493762
719 544966
720 539752
721 504976
722 556951
723 577447
724 544537
725 541012
726 590086
727 571837
728 563881
729 611562
730 650512
731 561886
732 590737
733 565162
734 616252
735 597382
736 610876
737 537442
738 558931
739 638332
740 632422
741 595231
742 609472
743 524086
744 566722
745 627307
746 636541
747 553882
748 656292
749 588367
750 603022
751 674431
752 578461
753 586966
754 628546
755 612031
756 588766
757 669301
758 640591
759 697762
760 681856
761 689341
762 623506
763 688522
764 618991
765 604522
766 647341
767 616651
768 648496
769 657076
770 636811
771 612787
772 614866
773 684547
774 601111
775 726397
776 654202
777 713092
778 654286
779 676546
780 666346
781 782401
782 671596
783 672457
784 753952
785 669487
786 698637
787 661237
788 718162
789 650611
790 636121
791 631402
792 727797
793 703621
794 651556
795 740082
796 681817
797 734296
798 675822
799 651136
800 718207
801 682972
802 713212
803 713041
804 784282
805 633577
806 669946
807 655252
808 679087
809 772261
810 714031
811 674557
812 775147
813 740467
814 663316
815 770059
816 688837
817 729361
818 698092
819 723586
820 684481
821 740161
822 727132
823 755512
824 812506
825 691201
826 729526
827 802312
828 743956
829 766957
830 742681
831 645277
832 789001
833 763087
834 713002
835 778267
836 724327
837 710131
838 749506
839 712546
840 812296
841 803257
842 832237
843 745321
844 708802
845 824476
846 802951
847 786961
848 806767
849 732307
850 771997
851 790561
852 698161
853 779047
854 764647
855 811216
856 761887
857 760942
858 753532
859 869332
860 799396
861 846111
862 751117
863 840196
864 744046
865 787012
866 783877
867 784632
868 831187
869 876187
870 782656
871 759346
872 888541
873 832702
874 814807
875 809242
876 837322
877 792346
878 840637
879 820192
880 911851
881 774952
882 893287
883 853771
884 834442
885 918066
886 806227
887 856576
888 841417
889 775351
890 836101
891 775792
892 818146
893 894742
894 873292
895 926107
896 835201
897 779866
898 828772
899 968002
900 808216
901 868192
902 827116
903 889807
904 910681
905 995626
906 897967
907 846862
908 798616
909 880131
910 842032
911 876127
912 863131
913 1013467
914 874792
915 932386
916 909541
917 939787
918 826051
919 1056181
920 846097
921 847171
922 978526
923 855652
924 951681
925 910507
926 844021
927 971337
928 912247
929 854002
930 887812
931 904312
932 885901
933 905866
934 943882
935 887152
936 882667
937 1050352
938 944167
939 923617
940 1010971
941 868807
942 838777
943 1030666
944 976201
945 909757
946 990622
947 1068832
948 986926
949 964561
950 957442
951 931996
952 919936
953 1002946
954 987861
955 1019776
956 912592
957 988591
958 1048141
959 1169632
960 1002487
961 1032811
962 946417
963 1097596
964 1075546
965 997222
966 1010737
967 1081657
968 1039537
969 1016746
970 979741
971 1017571
972 982156
973 956221
974 930247
975 1028527
976 1001731
977 1007272
978 1038646
979 929581
980 1083502
981 1111621
982 1076686
983 975277
984 1048651
985 1055551
986 1109836
987 1074286
988 1004761
989 1016437
990 925876
991 1097959
992 923251
993 974437
994 968191
995 1070041
996 1050301
997 1006642
998 1028317
999 1085947
1000 1050262