2 4
3 39
4 190
5 651
6 1792
7 4242
8 8988
9 17490
10 31812
11 54769
12 90090
13 142597
14 218400
15 325108
16 472056
17 670548
18 934116
19 1278795
20 1723414
21 2289903
22 3003616
23 3893670
24 4993300
25 6340230
26 7977060
27 9951669
28 12317634
29 15134665
30 18469056
31 22394152
32 26990832
33 32348008
34 38563140
35 45742767
36 54003054
37 63470355
38 74281792
39 86585850
40 100542988
41 116326266
42 134121988
43 154130361
44 176566170
45 201659469
46 229656288
47 260819356
48 295428840
49 333783100
50 376199460
51 423014995
52 474587334
53 531295479
54 593540640
55 661747086
56 736363012
57 817861422
58 906741028
59 1003527165
60 1108772722
61 1223059089
62 1346997120
63 1481228112
64 1626424800
65 1783292368
66 1952569476
67 2135029303
68 2331480606
69 2542768795
70 2769777024
71 3013427298
72 3274681596
73 3554543010
74 3854056900
75 4174312065
76 4516441930
77 4881625749
78 5271089824
79 5686108740
80 6128006616
81 6598158372
82 7097991012
83 7628984923
84 8192675190
85 8790652927
86 9424566624
87 10096123510
88 10807090932
89 11559297750
90 12354635748
91 13195061061
92 14082595618
93 15019328601
94 16007417920
95 17049091704
96 18146649808
97 19302465336
98 20518986180
99 21798736575
100 23144318670
101 24558414115
102 26043785664
103 27603278794
104 29239823340
105 30956435146
106 32756217732
107 34642363977
108 36618157818
109 38686975965
110 40852289632
111 43117666284
112 45486771400
113 47963370252
114 50551329700
115 53254620003
116 56077316646
117 59023602183
118 62097768096
119 65304216670
120 68647462884
121 72132136318
122 75762983076
123 79544867725
124 83482775250
125 87581813025
126 91847212800
127 96284332704
128 100898659264
129 105695809440
130 110681532676
131 115861712967
132 121242370942
133 126829665963
134 132629898240
135 138649510962
136 144895092444
137 151373378290
138 158091253572
139 165055755025
140 172274073258
141 179753554981
142 187501705248
143 195526189716
144 203834836920
145 212435640564
146 221336761828
147 230546531691
148 240073453270
149 249926204175
150 260113638880
151 270644791110
152 281528876244
153 292775293734
154 304393629540
155 316393658581
156 328785347202
157 341578855657
158 354784540608
159 368412957640
160 382474863792
161 396981220104
162 411943194180
163 427372162767
164 443279714350
165 459677651763
166 476577994816
167 493992982938
168 511935077836
169 530416966170
170 549451562244
171 569052010713
172 589231689306
173 610004211565
174 631383429600
175 653383436860
176 676018570920
177 699303416284
178 723252807204
179 747881830515
180 773205828486
181 799240401687
182 826001411872
183 853504984878
184 881767513540
185 910805660622
186 940636361764
187 971276828445
188 1002744550962
189 1035057301425
190 1068233136768
191 1102290401776
192 1137247732128
193 1173124057456
194 1209938604420
195 1247710899799
196 1286460773598
197 1326208362171
198 1366974111360
199 1408778779650
200 1451643441340
201 1495589489730
202 1540638640324
203 1586812934049
204 1634134740490
205 1682626761141
206 1732312032672
207 1783213930212
208 1835356170648
209 1888762815940
210 1943458276452
211 1999467314299
212 2056815046710
213 2115526949407
214 2175628860000
215 2237146981398
216 2300107885236
217 2364538515318
218 2430466191076
219 2497918611045
220 2566923856354
221 2637510394233
222 2709707081536
223 2783543168280
224 2859048301200
225 2936252527320
226 3015186297540
227 3095880470239
228 3178366314894
229 3262675515715
230 3348840175296
231 3436892818282
232 3526866395052
233 3618794285418
234 3712710302340
235 3808648695657
236 3906644155834
237 4006731817725
238 4108947264352
239 4213326530700
240 4319906107528
241 4428722945196
242 4539814457508
243 4653218525571
244 4768973501670
245 4887118213159
246 5007691966368
247 5130734550526
248 5256286241700
249 5384387806750
250 5515080507300
251 5648406103725
252 5784406859154
253 5923125543489
254 6064605437440
255 6208890336576
256 6356024555392
257 6506052931392
258 6659020829188
259 6814974144615
260 6973959308862
261 7136023292619
262 7301213610240
263 7469578323922
264 7641166047900
265 7816025952658
266 7994207769156
267 8175761793073
268 8360738889066
269 8549190495045
270 8741168626464
271 8936725880628
272 9135915441016
273 9338791081620
274 9545407171300
275 9755818678155
276 9970081173910
277 10188250838319
278 10410384463584
279 10636539458790
280 10866773854356
281 11101146306502
282 11339716101732
283 11582543161333
284 11829688045890
285 12081211959817
286 12337176755904
287 12597644939880
288 12862679674992
289 13132344786600
290 13406704766788
291 13685824778991
292 13969770662638
293 14258608937811
294 14552406809920
295 14851232174394
296 15155153621388
297 15464240440506
298 15778562625540
299 16098190879225
300 16423196618010
301 16753651976845
302 17089629813984
303 17431203715804
304 17778448001640
305 18131437728636
306 18490248696612
307 18854957452947
308 19225641297478
309 19602378287415
310 19985247242272
311 20374327748814
312 20769700166020
313 21171445630062
314 21579646059300
315 21994384159293
316 22415743427826
317 22843808159953
318 23278663453056
319 23720395211920
320 24169090153824
321 24624835813648
322 25087720548996
323 25557833545335
324 26035264821150
325 26520105233115
326 27012446481280
327 27512381114274
328 28020002534524
329 28535405003490
330 29058683646916
331 29589934460097
332 30129254313162
333 30676740956373
334 31232493025440
335 31796610046852
336 32369192443224
337 32950341538660
338 33540159564132
339 34138749662875
340 34746215895798
341 35362663246911
342 35988197628768
343 36622925887926
344 37266955810420
345 37920396127254
346 38583356519908
347 39255947625861
348 39938281044130
349 40630469340825
350 41332626054720
351 42044865702840
352 42767303786064
353 43500056794744
354 44243242214340
355 44996978531071
356 45761385237582
357 46536582838627
358 47322692856768
359 48119837838090
360 48928141357932
361 49747728026634
362 50578723495300
363 51421254461577
364 52275448675450
365 53141434945053
366 54019343142496
367 54909304209708
368 55811450164296
369 56725914105420
370 57652830219684
371 58592333787043
372 59544561186726
373 60509649903175
374 61487738532000
375 62478966785950
376 63483475500900
377 64501406641854
378 65532903308964
379 66578109743565
380 67637171334226
381 68710234622817
382 69797447310592
383 70898958264288
384 72014917522240
385 73145476300512
386 74290786999044
387 75451003207815
388 76626279713022
389 77816772503275
390 79022638775808
391 80244036942706
392 81481126637148
393 82734068719666
394 84003025284420
395 85288159665489
396 86589636443178
397 87907621450341
398 89242281778720
399 90593785785300
400 91962303098680
401 93348004625460
402 94751062556644
403 96171650374059
404 97609942856790
405 99066116087631
406 100540347459552
407 102032815682182
408 103543700788308
409 105073184140390
410 106621448437092
411 108188677719829
412 109775057379330
413 111380774162217
414 113006016177600
415 114650972903688
416 116315835194416
417 118000795286088
418 119706046804036
419 121431784769295
420 123178205605294
421 124945507144563
422 126733888635456
423 128543550748890
424 130374695585100
425 132227526680410
426 134102249014020
427 135999069014809
428 137918194568154
429 139859835022765
430 141824201197536
431 143811505388412
432 145821961375272
433 147855784428828
434 149913191317540
435 151994400314547
436 154099631204614
437 156229105291095
438 158383045402912
439 160561675901550
440 162765222688068
441 164993913210126
442 167247976469028
443 169527643026781
444 171833145013170
445 174164716132849
446 176522591672448
447 178907008507696
448 181318205110560
449 183756421556400
450 186221899531140
451 188714882338455
452 191235614906974
453 193784343797499
454 196361317210240
455 198966784992066
456 201600998643772
457 204264211327362
458 206956677873348
459 209678654788065
460 212430400261002
461 215212174172149
462 218024238099360
463 220866855325732
464 223740290847000
465 226644811378948
466 229580685364836
467 232548182982843
468 235547576153526
469 238579138547295
470 241643145591904
471 244739874479958
472 247869604176436
473 251032615426230
474 254229190761700
475 257459614510245
476 260724172801890
477 264023153576889
478 267356846593344
479 270725543434840
480 274129537518096
481 277569124100632
482 281044600288452
483 284556265043743
484 288104419192590
485 291689365432707
486 295311408341184
487 298970854382250
488 302668011915052
489 306403191201450
490 310176704413828
491 313988865642921
492 317839990905658
493 321730398153021
494 325660407277920
495 329630340123084
496 333640520488968
497 337691274141676
498 341782928820900
499 345915814247875
500 350090262133350
501 354306606185575
502 358565182118304
503 362866327658814
504 367210382555940
505 371597688588126
506 376028589571492
507 380503431367917
508 385022561893138
509 389586331124865
510 394195091110912
511 398849195977344
512 403549001936640
513 408294867295872
514 413087152464900
515 417926219964583
516 422812434435006
517 427746162643723
518 432727773494016
519 437757638033170
520 442836129460764
521 447963623136978
522 453140496590916
523 458367129528945
524 463643903843050
525 468971203619205
526 474349415145760
527 479778926921844
528 485260129665784
529 490793416323540
530 496379182077156
531 502017824353227
532 507709742831382
533 513455339452783
534 519255018428640
535 525109186248742
536 531018251690004
537 536982625825030
538 543002722030692
539 549078955996725
540 555211745734338
541 561401511584841
542 567648676228288
543 573953664692136
544 580316904359920
545 586738824979944
546 593219858673988
547 599760439946031
548 606361005690990
549 613021995203475
550 619743850186560
551 626527014760570
552 633371935471884
553 640279061301754
554 647248843675140
555 654281736469561
556 661378196023962
557 668538681147597
558 675763653128928
559 683053575744540
560 690408915268072
561 697830140479164
562 705317722672420
563 712872135666387
564 720493855812550
565 728183362004343
566 735941135686176
567 743767660862478
568 751663424106756
569 759628914570670
570 767664623993124
571 775771046709373
572 783948679660146
573 792198022400785
574 800519577110400
575 808913848601040
576 817381344326880
577 825922574393424
578 834538051566724
579 843228291282615
580 851993811655966
581 860835133489947
582 869752780285312
583 878747278249698
584 887819156306940
585 896968946106402
586 906197182032324
587 915504401213185
588 924891143531082
589 934357951631125
590 943905370930848
591 953533949629636
592 963244238718168
593 973036791987876
594 982912166040420
595 992870920297179
596 1002913617008758
597 1013040821264511
598 1023253101002080
599 1033551027016950
600 1043935172972020
601 1054406115407190
602 1064964433748964
603 1075610710320069
604 1086345530349090
605 1097169481980121
606 1108083156282432
607 1119087147260152
608 1130182051861968
609 1141368469990840
610 1152647004513732
611 1164018261271359
612 1175482849087950
613 1187041379781027
614 1198694468171200
615 1210442732091978
616 1222286792399596
617 1234227272982858
618 1246264800772996
619 1258400005753545
620 1270633520970234
621 1282965982540893
622 1295398029665376
623 1307930304635500
624 1320563452845000
625 1333298122799500
626 1346134966126500
627 1359074637585379
628 1372117795077414
629 1385265099655815
630 1398517215535776
631 1411874810104542
632 1425338553931492
633 1438909120778238
634 1452587187608740
635 1466373434599437
636 1480268545149394
637 1494273205890465
638 1508388106697472
639 1522613940698400
640 1536951404284608
641 1551401197121056
642 1565964022156548
643 1580640585633991
644 1595431597100670
645 1610337769418539
646 1625359818774528
647 1640498464690866
648 1655754430035420
649 1671128441032050
650 1686621227270980
651 1702233521719185
652 1717966060730794
653 1733819584057509
654 1749794834859040
655 1765892559713556
656 1782113508628152
657 1798458435049332
658 1814928095873508
659 1831523251457515
660 1848244665629142
661 1865093105697679
662 1882069342464480
663 1899174150233542
664 1916408306822100
665 1933772593571238
666 1951267795356516
667 1968894700598613
668 1986654101273986
669 2004546792925545
670 2022573574673344
671 2040735249225288
672 2059032622887856
673 2077466505576840
674 2096037710828100
675 2114747055808335
676 2133595361325870
677 2152583451841459
678 2171712155479104
679 2190982304036890
680 2210394732997836
681 2229950281540762
682 2249649792551172
683 2269494112632153
684 2289484092115290
685 2309620585071597
686 2329904449322464
687 2350336546450620
688 2370917741811112
689 2391648904542300
690 2412530907576868
691 2433564627652851
692 2454750945324678
693 2476090744974231
694 2497584914821920
695 2519234346937774
696 2541039937252548
697 2563002585568846
698 2585123195572260
699 2607402674842525
700 2629841934864690
701 2652441891040305
702 2675203462698624
703 2698127573107824
704 2721215149486240
705 2744467123013616
706 2767884428842372
707 2791468006108887
708 2815218797944798
709 2839137751488315
710 2863225817895552
711 2887483952351874
712 2911913114083260
713 2936514266367682
714 2961288376546500
715 2986236416035873
716 3011359360338186
717 3036658189053493
718 3062133885890976
719 3087787438680420
720 3113619839383704
721 3139632084106308
722 3165825173108836
723 3192200110818555
724 3218757905840950
725 3245499570971295
726 3272426123206240
727 3299538583755414
728 3326837978053044
729 3354325335769590
730 3382001690823396
731 3409868081392357
732 3437925549925602
733 3466175143155193
734 3494617912107840
735 3523254912116632
736 3552087202832784
737 3581115848237400
738 3610341916653252
739 3639766480756575
740 3669390617588878
741 3699215408568771
742 3729241939503808
743 3759471300602346
744 3789904586485420
745 3820542896198634
746 3851387333224068
747 3882439005492201
748 3913699025393850
749 3945168509792125
750 3976848580034400
751 4008740361964300
752 4040844985933704
753 4073163586814764
754 4105697304011940
755 4138447281474051
756 4171414667706342
757 4204600615782567
758 4238006283357088
759 4271632832676990
760 4305481430594212
761 4339553248577694
762 4373849462725540
763 4408371253777197
764 4443119807125650
765 4478096312829633
766 4513301965625856
767 4548737964941248
768 4584405514905216
769 4620305824361920
770 4656440106882564
771 4692809580777703
772 4729415469109566
773 4766258999704395
774 4803341405164800
775 4840663922882130
776 4878227795048860
777 4916034268670994
778 4954084595580484
779 4992380032447665
780 5030921840793706
781 5069711287003077
782 5108749642336032
783 5148038182941108
784 5187578189867640
785 5227370949078292
786 5267417751461604
787 5307719892844555
788 5348278674005142
789 5389095400684975
790 5430171383601888
791 5471507938462566
792 5513106385975188
793 5554968051862086
794 5597094266872420
795 5639486366794869
796 5682145692470338
797 5725073589804681
798 5768271409781440
799 5811740508474600
800 5855482247061360
801 5899497991834920
802 5943789114217284
803 5988356990772079
804 6033203003217390
805 6078328538438611
806 6123734988501312
807 6169423750664122
808 6215396227391628
809 6261653826367290
810 6308197960506372
811 6355030047968889
812 6402151512172570
813 6449563781805837
814 6497268290840800
815 6545266478546268
816 6593559789500776
817 6642149673605628
818 6691037586097956
819 6740224987563795
820 6789713343951174
821 6839504126583223
822 6889598812171296
823 6939998882828110
824 6990705826080900
825 7041721134884590
826 7093046307634980
827 7144682848181949
828 7196632265842674
829 7248896075414865
830 7301475797190016
831 7354372956966672
832 7407589086063712
833 7461125721333648
834 7514984405175940
835 7569166685550327
836 7623674115990174
837 7678508255615835
838 7733670669148032
839 7789162926921250
840 7844986604897148
841 7901143284677986
842 7957634553520068
843 8014462004347201
844 8071627235764170
845 8129131852070229
846 8186977463272608
847 8245165685100036
848 8303698139016280
849 8362576452233700
850 8421802257726820
851 8481377194245915
852 8541302906330614
853 8601581044323519
854 8662213264383840
855 8723201228501046
856 8784546604508532
857 8846251066097302
858 8908316292829668
859 8970743970152965
860 9033535789413282
861 9096693447869209
862 9160218648705600
863 9224113101047352
864 9288378519973200
865 9353016626529528
866 9418029147744196
867 9483417816640383
868 9549184372250446
869 9615330559629795
870 9681858129870784
871 9748768840116618
872 9816064453575276
873 9883746739533450
874 9951817473370500
875 10020278436572425
876 10089131416745850
877 10158378207632029
878 10228020609120864
879 10298060427264940
880 10368499474293576
881 10439339568626892
882 10510582534889892
883 10582230203926563
884 10654284412813990
885 10726747004876487
886 10799619829699744
887 10872904743144990
888 10946603607363172
889 11020718290809150
890 11095250668255908
891 11170202620808781
892 11245576035919698
893 11321372807401441
894 11397594835441920
895 11474244026618464
896 11551322293912128
897 11628831556722016
898 11706773740879620
899 11785150778663175
900 11863964608812030
901 11943217176541035
902 12022910433554944
903 12103046338062834
904 12183626854792540
905 12264653955005106
906 12346129616509252
907 12428055823675857
908 12510434567452458
909 12593267845377765
910 12676557661596192
911 12760306026872404
912 12844514958605880
913 12929186480845492
914 13014322624304100
915 13099925426373163
916 13185996931137366
917 13272539189389263
918 13359554258643936
919 13447044203153670
920 13535011093922644
921 13623457008721638
922 13712384032102756
923 13801794255414165
924 13891689776814850
925 13982072701289385
926 14072945140662720
927 14164309213614984
928 14256167045696304
929 14348520769341640
930 14441372523885636
931 14534724455577487
932 14628578717595822
933 14722937470063603
934 14817802880063040
935 14913177121650522
936 15009062375871564
937 15105460830775770
938 15202374681431812
939 15299806129942425
940 15397757385459418
941 15496230664198701
942 15595228189455328
943 15694752191618556
944 15794804908186920
945 15895388583783324
946 15996505470170148
947 16098157826264371
948 16200347918152710
949 16303078019106775
950 16406350409598240
951 16510167377314030
952 16614531217171524
953 16719444231333774
954 16824908729224740
955 16930927027544541
956 17037501450284722
957 17144634328743537
958 17252328001541248
959 17360584814635440
960 17469407121336352
961 17578797282322224
962 17688757665654660
963 17799290646794007
964 17910398608614750
965 18022083941420923
966 18134349042961536
967 18247196318446018
968 18360628180559676
969 18474647049479170
970 18589255352888004
971 18704455525992033
972 18820250011534986
973 18936641259814005
974 19053631728695200
975 19171223883629220
976 19289420197666840
977 19408223151474564
978 19527635233350244
979 19647658939238715
980 19768296772747446
981 19889551245162207
982 20011424875462752
983 20133920190338518
984 20257039724204340
985 20380786019216182
986 20505161625286884
987 20630169100101925
988 20755811009135202
989 20882089925664825
990 21009008430788928
991 21136569113441496
992 21264774570408208
993 21393627406342296
994 21523130233780420
995 21653285673158559
996 21784096352827918
997 21915564909070851
998 22047693986116800
999 22180486236158250
1000 22313944319366700