0 4
1 22
2 74
3 195
4 441
5 896
6 1680
7 2958
8 4950
9 7942
10 12298
11 18473
12 27027
13 38640
14 54128
15 74460
16 100776
17 134406
18 176890
19 229999
20 295757
21 376464
22 474720
23 593450
24 735930
25 905814
26 1107162
27 1344469
28 1622695
29 1947296
30 2324256
31 2760120
32 3262028
33 3837750
34 4495722
35 5245083
36 6095713
37 7058272
38 8144240
39 9365958
40 10736670
41 12270566
42 13982826
43 15889665
44 18008379
45 20357392
46 22956304
47 25825940
48 28988400
49 32467110
50 36286874
51 40473927
52 45055989
53 50062320
54 55523776
55 61472866
56 67943810
57 74972598
58 82597050
59 90856877
60 99793743
61 109451328
62 119875392
63 131113840
64 143216788
65 156236630
66 170228106
67 185248371
68 201357065
69 218616384
70 237091152
71 256848894
72 277959910
73 300497350
74 324537290
75 350158809
76 377444067
77 406478384
78 437350320
79 470151756
80 504977976
81 541927750
82 581103418
83 622610975
84 666560157
85 713064528
86 762241568
87 814212762
88 869103690
89 927044118
90 988168090
91 1052614021
92 1120524791
93 1192047840
94 1267335264
95 1346543912
96 1429835484
97 1517376630
98 1609339050
99 1705899595
100 1807240369
101 1913548832
102 2025017904
103 2141846070
104 2264237486
105 2392402086
106 2526555690
107 2666920113
108 2813723275
109 2967199312
110 3127588688
111 3295138308
112 3470101632
113 3652738790
114 3843316698
115 4042109175
116 4249397061
117 4465468336
118 4690618240
119 4925149394
120 5169371922
121 5423603574
122 5688169850
123 5963404125
124 6249647775
125 6547250304
126 6856569472
127 7177971424
128 7511830820
129 7858530966
130 8218463946
131 8592030755
132 8979641433
133 9381715200
134 9798680592
135 10230975598
136 10679047798
137 11143354502
138 11624362890
139 12122550153
140 12638403635
141 13172420976
142 13725110256
143 14296990140
144 14888590024
145 15500450182
146 16133121914
147 16787167695
148 17463161325
149 18161688080
150 18883344864
151 19628740362
152 20398495194
153 21193242070
154 22013625946
155 22860304181
156 23733946695
157 24635236128
158 25564868000
159 26523550872
160 27512006508
161 28530970038
162 29581190122
163 30663429115
164 31778463233
165 32927082720
166 34110092016
167 35328309926
168 36582569790
169 37873719654
170 39202622442
171 40570156129
172 41977213915
173 43424704400
174 44913551760
175 46444695924
176 48019092752
177 49637714214
178 51301548570
179 53011600551
180 54768891541
181 56574459760
182 58429360448
183 60334666050
184 62291466402
185 64300868918
186 66363998778
187 68481999117
188 70656031215
189 72887274688
190 75176927680
191 77526207056
192 79936348596
193 82408607190
194 84944257034
195 87544591827
196 90210924969
197 92944589760
198 95746939600
199 98619348190
200 101563209734
201 104579939142
202 107670972234
203 110837765945
204 114081798531
205 117404569776
206 120807601200
207 124292436268
208 127860640600
209 131513802182
210 135253531578
211 139081462143
212 142999250237
213 147008575440
214 151111140768
215 155308672890
216 159602922346
217 163995663766
218 168488696090
219 173083842789
220 177782952087
221 182587897184
222 187500576480
223 192522913800
224 197656858620
225 202904386294
226 208267498282
227 213748222379
228 219348612945
229 225070751136
230 230916745136
231 236888730390
232 242988869838
233 249219354150
234 255582401962
235 262080260113
236 268715203883
237 275489537232
238 282405593040
239 289465733348
240 296672349600
241 304027862886
242 311534724186
243 319195414615
244 327012445669
245 334988359472
246 343125729024
247 351427158450
248 359895283250
249 368532770550
250 377342319354
251 386326660797
252 395488558399
253 404830808320
254 414356239616
255 424067714496
256 433968128580
257 444060411158
258 454347525450
259 464832468867
260 475518273273
261 486408005248
262 497504766352
263 508811693390
264 520331958678
265 532068770310
266 544025372426
267 556205045481
268 568611106515
269 581246909424
270 594115845232
271 607221342364
272 620566866920
273 634155922950
274 647992052730
275 662078837039
276 676419895437
277 691018886544
278 705879508320
279 721005498346
280 736400634106
281 752068733270
282 768013653978
283 784239295125
284 800749596647
285 817548539808
286 834640147488
287 852028484472
288 869717657740
289 887711816758
290 906015153770
291 924631904091
292 943566346401
293 962822803040
294 982405640304
295 1002319268742
296 1022568143454
297 1043156764390
298 1064089676650
299 1085371470785
300 1107006783099
301 1129000295952
302 1151356738064
303 1174080884820
304 1197177558576
305 1220651628966
306 1244508013210
307 1268751676423
308 1293387631925
309 1318420941552
310 1343856715968
311 1369700114978
312 1395956347842
313 1422630673590
314 1449728401338
315 1477254890605
316 1505215551631
317 1533615845696
318 1562461285440
319 1591757435184
320 1621509911252
321 1651724382294
322 1682406569610
323 1713562247475
324 1745197243465
325 1777317438784
326 1809928768592
327 1843037222334
328 1876648844070
329 1910769732806
330 1945406042826
331 1980563984025
332 2016249822243
333 2052469879600
334 2089230534832
335 2126538223628
336 2164399438968
337 2202820731462
338 2241808709690
339 2281370040543
340 2321511449565
341 2362239721296
342 2403561699616
343 2445484288090
344 2488014450314
345 2531159210262
346 2574925652634
347 2619320923205
348 2664352229175
349 2710026839520
350 2756352085344
351 2803335360232
352 2850984120604
353 2899305886070
354 2948308239786
355 2997998828811
356 3048385364465
357 3099475622688
358 3151277444400
359 3203798735862
360 3257047469038
361 3311031681958
362 3365759479082
363 3421239031665
364 3477478578123
365 3534486424400
366 3592270944336
367 3650840580036
368 3710203842240
369 3770369310694
370 3831345634522
371 3893141532599
372 3955765793925
373 4019227278000
374 4083534915200
375 4148697707154
376 4214724727122
377 4281625120374
378 4349408104570
379 4418082970141
380 4487659080671
381 4558145873280
382 4629552859008
383 4701889623200
384 4775165825892
385 4849391202198
386 4924575562698
387 5000728793827
388 5077860858265
389 5155981795328
390 5235101721360
391 5315230830126
392 5396379393206
393 5478557760390
394 5561776360074
395 5646045699657
396 5731376365939
397 5817779025520
398 5905264425200
399 5993843392380
400 6083526835464
401 6174325744262
402 6266251190394
403 6359314327695
404 6453526392621
405 6548898704656
406 6645442666720
407 6743169765578
408 6842091572250
409 6942219742422
410 7043566016858
411 7146142221813
412 7249960269447
413 7355032158240
414 7461369973408
415 7568985887320
416 7677892159916
417 7788101139126
418 7899625261290
419 8012477051579
420 8126669124417
421 8242214183904
422 8359125024240
423 8477414530150
424 8597095677310
425 8718181532774
426 8840685255402
427 8964620096289
428 9089999399195
429 9216836600976
430 9345145232016
431 9474938916660
432 9606231373648
433 9739036416550
434 9873367954202
435 10009239991143
436 10146666628053
437 10285662062192
438 10426240587840
439 10568416596738
440 10712204578530
441 10857619121206
442 11004674911546
443 11153386735565
444 11303769478959
445 11455838127552
446 11609607767744
447 11765093586960
448 11922310874100
449 12081275019990
450 12242001517834
451 12404505963667
452 12568804056809
453 12734911600320
454 12902844501456
455 13072618772126
456 13244250529350
457 13417755995718
458 13593151499850
459 13770453476857
460 13949678468803
461 14130843125168
462 14313964203312
463 14499058568940
464 14686143196568
465 14875235169990
466 15066351682746
467 15259510038591
468 15454727651965
469 15652022048464
470 15851410865312
471 16052911851834
472 16256542869930
473 16462321894550
474 16670267014170
475 16880396431269
476 17092728462807
477 17307281540704
478 17524074212320
479 17743125140936
480 17964453106236
481 18188077004790
482 18414015850538
483 18642288775275
484 18872915029137
485 19105913981088
486 19341305119408
487 19579108052182
488 19819342507790
489 20062028335398
490 20307185505450
491 20554834110161
492 20804994364011
493 21057686604240
494 21312931291344
495 21570749009572
496 21831160467424
497 22094186498150
498 22359848060250
499 22628166237975
500 22899162241829
501 23172857409072
502 23449273204224
503 23728431219570
504 24010353175666
505 24295060921846
506 24582576436730
507 24872921828733
508 25166119336575
509 25462191329792
510 25761160309248
511 26063048907648
512 26367879890052
513 26675676154390
514 26986460731978
515 27300256788035
516 27617087622201
517 27936976669056
518 28259947498640
519 28586023816974
520 28915229466582
521 29247588427014
522 29583124815370
523 29921862886825
524 30263827035155
525 30609041793264
526 30957531833712
527 31309321969244
528 31664437153320
529 32022902480646
530 32384743187706
531 32749984653295
532 33118652399053
533 33490772090000
534 33866369535072
535 34245470687658
536 34628101646138
537 35014288654422
538 35404058102490
539 35797436526933
540 36194450611495
541 36595127187616
542 36999493234976
543 37407575882040
544 37819402406604
545 38235000236342
546 38654396949354
547 39077620274715
548 39504698093025
549 39935658436960
550 40370529491824
551 40809339596102
552 41252117242014
553 41698891076070
554 42149689899626
555 42604542669441
556 43063478498235
557 43526526655248
558 43993716566800
559 44465077816852
560 44940640147568
561 45420433459878
562 45904487814042
563 46392833430215
564 46885500689013
565 47382520132080
566 47883922462656
567 48389738546146
568 48899999410690
569 49414736247734
570 49933980412602
571 50457763425069
572 50986116969935
573 51519072897600
574 52056663224640
575 52598920134384
576 53145875977492
577 53697563272534
578 54254014706570
579 54815263135731
580 55381341585801
581 55952283252800
582 56528121503568
583 57108889876350
584 57694622081382
585 58285352001478
586 58881113692618
587 59481941384537
588 60087869481315
589 60698932561968
590 61315165381040
591 61936602869196
592 62563280133816
593 63195232459590
594 63832495309114
595 64475104323487
596 65123095322909
597 65776504307280
598 66435367456800
599 67099721132570
600 67769601877194
601 68445046415382
602 69126091654554
603 69812774685445
604 70505132782711
605 71203203405536
606 71907024198240
607 72616632990888
608 73332067799900
609 74053366828662
610 74780568468138
611 75513711297483
612 76252834084657
613 76997975787040
614 77749175552048
615 78506472717750
616 79269906813486
617 80039517560486
618 80815344872490
619 81597428856369
620 82385809812747
621 83180528236624
622 83981624818000
623 84789140442500
624 85603116192000
625 86423593345254
626 87250613378522
627 88084217966199
628 88924448981445
629 89771348496816
630 90624958784896
631 91485322318930
632 92352481773458
633 93226480024950
634 94107360152442
635 94995165438173
636 95889939368223
637 96791725633152
638 97700568128640
639 98616510956128
640 99539598423460
641 100469875045526
642 101407385544906
643 102352174852515
644 103304288108249
645 104263770661632
646 105230668072464
647 106205026111470
648 107186890760950
649 108176308215430
650 109173324882314
651 110177987382537
652 111190342551219
653 112210437438320
654 113238319309296
655 114274035645756
656 115317634146120
657 116369162726278
658 117428669520250
659 118496202880847
660 119571811380333
661 120655543811088
662 121747449186272
663 122847576740490
664 123955975930458
665 125072696435670
666 126197788159066
667 127331301227701
668 128473285993415
669 129623793033504
670 130782873151392
671 131950577377304
672 133126956968940
673 134312063412150
674 135505948421610
675 136708663941499
676 137920262146177
677 139140795440864
678 140370316462320
679 141608878079526
680 142856533394366
681 144113335742310
682 145379338693098
683 146654596051425
684 147939161857627
685 149233090388368
686 150536436157328
687 151849253915892
688 153171598653840
689 154503525600038
690 155845090223130
691 157196348232231
692 158557355577621
693 159928168451440
694 161308843288384
695 162699436766402
696 164100005807394
697 165510607577910
698 166931299489850
699 168362139201165
700 169803184616559
701 171254493888192
702 172716125416384
703 174188137850320
704 175670590088756
705 177163541280726
706 178667050826250
707 180181178377043
708 181705983837225
709 183241527364032
710 184787869368528
711 186345070516318
712 187913191728262
713 189492294181190
714 191082439308618
715 192683688801465
716 194296104608771
717 195919748938416
718 197554684257840
719 199200973294764
720 200858679037912
721 202527864737734
722 204208593907130
723 205900930322175
724 207604938022845
725 209320681313744
726 211048224764832
727 212787633212154
728 214538971758570
729 216302305774486
730 218077700898586
731 219865223038565
732 221664938371863
733 223476913346400
734 225301214681312
735 227137909367688
736 228987064669308
737 230848748123382
738 232723027541290
739 234609971009323
740 236509646889425
741 238422123819936
742 240347470716336
743 242285756771990
744 244237051458894
745 246201424528422
746 248178946012074
747 250169686222225
748 252173715752875
749 254191105480400
750 256221926564304
751 258266250447972
752 260324148859424
753 262395693812070
754 264480957605466
755 266580012826071
756 268692932348005
757 270819789333808
758 272960657235200
759 275115609793842
760 277284721042098
761 279468065303798
762 281665717195002
763 283877751624765
764 286104243795903
765 288345269205760
766 290600903646976
767 292871223208256
768 295156304275140
769 297456223530774
770 299771057956682
771 302100884833539
772 304445781741945
773 306805826563200
774 309181097480080
775 311571672977614
776 313977631843862
777 316399053170694
778 318836016354570
779 321288601097321
780 323756887406931
781 326240955598320
782 328740886294128
783 331256760425500
784 333788659232872
785 336336664266758
786 338900857388538
787 341481320771247
788 344078136900365
789 346691388574608
790 349321158906720
791 351967531324266
792 354630589570426
793 357310417704790
794 360007100104154
795 362720721463317
796 365451366795879
797 368199121435040
798 370964071034400
799 373746301568760
800 376545899334924
801 379362950952502
802 382197543364714
803 385049763839195
804 387919699968801
805 390807439672416
806 393713071195760
807 396636683112198
808 399578364323550
809 402538204060902
810 405516291885418
811 408512717689153
812 411527571695867
813 414560944461840
814 417612926876688
815 420683610164180
816 423773085883056
817 426881445927846
818 430008782529690
819 433155188257159
820 436320756017077
821 439505579055344
822 442709750957760
823 445933365650850
824 449176517402690
825 452439300823734
826 455721810867642
827 459024142832109
828 462346392359695
829 465688655438656
830 469051028403776
831 472433607937200
832 475836491069268
833 479259775179350
834 482703557996682
835 486167937601203
836 489653012424393
837 493158881250112
838 496685643215440
839 500233397811518
840 503802244884390
841 507392284635846
842 511003617624266
843 514636344765465
844 518290567333539
845 521966386961712
846 525663905643184
847 529383225731980
848 533124449943800
849 536887681356870
850 540673023412794
851 544480579917407
852 548310455041629
853 552162753322320
854 556037579663136
855 559935039335386
856 563855237978890
857 567798281602838
858 571764276586650
859 575753329680837
860 579765548007863
861 583801039063008
862 587859910715232
863 591942271208040
864 596048229160348
865 600177893567350
866 604331373801386
867 608508779612811
868 612710221130865
869 616935808864544
870 621185653703472
871 625459866918774
872 629758560163950
873 634081845475750
874 638429835275050
875 642802642367729
876 647200379945547
877 651623161587024
878 656071101258320
879 660544313314116
880 665042912498496
881 669567013945830
882 674116733181658
883 678692186123575
884 683293489082117
885 687920758761648
886 692574112261248
887 697253667075602
888 701959541095890
889 706691852610678
890 711450720306810
891 716236263270301
892 721048600987231
893 725887853344640
894 730754140631424
895 735647583539232
896 740568303163364
897 745516421003670
898 750492058965450
899 755495339360355
900 760526384907289
901 765585318733312
902 770672264374544
903 775787345777070
904 780930687297846
905 786102413705606
906 791302650181770
907 796531522321353
908 801789156133875
909 807075678044272
910 812391214893808
911 817735893940988
912 823109842862472
913 828513189753990
914 833946063131258
915 839408591930895
916 844900905511341
917 850423133653776
918 855975406563040
919 861557854868554
920 867170609625242
921 872813802314454
922 878487564844890
923 884192029553525
924 889927329206535
925 895693597000224
926 901490966561952
927 907319571951064
928 913179547659820
929 919071028614326
930 924994150175466
931 930949048139835
932 936935858740673
933 942954718648800
934 949005764973552
935 955089135263718
936 961204967508478
937 967353400138342
938 973534572026090
939 979748622487713
940 985995691283355
941 992275918618256
942 998589445143696
943 1004936411957940
944 1011316960607184
945 1017731233086502
946 1024179371840794
947 1030661519765735
948 1037177820208725
949 1043728416969840
950 1050313454302784
951 1056933076915842
952 1063587429972834
953 1070276659094070
954 1077000910357306
955 1083760330298701
956 1090555065913775
957 1097385264658368
958 1104251074449600
959 1111152643666832
960 1118090121152628
961 1125063656213718
962 1132073398621962
963 1139119498615315
964 1146202106898793
965 1153321374645440
966 1160477453497296
967 1167670495566366
968 1174900653435590
969 1182168080159814
970 1189472929266762
971 1196815354758009
972 1204195511109955
973 1211613553274800
974 1219069636681520
975 1226563917236844
976 1234096551326232
977 1241667695814854
978 1249277508048570
979 1256926145854911
980 1264613767544061
981 1272340531909840
982 1280106598230688
983 1287912126270650
984 1295757276280362
985 1303642208998038
986 1311567085650458
987 1319532067953957
988 1327537318115415
989 1335582998833248
990 1343669273298400
991 1351796305195336
992 1359964258703036
993 1368173298495990
994 1376423589745194
995 1384715298119147
996 1393048589784849
997 1401423631408800
998 1409840590158000
999 1418299633700950
1000 1426800930208654