1 0
2 1
3 3
4 3
5 7
6 14
7 19
8 11
9 33
10 43
11 62
12 48
13 70
14 102
15 80
16 48
17 180
18 155
19 204
20 225
21 242
22 287
23 257
24 273
25 337
26 406
27 348
28 430
29 555
30 419
31 530
32 460
33 704
34 805
35 666
36 622
37 800
38 948
39 774
40 675
41 1040
42 1124
43 1147
44 1119
45 1364
46 1343
47 1237
48 995
49 1415
50 1599
51 1229
52 1641
53 1912
54 1696
55 1629
56 1616
57 2069
58 2500
59 2208
60 1657
61 2410
62 2588
63 2428
64 1715
65 2678
66 2877
67 2897
68 2636
69 3085
70 2974
71 2937
72 2602
73 3557
74 3638
75 3375
76 3602
77 3825
78 3440
79 3885
80 2308
81 3424
82 4778
83 4358
84 4223
85 4380
86 4881
87 4938
88 5167
89 5399
90 5865
91 5213
92 5304
93 5765
94 5805
95 5591
96 5186
97 6675
98 6441
99 6198
100 6344
101 7823
102 6252
103 6910
104 5886
105 6416
106 8339
107 7633
108 7634
109 7044
110 7874
111 7253
112 7290
113 8680
114 8671
115 8851
116 8336
117 8445
118 9525
119 9226
120 6811
121 9249
122 10572
123 8659
124 9944
125 9151
126 10272
127 10048
128 7539
129 11291
130 10965
131 11371
132 10428
133 12227
134 12686
135 12520
136 12029
137 13408
138 13255
139 13250
140 12358
141 13854
142 13280
143 12673
144 11492
145 15086
146 14932
147 14476
148 15988
149 14680
150 14595
151 14884
152 15966
153 14742
154 15945
155 15666
156 15219
157 16417
158 17520
159 16565
160 13892
161 17427
162 16600
163 18608
164 18167
165 17920
166 18993
167 18138
168 16159
169 18895
170 19467
171 20828
172 20790
173 22478
174 21220
175 19753
176 18020
177 21888
178 22974
179 21941
180 18333
181 20122
182 22656
183 21776
184 20261
185 21454
186 23758
187 24964
188 22847
189 26820
190 23615
191 22789
192 22198
193 27375
194 26815
195 20385
196 24357
197 26769
198 26943
199 26408
200 22667
201 28692
202 30081
203 28348
204 22126
205 26942
206 28813
207 28951
208 22571
209 31105
210 28503
211 30676
212 31253
213 31364
214 32648
215 30252
216 27961
217 31759
218 31226
219 34553
220 32620
221 35225
222 32339
223 33046
224 33003
225 33971
226 37130
227 36578
228 33960
229 37073
230 37281
231 34439
232 32524
233 38297
234 36811
235 36827
236 36717
237 38050
238 40471
239 35907
240 25144
241 41949
242 40675
243 36997
244 40702
245 42785
246 38168
247 40925
248 37505
249 43968
250 41662
251 43529
252 40263
253 44059
254 45068
255 40376
256 31478
257 46652
258 48395
259 45497
260 43033
261 46789
262 48845
263 45924
264 46336
265 48966
266 51353
267 49989
268 49032
269 49027
270 51314
271 50165
272 44511
273 53754
274 55364
275 52727
276 50812
277 56326
278 53881
279 52658
280 49196
281 55815
282 56979
283 58762
284 54069
285 55551
286 54786
287 52073
288 52902
289 57985
290 61247
291 57195
292 54221
293 58339
294 60374
295 60349
296 56362
297 59539
298 61582
299 60622
300 56221
301 66154
302 62697
303 64230
304 60982
305 70825
306 65249
307 61006
308 63036
309 67238
310 67118
311 62900
312 60360
313 71139
314 71451
315 66497
316 67830
317 71965
318 71183
319 70692
320 63245
321 73013
322 72996
323 75377
324 63018
325 79770
326 79743
327 69375
328 70974
329 76313
330 75818
331 78726
332 76432
333 72833
334 78566
335 75383
336 72946
337 80543
338 81685
339 79146
340 78170
341 82069
342 82153
343 75131
344 82066
345 83295
346 88368
347 86716
348 75984
349 90709
350 83846
351 80346
352 82354
353 89273
354 90644
355 90296
356 87972
357 85884
358 93047
359 86770
360 76054
361 90059
362 90276
363 92987
364 82798
365 97060
366 93644
367 94460
368 88939
369 87818
370 94391
371 98094
372 95331
373 99228
374 102183
375 98020
376 89400
377 96624
378 102585
379 102022
380 93103
381 103469
382 98927
383 99842
384 92110
385 100984
386 105042
387 107518
388 106104
389 100935
390 93498
391 103757
392 97605
393 110183
394 112316
395 106100
396 104514
397 113620
398 109159
399 107236
400 101093
401 115790
402 119666
403 116270
404 110116
405 102305
406 115232
407 112305
408 107080
409 122816
410 115708
411 120735
412 118339
413 124416
414 119144
415 119048
416 105674
417 123249
418 123519
419 123836
420 117442
421 127462
422 127589
423 121368
424 124856
425 128106
426 127734
427 129037
428 127869
429 130987
430 126765
431 125128
432 106296
433 136957
434 138316
435 129347
436 133640
437 137329
438 138721
439 133337
440 132760
441 133974
442 142032
443 136036
444 131158
445 144475
446 142442
447 135120
448 136681
449 146544
450 142618
451 132029
452 143472
453 144277
454 146483
455 140394
456 142199
457 153314
458 150484
459 144586
460 145090
461 152961
462 146642
463 145782
464 143297
465 157867
466 158692
467 154257
468 146735
469 156871
470 157498
471 155273
472 165515
473 162388
474 160806
475 153228
476 157711
477 162039
478 158551
479 154979
480 136334
481 171908
482 170257
483 165771
484 157116
485 156626
486 162323
487 168292
488 160890
489 175220
490 174967
491 171472
492 155186
493 186281
494 171211
495 166593
496 154990
497 175699
498 178631
499 179271
500 162644
501 175745
502 179303
503 172987
504 152471
505 179762
506 182274
507 179997
508 182847
509 189783
510 171438
511 166175
512 159159
513 192679
514 192046
515 185794
516 182991
517 192713
518 190613
519 189004
520 165424
521 198715
522 192470
523 195520
524 192504
525 189886
526 195348
527 186476
528 183436
529 196789
530 201114
531 197309
532 199268
533 190811
534 203383
535 199659
536 201461
537 207774
538 205071
539 203732
540 184403
541 203800
542 211465
543 202355
544 197973
545 212140
546 216762
547 220371
548 222262
549 208285
550 212288
551 204496
552 203337
553 220815
554 230746
555 192211
556 219190
557 220806
558 217981
559 214798
560 177740
561 222999
562 231148
563 231855
564 223581
565 230123
566 232008
567 207213
568 217989
569 236769
570 223141
571 228313
572 214186
573 227859
574 226060
575 226210
576 203779
577 241223
578 242929
579 220778
580 216227
581 240092
582 241784
583 239530
584 224958
585 209666
586 243804
587 240087
588 236601
589 246183
590 245282
591 240649
592 225876
593 246439
594 249157
595 224373
596 245966
597 256794
598 253583
599 243605
600 232576
601 261916
602 261048
603 264086
604 251107
605 251884
606 266663
607 261399
608 262313
609 268905
610 278458
611 264062
612 255261
613 265793
614 263255
615 250559
616 263106
617 279880
618 271986
619 280605
620 273828
621 258240
622 270803
623 244929
624 245129
625 245445
626 280339
627 283939
628 283132
629 271306
630 274675
631 284401
632 270380
633 290934
634 293555
635 286917
636 268398
637 303179
638 286244
639 289943
640 237226
641 305496
642 299948
643 296935
644 286090
645 299425
646 301202
647 284110
648 243846
649 305517
650 312036
651 301513
652 311050
653 307898
654 301566
655 298813
656 312815
657 317347
658 313254
659 300929
660 292057
661 317922
662 319449
663 299439
664 320402
665 329843
666 309551
667 328082
668 314702
669 321308
670 312539
671 305462
672 315855
673 327606
674 328691
675 317565
676 320502
677 342783
678 326977
679 336199
680 310555
681 336282
682 337373
683 334834
684 322389
685 354583
686 322432
687 329371
688 322280
689 354140
690 337046
691 349955
692 344713
693 333184
694 351922
695 336395
696 317275
697 349704
698 359644
699 344939
700 346973
701 358435
702 346728
703 339696
704 322241
705 348720
706 370255
707 364626
708 346992
709 366183
710 368854
711 354530
712 341450
713 360865
714 361042
715 342061
716 368374
717 359072
718 361413
719 358241
720 318940
721 377221
722 372052
723 347008
724 386319
725 391509
726 378468
727 366179
728 358108
729 355271
730 389581
731 385239
732 368181
733 400709
734 392906
735 381002
736 380210
737 393499
738 381554
739 394956
740 412762
741 383462
742 397986
743 383886
744 375816
745 410761
746 400816
747 399876
748 399314
749 400074
750 406814
751 403424
752 359342
753 406921
754 402226
755 397541
756 418706
757 394269
758 417339
759 391563
760 377636
761 425717
762 417658
763 415254
764 406556
765 395145
766 422725
767 402709
768 351638
769 427331
770 423498
771 423340
772 426900
773 446942
774 436111
775 422384
776 417748
777 449241
778 427055
779 460575
780 356863
781 437460
782 432298
783 427867
784 399975
785 414657
786 452479
787 451847
788 456199
789 447805
790 439230
791 408601
792 438754
793 439309
794 463612
795 436471
796 446018
797 459016
798 456427
799 442342
800 426978
801 459490
802 467013
803 468216
804 456106
805 453328
806 467404
807 452820
808 452641
809 481374
810 445036
811 458730
812 435265
813 472374
814 470585
815 468502
816 406593
817 487342
818 492026
819 481825
820 485294
821 499513
822 484907
823 481743
824 464704
825 491913
826 488183
827 486539
828 474243
829 478292
830 497203
831 490629
832 476257
833 505715
834 508808
835 494253
836 487041
837 521821
838 505459
839 493882
840 475392
841 503381
842 515813
843 503795
844 516851
845 540698
846 516255
847 514309
848 508139
849 523456
850 525471
851 528262
852 514600
853 524984
854 545370
855 509660
856 526516
857 529268
858 531603
859 535517
860 503171
861 515434
862 525395
863 519286
864 491906
865 555053
866 548064
867 536111
868 542868
869 546178
870 533341
871 522096
872 510550
873 533319
874 558991
875 571607
876 538195
877 583377
878 548853
879 535302
880 518616
881 566968
882 558710
883 564464
884 533144
885 559690
886 571279
887 549148
888 516453
889 559059
890 585638
891 550204
892 572524
893 584802
894 572850
895 575994
896 508841
897 573638
898 591485
899 581402
900 532752
901 572230
902 569210
903 580887
904 557740
905 579445
906 606331
907 601346
908 580622
909 585402
910 586749
911 568332
912 580720
913 609626
914 624145
915 581127
916 600146
917 604285
918 608176
919 590714
920 589770
921 613648
922 622244
923 601429
924 574331
925 625517
926 599665
927 602636
928 613490
929 635915
930 631028
931 620097
932 635335
933 621264
934 624950
935 607962
936 579555
937 641266
938 647918
939 621618
940 632813
941 661439
942 654132
943 629831
944 619061
945 640481
946 653255
947 655906
948 634961
949 657641
950 644699
951 628618
952 581253
953 668627
954 659153
955 656439
956 643233
957 627884
958 640617
959 637395
960 559434
961 663084
962 682810
963 669910
964 685001
965 701785
966 677461
967 672614
968 644956
969 678130
970 662704
971 674304
972 626250
973 693619
974 690516
975 658095
976 661699
977 700713
978 698659
979 692967
980 665833
981 660393
982 698557
983 686677
984 639706
985 709981
986 721697
987 699301
988 716234
989 703191
990 684690
991 699400
992 677676
993 709701
994 709643
995 711077
996 695135
997 731645
998 728269
999 728238
1000 674235