1 1
2 25
3 178
4 722
5 2147
6 5243
7 11172
8 21540
9 38469
10 64669
11 103510
12 159094
13 236327
14 340991
15 479816
16 660552
17 892041
18 1184289
19 1548538
20 1997338
21 2544619
22 3205763
23 3997676
24 4938860
25 6049485
26 7351461
27 8868510
28 10626238
29 12652207
30 14976007
31 17629328
32 20646032
33 24062225
34 27916329
35 32249154
36 37103970
37 42526579
38 48565387
39 55271476
40 62698676
41 70903637
42 79945901
43 89887974
44 100795398
45 112736823
46 125784079
47 140012248
48 155499736
49 172328345
50 190583345
51 210353546
52 231731370
53 254812923
54 279698067
55 306490492
56 335297788
57 366231517
58 399407285
59 434944814
60 472968014
61 513605055
62 556988439
63 603255072
64 652546336
65 705008161
66 760791097
67 820050386
68 882946034
69 949642883
70 1020310683
71 1095124164
72 1174263108
73 1257912421
74 1346262205
75 1439507830
76 1537850006
77 1641494855
78 1750653983
79 1865544552
80 1986389352
81 2113416873
82 2246861377
83 2386962970
84 2533967674
85 2688127499
86 2849700515
87 3018950924
88 3196149132
89 3381571821
90 3575502021
91 3778229182
92 3990049246
93 4211264719
94 4442184743
95 4683125168
96 4934408624
97 5196364593
98 5469329481
99 5753646690
100 6049666690
101 6357747091
102 6678252715
103 7011555668
104 7358035412
105 7718078837
106 8092080333
107 8480441862
108 8883573030
109 9301891159
110 9735821359
111 10185796600
112 10652257784
113 11135653817
114 11636441681
115 12155086506
116 12692061642
117 13247848731
118 13822937779
119 14417827228
120 15033024028
121 15669043709
122 16326410453
123 17005657166
124 17707325550
125 18431966175
126 19180138551
127 19952411200
128 20749361728
129 21571576897
130 22419652697
131 23294194418
132 24195816722
133 25125143715
134 26082809019
135 27069455844
136 28085737060
137 29132315269
138 30209862877
139 31319062166
140 32460605366
141 33635194727
142 34843542591
143 36086371464
144 37364414088
145 38678413513
146 40029123169
147 41417306938
148 42843739226
149 44309205035
150 45814500035
151 47360430636
152 48947814060
153 50577478413
154 52250262757
155 53967017182
156 55728602878
157 57535892207
158 59389768775
159 61291127504
160 63240874704
161 65239928145
162 67289217129
163 69389682562
164 71542277026
165 73747964851
166 76007722187
167 78322537076
168 80693409524
169 83121351573
170 85607387373
171 88152553254
172 90757897798
173 93424481911
174 96153378895
175 98945674520
176 101802467096
177 104724867545
178 107713999473
179 110770999242
180 113897016042
181 117093211963
182 120360762067
183 123700854460
184 127114690364
185 130603484189
186 134168463605
187 137810869614
188 141531956622
189 145332992511
190 149215258711
191 153180050272
192 157228675936
193 161362458209
194 165582733433
195 169890851858
196 174288177714
197 178776089283
198 183355978971
199 188029253380
200 192797333380
201 197661654181
202 202623665405
203 207684831158
204 212846630102
205 218110555527
206 223478115423
207 228950832552
208 234530244520
209 240217903849
210 246015378049
211 251924249690
212 257946116474
213 264082591307
214 270335302371
215 276705893196
216 283196022732
217 289807365421
218 296541611269
219 303400465918
220 310385650718
221 317498902799
222 324741975143
223 332116636656
224 339624672240
225 347267882865
226 355048085641
227 362967113890
228 371026817218
229 379229061587
230 387575729387
231 396068719508
232 404709947412
233 413501345205
234 422444861709
235 431542462534
236 440796130150
237 450207863959
238 459779680367
239 469513612856
240 479411712056
241 489476045817
242 499708699281
243 510111774954
244 520687392778
245 531437690203
246 542364822259
247 553470961628
248 564758298716
249 576229041725
250 587885416725
251 599729667726
252 611764056750
253 623990863903
254 636412387447
255 649030943872
256 661848867968
257 674868512897
258 688092250265
259 701522470194
260 715161581394
261 729012011235
262 743076205819
263 757356630052
264 771855767716
265 786576121541
266 801520213277
267 816690583766
268 832089793014
269 847720420263
270 863585064063
271 879686342344
272 896026892488
273 912609371401
274 929436455585
275 946510841210
276 963835244186
277 981412400235
278 999245064963
279 1017336013932
280 1035688042732
281 1054303967053
282 1073186622757
283 1092338865950
284 1111763573054
285 1131463640879
286 1151441986695
287 1171701548304
288 1192245284112
289 1213076173201
290 1234197215401
291 1255611431362
292 1277321862626
293 1299331571699
294 1321643642123
295 1344261178548
296 1367187306804
297 1390425173973
298 1413977948461
299 1437848820070
300 1462041000070
301 1486557721271
302 1511402238095
303 1536577826648
304 1562087784792
305 1587935432217
306 1614124110513
307 1640657183242
308 1667538036010
309 1694770076539
310 1722356734739
311 1750301462780
312 1778607735164
313 1807279048797
314 1836318923061
315 1865730899886
316 1895518543822
317 1925685442111
318 1956235204759
319 1987171464608
320 2018497877408
321 2050218121889
322 2082335899833
323 2114854936146
324 2147778978930
325 2181111799555
326 2214857192731
327 2249018976580
328 2283600992708
329 2318607106277
330 2354041206077
331 2389907204598
332 2426209038102
333 2462950666695
334 2500136074399
335 2537769269224
336 2575854283240
337 2614395172649
338 2653396017857
339 2692860923546
340 2732794018746
341 2773199456907
342 2814081415971
343 2855444098444
344 2897291731468
345 2939628566893
346 2982458881349
347 3025786976318
348 3069617178206
349 3113953838415
350 3158801333415
351 3204164064816
352 3250046459440
353 3296452969393
354 3343388072137
355 3390856270562
356 3438862093058
357 3487410093587
358 3536504851755
359 3586150972884
360 3636353088084
361 3687115854325
362 3738443954509
363 3790342097542
364 3842815018406
365 3895867478231
366 3949504264367
367 4003730190456
368 4058550096504
369 4113968848953
370 4169991340753
371 4226622491434
372 4283867247178
373 4341730580891
374 4400217492275
375 4459333007900
376 4519082181276
377 4579470092925
378 4640501850453
379 4702182588622
380 4764517469422
381 4827511682143
382 4891170443447
383 4955498997440
384 5020502615744
385 5086186597569
386 5152556269785
387 5219616986994
388 5287374131602
389 5355833113891
390 5424999372091
391 5494878372452
392 5565475609316
393 5636796605189
394 5708846910813
395 5781632105238
396 5855157795894
397 5929429618663
398 6004453237951
399 6080234346760
400 6156778666760
401 6234091948361
402 6312179970785
403 6391048542138
404 6470703499482
405 6551150708907
406 6632396065603
407 6714445493932
408 6797304947500
409 6880980409229
410 6965477891429
411 7050803435870
412 7136963113854
413 7223963026287
414 7311809303751
415 7400508106576
416 7490065624912
417 7580488078801
418 7671781718249
419 7763952823298
420 7857007704098
421 7950952700979
422 8045794184523
423 8141538555636
424 8238192245620
425 8335761716245
426 8434253459821
427 8533673999270
428 8634029888198
429 8735327710967
430 8837574082767
431 8940775649688
432 9044939088792
433 9150071108185
434 9256178447089
435 9363267875914
436 9471346196330
437 9580420241339
438 9690496875347
439 9801582994236
440 9913685525436
441 10026811427997
442 10140967692661
443 10256161341934
444 10372399430158
445 10489689043583
446 10608037300439
447 10727451351008
448 10847938377696
449 10969505595105
450 11092160250105
451 11215909621906
452 11340761022130
453 11466721794883
454 11593799316827
455 11722000997252
456 11851334278148
457 11981806634277
458 12113425573245
459 12246198635574
460 12380133394774
461 12515237457415
462 12651518463199
463 12788984085032
464 12927642029096
465 13067500034921
466 13208565875457
467 13350847357146
468 13494352319994
469 13639088637643
470 13785064217443
471 13932287000524
472 14080764961868
473 14230506110381
474 14381518488965
475 14533810174590
476 14687389278366
477 14842263945615
478 14998442355943
479 15155932723312
480 15314743296112
481 15474882357233
482 15636358224137
483 15799179248930
484 15963353818434
485 16128890354259
486 16295797312875
487 16464083185684
488 16633756499092
489 16804825814581
490 16977299728781
491 17151186873542
492 17326495916006
493 17503235558679
494 17681414539503
495 17861041631928
496 18042125644984
497 18224675423353
498 18408699847441
499 18594207833450
500 18781208333450
501 18969710335451
502 19159722863475
503 19351254977628
504 19544315774172
505 19738914385597
506 19935059980693
507 20132761764622
508 20332028978990
509 20532870901919
510 20735296848119
511 20939316168960
512 21144938252544
513 21352172523777
514 21561028444441
515 21771515513266
516 21983643266002
517 22197421275491
518 22412859151739
519 22629966541988
520 22848753130788
521 23069228640069
522 23291402829213
523 23515285495126
524 23740886472310
525 23968215632935
526 24197282886911
527 24428098181960
528 24660671503688
529 24895012875657
530 25131132359457
531 25369040054778
532 25608746099482
533 25850260669675
534 26093593979779
535 26338756282604
536 26585757869420
537 26834609070029
538 27085320252837
539 27337901824926
540 27592364232126
541 27848717959087
542 28106973529351
543 28367141505424
544 28629232488848
545 28893257120273
546 29159226079529
547 29427150085698
548 29697039897186
549 29968906311795
550 30242760166795
551 30518612338996
552 30796473744820
553 31076355340373
554 31358268121517
555 31642223123942
556 31928231423238
557 32216304134967
558 32506452414735
559 32798687458264
560 33093020501464
561 33389462820505
562 33688025731889
563 33988720592522
564 34291558799786
565 34596551791611
566 34903711046547
567 35213048083836
568 35524574463484
569 35838301786333
570 36154241694133
571 36472405869614
572 36792806036558
573 37115453959871
574 37440361445655
575 37767540341280
576 38097002535456
577 38428759958305
578 38762824581433
579 39099208418002
580 39437923522802
581 39778981992323
582 40122395964827
583 40468177620420
584 40816339181124
585 41166892910949
586 41519851115965
587 41875226144374
588 42233030386582
589 42593276275271
590 42955976285471
591 43321142934632
592 43688788782696
593 44058926432169
594 44431568528193
595 44806727758618
596 45184416854074
597 45564648588043
598 45947435776931
599 46332791280140
600 46720728000140
601 47111258882541
602 47504396916165
603 47900155133118
604 48298546608862
605 48699584462287
606 49103281855783
607 49509651995312
608 49918708130480
609 50330463554609
610 50744931604809
611 51162125662050
612 51582059151234
613 52004745541267
614 52430198345131
615 52858431119956
616 53289457467092
617 53723291032181
618 54159945505229
619 54599434620678
620 55041772157478
621 55486971939159
622 55935047833903
623 56386013754616
624 56839883659000
625 57296671549625
626 57756391474001
627 58219057524650
628 58684683839178
629 59153284600347
630 59624874036147
631 60099466419868
632 60577076070172
633 61057717351165
634 61541404672469
635 62028152489294
636 62517975302510
637 63010887658719
638 63506904150327
639 64006039415616
640 64508308138816
641 65013725050177
642 65522304926041
643 66034062588914
644 66549012907538
645 67067170796963
646 67588551218619
647 68113169180388
648 68641039736676
649 69172177988485
650 69706599083485
651 70244318216086
652 70785350627510
653 71329711605863
654 71877416486207
655 72428480650632
656 72982919528328
657 73540748595657
658 74101983376225
659 74666639440954
660 75234732408154
661 75806277943595
662 76381291760579
663 76959789620012
664 77541787330476
665 78127300748301
666 78716345777637
667 79308938370526
668 79905094526974
669 80504830295023
670 81108161770823
671 81715105098704
672 82325676471248
673 82939892129361
674 83557768362345
675 84179321507970
676 84804567952546
677 85433524130995
678 86066206526923
679 86702631672692
680 87342816149492
681 87986776587413
682 88634529665517
683 89286092111910
684 89941480703814
685 90600712267639
686 91263803679055
687 91930771863064
688 92601633794072
689 93276406495961
690 93955107042161
691 94637752555722
692 95324360209386
693 96014947225659
694 96709530876883
695 97408128485308
696 98110757423164
697 98817435112733
698 99528179026421
699 100243006686830
700 100961935666830
701 101684983589631
702 102412168128855
703 103143507008608
704 103879018003552
705 104618718938977
706 105362627690873
707 106110762186002
708 106863140401970
709 107619780367299
710 108380700161499
711 109145917915140
712 109915451809924
713 110689320078757
714 111467541005821
715 112250132926646
716 113037114228182
717 113828503348871
718 114624318778719
719 115424579059368
720 116229302784168
721 117038508598249
722 117852215198593
723 118670441334106
724 119493205805690
725 120320527466315
726 121152425221091
727 121988918027340
728 122830024894668
729 123675764885037
730 124526157112837
731 125381220744958
732 126240975000862
733 127105439152655
734 127974632525159
735 128848574495984
736 129727284495600
737 130610782007409
738 131499086567817
739 132392217766306
740 133290195245506
741 134193038701267
742 135100767882731
743 136013402592404
744 136930962686228
745 137853468073653
746 138780938717709
747 139713394635078
748 140650855896166
749 141593342625175
750 142540875000175
751 143493473253176
752 144451157670200
753 145413948591353
754 146381866410897
755 147354931577322
756 148333164593418
757 149316586016347
758 150305216457715
759 151299076583644
760 152298187114844
761 153302568826685
762 154312242549269
763 155327229167502
764 156347549621166
765 157373224904991
766 158404276068727
767 159440724217216
768 160482590510464
769 161529896163713
770 162582662447513
771 163640910687794
772 164704662265938
773 165773938618851
774 166848761239035
775 167929151674660
776 169015131529636
777 170106722463685
778 171203946192413
779 172306824487382
780 173415379176182
781 174529632142503
782 175649605326207
783 176775320723400
784 177906800386504
785 179044066424329
786 180187141002145
787 181336046341754
788 182490804721562
789 183651438476651
790 184817969998851
791 185990421736812
792 187168816196076
793 188353175939149
794 189543523585573
795 190739881811998
796 191942273352254
797 193150720997423
798 194365247595911
799 195585876053520
800 196812629333520
801 198045530456721
802 199284602501545
803 200529868604098
804 201781351958242
805 203039075815667
806 204303063485963
807 205573338336692
808 206849923793460
809 208132843339989
810 209422120518189
811 210717778928230
812 212019842228614
813 213328334136247
814 214643278426511
815 215964698933336
816 217292619549272
817 218627064225561
818 219968056972209
819 221315621858058
820 222669783010858
821 224030564617339
822 225397990923283
823 226772086233596
824 228152874912380
825 229540381383005
826 230934630128181
827 232335645690030
828 233743452670158
829 235158075729727
830 236579539589527
831 238007869030048
832 239443088891552
833 240885224074145
834 242334299537849
835 243790340302674
836 245253371448690
837 246723418116099
838 248200505505307
839 249684658876996
840 251175903552196
841 252674264912357
842 254179768399421
843 255692439515894
844 257212303824918
845 258739386950343
846 260273714576799
847 261815312449768
848 263364206375656
849 264920422221865
850 266483985916865
851 268054923450266
852 269633260872890
853 271219024296843
854 272812239895587
855 274412933904012
856 276021132618508
857 277636862397037
858 279260149659205
859 280891020886334
860 282529502621534
861 284175621469775
862 285829404097959
863 287490877234992
864 289160067671856
865 290837002261681
866 292521707919817
867 294214211623906
868 295914540413954
869 297622721392403
870 299338781724203
871 301062748636884
872 302794649420628
873 304534511428341
874 306282362075725
875 308038228841350
876 309802139266726
877 311574120956375
878 313354201577903
879 315142408862072
880 316938770602872
881 318743314657593
882 320556068946897
883 322377061454890
884 324206320229194
885 326043873381019
886 327889749085235
887 329743975580444
888 331606581169052
889 333477594217341
890 335357043155541
891 337244956477902
892 339141362742766
893 341046290572639
894 342959768654263
895 344881825738688
896 346812490641344
897 348751792242113
898 350699759485401
899 352656421380210
900 354621807000210
901 356595945483811
902 358578866034235
903 360570597919588
904 362571170472932
905 364580613092357
906 366598955241053
907 368626226447382
908 370662456304950
909 372707674472679
910 374761910674879
911 376825194701320
912 378897556407304
913 380979025713737
914 383069632607201
915 385169407140026
916 387278379430362
917 389396579662251
918 391524038085699
919 393660785016748
920 395806850837548
921 397962265996429
922 400127061007973
923 402301266453086
924 404484912979070
925 406678031299695
926 408880652195271
927 411092806512720
928 413314525165648
929 415545839134417
930 417786779466217
931 420037377275138
932 422297663742242
933 424567670115635
934 426847427710539
935 429136967909364
936 431436322161780
937 433745521984789
938 436064598962797
939 438393584747686
940 440732511058886
941 443081409683447
942 445440312476111
943 447809251359384
944 450188258323608
945 452577365427033
946 454976604795889
947 457386008624458
948 459805609175146
949 462235438778555
950 464675529833555
951 467125914807356
952 469586626235580
953 472057696722333
954 474539158940277
955 477031045630702
956 479533389603598
957 482046223737727
958 484569580980695
959 487103494349024
960 489647996928224
961 492203121872865
962 494768902406649
963 497345371822482
964 499932563482546
965 502530510818371
966 505139247330907
967 507758806590596
968 510389222237444
969 513030527981093
970 515682757600893
971 518345944945974
972 521020123935318
973 523705328557831
974 526401592872415
975 529108951008040
976 531827437163816
977 534557085609065
978 537297930683393
979 540050006796762
980 542813348429562
981 545587990132683
982 548373966527587
983 551171312306380
984 553980062231884
985 556800251137709
986 559631913928325
987 562475085579134
988 565329801136542
989 568196095718031
990 571074004512231
991 573963562778992
992 576864805849456
993 579777769126129
994 582702488082953
995 585638998265378
996 588587335290434
997 591547534846803
998 594519632694891
999 597503664666900
1000 600499666666900