1 41
2 1471
3 12938
4 62870
5 218555
6 611821
7 1471316
8 3161388
9 6227565
10 11448635
11 19895326
12 32995586
13 52606463
14 81092585
15 121411240
16 177204056
17 252895281
18 353796663
19 486218930
20 657589870
21 876579011
22 1153228901
23 1499092988
24 1927380100
25 2453105525
26 3093248691
27 3866917446
28 4795518938
29 5902937095
30 7215716705
31 8763254096
32 10577994416
33 12695635513
34 15155338415
35 17999944410
36 21276198726
37 25034980811
38 29331541213
39 34225745060
40 39782322140
41 46071123581
42 53167385131
43 61151997038
44 70111780530
45 80139770895
46 91335507161
47 103805328376
48 117662676488
49 133028405825
50 150031099175
51 168807390466
52 189502294046
53 212269540563
54 237271919445
55 264681627980
56 294680626996
57 327461003141
58 363225337763
59 402187082390
60 444570940810
61 490613257751
62 540562414161
63 594679229088
64 653237368160
65 716523758665
66 784839011231
67 858497848106
68 937829538038
69 1023178337755
70 1114903940045
71 1213381928436
72 1319004238476
73 1432179625613
74 1553334139675
75 1682911605950
76 1821374112866
77 1969202506271
78 2126896890313
79 2294977134920
80 2473983389880
81 2664476605521
82 2867039059991
83 3082274893138
84 3310810646990
85 3553295812835
86 3810403384901
87 4082830420636
88 4371298607588
89 4676554836885
90 4999371783315
91 5340548492006
92 5700910971706
93 6081312794663
94 6482635703105
95 6905790222320
96 7351716280336
97 7821383834201
98 8315793502863
99 8835977206650
100 9382998813350
101 9957954790891
102 10561974866621
103 11196222693188
104 11861896521020
105 12560229877405
106 13292492252171
107 14059989789966
108 14864065989138
109 15706102407215
110 16587519372985
111 17509776705176
112 18474374437736
113 19482853551713
114 20536796713735
115 21637829021090
116 22787618753406
117 23987878130931
118 25240364079413
119 26546879001580
120 27909271555220
121 29329437437861
122 30809320178051
123 32350911933238
124 33956254294250
125 35627439096375
126 37366609237041
127 39175959500096
128 41057737386688
129 43014243952745
130 45047834653055
131 47160920191946
132 49355967380566
133 51635500000763
134 54002099675565
135 56458406746260
136 59007121156076
137 61651003340461
138 64392875123963
139 67235620623710
140 70182187159490
141 73235586170431
142 76398894138281
143 79675253517288
144 83067873670680
145 86580031813745
146 90215073963511
147 93976415895026
148 97867544104238
149 101892016777475
150 106053464767525
151 110355592576316
152 114802179344196
153 119397079845813
154 124144225492595
155 129047625341830
156 134111367112346
157 139339618206791
158 144736626740513
159 150306722577040
160 156054318370160
161 161983910612601
162 168100080691311
163 174407495949338
164 180910910754310
165 187615167573515
166 194525198055581
167 201646024118756
168 208982759045788
169 216540608585405
170 224324872060395
171 232340943482286
172 240594312672626
173 249090566390863
174 257835389468825
175 266834565951800
176 276093980246216
177 285619618273921
178 295417568633063
179 305494023765570
180 315855281131230
181 326507744388371
182 337457924581141
183 348712441333388
184 360278024049140
185 372161513119685
186 384369861137251
187 396910134115286
188 409789512715338
189 423015293480535
190 436594890075665
191 450535834533856
192 464845778509856
193 479532494539913
194 494603877308255
195 510067944920170
196 525932840181686
197 542206831885851
198 558898316105613
199 576015817493300
200 593567990586700
201 611563621121741
202 630011627351771
203 648921061373438
204 668301110459170
205 688161098396255
206 708510486832521
207 729358876628616
208 750716009216888
209 772591767966865
210 794996179557335
211 817939415355026
212 841431792799886
213 865483776796963
214 890105981114885
215 915309169790940
216 941104258542756
217 967502316186581
218 994514566062163
219 1022152387464230
220 1050427317080570
221 1079351050436711
222 1108935443347201
223 1139192513373488
224 1170134441288400
225 1201773572547225
226 1234122418765391
227 1267193659202746
228 1301000142254438
229 1335554886948395
230 1370871084449405
231 1406962099569796
232 1443841472286716
233 1481522919266013
234 1520020335392715
235 1559347795308110
236 1599519554953426
237 1640550053120111
238 1682453913006713
239 1725245943782360
240 1768941142156840
241 1813554693957281
242 1859101975711431
243 1905598556237538
244 1953060198240830
245 2001502859916595
246 2050942696559861
247 2101396062181676
248 2152879511131988
249 2205409799729125
250 2259003887895875
251 2313678940802166
252 2369452330514346
253 2426341637651063
254 2484364653045745
255 2543539379415680
256 2603884033037696
257 2665417045430441
258 2728157065043263
259 2792122958951690
260 2857333814559510
261 2923808941307451
262 2991567872388461
263 3060630366469588
264 3131016409420460
265 3202746216048365
266 3275840231839931
267 3350319134709406
268 3426203836753538
269 3503515486013055
270 3582275468240745
271 3662505408676136
272 3744227173826776
273 3827462873256113
274 3912234861377975
275 3998565739257650
276 4086478356419566
277 4175995812661571
278 4267141459875813
279 4359938903876220
280 4454412006232580
281 4550584886111221
282 4648481922122291
283 4748127754173638
284 4849547285331290
285 4952765683686535
286 5057808384229601
287 5164701090729936
288 5273469777623088
289 5384140691904185
290 5496740355028015
291 5611295564815706
292 5727833397368006
293 5846381208985163
294 5966966638093405
295 6089617607178020
296 6214362324723036
297 6341229287157501
298 6470247280808363
299 6601445383859950
300 6734852968320050
301 6870499701992591
302 7008415550456921
303 7148630779053688
304 7291175954877320
305 7436081948775105
306 7583379937352871
307 7733101404987266
308 7885278145844638
309 8039942265906515
310 8197126185001685
311 8356862638844876
312 8519184681082036
313 8684125685342213
314 8851719347296035
315 9021999686720790
316 9195001049572106
317 9370758110062231
318 9549305872744913
319 9730679674606880
320 9914915187165920
321 10102048418575561
322 10292115715736351
323 10485153766413738
324 10681199601362550
325 10880290596458075
326 11082464474833741
327 11287759309025396
328 11496213523122188
329 11707865894924045
330 11922755558105755
331 12140922004387646
332 12362405085712866
333 12587245016431263
334 12815482375489865
335 13047158108629960
336 13282313530590776
337 13520990327319761
338 13763230558189463
339 14009076658221010
340 14258571440314190
341 14511758097484131
342 14768680205104581
343 15029381723157788
344 15293906998490980
345 15562300767079445
346 15834608156296211
347 16110874687188326
348 16391146276759738
349 16675469240260775
350 16963890293484225
351 17256456555068016
352 17553215548804496
353 17854215205956313
354 18159503867578895
355 18469130286849530
356 18783143631403046
357 19101593485674091
358 19424529853246013
359 19752003159206340
360 20084064252508860
361 20420764408342301
362 20762155330505611
363 21108289153789838
364 21459218446366610
365 21814996212183215
366 22175675893364281
367 22541311372620056
368 22911956975661288
369 23287667473620705
370 23668498085481095
371 24054504480509986
372 24445742780700926
373 24842269563221363
374 25244141862867125
375 25651417174523500
376 26064153455632916
377 26482409128669221
378 26906243083618563
379 27335714680466870
380 27770883751693930
381 28211810604774071
382 28658556024683441
383 29111181276413888
384 29569748107493440
385 30034318750513385
386 30504955925661951
387 30981722843264586
388 31464683206330838
389 31953901213107835
390 32449441559640365
391 32951369442337556
392 33459750560546156
393 33974651119130413
394 34496137831058555
395 35024277919995870
396 35559139122904386
397 36100789692649151
398 36649298400611113
399 37204734539306600
400 37767167925013400
401 38336668900403441
402 38913308337182071
403 39497157638733938
404 40088288742775470
405 40686774124013955
406 41292686796813221
407 41906100317865916
408 42527088788872388
409 43155726859226165
410 43792089728706035
411 44436253150174726
412 45088293432284186
413 45748287442187463
414 46416312608257185
415 47092446922810640
416 47776768944841456
417 48469357802757881
418 49170293197127663
419 49879655403429530
420 50597525274811270
421 51323984244854411
422 52059114330345501
423 52802998134053988
424 53555718847516700
425 54317360253828925
426 55088006730442091
427 55867743251968046
428 56656655392989938
429 57454829330879695
430 58262351848622105
431 59079310337645496
432 59905792800659016
433 60741887854496513
434 61587684732967015
435 62443273289711810
436 63308744001068126
437 64184187968939411
438 65069696923672213
439 65965363226939660
440 66871279874631540
441 67787540499750981
442 68714239375317731
443 69651471417278038
444 70599332187421130
445 71557917896302295
446 72527325406172561
447 73507652233914976
448 74498996553987488
449 75501457201372425
450 76515133674532575
451 77540126138373866
452 78576535427214646
453 79624463047761563
454 80684011182092045
455 81755282690643380
456 82838381115208396
457 83933410681937741
458 85040476304348763
459 86159683586340990
460 87291138825218210
461 88434949014717151
462 89591221848042761
463 90760065720910088
464 91941589734592760
465 93135903698978065
466 94343118135628631
467 95563344280850706
468 96796694088769038
469 98043280234408355
470 99303216116781445
471 100576615861983836
472 101863594326295076
473 103164267099286613
474 104478750506936275
475 105807161614749350
476 107149618230886266
477 108506238909296871
478 109877142952861313
479 111262450416537520
480 112662282110515280
481 114076759603376921
482 115506005225264591
483 116950142071054138
484 118409294003535590
485 119883585656600235
486 121373142438434301
487 122878090534719236
488 124398556911838588
489 125934669320091485
490 127486556296912715
491 129054347170099406
492 130638172061044306
493 132238161887975663
494 133854448369203705
495 135487164026373720
496 137136442187725736
497 138802416991360801
498 140485223388513863
499 142184997146833250
500 143901874853666750
501 145635993919354291
502 147387492580527221
503 149156509903414188
504 150943185787153620
505 152747660967112805
506 154570077018213571
507 156410576358264566
508 158269302251300138
509 160146398810925815
510 162042011003670385
511 163956284652344576
512 165889366439406336
513 167841403910332713
514 169812545476998335
515 171802940421060490
516 173812738897350806
517 175842091937273531
518 177891151452210413
519 179960070236932180
520 182049001973016620
521 184158101232273261
522 186287523480174651
523 188437425079294238
524 190607963292750850
525 192799296287659775
526 195011583138590441
527 197244983831030696
528 199499659264857688
529 201775771257815345
530 204073482548998455
531 206392956802343346
532 208734358610125166
533 211097853496461763
534 213483607920824165
535 215891789281553660
536 218322565919385476
537 220776107120979061
538 223252583122454963
539 225752165112938310
540 228275025238108890
541 230821336603757831
542 233391273279350881
543 235985010301598288
544 238602723678031280
545 241244590390585145
546 243910788399188911
547 246601496645361626
548 249316895055815238
549 252057164546064075
550 254822487024040925
551 257613045393719716
552 260429023558744796
553 263270606426066813
554 266137979909585195
555 269031330933797230
556 271950847437453746
557 274896718377221391
558 277869133731351513
559 280868284503355640
560 283894362725687560
561 286947561463432001
562 290028074817999911
563 293136097930830338
564 296271826987098910
565 299435459219432915
566 302627192911632981
567 305847227402401356
568 309095763089076788
569 312373001431376005
570 315679144955141795
571 319014397256097686
572 322378963003609226
573 325773047944451863
574 329196858906585425
575 332650603802935200
576 336134491635179616
577 339648732497544521
578 343193537580604063
579 346769119175088170
580 350375690675696630
581 354013466584919771
582 357682662516865741
583 361383495201094388
584 365116182486457740
585 368880943344947085
586 372677997875546651
587 376507567308093886
588 380369874007146338
589 384265141475855135
590 388193594359845065
591 392155458451101256
592 396150960691862456
593 400180329178520913
594 404243793165528855
595 408341583069311570
596 412473930472187086
597 416641068126292451
598 420843229957516613
599 425080651069439900
600 429353567747280100
601 433662217461845141
602 438006838873492371
603 442387671836094438
604 446804957401011770
605 451258937821071655
606 455749856554553921
607 460277958269183216
608 464843488846127888
609 469446695384005465
610 474087826202894735
611 478767130848354426
612 483484860095448486
613 488241265952777963
614 493036601666519485
615 497871121724470340
616 502745081860100156
617 507658739056609181
618 512612351550993163
619 517606178838114830
620 522640481674781970
621 527715522083832111
622 532831563358223801
623 537988870065134488
624 543187708050065000
625 548428344440950625
626 553711047652278791
627 559036087389213346
628 564403734651725438
629 569814261738730995
630 575267942252234805
631 580765051101481196
632 586305864507111316
633 591890660005327013
634 597519716452061315
635 603193314027155510
636 608911734238542826
637 614675259926438711
638 620484175267537713
639 626338765779216960
640 632239318323746240
641 638186121112504681
642 644179463710204031
643 650219637039118538
644 656306933383321430
645 662441646392927995
646 668624071088345261
647 674854503864528276
648 681133242495242988
649 687460586137335725
650 693836835335009275
651 700262292024105566
652 706737259536394946
653 713262042603872063
654 719836947363058345
655 726462281359311080
656 733138353551139096
657 739865474314525041
658 746643955447254263
659 753474110173250290
660 760356253146916910
661 767290700457486851
662 774277769633377061
663 781317779646550588
664 788411050916885060
665 795557905316547765
666 802758666174377331
667 810013658280272006
668 817323207889584538
669 824687642727523655
670 832107291993562145
671 839582486365851536
672 847113558005643376
673 854700840561717113
674 862344669174814575
675 870045380482081050
676 877803312621512966
677 885618805236412171
678 893492199479846813
679 901423838019118820
680 909414065040237980
681 917463226252402621
682 925571668892486891
683 933739741729534638
684 941967795069259890
685 950256180758553935
686 958605252189999001
687 967015364306388536
688 975486873605254088
689 984020138143398785
690 992615517541437415
691 1001273372988343106
692 1009994067246000606
693 1018777964653766163
694 1027625431133034005
695 1036536834191809420
696 1045512542929288436
697 1054552928040444101
698 1063658361820619363
699 1072829218170126550
700 1082065872598853450
701 1091368702230875991
702 1100738085809077521
703 1110174403699774688
704 1119678037897349920
705 1129249372028890505
706 1138888791358834271
707 1148596682793621866
708 1158373434886355638
709 1168219437841465115
710 1178135083519379085
711 1188120765441204276
712 1198176878793410636
713 1208303820432523213
714 1218501988889820635
715 1228771784376040190
716 1239113608786089506
717 1249527865703764831
718 1260014960406475913
719 1270575299869977480
720 1281209292773107320
721 1291917349502530961
722 1302699882157492951
723 1313557304554574738
724 1324490032232459150
725 1335498482456701475
726 1346583074224507141
727 1357744228269515996
728 1368982367066593188
729 1380297914836626645
730 1391691297551331155
731 1403162942938059046
732 1414713280484617466
733 1426342741444092263
734 1438051758839678465
735 1449840767469517360
736 1461710203911540176
737 1473660506528318361
738 1485692115471920463
739 1497805472688775610
740 1510001021924543590
741 1522279208728991531
742 1534640480460877181
743 1547085286292838788
744 1559614077216291580
745 1572227306046330845
746 1584925427426641611
747 1597708897834414926
748 1610578175585270738
749 1623533720838187375
750 1636575995600437625
751 1649705463732531416
752 1662922590953165096
753 1676227844844177313
754 1689621694855511495
755 1703104612310184930
756 1716677070409264446
757 1730339544236848691
758 1744092510765057013
759 1757936448859024940
760 1771871839281906260
761 1785899164699881701
762 1800018909687174211
763 1814231560731070838
764 1828537606236951210
765 1842937536533322615
766 1857431843876861681
767 1872021022457462656
768 1886705568403292288
769 1901485979785851305
770 1916362756625042495
771 1931336400894245386
772 1946407416525397526
773 1961576309414082363
774 1976843587424623725
775 1992209760395186900
776 2007675340142886316
777 2023240840468899821
778 2038906777163589563
779 2054673668011629470
780 2070542032797139330
781 2086512393308825471
782 2102585273345128041
783 2118761198719374888
784 2135040697264942040
785 2151424298840420785
786 2167912535334791351
787 2184505940672603186
788 2201205050819161838
789 2218010403785722435
790 2234922539634689765
791 2251942000484824956
792 2269069330516458756
793 2286305075976711413
794 2303649785184719155
795 2321104008536867270
796 2338668298512029786
797 2356343209676815751
798 2374129298690822113
799 2392027124311893200
800 2410037247401386800
801 2428160230929446841
802 2446396639980282671
803 2464747041757454938
804 2483212005589168070
805 2501792102933569355
806 2520487907384054621
807 2539299994674580516
808 2558228942684983388
809 2577275331446304765
810 2596439743146123435
811 2615722762133894126
812 2635124974926292786
813 2654646970212568463
814 2674289338859901785
815 2694052673918770040
816 2713937570628318856
817 2733944626421740481
818 2754074440931658663
819 2774327615995520130
820 2794704755660992670
821 2815206466191369811
822 2835833356070982101
823 2856586036010614988
824 2877465118952933300
825 2898471220077912325
826 2919604956808275491
827 2940866948814938646
828 2962257818022460938
829 2983778188614502295
830 3005428687039287505
831 3027209942015076896
832 3049122584535643616
833 3071167247875757513
834 3093344567596675615
835 3115655181551639210
836 3138099729891377526
837 3160678855069618011
838 3183393201848603213
839 3206243417304614260
840 3229230150833500940
841 3252354054156218381
842 3275615781324370331
843 3299015988725759038
844 3322555335089941730
845 3346234481493793695
846 3370054091367077961
847 3394014830498021576
848 3418117367038898488
849 3442362371511619025
850 3466750516813325975
851 3491282478221997266
852 3515958933402055246
853 3540780562409982563
854 3565748047699944645
855 3590862074129418780
856 3616123328964829796
857 3641532501887192341
858 3667090284997759763
859 3692797372823679590
860 3718654462323655610
861 3744662252893616551
862 3770821446372391361
863 3797132747047391088
864 3823596861660297360
865 3850214499412757465
866 3876986371972086031
867 3903913193476973306
868 3930995680543200038
869 3958234552269358955
870 3985630530242582845
871 4013184338544279236
872 4040896703755871676
873 4068768354964547613
874 4096800023769012875
875 4124992444285252750
876 4153346353152299666
877 4181862489538007471
878 4210541595144832313
879 4239384414215620120
880 4268391693539400680
881 4297564182457188321
882 4326902632867789191
883 4356407799233615138
884 4386080438586504190
885 4415921310533547635
886 4445931177262923701
887 4476110803549737836
888 4506460956761869588
889 4536982406865826085
890 4567675926432602115
891 4598542290643546806
892 4629582277296236906
893 4660796666810356663
894 4692186242233584305
895 4723751789247485120
896 4755494096173411136
897 4787413953978407401
898 4819512156281124863
899 4851789499357739850
900 4884246782147880150
901 4916884806260557691
902 4949704375980107821
903 4982706298272135188
904 5015891382789466220
905 5049260441878108205
906 5082814290583214971
907 5116553746655059166
908 5150479630555011138
909 5184592765461524415
910 5218893977276127785
911 5253384094629423976
912 5288063948887094936
913 5322934374155913713
914 5357996207289762935
915 5393250287895659890
916 5428697458339788206
917 5464338563753536131
918 5500174452039541413
919 5536205973877742780
920 5572433982731438020
921 5608859334853348661
922 5645482889291691251
923 5682305507896255238
924 5719328055324487450
925 5756551399047583175
926 5793976409356583841
927 5831603959368481296
928 5869434925032328688
929 5907470185135357945
930 5945710621309103855
931 5984157118035534746
932 6022810562653189766
933 6061671845363322763
934 6100741859236052765
935 6140021500216521060
936 6179511667131054876
937 6219213261693337661
938 6259127188510585963
939 6299254355089732910
940 6339595671843618290
941 6380152052097185231
942 6420924412093683481
943 6461913671000879288
944 6503120750917271880
945 6544546576878316545
946 6586192076862654311
947 6628058181798348226
948 6670145825569126238
949 6712455945020630675
950 6754989479966674325
951 6797747373195503116
952 6840730570476065396
953 6883940020564287813
954 6927376675209357795
955 6971041489160012630
956 7014935420170835146
957 7059059429008555991
958 7103414479458362513
959 7148001538330214240
960 7192821575465164960
961 7237875563741691401
962 7283164479082028511
963 7328689300458511338
964 7374451009899923510
965 7420450592497852315
966 7466689036413050381
967 7513167332881803956
968 7559886476222307788
969 7606847463841046605
970 7654051296239183195
971 7701498977018953086
972 7749191512890065826
973 7797129913676112863
974 7845315192320982025
975 7893748364895278600
976 7942430450602753016
977 7991362471786735121
978 8040545453936575063
979 8089980425694090770
980 8139668418860022030
981 8189610468400491171
982 8239807612453470341
983 8290260892335255388
984 8340971352546946340
985 8391940040780934485
986 8443168007927396051
987 8494656308080792486
988 8546405998546377338
989 8598418139846709735
990 8650693795728174465
991 8703234033167508656
992 8756039922378335056
993 8809112536817701913
994 8862452953192629455
995 8916062251466662970
996 8969941514866432486
997 9024091829888219051
998 9078514286304527613
999 9133209977170666500
1000 9188179998831333500