1 0
2 0
3 0
4 1
5 2
6 6
7 10
8 19
9 27
10 43
11 58
12 85
13 105
14 143
15 175
16 226
17 266
18 334
19 386
20 475
21 534
22 641
23 717
24 854
25 933
26 1092
27 1187
28 1385
29 1482
30 1713
31 1820
32 2091
33 2203
34 2511
35 2637
36 2998
37 3110
38 3516
39 3647
40 4118
41 4226
42 4761
43 4865
44 5461
45 5576
46 6221
47 6319
48 7088
49 7138
50 7953
51 8033
52 8931
53 8958
54 9998
55 9972
56 11086
57 11083
58 12249
59 12191
60 13592
61 13414
62 14846
63 14776
64 16289
65 16064
66 17854
67 17504
68 19363
69 19126
70 21026
71 20617
72 22932
73 22294
74 24592
75 24195
76 26562
77 25902
78 28730
79 27813
80 30710
81 30030
82 32862
83 31905
84 35469
85 34102
86 37555
87 36644
88 40130
89 38729
90 42991
91 41192
92 45397
93 44088
94 48138
95 46369
96 51563
97 49117
98 54048
99 52405
100 57259
101 54862
102 60901
103 57891
104 63825
105 61615
106 67143
107 64239
108 71491
109 67586
110 74369
111 71717
112 78301
113 74537
114 82805
115 78204
116 86187
117 82835
118 90141
119 85780
120 95611
121 89772
122 98728
123 94847
124 103448
125 98024
126 109016
127 102303
128 112823
129 107944
130 117463
131 111207
132 124055
133 115866
134 127460
135 122106
136 133057
137 125459
138 139654
139 130439
140 143999
141 137253
142 149177
143 140752
144 157229
145 146156
146 160781
147 153499
148 167265
149 157109
150 175209
151 162829
152 179765
153 170924
154 185694
155 174639
156 195265
157 180677
158 198893
159 189406
160 206531
161 193176
162 215542
163 199618
164 220508
165 209294
166 227117
167 212880
168 238463
169 219765
170 242226
171 230003
172 250561
173 233772
174 261132
175 241205
176 266520
177 252123
178 273711
179 255845
180 287214
181 263547
182 290441
183 275394
184 300047
185 279392
186 312188
187 287261
188 317712
189 300032
190 325951
191 303678
192 341079
193 312184
194 344164
195 326161
196 355043
197 329467
198 368861
199 338328
200 374936
201 353029
202 383150
203 356479
204 400862
205 366233
206 403569
207 381482
208 415694
209 384861
210 431747
211 394591
212 437124
213 411279
214 446321
215 414882
216 466668
217 424748
218 468694
219 442424
220 482694
221 445500
222 499684
223 456054
224 505678
225 475572
226 515457
227 477712
228 538480
229 488849
230 540404
231 508950
232 554678
233 511412
234 574324
235 523633
236 580159
237 544276
238 590664
239 546404
240 617498
241 558541
242 617008
243 580962
244 633283
245 583740
246 655197
247 595478
248 660958
249 619249
250 672825
251 620748
252 701433
253 633797
254 700439
255 659838
256 718440
257 660055
258 742552
259 673531
260 749219
261 700136
262 759690
263 700723
264 792595
265 715861
266 790506
267 742736
268 809903
269 742974
270 837881
271 757421
272 841980
273 787081
274 853914
275 787875
276 890595
277 801648
278 886741
279 832577
280 909709
281 831886
282 937533
283 847265
284 942307
285 881414
286 954932
287 878564
288 995687
289 894515
290 991529
291 928709
292 1013104
293 926669
294 1045462
295 944783
296 1049735
297 979229
298 1062580
299 976411
300 1109478
301 993658
302 1100024
303 1031087
304 1125158
305 1029614
306 1160270
307 1045237
308 1164137
309 1084750
310 1179263
311 1080559
312 1227089
313 1098657
314 1216971
315 1142351
316 1244107
317 1135106
318 1282304
319 1153585
320 1287728
321 1196951
322 1299337
323 1191056
324 1353648
325 1212634
326 1341154
327 1255331
328 1370352
329 1248960
330 1414503
331 1268407
332 1413996
333 1315659
334 1427915
335 1310569
336 1488434
337 1328330
338 1472571
339 1377427
340 1506740
341 1368933
342 1548951
343 1389929
344 1550120
345 1444203
346 1564281
347 1431422
348 1629581
349 1452783
350 1614850
351 1506457
352 1645215
353 1495728
354 1693519
355 1520815
356 1693598
357 1573954
358 1707955
359 1561496
360 1783111
361 1584178
362 1757571
363 1642100
364 1794041
365 1632815
366 1846003
367 1652151
368 1844990
369 1712740
370 1863164
371 1698974
372 1936868
373 1722156
374 1911490
375 1788996
376 1950094
377 1769562
378 2006986
379 1793601
380 2008029
381 1859124
382 2018338
383 1842050
384 2102601
385 1872021
386 2073088
387 1935001
388 2114043
389 1916709
390 2179335
391 1942125
392 2171476
393 2012648
394 2185148
395 1997654
396 2276283
397 2018937
398 2242424
399 2092694
400 2291720
401 2071034
402 2351136
403 2097374
404 2345221
405 2178757
406 2360729
407 2150652
408 2458452
409 2177864
410 2425462
411 2256496
412 2466410
413 2233056
414 2535954
415 2265670
416 2528773
417 2341655
418 2542720
419 2315444
420 2655490
421 2344038
422 2605417
423 2428372
424 2655059
425 2407119
426 2728897
427 2430637
428 2719283
429 2517244
430 2740122
431 2487721
432 2848060
433 2517407
434 2800088
435 2614593
436 2851491
437 2576706
438 2930325
439 2606537
440 2926353
441 2701720
442 2933007
443 2667172
444 3054773
445 2705384
446 3000953
447 2794722
448 3058133
449 2759764
450 3148573
451 2791247
452 3126687
453 2891206
454 3140212
455 2863129
456 3271772
457 2886397
458 3211254
459 2989703
460 3278253
461 2950497
462 3360848
463 2983029
464 3343620
465 3098405
466 3356272
467 3048434
468 3496311
469 3083278
470 3438993
471 3192086
472 3492776
473 3148720
474 3586933
475 3191720
476 3569682
477 3296590
478 3580742
479 3250436
480 3740579
481 3285370
482 3657506
483 3403979
484 3722886
485 3364295
486 3823851
487 3389651
488 3802371
489 3510636
490 3825901
491 3460278
492 3973296
493 3496294
494 3893590
495 3631425
496 3963433
497 3569962
498 4069033
499 3604554
500 4055354
501 3733169
502 4055775
503 3677506
504 4228569
505 3726302
506 4138679
507 3847269
508 4210933
509 3789297
510 4335385
511 3829168
512 4296827
513 3964072
514 4306512
515 3914884
516 4486846
517 3941751
518 4394091
519 4081712
520 4482150
521 4018869
522 4588021
523 4057777
524 4556215
525 4217325
526 4566326
527 4136238
528 4758833
529 4176175
530 4667998
531 4324956
532 4737643
533 4255921
534 4860504
535 4309842
536 4827058
537 4449231
538 4834817
539 4379771
540 5052871
541 4418986
542 4926602
543 4575623
544 5012033
545 4515586
546 5145847
547 4543006
548 5104671
549 4704859
550 5127938
551 4626845
552 5329133
553 4672178
554 5207334
555 4850547
556 5295826
557 4754528
558 5435402
559 4797525
560 5413227
561 4968609
562 5399948
563 4884112
564 5627106
565 4944430
566 5497429
567 5106770
568 5591558
569 5016203
570 5753699
571 5060760
572 5690567
573 5240407
574 5699059
575 5167015
576 5938839
577 5195484
578 5796894
579 5379474
580 5912012
581 5289166
582 6047817
583 5331832
584 5998791
585 5540241
586 6001802
587 5423863
588 6258905
589 5470911
590 6124616
591 5664875
592 6209113
593 5564024
594 6369713
595 5634247
596 6314007
597 5810942
598 6316850
599 5705896
600 6606266
601 5754578
602 6427782
603 5959391
604 6530264
605 5871058
606 6699648
607 5899344
608 6641888
609 6113046
610 6662618
611 5997154
612 6924236
613 6046752
614 6751634
615 6282547
616 6869361
617 6145929
618 7040357
619 6195783
620 6998357
621 6417067
622 6975790
623 6300397
624 7274451
625 6370199
626 7089407
627 6573036
628 7205093
629 6449155
630 7420159
631 6501019
632 7324005
633 6732031
634 7319705
635 6627654
636 7631439
637 6661471
638 7436756
639 6894077
640 7584943
641 6761837
642 7752090
643 6814555
644 7682088
645 7081800
646 7673743
647 6920619
648 8004345
649 6974942
650 7819760
651 7227868
652 7920037
653 7082464
654 8122779
655 7162916
656 8045237
657 7391990
658 8042307
659 7245959
660 8408599
661 7301834
662 8160592
663 7560928
664 8294605
665 7445088
666 8505801
667 7468419
668 8418290
669 7733687
670 8439189
671 7580157
672 8779846
673 7637246
674 8537423
675 7938747
676 8674720
677 7750595
678 8895716
679 7813673
680 8837229
681 8086288
682 8794779
683 7922836
684 9172985
685 8011607
686 8930585
687 8265393
688 9070136
689 8097941
690 9329730
691 8156904
692 9200119
693 8455512
694 9187956
695 8306391
696 9586449
697 8335212
698 9321197
699 8631262
700 9509496
701 8454425
702 9712462
703 8514638
704 9610038
705 8851161
706 9591898
707 8642332
708 10004923
709 8697118
710 9763042
711 9008449
712 9886416
713 8819812
714 10140998
715 8916465
716 10023112
717 9198387
718 10005619
719 9005128
720 10479510
721 9076233
722 10146530
723 9391780
724 10306376
725 9229986
726 10567980
727 9257284
728 10461253
729 9589657
730 10468125
731 9384611
732 10881566
733 9448947
734 10573703
735 9831273
736 10744731
737 9578043
738 11014025
739 9642461
740 10926835
741 9987135
742 10873254
743 9772397
744 11340127
745 9878008
746 11012335
747 10191677
748 11185529
749 9978505
750 11508781
751 10037073
752 11339948
753 10395498
754 11310226
755 10210499
756 11812598
757 10237840
758 11460876
759 10603532
760 11687680
761 10372338
762 11933874
763 10449131
764 11794084
765 10858527
766 11765962
767 10576584
768 12282473
769 10645862
770 11974756
771 11026632
772 12106402
773 10783574
774 12413211
775 10897516
776 12268660
777 11251430
778 12232241
779 10992388
780 12812357
781 11063986
782 12390318
783 11461285
784 12597699
785 11250615
786 12899569
787 11275595
788 12743757
789 11678913
790 12757298
791 11427821
792 13273385
793 11490818
794 12870750
795 11949638
796 13070427
797 11634298
798 13409090
799 11706920
800 13291126
801 12129718
802 13197263
803 11853185
804 13774541
805 11987753
806 13362356
807 12354164
808 13573959
809 12073903
810 13964184
811 12148538
812 13748697
813 12584188
814 13696307
815 12348599
816 14302418
817 12372892
818 13863889
819 12830728
820 14132535
821 12523474
822 14430954
823 12598967
824 14255737
825 13106196
826 14216944
827 12751165
828 14832439
829 12828395
830 14433455
831 13288724
832 14605182
833 12994079
834 14963972
835 13115342
836 14775388
837 13532178
838 14724919
839 13214218
840 15451810
841 13294123
842 14901397
843 13770843
844 15129692
845 13507935
846 15511614
847 13543162
848 15316280
849 14016388
850 15317603
851 13688242
852 15929600
853 13768291
854 15449128
855 14326805
856 15679861
857 13928762
858 16065665
859 14009179
860 15918945
861 14527557
862 15799063
863 14170724
864 16508352
865 14315381
866 15982284
867 14765936
868 16240644
869 14417047
870 16697171
871 14499111
872 16421149
873 15025054
874 16352547
875 14742733
876 17076778
877 14747886
878 16538903
879 15278304
880 16867907
881 14914284
882 17229904
883 14998428
884 16983283
885 15605894
886 16917250
887 15166062
888 17675551
889 15267028
890 17177803
891 15807372
892 17368746
893 15421821
894 17801002
895 15576260
896 17587220
897 16068099
898 17492816
899 15678777
900 18347745
901 15766337
902 17688833
903 16351012
904 17964826
905 16010739
906 18403951
907 16026592
908 18154415
909 16609699
910 18172036
911 16201561
912 18895021
913 16291831
914 18278440
915 16952455
916 18556093
917 16483701
918 19022510
919 16555854
920 18844907
921 17155138
922 18678930
923 16733862
924 19531413
925 16901187
926 18881036
927 17437501
928 19176366
929 17004175
930 19724142
931 17113231
932 19373325
933 17714062
934 19288234
935 17356254
936 20166400
937 17369247
938 19513148
939 17997531
940 19872769
941 17552193
942 20281827
943 17644155
944 20009251
945 18389374
946 19912196
947 17829637
948 20802073
949 17923518
950 20205508
951 18572526
952 20453935
953 18109948
954 20936995
955 18287991
956 20638303
957 18865896
958 20542985
959 18411263
960 21564660
961 18488532
962 20757777
963 19163578
964 21069907
965 18764216
966 21614162
967 18773649
968 21300327
969 19455361
970 21279009
971 18965131
972 22146792
973 19083213
974 21405463
975 19844543
976 21739467
977 19256141
978 22267162
979 19354894
980 22065557
981 20063344
982 21844768
983 19548569
984 22839742
985 19740028
986 22065905
987 20383363
988 22398173
989 19844299
990 23058558
991 19944029
992 22635786
993 20669429
994 22534884
995 20237058
996 23528740
997 20243049
998 22737199
999 20985081
1000 23191583