0 0
1 0
2 0
3 10
4 175
5 1131
6 4501
7 13588
8 34245
9 75925
10 152911
11 285726
12 502723
13 841855
14 1352625
15 2098216
16 3157801
17 4629033
18 6630715
19 9305650
20 12823671
21 17384851
22 23222893
23 30608700
24 39854125
25 51315901
26 65399751
27 82564678
28 103327435
29 128267175
30 158030281
31 193335376
32 234978513
33 283838545
34 340882675
35 407172186
36 483868351
37 572238523
38 673662405
39 789638500
40 921790741
41 1071875301
42 1241787583
43 1433569390
44 1649416275
45 1891685071
46 2162901601
47 2465768568
48 2803173625
49 3178197625
50 3594123051
51 4054442626
52 4562868103
53 5123339235
54 5740032925
55 6417372556
56 7160037501
57 7972972813
58 8861399095
59 9830822550
60 10887045211
61 12036175351
62 13284638073
63 14639186080
64 16106910625
65 17695252641
66 19412014051
67 21265369258
68 23263876815
69 25416491275
70 27732575221
71 30221911476
72 32894715493
73 35761647925
74 38833827375
75 42122843326
76 45640769251
77 49400175903
78 53414144785
79 57696281800
80 62260731081
81 67122189001
82 72295918363
83 77797762770
84 83644161175
85 89852162611
86 96439441101
87 103424310748
88 110825741005
89 118663372125
90 126957530791
91 135729245926
92 145000264683
93 154793068615
94 165130890025
95 176037728496
96 187538367601
97 199658391793
98 212424203475
99 225863040250
100 240002992351
101 254873020251
102 270502972453
103 286923603460
104 304166591925
105 322264558981
106 341251086751
107 361160737038
108 382029070195
109 403892664175
110 426789133761
111 450757149976
112 475836459673
113 502067905305
114 529493444875
115 558156172066
116 588100336551
117 619371364483
118 652015879165
119 686081721900
120 721617973021
121 758674973101
122 797304344343
123 837559012150
124 879493226875
125 923162585751
126 968624055001
127 1015935992128
128 1065158168385
129 1116351791425
130 1169579528131
131 1224905527626
132 1282395444463
133 1342116461995
134 1404137315925
135 1468528318036
136 1535361380101
137 1604710037973
138 1676649475855
139 1751256550750
140 1828609817091
141 1908789551551
142 1991877778033
143 2077958292840
144 2167116690025
145 2259440386921
146 2355018649851
147 2453942620018
148 2556305339575
149 2662201777875
150 2771728857901
151 2884985482876
152 3002072563053
153 3123093042685
154 3248151927175
155 3377356310406
156 3510815402251
157 3648640556263
158 3790945297545
159 3937845350800
160 4089458668561
161 4245905459601
162 4407308217523
163 4573791749530
164 4745483205375
165 4922512106491
166 5105010375301
167 5293112364708
168 5486954887765
169 5686677247525
170 5892421267071
171 6104331319726
172 6322554359443
173 6547239951375
174 6778540302625
175 7016610293176
176 7261607507001
177 7513692263353
178 7773027648235
179 8039779546050
180 8314116671431
181 8596210601251
182 8886235806813
183 9184369686220
184 9490792596925
185 9805687888461
186 10129241935351
187 10461644170198
188 10803087116955
189 11153766424375
190 11513880899641
191 11883632542176
192 12263226577633
193 12652871492065
194 13052779066275
195 13463164410346
196 13884245998351
197 14316245703243
198 14759388831925
199 15213904160500
200 15680023969701
201 16157984080501
202 16648023889903
203 17150386406910
204 17665318288675
205 18193069876831
206 18733895234001
207 19288052180488
208 19855802331145
209 20437411132425
210 21033147899611
211 21643285854226
212 22268102161623
213 22907877968755
214 23562898442125
215 24233452805916
216 24919834380301
217 25622340619933
218 26341273152615
219 27076937818150
220 27829644707371
221 28599708201351
222 29387447010793
223 30193184215600
224 31017247304625
225 31859968215601
226 32721683375251
227 33602733739578
228 34503464834335
229 35424226795675
230 36365374410981
231 37327267159876
232 38310269255413
233 39314749685445
234 40341082254175
235 41389645623886
236 42460823356851
237 43555003957423
238 44672580914305
239 45813952743000
240 46979523028441
241 48169700467801
242 49384898913483
243 50625537416290
244 51892040268775
245 53184837048771
246 54504362663101
247 55851057391468
248 57225366930525
249 58627742438125
250 60058640577751
251 61518523563126
252 63007859203003
253 64527120946135
254 66076787926425
255 67657345008256
256 69269282832001
257 70913097859713
258 72589292420995
259 74298374759050
260 76040859076911
261 77817265583851
262 79628120541973
263 81473956312980
264 83355311405125
265 85272730520341
266 87226764601551
267 89217970880158
268 91246912923715
269 93314160683775
270 95420290543921
271 97565885367976
272 99751534548393
273 101977834054825
274 104245386482875
275 106554801103026
276 108906693909751
277 111301687670803
278 113740411976685
279 116223503290300
280 118751604996781
281 121325367453501
282 123945448040263
283 126612511209670
284 129327228537675
285 132090278774311
286 134902347894601
287 137764129149648
288 140676323117905
289 143639637756625
290 146654788453491
291 149722498078426
292 152843497035583
293 156018523315515
294 159248322547525
295 162533648052196
296 165875260894101
297 169273929934693
298 172730431885375
299 176245551360750
300 179820080932051
301 183454821180751
302 187150580752353
303 190908176410360
304 194728433090425
305 198612183954681
306 202560270446251
307 206573542343938
308 210652857817095
309 214799083480675
310 219013094450461
311 223295774398476
312 227648015608573
313 232070719032205
314 236564794344375
315 241131159999766
316 245770743289051
317 250484480395383
318 255273316451065
319 260138205594400
320 265080111026721
321 270100005069601
322 275198869222243
323 280377694219050
324 285637480087375
325 290979236205451
326 296403981360501
327 301912743807028
328 307506561325285
329 313186481279925
330 318953560678831
331 324808866232126
332 330753474411363
333 336788471508895
334 342914953697425
335 349134027089736
336 355446807798601
337 361854421996873
338 368358005977755
339 374958706215250
340 381657679424791
341 388456092624051
342 395355123193933
343 402355958939740
344 409459798152525
345 416667849670621
346 423981332941351
347 431401478082918
348 438929525946475
349 446566728178375
350 454314347282601
351 462173656683376
352 470145940787953
353 478232495049585
354 486434626030675
355 494753651466106
356 503190900326751
357 511747712883163
358 520425440769445
359 529225447047300
360 538149106270261
361 547197804548101
362 556372939611423
363 565675920876430
364 575108169509875
365 584671118494191
366 594366212692801
367 604194908915608
368 614158675984665
369 624258994800025
370 634497358405771
371 644875272056226
372 655394253282343
373 666055831958275
374 676861550368125
375 687812963272876
376 698911637977501
377 710159154398253
378 721557105130135
379 733107095514550
380 744810743707131
381 756669680745751
382 768685550618713
383 780860010333120
384 793194729983425
385 805691392820161
386 818351695318851
387 831177347249098
388 844170071743855
389 857331605368875
390 870663698192341
391 884168113854676
392 897846629638533
393 911701036538965
394 925733139333775
395 939944756654046
396 954337721054851
397 968913879086143
398 983675091363825
399 998623232641000
400 1013760191879401
401 1029087872321001
402 1044608191559803
403 1060323081613810
404 1076234488997175
405 1092344374792531
406 1108654714723501
407 1125167499227388
408 1141884733528045
409 1158808437708925
410 1175940646786311
411 1193283410782726
412 1210838794800523
413 1228608879095655
414 1246595759151625
415 1264801545753616
416 1283228365062801
417 1301878358690833
418 1320753683774515
419 1339856513050650
420 1359189034931071
421 1378753453577851
422 1398551988978693
423 1418586877022500
424 1438860369575125
425 1459374734555301
426 1480132256010751
427 1501135234194478
428 1522385985641235
429 1543886843244175
430 1565640156331681
431 1587648290744376
432 1609913628912313
433 1632438569932345
434 1655225529645675
435 1678276940715586
436 1701595252705351
437 1725182932156323
438 1749042462666205
439 1773176344967500
440 1797587097006141
441 1822277254020301
442 1847249368619383
443 1872506010863190
444 1898049768341275
445 1923883246252471
446 1950009067484601
447 1976429872694368
448 2003148320387425
449 2030167086998625
450 2057488866972451
451 2085116372843626
452 2113052335317903
453 2141299503353035
454 2169860644239925
455 2198738543683956
456 2227936005886501
457 2257455853626613
458 2287300928342895
459 2317474090215550
460 2347978218248611
461 2378816210352351
462 2409990983425873
463 2441505473439880
464 2473362635519625
465 2505565444028041
466 2538116892649051
467 2571019994471058
468 2604277782070615
469 2637893307596275
470 2671869642852621
471 2706209879384476
472 2740917128561293
473 2775994521661725
474 2811445209958375
475 2847272364802726
476 2883479177710251
477 2920068860445703
478 2957044645108585
479 2994409784218800
480 3032167550802481
481 3070321238478001
482 3108874161542163
483 3147829655056570
484 3187191074934175
485 3226961798026011
486 3267145222208101
487 3307744766468548
488 3348763870994805
489 3390205997261125
490 3432074628116191
491 3474373267870926
492 3517105442386483
493 3560274699162415
494 3603884607425025
495 3647938758215896
496 3692440764480601
497 3737394261157593
498 3782802905267275
499 3828670376001250
500 3875000374811751
501 3921796625501251
502 3969062874312253
503 4016802890017260
504 4065020464008925
505 4113719410390381
506 4162903566065751
507 4212576790830838
508 4262742967463995
509 4313406001817175
510 4364569822907161
511 4416238383006976
512 4468415657737473
513 4521105646159105
514 4574312370863875
515 4628039878067466
516 4682292237701551
517 4737073543506283
518 4792387913122965
519 4848239488186900
520 4904632434420421
521 4961570941726101
522 5019059224280143
523 5077101520625950
524 5135702093767875
525 5194865231265151
526 5254595245326001
527 5314896472901928
528 5375773275782185
529 5437230040688425
530 5499271179369531
531 5561901128696626
532 5625124350758263
533 5688945332955795
534 5753368588098925
535 5818398654501436
536 5884040096077101
537 5950297502435773
538 6017175488979655
539 6084678696999750
540 6152811793772491
541 6221579472656551
542 6290986453189833
543 6361037481186640
544 6431737328835025
545 6503090794794321
546 6575102704292851
547 6647777909225818
548 6721121288253375
549 6795137746898875
550 6869832217647301
551 6945209660043876
552 7021275060792853
553 7098033433856485
554 7175489820554175
555 7253649289661806
556 7332516937511251
557 7412097888090063
558 7492397293141345
559 7573420332263800
560 7655172213011961
561 7737658170996601
562 7820883469985323
563 7904853402003330
564 7989573287434375
565 8075048475121891
566 8161284342470301
567 8248286295546508
568 8336059769181565
569 8424610227072525
570 8513943161884471
571 8604064095352726
572 8694978578385243
573 8786692191165175
574 8879210543253625
575 8972539273692576
576 9066684051108001
577 9161650573813153
578 9257444569912035
579 9354071797403050
580 9451538044282831
581 9549849128650251
582 9649010898810613
583 9749029233380020
584 9849910041389925
585 9951659262391861
586 10054282866562351
587 10157786854807998
588 10262177258870755
589 10367460141433375
590 10473641596225041
591 10580727748127176
592 10688724753279433
593 10797638799185865
594 10907476104821275
595 11018242920737746
596 11129945529171351
597 11242590244149043
598 11356183411595725
599 11470731409441500
600 11586240647729101
601 11702717568721501
602 11820168647009703
603 11938600389620710
604 12058019336125675
605 12178432058748231
606 12299845162473001
607 12422265285154288
608 12545699097624945
609 12670153303805425
610 12795634640813011
611 12922149879071226
612 13049705822419423
613 13178309308222555
614 13307967207481125
615 13438686424941316
616 13570473899205301
617 13703336602841733
618 13837281542496415
619 13972315759003150
620 14108446327494771
621 14245680357514351
622 14384024993126593
623 14523487413029400
624 14664074830665625
625 14805794494335001
626 14948653687306251
627 15092659727929378
628 15237819969748135
629 15384141801612675
630 15531632647792381
631 15680299968088876
632 15830151257949213
633 15981194048579245
634 16133435907057175
635 16286884436447286
636 16441547275913851
637 16597432100835223
638 16754546622918105
639 16912898590312000
640 17072495787723841
641 17233346036532801
642 17395457194905283
643 17558837157910090
644 17723493857633775
645 17889435263296171
646 18056669381366101
647 18225204255677268
648 18395047967544325
649 18566208635879125
650 18738694417307151
651 18912513506284126
652 19087674135212803
653 19264184574559935
654 19442053132973425
655 19621288157399656
656 19801898033201001
657 19983891184273513
658 20167276073164795
659 20352061201192050
660 20538255108560311
661 20725866374480851
662 20914903617289773
663 21105375494566780
664 21297290703254125
665 21490657979775741
666 21685486100156551
667 21881783880141958
668 22079560175317515
669 22278823881228775
670 22479583933501321
671 22681849307960976
672 22885629020754193
673 23090932128468625
674 23297767728253875
675 23506144957942426
676 23716072996170751
677 23927561062500603
678 24140618417540485
679 24355254363067300
680 24571478242148181
681 24789299439262501
682 25008727380424063
683 25229771533303470
684 25452441407350675
685 25676746553917711
686 25902696566381601
687 26130301080267448
688 26359569773371705
689 26590512365885625
690 26823138620518891
691 27057458342623426
692 27293481380317383
693 27531217624609315
694 27770677009522525
695 28011869512219596
696 28254805153127101
697 28499493996060493
698 28745946148349175
699 28994171760961750
700 29244181028631451
701 29495984189981751
702 29749591527652153
703 30005013368424160
704 30262260083347425
705 30521342087866081
706 30782269841945251
707 31045053850197738
708 31309704662010895
709 31576232871673675
710 31844649118503861
711 32114964086975476
712 32387188506846373
713 32661333153286005
714 32937408847003375
715 33215426454375166
716 33495396887574051
717 33777331104697183
718 34061240109894865
719 34347134953499400
720 34635026732154121
721 34924926588942601
722 35216845713518043
723 35510795342232850
724 35806786758268375
725 36104831291764851
726 36404940319951501
727 36707125267276828
728 37011397605539085
729 37317768854016925
730 37626250579600231
731 37936854396921126
732 38249591968485163
733 38564475004802695
734 38881515264520425
735 39200724554553136
736 39522114730215601
737 39845697695354673
738 40171485402481555
739 40499489852904250
740 40829723096860191
741 41162197233649051
742 41496924411765733
743 41833916829033540
744 42173186732737525
745 42514746419758021
746 42858608236704351
747 43204784580048718
748 43553287896260275
749 43904130681939375
750 44257325483952001
751 44612884899564376
752 44970821576577753
753 45331148213463385
754 45693877559497675
755 46059022414897506
756 46426595630955751
757 46796610110176963
758 47169078806413245
759 47544014725000300
760 47921430922893661
761 48301340508805101
762 48683756643339223
763 49068692539130230
764 49456161460978875
765 49846176725989591
766 50238751703707801
767 50633899816257408
768 51031634538478465
769 51431969398065025
770 51834917975703171
771 52240493905209226
772 52648710873668143
773 53059582621572075
774 53473122942959125
775 53889345685552276
776 54308264750898501
777 54729894094508053
778 55154247725993935
779 55581339709211550
780 56011184162398531
781 56443795258314751
782 56879187224382513
783 57317374342826920
784 57758370950816425
785 58202191440603561
786 58648850259665851
787 59098361910846898
788 59550740952497655
789 60006001998617875
790 60464159718997741
791 60925228839359676
792 61389224141500333
793 61856160463432765
794 62326052699528775
795 62798915800661446
796 63274764774347851
797 63753614684891943
798 64235480653527625
799 64720377858562000
800 65208321535518801
801 65699326977282001
802 66193409534239603
803 66690584614427610
804 67190867683674175
805 67694274265743931
806 68200819942482501
807 68710520353961188
808 69223391198621845
809 69739448233421925
810 70258707273979711
811 70781184194719726
812 71306894929018323
813 71835855469349455
814 72368081867430625
815 72903590234369016
816 73442396740807801
817 73984517617072633
818 74529969153318315
819 75078767699675650
820 75630929666398471
821 76186471524010851
822 76745409803454493
823 77307761096236300
824 77873542054576125
825 78442769391554701
826 79015459881261751
827 79591630358944278
828 80171297721155035
829 80754478925901175
830 81341190992793081
831 81931451003193376
832 82525276100366113
833 83122683489626145
834 83723690438488675
835 84328314276818986
836 84936572396982351
837 85548482253994123
838 86164061365670005
839 86783327312776500
840 87406297739181541
841 88032990352005301
842 88663422921771183
843 89297613282556990
844 89935579332146275
845 90577339032179871
846 91222910408307601
847 91872311550340168
848 92525560612401225
849 93182675813079625
850 93843675435581851
851 94508577827884626
852 95177401402887703
853 95850164638566835
854 96526886078126925
855 97207584330155356
856 97892278068775501
857 98580986033800413
858 99273727030886695
859 99970519931688550
860 100671383674012011
861 101376337261969351
862 102085399766133673
863 102798590323693680
864 103515928138608625
865 104237432481763441
866 104963122691124051
867 105693018171892858
868 106427138396664415
869 107165502905581275
870 107908131306490021
871 108655043275097476
872 109406258555127093
873 110161796958475525
874 110921678365369375
875 111685922724522126
876 112454550053291251
877 113227580437835503
878 114005034033272385
879 114786931063835800
880 115573291823033881
881 116364136673807001
882 117159486048685963
883 117959360449950370
884 118763780449787175
885 119572766690449411
886 120386339884415101
887 121204520814546348
888 122027330334248605
889 122854789367630125
890 123686918909661591
891 124523740026335926
892 125365273854828283
893 126211541603656215
894 127062564552840025
895 127918364054063296
896 128778961530833601
897 129644378478643393
898 130514636465131075
899 131389757130242250
900 132269762186391151
901 133154673418622251
902 134044512684772053
903 134939301915631060
904 135839063115105925
905 136743818360381781
906 137653589802084751
907 138568399664444638
908 139488270245457795
909 140413223917050175
910 141343283125240561
911 142278470390303976
912 143218808306935273
913 144164319544412905
914 145115026846762875
915 146070953032922866
916 147032120996906551
917 147998553707968083
918 148970274210766765
919 149947305625531900
920 150929671148227821
921 151917394050719101
922 152910497680935943
923 153909005463039750
924 154912940897588875
925 155922327561704551
926 156937189109237001
927 157957549270931728
928 158983431854595985
929 160014860745265425
930 161051859905370931
931 162094453374905626
932 163142665271592063
933 164196519791049595
934 165256041206961925
935 166321253871244836
936 167392182214214101
937 168468850744753573
938 169551284050483455
939 170639506797928750
940 171733543732687891
941 172833419679601551
942 173939159542921633
943 175050788306480440
944 176168331033860025
945 177291812868561721
946 178421259034175851
947 179556694834551618
948 180698145653967175
949 181845636957299875
950 182999194290196701
951 184158843279244876
952 185324609632142653
953 186496519137870285
954 187674597666861175
955 188858871171173206
956 190049365684660251
957 191246107323143863
958 192449122284585145
959 193658436849256800
960 194874077379915361
961 196096070321973601
962 197324442203673123
963 198559219636257130
964 199800429314143375
965 201048098015097291
966 202302252600405301
967 203562920015048308
968 204830127287875365
969 206103901531777525
970 207384269943861871
971 208671259805625726
972 209964898483131043
973 211265213427178975
974 212572232173484625
975 213885982342851976
976 215206491641349001
977 216533787860482953
978 217867898877375835
979 219208852654940050
980 220556677242054231
981 221911400773739251
982 223273051471334413
983 224641657642673820
984 226017247682262925
985 227399850071455261
986 228789493378629351
987 230186206259365798
988 231590017456624555
989 233000955800922375
990 234419050210510441
991 235844329691552176
992 237276823338301233
993 238716560333279665
994 240163569947456275
995 241617881540425146
996 243079524560584351
997 244548528545314843
998 246024923121159525
999 247508738004002500
1000 249000002999248501