1 64
2 280
3 792
4 1521
5 2521
6 4249
7 6993
8 10368
9 14464
10 20296
11 28296
12 37557
13 48205
14 62029
15 77654
16 95230
17 114913
18 136865
19 163865
20 196633
21 232570
22 271874
23 314749
24 361405
25 416277
26 475596
27 539596
28 613684
29 698868
30 789993
31 887329
32 997921
33 1115570
34 1240570
35 1373221
36 1513829
37 1671293
38 1837668
39 2013284
40 2198477
41 2393589
42 2609589
43 2847917
44 3097964
45 3360108
46 3634733
47 3922229
48 4236661
49 4565170
50 4908170
51 5281418
52 5686642
53 6108517
54 6547493
55 7004026
56 7478578
57 7990578
58 8522019
59 9073387
60 9666091
61 10280216
62 10916272
63 11574775
64 12256247
65 12985247
66 13738818
67 14517506
68 15321863
69 16152447
70 17009822
71 17894558
72 18835750
73 19806049
74 20806049
75 21867257
76 22992121
77 24149746
78 25340762
79 26600474
80 27931474
81 29299105
82 30704033
83 32185577
84 33706452
85 35267348
86 36868961
87 38511993
88 40197152
89 41925152
90 43696713
91 45512561
92 47373428
93 49280052
94 51233177
95 53233553
96 55330705
97 57477394
98 59674394
99 61974362
100 64326999
101 66733103
102 69193478
103 71708934
104 74337006
105 77081006
106 79884227
107 82747515
108 85671722
109 88657706
110 91706331
111 94818467
112 97994990
113 101236782
114 104611782
115 108123590
116 111705167
117 115357431
118 119081306
119 122877722
120 126822034
121 130841713
122 134937713
123 139110994
124 143362522
125 147773466
126 152265591
127 156839887
128 161581519
129 166408328
130 171321328
131 176321539
132 181409987
133 186678011
134 192037386
135 197489162
136 203034395
137 208674147
138 214506147
139 220534715
140 226663202
141 232892706
142 239224331
143 245659187
144 252198390
145 258843062
146 265594331
147 272453331
148 279531219
149 286832603
150 294247478
151 301777014
152 309539406
153 317539406
154 325660007
155 333902415
156 342267842
157 350757506
158 359372631
159 368114447
160 376984190
161 385983102
162 395112431
163 404373431
164 413901559
165 423565156
166 433365500
167 443303875
168 453381571
169 463599884
170 473960116
171 484463575
172 495111575
173 505905436
174 516846484
175 528085908
176 539476533
177 551019709
178 562872061
179 575039061
180 587365452
181 599852620
182 612665524
183 625643399
184 638787655
185 652099708
186 665580980
187 679404980
188 693577468
189 707926375
190 722453159
191 737159284
192 752046220
193 767115443
194 782368435
195 797806684
196 813431684
197 829434692
198 845628969
199 862016033
200 878597408
201 895374624
202 912548136
203 929922115
204 947498115
205 965277696
206 983262424
207 1001662168
208 1020271793
209 1039092889
210 1058127052
211 1077375884
212 1097058884
213 1117182532
214 1137528949
215 1158099773
216 1178896648
217 1199921224
218 1221406176
219 1243123815
220 1265075815
221 1287501583
222 1310407887
223 1333557012
224 1356950668
225 1380590571
226 1404478443
227 1428616012
228 1453005012
229 1477647183
230 1502544271
231 1527956455
232 1553628830
233 1579563166
234 1605761239
235 1632224831
236 1658955730
237 1685955730
238 1713226631
239 1740770239
240 1768588366
241 1796682830
242 1825055455
243 1853708071
244 1882926183
245 1912429812
246 1942220812
247 1972592140
248 2003551284
249 2034807159
250 2066361655
251 2098519087
252 2130980846
253 2163748846
254 2196825007
255 2230211255
256 2263909522
257 2297921746
258 2332249871
259 2366895847
260 2401861630
261 2437149182
262 2472760471
263 2508697471
264 2545291839
265 2582217876
266 2619477580
267 2657072955
268 2695006011
269 2733620483
270 2772578702
271 2811882702
272 2851534523
273 2891536211
274 2931889818
275 2972597402
276 3013661027
277 3055082763
278 3097226955
279 3140101955
280 3183345506
281 3226959714
282 3271321578
283 3316060453
284 3361178469
285 3406677762
286 3452560474
287 3499216474
288 3546262355
289 3593700283
290 3641532430
291 3689760974
292 3738388099
293 3787415995
294 3837252027
295 3887495436
296 3938148436
297 3989213247
298 4040692095
299 4093005719
300 4145740094
301 4198897470
302 4252480103
303 4306490255
304 4361362255
305 4416668596
306 4472411564
307 4529034668
308 4586101293
309 4643613749
310 4701574352
311 4759985424
312 4819304424
313 4879080895
314 4939317183
315 5000015640
316 5061178624
317 5122808499
318 5184907635
319 5247952427
320 5311473626
321 5375473626
322 5440438434
323 5505889261
324 5571828525
325 5638258650
326 5705182066
327 5772601209
328 5840518521
329 5909439521
330 5978866052
331 6048800580
332 6119245577
333 6190203521
334 6261676896
335 6333668192
336 6406179905
337 6479214537
338 6553302537
339 6628453985
340 6704140952
341 6780365976
342 6857131601
343 6934440377
344 7012294860
345 7090697612
346 7169651201
347 7249158201
348 7329779769
349 7411526273
350 7493839148
351 7576721004
352 7660174457
353 7744202129
354 7829386129
355 7915152250
356 8001503138
357 8089031522
358 8177152647
359 8265869183
360 8355183806
361 8445099198
362 8536224198
363 8627958049
364 8720303457
365 8813263134
366 8906839798
367 9001036173
368 9095854989
369 9191926901
370 9288629480
371 9385965480
372 9484576608
373 9584473952
374 9685018577
375 9786213273
376 9888716505
377 9991878214
378 10095701214
379 10200188325
380 10305342373
381 10411166190
382 10517662614
383 10624834489
384 10732684665
385 10841215998
386 10950431350
387 11061023350
388 11172307991
389 11284288159
390 11396966746
391 11510346650
392 11624430775
393 11739222031
394 11855436303
395 11972366472
396 12090015472
397 12209110960
398 12328934117
399 12449487901
400 12570775276
401 12692799212
402 12815562685
403 12939068677
404 13064068677
405 13189820178
406 13316326186
407 13444350250
408 13573137875
409 13702692091
410 13833015934
411 13964112446
412 14096763446
413 14230196277
414 14364414005
415 14499419702
416 14635216446
417 14771807321
418 14909195417
419 15047383830
420 15186375662
421 15326174021
422 15466782021
423 15609018669
424 15752896493
425 15897599618
426 16043131194
427 16189494377
428 16336692329
429 16484728218
430 16633605218
431 16783326509
432 16933895277
433 17085314714
434 17237588018
435 17390718393
436 17544709049
437 17699563202
438 17855284074
439 18011874893
440 18169338893
441 18328558981
442 18488661988
443 18649651172
444 18811529797
445 18974301133
446 19138867725
447 19304336874
448 19470711874
449 19637996025
450 19806192633
451 19975305010
452 20145336474
453 20316290349
454 20488169965
455 20661911077
456 20836587956
457 21012203956
458 21188762437
459 21366266765
460 21545672909
461 21726035034
462 21907356530
463 22089640793
464 22272891225
465 22458084225
466 22645233473
467 22833365990
468 23022485214
469 23212594589
470 23403697565
471 23596798117
472 23790902656
473 23986014656
474 24182137597
475 24379274965
476 24577430252
477 24776606956
478 24976808581
479 25178038637
480 25381336109
481 25585672578
482 25791051578
483 25997476649
484 26204951337
485 26414535921
486 26625180796
487 26836889532
488 27049665705
489 27263512897
490 27479512897
491 27697680105
492 27916936332
493 28137285196
494 28358730321
495 28581275337
496 28806031049
497 29031897578
498 29258878578
499 29486977709
500 29716198637
501 29947674181
502 30180282556
503 30414027452
504 30650056484
505 30888384484
506 31127867545
507 31368509393
508 31610313760
509 31853284384
510 32097425009
511 32342739385
512 32589231268
513 32836904420
514 33085762609
515 33335809609
516 33588245577
517 33841881714
518 34096721818
519 34352769693
520 34610029149
521 34868504002
522 35128198074
523 35389115193
524 35651259193
525 35915868481
526 36182958465
527 36451294590
528 36720880726
529 36992978518
530 37266337967
531 37540962967
532 37816857418
533 38094025226
534 38373751490
535 38654762865
536 38937063281
537 39220656674
538 39505546986
539 39793042986
540 40083160514
541 40374594761
542 40667349705
543 40961429330
544 41256837626
545 41553578589
546 41851656221
547 42151074530
548 42451837530
549 42753949241
550 43057413689
551 43363595713
552 43671142588
553 43980058364
554 44291724116
555 44604770955
556 44919202955
557 45235024196
558 45552238764
559 45872252268
560 46193671393
561 46516500249
562 46840742952
563 47166403624
564 47493486393
565 47821995393
566 48153369281
567 48486181838
568 48820437222
569 49156139597
570 49493293133
571 49831902006
572 50171970398
573 50513502497
574 50856502497
575 51202450905
576 51549879832
577 51898793496
578 52249196121
579 52601091937
580 52954485180
581 53309380092
582 53667291092
583 54026716523
584 54387660651
585 54750127748
586 55114122092
587 55479647967
588 55846709663
589 56215311476
590 56585457708
591 56958705708
592 57333511069
593 57709878117
594 58087811184
595 58467314608
596 58848392733
597 59231049909
598 59616878261
599 60004298750
600 60393315750
601 60783933641
602 61176156809
603 61571603713
604 61968669088
605 62367357344
606 62767672897
607 63169620169
608 63574844169
609 63981713190
610 64390231678
611 64802062462
612 65215556087
613 65630717023
614 66047549746
615 66466058738
616 66886248487
617 67308123487
618 67733382495
619 68160340272
620 68589001336
621 69019370211
622 69451451427
623 69886970939
624 70324216418
625 70763192418
626 71205643146
627 71649838093
628 72095781837
629 72543478962
630 72992934058
631 73444151721
632 73897136553
633 74353669553
634 74811983564
635 75272083212
636 75735768036
637 76201252411
638 76668540987
639 77137638420
640 77608549372
641 78081278511
642 78555830511
643 79032210052
644 79510421820
645 79990470507
646 80472360811
647 80956097436
648 81441685092
649 81930988964
650 82422158033
651 82915197033
652 83410110704
653 83906903792
654 84405581049
655 84906147233
656 85408607108
657 85912965444
658 86421135036
659 86931217435
660 87443217435
661 87957139836
662 88472989444
663 88990771071
664 89510489535
665 90032149660
666 90555756276
667 91081314219
668 91608828331
669 92140269331
670 92675656659
671 93213024456
672 93752377600
673 94293720975
674 94837059471
675 95382397984
676 95929741416
677 96479094675
678 97030462675
679 97585874923
680 98145351147
681 98706866772
682 99270426748
683 99838090300
684 100409877300
685 100983733491
686 101559663859
687 102137673396
688 102717767100
689 103299949975
690 103884227031
691 104470603284
692 105059083756
693 105651787756
694 106246611077
695 106843558765
696 107442635872
697 108043847456
698 108647198581
699 109252694317
700 109860339740
701 110470139932
702 111082099981
703 111696224981
704 112312520032
705 112930990240
706 113553826104
707 114178852479
708 114806074495
709 115437703207
710 116073759207
711 116712036588
712 117352540516
713 117997513060
714 118644727685
715 119294189581
716 119945903944
717 120599875976
718 121256110885
719 121914613885
720 122575390196
721 123238445044
722 123903783661
723 124571411285
724 125241333160
725 125913554536
726 126590390688
727 127269542127
728 127951014127
729 128637143095
730 129327950199
731 130021104324
732 130716610780
733 131416837852
734 132119433221
735 132824402221
736 133531750192
737 134241482480
738 134953604437
739 135668121421
740 136385038796
741 137104361932
742 137826096205
743 138550246997
744 139276819696
745 140005819696
746 140737252397
747 141471123205
748 142207437532
749 142946200796
750 143687418421
751 144431095837
752 145179709149
753 145930798578
754 146684369578
755 147442920106
756 148203968603
757 148967520547
758 149733581422
759 150502156718
760 151273251931
761 152046872563
762 152825560563
763 153606790524
764 154390567972
765 155176898439
766 155965787463
767 156757240588
768 157551263364
769 158347861347
770 159147040099
771 159951397099
772 160758351590
773 161567909158
774 162380075395
775 163194855899
776 164012256274
777 164832282130
778 165657575802
779 166485511821
780 167316095821
781 168151992709
782 168990554516
783 169831786900
784 170675695525
785 171522286061
786 172374257453
787 173228927802
788 174086302802
789 174946388153
790 175809189561
791 176677440225
792 177548424100
793 178422146916
794 179298614409
795 180177832321
796 181059806400
797 181944542400
798 182832046081
799 183722323209
800 184615379556
801 185511220900
802 186409853025
803 187311281721
804 188218320953
805 189128174162
806 190040847162
807 190959177210
808 191880344527
809 192804354951
810 193731214326
811 194660928502
812 195596369854
813 196534683593
814 197475875593
815 198419951734
816 199366917902
817 200319681806
818 201275353431
819 202233938687
820 203195443490
821 204159873762
822 205127235431
823 206097534431
824 207073725919
825 208052872576
826 209034980360
827 210020055235
828 211008103171
829 212002115163
830 212999118162
831 213999118162
832 215002121163
833 216008133171
834 217017160198
835 218029208262
836 219044283387
837 220062391603
838 221083538946
839 222107731458
840 223138032458
841 224171396789
842 225207830517
843 226250421261
844 227296099636
845 228344871732
846 229396743645
847 230451721477
848 231512929477
849 232580392125
850 233650991292
851 234724733116
852 235801623741
853 236881669317
854 237964876000
855 239051249952
856 240140797341
857 241233524341
858 242332629109
859 243438136413
860 244546854288
861 245658788944
862 246773946597
863 247892333469
864 249017197469
865 250145309390
866 251276675478
867 252411301985
868 253549195169
869 254690361294
870 255834806630
871 256982537453
872 258133560045
873 259291185045
874 260455437653
875 261623013530
876 262793918994
877 263968160369
878 265145743985
879 266326676178
880 267510963290
881 268698611669
882 269889627669
883 271087397997
884 272291948141
885 273499897766
886 274711253262
887 275926021025
888 277144207457
889 278369250457
890 279597731368
891 280829656616
892 282065032633
893 283303865857
894 284546162732
895 285791929708
896 287041173241
897 288293899793
898 289550115832
899 290809827832
900 292073042273
901 293339765641
902 294610004428
903 295883765132
904 297161054257
905 298441878313
906 299729791785
907 301021259754
908 302316288754
909 303618459442
910 304927798026
911 306240730401
912 307557263137
913 308881016329
914 310208389628
915 311539389628
916 312874022929
917 314212296137
918 315557869001
919 316907101626
920 318260000642
921 319616572685
922 320976824397
923 322344455397
924 323715786028
925 325090822956
926 326469572853
927 327852042397
928 329238238272
929 330628167168
930 332025582200
931 333426750359
932 334831678359
933 336240372920
934 337652840768
935 339072875392
936 340496703517
937 341924331893
938 343355767276
939 344791016428
940 346233913428
941 347680644519
942 349131216487
943 350585636124
944 352043910228
945 353506045603
946 354972049059
947 356441927412
948 357915687484
949 359393336103
950 360874880103
951 362360326324
952 363849681612
953 365342952819
954 366840146803
955 368341270428
956 369846330564
957 371355334087
958 372868287879
959 374385198828
960 375906073828
961 377434897636
962 378971697900
963 380512496775
964 382057301191
965 383606118084
966 385158954396
967 386715817075
968 388276713075
969 389841649356
970 391410632884
971 392987731828
972 394568898953
973 396154141249
974 397743465712
975 399336879344
976 400934389153
977 402536002153
978 404145842601
979 405759807318
980 407377903342
981 409000137717
982 410626517493
983 412257049726
984 413891741478
985 415530599817
986 417173631817
987 418825032385
988 420480627872
989 422140425376
990 423804432001
991 425472654857
992 427149331529
993 428830245798
994 430515404798
995 432204815669
996 433898485557
997 435600694941
998 437307184816
999 439017962352
1000 440733034725