1 1
2 16
3 73
4 208
5 465
6 896
7 1561
8 2528
9 3873
10 5680
11 8041
12 11056
13 14833
14 19488
15 25145
16 31936
17 40001
18 49488
19 60553
20 73360
21 88081
22 104896
23 123993
24 145568
25 169825
26 196976
27 227241
28 260848
29 298033
30 339040
31 384121
32 433536
33 487553
34 546448
35 610505
36 680016
37 755281
38 836608
39 924313
40 1018720
41 1120161
42 1228976
43 1345513
44 1470128
45 1603185
46 1745056
47 1896121
48 2056768
49 2227393
50 2408400
51 2600201
52 2803216
53 3017873
54 3244608
55 3483865
56 3736096
57 4001761
58 4281328
59 4575273
60 4884080
61 5208241
62 5548256
63 5904633
64 6277888
65 6668545
66 7077136
67 7504201
68 7950288
69 8415953
70 8901760
71 9408281
72 9936096
73 10485793
74 11057968
75 11653225
76 12272176
77 12915441
78 13583648
79 14277433
80 14997440
81 15744321
82 16518736
83 17321353
84 18152848
85 19013905
86 19905216
87 20827481
88 21781408
89 22767713
90 23787120
91 24840361
92 25928176
93 27051313
94 28210528
95 29406585
96 30640256
97 31912321
98 33223568
99 34574793
100 35966800
101 37400401
102 38876416
103 40395673
104 41959008
105 43567265
106 45221296
107 46921961
108 48670128
109 50466673
110 52312480
111 54208441
112 56155456
113 58154433
114 60206288
115 62311945
116 64472336
117 66688401
118 68961088
119 71291353
120 73680160
121 76128481
122 78637296
123 81207593
124 83840368
125 86536625
126 89297376
127 92123641
128 95016448
129 97976833
130 101005840
131 104104521
132 107273936
133 110515153
134 113829248
135 117217305
136 120680416
137 124219681
138 127836208
139 131531113
140 135305520
141 139160561
142 143097376
143 147117113
144 151220928
145 155409985
146 159685456
147 164048521
148 168500368
149 173042193
150 177675200
151 182400601
152 187219616
153 192133473
154 197143408
155 202250665
156 207456496
157 212762161
158 218168928
159 223678073
160 229290880
161 235008641
162 240832656
163 246764233
164 252804688
165 258955345
166 265217536
167 271592601
168 278081888
169 284686753
170 291408560
171 298248681
172 305208496
173 312289393
174 319492768
175 326820025
176 334272576
177 341851841
178 349559248
179 357396233
180 365364240
181 373464721
182 381699136
183 390068953
184 398575648
185 407220705
186 416005616
187 424931881
188 434001008
189 443214513
190 452573920
191 462080761
192 471736576
193 481542913
194 491501328
195 501613385
196 511880656
197 522304721
198 532887168
199 543629593
200 554533600
201 565600801
202 576832816
203 588231273
204 599797808
205 611534065
206 623441696
207 635522361
208 647777728
209 660209473
210 672819280
211 685608841
212 698579856
213 711734033
214 725073088
215 738598745
216 752312736
217 766216801
218 780312688
219 794602153
220 809086960
221 823768881
222 838649696
223 853731193
224 869015168
225 884503425
226 900197776
227 916100041
228 932212048
229 948535633
230 965072640
231 981824921
232 998794336
233 1015982753
234 1033392048
235 1051024105
236 1068880816
237 1086964081
238 1105275808
239 1123817913
240 1142592320
241 1161600961
242 1180845776
243 1200328713
244 1220051728
245 1240016785
246 1260225856
247 1280680921
248 1301383968
249 1322336993
250 1343542000
251 1365001001
252 1386716016
253 1408689073
254 1430922208
255 1453417465
256 1476176896
257 1499202561
258 1522496528
259 1546060873
260 1569897680
261 1594009041
262 1618397056
263 1643063833
264 1668011488
265 1693242145
266 1718757936
267 1744561001
268 1770653488
269 1797037553
270 1823715360
271 1850689081
272 1877960896
273 1905532993
274 1933407568
275 1961586825
276 1990072976
277 2018868241
278 2047974848
279 2077395033
280 2107131040
281 2137185121
282 2167559536
283 2198256553
284 2229278448
285 2260627505
286 2292306016
287 2324316281
288 2356660608
289 2389341313
290 2422360720
291 2455721161
292 2489424976
293 2523474513
294 2557872128
295 2592620185
296 2627721056
297 2663177121
298 2698990768
299 2735164393
300 2771700400
301 2808601201
302 2845869216
303 2883506873
304 2921516608
305 2959900865
306 2998662096
307 3037802761
308 3077325328
309 3117232273
310 3157526080
311 3198209241
312 3239284256
313 3280753633
314 3322619888
315 3364885545
316 3407553136
317 3450625201
318 3494104288
319 3537992953
320 3582293760
321 3627009281
322 3672142096
323 3717694793
324 3763669968
325 3810070225
326 3856898176
327 3904156441
328 3951847648
329 3999974433
330 4048539440
331 4097545321
332 4146994736
333 4196890353
334 4247234848
335 4298030905
336 4349281216
337 4400988481
338 4453155408
339 4505784713
340 4558879120
341 4612441361
342 4666474176
343 4720980313
344 4775962528
345 4831423585
346 4887366256
347 4943793321
348 5000707568
349 5058111793
350 5116008800
351 5174401401
352 5233292416
353 5292684673
354 5352581008
355 5412984265
356 5473897296
357 5535322961
358 5597264128
359 5659723673
360 5722704480
361 5786209441
362 5850241456
363 5914803433
364 5979898288
365 6045528945
366 6111698336
367 6178409401
368 6245665088
369 6313468353
370 6381822160
371 6450729481
372 6520193296
373 6590216593
374 6660802368
375 6731953625
376 6803673376
377 6875964641
378 6948830448
379 7022273833
380 7096297840
381 7170905521
382 7246099936
383 7321884153
384 7398261248
385 7475234305
386 7552806416
387 7630980681
388 7709760208
389 7789148113
390 7869147520
391 7949761561
392 8030993376
393 8112846113
394 8195322928
395 8278426985
396 8362161456
397 8446529521
398 8531534368
399 8617179193
400 8703467200
401 8790401601
402 8877985616
403 8966222473
404 9055115408
405 9144667665
406 9234882496
407 9325763161
408 9417312928
409 9509535073
410 9602432880
411 9696009641
412 9790268656
413 9885213233
414 9980846688
415 10077172345
416 10174193536
417 10271913601
418 10370335888
419 10469463753
420 10569300560
421 10669849681
422 10771114496
423 10873098393
424 10975804768
425 11079237025
426 11183398576
427 11288292841
428 11393923248
429 11500293233
430 11607406240
431 11715265721
432 11823875136
433 11933237953
434 12043357648
435 12154237705
436 12265881616
437 12378292881
438 12491475008
439 12605431513
440 12720165920
441 12835681761
442 12951982576
443 13069071913
444 13186953328
445 13305630385
446 13425106656
447 13545385721
448 13666471168
449 13788366593
450 13911075600
451 14034601801
452 14158948816
453 14284120273
454 14410119808
455 14536951065
456 14664617696
457 14793123361
458 14922471728
459 15052666473
460 15183711280
461 15315609841
462 15448365856
463 15581983033
464 15716465088
465 15851815745
466 15988038736
467 16125137801
468 16263116688
469 16401979153
470 16541728960
471 16682369881
472 16823905696
473 16966340193
474 17109677168
475 17253920425
476 17399073776
477 17545141041
478 17692126048
479 17840032633
480 17988864640
481 18138625921
482 18289320336
483 18440951753
484 18593524048
485 18747041105
486 18901506816
487 19056925081
488 19213299808
489 19370634913
490 19528934320
491 19688201961
492 19848441776
493 20009657713
494 20171853728
495 20335033785
496 20499201856
497 20664361921
498 20830517968
499 20997673993
500 21165834000
501 21335002001
502 21505182016
503 21676378073
504 21848594208
505 22021834465
506 22196102896
507 22371403561
508 22547740528
509 22725117873
510 22903539680
511 23083010041
512 23263533056
513 23445112833
514 23627753488
515 23811459145
516 23996233936
517 24182082001
518 24369007488
519 24557014553
520 24746107360
521 24936290081
522 25127566896
523 25319941993
524 25513419568
525 25708003825
526 25903698976
527 26100509241
528 26298438848
529 26497492033
530 26697673040
531 26898986121
532 27101435536
533 27305025553
534 27509760448
535 27715644505
536 27922682016
537 28130877281
538 28340234608
539 28550758313
540 28762452720
541 28975322161
542 29189370976
543 29404603513
544 29621024128
545 29838637185
546 30057447056
547 30277458121
548 30498674768
549 30721101393
550 30944742400
551 31169602201
552 31395685216
553 31622995873
554 31851538608
555 32081317865
556 32312338096
557 32544603761
558 32778119328
559 33012889273
560 33248918080
561 33486210241
562 33724770256
563 33964602633
564 34205711888
565 34448102545
566 34691779136
567 34936746201
568 35183008288
569 35430569953
570 35679435760
571 35929610281
572 36181098096
573 36433903793
574 36688031968
575 36943487225
576 37200274176
577 37458397441
578 37717861648
579 37978671433
580 38240831440
581 38504346321
582 38769220736
583 39035459353
584 39303066848
585 39572047905
586 39842407216
587 40114149481
588 40387279408
589 40661801713
590 40937721120
591 41215042361
592 41493770176
593 41773909313
594 42055464528
595 42338440585
596 42622842256
597 42908674321
598 43195941568
599 43484648793
600 43774800800
601 44066402401
602 44359458416
603 44653973673
604 44949953008
605 45247401265
606 45546323296
607 45846723961
608 46148608128
609 46451980673
610 46756846480
611 47063210441
612 47371077456
613 47680452433
614 47991340288
615 48303745945
616 48617674336
617 48933130401
618 49250119088
619 49568645353
620 49888714160
621 50210330481
622 50533499296
623 50858225593
624 51184514368
625 51512370625
626 51841799376
627 52172805641
628 52505394448
629 52839570833
630 53175339840
631 53512706521
632 53851675936
633 54192253153
634 54534443248
635 54878251305
636 55223682416
637 55570741681
638 55919434208
639 56269765113
640 56621739520
641 56975362561
642 57330639376
643 57687575113
644 58046174928
645 58406443985
646 58768387456
647 59132010521
648 59497318368
649 59864316193
650 60233009200
651 60603402601
652 60975501616
653 61349311473
654 61724837408
655 62102084665
656 62481058496
657 62861764161
658 63244206928
659 63628392073
660 64014324880
661 64402010641
662 64791454656
663 65182662233
664 65575638688
665 65970389345
666 66366919536
667 66765234601
668 67165339888
669 67567240753
670 67970942560
671 68376450681
672 68783770496
673 69192907393
674 69603866768
675 70016654025
676 70431274576
677 70847733841
678 71266037248
679 71686190233
680 72108198240
681 72532066721
682 72957801136
683 73385406953
684 73814889648
685 74246254705
686 74679507616
687 75114653881
688 75551699008
689 75990648513
690 76431507920
691 76874282761
692 77318978576
693 77765600913
694 78214155328
695 78664647385
696 79117082656
697 79571466721
698 80027805168
699 80486103593
700 80946367600
701 81408602801
702 81872814816
703 82339009273
704 82807191808
705 83277368065
706 83749543696
707 84223724361
708 84699915728
709 85178123473
710 85658353280
711 86140610841
712 86624901856
713 87111232033
714 87599607088
715 88090032745
716 88582514736
717 89077058801
718 89573670688
719 90072356153
720 90573120960
721 91075970881
722 91580911696
723 92087949193
724 92597089168
725 93108337425
726 93621699776
727 94137182041
728 94654790048
729 95174529633
730 95696406640
731 96220426921
732 96746596336
733 97274920753
734 97805406048
735 98338058105
736 98872882816
737 99409886081
738 99949073808
739 100490451913
740 101034026320
741 101579802961
742 102127787776
743 102677986713
744 103230405728
745 103785050785
746 104341927856
747 104901042921
748 105462401968
749 106026010993
750 106591876000
751 107160003001
752 107730398016
753 108303067073
754 108878016208
755 109455251465
756 110034778896
757 110616604561
758 111200734528
759 111787174873
760 112375931680
761 112967011041
762 113560419056
763 114156161833
764 114754245488
765 115354676145
766 115957459936
767 116562603001
768 117170111488
769 117779991553
770 118392249360
771 119006891081
772 119623922896
773 120243350993
774 120865181568
775 121489420825
776 122116074976
777 122745150241
778 123376652848
779 124010589033
780 124646965040
781 125285787121
782 125927061536
783 126570794553
784 127216992448
785 127865661505
786 128516808016
787 129170438281
788 129826558608
789 130485175313
790 131146294720
791 131809923161
792 132476066976
793 133144732513
794 133815926128
795 134489654185
796 135165923056
797 135844739121
798 136526108768
799 137210038393
800 137896534400
801 138585603201
802 139277251216
803 139971484873
804 140668310608
805 141367734865
806 142069764096
807 142774404761
808 143481663328
809 144191546273
810 144904060080
811 145619211241
812 146337006256
813 147057451633
814 147780553888
815 148506319545
816 149234755136
817 149965867201
818 150699662288
819 151436146953
820 152175327760
821 152917211281
822 153661804096
823 154409112793
824 155159143968
825 155911904225
826 156667400176
827 157425638441
828 158186625648
829 158950368433
830 159716873440
831 160486147321
832 161258196736
833 162033028353
834 162810648848
835 163591064905
836 164374283216
837 165160310481
838 165949153408
839 166740818713
840 167535313120
841 168332643361
842 169132816176
843 169935838313
844 170741716528
845 171550457585
846 172362068256
847 173176555321
848 173993925568
849 174814185793
850 175637342800
851 176463403401
852 177292374416
853 178124262673
854 178959075008
855 179796818265
856 180637499296
857 181481124961
858 182327702128
859 183177237673
860 184029738480
861 184885211441
862 185743663456
863 186605101433
864 187469532288
865 188336962945
866 189207400336
867 190080851401
868 190957323088
869 191836822353
870 192719356160
871 193604931481
872 194493555296
873 195385234593
874 196279976368
875 197177787625
876 198078675376
877 198982646641
878 199889708448
879 200799867833
880 201713131840
881 202629507521
882 203549001936
883 204471622153
884 205397375248
885 206326268305
886 207258308416
887 208193502681
888 209131858208
889 210073382113
890 211018081520
891 211965963561
892 212917035376
893 213871304113
894 214828776928
895 215789460985
896 216753363456
897 217720491521
898 218690852368
899 219664453193
900 220641301200
901 221621403601
902 222604767616
903 223591400473
904 224581309408
905 225574501665
906 226570984496
907 227570765161
908 228573850928
909 229580249073
910 230589966880
911 231603011641
912 232619390656
913 233639111233
914 234662180688
915 235688606345
916 236718395536
917 237751555601
918 238788093888
919 239828017753
920 240871334560
921 241918051681
922 242968176496
923 244021716393
924 245078678768
925 246139071025
926 247202900576
927 248270174841
928 249340901248
929 250415087233
930 251492740240
931 252573867721
932 253658477136
933 254746575953
934 255838171648
935 256933271705
936 258031883616
937 259134014881
938 260239673008
939 261348865513
940 262461599920
941 263577883761
942 264697724576
943 265821129913
944 266948107328
945 268078664385
946 269212808656
947 270350547721
948 271491889168
949 272636840593
950 273785409600
951 274937603801
952 276093430816
953 277252898273
954 278416013808
955 279582785065
956 280753219696
957 281927325361
958 283105109728
959 284286580473
960 285471745280
961 286660611841
962 287853187856
963 289049481033
964 290249499088
965 291453249745
966 292660740736
967 293871979801
968 295086974688
969 296305733153
970 297528262960
971 298754571881
972 299984667696
973 301218558193
974 302456251168
975 303697754425
976 304943075776
977 306192223041
978 307445204048
979 308702026633
980 309962698640
981 311227227921
982 312495622336
983 313767889753
984 315044038048
985 316324075105
986 317608008816
987 318895847081
988 320187597808
989 321483268913
990 322782868320
991 324086403961
992 325393883776
993 326705315713
994 328020707728
995 329340067785
996 330663403856
997 331990723921
998 333322035968
999 334657347993
1000 335996668000