1 1
2 43
3 334
4 1406
5 4271
6 10577
7 22764
8 44220
9 79437
10 134167
11 215578
12 332410
13 495131
14 716093
15 1009688
16 1392504
17 1883481
18 2504067
19 3278374
20 4233334
21 5398855
22 6807977
23 8497028
24 10505780
25 12877605
26 15659631
27 18902898
28 22662514
29 26997811
30 31972501
31 37654832
32 44117744
33 51439025
34 59701467
35 68993022
36 79406958
37 91042015
38 104002561
39 118398748
40 134346668
41 151968509
42 171392711
43 192754122
44 216194154
45 241860939
46 269909485
47 300501832
48 333807208
49 370002185
50 409270835
51 451804886
52 497803878
53 547475319
54 601034841
55 658706356
56 720722212
57 787323349
58 858759455
59 935289122
60 1017180002
61 1104708963
62 1198162245
63 1297835616
64 1404034528
65 1517074273
66 1637280139
67 1764987566
68 1900542302
69 2044300559
70 2196629169
71 2357905740
72 2528518812
73 2708868013
74 2899364215
75 3100429690
76 3312498266
77 3536015483
78 3771438749
79 4019237496
80 4279893336
81 4553900217
82 4841764579
83 5144005510
84 5461154902
85 5793757607
86 6142371593
87 6507568100
88 6889931796
89 7290060933
90 7708567503
91 8146077394
92 8603230546
93 9080681107
94 9579097589
95 10099163024
96 10641575120
97 11207046417
98 11796304443
99 12410091870
100 13049166670
101 13714302271
102 14406287713
103 15125927804
104 15874043276
105 16651470941
106 17459063847
107 18297691434
108 19168239690
109 20071611307
110 21008725837
111 21980519848
112 22987947080
113 24031978601
114 25113602963
115 26233826358
116 27393672774
117 28594184151
118 29836420537
119 31121460244
120 32450400004
121 33824355125
122 35244459647
123 36711866498
124 38227747650
125 39793294275
126 41409716901
127 43078245568
128 44800129984
129 46576639681
130 48409064171
131 50298713102
132 52246916414
133 54255024495
134 56324408337
135 58456459692
136 60652591228
137 62914236685
138 65242851031
139 67639910618
140 70106913338
141 72645378779
142 75256848381
143 77942885592
144 80705076024
145 83545027609
146 86464370755
147 89464758502
148 92547866678
149 95715394055
150 98969062505
151 102310617156
152 105741826548
153 109264482789
154 112880401711
155 116591423026
156 120399410482
157 124306252019
158 128313859925
159 132424170992
160 136639146672
161 140960773233
162 145391061915
163 149932049086
164 154585796398
165 159354390943
166 164239945409
167 169244598236
168 174370513772
169 179619882429
170 184994920839
171 190497872010
172 196131005482
173 201896617483
174 207797031085
175 213834596360
176 220011690536
177 226330718153
178 232794111219
179 239404329366
180 246163860006
181 253075218487
182 260140948249
183 267363620980
184 274745836772
185 282290224277
186 289999440863
187 297876172770
188 305923135266
189 314143072803
190 322538759173
191 331112997664
192 339868621216
193 348808492577
194 357935504459
195 367252579694
196 376762671390
197 386468763087
198 396373868913
199 406481033740
200 416793333340
201 427313874541
202 438045795383
203 448992265274
204 460156485146
205 471541687611
206 483151137117
207 494988130104
208 507055995160
209 519358093177
210 531897817507
211 544678594118
212 557703881750
213 570977172071
214 584501989833
215 598281893028
216 612320473044
217 626621354821
218 641188197007
219 656024692114
220 671134566674
221 686521581395
222 702189531317
223 718142245968
224 734383589520
225 750917460945
226 767747794171
227 784878558238
228 802313757454
229 820057431551
230 838113655841
231 856486541372
232 875180235084
233 894198919965
234 913546815207
235 933228176362
236 953247295498
237 973608501355
238 994316159501
239 1015374672488
240 1036788480008
241 1058562059049
242 1080699924051
243 1103206627062
244 1126086757894
245 1149344944279
246 1172985852025
247 1197014185172
248 1221434686148
249 1246252135925
250 1271471354175
251 1297097199426
252 1323134569218
253 1349588400259
254 1376463668581
255 1403765389696
256 1431498618752
257 1459668450689
258 1488280020395
259 1517338502862
260 1546849113342
261 1576817107503
262 1607247781585
263 1638146472556
264 1669518558268
265 1701369457613
266 1733704630679
267 1766529578906
268 1799849845242
269 1833671014299
270 1867998712509
271 1902838608280
272 1938196412152
273 1974077876953
274 2010488797955
275 2047435013030
276 2084922402806
277 2122956890823
278 2161544443689
279 2200691071236
280 2240402826676
281 2280685806757
282 2321546151919
283 2362990046450
284 2405023718642
285 2447653440947
286 2490885530133
287 2534726347440
288 2579182298736
289 2624259834673
290 2669965450843
291 2716305687934
292 2763287131886
293 2810916414047
294 2859200211329
295 2908145246364
296 2957758287660
297 3008046149757
298 3059015693383
299 3110673825610
300 3163027500010
301 3216083716811
302 3269849523053
303 3324332012744
304 3379538327016
305 3435475654281
306 3492151230387
307 3549572338774
308 3607746310630
309 3666680525047
310 3726382409177
311 3786859438388
312 3848119136420
313 3910169075541
314 3973016876703
315 4036670209698
316 4101136793314
317 4166424395491
318 4232540833477
319 4299493973984
320 4367291733344
321 4435942077665
322 4505453022987
323 4575832635438
324 4647089031390
325 4719230377615
326 4792264891441
327 4866200840908
328 4941046544924
329 5016810373421
330 5093500747511
331 5171126139642
332 5249695073754
333 5329216125435
334 5409697922077
335 5491149143032
336 5573578519768
337 5656994836025
338 5741406927971
339 5826823684358
340 5913254046678
341 6000707009319
342 6089191619721
343 6178716978532
344 6269292239764
345 6360926610949
346 6453629353295
347 6547409781842
348 6642277265618
349 6738241227795
350 6835311145845
351 6933496551696
352 7032807031888
353 7133252227729
354 7234841835451
355 7337585606366
356 7441493347022
357 7546574919359
358 7652840240865
359 7760299284732
360 7868962080012
361 7978838711773
362 8089939321255
363 8202274106026
364 8315853320138
365 8430687274283
366 8546786335949
367 8664160929576
368 8782821536712
369 8902778696169
370 9024043004179
371 9146625114550
372 9270535738822
373 9395785646423
374 9522385664825
375 9650346679700
376 9779679635076
377 9910395533493
378 10042505436159
379 10176020463106
380 10310951793346
381 10447310665027
382 10585108375589
383 10724356281920
384 10865065800512
385 11007248407617
386 11150915639403
387 11296079092110
388 11442750422206
389 11590941346543
390 11740663642513
391 11891929148204
392 12044749762556
393 12199137445517
394 12355104218199
395 12512662163034
396 12671823423930
397 12832600206427
398 12995004777853
399 13159049467480
400 13324746666680
401 13492108829081
402 13661148470723
403 13831878170214
404 14004310568886
405 14178458370951
406 14354334343657
407 14531951317444
408 14711322186100
409 14892459906917
410 15075377500847
411 15260088052658
412 15446604711090
413 15634940689011
414 15825109263573
415 16017123776368
416 16210997633584
417 16406744306161
418 16604377329947
419 16803910305854
420 17005356900014
421 17208730843935
422 17414045934657
423 17621316034908
424 17830555073260
425 18041777044285
426 18254996008711
427 18470226093578
428 18687481492394
429 18906776465291
430 19128125339181
431 19351542507912
432 19577042432424
433 19804639640905
434 20034348728947
435 20266184359702
436 20500161264038
437 20736294240695
438 20974598156441
439 21215087946228
440 21457778613348
441 21702685229589
442 21949822935391
443 22199206940002
444 22450852521634
445 22704775027619
446 22960989874565
447 23219512548512
448 23480358605088
449 23743543669665
450 24009083437515
451 24276993673966
452 24547290214558
453 24819988965199
454 25095105902321
455 25372657073036
456 25652658595292
457 25935126658029
458 26220077521335
459 26507527516602
460 26797493046682
461 27089990586043
462 27385036680925
463 27682647949496
464 27982841082008
465 28285632840953
466 28591040061219
467 28899079650246
468 29209768588182
469 29523123928039
470 29839162795849
471 30157902390820
472 30479359985492
473 30803552925893
474 31130498631695
475 31460214596370
476 31792718387346
477 32128027646163
478 32466160088629
479 32807133504976
480 33150965760016
481 33497674793297
482 33847278619259
483 34199795327390
484 34555243082382
485 34913640124287
486 35275004768673
487 35639355406780
488 36006710505676
489 36377088608413
490 36750508334183
491 37126988378474
492 37506547513226
493 37889204586987
494 38274978525069
495 38663888329704
496 39055953080200
497 39451191933097
498 39849624122323
499 40251268959350
500 40656145833350
501 41064274211351
502 41475673638393
503 41890363737684
504 42308364210756
505 42729694837621
506 43154375476927
507 43582426066114
508 44013866621570
509 44448717238787
510 44886998092517
511 45328729436928
512 45773931605760
513 46222625012481
514 46674830150443
515 47130567593038
516 47589857993854
517 48052722086831
518 48519180686417
519 48989254687724
520 49462965066684
521 49940332880205
522 50421379266327
523 50906125444378
524 51394592715130
525 51886802460955
526 52382776145981
527 52882535316248
528 53386101599864
529 53893496707161
530 54404742430851
531 54919860646182
532 55438873311094
533 55961802466375
534 56488670235817
535 57019498826372
536 57554310528308
537 58093127715365
538 58635972844911
539 59182868458098
540 59733837180018
541 60288901719859
542 60848084871061
543 61411409511472
544 61978898603504
545 62550575194289
546 63126462415835
547 63706583485182
548 64290961704558
549 64879620461535
550 65472583229185
551 66069873566236
552 66671515117228
553 67277531612669
554 67887946869191
555 68502784789706
556 69122069363562
557 69745824666699
558 70374074861805
559 71006844198472
560 71644157013352
561 72286037730313
562 72932510860595
563 73583601002966
564 74239332843878
565 74899731157623
566 75564820806489
567 76234626740916
568 76909173999652
569 77588487709909
570 78272593087519
571 78961515437090
572 79655280152162
573 80353912715363
574 81057438698565
575 81765883763040
576 82479273659616
577 83197634228833
578 83920991401099
579 84649371196846
580 85382799726686
581 86121303191567
582 86864907882929
583 87613640182860
584 88367526564252
585 89126593590957
586 89890867917943
587 90660376291450
588 91435145549146
589 92215202620283
590 93000574525853
591 93791288378744
592 94587371383896
593 95388850838457
594 96195754131939
595 97008108746374
596 97825942256470
597 98649282329767
598 99478156726793
599 100312593301220
600 101152620000020
601 101998264863621
602 102849556026063
603 103706521715154
604 104569190252626
605 105437590054291
606 106311749630197
607 107191697584784
608 108077462617040
609 108969073520657
610 109866559184187
611 110769948591198
612 111679270820430
613 112594555045951
614 113515830537313
615 114443126659708
616 115376472874124
617 116315898737501
618 117261433902887
619 118213108119594
620 119170951233354
621 120134993186475
622 121105264017997
623 122081793863848
624 123064612957000
625 124053751627625
626 125049240303251
627 126051109508918
628 127059389867334
629 128074112099031
630 129095307022521
631 130123005554452
632 131157238709764
633 132198037601845
634 133245433442687
635 134299457543042
636 135360141312578
637 136427516260035
638 137501613993381
639 138582466219968
640 139670104746688
641 140764561480129
642 141865868426731
643 142974057692942
644 144089161485374
645 145211212110959
646 146340241977105
647 147476283591852
648 148619369564028
649 149769532603405
650 150926805520855
651 152091221228506
652 153262812739898
653 154441613170139
654 155627655736061
655 156820973756376
656 158021600651832
657 159229569945369
658 160444915262275
659 161667670330342
660 162897868980022
661 164135545144583
662 165380732860265
663 166633466266436
664 167893779605748
665 169161707224293
666 170437283571759
667 171720543201586
668 173011520771122
669 174310251041779
670 175616768879189
671 176931109253360
672 178253307238832
673 179583398014833
674 180921416865435
675 182267399179710
676 183621380451886
677 184983396281503
678 186353482373569
679 187731674538716
680 189118008693356
681 190512520859837
682 191915247166599
683 193326223848330
684 194745487246122
685 196173073807627
686 197609020087213
687 199053362746120
688 200506138552616
689 201967384382153
690 203437137217523
691 204915434149014
692 206402312374566
693 207897809199927
694 209401962038809
695 210914808413044
696 212436385952740
697 213966732396437
698 215505885591263
699 217053883493090
700 218610764166690
701 220176565785891
702 221751326633733
703 223335085102624
704 224927879694496
705 226529749020961
706 228140731803467
707 229760866873454
708 231390193172510
709 233028749752527
710 234676575775857
711 236333710515468
712 238000193355100
713 239676063789421
714 241361361424183
715 243056125976378
716 244760397274394
717 246474215258171
718 248197619979357
719 249930651601464
720 251673350400024
721 253425756762745
722 255187911189667
723 256959854293318
724 258741626798870
725 260533269544295
726 262334823480521
727 264146329671588
728 265967829294804
729 267799363640901
730 269640974114191
731 271492702232722
732 273354589628434
733 275226678047315
734 277109009349557
735 279001625509712
736 280904568616848
737 282817880874705
738 284741604601851
739 286675782231838
740 288620456313358
741 290575669510399
742 292541464602401
743 294517884484412
744 296504972167244
745 298502770777629
746 300511323558375
747 302530673868522
748 304560865183498
749 306601941095275
750 308653945312525
751 310716921660776
752 312790914082568
753 314875966637609
754 316972123502931
755 319079428973046
756 321197927460102
757 323327663494039
758 325468681722745
759 327621026912212
760 329784743946692
761 331959877828853
762 334146473679935
763 336344576739906
764 338554232367618
765 340775486040963
766 343008383357029
767 345252970032256
768 347509291902592
769 349777394923649
770 352057325170859
771 354349128839630
772 356652852245502
773 358968541824303
774 361296244132305
775 363636005846380
776 365987873764156
777 368351894804173
778 370728116006039
779 373116584530586
780 375517347660026
781 377930452798107
782 380355947470269
783 382793879323800
784 385244296127992
785 387707245774297
786 390182776276483
787 392670935770790
788 395171772516086
789 397685334894023
790 400211671409193
791 402750830689284
792 405302861485236
793 407867812671397
794 410445733245679
795 413036672329714
796 415640679169010
797 418257803133107
798 420888093715733
799 423531600534960
800 426188373333360
801 428858461978161
802 431541916461403
803 434238786900094
804 436949123536366
805 439672976737631
806 442410396996737
807 445161434932124
808 447926141287980
809 450704566934397
810 453496762867527
811 456302780209738
812 459122670209770
813 461956484242891
814 464804273811053
815 467666090543048
816 470541986194664
817 473432012648841
818 476336221915827
819 479254666133334
820 482187397566694
821 485134468609015
822 488095931781337
823 491071839732788
824 494062245240740
825 497067201210965
826 500086760677791
827 503120976804258
828 506169902882274
829 509233592332771
830 512312098705861
831 515405475680992
832 518513777067104
833 521637056802785
834 524775368956427
835 527928767726382
836 531097307441118
837 534281042559375
838 537480027670321
839 540694317493708
840 543923966880028
841 547169030810669
842 550429564398071
843 553705622885882
844 556997261649114
845 560304536194299
846 563627502159645
847 566966215315192
848 570320731562968
849 573691106937145
850 577077397604195
851 580479659863046
852 583897950145238
853 587332325015079
854 590782841169801
855 594249555439716
856 597732524788372
857 601231806312709
858 604747457243215
859 608279534944082
860 611828096913362
861 615393200783123
862 618974904319605
863 622573265423376
864 626188342129488
865 629820192607633
866 633468875162299
867 637134448232926
868 640816970394062
869 644516500355519
870 648233096962529
871 651966819195900
872 655717726172172
873 659485877143773
874 663271331499175
875 667074148763050
876 670894388596426
877 674732110796843
878 678587375298509
879 682460242172456
880 686350771626696
881 690259024006377
882 694185059793939
883 698128939609270
884 702090724209862
885 706070474490967
886 710068251485753
887 714084116365460
888 718118130439556
889 722170355155893
890 726240852100863
891 730329682999554
892 734436909715906
893 738562594252867
894 742706798752549
895 746869585496384
896 751051016905280
897 755251155539777
898 759470064100203
899 763707805426830
900 767964442500030
901 772240038440431
902 776534656509073
903 780848360107564
904 785181212778236
905 789533278204301
906 793904620210007
907 798295302760794
908 802705389963450
909 807134946066267
910 811584035459197
911 816052722674008
912 820541072384440
913 825049149406361
914 829577018697923
915 834124745359718
916 838692394634934
917 843280031909511
918 847887722712297
919 852515532715204
920 857163527733364
921 861831773725285
922 866520336793007
923 871229283182258
924 875958679282610
925 880708591627635
926 885479086895061
927 890270231906928
928 895082093629744
929 899914739174641
930 904768235797531
931 909642650899262
932 914538052025774
933 919454506868255
934 924392083263297
935 929350849193052
936 934330872785388
937 939332222314045
938 944354966198791
939 949399173005578
940 954464911446698
941 959552250380939
942 964661258813741
943 969792005897352
944 974944560930984
945 980118993360969
946 985315372780915
947 990533768931862
948 995774251702438
949 1001036891129015
950 1006321757395865
951 1011628920835316
952 1016958451927908
953 1022310421302549
954 1027684899736671
955 1033081958156386
956 1038501667636642
957 1043944099401379
958 1049409324823685
959 1054897415425952
960 1060408442880032
961 1065942479007393
962 1071499595779275
963 1077079865316846
964 1082683359891358
965 1088310151924303
966 1093960313987569
967 1099633918803596
968 1105331039245532
969 1111051748337389
970 1116796119254199
971 1122564225322170
972 1128356140018842
973 1134171936973243
974 1140011689966045
975 1145875472929720
976 1151763359948696
977 1157675425259513
978 1163611743250979
979 1169572388464326
980 1175557435593366
981 1181566959484647
982 1187601035137609
983 1193659737704740
984 1199743142491732
985 1205851324957637
986 1211984360715023
987 1218142325530130
988 1224325295323026
989 1230533346167763
990 1236766554292533
991 1243024996079824
992 1249308748066576
993 1255617886944337
994 1261952489559419
995 1268312632913054
996 1274698394161550
997 1281109850616447
998 1287547079744673
999 1294010159168700
1000 1300499166666700