1 21
2 55
3 171
4 325
5 595
6 741
7 1081
8 1711
9 2485
10 3081
11 3655
12 7021
13 11325
14 13861
15 14365
16 15931
17 23005
18 23653
19 23871
20 29403
21 31375
22 32131
23 44551
24 45451
25 48205
26 52003
27 53301
28 60031
29 65341
30 65703
31 67161
32 74691
33 81003
34 87571
35 92665
36 108811
37 110215
38 114481
39 115921
40 120295
41 121771
42 127765
43 133903
44 138601
45 159895
46 160461
47 167331
48 171991
49 186355
50 201295
51 216811
52 232903
53 243253
54 249571
55 260281
56 290703
57 314821
58 334153
59 341551
60 351541
61 361675
62 403651
63 406351
64 425503
65 429201
66 440391
67 506521
68 543403
69 547581
70 568711
71 584821
72 590241
73 607753
74 651511
75 679195
76 791911
77 795691
78 869221
79 901153
80 937765
81 1004653
82 1011753
83 1046181
84 1073845
85 1122751
86 1145341
87 1181953
88 1183491
89 1256905
90 1290421
91 1334161
92 1388611
93 1442451
94 1490401
95 1511191
96 1553203
97 1595791
98 1638955
99 1682695
100 1690041
101 1697403
102 1704781
103 1727011
104 1749385
105 1764381
106 1817371
107 1863415
108 1957231
109 1965153
110 2053351
111 2151775
112 2158003
113 2258875
114 2261001
115 2362051
116 2381653
117 2390391
118 2440945
119 2460871
120 2494261
121 2505441
122 2514403
123 2762425
124 2912491
125 2963395
126 2992681
127 3029491
128 3118753
129 3141271
130 3201715
131 3262735
132 3272961
133 3332071
134 3386503
135 3449251
136 3520531
137 3544453
138 3552445
139 3608641
140 3695121
141 3804661
142 3812941
143 3837835
144 3846151
145 3971971
146 4039903
147 4074085
148 4165941
149 4247155
150 4317391
151 4326211
152 4423825
153 4435731
154 4825171
155 4862521
156 4900015
157 4937653
158 5013361
159 5099221
160 5166505
161 5253661
162 5569453
163 5639761
164 5734191
165 5812345
166 5853331
167 6218101
168 6303025
169 6313681
170 6388525
171 6485401
172 6517855
173 6692311
174 6703291
175 7003153
176 7014385
177 7138531
178 7321051
179 7332535
180 7367041
181 7413175
182 7599151
183 7630371
184 7704775
185 7846741
186 7990003
187 8026021
188 8154741
189 8203275
190 8576011
191 8914753
192 8982441
193 9067411
194 9118585
195 9411291
196 9428653
197 9585631
198 9810235
199 10118251
200 10154271
201 10294453
202 10444735
203 10499653
204 10513405
205 10944181
206 10958221
207 11000395
208 11113255
209 11226691
210 11340703
211 11686195
212 11744281
213 11758825
214 12432591
215 12532521
216 12713403
217 12997351
218 13120003
219 13202091
220 13305061
221 13444705
222 13553821
223 13741903
224 13994695
225 14010571
226 14121955
227 14137903
228 14185801
229 14201785
230 14265811
231 14399661
232 14507191
233 14701753
234 15111253
235 15828751
236 15845635
237 16580161
238 17014861
239 17278381
240 17437465
241 17490655
242 17704225
243 17895153
244 18135253
245 18938935
246 18988203
247 19459441
248 19609453
249 19634511
250 19760041
251 20005975
252 20088291
253 20113653
254 20387305
255 20470401
256 20598571
257 20804475
258 20985481
259 21160765
260 21219355
261 21454525
262 21849355
263 21869191
264 22008295
265 22194453
266 22569121
267 22730653
268 22974031
269 23157415
270 23485231
271 23567545
272 23656881
273 23684403
274 24314851
275 24629671
276 24650731
277 24735061
278 24967711
279 25073821
280 25586281
281 25650703
282 25672195
283 25822891
284 25966821
285 25995655
286 26692471
287 26868115
288 28136251
289 28226341
290 28474831
291 28656235
292 28861003
293 28929421
294 29020771
295 29387611
296 29942191
297 30128203
298 30283653
299 30431701
300 30878011
301 31375081
302 31637035
303 31852171
304 31924045
305 32044015
306 33403051
307 33501205
308 33837651
309 34002381
310 34093153
311 34167511
312 34490665
313 35166691
314 35494525
315 35697025
316 35976403
317 36112251
318 36205795
319 37415575
320 37519453
321 37692903
322 37831951
323 37866753
324 38250631
325 38698003
326 38882971
327 39307411
328 39520495
329 39653965
330 39841201
331 40190095
332 40558521
333 40919581
334 41245903
335 41391351
336 41600881
337 41865825
338 42122431
339 42370615
340 42564151
341 43008175
342 43119541
343 43231051
344 43491801
345 43790761
346 44015653
347 44165901
348 44949421
349 45291403
350 46180855
351 46788301
352 46991665
353 47653203
354 47809531
355 48044503
356 48073915
357 48398041
358 48545731
359 48871441
360 49029753
361 49376953
362 49825153
363 50667211
364 51273001
365 51597561
366 52004701
367 52157791
368 52290651
369 52618411
370 52906041
371 53111971
372 53732161
373 53856631
374 54012421
375 54314253
376 54355951
377 55109251
378 55361503
379 55519453
380 55614331
381 55867735
382 55899451
383 56036991
384 56503765
385 56759185
386 56887111
387 57303865
388 58174291
389 58336201
390 59116501
391 59247055
392 59606821
393 59869153
394 60703671
395 61089931
396 61189453
397 61222645
398 61355503
399 61899501
400 62122231
401 62345361
402 63286875
403 63376911
404 63771571
405 64507761
406 64723753
407 64780653
408 64826191
409 64997101
410 65133991
411 65511181
412 65820601
413 66337921
414 66891961
415 67030831
416 67262601
417 67902031
418 68603041
419 69319425
420 69366531
421 69555115
422 70157935
423 70834753
424 71120701
425 71550703
426 72126055
427 72703711
428 74048365
429 74743651
430 74780335
431 74988381
432 75380781
433 75774205
434 76218031
435 76403341
436 76849003
437 77258665
438 77607111
439 79361101
440 79411503
441 79663753
442 80156791
443 80727571
444 80880121
445 81236631
446 81645031
447 81836821
448 81952003
449 82915003
450 84065061
451 84220731
452 84779731
453 85209985
454 85523581
455 85877065
456 86467825
457 87258655
458 87298291
459 87893911
460 87933691
461 88053085
462 88212403
463 88691221
464 88731181
465 88744503
466 90781075
467 91145251
468 91957141
469 92568421
470 92731771
471 93386611
472 93550681
473 93879253
474 94208401
475 95033791
476 95807403
477 96029011
478 96862321
479 97405903
480 98371351
481 98539741
482 98581861
483 99383851
484 99553105
485 101082871
486 101595385
487 102223551
488 103313125
489 104177395
490 104235141
491 104914855
492 105567715
493 106835653
494 106908753
495 107186761
496 107890705
497 108199405
498 108434901
499 108950941
500 109128151
501 109853253
502 110328085
503 110908171
504 111042253
505 111340503
506 111758725
507 111938203
508 112162753
509 112882825
510 113198581
511 113379211
512 113967253
513 114284521
514 115923151
515 118541503
516 120210265
517 120536101
518 120722491
519 120909025
520 121095703
521 121329253
522 122719611
523 123724315
524 127336861
525 128296171
526 129066211
527 129259081
528 129886903
529 130467781
530 130807225
531 131001391
532 131438791
533 132804253
534 133342615
535 134258691
536 134521003
537 134914951
538 136694845
539 136744453
540 136893331
541 137539405
542 137555991
543 137937745
544 138619575
545 139086181
546 141346891
547 141430971
548 141750703
549 143320915
550 143727535
551 143795361
552 144746605
553 144950851
554 146179351
555 147001231
556 147207061
557 148238371
558 148290031
559 148445065
560 148720881
561 149273281
562 149688253
563 151562755
564 152451991
565 152661601
566 153659215
567 154080235
568 154501831
569 154994421
570 155135305
571 155188153
572 155399635
573 155558341
574 155911311
575 155981953
576 156335403
577 156618451
578 157895335
579 158892051
580 159106041
581 159230935
582 159605911
583 160178151
584 161379595
585 161757091
586 162765903
587 163922671
588 164140021
589 165592701
590 166978675
591 167417551
592 167857003
593 168590703
594 168737635
595 168792751
596 170505811
597 171615601
598 171912153
599 172654653
600 173622295
601 173845981
602 173920575
603 174517903
604 174573955
605 176147065
606 178576651
607 178954821
608 179314453
609 179712361
610 180623521
611 181460775
612 181594153
613 181765711
614 181994581
615 182147241
616 182223595
617 183428281
618 183600703
619 184291201
620 185136903
621 186370471
622 187356403
623 187530661
624 188694451
625 188927641
626 189005403
627 190564003
628 190798345
629 191267461
630 191326141
631 193542975
632 195990301
633 197656903
634 197955253
635 198373321
636 198672211
637 199330561
638 199650153
639 200050003
640 201011275
641 201071431
642 201492775
643 201553003
644 204636565
645 205183153
646 205669621
647 206583301
648 208049401
649 208845703
650 209029681
651 212149101
652 212231503
653 212726251
654 213717475
655 214276051
656 215042691
657 215457661
658 215706835
659 216268003
660 216288801
661 216455221
662 217705411
663 220027753
664 220216591
665 222046201
666 222552253
667 224264431
668 224327971
669 224518645
670 225345835
671 226046953
672 228349135
673 230147785
674 231243265
675 233506855
676 234112341
677 234978681
678 235911781
679 236172511
680 237216871
681 238460041
682 240298003
683 241087861
684 241175703
685 242143021
686 242847741
687 245233731
688 246120391
689 247720411
690 248321755
691 249392611
692 251204905
693 252619003
694 253181253
695 254804025
696 255526921
697 260433253
698 261529885
699 266285503
700 266770351
701 267949675
702 268158061
703 268783705
704 269828065
705 270455653
706 270571953
707 270665011
708 271503253
709 272062801
710 272529531
711 273253753
712 273370653
713 273744901
714 273815101
715 274025755
716 274681641
717 274869181
718 275784355
719 276089751
720 276277771
721 277124653
722 277195285
723 278255845
724 279460261
725 280027945
726 281093905
727 281449675
728 282708531
729 283660471
730 284804911
731 285163021
732 286238701
733 288444171
734 289117081
735 289405711
736 290561671
737 291430153
738 291792403
739 291913203
740 292662721
741 293461651
742 294698503
743 294917041
744 295402971
745 296181291
746 297619003
747 300774601
748 301068991
749 302051331
750 305798815
751 306689761
752 306764065
753 306987031
754 309071953
755 309171411
756 309668941
757 309967651
758 310042351
759 311463361
760 311837851
761 312662521
762 314465581
763 314766595
764 314841871
765 315143065
766 317179891
767 317557801
768 318087253
769 318389995
770 318692881
771 319374901
772 319602403
773 320715801
774 321729661
775 322135653
776 322948405
777 323253451
778 324245845
779 324780841
780 325469341
781 326618461
782 328461265
783 328666341
784 328845835
785 329076685
786 330309253
787 332265531
788 332781301
789 333297471
790 335573371
791 335651095
792 336895903
793 337129561
794 339626953
795 339705145
796 341192503
797 343390321
798 343704871
799 344964511
800 345279781
801 345358621
802 346621285
803 346937311
804 347253481
805 348123691
806 348440401
807 348519601
808 350343685
809 350555481
810 351085251
811 351615421
812 351694981
813 352145991
814 352889461
815 353288071
816 354804841
817 357046003
818 357767875
819 358008661
820 359615971
821 360259903
822 362302821
823 362598985
824 362922211
825 363164725
826 364135591
827 365513203
828 367787881
829 369743221
830 370396153
831 372604051
832 373259503
833 373915531
834 374654251
835 374900653
836 374982805
837 375887071
838 376545403
839 377204311
840 378523855
841 379735461
842 382496311
843 382579291
844 384240781
845 384823153
846 385378203
847 385489261
848 387825175
849 388577503
850 390168145
851 390279891
852 390838861
853 392266045
854 394201081
855 395212555
856 395296903
857 396647695
858 397803321
859 400628971
860 403351003
861 403691905
862 406167751
863 409509271
864 411658471
865 412002865
866 412605901
867 414907221
868 415829541
869 417792871
870 418834153
871 421152753
872 421617241
873 422314453
874 423710605
875 424409545
876 424759231
877 425342361
878 425692431
879 428000653
880 428264011
881 429054571
882 429435471
883 433194895
884 436025215
885 436261491
886 437088961
887 438035601
888 440287975
889 441119253
890 442159453
891 442427131
892 443498653
893 445406781
894 446362381
895 446720995
896 447079753
897 448246711
898 450795351
899 451846891
900 452207701
901 453200671
902 454646935
903 456458005
904 457909453
905 458393781
906 461062161
907 461548153
908 462368845
909 464560921
910 466391611
911 468868753
912 469603981
913 469971811
914 470431801
915 471444571
916 471813121
917 472550653
918 472673631
919 474489415
920 475506541
921 476123511
922 477451351
923 477822241
924 478842931
925 480050605
926 480577503
927 481911535
928 482284153
929 483402871
930 484896511
931 485550703
932 486766801
933 488546911
934 489422541
935 491552335
936 493058503
937 494944453
938 496834003
939 499232601
940 501256953
941 501383611
942 501763681
943 502017141
944 503285401
945 504904753
946 505190791
947 505667701
948 508246903
949 508725253
950 508884753
951 509012371
952 512176015
953 514098145
954 516023875
955 516313045
956 518339503
957 519789403
958 520176385
959 522210403
960 523762795
961 524831401
962 526777111
963 528336271
964 529604785
965 531559315
966 532635841
967 533027575
968 536690703
969 537215031
970 538625431
971 541287253
972 542077201
973 543757753
974 544054591
975 547722253
976 548417521
977 549312085
978 550008361
979 551701153
980 552099835
981 552897631
982 554794705
983 555994531
984 556394761
985 557997121
986 558498331
987 559334181
988 560003311
989 561879003
990 562818025
991 567356455
992 568468621
993 570088261
994 572623561
995 572928175
996 573740875
997 574147441
998 575775145
999 577541091
1000 578731231