1 406
2 13818
3 115836
4 545860
5 1858290
6 5124126
7 12182968
8 25945416
9 50745870
10 92745730
11 160386996
12 264896268
13 420839146
14 646725030
15 965662320
16 1406064016
17 2002403718
18 2796022026
19 3835983340
20 5179983060
21 6895305186
22 9059830318
23 11763094056
24 15107395800
25 19208957950
26 24199135506
27 30225676068
28 37454030236
29 46068712410
30 56274711990
31 68298954976
32 82391815968
33 98828680566
34 117911558170
35 139970745180
36 165366538596
37 194491000018
38 227769770046
39 265663933080
40 308671932520
41 357331536366
42 412221853218
43 473965398676
44 543230212140
45 620732024010
46 707236473286
47 803561375568
48 910579041456
49 1029218645350
50 1160468644650
51 1305379249356
52 1465064942068
53 1640707048386
54 1833556357710
55 2044935794440
56 2276243139576
57 2528953802718
58 2804623644466
59 3104891849220
60 3431483848380
61 3786214293946
62 4170990082518
63 4587813429696
64 5038784994880
65 5526107056470
66 6052086737466
67 6619139281468
68 7229791379076
69 7886684544690
70 8592578543710
71 9350354870136
72 10163020274568
73 11033710342606
74 11965693123650
75 12962372810100
76 14027293466956
77 15164142811818
78 16376756045286
79 17669119731760
80 19045375730640
81 20509825177926
82 22066932518218
83 23721329587116
84 25477819744020
85 27341382055330
86 29317175528046
87 31410543393768
88 33627017443096
89 35972322410430
90 38452380409170
91 41073315417316
92 43841457813468
93 46763348963226
94 49845745855990
95 53095625792160
96 56520191120736
97 60126874027318
98 63923341372506
99 67917499580700
100 72117499579300
101 76531741788306
102 81168881160318
103 86037832270936
104 91147774459560
105 96508157020590
106 102128704445026
107 108019421712468
108 114190599633516
109 120652820242570
110 127416962241030
111 134494206490896
112 141896041558768
113 149634269310246
114 157721010554730
115 166168710740620
116 174990145700916
117 184198427449218
118 193807010026126
119 203829695396040
120 214280639394360
121 225174357725086
122 236525732008818
123 248350015881156
124 260662841141500
125 273480223952250
126 286818571088406
127 300694686237568
128 315125776350336
129 330129458041110
130 345723764039290
131 361927149690876
132 378758499510468
133 396237133783666
134 414382815219870
135 433215755655480
136 452756622807496
137 473026547077518
138 494047128406146
139 515840443177780
140 538429051175820
141 561836002588266
142 586084845063718
143 611199630817776
144 637204923789840
145 664125806850310
146 691987889058186
147 720817312969068
148 750640761993556
149 781485467806050
150 813379217803950
151 846350362617256
152 880427823668568
153 915641100783486
154 952020279851410
155 989596040536740
156 1028399664040476
157 1068463040912218
158 1109818678912566
159 1152499710925920
160 1196539902923680
161 1241973661977846
162 1288836044325018
163 1337162763480796
164 1386990198404580
165 1438355401714770
166 1491296107954366
167 1545850741906968
168 1602058426963176
169 1659958993537390
170 1719592987535010
171 1781001678870036
172 1844227070033068
173 1909311904709706
174 1976299676449350
175 2045234637384400
176 2116161806999856
177 2189126980953318
178 2264176739945386
179 2341358458640460
180 2420720314637940
181 2502311297493826
182 2586181217792718
183 2672380716270216
184 2760961272985720
185 2851975216545630
186 2945475733376946
187 3041516877051268
188 3140153577659196
189 3241441651235130
190 3345437809232470
191 3452199668049216
192 3561785758603968
193 3674255535962326
194 3789669389013690
195 3908088650198460
196 4029575605285636
197 4154193503200818
198 4282006565904606
199 4413079998321400
200 4547479998318600
201 4685273766736206
202 4826529517466818
203 4971316487586036
204 5119704947533260
205 5271766211342890
206 5427572646925926
207 5587197686401968
208 5750715836481616
209 5918202688899270
210 6089734930896330
211 6265390355754796
212 6445247873381268
213 6629387520941346
214 6817890473544430
215 7010839054978920
216 7208316748497816
217 7410408207654718
218 7617199267190226
219 7828776953968740
220 8045229497965660
221 8266646343304986
222 8493118159347318
223 8724736851828256
224 8961595574047200
225 9203788738106550
226 9451412026201306
227 9704562401959068
228 9963338121830436
229 10227838746529810
230 10498165152526590
231 10774419543586776
232 11056705462364968
233 11345127802046766
234 11639792818041570
235 11940808139725780
236 12248282782236396
237 12562327158315018
238 12883053090202246
239 13210573821582480
240 13545004029579120
241 13886459836800166
242 14235058823434218
243 14590920039396876
244 14954164016527540
245 15324912780836610
246 15703289864803086
247 16089420319722568
248 16483430728105656
249 16885449216126750
250 17295605466123250
251 17714030729145156
252 18140857837555068
253 18576221217678586
254 19020256902505110
255 19473102544439040
256 19934897428101376
257 20405782483181718
258 20885900297340666
259 21375395129162620
260 21874412921158980
261 22383101312821746
262 22901609653727518
263 23430089016691896
264 23968692210974280
265 24517573795533070
266 25076890092331266
267 25646799199692468
268 26227461005707276
269 26819037201690090
270 27421691295686310
271 28035588626029936
272 28660896374951568
273 29297783582236806
274 29946421158935050
275 30606981901118700
276 31279640503692756
277 31964573574254818
278 32661959647005486
279 33371979196709160
280 34094814652705240
281 34830650412969726
282 35579672858227218
283 36342070366113316
284 37118033325387420
285 37907754150195930
286 38711427294385846
287 39529249265868768
288 40361418641035296
289 41208136079219830
290 42069604337215770
291 42946028283841116
292 43837614914554468
293 44744573366121426
294 45667114931331390
295 46605453073764760
296 47559803442610536
297 48530383887534318
298 49517414473596706
299 50521117496222100
300 51541717496217900
301 52579441274844106
302 53634517908933318
303 54707178766061136
304 55797657519766960
305 56906190164825190
306 58033015032566826
307 59178372806251468
308 60342506536489716
309 61525661656715970
310 62728085998711630
311 63950029808178696
312 65191745760363768
313 66453488975732446
314 67735517035694130
315 69038089998377220
316 70361470414454716
317 71705923343020218
318 73071716367514326
319 74459119611701440
320 75868405755696960
321 77299850052044886
322 78753730341845818
323 80230327070935356
324 81729923306112900
325 83252804751420850
326 84799259764474206
327 86369579372840568
328 87964057290470536
329 89582989934178510
330 91226676440173890
331 92895418680642676
332 94589521280379468
333 96309291633469866
334 98055039920023270
335 99827079122956080
336 101625725044825296
337 103451296324712518
338 105304114455158346
339 107184503799147180
340 109092791607142420
341 111029308034172066
342 112994386156964718
343 114988361991135976
344 117011574508425240
345 119064365653982910
346 121147080363707986
347 123260066581636068
348 125403675277377756
349 127578260463607450
350 129784179213602550
351 132021791678833056
352 134291461106601568
353 136593553857733686
354 138928439424318810
355 141296490447501340
356 143698082735322276
357 146133595280611218
358 148603410278928766
359 151107913146559320
360 153647492538554280
361 156222540366825646
362 158833451818290018
363 161480625373062996
364 164164462822703980
365 166885369288511370
366 169643753239868166
367 172440026512637968
368 175274604327611376
369 178147905309002790
370 181060351502997610
371 184012368396349836
372 187004384935030068
373 190036833542923906
374 193110150140580750
375 196224774164013000
376 199381148583545656
377 202579719922716318
378 205820938277225586
379 209105257333937860
380 212433134389932540
381 215805030371605626
382 219221409853821718
383 222682741079116416
384 226189495976949120
385 229742150183006230
386 233341183058554746
387 236987077709846268
388 240680321007571396
389 244421403606364530
390 248210819964359070
391 252049068362793016
392 255936650925664968
393 259874073639440526
394 263861846372809090
395 267900482896491060
396 271990500903095436
397 276132422027027818
398 280326771864448806
399 284574079993282800
400 288874879993277200
401 293229709466112006
402 297639110055559818
403 302103627467696236
404 306623811491160660
405 311200216017467490
406 315833399061367726
407 320523922781260968
408 325272353499657816
409 330079261723692670
410 334945222165686930
411 339870813763762596
412 344856619702506268
413 349903227433683546
414 355011228697003830
415 360181219540935520
416 365413800343571616
417 370709575833545718
418 376069155110998426
419 381493151668594140
420 386982183412588260
421 392536872683944786
422 398157846279504318
423 403845735473202456
424 409601176037338600
425 415424808263895150
426 421317276985907106
427 427279231598882068
428 433311326082270636
429 439414219020987210
430 445588573626981190
431 451835057760858576
432 458154343953553968
433 464547109428052966
434 471014036121164970
435 477555810705346380
436 484173124610574196
437 490866674046270018
438 497637160023274446
439 504485288375871880
440 511411769783865720
441 518417319794703966
442 525502658845655218
443 532668512286035076
444 539915610399482940
445 547244688426289210
446 554656486585772886
447 562151750098709568
448 569731229209809856
449 577395679210248150
450 585145860460241850
451 592982538411680956
452 600906483630808068
453 608918471820948786
454 617019283845292510
455 625209705749723640
456 633490528785703176
457 641862549433200718
458 650326569423676866
459 658883395763116020
460 667533840755109580
461 676278722023989546
462 685118862538012518
463 694055090632594096
464 703088240033593680
465 712219149880649670
466 721448664750565066
467 730777634680743468
468 740206915192675476
469 749737367315475490
470 759369857609468910
471 769105258189829736
472 778944446750268568
473 788888306586771006
474 798937726621386450
475 809093601426067300
476 819356831246558556
477 829728322026337818
478 840208985430605686
479 850799738870326560
480 861501505526319840
481 872315214373401526
482 883241800204576218
483 894282203655279516
484 905437371227670820
485 916708255314976530
486 928095814225883646
487 939601012208983768
488 951224819477267496
489 962968212232669230
490 974832172690662370
491 986817689104904916
492 998925755791935468
493 1011157373155919626
494 1023513547713446790
495 1035995292118377360
496 1048603625186740336
497 1061339571921681318
498 1074204163538460906
499 1087198437489503500
500 1100323437489496500
501 1113580213540539906
502 1126969821957346318
503 1140493325392491336
504 1154151792861714360
505 1167946299769269790
506 1181877927933328626
507 1195947765611430468
508 1210156907525985916
509 1224506454889829370
510 1238997515431822230
511 1253631203422506496
512 1268408639699808768
513 1283330951694794646
514 1298399273457473530
515 1313614745682653820
516 1328978515735848516
517 1344491737679231218
518 1360155572297642526
519 1375971187124646840
520 1391939756468639560
521 1408062461439004686
522 1424340489972322818
523 1440775036858629556
524 1457367303767724300
525 1474118499275529450
526 1491029838890500006
527 1508102545080083568
528 1525337847297230736
529 1542736982006955910
530 1560301192712948490
531 1578031729984234476
532 1595929851481888468
533 1613996821985796066
534 1632233913421466670
535 1650642404886896680
536 1669223582679483096
537 1687978740322987518
538 1706909178594550546
539 1726016205551756580
540 1745301136559749020
541 1764765294318395866
542 1784410008889505718
543 1804236617724094176
544 1824246465689700640
545 1844440905097755510
546 1864821295730997786
547 1885389004870943068
548 1906145407325401956
549 1927091885456048850
550 1948229829206041150
551 1969560636127688856
552 1991085711410174568
553 2012806467907323886
554 2034724326165426210
555 2056840714451105940
556 2079157068779244076
557 2101674832940950218
558 2124395458531584966
559 2147320404978832720
560 2170451139570824880
561 2193789137484313446
562 2217335881812895018
563 2241092863595285196
564 2265061581843643380
565 2289243543571947970
566 2313640263824421966
567 2338253265704008968
568 2363084080400899576
569 2388134247221108190
570 2413405313615100210
571 2438898835206469636
572 2464616375820667068
573 2490559507513778106
574 2516729810601352150
575 2543128873687281600
576 2569758293692731456
577 2596619675885119318
578 2623714633907145786
579 2651044789805875260
580 2678611774061867140
581 2706417225618357426
582 2734462791910490718
583 2762750128894602616
584 2791280901077552520
585 2820056781546106830
586 2849079451996372546
587 2878350602763281268
588 2907871932850123596
589 2937645149958133930
590 2967671970516125670
591 2997954119710176816
592 3028493331513365968
593 3059291348715558726
594 3090349922953244490
595 3121670814739423660
596 3153255793493545236
597 3185106637571494818
598 3217225134295633006
599 3249613079984884200
600 3282272279984875800
601 3315204548698127806
602 3348411709614292818
603 3381895595340446436
604 3415658047631428060
605 3449700917420232090
606 3484026064848449526
607 3518635359296759968
608 3553530679415474016
609 3588713913155126070
610 3624186957797117530
611 3659951719984410396
612 3696010115752271268
613 3732364070559065746
614 3769015519317103230
615 3805966406423532120
616 3843218685791285416
617 3880774320880076718
618 3918635284727446626
619 3956803559979859540
620 3995281138923850860
621 4034070023517224586
622 4073172225420301318
623 4112589766027216656
624 4152324676497270000
625 4192378997786323750
626 4232754780678252906
627 4273454085816445068
628 4314478983735350836
629 4355831554892084610
630 4397513889698075790
631 4439528088550770376
632 4481876261865382968
633 4524560530106699166
634 4567583023820928370
635 4610945883667606980
636 4654651260451551996
637 4698701315154865018
638 4743098218968986646
639 4787844153326801280
640 4832941309934792320
641 4878391890805247766
642 4924198108288516218
643 4970362185105313276
644 5016886354379078340
645 5063772859668381810
646 5111023954999382686
647 5158641904898336568
648 5206628984424154056
649 5254987479201009550
650 5303719685451000450
651 5352827910026856756
652 5402314470444701068
653 5452181694916858986
654 5502431922384719910
655 5553067502551648240
656 5604090795915944976
657 5655504173803859718
658 5707310018402653066
659 5759510722793709420
660 5812108690985700180
661 5865106337947797346
662 5918506089642937518
663 5972310383061136296
664 6026521666252853080
665 6081142398362406270
666 6136175049661438866
667 6191622101582434468
668 6247486046752283676
669 6303769389025900890
670 6360474643519891510
671 6417604336646269536
672 6475161006146225568
673 6533147201123945206
674 6591565482080477850
675 6650418420947655900
676 6709708601122064356
677 6769438617499060818
678 6829611076506845886
679 6890228596140583960
680 6951293805996574440
681 7012809347306473326
682 7074777872971565218
683 7137202047597085716
684 7200084547526594220
685 7263428060876397130
686 7327235287570021446
687 7391508939372738768
688 7456251739926139696
689 7521466424782758630
690 7587155741440748970
691 7653322449378608716
692 7719969320089956468
693 7787099137118357826
694 7854714696092202190
695 7922818804759629960
696 7991414283023510136
697 8060503962976468318
698 8130090688935965106
699 8200177317479424900
700 8270766717479415100
701 8341861770138875706
702 8413465369026399318
703 8485580420111561536
704 8558209841800301760
705 8631356564970354390
706 8705023533006730426
707 8779213701837249468
708 8853930039968122116
709 8929175528519582770
710 9004953161261572830
711 9081265944649474296
712 9158116897859893768
713 9235509052826496846
714 9313445454275892930
715 9391929159763570420
716 9470963239709882316
717 9550550777436082218
718 9630694869200410726
719 9711398624234232240
720 9792665164778222160
721 9874497626118604486
722 9956899156623439818
723 10039872917778963756
724 10123422084225975700
725 10207549843796278050
726 10292259397549165806
727 10377553959807966568
728 10463436758196630936
729 10549911033676373310
730 10636980040582363090
731 10724647046660466276
732 10812915333104037468
733 10901788194590762266
734 10991268939319550070
735 11081360889047477280
736 11172067379126780896
737 11263391758541902518
738 11355337389946582746
739 11447907649701005980
740 11541105927908995620
741 11634935628455259666
742 11729400169042686718
743 11824502981229692376
744 11920247510467616040
745 12016637216138168110
746 12113675571590927586
747 12211366064180890068
748 12309712195306066156
749 12408717480445130250
750 12508385449195119750
751 12608719645309184656
752 12709723626734387568
753 12811400965649554086
754 12913755248503173610
755 13016790076051350540
756 13120509063395805876
757 13224915840021929218
758 13330014049836881166
759 13435807351207746120
760 13542299416999735480
761 13649493934614441246
762 13757394606028140018
763 13866005147830147396
764 13975329291261222780
765 14085370782252024570
766 14196133381461615766
767 14307620864316019968
768 14419837021046827776
769 14532785656729853590
770 14646470591323842810
771 14760895659709229436
772 14876064711726944068
773 14991981612217272306
774 15108650241058763550
775 15226074493207190200
776 15344258278734557256
777 15463205522868162318
778 15582920166029705986
779 15703406163874452660
780 15824667487330441740
781 15946708122637749226
782 16069532071387799718
783 16193143350562728816
784 16317545992574795920
785 16442744045305847430
786 16568741572146830346
787 16695542652037356268
788 16823151379505315796
789 16951571864706543330
790 17080808233464532270
791 17210864627310200616
792 17341745203521706968
793 17473454135164316926
794 17605995611130319890
795 17739373836178996260
796 17873593030976635036
797 18008657432136601818
798 18144571292259457206
799 18281338879973125600
800 18418964479973114400
801 18557452393062783606
802 18696806936193665818
803 18837032442505836636
804 18978133261368335460
805 19120113758419636690
806 19262978315608171326
807 19406731331232898968
808 19551377219983930216
809 19696920412983199470
810 19843365357825188130
811 19990716518617698196
812 20138978376022676268
813 20288155427297087946
814 20438252186333842630
815 20589273183702768720
816 20741222966691639216
817 20894106099347247718
818 21047927162516534826
819 21202690753887764940
820 21358401488031753460
821 21515063996443144386
822 21672682927581738318
823 21831262946913870856
824 21990808736953841400
825 22151324997305392350
826 22312816444703238706
827 22475287813054648068
828 22638743853481071036
829 22803189334359822010
830 22968629041365810390
831 23135067777513322176
832 23302510363197851968
833 23470961636237985366
834 23640426451917331770
835 23810909683026507580
836 23982416219905169796
837 24154950970484100018
838 24328518860327338846
839 24503124832674370680
840 24678773848482358920
841 24855470886468431566
842 25033220943152017218
843 25212029032897231476
844 25391900187955313740
845 25572839458507114410
846 25754851912705632486
847 25937942636718603568
848 26122116734771138256
849 26307379329188410950
850 26493735560438399050
851 26681190587174672556
852 26869749586279234068
853 27059417752905409186
854 27250200300520787310
855 27442102460950212840
856 27635129484418826776
857 27829286639595158718
858 28024579213634269266
859 28221012512220942820
860 28418591859612930780
861 28617322598684245146
862 28817210090968502518
863 29018259716702318496
864 29220476874868752480
865 29423866983240802870
866 29628435478424952666
867 29834187815904765468
868 30041129470084531876
869 30249265934332966290
870 30458602721026954110
871 30669145361595349336
872 30880899406562822568
873 31093870425593759406
874 31308064007536209250
875 31523485760465884500
876 31740141311730210156
877 31958036307992423818
878 32177176415275726086
879 32397567319007481360
880 32619214724063469040
881 32842124354812185126
882 33066301955159194218
883 33291753288591531916
884 33518484138222157620
885 33746500306834457730
886 33975807616926799246
887 34206411910757133768
888 34438319050387651896
889 34671534917729488030
890 34906065414587475570
891 35141916462704952516
892 35379094003808617468
893 35617603999653436026
894 35857452432067597590
895 36098645302997522560
896 36341188634552919936
897 36585088469051895318
898 36830350869066109306
899 37076981917465986300
900 37324987717465973700
901 37574374392669851506
902 37825148087116092318
903 38077314965323271736
904 38330881212335529160
905 38585853033768078990
906 38842236655852772226
907 39100038325483708468
908 39359264310262898316
909 39619920898545976170
910 39882014399487963430
911 40145551143089082096
912 40410537480240618768
913 40676979782770839046
914 40944884443490952330
915 41214257876241127020
916 41485106515936556116
917 41757436818613573218
918 42031255261475818926
919 42306568342940457640
920 42583382582684444760
921 42861704521690844286
922 43141540722295196818
923 43422897768231937956
924 43705782264680867100
925 43990200838313666650
926 44276160137340471606
927 44563666831556489568
928 44852727612388671136
929 45143349192942430710
930 45435538308048417690
931 45729301714309338076
932 46024646190146826468
933 46321578535848368466
934 46620105573614273470
935 46920234147604697880
936 47221971123986718696
937 47525323390981457518
938 47830297858911254946
939 48136901460246895380
940 48445141149654882220
941 48755023904044763466
942 49066556722616507718
943 49379746626907930576
944 49694600660842171440
945 50011125890775220710
946 50329329405543497386
947 50649218316511477068
948 50970799757619370356
949 51294080885430851650
950 51619068879180838350
951 51945770940823320456
952 52274194295079240568
953 52604346189484424286
954 52936233894437561010
955 53269864703248235140
956 53605245932185007676
957 53942384920523548218
958 54281289030594817366
959 54621965647833299520
960 54964422180825286080
961 55308666061357209046
962 55654704744464025018
963 56002545708477649596
964 56352196455075442180
965 56703664509328741170
966 57056957419751449566
967 57412082758348670968
968 57769048120665395976
969 58127861125835238990
970 58488529416629225410
971 58851060659504629236
972 59215462544653861068
973 59581742786053406506
974 59949909121512814950
975 60319969312723738800
976 60691931145309023056
977 61065802428871845318
978 61441590997044906186
979 61819304707539670060
980 62198951442195656340
981 62580539107029781026
982 62964075632285748718
983 63349568972483495016
984 63737027106468679320
985 64126458037462228030
986 64517869793109928146
987 64911270425532071268
988 65306668011373147996
989 65704070651851592730
990 66103486472809578870
991 66504923624762864416
992 66908390282950687968
993 67313894647385715126
994 67721444942904035290
995 68131049419215208860
996 68542716350952364836
997 68956454037722348818
998 69372270804155921406
999 69790174999958007000
1000 70210174999957993000