0 0
1 4
2 26
3 94
4 251
5 555
6 1079
7 1911
8 3154
9 4926
10 7360
11 10604
12 14821
13 20189
14 26901
15 35165
16 45204
17 57256
18 71574
19 88426
20 108095
21 130879
22 157091
23 187059
24 221126
25 259650
26 303004
27 351576
28 405769
29 466001
30 532705
31 606329
32 687336
33 776204
34 873426
35 979510
36 1094979
37 1220371
38 1356239
39 1503151
40 1661690
41 1832454
42 2016056
43 2213124
44 2424301
45 2650245
46 2891629
47 3149141
48 3423484
49 3715376
50 4025550
51 4354754
52 4703751
53 5073319
54 5464251
55 5877355
56 6313454
57 6773386
58 7258004
59 7768176
60 8304785
61 8868729
62 9460921
63 10082289
64 10733776
65 11416340
66 12130954
67 12878606
68 13660299
69 14477051
70 15329895
71 16219879
72 17148066
73 18115534
74 19123376
75 20172700
76 21264629
77 22400301
78 23580869
79 24807501
80 26081380
81 27403704
82 28775686
83 30198554
84 31673551
85 33201935
86 34784979
87 36423971
88 38120214
89 39875026
90 41689740
91 43565704
92 45504281
93 47506849
94 49574801
95 51709545
96 53912504
97 56185116
98 58528834
99 60945126
100 63435475
101 66001379
102 68644351
103 71365919
104 74167626
105 77051030
106 80017704
107 83069236
108 86207229
109 89433301
110 92749085
111 96156229
112 99656396
113 103251264
114 106942526
115 110731890
116 114621079
117 118611831
118 122705899
119 126905051
120 131211070
121 135625754
122 140150916
123 144788384
124 149540001
125 154407625
126 159393129
127 164498401
128 169725344
129 175075876
130 180551930
131 186155454
132 191888411
133 197752779
134 203750551
135 209883735
136 216154354
137 222564446
138 229116064
139 235811276
140 242652165
141 249640829
142 256779381
143 264069949
144 271514676
145 279115720
146 286875254
147 294795466
148 302878559
149 311126751
150 319542275
151 328127379
152 336884326
153 345815394
154 354922876
155 364209080
156 373676329
157 383326961
158 393163329
159 403187801
160 413402760
161 423810604
162 434413746
163 445214614
164 456215651
165 467419315
166 478828079
167 490444431
168 502270874
169 514309926
170 526564120
171 539036004
172 551728141
173 564643109
174 577783501
175 591151925
176 604751004
177 618583376
178 632651694
179 646958626
180 661506855
181 676299079
182 691338011
183 706626379
184 722166926
185 737962410
186 754015604
187 770329296
188 786906289
189 803749401
190 820861465
191 838245329
192 855903856
193 873839924
194 892056426
195 910556270
196 929342379
197 948417691
198 967785159
199 987447751
200 1007408450
201 1027670254
202 1048236176
203 1069109244
204 1090292501
205 1111789005
206 1133601829
207 1155734061
208 1178188804
209 1200969176
210 1224078310
211 1247519354
212 1271295471
213 1295409839
214 1319865651
215 1344666115
216 1369814454
217 1395313906
218 1421167724
219 1447379176
220 1473951545
221 1500888129
222 1528192241
223 1555867209
224 1583916376
225 1612343100
226 1641150754
227 1670342726
228 1699922419
229 1729893251
230 1760258655
231 1791022079
232 1822186986
233 1853756854
234 1885735176
235 1918125460
236 1950931229
237 1984156021
238 2017803389
239 2051876901
240 2086380140
241 2121316704
242 2156690206
243 2192504274
244 2228762551
245 2265468695
246 2302626379
247 2340239291
248 2378311134
249 2416845626
250 2455846500
251 2495317504
252 2535262401
253 2575684969
254 2616589001
255 2657978305
256 2699856704
257 2742228036
258 2785096154
259 2828464926
260 2872338235
261 2916719979
262 2961614071
263 3007024439
264 3052955026
265 3099409790
266 3146392704
267 3193907756
268 3241958949
269 3290550301
270 3339685845
271 3389369629
272 3439605716
273 3490398184
274 3541751126
275 3593668650
276 3646154879
277 3699213951
278 3752850019
279 3807067251
280 3861869830
281 3917261954
282 3973247836
283 4029831704
284 4087017801
285 4144810385
286 4203213729
287 4262232121
288 4321869864
289 4382131276
290 4443020690
291 4504542454
292 4566700931
293 4629500499
294 4692945551
295 4757040495
296 4821789754
297 4887197766
298 4953268984
299 5020007876
300 5087418925
301 5155506629
302 5224275501
303 5293730069
304 5363874876
305 5434714480
306 5506253454
307 5578496386
308 5651447879
309 5725112551
310 5799495035
311 5874599979
312 5950432046
313 6026995914
314 6104296276
315 6182337840
316 6261125329
317 6340663481
318 6420957049
319 6502010801
320 6583829520
321 6666418004
322 6749781066
323 6833923534
324 6918850251
325 7004566075
326 7091075879
327 7178384551
328 7266496994
329 7355418126
330 7445152880
331 7535706204
332 7627083061
333 7719288429
334 7812327301
335 7906204685
336 8000925604
337 8096495096
338 8192918214
339 8290200026
340 8388345615
341 8487360079
342 8587248531
343 8688016099
344 8789667926
345 8892209170
346 8995645004
347 9099980616
348 9205221209
349 9311372001
350 9418438225
351 9526425129
352 9635337976
353 9745182044
354 9855962626
355 9967685030
356 10080354579
357 10193976611
358 10308556479
359 10424099551
360 10540611210
361 10658096854
362 10776561896
363 10896011764
364 11016451901
365 11137887765
366 11260324829
367 11383768581
368 11508224524
369 11633698176
370 11760195070
371 11887720754
372 12016280791
373 12145880759
374 12276526251
375 12408222875
376 12540976254
377 12674792026
378 12809675844
379 12945633376
380 13082670305
381 13220792329
382 13360005161
383 13500314529
384 13641726176
385 13784245860
386 13927879354
387 14072632446
388 14218510939
389 14365520651
390 14513667415
391 14662957079
392 14813395506
393 14964988574
394 15117742176
395 15271662220
396 15426754629
397 15583025341
398 15740480309
399 15899125501
400 16058966900
401 16220010504
402 16382262326
403 16545728394
404 16710414751
405 16876327455
406 17043472579
407 17211856211
408 17381484454
409 17552363426
410 17724499260
411 17897898104
412 18072566121
413 18248509489
414 18425734401
415 18604247065
416 18784053704
417 18965160556
418 19147573874
419 19331299926
420 19516344995
421 19702715379
422 19890417391
423 20079457359
424 20269841626
425 20461576550
426 20654668504
427 20849123876
428 21044949069
429 21242150501
430 21440734605
431 21640707829
432 21842076636
433 22044847504
434 22249026926
435 22454621410
436 22661637479
437 22870081671
438 23079960539
439 23291280651
440 23504048590
441 23718270954
442 23933954356
443 24151105424
444 24369730801
445 24589837145
446 24811431129
447 25034519441
448 25259108784
449 25485205876
450 25712817450
451 25941950254
452 26172611051
453 26404806619
454 26638543751
455 26873829255
456 27110669954
457 27349072686
458 27589044304
459 27830591676
460 28073721685
461 28318441229
462 28564757221
463 28812676589
464 29062206276
465 29313353240
466 29566124454
467 29820526906
468 30076567599
469 30334253551
470 30593591795
471 30854589379
472 31117253366
473 31381590834
474 31647608876
475 31915314600
476 32184715129
477 32455817601
478 32728629169
479 33003157001
480 33279408280
481 33557390204
482 33837109986
483 34118574854
484 34401792051
485 34686768835
486 34973512479
487 35262030271
488 35552329514
489 35844417526
490 36138301640
491 36433989204
492 36731487581
493 37030804149
494 37331946301
495 37634921445
496 37939737004
497 38246400416
498 38554919134
499 38865300626
500 39177552375
501 39491681879
502 39807696651
503 40125604219
504 40445412126
505 40767127930
506 41090759204
507 41416313536
508 41743798529
509 42073221801
510 42404590985
511 42737913729
512 43073197696
513 43410450564
514 43749680026
515 44090893790
516 44434099579
517 44779305131
518 45126518199
519 45475746551
520 45826997970
521 46180280254
522 46535601216
523 46892968684
524 47252390501
525 47613874525
526 47977428629
527 48343060701
528 48710778644
529 49080590376
530 49452503830
531 49826526954
532 50202667711
533 50580934079
534 50961334051
535 51343875635
536 51728566854
537 52115415746
538 52504430364
539 52895618776
540 53288989065
541 53684549329
542 54082307681
543 54482272249
544 54884451176
545 55288852620
546 55695484754
547 56104355766
548 56515473859
549 56928847251
550 57344484175
551 57762392879
552 58182581626
553 58605058694
554 59029832376
555 59456910980
556 59886302829
557 60318016261
558 60752059629
559 61188441301
560 61627169660
561 62068253104
562 62511700046
563 62957518914
564 63405718151
565 63856306215
566 64309291579
567 64764682731
568 65222488174
569 65682716426
570 66145376020
571 66610475504
572 67078023441
573 67548028409
574 68020499001
575 68495443825
576 68972871504
577 69452790676
578 69935209994
579 70420138126
580 70907583755
581 71397555579
582 71890062311
583 72385112679
584 72882715426
585 73382879310
586 73885613104
587 74390925596
588 74898825589
589 75409321901
590 75922423365
591 76438138829
592 76956477156
593 77477447224
594 78001057926
595 78527318170
596 79056236879
597 79587822991
598 80122085459
599 80659033251
600 81198675350
601 81741020754
602 82286078476
603 82833857544
604 83384367001
605 83937615905
606 84493613329
607 85052368361
608 85613890104
609 86178187676
610 86745270210
611 87315146854
612 87887826771
613 88463319139
614 89041633151
615 89622778015
616 90206762954
617 90793597206
618 91383290024
619 91975850676
620 92571288445
621 93169612629
622 93770832541
623 94374957509
624 94981996876
625 95591960000
626 96204856254
627 96820695026
628 97439485719
629 98061237751
630 98685960555
631 99313663579
632 99944356286
633 100578048154
634 101214748676
635 101854467360
636 102497213729
637 103142997321
638 103791827689
639 104443714401
640 105098667040
641 105756695204
642 106417808506
643 107082016574
644 107749329051
645 108419755595
646 109093305879
647 109769989591
648 110449816434
649 111132796126
650 111818938400
651 112508253004
652 113200749701
653 113896438269
654 114595328501
655 115297430205
656 116002753204
657 116711307336
658 117423102454
659 118138148426
660 118856455135
661 119578032479
662 120302890371
663 121031038739
664 121762487526
665 122497246690
666 123235326204
667 123976736056
668 124721486249
669 125469586801
670 126221047745
671 126975879129
672 127734091016
673 128495693484
674 129260696626
675 130029110550
676 130800945379
677 131576211251
678 132354918319
679 133137076751
680 133922696730
681 134711788454
682 135504362136
683 136300428004
684 137099996301
685 137903077285
686 138709681229
687 139519818421
688 140333499164
689 141150733776
690 141971532590
691 142795905954
692 143623864231
693 144455417799
694 145290577051
695 146129352395
696 146971754254
697 147817793066
698 148667479284
699 149520823376
700 150377835825
701 151238527129
702 152102907801
703 152970988369
704 153842779376
705 154718291380
706 155597534954
707 156480520686
708 157367259179
709 158257761051
710 159152036935
711 160050097479
712 160951953346
713 161857615214
714 162767093776
715 163680399740
716 164597543829
717 165518536781
718 166443389349
719 167372112301
720 168304716420
721 169241212504
722 170181611366
723 171125923834
724 172074160751
725 173026332975
726 173982451379
727 174942526851
728 175906570294
729 176874592626
730 177846604780
731 178822617704
732 179802642361
733 180786689729
734 181774770801
735 182766896585
736 183763078104
737 184763326396
738 185767652514
739 186776067526
740 187788582515
741 188805208579
742 189825956831
743 190850838399
744 191879864426
745 192913046070
746 193950394504
747 194991920916
748 196037636509
749 197087552501
750 198141680125
751 199200030629
752 200262615276
753 201329445344
754 202400532126
755 203475886930
756 204555521079
757 205639445911
758 206727672779
759 207820213051
760 208917078110
761 210018279354
762 211123828196
763 212233736064
764 213348014401
765 214466674665
766 215589728329
767 216717186881
768 217849061824
769 218985364676
770 220126106970
771 221271300254
772 222420956091
773 223575086059
774 224733701751
775 225896814775
776 227064436754
777 228236579326
778 229413254144
779 230594472876
780 231780247205
781 232970588829
782 234165509461
783 235365020829
784 236569134676
785 237777862760
786 238991216854
787 240209208746
788 241431850239
789 242659153151
790 243891129315
791 245127790579
792 246369148806
793 247615215874
794 248866003676
795 250121524120
796 251381789129
797 252646810641
798 253916600609
799 255191171001
800 256470533800
801 257754701004
802 259043684626
803 260337496694
804 261636149251
805 262939654355
806 264248024079
807 265561270511
808 266879405754
809 268202441926
810 269530391160
811 270863265604
812 272201077421
813 273543838789
814 274891561901
815 276244258965
816 277601942204
817 278964623856
818 280332316174
819 281705031426
820 283082781895
821 284465579879
822 285853437691
823 287246367659
824 288644382126
825 290047493450
826 291455714004
827 292869056176
828 294287532369
829 295711155001
830 297139936505
831 298573889329
832 300013025936
833 301457358804
834 302906900426
835 304361663310
836 305821659979
837 307286902971
838 308757404839
839 310233178151
840 311714235490
841 313200589454
842 314692252656
843 316189237724
844 317691557301
845 319199224045
846 320712250629
847 322230649741
848 323754434084
849 325283616376
850 326818209350
851 328358225754
852 329903678351
853 331454579919
854 333010943251
855 334572781155
856 336140106454
857 337712931986
858 339291270604
859 340875135176
860 342464538585
861 344059493729
862 345660013521
863 347266110889
864 348877798776
865 350495090140
866 352117997954
867 353746535206
868 355380714899
869 357020550051
870 358666053695
871 360317238879
872 361974118666
873 363636706134
874 365305014376
875 366979056500
876 368658845629
877 370344394901
878 372035717469
879 373732826501
880 375435735180
881 377144456704
882 378859004286
883 380579391154
884 382305630551
885 384037735735
886 385775719979
887 387519596571
888 389269378814
889 391025080026
890 392786713540
891 394554292704
892 396327830881
893 398107341449
894 399892837801
895 401684333345
896 403481841504
897 405285375716
898 407094949434
899 408910576126
900 410732269275
901 412560042379
902 414393908951
903 416233882519
904 418079976626
905 419932204830
906 421790580704
907 423655117836
908 425525829829
909 427402730301
910 429285832885
911 431175151229
912 433070698996
913 434972489864
914 436880537526
915 438794855690
916 440715458079
917 442642358431
918 444575570499
919 446515108051
920 448460984870
921 450413214754
922 452371811516
923 454336788984
924 456308161001
925 458285941425
926 460270144129
927 462260783001
928 464257871944
929 466261424876
930 468271455730
931 470287978454
932 472311007011
933 474340555379
934 476376637551
935 478419267535
936 480468459354
937 482524227046
938 484586584664
939 486655546276
940 488731125965
941 490813337829
942 492902195981
943 494997714549
944 497099907676
945 499208789520
946 501324374254
947 503446676066
948 505575709159
949 507711487751
950 509854026075
951 512003338379
952 514159438926
953 516322341994
954 518492061876
955 520668612880
956 522852009329
957 525042265561
958 527239395929
959 529443414801
960 531654336560
961 533872175604
962 536096946346
963 538328663214
964 540567340651
965 542812993115
966 545065635079
967 547325281031
968 549591945474
969 551865642926
970 554146387920
971 556434195004
972 558729078741
973 561031053709
974 563340134501
975 565656335725
976 567979672004
977 570310157976
978 572647808294
979 574992637626
980 577344660655
981 579703892079
982 582070346611
983 584444038979
984 586824983926
985 589213196210
986 591608690604
987 594011481896
988 596421584889
989 598839014401
990 601263785265
991 603695912329
992 606135410456
993 608582294524
994 611036579426
995 613498280070
996 615967411379
997 618443988291
998 620928025759
999 623419538751
1000 625918542250