1 2
2 164
3 1414
4 6216
5 19338
6 48620
7 105742
8 206992
9 374034
10 634676
11 1023638
12 1583320
13 2364570
14 3427452
15 4842014
16 6689056
17 9060898
18 12062148
19 15810470
20 20437352
21 26088874
22 32926476
23 41127726
24 50887088
25 62416690
26 75947092
27 91728054
28 110029304
29 131141306
30 155376028
31 183067710
32 214573632
33 250274882
34 290577124
35 335911366
36 386734728
37 443531210
38 506812460
39 577118542
40 655018704
41 741112146
42 836028788
43 940430038
44 1055009560
45 1180494042
46 1317643964
47 1467254366
48 1630155616
49 1807214178
50 1999333380
51 2207454182
52 2432555944
53 2675657194
54 2937816396
55 3220132718
56 3523746800
57 3849841522
58 4199642772
59 4574420214
60 4975488056
61 5404205818
62 5861979100
63 6350260350
64 6870549632
65 7424395394
66 8013395236
67 8639196678
68 9303497928
69 10008048650
70 10754650732
71 11545159054
72 12381482256
73 13265583506
74 14199481268
75 15185250070
76 16225021272
77 17320983834
78 18475385084
79 19690531486
80 20968789408
81 22312585890
82 23724409412
83 25206810662
84 26762403304
85 28393864746
86 30103936908
87 31895426990
88 33771208240
89 35734220722
90 37787472084
91 39934038326
92 42177064568
93 44519765818
94 46965427740
95 49517407422
96 52179134144
97 54954110146
98 57845911396
99 60858188358
100 63994666760
101 67259148362
102 70655511724
103 74187712974
104 77859786576
105 81675846098
106 85640084980
107 89756777302
108 94030278552
109 98465026394
110 103065541436
111 107836427998
112 112782374880
113 117908156130
114 123218631812
115 128718748774
116 134413541416
117 140308132458
118 146407733708
119 152717646830
120 159243264112
121 165990069234
122 172963638036
123 180169639286
124 187613835448
125 195302083450
126 203240335452
127 211434639614
128 219891140864
129 228616081666
130 237615802788
131 246896744070
132 256465445192
133 266328546442
134 276492789484
135 286965018126
136 297752179088
137 308861322770
138 320299604020
139 332074282902
140 344192725464
141 356662404506
142 369490900348
143 382685901598
144 396255205920
145 410206720802
146 424548464324
147 439288565926
148 454435267176
149 469996922538
150 485982000140
151 502399082542
152 519256867504
153 536564168754
154 554329916756
155 572563159478
156 591273063160
157 610468913082
158 630160114332
159 650356192574
160 671066794816
161 692301690178
162 714070770660
163 736384051910
164 759251673992
165 782683902154
166 806691127596
167 831283868238
168 856472769488
169 882268605010
170 908682277492
171 935724819414
172 963407393816
173 991741295066
174 1020737949628
175 1050408916830
176 1080765889632
177 1111820695394
178 1143585296644
179 1176071791846
180 1209292416168
181 1243259542250
182 1277985680972
183 1313483482222
184 1349765735664
185 1386845371506
186 1424735461268
187 1463449218550
188 1502999999800
189 1543401305082
190 1584666778844
191 1626810210686
192 1669845536128
193 1713786837378
194 1758648344100
195 1804444434182
196 1851189634504
197 1898898621706
198 1947586222956
199 1997267416718
200 2047957333520
201 2099671256722
202 2152424623284
203 2206233024534
204 2261112206936
205 2317078072858
206 2374146681340
207 2432334248862
208 2491657150112
209 2552131918754
210 2613775248196
211 2676603992358
212 2740635166440
213 2805885947690
214 2872373676172
215 2940115855534
216 3009130153776
217 3079434404018
218 3151046605268
219 3223984923190
220 3298267690872
221 3373913409594
222 3450940749596
223 3529368550846
224 3609215823808
225 3690501750210
226 3773245683812
227 3857467151174
228 3943185852424
229 4030421662026
230 4119194629548
231 4209524980430
232 4301433116752
233 4394939618002
234 4490065241844
235 4586830924886
236 4685257783448
237 4785367114330
238 4887180395580
239 4990719287262
240 5096005632224
241 5203061456866
242 5311908971908
243 5422570573158
244 5535068842280
245 5649426547562
246 5765666644684
247 5883812277486
248 6003886778736
249 6125913670898
250 6249916666900
251 6375919670902
252 6503946779064
253 6634022280314
254 6766170657116
255 6900416586238
256 7036784939520
257 7175300784642
258 7315989385892
259 7458876204934
260 7603986901576
261 7751347334538
262 7900983562220
263 8052921843470
264 8207188638352
265 8363810608914
266 8522814619956
267 8684227739798
268 8848077241048
269 9014390601370
270 9183195504252
271 9354519839774
272 9528391705376
273 9704839406626
274 9883891457988
275 10065576583590
276 10249923717992
277 10436962006954
278 10626720808204
279 10819229692206
280 11014518442928
281 11212617058610
282 11413555752532
283 11617364953782
284 11824075308024
285 12033717678266
286 12246323145628
287 12461923010110
288 12680548791360
289 12902232229442
290 13127005285604
291 13354900143046
292 13585949207688
293 13820185108938
294 14057640700460
295 14298349060942
296 14542343494864
297 14789657533266
298 15040324934516
299 15294379685078
300 15551856000280
301 15812788325082
302 16077211334844
303 16345159936094
304 16616669267296
305 16891774699618
306 17170511837700
307 17452916520422
308 17739024821672
309 18028873051114
310 18322497754956
311 18619935716718
312 18921223958000
313 19226399739250
314 19535500560532
315 19848564162294
316 20165628526136
317 20486731875578
318 20811912676828
319 21141209639550
320 21474661717632
321 21812308109954
322 22154188261156
323 22500341862406
324 22850808852168
325 23205629416970
326 23564843992172
327 23928493262734
328 24296618163984
329 24669259882386
330 25046459856308
331 25428259776790
332 25814701588312
333 26205827489562
334 26601679934204
335 27002301631646
336 27407735547808
337 27818024905890
338 28233213187140
339 28653344131622
340 29078461738984
341 29508610269226
342 29943834243468
343 30384178444718
344 30829687918640
345 31280407974322
346 31736384185044
347 32197662389046
348 32664288690296
349 33136309459258
350 33613771333660
351 34096721219262
352 34585206290624
353 35079273991874
354 35578972037476
355 36084348412998
356 36595451375880
357 37112329456202
358 37635031457452
359 38163606457294
360 38698103808336
361 39238573138898
362 39785064353780
363 40337627635030
364 40896313442712
365 41461172515674
366 42032255872316
367 42609614811358
368 43193300912608
369 43783366037730
370 44379862331012
371 44982842220134
372 45592358416936
373 46208463918186
374 46831212006348
375 47460656250350
376 48096850506352
377 48739848918514
378 49389705919764
379 50046476232566
380 50710214869688
381 51380977134970
382 52058818624092
383 52743795225342
384 53435963120384
385 54135378785026
386 54842098989988
387 55556180801670
388 56277681582920
389 57006658993802
390 57743170992364
391 58487275835406
392 59239032079248
393 59998498580498
394 60765734496820
395 61540799287702
396 62323752715224
397 63114654844826
398 63913566046076
399 64720546993438
400 65535658667040
401 66358962353442
402 67190519646404
403 68030392447654
404 68878642967656
405 69735333726378
406 70600527554060
407 71474287591982
408 72356677293232
409 73247760423474
410 74147601061716
411 75056263601078
412 75973812749560
413 76900313530810
414 77835831284892
415 78780431669054
416 79734180658496
417 80697144547138
418 81669389948388
419 82650983795910
420 83641993344392
421 84642486170314
422 85652530172716
423 86672193573966
424 87701544920528
425 88740653083730
426 89789587260532
427 90848416974294
428 91917212075544
429 92996042742746
430 94084979483068
431 95184093133150
432 96293454859872
433 97413136161122
434 98543208866564
435 99683745138406
436 100834817472168
437 101996498697450
438 103168861978700
439 104351980815982
440 105545929045744
441 106750780841586
442 107966610715028
443 109193493516278
444 110431504435000
445 111680719001082
446 112941213085404
447 114213062900606
448 115496345001856
449 116791136287618
450 118097514000420
451 119415555727622
452 120745339402184
453 122086943303434
454 123440446057836
455 124805926639758
456 126183464372240
457 127573138927762
458 128975030329012
459 130389218949654
460 131815785515096
461 133254811103258
462 134706377145340
463 136170565426590
464 137647458087072
465 139137137622434
466 140639686884676
467 142155189082918
468 143683727784168
469 145225386914090
470 146780250757772
471 148348403960494
472 149929931528496
473 151524918829746
474 153133451594708
475 154755615917110
476 156391498254712
477 158041185430074
478 159704764631324
479 161382323412926
480 163073949696448
481 164779731771330
482 166499758295652
483 168234118296902
484 169982901172744
485 171746196691786
486 173524094994348
487 175316686593230
488 177124062374480
489 178946313598162
490 180783531899124
491 182635809287766
492 184503238150808
493 186385911252058
494 188283921733180
495 190197363114462
496 192126329295584
497 194070914556386
498 196031213557636
499 198007321341798
500 199999333333800
501 202007345341802
502 204031453557964
503 206071754559214
504 208128345308016
505 210201323153138
506 212290785830420
507 214396831463542
508 216519558564792
509 218659066035834
510 220815453168476
511 222988819645438
512 225179265541120
513 227386891322370
514 229611797849252
515 231854086375814
516 234113858550856
517 236391216418698
518 238686262419948
519 240999099392270
520 243329830571152
521 245678559590674
522 248045390484276
523 250430427685526
524 252833776028888
525 255255540750490
526 257695827488892
527 260154742285854
528 262632391587104
529 265128882243106
530 267644321509828
531 270178817049510
532 272732476931432
533 275305409632682
534 277897724038924
535 280509529445166
536 283140935556528
537 285792052489010
538 288462990770260
539 291153861340342
540 293864775552504
541 296595845173946
542 299347182386588
543 302118899787838
544 304911110391360
545 307723927627842
546 310557465345764
547 313411837812166
548 316287159713416
549 319183546155978
550 322101112667180
551 325039975195982
552 328000250113744
553 330982054214994
554 333985504718196
555 337010719266518
556 340057815928600
557 343126913199322
558 346218130000572
559 349331585682014
560 352467400021856
561 355625693227618
562 358806585936900
563 362010199218150
564 365236654571432
565 368486073929194
566 371758579657036
567 375054294554478
568 378373341855728
569 381715845230450
570 385081928784532
571 388471717060854
572 391885335040056
573 395322908141306
574 398784562223068
575 402270423583870
576 405780618963072
577 409315275541634
578 412874520942884
579 416458483233286
580 420067290923208
581 423701072967690
582 427359958767212
583 431044078168462
584 434753561465104
585 438488539398546
586 442249143158708
587 446035504384790
588 449847755166040
589 453686028042522
590 457550456005884
591 461441172500126
592 465358311422368
593 469302007123618
594 473272394409540
595 477269608541222
596 481293785235944
597 485345060667946
598 489423571469196
599 493529454730158
600 497662848000560
601 501823889290162
602 506012717069524
603 510229470270774
604 514474288288376
605 518747310979898
606 523048678666780
607 527378532135102
608 531737012636352
609 536124261888194
610 540540422075236
611 544985635849798
612 549460046332680
613 553963797113930
614 558497032253612
615 563059896282574
616 567652534203216
617 572275091490258
618 576927714091508
619 581610548428630
620 586323741397912
621 591067440371034
622 595841793195836
623 600646948197086
624 605483054177248
625 610350260417250
626 615248716677252
627 620178573197414
628 625139980698664
629 630133090383466
630 635158053936588
631 640215023525870
632 645304151802992
633 650425591904242
634 655579497451284
635 660766022551926
636 665985321800888
637 671237550280570
638 676522863561820
639 681841417704702
640 687193369259264
641 692578875266306
642 697998093258148
643 703451181259398
644 708938297787720
645 714459601854602
646 720015252966124
647 725605411123726
648 731230236824976
649 736889891064338
650 742584535333940
651 748314331624342
652 754079442425304
653 759880030726554
654 765716260018556
655 771588294293278
656 777496298044960
657 783440436270882
658 789420874472132
659 795437778654374
660 801491315328616
661 807581651511978
662 813708954728460
663 819873393009710
664 826075134895792
665 832314349435954
666 838591206189396
667 844905875226038
668 851258527127288
669 857649332986810
670 864078464411292
671 870546093521214
672 877052392951616
673 883597535852866
674 890181695891428
675 896805047250630
676 903467764631432
677 910170023253194
678 916911998854444
679 923693867693646
680 930515806549968
681 937377992724050
682 944280604038772
683 951223818840022
684 958207815997464
685 965232774905306
686 972298875483068
687 979406298176350
688 986555223957600
689 993745834326882
690 1000978311312644
691 1008252837472486
692 1015569595893928
693 1022928770195178
694 1030330544525900
695 1037775103567982
696 1045262632536304
697 1052793317179506
698 1060367343780756
699 1067984899158518
700 1075646170667320
701 1083351346198522
702 1091100614181084
703 1098894163582334
704 1106732183908736
705 1114614865206658
706 1122542398063140
707 1130514973606662
708 1138532783507912
709 1146596019980554
710 1154704875781996
711 1162859544214158
712 1171060219124240
713 1179307094905490
714 1187600366497972
715 1195940229389334
716 1204326879615576
717 1212760513761818
718 1221241328963068
719 1229769522904990
720 1238345293824672
721 1246968840511394
722 1255640362307396
723 1264360059108646
724 1273128131365608
725 1281944780084010
726 1290810206825612
727 1299724613708974
728 1308688203410224
729 1317701179163826
730 1326763744763348
731 1335876104562230
732 1345038463474552
733 1354251026975802
734 1363514001103644
735 1372827592458686
736 1382192008205248
737 1391607456072130
738 1401074144353380
739 1410592281909062
740 1420162078166024
741 1429783743118666
742 1439457487329708
743 1449183521930958
744 1458962058624080
745 1468793309681362
746 1478677487946484
747 1488614806835286
748 1498605480336536
749 1508649723012698
750 1518747750000700
751 1528899777012702
752 1539106020336864
753 1549366696838114
754 1559682023958916
755 1570052219720038
756 1580477502721320
757 1590958092142442
758 1601494207743692
759 1612086069866734
760 1622733899435376
761 1633437917956338
762 1644198347520020
763 1655015410801270
764 1665889331060152
765 1676820332142714
766 1687808638481756
767 1698854475097598
768 1709958067598848
769 1721119642183170
770 1732339425638052
771 1743617645341574
772 1754954529263176
773 1766350305964426
774 1777805204599788
775 1789319454917390
776 1800893287259792
777 1812526932564754
778 1824220622366004
779 1835974588794006
780 1847789064576728
781 1859664283040410
782 1871600478110332
783 1883597884311582
784 1895656736769824
785 1907777271212066
786 1919959723967428
787 1932204331967910
788 1944511332749160
789 1956880964451242
790 1969313465819404
791 1981809076204846
792 1994368035565488
793 2006990584466738
794 2019676964082260
795 2032427416194742
796 2045242183196664
797 2058121508091066
798 2071065634492316
799 2084074806626878
800 2097149269334080
801 2110289268066882
802 2123495048892644
803 2136766858493894
804 2150104944169096
805 2163509553833418
806 2176980936019500
807 2190519339878222
808 2204125015179472
809 2217798212312914
810 2231539182288756
811 2245348176738518
812 2259225447915800
813 2273171248697050
814 2287185832582332
815 2301269453696094
816 2315422366787936
817 2329644827233378
818 2343937091034628
819 2358299414821350
820 2372732055851432
821 2387235272011754
822 2401809321818956
823 2416454464420206
824 2431170959593968
825 2445959067750770
826 2460819049933972
827 2475751167820534
828 2490755683721784
829 2505832860584186
830 2520982961990108
831 2536206252158590
832 2551502995946112
833 2566873458847362
834 2582317906996004
835 2597836607165446
836 2613429826769608
837 2629097833863690
838 2644840897144940
839 2660659285953422
840 2676553270272784
841 2692523120731026
842 2708569108601268
843 2724691505802518
844 2740890584900440
845 2757166619108122
846 2773519882286844
847 2789950648946846
848 2806459194248096
849 2823045794001058
850 2839710724667460
851 2856454263361062
852 2873276687848424
853 2890178276549674
854 2907159308539276
855 2924220063546798
856 2941360821957680
857 2958581864814002
858 2975883473815252
859 2993265931319094
860 3010729520342136
861 3028274524560698
862 3045901228311580
863 3063609916592830
864 3081400875064512
865 3099274390049474
866 3117230748534116
867 3135270238169158
868 3153393147270408
869 3171599764819530
870 3189890380464812
871 3208265284521934
872 3226724767974736
873 3245269122475986
874 3263898640348148
875 3282613614584150
876 3301414338848152
877 3320301107476314
878 3339274215477564
879 3358333958534366
880 3377480633003488
881 3396714535916770
882 3416035964981892
883 3435445218583142
884 3454942595782184
885 3474528396318826
886 3494202920611788
887 3513966469759470
888 3533819345540720
889 3553761850415602
890 3573794287526164
891 3593916960697206
892 3614130174437048
893 3634434233938298
894 3654829445078620
895 3675316114421502
896 3695894549217024
897 3716565057402626
898 3737327947603876
899 3758183529135238
900 3779132112000840
901 3800174006895242
902 3821309525204204
903 3842538979005454
904 3863862681069456
905 3885280944860178
906 3906794084535860
907 3928402414949782
908 3950106251651032
909 3971905910885274
910 3993801709595516
911 4015793965422878
912 4037882996707360
913 4060069122488610
914 4082352662506692
915 4104733937202854
916 4127213267720296
917 4149790975904938
918 4172467384306188
919 4195242816177710
920 4218117595478192
921 4241092046872114
922 4264166495730516
923 4287341268131766
924 4310616690862328
925 4333993091417530
926 4357470798002332
927 4381050139532094
928 4404731445633344
929 4428515046644546
930 4452401273616868
931 4476390458314950
932 4500482933217672
933 4524679031518922
934 4548979087128364
935 4573383434672206
936 4597892409493968
937 4622506347655250
938 4647225585936500
939 4672050461837782
940 4696981313579544
941 4722018480103386
942 4747162301072828
943 4772413116874078
944 4797771268616800
945 4823237098134882
946 4848810947987204
947 4874493161458406
948 4900284082559656
949 4926184056029418
950 4952193427334220
951 4978312542669422
952 5004541748959984
953 5030881393861234
954 5057331825759636
955 5083893393773558
956 5110566447754040
957 5137351338285562
958 5164248416686812
959 5191258035011454
960 5218380546048896
961 5245616303325058
962 5272965661103140
963 5300428974384390
964 5328006598908872
965 5355698891156234
966 5383506208346476
967 5411428908440718
968 5439467350141968
969 5467621892895890
970 5495892896891572
971 5524280723062294
972 5552785733086296
973 5581408289387546
974 5610148755136508
975 5639007494250910
976 5667984871396512
977 5697081251987874
978 5726297002189124
979 5755632488914726
980 5785088079830248
981 5814664143353130
982 5844361048653452
983 5874179165654702
984 5904118865034544
985 5934180518225586
986 5964364497416148
987 5994671175551030
988 6025100926332280
989 6055654124219962
990 6086331144432924
991 6117132362949566
992 6148058156508608
993 6179108902609858
994 6210284979514980
995 6241586766248262
996 6273014642597384
997 6304568989114186
998 6336250187115436
999 6368058618683598
1000 6399994666667600