1 13
2 571
3 5306
4 26470
5 93455
6 264313
7 640276
8 1383276
9 2736465
10 5047735
11 8796238
12 14621906
13 23357971
14 36066485
15 54076840
16 79027288
17 112909461
18 158115891
19 217490530
20 294382270
21 392701463
22 516979441
23 672431036
24 865020100
25 1101528025
26 1389625263
27 1737945846
28 2156164906
29 2655079195
30 3246690605
31 3944292688
32 4762560176
33 5717641501
34 6827254315
35 8110784010
36 9589385238
37 11286086431
38 13225897321
39 15435919460
40 17945459740
41 20786146913
42 23992051111
43 27599806366
44 31648736130
45 36180981795
46 41241634213
47 46878868216
48 53144080136
49 60092028325
50 67780976675
51 76272841138
52 85633339246
53 95932142631
54 107243032545
55 119644058380
56 133217699188
57 148051028201
58 164235880351
59 181869022790
60 201052328410
61 221892952363
62 244503511581
63 269002267296
64 295513310560
65 324166750765
66 355098907163
67 388452503386
68 424376864966
69 463028119855
70 504569401945
71 549171057588
72 597010855116
73 648274197361
74 703154337175
75 761852595950
76 824578585138
77 891550430771
78 962995000981
79 1039148136520
80 1120254884280
81 1206569733813
82 1298356856851
83 1395890349826
84 1499454479390
85 1609343930935
86 1725864060113
87 1849331147356
88 1980072655396
89 2118427489785
90 2264746262415
91 2419391558038
92 2582738203786
93 2755173541691
94 2937097704205
95 3128923892720
96 3331078659088
97 3544002190141
98 3768148595211
99 4003986196650
100 4251997823350
101 4512681107263
102 4786548782921
103 5074128989956
104 5375965578620
105 5692618418305
106 6024663709063
107 6372694296126
108 6737319987426
109 7119167874115
110 7518882654085
111 7937126958488
112 8374581681256
113 8831946311621
114 9309939269635
115 9809298244690
116 10330780537038
117 10875163402311
118 11443244399041
119 12035841739180
120 12653794641620
121 13297963688713
122 13969231185791
123 14668501523686
124 15396701544250
125 16154780908875
126 16943712470013
127 17764492645696
128 18618141797056
129 19505704608845
130 20428250472955
131 21386873874938
132 22382694783526
133 23416859043151
134 24490538769465
135 25604932747860
136 26761266834988
137 27960794363281
138 29204796548471
139 30494582900110
140 31831491635090
141 33216890094163
142 34652175161461
143 36138773687016
144 37678142912280
145 39271770898645
146 40921176958963
147 42627912092066
148 44393559420286
149 46219734629975
150 48108086415025
151 50060296923388
152 52078082206596
153 54163192672281
154 56317413539695
155 58542565298230
156 60840504168938
157 63213122569051
158 65662349579501
159 68190151415440
160 70798531899760
161 73489532939613
162 76265235005931
163 79127757615946
164 82079259818710
165 85121940683615
166 88258039791913
167 91489837731236
168 94819656593116
169 98249860473505
170 101782855976295
171 105421092719838
172 109167063846466
173 113023306535011
174 116992402516325
175 121076978591800
176 125279707154888
177 129603306715621
178 134050542428131
179 138624226621170
180 143327219331630
181 148162428841063
182 153132812215201
183 158241375846476
184 163491175999540
185 168885319359785
186 174426963584863
187 180119317859206
188 185965643451546
189 191969254275435
190 198133517452765
191 204461853880288
192 210957738799136
193 217624702367341
194 224466330235355
195 231486264124570
196 238688202408838
197 246075900698991
198 253653172430361
199 261423889453300
200 269391982626700
201 277561442414513
202 285936319485271
203 294520725314606
204 303318832790770
205 312334876823155
206 321573154953813
207 331038027971976
208 340733920531576
209 350665321771765
210 360836785940435
211 371252933020738
212 381918449360606
213 392838088305271
214 404016670832785
215 415459086192540
216 427170292546788
217 439155317615161
218 451419259322191
219 463967286447830
220 476804639280970
221 489936630275963
222 503368644712141
223 517106141356336
224 531154653128400
225 545519787769725
226 560207228514763
227 575222734765546
228 590572142769206
229 606261366298495
230 622296397335305
231 638683306757188
232 655428245026876
233 672537442884801
234 690017212044615
235 707873945891710
236 726114120184738
237 744744293760131
238 763771109239621
239 783201293740760
240 803041659590440
241 823299105041413
242 843980614991811
243 865093261707666
244 886644205548430
245 908640695695495
246 931090070883713
247 953999760135916
248 977377283500436
249 1001230252791625
250 1025566372333375
251 1050393439705638
252 1075719346493946
253 1101552079041931
254 1127899719206845
255 1154770445118080
256 1182172531938688
257 1210114352629901
258 1238604378718651
259 1267651181068090
260 1297263430651110
261 1327449899326863
262 1358219460620281
263 1389581090504596
264 1421543868186860
265 1454116976896465
266 1487309704676663
267 1521131445179086
268 1555591698461266
269 1590700071787155
270 1626466280430645
271 1662900148482088
272 1700011609657816
273 1737810708112661
274 1776307599255475
275 1815512550567650
276 1855435942424638
277 1896088268920471
278 1937480138695281
279 1979622275765820
280 2022525520358980
281 2066200829748313
282 2110659279093551
283 2155912062283126
284 2201970492779690
285 2248846004468635
286 2296550152509613
287 2345094614191056
288 2394491189787696
289 2444751803421085
290 2495888503923115
291 2547913465702538
292 2600838989614486
293 2654677503832991
294 2709441564726505
295 2765143857736420
296 2821797198258588
297 2879414532527841
298 2938008938505511
299 2997593626769950
300 3058181941410050
301 3119787360921763
302 3182423499107621
303 3246104105979256
304 3310843068662920
305 3376654412308005
306 3443552300998563
307 3511551038667826
308 3580665070015726
309 3650908981429415
310 3722297501906785
311 3794845503982988
312 3868568004659956
313 3943480166338921
314 4019597297755935
315 4096934854920390
316 4175508442056538
317 4255333812548011
318 4336426869885341
319 4418803668616480
320 4502480415300320
321 4587473469463213
322 4673799344558491
323 4761474708928986
324 4850516386772550
325 4940941359110575
326 5032766764759513
327 5126009901305396
328 5220688226081356
329 5316819357148145
330 5414421074277655
331 5513511319939438
332 5614108200290226
333 5716229986166451
334 5819895114079765
335 5925122187215560
336 6031929976434488
337 6140337421276981
338 6250363630970771
339 6362027885441410
340 6475349636325790
341 6590348507988663
342 6707044298542161
343 6825456980868316
344 6945606703644580
345 7067513792372345
346 7191198750408463
347 7316682259999766
348 7443985183320586
349 7573128563513275
350 7704133625731725
351 7837021778187888
352 7971814613201296
353 8108533908251581
354 8247201627033995
355 8387839920517930
356 8530471128008438
357 8675117778210751
358 8821802590297801
359 8970548474980740
360 9121378535582460
361 9274316069114113
362 9429384567354631
363 9586607717933246
364 9746009405415010
365 9907613712389315
366 10071444920561413
367 10237527511846936
368 10405886169469416
369 10576545779060805
370 10749531429764995
371 10924868415344338
372 11102582235289166
373 11282698595930311
374 11465243411554625
375 11650242805523500
376 11837723111394388
377 12027710874045321
378 12220232850802431
379 12415316012570470
380 12612987544966330
381 12813274849455563
382 13016205544491901
383 13221807466659776
384 13430108671819840
385 13641137436257485
386 13854922257834363
387 14071491857142906
388 14290875178663846
389 14513101391926735
390 14738199892673465
391 14966200304024788
392 15197132477649836
393 15431026494938641
394 15667912668177655
395 15907821541728270
396 16150783893208338
397 16396830734676691
398 16645993313820661
399 16898303115146600
400 17153791861173400
401 17412491513629013
402 17674434274649971
403 17939652587983906
404 18208179140195070
405 18480046861872855
406 18755288928843313
407 19033938763383676
408 19316030035439876
409 19601596663847065
410 19890672817553135
411 20183292916845238
412 20479491634579306
413 20779303897412571
414 21082764887039085
415 21389910041428240
416 21700775056066288
417 22015395885200861
418 22333808743088491
419 22656050105245130
420 22982156709699670
421 23312165558250463
422 23646113917724841
423 23984039321241636
424 24325979569476700
425 24671972731931425
426 25022057148204263
427 25376271429265246
428 25734654458733506
429 26097245394157795
430 26464083668300005
431 26835208990421688
432 27210661347573576
433 27590481005888101
434 27974708511874915
435 28363384693719410
436 28756550662584238
437 29154247813913831
438 29556517828741921
439 29963402675002060
440 30374944608841140
441 30791186175935913
442 31212170212812511
443 31637939848168966
444 32068538504200730
445 32504009897929195
446 32944398042533213
447 33389747248683616
448 33840102125880736
449 34295507583794925
450 34756008833610075
451 35221651389370138
452 35692481069328646
453 36168543997301231
454 36649886604021145
455 37136555628497780
456 37628598119378188
457 38126061436311601
458 38628993251316951
459 39137441550153390
460 39651454633693810
461 40171081119301363
462 40696369942208981
463 41227370356901896
464 41764131938503160
465 42306704584162165
466 42855138514446163
467 43409484274734786
468 43969792736617566
469 44536115099294455
470 45108502890979345
471 45687007970306588
472 46271682527740516
473 46862579086987961
474 47459750506413775
475 48063249980459350
476 48673131041064138
477 49289447559090171
478 49912253745749581
479 50541604154035120
480 51177553680153680
481 51820157564962813
482 52469471395410251
483 53125551105976426
484 53788452980119990
485 54458233651726335
486 55134950106559113
487 55818659683714756
488 56509420077079996
489 57207289336792385
490 57912325870703815
491 58624588445847038
492 59344136189905186
493 60071028592684291
494 60805325507588805
495 61547087153100120
496 62296374114258088
497 63053247344145541
498 63817768165375811
499 64589998271583250
500 65369999728916750
501 66157834977536263
502 66953566833112321
503 67757258488328556
504 68568973514387220
505 69388775862517705
506 70216729865488063
507 71052900239119526
508 71897352083804026
509 72750150886024715
510 73611362519879485
511 74481053248607488
512 75359289726118656
513 76246138998526221
514 77141668505682235
515 78045946082716090
516 78959039961576038
517 79881018772573711
518 80811951545931641
519 81751907713333780
520 82700957109479020
521 83659169973637713
522 84626616951211191
523 85603369095294286
524 86589497868240850
525 87585075143232275
526 88590173205849013
527 89604864755645096
528 90629222907725656
529 91663321194327445
530 92707233566402355
531 93761034395203938
532 94824798473876926
533 95898601019049751
534 96982517672430065
535 98076624502403260
536 99180998005633988
537 100295715108670681
538 101420853169553071
539 102556489979422710
540 103702703764136490
541 104859573185883163
542 106027177344802861
543 107205595780609616
544 108394908474216880
545 109595195849366045
546 110806538774257963
547 112029018563187466
548 113262716978180886
549 114507716230636575
550 115764098982968425
551 117031948350252388
552 118311347901875996
553 119602381663190881
554 120905134117168295
555 122219690206057630
556 123546135333047938
557 124884555363932451
558 126235036628776101
559 127597665923586040
560 128972530511985160
561 130359718126888613
562 131759316972183331
563 133171415724410546
564 134596103534451310
565 136033470029215015
566 137483605313330913
567 138946599970842636
568 140422545066905716
569 141911532149488105
570 143413653251073695
571 144929000890368838
572 146457668074011866
573 147999748298285611
574 149555335550832925
575 151124524312375200
576 152707409558433888
577 154304086761055021
578 155914651890536731
579 157539201417159770
580 159177832312921030
581 160830642053270063
582 162497728618848601
583 164179190497233076
584 165875126684680140
585 167585636687875185
586 169310820525683863
587 171050778730906606
588 172805612352036146
589 174575422955018035
590 176360312625014165
591 178160383968169288
592 179975740113380536
593 181806484714069941
594 183652721949959955
595 185514556528851970
596 187392093688407838
597 189285439197934391
598 191194699360170961
599 193119981013079900
600 195061391531640100
601 197019038829643513
602 198993031361494671
603 200983478124013206
604 202990488658239370
605 205014173051242555
606 207054641937932813
607 209112006502875376
608 211186378482108176
609 213277870164962365
610 215386594395885835
611 217512664576269738
612 219656194666278006
613 221817299186679871
614 223996093220685385
615 226192692415783940
616 228407212985585788
617 230639771711666561
618 232890485945414791
619 235159473609882430
620 237446853201638370
621 239752743792624963
622 242077265032017541
623 244420537148086936
624 246782680950065000
625 249163817830013125
626 251564069764693763
627 253983559317444946
628 256422409640057806
629 258880744474657095
630 261358688155584705
631 263856365611286188
632 266373902366200276
633 268911424542651401
634 271469058862745215
635 274046932650267110
636 276645173832583738
637 279263910942547531
638 281903273120404221
639 284563390115703360
640 287244392289211840
641 289946410614830413
642 292669576681513211
643 295414022695190266
644 298179881480693030
645 300967286483682895
646 303776371772582713
647 306607272040511316
648 309460122607221036
649 312335059421038225
650 315232219060806775
651 318151738737834638
652 321093756297843346
653 324058410222920531
654 327045839633475445
655 330056184290197480
656 333089584596017688
657 336146181598073301
658 339226116989675251
659 342329533112278690
660 345456572957456510
661 348607380168875863
662 351782099044277681
663 354980874537459196
664 358203852260259460
665 361451178484547865
666 364723000144215663
667 368019464837170486
668 371340720827333866
669 374686917046641755
670 378058203097048045
671 381454729252531088
672 384876646461103216
673 388324106346823261
674 391797261211812075
675 395296264038271050
676 398821268490503638
677 402372428916939871
678 405949900352163881
679 409553838518944420
680 413184399830268380
681 416841741391377313
682 420526021001806951
683 424237397157429726
684 427976029052500290
685 431742076581704035
686 435535700342208613
687 439357061635718456
688 443206322470532296
689 447083645563603685
690 450989194342604515
691 454923132947991538
692 458885626235075886
693 462876839776095591
694 466896939862291105
695 470946093505983820
696 475024468442657588
697 479132233133043241
698 483269556765206111
699 487436609256636550
700 491633561256343450
701 495860584146950763
702 500117850046797021
703 504405531812037856
704 508723803038751520
705 513072838065047405
706 517452811973177563
707 521863900591651226
708 526306280497352326
709 530780129017660015
710 535285624232572185
711 539822944976831988
712 544392270842057356
713 548993782178873521
714 553627660099048535
715 558294086477631790
716 562993243955095538
717 567725315939479411
718 572490486608537941
719 577288940911891080
720 582120864573177720
721 586986444092212213
722 591885866747143891
723 596819320596619586
724 601786994481949150
725 606789078029273975
726 611825761651738513
727 616897236551664796
728 622003694722729956
729 627145328952146745
730 632322332822847055
731 637534900715668438
732 642783227811543626
733 648067510093693051
734 653387944349820365
735 658744728174310960
736 664138059970433488
737 669568138952544381
738 675035165148295371
739 680539339400844010
740 686080863371067190
741 691659939539777663
742 697276771209943561
743 702931562508910916
744 708624518390629180
745 714355844637879745
746 720125747864507463
747 725934435517655166
748 731782115880001186
749 737668998071999875
750 743595292054125125
751 749561208629116888
752 755566959444230696
753 761612756993490181
754 767698814619942595
755 773825346517917330
756 779992567735287438
757 786200694175734151
758 792449942601014401
759 798740530633231340
760 805072676757107860
761 811446600322263113
762 817862521545492031
763 824320661513047846
764 830821242182927610
765 837364486387160715
766 843950617834100413
767 850579861110718336
768 857252441684902016
769 863968585907755405
770 870728521015902395
771 877532475133793338
772 884380677276014566
773 891273357349600911
774 898210746156351225
775 905193075395146900
776 912220577664273388
777 919293486463744721
778 926412036197631031
779 933576462176389070
780 940787000619195730
781 948043888656284563
782 955347364331285301
783 962697666603566376
784 970095035350580440
785 977539711370212885
786 985031936383133363
787 992571953035150306
788 1000160004899568446
789 1007796336479549335
790 1015481193210474865
791 1023214821462313788
792 1030997468541991236
793 1038829382695761241
794 1046710813111582255
795 1054642009921495670
796 1062623224204007338
797 1070654707986472091
798 1078736714247481261
799 1086869496919253200
800 1095053310890026800
801 1103288412006458013
802 1111575057076019371
803 1119913503869402506
804 1128304011122923670
805 1136746838540932255
806 1145242246798222313
807 1153790497542447076
808 1162391853396536476
809 1171046577961117665
810 1179754935816938535
811 1188517192527294238
812 1197333614640456706
813 1206204469692107171
814 1215130026207771685
815 1224110553705259640
816 1233146322697105288
817 1242237604693012261
818 1251384672202301091
819 1260587798736359730
820 1269847258811097070
821 1279163327949399463
822 1288536282683590241
823 1297966400557892236
824 1307453960130893300
825 1316999240978014825
826 1326602523693983263
827 1336264089895304646
828 1345984222222742106
829 1355763204343796395
830 1365601320955189405
831 1375498857785350688
832 1385456101596906976
833 1395473340189174701
834 1405550862400655515
835 1415688958111534810
836 1425887918246183238
837 1436148034775661231
838 1446469600720226521
839 1456852910151844660
840 1467298258196702540
841 1477805941037724913
842 1488376255917093911
843 1499009501138771566
844 1509705976071025330
845 1520465981148956595
846 1531289817877032213
847 1542177788831619016
848 1553130197663521336
849 1564147349100521525
850 1575229548949923475
851 1586377104101099138
852 1597590322528038046
853 1608869513291899831
854 1620214986543569745
855 1631627053526217180
856 1643106026577857188
857 1654652219133915001
858 1666265945729793551
859 1677947522003443990
860 1689697264697939210
861 1701515491664050363
862 1713402521862826381
863 1725358675368176496
864 1737384273369455760
865 1749479638174053565
866 1761645093209985163
867 1773880963028486186
868 1786187573306610166
869 1798565250849829055
870 1811014323594636745
871 1823535120611155588
872 1836127972105745916
873 1848793209423618561
874 1861531165051450375
875 1874342172620002750
876 1887226566906743138
877 1900184683838469571
878 1913216860493938181
879 1926323435106493720
880 1939504747066703080
881 1952761136924991813
882 1966092946394283651
883 1979500518352643026
884 1992984196845920590
885 2006544327090401735
886 2020181255475458113
887 2033895329566202156
888 2047686898106144596
889 2061556311019854985
890 2075503919415625215
891 2089530075588136038
892 2103635133021126586
893 2117819446390066891
894 2132083371564833405
895 2146427265612387520
896 2160851486799457088
897 2175356394595220941
898 2189942349673996411
899 2204609713917929850
900 2219358850419690150
901 2234190123485165263
902 2249103898636161721
903 2264100542613107156
904 2279180423377755820
905 2294343910115897105
906 2309591373240067063
907 2324923184392262926
908 2340339716446660626
909 2355841343512335315
910 2371428440935984885
911 2387101385304656488
912 2402860554448476056
913 2418706327443380821
914 2434639084613854835
915 2450659207535667490
916 2466767079038615038
917 2482963083209265111
918 2499247605393704241
919 2515621032200288380
920 2532083751502396420
921 2548636152441186713
922 2565278625428356591
923 2582011562148904886
924 2598835355563897450
925 2615750399913235675
926 2632757090718428013
927 2649855824785364496
928 2667047000207094256
929 2684331016366606045
930 2701708273939611755
931 2719179174897332938
932 2736744122509290326
933 2754403521346096351
934 2772157777282250665
935 2790007297498938660
936 2807952490486832988
937 2825993766048898081
938 2844131535303197671
939 2862366210685705310
940 2880698205953117890
941 2899127936185672163
942 2917655817789964261
943 2936282268501772216
944 2955007707388881480
945 2973832554853913445
946 2992757232637156963
947 3011782163819402866
948 3030907772824781486
949 3050134485423603175
950 3069462728735201825
951 3088892931230781388
952 3108425522736265396
953 3128060934435149481
954 3147799598871356895
955 3167641949952097030
956 3187588422950726938
957 3207639454509615851
958 3227795482643012701
959 3248056946739916640
960 3268424287566950560
961 3288897947271237613
962 3309478369383280731
963 3330165998819845146
964 3350961281886843910
965 3371864666282226415
966 3392876601098869913
967 3413997536827474036
968 3435227925359458316
969 3456568219989862705
970 3478018875420251095
971 3499580347761617838
972 3521253094537297266
973 3543037574685876211
974 3564934248564109525
975 3586943577949838600
976 3609066026044912888
977 3631302057478114421
978 3653652138308085331
979 3676116736026258370
980 3698696319559790430
981 3721391359274499063
982 3744202326977802001
983 3767129695921659676
984 3790173940805520740
985 3813335537779270585
986 3836614964446182863
987 3860012699865874006
988 3883529224557260746
989 3907165020501520635
990 3930920571145055565
991 3954796361402458288
992 3978792877659481936
993 4002910607776012541
994 4027150041089044555
995 4051511668415659370
996 4075995982056006838
997 4100603475796289791
998 4125334644911751561
999 4150189986169666500
1000 4175169997832333500