0 1
1 56
2 812
3 5768
4 26474
5 91112
6 256508
7 623576
8 1356194
9 2703512
10 5025692
11 8823080
12 14768810
13 23744840
14 36881420
15 55599992
16 81659522
17 117206264
18 164826956
19 227605448
20 309182762
21 413820584
22 546468188
23 712832792
24 919453346
25 1173777752
26 1484243516
27 1860361832
28 2312805098
29 2853497864
30 3495711212
31 4254160568
32 5145106946
33 6186461624
34 7397894252
35 8800944392
36 10419136490
37 12278098280
38 14405682620
39 16832092760
40 19590011042
41 22714731032
42 26244293084
43 30219623336
44 34684676138
45 39686579912
46 45275786444
47 51506223608
48 58435451522
49 66124822136
50 74639642252
51 84049339976
52 94427634602
53 105852709928
54 118407391004
55 132179324312
56 147261161378
57 163750745816
58 181751303804
59 201371637992
60 222726324842
61 245935915400
62 271127139500
63 298433113400
64 327993550850
65 359954977592
66 394470949292
67 431702272904
68 471817231466
69 514991812328
70 561409938812
71 611263705304
72 664753615778
73 722088825752
74 783487387676
75 849176499752
76 919392758186
77 994382412872
78 1074401626508
79 1159716737144
80 1250604524162
81 1347352477688
82 1450259071436
83 1559634038984
84 1675798653482
85 1799086010792
86 1929841316060
87 2068422173720
88 2215198880930
89 2370554724440
90 2534886280892
91 2708603720552
92 2892131114474
93 3085906745096
94 3290383420268
95 3506028790712
96 3733325670914
97 3972772363448
98 4224882986732
99 4490187806216
100 4769233569002
101 5062583841896
102 5370819352892
103 5694538336088
104 6034356880034
105 6390909279512
106 6764848390748
107 7156845990056
108 7567593135914
109 7997800534472
110 8448198908492
111 8919539369720
112 9412593794690
113 9928155203960
114 10467038144780
115 11030079077192
116 11618136763562
117 12232092661544
118 12872851320476
119 13541340781208
120 14238512979362
121 14965344152024
122 15722835247868
123 16512012340712
124 17333927046506
125 18189656943752
126 19080305997356
127 20007004985912
128 20970911932418
129 21973212538424
130 23015120621612
131 24097878556808
132 25222757720426
133 26391058938344
134 27604112937212
135 28863280799192
136 30169954420130
137 31525556971160
138 32931543363740
139 34389400718120
140 35900648835242
141 37466840672072
142 39089562820364
143 40770435988856
144 42511115488898
145 44313291723512
146 46178690679884
147 48109074425288
148 50106241606442
149 52172027952296
150 54308306780252
151 56516989505816
152 58800026155682
153 61159405884248
154 63597157493564
155 66115349956712
156 68716092944618
157 71401537356296
158 74173875852524
159 77035343392952
160 79988217776642
161 83034820186040
162 86177515734380
163 89418714016520
164 92760869663210
165 96206482898792
166 99758100102332
167 103418314372184
168 107189766093986
169 111075143512088
170 115077183304412
171 119198671160744
172 123442442364458
173 127811382377672
174 132308427429836
175 136936565109752
176 141698834961026
177 146598329080952
178 151638192722828
179 156821624901704
180 162151879003562
181 167632263397928
182 173266142053916
183 179056935159704
184 185008119745442
185 191123230309592
186 197405859448700
187 203859658490600
188 210488338131050
189 217295669073800
190 224285482674092
191 231461671585592
192 238828190410754
193 246389056354616
194 254148349882028
195 262110215378312
196 270278861813354
197 278658563409128
198 287253660310652
199 296068559260376
200 305107734276002
201 314375727331736
202 323877149042972
203 333616679354408
204 343599068231594
205 353829136355912
206 364311775822988
207 375051950844536
208 386054698453634
209 397325129213432
210 408868427929292
211 420689854364360
212 432794743958570
213 445188508551080
214 457876637106140
215 470864696442392
216 484158331965602
217 497763268404824
218 511685310551996
219 525930344004968
220 540504335913962
221 555413335731464
222 570663475965548
223 586260972936632
224 602212127537666
225 618523325997752
226 635201040649196
227 652251830697992
228 669682342997738
229 687499312826984
230 705709564670012
231 724320013001048
232 743337663071906
233 762769611703064
234 782623048078172
235 802905254541992
236 823623607401770
237 844785577732040
238 866398732182860
239 888470733791480
240 911009342797442
241 934022417461112
242 957517914885644
243 981503891842376
244 1005988505599658
245 1030980014755112
246 1056486780071324
247 1082517265314968
248 1109080038099362
249 1136183770730456
250 1163837241056252
251 1192049333319656
252 1220829039014762
253 1250185457746568
254 1280127798094124
255 1310665378477112
256 1341807628025858
257 1373564087454776
258 1405944409939244
259 1438958361995912
260 1472615824366442
261 1506926792904680
262 1541901379467260
263 1577549812807640
264 1613882439473570
265 1650909724707992
266 1688642253353372
267 1727090730759464
268 1766265983694506
269 1806178961259848
270 1846840735808012
271 1888262503864184
272 1930455587051138
273 1973431433017592
274 2017201616369996
275 2061777839607752
276 2107171934061866
277 2153395860837032
278 2200461711757148
279 2248381710314264
280 2297168212620962
281 2346833708366168
282 2397390821774396
283 2448852312568424
284 2501231076935402
285 2554540148496392
286 2608792699279340
287 2664002040695480
288 2720181624519170
289 2777345043871160
290 2835506034205292
291 2894678474298632
292 2954876387245034
293 3016113941452136
294 3078405451641788
295 3141765379853912
296 3206208336453794
297 3271749081142808
298 3338402523972572
299 3406183726362536
300 3475107902121002
301 3545190418469576
302 3616446797071052
303 3688892715060728
304 3762544006081154
305 3837416661320312
306 3913526830553228
307 3990890823187016
308 4069525109309354
309 4149446320740392
310 4230671252088092
311 4313216861807000
312 4397100273260450
313 4482338775786200
314 4568949825765500
315 4656951047695592
316 4746360235265642
317 4837195352436104
318 4929474534521516
319 5023216089276728
320 5118438497986562
321 5215160416558904
322 5313400676621228
323 5413178286620552
324 5514512432926826
325 5617422480939752
326 5721927976199036
327 5828048645498072
328 5935804398001058
329 6045215326363544
330 6156301707856412
331 6269084005493288
332 6383582869161386
333 6499819136755784
334 6617813835317132
335 6737588182172792
336 6859163586081410
337 6982561648380920
338 7107804164139980
339 7234913123312840
340 7363910711897642
341 7494819313098152
342 7627661508488924
343 7762460079183896
344 7899238007008418
345 8038018475674712
346 8178824871960764
347 8321680786892648
348 8466610016930282
349 8613636565156616
350 8762784642470252
351 8914078668781496
352 9067543274211842
353 9223203300296888
354 9381083801192684
355 9541210044885512
356 9703607514405098
357 9868301909041256
358 10035319145563964
359 10204685359446872
360 10376426906094242
361 10550570362071320
362 10727142526338140
363 10906170421486760
364 11087681294981930
365 11271702620405192
366 11458262098702412
367 11647387659434744
368 11839107462033026
369 12033449897055608
370 12230443587449612
371 12430117389815624
372 12632500395675818
373 12837621932745512
374 13045511566208156
375 13256199099993752
376 13469714578060706
377 13686088285681112
378 13905350750729468
379 14127532744974824
380 14352665285376362
381 14580779635382408
382 14811907306232876
383 15046080058265144
384 15283329902223362
385 15523689100571192
386 15767190168807980
387 16013865876788360
388 16263749250045290
389 16516873571116520
390 16773272380874492
391 17032979479859672
392 17296028929617314
393 17562455054037656
394 17832292440699548
395 18105575942217512
396 18382340677592234
397 18662622033564488
398 18946455665972492
399 19233877501112696
400 19524923737104002
401 19819630845255416
402 20118035571437132
403 20420174937455048
404 20726086242428714
405 21035807064172712
406 21349375260581468
407 21666828971017496
408 21988206617703074
409 22313546907115352
410 22642888831384892
411 22976271669697640
412 23313734989700330
413 23655318648909320
414 24001062796122860
415 24351007872836792
416 24705194614663682
417 25063664052755384
418 25426457515229036
419 25793616628596488
420 26165183319197162
421 26541199814634344
422 26921708645214908
423 27306752645392472
424 27696374955213986
425 28090619021769752
426 28489528600646876
427 28893147757386152
428 29301520868942378
429 29714692625148104
430 30132708030180812
431 30555612404033528
432 30983451383988866
433 31416270926096504
434 31854117306654092
435 32297037123691592
436 32745077298459050
437 33198285076917800
438 33656708031235100
439 34120394061282200
440 34589391396135842
441 35063748595583192
442 35543514551630204
443 36028738490013416
444 36519469971715178
445 37015758894482312
446 37517655494348204
447 38025210347158328
448 38538474370099202
449 39057498823230776
450 39582335311022252
451 40113035783891336
452 40649652539746922
453 41192238225535208
454 41740845838789244
455 42295528729181912
456 42856340600082338
457 43423335510115736
458 43996567874726684
459 44576092467745832
460 45161964422960042
461 45754239235685960
462 46352972764347020
463 46958221232053880
464 47570041228188290
465 48188489709990392
466 48813624004149452
467 49445501808398024
468 50084181193109546
469 50729720602899368
470 51382178858229212
471 52041615157015064
472 52708089076238498
473 53381660573561432
474 54062389988944316
475 54750338046267752
476 55445565854957546
477 56148134911613192
478 56858107101639788
479 57575544700883384
480 58300510377269762
481 59033067192446648
482 59773278603429356
483 60521208464249864
484 61276921027609322
485 62040480946533992
486 62811953276034620
487 63591403474769240
488 64378897406709410
489 65174501342809880
490 65978281962681692
491 66790306356268712
492 67610642025527594
493 68439356886111176
494 69276519269055308
495 70122197922469112
496 70976462013228674
497 71839381128674168
498 72711025278310412
499 73591464895510856
500 74480770839225002
501 75379014395689256
502 76286267280141212
503 77202601638537368
504 78128090049274274
505 79062805524913112
506 80006821513907708
507 80960211902335976
508 81923051015634794
509 82895413620338312
510 83877374925819692
511 84869010586036280
512 85870396701278210
513 86881609819920440
514 87902726940178220
515 88933825511865992
516 89974983438159722
517 91026279077362664
518 92087791244674556
519 93159599213964248
520 94241782719545762
521 95334421957957784
522 96437597589746588
523 97551390741252392
524 98675883006399146
525 99811156448487752
526 100957293601992716
527 102114377474362232
528 103282491547821698
529 104461719781180664
530 105652146611643212
531 106853856956621768
532 108066936215554346
533 109291470271725224
534 110527545494089052
535 111775248739098392
536 113034667352534690
537 114305889171342680
538 115589002525468220
539 116884096239699560
540 118191259635512042
541 119510582532916232
542 120842155252309484
543 122186068616330936
544 123542413951719938
545 124911283091177912
546 126292768375233644
547 127686962654112008
548 129093959289606122
549 130513852156952936
550 131946735646712252
551 133392704666649176
552 134851854643620002
553 136324281525461528
554 137810081782883804
555 139309352411366312
556 140822190933057578
557 142348695398678216
558 143888964389427404
559 145443097018892792
560 147011192934963842
561 148593352321748600
562 150189675901493900
563 151800264936509000
564 153425221231092650
565 155064647133463592
566 156718645537694492
567 158387319885649304
568 160070774168924066
569 161769112930791128
570 163482441268146812
571 165210864833462504
572 166954489836739178
573 168713423047465352
574 170487771796578476
575 172277643978429752
576 174083148052752386
577 175904393046633272
578 177741488556488108
579 179594544750039944
580 181463672368301162
581 183348982727558888
582 185250587721363836
583 187168599822522584
584 189103132085093282
585 191054298146384792
586 193022212228959260
587 195006989142638120
588 197008744286511530
589 199027593650951240
590 201063653819626892
591 203117041971525752
592 205187875882975874
593 207276273929672696
594 209382355088709068
595 211506238940608712
596 213648045671363114
597 215807896074471848
598 217985911552986332
599 220182214121557016
600 222396926408484002
601 224630171657771096
602 226882073731183292
603 229152757110307688
604 231442346898617834
605 233750968823541512
606 236078749238531948
607 238425815125142456
608 240792294095104514
609 243178314392409272
610 245584004895392492
611 248009495118822920
612 250454915215994090
613 252920395980819560
614 255406068849931580
615 257912065904783192
616 260438519873753762
617 262985564134257944
618 265553332714858076
619 268141960297380008
620 270751582219032362
621 273382334474529224
622 276034353718216268
623 278707777266200312
624 281402743098482306
625 284119389861093752
626 286857856868236556
627 289618284104426312
628 292400812226639018
629 295205582566461224
630 298032737132243612
631 300882418611258008
632 303754770371857826
633 306649936465641944
634 309568061629622012
635 312509291288393192
636 315473771556308330
637 318461649239655560
638 321473071838839340
639 324508187550564920
640 327567145270026242
641 330650094593097272
642 333757185818526764
643 336888569950136456
644 340044398699022698
645 343224824485761512
646 346430000442617084
647 349660080415753688
648 352915218967451042
649 356195571378323096
650 359501293649540252
651 362832542505055016
652 366189475393831082
653 369572250492075848
654 372981026705476364
655 376415963671438712
656 379877221761330818
657 383364962082728696
658 386879346481666124
659 390420537544887752
660 393988698602105642
661 397583993728259240
662 401206587745778780
663 404856646226852120
664 408534335495695010
665 412239822630824792
666 415973275467337532
667 419734862599188584
668 423524753381476586
669 427343117932730888
670 431190127137202412
671 435065952647157944
672 438970766885177858
673 442904743046457272
674 446868055101110636
675 450860877796479752
676 454883386659445226
677 458935757998741352
678 463018168907274428
679 467130797264444504
680 471273821738470562
681 475447421788719128
682 479651777668036316
683 483887070425083304
684 488153481906675242
685 492451194760123592
686 496780392435581900
687 501141259188395000
688 505533980081451650
689 509958740987540600
690 514415728591710092
691 518905130393630792
692 523427134709962154
693 527981930676722216
694 532569708251660828
695 537190658216636312
696 541844972179995554
697 546532842578957528
698 551254462682000252
699 556010026591251176
700 560799729244881002
701 565623766419500936
702 570482334732563372
703 575375631644766008
704 580303855462459394
705 585267205340057912
706 590265881282454188
707 595300084147436936
708 600370015648112234
709 605475878355328232
710 610617875700103292
711 615796211976057560
712 621011092341847970
713 626262722823606680
714 631551310317382940
715 636877062591588392
716 642240188289445802
717 647640896931441224
718 653079398917779596
719 658555905530843768
720 664070628937656962
721 669623782192348664
722 675215579238623948
723 680846234912236232
724 686515964943463466
725 692224985959587752
726 697973515487378396
727 703761771955578392
728 709589974697394338
729 715458343952989784
730 721367100871982012
731 727316467515942248
732 733306666860899306
733 739337922799846664
734 745410460145252972
735 751524504631575992
736 757680282917779970
737 763878022589856440
738 770117952163348460
739 776400301085878280
740 782725299739678442
741 789093179444126312
742 795504172458282044
743 801958511983429976
744 808456432165623458
745 814998168098233112
746 821583955824498524
747 828214032340083368
748 834888635595633962
749 841608004499341256
750 848372378919506252
751 855181999687108856
752 862037108598380162
753 868937948417378168
754 875884762878566924
755 882877796689399112
756 889917295532902058
757 897003506070267176
758 904136675943442844
759 911317053777730712
760 918544889184385442
761 925820432763217880
762 933143936105201660
763 940515651795083240
764 947935833413995370
765 955404735542073992
766 962922613761078572
767 970489724657015864
768 978106325822767106
769 985772675860718648
770 993489034385396012
771 1001255662026101384
772 1009072820429554538
773 1016940772262537192
774 1024859781214540796
775 1032830112000417752
776 1040852030363036066
777 1048925803075937432
778 1057051697945998748
779 1065229983816097064
780 1073460930567777962
781 1081744809123927368
782 1090081891451446796
783 1098472450563932024
784 1106916760524355202
785 1115415096447750392
786 1123967734503902540
787 1132574951920039880
788 1141237026983529770
789 1149954239044577960
790 1158726868518931292
791 1167555196890583832
792 1176439506714486434
793 1185380081619259736
794 1194377206309910588
795 1203431166570551912
796 1212542249267125994
797 1221710742350131208
798 1230936934857352172
799 1240221116916593336
800 1249563579748416002
801 1258964615668878776
802 1268424518092281452
803 1277943581533912328
804 1287522101612798954
805 1297160375054462312
806 1306858699693674428
807 1316617374477219416
808 1326436699466657954
809 1336316975841095192
810 1346258505899952092
811 1356261593065740200
812 1366326541886839850
813 1376453658040281800
814 1386643248334532300
815 1396895620712281592
816 1407211084253235842
817 1417589949176912504
818 1428032526845439116
819 1438539129766355528
820 1449110071595419562
821 1459745667139416104
822 1470446232358969628
823 1481212084371360152
824 1492043541453342626
825 1502940923043969752
826 1513904549747418236
827 1524934743335818472
828 1536031826752087658
829 1547196124112766344
830 1558427960710858412
831 1569727663018674488
832 1581095558690678786
833 1592531976566339384
834 1604037246672981932
835 1615611700228646792
836 1627255669644949610
837 1638969488529945320
838 1650753491690995580
839 1662608015137639640
840 1674533396084468642
841 1686529972954003352
842 1698598085379575324
843 1710738074208211496
844 1722950281503522218
845 1735235050548592712
846 1747592725848877964
847 1760023653135101048
848 1772528179366154882
849 1785106652732007416
850 1797759422656610252
851 1810486839800810696
852 1823289256065267242
853 1836167024593368488
854 1849120499774155484
855 1862150037245247512
856 1875255993895771298
857 1888438727869293656
858 1901698598566757564
859 1915035966649421672
860 1928451194041803242
861 1941944643934624520
862 1955516680787762540
863 1969167670333202360
864 1982897979577993730
865 1996707976807211192
866 2010598031586917612
867 2024568514767131144
868 2038619798484795626
869 2052752256166754408
870 2066966262532727612
871 2081262193598292824
872 2095640426677869218
873 2110101340387705112
874 2124645314648868956
875 2139272730690243752
876 2153983971051524906
877 2168779419586221512
878 2183659461464661068
879 2198624483176997624
880 2213674872536223362
881 2228811018681183608
882 2244033312079595276
883 2259342144531068744
884 2274737909170133162
885 2290221000469265192
886 2305791814241921180
887 2321450747645572760
888 2337198199184745890
889 2353034568714063320
890 2368960257441290492
891 2384975667930384872
892 2401081204104548714
893 2417277271249285256
894 2433564276015458348
895 2449942626422355512
896 2466412731860754434
897 2482975003095992888
898 2499629852271042092
899 2516377692909583496
900 2533218939919089002
901 2550154009593904616
902 2567183319618337532
903 2584307289069746648
904 2601526338421636514
905 2618840889546754712
906 2636251365720192668
907 2653758191622489896
908 2671361793342741674
909 2689062598381710152
910 2706861035654938892
911 2724757535495870840
912 2742752529658969730
913 2760846451322844920
914 2779039735093379660
915 2797332817006862792
916 2815726134533123882
917 2834220126578671784
918 2852815233489836636
919 2871511897055915288
920 2890310560512320162
921 2909211668543731544
922 2928215667287253308
923 2947323004335572072
924 2966534128740119786
925 2985849491014239752
926 3005269543136356076
927 3024794738553146552
928 3044425532182718978
929 3064162380417790904
930 3084005741128872812
931 3103956073667454728
932 3124013838869196266
933 3144179499057120104
934 3164453518044808892
935 3184836361139605592
936 3205328495145817250
937 3225930388367922200
938 3246642510613780700
939 3267465333197849000
940 3288399328944396842
941 3309444972190728392
942 3330602738790406604
943 3351873106116481016
944 3373256553064718978
945 3394753560056840312
946 3416364609043755404
947 3438090183508806728
948 3459930768471013802
949 3481886850488321576
950 3503958917660852252
951 3526147459634160536
952 3548452967602492322
953 3570875934312046808
954 3593416854064242044
955 3616076222718983912
956 3638854537697938538
957 3661752297987808136
958 3684770004143610284
959 3707908158291960632
960 3731167264134359042
961 3754547826950479160
962 3778050353601461420
963 3801675352533209480
964 3825423333779690090
965 3849294808966236392
966 3873290291312854652
967 3897410295637534424
968 3921655338359562146
969 3946025937502838168
970 3970522612699197212
971 3995145885191732264
972 4019896277838121898
973 4044774315113961032
974 4069780523116095116
975 4094915429565957752
976 4120179563812911746
977 4145573456837593592
978 4171097641255261388
979 4196752651319146184
980 4222539022923806762
981 4248457293608487848
982 4274508002560481756
983 4300691690618493464
984 4327008900276009122
985 4353460175684667992
986 4380046062657637820
987 4406767108672993640
988 4433623862877100010
989 4460616876087996680
990 4487746700798787692
991 4515013891181033912
992 4542419003088148994
993 4569962594058798776
994 4597645223320304108
995 4625467451792047112
996 4653429842088880874
997 4681532958524542568
998 4709777367115070012
999 4738163635582221656
1000 4766692333356900002