0 6
1 24
2 119
3 588
4 2279
5 6996
6 18043
7 40884
8 83923
9 159404
10 284431
11 482108
12 782799
13 1225508
14 1859379
15 2745316
16 3957723
17 5586364
18 7738343
19 10540204
20 14140151
21 18710388
22 24449579
23 31585428
24 40377379
25 51119436
26 64143103
27 79820444
28 98567263
29 120846404
30 147171171
31 178108868
32 214284459
33 256384348
34 305160279
35 361433356
36 426098183
37 500127124
38 584574683
39 680582004
40 789381491
41 912301548
42 1050771439
43 1206326268
44 1380612079
45 1575391076
46 1792546963
47 2034090404
48 2302164603
49 2599051004
50 2927175111
51 3289112428
52 3687594519
53 4125515188
54 4605936779
55 5132096596
56 5707413443
57 6335494284
58 7020141023
59 7765357404
60 8575356031
61 9454565508
62 10407637699
63 11439455108
64 12555138379
65 13760053916
66 15059821623
67 16460322764
68 17967707943
69 19588405204
70 21329128251
71 23196884788
72 25198984979
73 27343050028
74 29637020879
75 32089167036
76 34708095503
77 37502759844
78 40482469363
79 43656898404
80 47036095771
81 50630494268
82 54450920359
83 58508603948
84 62815188279
85 67382739956
86 72223759083
87 77351189524
88 82778429283
89 88519341004
90 94588262591
91 101000017948
92 107769927839
93 114913820868
94 122448044579
95 130389476676
96 138755536363
97 147564195804
98 156833991703
99 166584037004
100 176834032711
101 187604279828
102 198915691419
103 210789804788
104 223248793779
105 236315481196
106 250013351343
107 264366562684
108 279399960623
109 295139090404
110 311610210131
111 328840303908
112 346857095099
113 365689059708
114 385365439879
115 405916257516
116 427372328023
117 449765274164
118 473127540043
119 497492405204
120 522893998851
121 549367314188
122 576948222879
123 605673489628
124 635580786879
125 666708709636
126 699096790403
127 732785514244
128 767816333963
129 804231685404
130 842075002871
131 881390734668
132 922224358759
133 964622398548
134 1008632438779
135 1054303141556
136 1101684262483
137 1150826666924
138 1201782346383
139 1254604435004
140 1309347226191
141 1366066189348
142 1424817986739
143 1485660490468
144 1548652799579
145 1613855257276
146 1681329468263
147 1751138316204
148 1823345981303
149 1898017958004
150 1975221072811
151 2055023502228
152 2137494790819
153 2222705869388
154 2310729073279
155 2401638160796
156 2495508331743
157 2592416246084
158 2692440042723
159 2795659358404
160 2902155346731
161 3012010697308
162 3125309654999
163 3242138039308
164 3362583263879
165 3486734356116
166 3614681976923
167 3746518440564
168 3882337734643
169 4022235540204
170 4166309251951
171 4314657998588
172 4467382663279
173 4624585904228
174 4786372175379
175 4952847747236
176 5124120727803
177 5300301083644
178 5481500661063
179 5667833207404
180 5859414392471
181 6056361830068
182 6258795099659
183 6466835768148
184 6680607411779
185 6900235638156
186 7125848108383
187 7357574559324
188 7595546825983
189 7839898864004
190 8090766772291
191 8348288815748
192 8612605448139
193 8883859335068
194 9162195377079
195 9447760732876
196 9740704842663
197 10041179451604
198 10349338633403
199 10665338814004
200 10989338795411
201 11321499779628
202 11661985392719
203 12010961708988
204 12368597275279
205 12735063135396
206 13110532854643
207 13495182544484
208 13889190887323
209 14292739161404
210 14706011265831
211 15129193745708
212 15562475817399
213 16006049393908
214 16460109110379
215 16924852349716
216 17400479268323
217 17887192821964
218 18385198791743
219 18894705810204
220 19415925387551
221 19949071937988
222 20494362806179
223 21052018293828
224 21622261686379
225 22205319279836
226 22801420407703
227 23410797468044
228 24033685950663
229 24670324464404
230 25320954764571
231 25985821780468
232 26665173643059
233 27359261712748
234 28068340607279
235 28792668229756
236 29532505796783
237 30288117866724
238 31059772368083
239 31847740628004
240 32652297400891
241 33473720897148
242 34312292812039
243 35168298354668
244 36042026277079
245 36933768903476
246 37843822159563
247 38772485602004
248 39720062448003
249 40686859605004
250 41673187700511
251 42679361112028
252 43705697997119
253 44752520323588
254 45820153899779
255 46908928404996
256 48019177420043
257 49151238457884
258 50305452994423
259 51482166499404
260 52681728467431
261 53904492449108
262 55150816082299
263 56421061123508
264 57715593479379
265 59034783238316
266 60379004702223
267 61748636418364
268 63144061211343
269 64565666215204
270 66013842905651
271 67488987132388
272 68991499151579
273 70521783658428
274 72080249819879
275 73667311307436
276 75283386330103
277 76928897667444
278 78604272702763
279 80309943456404
280 82046346619171
281 83813923585868
282 85613120488959
283 87444388232348
284 89308182525279
285 91204963916356
286 93135197827683
287 95099354589124
288 97097909472683
289 99131342727004
290 101200139611991
291 103304790433548
292 105445790578439
293 107623640549268
294 109838845999579
295 112091917769076
296 114383371918963
297 116713729767404
298 119083517925103
299 121493268331004
300 123943518288111
301 126434810499428
302 128967693104019
303 131542719713188
304 134160449446779
305 136821446969596
306 139526282527943
307 142275531986284
308 145069776864023
309 147909604372404
310 150795607451531
311 153728384807508
312 156708540949699
313 159736686228108
314 162813436870879
315 165939415021916
316 169115248778623
317 172341572229764
318 175619025493443
319 178948254755204
320 182329912306251
321 185764656581788
322 189253152199479
323 192796069998028
324 196394087075879
325 200047886830036
326 203758158995003
327 207525599681844
328 211350911417363
329 215234803183404
330 219177990456271
331 223181195246268
332 227245146137359
333 231370578326948
334 235558233665779
335 239808860697956
336 244123214701083
337 248502057726524
338 252946158639783
339 257456293161004
340 262033243905591
341 266677800424948
342 271390759247339
343 276172923918868
344 281025105044579
345 285948120329676
346 290942794620863
347 296009959947804
348 301150455564703
349 306365127992004
350 311654831058211
351 317020425941828
352 322462781213419
353 327982772877788
354 333581284416279
355 339259206829196
356 345017438678343
357 350856886129684
358 356778462996123
359 362783090780404
360 368871698718131
361 375045223820908
362 381304610919599
363 387650812707708
364 394084789784879
365 400607510700516
366 407219951997523
367 413923098256164
368 420717942138043
369 427605484430204
370 434586734089351
371 441662708286188
372 448834432449879
373 456102940312628
374 463469273954379
375 470934483847636
376 478499628902403
377 486165776511244
378 493934002594463
379 501805391645404
380 509781036775871
381 517862039761668
382 526049511088259
383 534344569996548
384 542748344528779
385 551261971574556
386 559886596916983
387 568623375278924
388 577473470369383
389 586438054930004
390 595518310781691
391 604715428871348
392 614030609318739
393 623465061463468
394 633020003912079
395 642696664585276
396 652496280765263
397 662420099143204
398 672469375866803
399 682645376588004
400 692949376510811
401 703382660439228
402 713946522825319
403 724642267817388
404 735471209308279
405 746434670983796
406 757533986371243
407 768770498888084
408 780145561890723
409 791660538723404
410 803316802767231
411 815115737489308
412 827058736491999
413 839147203562308
414 851382552721379
415 863766208274116
416 876299604858923
417 888984187497564
418 901821411645143
419 914812743240204
420 927959658754951
421 941263645245588
422 954726200402779
423 968348832602228
424 982133060955379
425 996080415360236
426 1010192436552303
427 1024470676155644
428 1038916696734063
429 1053532071842404
430 1068318386077971
431 1083277235132068
432 1098410225841659
433 1113718976241148
434 1129205115614279
435 1144870284546156
436 1160716134975383
437 1176744330246324
438 1192956545161483
439 1209354466034004
440 1225939790740291
441 1242714228772748
442 1259679501292639
443 1276837341183068
444 1294189493102079
445 1311737713535876
446 1329483770852163
447 1347429445353604
448 1365576529331403
449 1383926827119004
450 1402482155145911
451 1421244341991628
452 1440215228439719
453 1459396667531988
454 1478790524622779
455 1498398677433396
456 1518223016106643
457 1538265443261484
458 1558527874047823
459 1579012236201404
460 1599720470098831
461 1620654528812708
462 1641816378166899
463 1663207996791908
464 1684831376180379
465 1706688520742716
466 1728781447862823
467 1751112187953964
468 1773682784514743
469 1796495294185204
470 1819551786803051
471 1842854345459988
472 1866405066558179
473 1890206059866828
474 1914259448578879
475 1938567369367836
476 1963131972444703
477 1987955421615044
478 2013039894336163
479 2038387581774404
480 2064000688862571
481 2089881434357468
482 2116032050897559
483 2142454785060748
484 2169151897422279
485 2196125662612756
486 2223378369376283
487 2250912320628724
488 2278729833516083
489 2306833239473004
490 2335224884281391
491 2363907128129148
492 2392882345669039
493 2422152926077668
494 2451721273114579
495 2481589805181476
496 2511760955381563
497 2542237171579004
498 2573020916458503
499 2604114667585004
500 2635520917463511
501 2667242173599028
502 2699280958556619
503 2731639810021588
504 2764321280859779
505 2797327939177996
506 2830662368384543
507 2864327167249884
508 2898324949967423
509 2932658346214404
510 2967330001212931
511 3002342575791108
512 3037698746444299
513 3073401205396508
514 3109452660661879
515 3145855836106316
516 3182613471509223
517 3219728322625364
518 3257203161246843
519 3295040775265204
520 3333243968733651
521 3371815561929388
522 3410758391416079
523 3450075310106428
524 3489769187324879
525 3529842908870436
526 3570299377079603
527 3611141510889444
528 3652372245900763
529 3693994534441404
530 3736011345629671
531 3778425665437868
532 3821240496755959
533 3864458859455348
534 3908083790452779
535 3952118343774356
536 3996565590619683
537 4041428619426124
538 4086710535933183
539 4132414463247004
540 4178543541904991
541 4225100929940548
542 4272089802947939
543 4319513354147268
544 4367374794449579
545 4415677352522076
546 4464424274853463
547 4513618825819404
548 4563264287748103
549 4613363960986004
550 4663921163963611
551 4714939233261428
552 4766421523676019
553 4818371408286188
554 4870792278519279
555 4923687544217596
556 4977060633704943
557 5030914993853284
558 5085254090149523
559 5140081406762404
560 5195400446609531
561 5251214731424508
562 5307527801824199
563 5364343217376108
564 5421664556665879
565 5479495417364916
566 5537839416298123
567 5596700189511764
568 5656081392341443
569 5715986699480204
570 5776419805046751
571 5837384422653788
572 5898884285476479
573 5960923146321028
574 6023504777693379
575 6086632971868036
576 6150311540957003
577 6214544316978844
578 6279335151927863
579 6344687917843404
580 6410606506879271
581 6477094831373268
582 6544156823916859
583 6611796437424948
584 6680017645205779
585 6748824441030956
586 6818220839205583
587 6888210874638524
588 6958798602912783
589 7029988100356004
590 7101783464111091
591 7174188812206948
592 7247208283629339
593 7320846038391868
594 7395106257607079
595 7469993143557676
596 7545510919767863
597 7621663831074804
598 7698456143700203
599 7775892145322004
600 7853976145146211
601 7932712473978828
602 8012105484297919
603 8092159550325788
604 8172879068101279
605 8254268455552196
606 8336332152567843
607 8419074621071684
608 8502500345094123
609 8586613830845404
610 8671419606788631
611 8756922223712908
612 8843126254806599
613 8930036295730708
614 9017656964692379
615 9105992902518516
616 9195048772729523
617 9284829261613164
618 9375339078298543
619 9466582954830204
620 9558565646242351
621 9651291930633188
622 9744766609239379
623 9838994506510628
624 9933980470184379
625 10029729371360636
626 10126246104576903
627 10223535587883244
628 10321602762917463
629 10420452594980404
630 10520090073111371
631 10620520210163668
632 10721748042880259
633 10823778631969548
634 10926617062181279
635 11030268442382556
636 11134737905633983
637 11240030609265924
638 11346151734954883
639 11453106488800004
640 11560900101399691
641 11669537827928348
642 11779024948213239
643 11889366766811468
644 12000568613087079
645 12112635841288276
646 12225573830624763
647 12339387985345204
648 12454083734814803
649 12569666533593004
650 12686141861511311
651 12803515223751228
652 12921792150922319
653 13040978199140388
654 13161078950105779
655 13282100011181796
656 13404047015473243
657 13526925621905084
658 13650741515301223
659 13775500406463404
660 13901208032250231
661 14027870155656308
662 14155492565891499
663 14284081078460308
664 14413641535241379
665 14544179804567116
666 14675701781303423
667 14808213386929564
668 14941720569618143
669 15076229304315204
670 15211745592820451
671 15348275463867588
672 15485824973204779
673 15624400203675228
674 15764007265297879
675 15904652295348236
676 16046341458439303
677 16189080946602644
678 16332876979369563
679 16477735803852404
680 16623663694825971
681 16770666954809068
682 16918751914146159
683 17067924931089148
684 17218192391879279
685 17369560710829156
686 17522036330404883
687 17675625721308324
688 17830335382559483
689 17986171841579004
690 18143141654270791
691 18301251405104748
692 18460507707199639
693 18620917202406068
694 18782486561389579
695 18945222483713876
696 19109131697924163
697 19274220961630604
698 19440497061591903
699 19607966813799004
700 19776637063558911
701 19946514685578628
702 20117606584049219
703 20289919692729988
704 20463460975032779
705 20638237424106396
706 20814256062921143
707 20991523944353484
708 21170048151270823
709 21349835796616404
710 21530894023494331
711 21713230005254708
712 21896850945578899
713 22081764078564908
714 22267976668812879
715 22455496011510716
716 22644329432519823
717 22834484288460964
718 23025967966800243
719 23218787885935204
720 23412951495281051
721 23608466275356988
722 23805339737872679
723 24003579425814828
724 24203192913533879
725 24404187806830836
726 24606571743044203
727 24810352391137044
728 25015537451784163
729 25222134657459404
730 25430151772523071
731 25639596593309468
732 25850476948214559
733 26062800697783748
734 26276575734799779
735 26491809984370756
736 26708511404018283
737 26926687983765724
738 27146347746226583
739 27367498746693004
740 27590149073224391
741 27814306846736148
742 28039980221088539
743 28267177383175668
744 28495906553014579
745 28726175983834476
746 28957993962166063
747 29191368807931004
748 29426308874531503
749 29662822548940004
750 29900918251789011
751 30140604437461028
752 30381889594178619
753 30624782244094588
754 30869290943382279
755 31115424282325996
756 31363190885411543
757 31612599411416884
758 31863658553502923
759 32116377039304404
760 32370763631020931
761 32626827125508108
762 32884576354368799
763 33144020184044508
764 33405167515906879
765 33668027286349316
766 33932608466878723
767 34198920064207364
768 34466971120344843
769 34736770712690204
770 35008327954124151
771 35281651993101388
772 35556752013743079
773 35833637235929428
774 36112316915392379
775 36392800343808436
776 36675096848891603
777 36959215794486444
778 37245166580661263
779 37532958643801404
780 37822601456702671
781 38114104528664868
782 38407477405585459
783 38702729670053348
784 38999870941442779
785 39298910876007356
786 39599859166974183
787 39902725544638124
788 40207519776456183
789 40514251667142004
790 40822931058760491
791 41133567830822548
792 41446171900379939
793 41760753222120268
794 42077321788462079
795 42395887629650076
796 42716460813850463
797 43039051447246404
798 43363669674133603
799 43690325677016004
800 44019029676701611
801 44349791932398428
802 44682622741810519
803 45017532441234188
804 45354531405654279
805 45693630048840596
806 46034838823444443
807 46378168221095284
808 46723628772497523
809 47071231047527404
810 47420985655330031
811 47772903244416508
812 48126994502761199
813 48483270157899108
814 48841740977023379
815 49202417767082916
816 49565311374880123
817 49930432687168764
818 50297792630751943
819 50667402172580204
820 51039272319849751
821 51413414120100788
822 51789838661315979
823 52168557072019028
824 52549580521373379
825 52932920219281036
826 53318587416481503
827 53706593404650844
828 54096949516500863
829 54489667125878404
830 54884757647864771
831 55282232538875268
832 55682103296758859
833 56084381460897948
834 56489078612308279
835 56896206373738956
836 57305776409772583
837 57717800426925524
838 58132290173748283
839 58549257440926004
840 58968714061379091
841 59390671910363948
842 59815142905573839
843 60242139007239868
844 60671672218232079
845 61103754584160676
846 61538398193477363
847 61975615177576804
848 62415417710898203
849 62857818011027004
850 63302828338796711
851 63750460998390828
852 64200728337444919
853 64653642747148788
854 65109216662348779
855 65567462561650196
856 66028392967519843
857 66492020446388684
858 66958357608754623
859 67427417109285404
860 67899211646921631
861 68373753964979908
862 68851056851256099
863 69331133138128708
864 69813995702662379
865 70299657466711516
866 70788131397024023
867 71279430505345164
868 71773567848521543
869 72270556528605204
870 72770409692957851
871 73273140534355188
872 73778762291091379
873 74287288247083628
874 74798731731976879
875 75313106121248636
876 75830424836313903
877 76350701344630244
878 76873949159802963
879 77400181841690404
880 77929412996509371
881 78461656276940668
882 78996925382234759
883 79535234058317548
884 80076596097896279
885 80621025340565556
886 81168535672913483
887 81719141028627924
888 82272855388602883
889 82829692781045004
890 83389667281580191
891 83952793013360348
892 84519084147170239
893 85088554901534468
894 85661219542824579
895 86237092385366276
896 86816187791546763
897 87398520171922204
898 87984103985325303
899 88572953738973004
900 89165083988574311
901 89760509338438228
902 90359244441581819
903 90961303999838388
904 91566702763965779
905 92175455533754796
906 92787577158137743
907 93403082535297084
908 94021986612774223
909 94644304387578404
910 95270050906295731
911 95899241265198308
912 96531890610353499
913 97168014137733308
914 97807627093323879
915 98450744773235116
916 99097382523810423
917 99747555741736564
918 100401279874153643
919 101058570418765204
920 101719442923948451
921 102383912988864588
922 103051996263569279
923 103723708449123228
924 104399065297702879
925 105078082612711236
926 105760776248888803
927 106447162112424644
928 107137256161067563
929 107831074404237404
930 108528632903136471
931 109229947770861068
932 109935035172513159
933 110643911325312148
934 111356592498706779
935 112073095014487156
936 112793435246896883
937 113517629622745324
938 114245694621519983
939 114977646775499004
940 115713502669863791
941 116453278942811748
942 117196992285669139
943 117944659443004068
944 118696297212739579
945 119451922446266876
946 120211552048558663
947 120975202978282604
948 121742892247914903
949 122514636923854004
950 123290454126534411
951 124070361030540628
952 124854374864721219
953 125642512912302988
954 126434792511005279
955 127231231053154396
956 128031845985798143
957 128836654810820484
958 129645675085056323
959 130458924420406404
960 131276420483952331
961 132098180998071708
962 132924223740553399
963 133754566544712908
964 134589227299507879
965 135428223949653716
966 136271574495739323
967 137119296994342964
968 137971409558148243
969 138827930356060204
970 139688877613321551
971 140554269611628988
972 141424124689249679
973 142298461241137828
974 143177297719051379
975 144060652631668836
976 144948544544706203
977 145840992081034044
978 146738013920794663
979 147639628801519404
980 148545855518246071
981 149456712923636468
982 150372219928094059
983 151292395499881748
984 152217258665239779
985 153146828508503756
986 154081124172222783
987 155020164857277724
988 155963969822999583
989 156912558387288004
990 157865949926729891
991 158824163876718148
992 159787219731570539
993 160755137044648668
994 161727935428477079
995 162705634554862476
996 163688254155013063
997 164675814019658004
998 165668333999167003
999 166665834003670004
1000 167668334003177011