4 0
5 14
6 124
7 601
8 2120
9 6096
10 15168
11 33858
12 69432
13 132990
14 240812
15 415987
16 690352
17 1106768
18 1721760
19 2608548
20 3860496
21 5595006
22 7957884
23 11128205
24 15323704
25 20806720
26 27890720
27 36947430
28 48414600
29 62804430
30 80712684
31 102828519
32 129945056
33 162970720
34 202941376
35 251033288
36 308576928
37 377071662
38 458201340
39 553850817
40 666123432
41 797359472
42 950155648
43 1127385610
44 1332221528
45 1568156766
46 1839029676
47 2149048539
48 2502817680
49 2905364784
50 3362169440
51 3879192940
52 4462909360
53 5120337950
54 5859076860
55 6687338229
56 7613984664
57 8648567136
58 9801364320
59 11083423406
60 12506602408
61 14083613998
62 15828070892
63 17754532815
64 19878555072
65 22216738752
66 24786782592
67 27607536528
68 30699056960
69 34082663758
70 37780999036
71 41818087721
72 46219399944
73 51011915280
74 56224188864
75 61886419410
76 68030519160
77 74690185790
78 81900976300
79 89700382915
80 98127911024
81 107225159184
82 117035901216
83 127606170420
84 138984345936
85 151221241278
86 164370195068
87 178487163997
88 193630818040
89 209862637952
90 227247015072
91 245851353462
92 265746174408
93 287005223310
94 309705578988
95 333927765431
96 359755866016
97 387277640224
98 416584642880
99 447772345944
100 480940262880
101 516192075630
102 553635764220
103 593383739025
104 635552975720
105 680265152944
106 727646792704
107 777829403546
108 830949626520
109 887149383966
110 946576031148
111 1009382510763
112 1075727510352
113 1145775622640
114 1219697508832
115 1297670064892
116 1379876590832
117 1466506963038
118 1557757809660
119 1653832689093
120 1754942271576
121 1861304523936
122 1973144897504
123 2090696519230
124 2214200386024
125 2343905562350
126 2480069381100
127 2622957647775
128 2772844848000
129 2930014358400
130 3094758660864
131 3267379560224
132 3448188405376
133 3637506313870
134 3835664399996
135 4043004006393
136 4259876939208
137 4486645706832
138 4723683762240
139 4971375748962
140 5230117750712
141 5500317544702
142 5782394858668
143 6076781631635
144 6383922278448
145 6704273958096
146 7038306845856
147 7386504409284
148 7749363688080
149 8127395577854
150 8521125117820
151 8931091782445
152 9357849777080
153 9801968337600
154 10264032034080
155 10744641078534
156 11244411636744
157 11763976144206
158 12303983626220
159 12865100022151
160 13448008513888
161 14053409858528
162 14682022725312
163 15334584036840
164 16011849314592
165 16714593028782
166 17443608952572
167 18199710520673
168 18983731192360
169 19796524818928
170 20638966015616
171 21511950538026
172 22416395663064
173 23353240574430
174 24323446752684
175 25327998369915
176 26367902689040
177 27444190467760
178 28557916367200
179 29710159365260
180 30902023174704
181 32134636666014
182 33409154295036
183 34726756535445
184 36088650316056
185 37496069463008
186 38950275146848
187 40452556334542
188 42004230246440
189 43606642818222
190 45261169167852
191 46969214067567
192 48732212420928
193 50551629744960
194 52428962657408
195 54365739369136
196 56363520181696
197 58423897990094
198 60548498790780
199 62738982194889
200 64997041946760
201 67324406447760
202 69722839285440
203 72194139768050
204 74740143464440
205 77362722749374
206 80063787354284
207 82845284923491
208 85709201575920
209 88657562472336
210 91692432388128
211 94815916291668
212 98030159928272
213 101337350409790
214 104739716809852
215 108239530764797
216 111839107080312
217 115540804343808
218 119347025542560
219 123260218687638
220 127282877443656
221 131417541764366
222 135666798534124
223 140033282215255
224 144519675501344
225 149128709976480
226 153863166780480
227 158725877280120
228 163719723746400
229 168847640037870
230 174112612290044
231 179517679610929
232 185065934782696
233 190760524969520
234 196604652431616
235 202601575245498
236 208754608030488
237 215067122681502
238 221542549108140
239 228184375980107
240 234996151478992
241 241981484056432
242 249144043198688
243 256487560197660
244 264015828928368
245 271732706632926
246 279642114711036
247 287748039517029
248 296054533163480
249 304565714331424
250 313285769087200
251 322218951705950
252 331369585501800
253 340742063664750
254 350340850104300
255 360170480299839
256 370235562157824
257 380540776875776
258 391090879813120
259 401890701368896
260 412945147866368
261 424259202444558
262 435837925956732
263 447686457875865
264 459810017207112
265 472213903407312
266 484903497311552
267 497884262066818
268 511161744072760
269 524741573929598
270 538629467393196
271 552831226337331
272 567352739723184
273 582199984576080
274 597379026969504
275 612896023016420
276 628757219867920
277 644968956719230
278 661537665823100
279 678469873510605
280 695772201219384
281 713451366529344
282 731514184205856
283 749967567250470
284 768818527959176
285 788074178988238
286 807741734427628
287 827828510882087
288 848341928559840
289 869289512368992
290 890678893021632
291 912517808145672
292 934814103404448
293 957575733624110
294 980810763928828
295 1004527370883841
296 1028733843646376
297 1053438585124464
298 1078650113143680
299 1104377061621834
300 1130628181751640
301 1157412343191390
302 1184738535263660
303 1212615868162075
304 1241053574166160
305 1270061008864304
306 1299647652384864
307 1329823110635436
308 1360597116550320
309 1391979531346206
310 1423980345786108
311 1456609681451573
312 1489877792023192
313 1523795064569440
314 1558372020843872
315 1593619318590702
316 1629547752858792
317 1666168257324078
318 1703491905620460
319 1741529912679183
320 1780293636076736
321 1819794577391296
322 1860044383567744
323 1901054848291280
324 1942837913369664
325 1985405670124110
326 2028770360788860
327 2072944379919465
328 2117940275809800
329 2163770751917840
330 2210448668300224
331 2257987043055634
332 2306399053777016
333 2355698039012670
334 2405897499736236
335 2457011100825603
336 2509052672550768
337 2562036212070672
338 2615975884939040
339 2670886026619252
340 2726781144008272
341 2783675916969662
342 2841585199875708
343 2900524023158685
344 2960507594871288
345 3021551302256256
346 3083670713325216
347 3146881578446774
348 3211199831943880
349 3276641593700494
350 3343223170777580
351 3410961059038455
352 3479871944783520
353 3549972706394400
354 3621280415987520
355 3693812341077144
356 3767585946247904
357 3842618894836846
358 3918929050625020
359 3996534479538641
360 4075453451359848
361 4155704441447088
362 4237306132465152
363 4320277416124890
364 4404637394932632
365 4490405383949342
366 4577600912559532
367 4666243726249963
368 4756353788398160
369 4847951282070768
370 4941056611831776
371 5035690405560636
372 5131873516280304
373 5229627023995230
374 5328972237539324
375 5429930696433925
376 5532524172755800
377 5636774673015200
378 5742704440044000
379 5850335954893950
380 5959691938745064
381 6070795354824174
382 6183669410333676
383 6298337558390495
384 6414823499975296
385 6533151185891968
386 6653344818737408
387 6775428854881632
388 6899428006458240
389 7025367243365262
390 7153271795276412
391 7283167153662777
392 7415079073824968
393 7549033576935760
394 7685056952093248
395 7823175758384546
396 7963416826960056
397 8105807263118334
398 8250374448401580
399 8397146042701779
400 8546149986377520
401 8697414502381520
402 8850968098398880
403 9006839568996100
404 9165057997780880
405 9325652759572734
406 9488653522584444
407 9654090250614381
408 9821993205249720
409 9992392948080576
410 10165320342925088
411 10340806558065478
412 10518883068495112
413 10699581658176590
414 10882934422310892
415 11068973769617607
416 11257732424626272
417 11449243429978848
418 11643540148743360
419 11840656266738728
420 12040625794870816
421 12243483071479726
422 12449262764698364
423 12657999874822305
424 12869729736690984
425 13084488022080240
426 13302310742106240
427 13523234249640810
428 13747295241738200
429 13974530762073310
430 14204978203391404
431 14438675309969339
432 14675660180088336
433 14915971268518320
434 15159647389013856
435 15406727716821708
436 15657251791200048
437 15911259517949342
438 16168791171954940
439 16429887399741397
440 16694589222038552
441 16962938036359392
442 17234975619589728
443 17510744130589710
444 17790286112807208
445 18073644496903086
446 18360862603388396
447 18651984145273519
448 18947053230729280
449 19246114365760064
450 19549212456888960
451 19856392813854960
452 20167701152322240
453 20483183596601550
454 20802886682383740
455 21126857359485449
456 21455142994606984
457 21787791374102416
458 22124850706761920
459 22466369626606386
460 22812397195694328
461 23162982906941118
462 23518176686950572
463 23878028898858915
464 24242590345191152
465 24611912270729872
466 24986046365396512
467 25365044767145108
468 25748960064868560
469 26137845301317438
470 26531753976031356
471 26930740048282941
472 27334857940034424
473 27744162538906880
474 28158709201162144
475 28578553754697430
476 29003752502052680
477 29434362223430670
478 29870440179729900
479 30312044115590295
480 30759232262451744
481 31212063341625504
482 31670596567378496
483 32134891650030520
484 32605008799064416
485 33081008726249198
486 33562952648776188
487 34050902292408177
488 34544919894641640
489 35045068207882032
490 35551410502632192
491 36064010570693882
492 36582932728382488
493 37108241819754910
494 37640003219850668
495 38178282837946251
496 38723147120822736
497 39274663056046704
498 39832898175264480
499 40397920557509724
500 40969798832524400
501 41548602184093150
502 42134400353391100
503 42727263642345125
504 43327262917008600
505 43934469610949664
506 44548955728653024
507 45170793848935326
508 45800057128374120
509 46436819304750446
510 47081154700505068
511 47733138226208383
512 48392845384044032
513 49060352271306240
514 49735735583910912
515 50419072619920512
516 51110441283082752
517 51809920086383118
518 52517588155611260
519 53233525232941273
520 53957811680525896
521 54690528484104656
522 55431757256625984
523 56181580241883330
524 56940080318165304
525 57707341001919870
526 58483446451432620
527 59268481470519155
528 60062531512231600
529 60865682682579280
530 61678021744263584
531 62499636120427044
532 63330613898416656
533 64171043833561470
534 65021015352964476
535 65880618559308813
536 66749944234678328
537 67629083844392512
538 68518129540855840
539 69417174167421542
540 70326311262269832
541 71245635062300622
542 72175240507040748
543 73115223242565735
544 74065679625436128
545 75026706726648416
546 75998402335600576
547 76980864964072264
548 77974193850219680
549 78978488962585134
550 79993851004121340
551 81020381416230465
552 82058182382817960
553 83107356834361200
554 84168008451992960
555 85240241671599754
556 86324161687935064
557 87419874458747486
558 88527486708923820
559 89647105934647131
560 90778840407569808
561 91922799179001648
562 93079092084112992
563 94247829746152940
564 95429123580682672
565 96623085799823902
566 97829829416522492
567 99049468248827253
568 100282116924183960
569 101527890883744608
570 102786906386691936
571 104059280514579246
572 105345131175685544
573 106644577109386030
574 107957737890537964
575 109284733933881935
576 110625686498458560
577 111980717692040640
578 113349950475580800
579 114733508667674640
580 116131516949039424
581 117544100867008334
582 118971386840040316
583 120413502162245545
584 121870575007926536
585 123342734436134928
586 124830110395243968
587 126332833727536722
588 127851036173810040
589 129384850377994302
590 130934409891788972
591 132499849179313987
592 134081303621777008
593 135678909522156560
594 137292804109901088
595 138923125545643956
596 140570012925934416
597 142233606287984574
598 143914046614432380
599 145611475838120669
600 147326036846892280
601 149057873488401280
602 150807130574940320
603 152573953888284150
604 154358490184549320
605 156160887199070094
606 157981293651290604
607 159819859249673271
608 161676734696623520
609 163552071693430816
610 165446022945226048
611 167358742165955288
612 169290384083369952
613 171241104444033390
614 173211060018343932
615 175200408605574417
616 177209309038928232
617 179237921190611888
618 181286405976924160
619 183354925363361818
620 185443642369741976
621 187552721075341086
622 189682326624050604
623 191832625229549355
624 194003784180492624
625 196195971845718000
626 198409357679468000
627 200644112226629500
628 202900407127990000
629 205178415125510750
630 207478310067616764
631 209800266914503749
632 212144461743461976
633 214511071754217120
634 216900275274288096
635 219312251764361918
636 221747181823685608
637 224205247195475182
638 226686630772341740
639 229191516601734687
640 231720089891402112
641 234272537014868352
642 236849045516928768
643 239449804119161760
644 242075002725458048
645 244724832427567246
646 247399485510661756
647 250099155458918009
648 252824036961115080
649 255574325916250704
650 258350219439174720
651 261151915866239970
652 263979614760970680
653 266833516919748350
654 269713824377515180
655 272620740413495059
656 275554469556932144
657 278515217592847056
658 281503191567810720
659 284518599795735876
660 287561651863686288
661 290632558637703678
662 293731532268652412
663 296858786198081965
664 300014535164107192
665 303198995207306432
666 306412383676637472
667 309654919235371398
668 312926821867044360
669 316228312881427278
670 319559614920513516
671 322920951964524551
672 326312549337933664
673 329734633715507680
674 333187433128366784
675 336671176970062440
676 340186096002673440
677 343732422362920110
678 347310389568296700
679 350920232523221985
680 354562187525208104
681 358236492271047664
682 361943385863019136
683 365683108815110570
684 369455903059261656
685 373262011951624158
686 377101680278840748
687 380975154264342267
688 384882681574663440
689 388824511325777072
690 392800894089446752
691 396812081899598092
692 400858328258708528
693 404939888144215710
694 409057018014944508
695 413209975817552661
696 417399020992995096
697 421624414483006944
698 425886418736605280
699 430185297716609614
700 434521316906181160
701 438894743315380910
702 443305845487746540
703 447754893506888175
704 452242159003103040
705 456767915160009024
706 461332436721197184
707 465935999996903216
708 470578882870697920
709 475261364806196686
710 479983726853788028
711 484746251657381193
712 489549223461172872
713 494392928116433040
714 499277653088309952
715 504203687462654322
716 509171321952862712
717 514180848906740158
718 519232562313382060
719 524326757810075363
720 529463732689219056
721 534643785905264016
722 539867218081672224
723 545134331517895380
724 550445430196372944
725 555800819789549630
726 561200807666912380
727 566645702902046845
728 572135816279713400
729 577671460302942720
730 583252949200150944
731 588880598932274454
732 594554727199924296
733 600275653450560270
734 606043698885684716
735 611859186468056023
736 617722440928921888
737 623633788775272352
738 629593558297112640
739 635602079574755832
740 641659684486135392
741 647766706714137582
742 653923481753953788
743 660130346920452785
744 666387641355572968
745 672695706035734576
746 679054883779271936
747 685465519253885754
748 691927958984115480
749 698442551358831774
750 705009646638749100
751 711629596963958475
752 718302756361480400
753 725029480752838000
754 731810127961650400
755 738645057721246364
756 745534631682298224
757 752479213420476126
758 759479168444122620
759 766534864201947621
760 773646670090743768
761 780814957463122208
762 788040099635268832
763 795322471894720990
764 802662451508164712
765 810060417729252462
766 817516751806441452
767 825031836990852543
768 832606058544149760
769 840239803746440448
770 847933461904196096
771 855687424358193856
772 863502084491478784
773 871377837737346830
774 879315081587348604
775 887314215599313945
776 895375641405397320
777 903499762720144080
778 911686985348577600
779 919937717194307330
780 928252368267657784
781 936631350693818494
782 945075078721014956
783 953583968728700595
784 962158439235769776
785 970798910908791888
786 979505806570266528
787 988279551206899812
788 997120571977901840
789 1006029298223305342
790 1015006161472305532
791 1024051595451621197
792 1033166036093877048
793 1042349921546007360
794 1051603692177680928
795 1060927790589747366
796 1070322661622704776
797 1079788752365188814
798 1089326512162483180
799 1098936392625051559
800 1108618847637091040
801 1118374333365107040
802 1128203308266509760
803 1138106233098232200
804 1148083570925369760
805 1158135787129841454
806 1168263349419072764
807 1178466727834700161
808 1188746394761297320
809 1199102824935123056
810 1209536495452891008
811 1220047885780561098
812 1230637477762152792
813 1241305755628580190
814 1252053206006508972
815 1262880317927235227
816 1273787582835586192
817 1284775494598842928
818 1295844549515684960
819 1306995246325156908
820 1318228086215657136
821 1329543572833948446
822 1340942212294190844
823 1352424513186996405
824 1363990986588506264
825 1375642146069489760
826 1387378507704465760
827 1399200590080846190
828 1411108914308101800
829 1423104004026950190
830 1435186385418566124
831 1447356587213814159
832 1459615140702503616
833 1471962579742665920
834 1484399440769854336
835 1496926262806466128
836 1509543587471087168
837 1522251958987859022
838 1535051924195868540
839 1547944032558559977
840 1560928836173169672
841 1574006889780183312
842 1587178750772815808
843 1600444979206513810
844 1613806137808480888
845 1627262791987225406
846 1640815509842131116
847 1654464862173050499
848 1668211422489920880
849 1682055767022403344
850 1695998474729544480
851 1710040127309460980
852 1724181309209047120
853 1738422607633705150
854 1752764612557098620
855 1767207916730928669
856 1781753115694733304
857 1796400807785709696
858 1811151594148559520
859 1826006078745357366
860 1840964868365442248
861 1856028572635332238
862 1871197804028662252
863 1886473177876145015
864 1901855312375555232
865 1917344828601736992
866 1932942350516634432
867 1948648504979345688
868 1964463921756200160
869 1980389233530859118
870 1996425075914439676
871 2012572087455662161
872 2028830909651020904
873 2045202186954978480
874 2061686566790183424
875 2078284699557711450
876 2094997238647330200
877 2111824840447787550
878 2128768164357123500
879 2145827872793005675
880 2163004631203088464
881 2180299108075395824
882 2197711974948727776
883 2215243906423090620
884 2232895580170150896
885 2250667676943713118
886 2268560880590221308
887 2286575878059284357
888 2304713359414225240
889 2322974017842654112
890 2341358549667065312
891 2359867654355458302
892 2378502034531982568
893 2397262395987606510
894 2416149447690810348
895 2435163901798303071
896 2454306473665763456
897 2473577881858605184
898 2492978848162766080
899 2512510097595521504
900 2532172358416321920
901 2551966362137654670
902 2571892843535929980
903 2591952540662391225
904 2612146194854049480
905 2632474550744642384
906 2652938356275617344
907 2673538362707139106
908 2694275324629121720
909 2715149999972284926
910 2736163150019234988
911 2757315539415570003
912 2778607936181009712
913 2800041111720549840
914 2821615840835640992
915 2843332901735392132
916 2865193076047798672
917 2887197148830995198
918 2909345908584532860
919 2931640147260681453
920 2954080660275756216
921 2976668246521469376
922 2999403708376306464
923 3022287851716927430
924 3045321485929592584
925 3068505423921613390
926 3091840482132828140
927 3115327480547102535
928 3138967242703855200
929 3162760595709608160
930 3186708370249562304
931 3210811400599197864
932 3235070524635899936
933 3259486583850609070
934 3284060423359496956
935 3308792891915667233
936 3333684841920881448
937 3358737129437310192
938 3383950614199309440
939 3409326159625222122
940 3434864632829204952
941 3460566904633080542
942 3486433849578214828
943 3512466345937419835
944 3538665275726881808
945 3565031524718114736
946 3591565982449939296
947 3618269542240487244
948 3645143101199231280
949 3672187560239040414
950 3699403824088260860
951 3726792801302822485
952 3754355404278370840
953 3782092549262424800
954 3810005156366559840
955 3838094149578616974
956 3866360456774937384
957 3894805009732622766
958 3923428744141821420
959 3952232599618040111
960 3981217519714481728
961 4010384451934408768
962 4039734347743532672
963 4069268162582429040
964 4098986855878978752
965 4128891391060835022
966 4158982735567916412
967 4189261860864925833
968 4219729742453895560
969 4250387359886758288
970 4281235696777944256
971 4312275740817004466
972 4343508483781260024
973 4374934921548477630
974 4406556054109571244
975 4438372885581329955
976 4470386424219172080
977 4502597682429925520
978 4535007676784634400
979 4567617428031392020
980 4600427961108200144
981 4633440305155854654
982 4666655493530857596
983 4700074563818355645
984 4733698557845105016
985 4767528521692462848
986 4801565505709405088
987 4835810564525570902
988 4870264757064333640
989 4904929146555898382
990 4939804800550426092
991 4974892790931184407
992 5010194193927725088
993 5045710090129088160
994 5081441564497032768
995 5117389706379294776
996 5153555609522871136
997 5189940372087331054
998 5226545096658153980
999 5263370890260094449
1000 5300418864370573800