1 0
2 75
3 203
4 323
5 552
6 708
7 1020
8 1127
9 1311
10 1428
11 1608
12 1820
13 1955
14 2336
15 2675
16 3128
17 3311
18 3627
19 3927
20 4140
21 4508
22 4743
23 5535
24 6003
25 6800
26 7280
27 7848
28 8211
29 8588
30 9240
31 9860
32 11063
33 11895
34 13583
35 14168
36 15180
37 15827
38 16827
39 18011
40 18768
41 20915
42 22836
43 25415
44 26460
45 28268
46 29988
47 31211
48 33327
49 34680
50 39248
51 41952
52 46563
53 49343
54 52635
55 54740
56 56927
57 60711
58 64311
59 71300
60 76136
61 85952
62 89355
63 95243
64 99008
65 104828
66 111720
67 116127
68 128628
69 139815
70 154836
71 160923
72 171455
73 181475
74 188600
75 200928
76 208811
77 235427
78 251183
79 278052
80 294252
81 313436
82 325703
83 338448
84 360500
85 381480
86 422211
87 450395
88 507603
89 527436
90 561752
91 583695
92 617615
93 657783
94 683468
95 756327
96 821528
97 909075
98 944552
99 1005936
100 1064336
101 1105863
102 1177715
103 1223660
104 1378788
105 1470620
106 1627223
107 1721643
108 1833455
109 1904952
110 1979235
111 2107763
112 2230043
113 2467440
114 2631708
115 2965140
116 3080735
117 3280743
118 3408636
119 3606336
120 3840452
121 3990155
122 4414808
123 4794827
124 5305088
125 5511863
126 5869635
127 6210015
128 6452052
129 6870836
130 7138623
131 8042775
132 8578011
133 9490760
134 10041080
135 10692768
136 11109483
137 11542436
138 12291552
139 13004252
140 14387903
141 15345327
142 17288711
143 17962448
144 19128180
145 19873595
146 21025875
147 22390403
148 23262936
149 25737995
150 27952908
151 30926927
152 32132100
153 34217348
154 36201228
155 37611923
156 40052775
157 41613552
158 46883336
159 50002920
160 55322811
161 58530311
162 62328627
163 64757420
164 67280855
165 71647023
166 75800943
167 83865452
168 89445728
169 100772600
170 104699427
171 111493811
172 115838408
173 122554388
174 130507440
175 135592935
176 150018636
177 162928095
178 180261948
179 187286211
180 199439927
181 211002827
182 219224960
183 233451288
184 242548163
185 273262715
186 291444983
187 322451580
188 341146260
189 363284468
190 377440511
191 392148168
192 417596060
193 441806880
194 488810283
195 521334515
196 587352363
197 610239588
198 649840160
199 675162327
200 714305927
201 760659711
202 790300148
203 874379295
204 949621136
205 1050650235
206 1091590640
207 1162427688
208 1229821208
209 1277743311
210 1360660427
211 1413680900
212 1592698428
213 1698672452
214 1879392143
215 1988352723
216 2117383655
217 2199891120
218 2285613627
219 2433934811
220 2575045811
221 2849001720
222 3038566836
223 3423347052
224 3556743575
225 3787552623
226 3935141028
227 4163286648
228 4433456300
229 4606213427
230 5096262608
231 5534804195
232 6123644936
233 6362263103
234 6775131675
235 7167929895
236 7447240380
237 7930516748
238 8239542711
239 9282933327
240 9900595203
241 10953906752
242 11588975552
243 12341022936
244 12821911683
245 13321539068
246 14186018280
247 15008473460
248 16605205511
249 17710071975
250 19952735423
251 20730227336
252 22075481052
253 22935689315
254 24265419435
255 25840083563
256 26846985888
257 29703201827
258 32259209508
259 35691224855
260 37081993452
261 39488367836
262 41777763636
263 43405704443
264 46222445535
265 48023580840
266 54104907008
267 57704904240
268 63844053843
269 67545506063
270 71928759435
271 74731584452
272 77643626255
273 82682180343
274 87475800423
275 96782236820
276 103221870488
277 116293070960
278 120824625915
279 128665339163
280 133679000336
281 141429235436
282 150607050552
283 156475707375
284 173122953828
285 188020458327
286 208023709668
287 216129703083
288 230155080815
289 243498657395
290 252986991752
291 269404161936
292 279901947803
293 315346514195
294 336328835711
295 372110421780
296 393684066300
297 419231539148
298 435567600503
299 452540223936
300 481907069252
301 509846334552
302 564088220883
303 601621156427
304 677805695811
305 704217533628
306 749916559400
307 779138318175
308 824309998655
309 877802225223
310 912007263836
311 1009034526615
312 1095863545928
313 1212451038627
314 1259696230520
315 1341442122528
316 1419214186208
317 1474516251543
318 1570202531555
319 1631388111452
320 1837974183636
321 1960268115500
322 2168818482311
323 2294558897211
324 2443460480927
325 2538674024040
326 2637597722835
327 2808760240643
328 2971602212363
329 3287747093952
330 3506505073548
331 3950541109380
332 4104480581327
333 4370834022711
334 4541150914188
335 4804430761968
336 5116206306260
337 5315567881115
338 5881084211336
339 6387160822715
340 7066682527568
341 7342047685511
342 7818497659827
343 8271786465327
344 8594110522980
345 9151811032868
346 9508426726383
347 10712498593095
348 11425279862763
349 12640800477560
350 13373669322440
351 14241531351888
352 14796476549211
353 15373046118548
354 16370654380080
355 17319766945100
356 19162394348303
357 20437409290335
358 23025440965943
359 23922665959808
360 25475087582340
361 26467767172427
362 28002274578627
363 29819435617811
364 30981400028328
365 34277470746875
366 37227101395836
367 41187644132255
368 42792589888020
369 45569543841908
370 48211504611228
371 50090146891811
372 53340663671127
373 55419172252320
374 62437017380408
375 66591411066552
376 73675984388523
377 77947457042903
378 83005727635875
379 86240185276700
380 89600678993927
381 95415166045311
382 100946999463711
383 111686619001340
384 119117950673936
385 134202104691752
386 139431515182995
387 148479691476803
388 154265452125848
389 163209216715268
390 173800407406080
391 180572832294327
392 199783740275388
393 216975447557775
394 240059182271436
395 249413491648083
396 265598765397095
397 280997241207515
398 291946770833360
399 310892170999368
400 323006606793011
401 363909605694827
402 388123186542023
403 429415105859052
404 454311072940452
405 483792834468836
406 502644635116463
407 522231027850488
408 556120341897260
409 588362229842640
410 650957319665211
411 694270294758755
412 782187187190043
413 812666425143636
414 865403061283952
415 899124945588135
416 951253025718455
417 1012983008824143
418 1052455593743108
419 1164424970910927
420 1264625583956288
421 1399167449501835
422 1453688360005952
423 1548023048546136
424 1637771942639336
425 1701590478113823
426 1812012362330555
427 1882620468511220
428 2121020616794028
429 2262147708191060
430 2502814650771263
431 2647918980605283
432 2819751279182615
433 2929627625427552
434 3043785488114475
435 3241306885343723
436 3429226379597603
437 3794057298995400
438 4046503817884068
439 4558921018453980
440 4736567035684295
441 5043938676232383
442 5240484221408436
443 5544308937600936
444 5904097645544252
445 6134160730169795
446 6786766085195648
447 7370778056185427
448 8154945514745048
449 8472716668393103
450 9022539525885195
451 9545634414633975
452 9917596097855052
453 10561182002989436
454 10972716204279783
455 12362214095074815
456 13184763062609811
457 14587472798774000
458 15433202810696720
459 16434714840632328
460 17075121117454323
461 17740481900841836
462 18891720970170552
463 19986996047748452
464 22113386474312663
465 23584752612551127
466 26571338923539311
467 27606735788967608
468 29398228996115820
469 30543780382867955
470 32314600599892635
471 34411602864446843
472 35752508787281136
473 39556171540268435
474 42960042753161748
475 47530505638973927
476 49382611650358140
477 52587214106770508
478 55636034545169988
479 57803986109021963
480 61555079655611535
481 63953676757172952
482 72052263953660336
483 76846430667473280
484 85022022141878211
485 89951297883580511
486 95788537764616827
487 99521099079303860
488 103399105916942015
489 110109018935685063
490 116492749906898583
491 128886261546886052
492 137462011857428168
493 154869112522787360
494 160903847698126827
495 171345435300468011
496 178022198075804768
497 188343294661760348
498 200565519541142280
499 208380891993522495
500 230550263156420436
501 250389478462790535
502 277028088319103988
503 287822953233761211
504 306500745114743327
505 324270572856391427
506 336906320556282200
507 358769295930685248
508 372749344338763403
509 419951369626892675
510 447893820942235343
511 495544660052500740
512 524274584490791820
513 558296511747074108
514 580051473358374311
515 602654153600815728
516 641762392643945300
517 678969503393648520
518 751204182807009123
519 801187318532023355
520 902643336213190323
521 937816350399798828
522 998674382806697720
523 1037589408071966127
524 1097745167370674927
525 1168981514382412311
526 1214532843173859308
527 1343745407398259655
528 1459376828023586936
529 1614638024275655475
530 1677555107752214600
531 1786417256581694928
532 1889987402593184048
533 1963633937228676711
534 2091060695928505427
535 2172542389275412940
536 2447655953807701188
537 2610516494985944252
538 2888245938173131703
539 3055696209061175883
540 3253990532717833295
541 3380787741070947480
542 3512525815687957827
543 3740465336927992211
544 3957324270454998011
545 4378338835295174160
546 4669661899334717436
547 5260990904756360052
548 5465994254700671615
549 5820700861539723783
550 6047514250355997468
551 6398127709562294688
552 6813323566753337060
553 7078816167049638827
554 7831922181233142968
555 8505871489678736555
556 9410800057334834336
557 9777507693279531863
558 10412002794375431715
559 11015653842702718335
560 11444897302815783540
561 12187594879640352788
562 12662504991313719711
563 14265984353219319927
564 15215205148973435643
565 16833930968986294952
566 17809902669876268952
567 18965646684559931136
568 19704674973067316043
569 20472500740526936708
570 21801029628924013440
571 23064976119336345020
572 25518828828964041311
573 27216784077476286735
574 30663302092324975463
575 31858149177804236336
576 33925530786431650452
577 35247496094064024155
578 37291021090003098675
579 39710959886137615523
580 41258364159123979128
581 45647787680000603627
582 49575852110048837868
583 54850162319733356015
584 56987491051924982052
585 60685599509670900836
586 64203935653623131436
587 66705749879666030003
588 71034508581913616775
589 73802487558606910800
590 83148250165508223848
591 88680714398854675080
592 98115339875744643483
593 103803719810196443303
594 110539889574641758995
595 114847262097332954252
596 119322478627473667895
597 127065712436616093903
598 134432532445563077583
599 148734634138489079180
600 158631042565523008448
601 178718821649193498200
602 185682900812124751875
603 197732483857050184403
604 205437462314028152936
605 217347998830456302836
606 231452435750072361552
607 240471368787694241415
608 266054803898770484268
609 288949241170614296127
610 319690173861065307228
611 332147438618270365923
612 353701594263649978775
613 374207960079036075755
614 388789601975180401952
615 414019456611841353336
616 430152420360327750563
617 484623516639830028635
618 516869081244154620311
619 571858108285481571420
620 605012416191302396340
621 644273690763290628308
622 669378897610930414943
623 695462371024315076136
624 740593244990772555452
625 783530218554042125952
626 866888976001970439243
627 924569471315661769427
628 1041649627802836019211
629 1082239255694944280388
630 1152469372355869461440
631 1197377277790104898935
632 1266796971892734723815
633 1349003654614296559263
634 1401569848567041474836
635 1550681035712622307455
636 1684119594913636944368
637 1863290880846658492827
638 1935897140657697218960
639 2061523966072228977288
640 2181043824820593328568
641 2266031861971416387183
642 2413082231089134508715
643 2507112034603359598052
644 2824592849673471953436
645 3012533773066073052260
646 3333033309837144790511
647 3526270777337617940211
648 3755102255005102016327
649 3901426123568249540880
650 4053451747518416794395
651 4316493757508019244283
652 4566748778878689683603
653 5052599221873333561752
654 5388785785328447613588
655 6071178945167822622540
656 6307752633357540935927
657 6717083750278166589711
658 6978826204426601246148
659 7383433832525952045528
660 7862569491935706999500
661 8168947722614554613075
662 9038031410376963365936
663 9815768328311207375555
664 10860055111218885655208
665 11283235405327912953311
666 12015442202169723890427
667 12712054988844523901127
668 13207401569853317926620
669 14064473929922965704428
670 14612519787259829843223
671 16462933581401001697455
672 17558333557152283698723
673 19426341750737387177120
674 20552612247834405250400
675 21886339839267321475128
676 22739177843798566835811
677 23625248114086185695708
678 25158369300057342915720
679 26616962454718095981140
680 29448706355238030936743
681 31408145240655023917575
682 35385424043204099721503
683 36764276544450301340648
684 39150033129313130082300
685 40675579948769502583427
686 43033806023262977554827
687 45826413296999945443211
688 47612116487120286209088
689 52677507426549157893635
690 57210490374953607314436
691 63297039786466655443895
692 65763515291309780506380
693 70031129246946114370748
694 74091286108246550083668
695 76978377557148491178011
696 81973761348448659723327
697 85168006688955619466760
698 95953008638732538236768
699 102337467569847629145552
700 113225017194587178277683
701 119789402709668813567663
702 127562936780598826839915
703 132533640939223151479460
704 137698036936998697385327
705 146633722042836038255511
706 155135025949429886208711
707 171639638909554852064180
708 183060085658601695897336
709 206241365314056775711952
710 214277906633344267113435
711 228183115025600613909563
712 237074653488190414259888
713 250819402307051913288908
714 267095910290063965665240
715 277503751200107162646927
716 307027013148917984001348
717 333447173921410436516535
718 368922183607581047013636
719 383297856342530770090443
720 408171333279506962339535
721 431835661660634776606355
722 448662863773037629146920
723 477778094160768992641008
724 496395520346473886962811
725 559255118250994227728627
726 596466471861933491180063
727 659923761416785682494452
728 698183804010178476161052
729 743491280844325639569836
730 772462667791540342046423
731 802562973507905998621728
732 854643962956958886622820
733 904193193241861221276600
734 1000389127102091081453811
735 1066952368710955151471915
736 1202062767841136554555683
737 1248903163255615301345436
738 1329948657024290553380552
739 1381772340980372982981375
740 1461882607819048502184095
741 1556749048443383848553703
742 1617410390713522689677948
743 1789484571466958746119927
744 1943472553153509011790248
745 2150236061859019626643395
746 2234023622763874840041752
747 2378996870430095659671936
748 2516922683855562109559936
749 2614998805081077283708983
750 2784694803616165296128195
751 2893205115389887702315580
752 3259577700867232828140468
753 3476461363601753317940300
754 3846317551306126916694503
755 4069313421351402043404123
756 4333384748285355010584575
757 4502242365810018900804552
758 4677679804110437294350515
759 4981230055698917281486883
760 5270024133501737441456363
761 5830695123702991636664160
762 6218654126607129212939628
763 7006135241732762551627620
764 7279141072900347540964655
765 7751508827120142706379223
766 8053559392394047483633836
767 8520476244607239099821136
768 9073398380370239125662452
769 9426958593081028975426235
770 10429880415652834492723688
771 11327388144999643634230427
772 12532494187546536712852208
773 13020843880240718270165543
774 13865809889301066995697555
775 14669700441472737880758735
776 15241329966713426073112452
777 16230390727536222784133636
778 16862835171992852326936143
779 18998211086952402741119655
780 20262301709748586416467211
781 22417981546419975817678040
782 23717696724098233784269160
783 25256817208867804423943088
784 26240991527068573062786363
785 27263515851154717767486836
786 29032736371236544802303952
787 30715951607768563427467052
788 33983781615115858738536623
789 36244972390931820126171327
790 40834748682555438755215511
791 42425943274146469944447968
792 45179104305696565684900260
793 46939584013383911918827115
794 49660974859824386096748195
795 52883641233778050905426483
796 54944341167772651162884936
797 60789797922450048210227675
798 66020856316844352793597788
799 73044729063420200650475327
800 75891039658680434780956980
801 80815862465376306314518868
802 85501279964980865174997948
803 88832980995199479154971203
804 94597649561601171408679095
805 98283805916567226259306752
806 110729688820847183618582936
807 118097348894889765180868440
808 130661571727213727989379211
809 138236866923238000662216311
810 147207518504921471533079427
811 152943706796601419475919100
812 158903415302817869310575975
813 169215188171720351532342303
814 179025685513109643123351423
815 198071994566992160794561052
816 211251180218983791544093808
817 238002356853599869979670920
818 247276518571978472125728627
819 263323117007059251403027811
820 273583944687909424029334328
821 289445372914339077480673508
822 308228449022298066306901920
823 320239088413554878001888855
824 354308907119047454768647836
825 384797749756066473127361775
826 425735880192974667190005228
827 442325394071841890415581811
828 471029364902956770891421127
829 498337979348412453169234427
830 517756556004483448856720240
831 551355506642070805667946408
832 572840000327410505228909843
833 645379921838130698970383435
834 688321791659590004668748903
835 761551448816862392118602700
836 805703504815329770189034180
837 857988293820661024774538948
838 891421249252539943792733711
839 926156975965752498095974488
840 986258392659085564391755340
841 1043438161470889295312646960
842 1154448185786837106028835163
843 1231262108922970929138396995
844 1387179392439043781122815483
845 1441233168157724362809929268
846 1534759597736658942733272080
847 1594564084114072632257184327
848 1687011262626210078787298327
849 1796487052900010346935990511
850 1866490189313556616848453668
851 2065063644791834680401664815
852 2242765642219554485970578336
853 2481370552094427802489561515
854 2578061324772370907712539360
855 2745360326952364319034013368
856 2904526596125493853840414088
857 3017706355031701213985355711
858 3213535390290823662599004827
859 3338756196047895805114157780
860 3761549842207937010203723148
861 4011833401062650262831630452
862 4438647121173960624722242463
863 4695984161968740620471994243
864 5000722244419044677114159735
865 5195583788718638243280488640
866 5398038440491697119265276427
867 5748335167782793034818195211
868 6081603283312226128752535811
869 6728617120154030475378455400
870 7176321473318841783286293636
871 8085073997780662816757227452
872 8400122490374367704733852455
873 8945234469412894404996610143
874 9293800559996526369513777108
875 9832622202842921395243121928
876 10470693868377764015309046620
877 10878702047467784823088838627
878 12036072961631960627641346528
879 13071796103561260442696113715
880 14462487432373592147747369336
881 15026042554562383555859659823
882 16001132596811229143312664555
883 16928821597404550669873255575
884 17588481574185723835055419500
885 18729856835102871169926088028
886 19459697175959964325456042311
887 21923919131409491362251960927
888 23382678614716311572321039283
889 25870331278226901356214857552
890 27370201466997113952642936752
891 29146345172693607037910424936
892 30282081483059289515890203603
893 31462073666984430217495689548
894 33503752614037672644517421400
895 35446181538402467477202573380
896 39217254535137345746241902711
897 41826666730990079770579370295
898 47123264594244933119420554703
899 48959501774088481865593190936
900 52136647218740707487246394252
901 54168239275865085584825483795
902 57308721954431318292671438715
903 61027676157366573744918294683
904 63405722095493152321684583568
905 70151374124999929085446419827
906 76188010979148008170206109428
907 84293554042147125083994659975
908 87578194002601930427445425052
909 93261435253915010540841979436
910 98668402988301810165399124836
911 102513183090082641796347166763
912 109165605620326403356957528815
913 113419426859711890147622101560
914 127781964946249011163308047888
915 136284238287235219171094610720
916 150783340548187447512566908323
917 159525224640013943095385631743
918 169877348791742597550348395355
919 176496905109637098852060738452
920 183374403561414884185708866335
921 195274180516443242832286338663
922 206595485947102578734462909943
923 228574910090670044002072966340
924 243783678912621636840189933608
925 274654513567688935899766106240
926 285356888154156523488825298635
927 303874648843031350518481760843
928 315715635095193987139439131136
929 334019709523744988360785515836
930 355695363075821678454200726952
931 369555630525491129107018668255
932 408872171788367613885037177908
933 444056269771326788578540548327
934 491298836820509158356220595988
935 510443121461049199008812895963
936 543567478926678834101739217535
937 575081596332406310322521498915
938 597490616966310126943027586552
939 636263776886855548971819090336
940 661056863982311376560276572523
941 744767870546084575617596331875
942 794322751108695003454246630511
943 878829712010897783719186597860
944 929781146373086544619670859180
945 990117747577761978264179952668
946 1028699349174763303596474232583
947 1068784347701504874896757513936
948 1138141330484621784349200616052
949 1204126734144213004929574891752
950 1332232206008882918266195900803
951 1420875406744739741270560236827
952 1600803816811888682279176088211
953 1663181827150850659067358606348
954 1771111245839447395623644176280
955 1840125571295298837251809308495
956 1946809535188038611872041661775
957 2073144502297563496980286072503
958 2153928061057453622320427431436
959 2383081656605205754224776653095
960 2588149607648812723301037186008
961 2863499466880907825053328921427
962 2975080534763693263625431956200
963 3168143438306157994069593331248
964 3351821175006136051769729874128
965 3482430518707778119861818358023
966 3708417055700806890473957018675
967 3852921757034156369214037339052
968 4340825258330258442542269948836
969 4629652268364934801554385177820
970 5122194931517199254802552684311
971 5419161653598505324622639528811
972 5770829136674829272034731326127
973 5995699189938942722726784662520
974 6229331682647614365194836222755
975 6633573802391287463262917363123
976 7018164918918175450842986446043
977 7764818325962627465595102443952
978 8281468761555816810783171492828
979 9330168387303643157775290428500
980 9693734074750947430915326344927
981 10322792826193653023223383302311
982 10725037792676599036371416725308
983 11346837501604486682871464460288
984 12083171650709559303427515713540
985 12554012735819230604815545925835
986 13889617767842866911463622746136
987 15084841376121549551227682573195
988 16689697964464937791963752938048
989 17340040087121110382743778846711
990 18465293150910269130315820775427
991 19535845453704410000295857751327
992 20297092495280358592227882567060
993 21614238557317985793871923027188
994 22456473678222626838723947467263
995 25300183679435466079636023366615
996 26983590859080913805872064441883
997 29854339877092297745096129513480
998 31585188775217945403116166319160
999 33634857072471213653944208009568
1000 34945495790458893032764233748011