1 2
2 3
3 83
4 6563
5 50627
6 194483
7 4100627
8 10556003
9 15752963
10 22667123
11 57289763
12 96059603
13 276922883
14 395254163
15 6059221283
16 6597500627
17 12296370323
18 14166950627
19 42110733683
20 44386483763
21 46753250627
22 49213429283
23 69257922563
24 72555348323
25 154550410643
26 186320859203
27 200310848723
28 230639102003
29 282429536483
30 353360102483
31 364488705443
32 375878121923
33 399455600627
34 411651843203
35 424125260003
36 580840612643
37 682740290963
38 719512794083
39 757751099123
40 881647759523
41 949005240563
42 1044731338643
43 1095222947843
44 1201674171683
45 1567907169923
46 1779622700627
47 2496554842403
48 2847322134803
49 3063651608243
50 3919010163203
51 4054427900723
52 4264096970963
53 4863017300627
54 6439662447203
55 7466058943283
56 7685231450627
57 8022993935123
58 8254272650627
59 8854344140627
60 10427790765683
61 10567759154483
62 11288854092323
63 13004685652403
64 13674678889043
65 14727795457763
66 15276598943843
67 16032024008003
68 17217263098163
69 17421015474803
70 17833940150627
71 18254162255123
72 19783645390163
73 22132894202723
74 23897637567443
75 24952272800627
76 28920313373123
77 29220781640627
78 32355903650627
79 35736782900627
80 40135886713523
81 40519959449843
82 44514102828323
83 47916312909923
84 48354903305363
85 53856238819763
86 54334958000627
87 55301963567843
88 59814152749523
89 67941130654883
90 70241580050627
91 71413468521203
92 73198719140627
93 85294848141443
94 94394612744723
95 98831612905283
96 100344796700627
97 102647069357123
98 116450537000627
99 119023932416483
100 119891134169363
101 121639745379683
102 125194280450627
103 133476453346403
104 140196990311363
105 159719675900627
106 169647525064163
107 182401906640627
108 184795993172963
109 197121852720083
110 214055187890627
111 216754037959763
112 222228219397043
113 227805440900627
114 229215996694163
115 234923826200627
116 237817388126243
117 249659750390627
118 257282402000627
119 268245730047683
120 277918540050323
121 281200199450627
122 294618309473603
123 296328716068403
124 308510992799363
125 319248592565843
126 321065080687523
127 328408659958403
128 359049783034883
129 361033478776163
130 365025518020883
131 367033906780643
132 375150452177603
133 406791828384563
134 433512750098963
135 442705543843763
136 468740209867283
137 485894951150627
138 488383524558803
139 500970083934323
140 516393310555523
141 529515739641683
142 548305356278243
143 578836683950627
144 604750774405763
145 625500150020003
146 640644746743523
147 656062703465843
148 671757289994963
149 678113317090883
150 700715164550627
151 744183614313443
152 757956456558083
153 814968263427203
154 826006051183043
155 829710108386723
156 848417606056883
157 852196743223283
158 855988491512963
159 867439683524243
160 938578282250627
161 942654620587763
162 1048948925525363
163 1053379537844483
164 1062282854767763
165 1098461697016403
166 1140258981533843
167 1183237883150627
168 1192951432078643
169 1232404906640627
170 1247449349924003
171 1283088519050627
172 1298593944648083
173 1319485936923443
174 1389129304550627
175 1411102253458883
176 1472872802900627
177 1484318093868803
178 1530767581250627
179 1727550218588483
180 1887144894920963
181 1894025999527283
182 1970966546833763
183 2079634429854083
184 2109356291097443
185 2215897549969043
186 2310387364787123
187 2318395632377843
188 2326424700650627
189 2441035937599283
190 2457748146613763
191 2499904100919683
192 2534017437950627
193 2551204438283603
194 2577148681640627
195 2629630297766243
196 2647300997821043
197 2746087090540643
198 2875783162016243
199 2951927213752883
200 2971197176498723
201 3179277359376563
202 3230390119383443
203 3240686175350627
204 3355574518237043
205 3398100080900627
206 3408794329384163
207 3572256976626323
208 3650519484581843
209 3810895259537603
210 3834230179587923
211 3845937744140627
212 3869433286343363
213 3916747167734243
214 3928643126274323
215 3976498143989363
216 4000588938543683
217 4049098746935843
218 4061294818867523
219 4135050843618323
220 4272874104200627
221 4323835886086163
222 4388177577109043
223 4453234697618723
224 4492614573326963
225 4625769393234083
226 4639245770016083
227 4943246502650627
228 4971604961332883
229 5014371209450627
230 5086260689900627
231 5115231841680803
232 5336479136361683
233 5381575892600627
234 5533965087890627
235 5595818096650403
236 5752719018715763
237 5800426177559843
238 5912896543320323
239 5929096250390627
240 5977895139288803
241 6126100385209283
242 6260136597050627
243 6277044451295603
244 6310962885181763
245 6396360357608003
246 6430760873600627
247 6587283392250563
248 6693207434600627
249 6710984868201203
250 6728797691504003
251 6908882699456723
252 6927087914098643
253 7074027988632083
254 7111125401045123
255 7223293470781523
256 7260976043472323
257 7336783307750627
258 7451605255027763
259 7665606431795603
260 7864122713052323
261 7924422419600627
262 8461659865772963
263 8568027635176883
264 8675395093523603
265 8783768484941123
266 8871195678350627
267 8981395546550627
268 9025761726072083
269 9048006353178083
270 9137396290293443
271 9182338824879443
272 9340944343370723
273 9664310487200627
274 9734681389631123
275 10116505576267283
276 10165011359665763
277 10534386818139923
278 10634564532200627
279 10659720203138243
280 10684920476316323
281 10710165404425043
282 10913738739883283
283 10990821939568643
284 11146212594140627
285 11595440905972643
286 11622282193142723
287 11811478250390627
288 11838693626789123
289 11893265445950003
290 12168959954634083
291 12364778368850627
292 12449420011226963
293 13142294978742803
294 13319941054378403
295 13499382021559283
296 13741449530197043
297 14110636696816403
298 14235336401701043
299 15000980267723123
300 15164299180141283
301 15295911529042883
302 15461629535729603
303 15528292352779763
304 15864845667921443
305 17266056973336163
306 17338470219140627
307 18000485771160323
308 18150138264557603
309 18912445982555843
310 19341813624372803
311 19381206307392803
312 19499745450137123
313 19858627059850883
314 19898806363270643
315 20222439781640627
316 20591228579666483
317 21048793978100627
318 21174897234008963
319 21642129141994883
320 21684984830150627
321 21813933839677283
322 21986759408690243
323 22688351238587843
324 22821746379079763
325 22955728874813363
326 23543148955697363
327 23772054895608323
328 24188287218757283
329 24234870329429843
330 24704410972024163
331 25518248091751043
332 25615298604935603
333 25663927539723203
334 25761393093680723
335 26203427888823443
336 26751389791707443
337 26801627129600627
338 26902314042524003
339 27410010621776723
340 29083032425825363
341 29351200615130243
342 29784121828631363
343 30387186626385683
344 30775693671500627
345 31507076800424243
346 31563871877142083
347 31620743703950627
348 31906256509400627
349 32078489621786723
350 32832904012587443
351 33008872733600483
352 33362931219800627
353 33481581224913443
354 33719830363419203
355 33839430619790963
356 34139823191583203
357 35053009281311123
358 35485376094140627
359 36047138945227283
360 36425335200350627
361 37126415167629923
362 37707513238850627
363 38492889643210403
364 38558886867060563
365 38823724782442163
366 38890146879810803
367 39089924620781843
368 39290471065134083
369 39693877943900627
370 40510002962198963
371 41338648698684563
372 41898098035682003
373 43828243574545523
374 44486204039465843
375 45225929684604323
376 46733018046447683
377 47038898919551843
378 47887815801456803
379 48512388808388963
380 48590887803361283
381 48905836825582883
382 49940003397705203
383 51235239221600627
384 52472251704650627
385 52973276217696083
386 53816279780856323
387 55099600537107683
388 55445661734450627
389 56405737476164243
390 56669726436429683
391 57200483180750627
392 57913947749742563
393 58093351906640627
394 58363239266352803
395 58543685861900627
396 59360878894456163
397 62905941522103763
398 63001325798421203
399 63672056438900627
400 63961145901457283
401 65617958408000627
402 65814972218515523
403 66408676160018483
404 66508015972373363
405 70781921945735843
406 75915018069293603
407 76686282021340163
408 76796940418966883
409 77686524665150627
410 78809346936500627
411 79602533255145683
412 80172749696989043
413 80631124086352403
414 83187416791999523
415 84131880400711523
416 84250501292278163
417 84488119339896803
418 85203989962700627
419 85563626423986883
420 88235865695300627
421 89222937972963923
422 89719568190998003
423 90593656350815603
424 91221904042588883
425 91474115826628163
426 93639090013492403
427 94025097430684643
428 95450676529963043
429 97818332822600627
430 104069160555345443
431 105046001497944083
432 105326357643050627
433 105747943604649923
434 106594911059315123
435 106736565406640627
436 107732102919524723
437 109022293374228083
438 109599415916900627
439 111784054734500627
440 111930849271183763
441 113110416622604243
442 114448546999397603
443 116251147366250627
444 118534244158400627
445 119611122007831283
446 121474249013096723
447 121630485969140627
448 123675311955150083
449 124946414408715203
450 125105988353156003
451 125745813104246723
452 126710147886488723
453 127194389938400627
454 128981827630440803
455 131947279466921363
456 132446448945661043
457 132613153077270323
458 134120581429103363
459 134288863191893603
460 134457303263008403
461 134794658727254243
462 135640824735059363
463 135810534848486483
464 135980404164633683
465 136490968324879283
466 137345101942202003
467 139238302253027123
468 139584612180078083
469 139931567705666963
470 141851399028459203
471 144145683074300627
472 145213918864052483
473 148091580566702723
474 148272843190012643
475 150094635296999123
476 151011801192412163
477 151933163995030403
478 155097362667200627
479 155285018256964403
480 155472844081601603
481 155660840244035363
482 156037343994140627
483 156225851787813923
484 158310729697730483
485 158501293299039683
486 161767273319150627
487 164298642123860723
488 165871101852563123
489 167852517575082563
490 168250921239312083
491 168849855994460483
492 169250033229207923
493 172680327300650627
494 174107851202504243
495 175544207719561523
496 175750124656640627
497 176368962525376403
498 179278508444359043
499 179697077671700243
500 183284577537785363
501 184777288906429523
502 185205447542750627
503 186279099500390627
504 188440400752700627
505 188657560512092963
506 191717548344140627
507 192819370499600627
508 193261426476477923
509 194592155816268083
510 197723910945541763
511 198625600398811043
512 201121151315078243
513 201349179808421123
514 202263233348448803
515 203640144448972403
516 206647559500971683
517 207346282663232243
518 208983526810359923
519 209923437184700627
520 210866514458565683
521 212049825329119763
522 213000054119065523
523 217315663229180963
524 227140469200538723
525 227890519644197603
526 231922209968150627
527 236521546445066483
528 239106104313983363
529 240927856878200627
530 248319163748036243
531 249121054905518963
532 250461854112412883
533 253159681994357123
534 256425777339930083
535 258896010515426003
536 259171578357482963
537 259999601910236723
538 265851453950406803
539 273519754484127923
540 274669750553123603
541 274957815290368403
542 278432295090919283
543 280766838445158323
544 281352760955695523
545 281939600044062803
546 282233363603472803
547 284000768701700627
548 284591744220445283
549 284887577609434883
550 298747117641124883
551 311204612078979923
552 312471440055119603
553 316295137881500627
554 321447860930165843
555 327648199531640627
556 328635338776028003
557 329954992135233923
558 330616307207138483
559 333271513314099443
560 340994361585200627
561 344052587848321523
562 344393656062890627
563 347131339034603843
564 347474693448565283
565 349885311624903683
566 350922264171860243
567 353003082275390627
568 355442383745832323
569 360006030025250627
570 365326226073950627
571 369984569372617763
572 372149534868441203
573 379067981052530963
574 383117226808258883
575 392440656189607283
576 396975856884160403
577 401167550274096323
578 403083799793438483
579 403852218590929763
580 404236839724250627
581 409650434832438803
582 410428221128051843
583 411596976595014083
584 411987115881950627
585 416690453103891203
586 418267144556249123
587 421433946617072483
588 421831057493300627
589 422626121110746083
590 425417697234351443
591 435907647300650627
592 438764710337862563
593 439583587447022003
594 439993455566000627
595 447005165444633603
596 456203146637590643
597 462981208521200627
598 468114107420445203
599 472856648611941443
600 477199236577695923
601 477635134458933443
602 485974076166691283
603 494421735222361523
604 494869378231481843
605 501168352347137603
606 507983780637176483
607 518105188966248083
608 519497008703665283
609 519961571168464883
610 524624351744965763
611 528377098449861443
612 530732766215274563
613 531677235368916083
614 537847047252674723
615 541191411448522643
616 543109465297432883
617 545996099884109123
618 546478322067041843
619 550347608062680563
620 551318131549016003
621 551803874366750627
622 560110716092891603
623 562078820370543923
624 563558298808450403
625 568510994959015763
626 569008053722750627
627 569505438355417283
628 571997254537610003
629 572996267079198563
630 574497238815433523
631 587629517372660963
632 594279447927800627
633 597367610045151203
634 600985660075557203
635 606704341492622963
636 610364689133076803
637 612989345375922323
638 617735047203500627
639 619853069638565363
640 629988150816049043
641 639703971839431523
642 647885969467876883
643 654487874900054003
644 659472316858422083
645 668403779673003203
646 670088476455241043
647 678559780654254803
648 685394449127609843
649 685966325983567283
650 686538560635250627
651 689979490613301683
652 699218547614166323
653 700379919393735683
654 709136386401774323
655 716791515772597283
656 724508456375390627
657 731686935165966083
658 734091573370856483
659 738918625925345123
660 741947597673167603
661 743769444815234723
662 746203790969236163
663 750478269843617123
664 752929059175092803
665 756000981174282563
666 757232378221382003
667 759082293593317523
668 762173015549493683
669 767760088201078403
670 784073146217944403
671 784705718308596563
672 786605731285177523
673 793601979358741283
674 809676048596760083
675 810972437487486563
676 812270382511514483
677 813569884913625923
678 820745041931939603
679 825335694181774163
680 826650838937221283
681 827967554796200627
682 835900913201316563
683 837228661834004003
684 843891146952101363
685 844559575550600627
686 850593317148897923
687 856659331051627043
688 864117342199132643
689 869571858255040163
690 870939512540442803
691 881248410180319043
692 887477512745942003
693 895135638726798563
694 897232792780665443
695 907773891359912723
696 910600469403562163
697 947221030226390483
698 951600813839083523
699 963354501121950083
700 965570381750779283
701 967790082862400627
702 972240964091885603
703 973727997127411763
704 978199332346239203
705 987940039582089443
706 988692325890747923
707 991705768266374003
708 997753313319800627
709 1009931338181466803
710 1014526714615134563
711 1015294132670566403
712 1018368159448159523
713 1030734123955091363
714 1034621481981575603
715 1036959168450710243
716 1038519825374929043
717 1039300814116803683
718 1045564592618903843
719 1051068586862082323
720 1056594282891413843
721 1058177047198574243
722 1066117558666436723
723 1070104530977527763
724 1073302151776814963
725 1077309248977437923
726 1086164350374183923
727 1093449943746301763
728 1096699723080331043
729 1120477769012750627
730 1121304537300055763
731 1130429217424169603
732 1132094214608703923
733 1137936192535928243
734 1151374171597060403
735 1153062248537784323
736 1156443970395960803
737 1177748568531080003
738 1179465559325600627
739 1184627797157778563
740 1194135889422032003
741 1198476618825685763
742 1202829171526304723
743 1208067871722145283
744 1211569832638262243
745 1214201295559400627
746 1224770035917637523
747 1227422966432000627
748 1230966908449649363
749 1235407621505744243
750 1236297203915450627
751 1237187266661218403
752 1240752324462890627
753 1258693323320750627
754 1262304742712736323
755 1273185640160588963
756 1283221451214735203
757 1285968757531640627
758 1293316475696451443
759 1316481160424056643
760 1317414173258062883
761 1325833622820383123
762 1327710078782150627
763 1333351398963306323
764 1341847062432500627
765 1345635916159661363
766 1352285710360996403
767 1363742660609257043
768 1365659206872350627
769 1366618237177319363
770 1377200940771118403
771 1378166043005142563
772 1385905133122367843
773 1386874806083807123
774 1395624777735340883
775 1398550614840229043
776 1400503727036297603
777 1406375339122766963
778 1411282436135379923
779 1416202363269774083
780 1421135142870285443
781 1430046605763404723
782 1433026385838821603
783 1441993671179107283
784 1444992097485654083
785 1485419620717082243
786 1488485501267871683
787 1491556125315110483
788 1497711623462263523
789 1498739389163674643
790 1523564843832080723
791 1528775389160491763
792 1532953438861250963
793 1546591264029050627
794 1551860735455850627
795 1556085998351561123
796 1564562402611946723
797 1568813567428540163
798 1583760898719140627
799 1589125029055250627
800 1593426134685445283
801 1598814787757435363
802 1621596522599600627
803 1629244261174523843
804 1634723470268176403
805 1639116778538161523
806 1641316750417044803
807 1683538534549778483
808 1684660519538883443
809 1689154068484509203
810 1701557684483660723
811 1707218217470260883
812 1748392052936237363
813 1749546297526713923
814 1773917719819250627
815 1790306193456144083
816 1841352841521355763
817 1842552810749409203
818 1849764947197330883
819 1850969025235400627
820 1866675593471230163
821 1869100831437890627
822 1881262488497000627
823 1889810892408037043
824 1892258635492154243
825 1895934707523443603
826 1920578917029521843
827 1934235209812086803
828 1936725975152150627
829 1949215904713400627
830 1956738800488709603
831 1959251264719339763
832 1965543010669106003
833 1968063947272850627
834 1970587308048135923
835 1993406899250390627
836 2015140171203956243
837 2016424108832063123
838 2031879264872000627
839 2048722427139420323
840 2055228368122619363
841 2057835078369140627
842 2064362702360450627
843 2070905843674850627
844 2074839186999783683
845 2076151545710833763
846 2086672840588138403
847 2093268924717130163
848 2101204853614982243
849 2102529699004878083
850 2113151029270360643
851 2125148071697915123
852 2127821003460152003
853 2150642854374350627
854 2184537282224900627
855 2187266034840840803
856 2195467632728680403
857 2199577070318488643
858 2205065291141750627
859 2217451335041468243
860 2225737636962890627
861 2229889485927539603
862 2236822138825663043
863 2253526455683750627
864 2263313744031214163
865 2281574677863650627
866 2282983927159438883
867 2285804384149760723
868 2287215592247371043
869 2301363640039209203
870 2309883912823550627
871 2317002193876550627
872 2370190090129224563
873 2378900679249623843
874 2386177824990704483
875 2389093353112100627
876 2415453493236439043
877 2434626591361658003
878 2439067313585352323
879 2442031168109401523
880 2443514107898548163
881 2462853851310650627
882 2464346263842496883
883 2473314987664167203
884 2476309995253052723
885 2486813946564717443
886 2509434910272399203
887 2524601052274261043
888 2544419685296885843
889 2570512148630185763
890 2578224450891171683
891 2589050813426567363
892 2610805791165818483
893 2615485352276750627
894 2627994937815870563
895 2629561785253554323
896 2632697581921399523
897 2649994626006007283
898 2653148677134952163
899 2676893893258803203
900 2712008079217988723
901 2718429405194300627
902 2749086564042115523
903 2788181174784383363
904 2798019634420696403
905 2802948616728390323
906 2809530719695961363
907 2817774642326911283
908 2826036694086164003
909 2831002638171006323
910 2834316901532647523
911 2840954157444650627
912 2849267112118700627
913 2854263633693778883
914 2855930600291914163
915 2896157306732580083
916 2901215359331384483
917 2913043245876632963
918 2931702947908732883
919 2945329839673076243
920 2948743972288499843
921 2953870735446756803
922 2983048784018531363
923 2989945505445600323
924 2998583216145449363
925 3014178241898154323
926 3031577306292515843
927 3045550703937890627
928 3047300768943145523
929 3068360432467084883
930 3075404516939230643
931 3082460722869827603
932 3100154360300721443
933 3109029689181534563
934 3110807039251464083
935 3119705223043275443
936 3142929843202550627
937 3148307734190542643
938 3157286219108917283
939 3169888343744900627
940 3180720158505084323
941 3182528156275860563
942 3184336924719160403
943 3213382210051628243
944 3220674472259765363
945 3222499475456529923
946 3240792196018041683
947 3253643360192077283
948 3286864720693080083
949 3305430598266031043
950 3320339839424840963
951 3325943787274850627
952 3346552305657950483
953 3355951407599211203
954 3361600363691831123
955 3388056510554773283
956 3393745940890242083
957 3403244244464136803
958 3428033146249615283
959 3439519739403350627
960 3454880071627331363
961 3456803724181881923
962 3464506368587765603
963 3499327684942298003
964 3552051002119267763
965 3563847743378991203
966 3575673843950300627
967 3581597919186198083
968 3589508133126873443
969 3595449386697350627
970 3597431442541539203
971 3603382527196733123
972 3641244371839751123
973 3665310345725000627
974 3677387969642125763
975 3707712613788549923
976 3748436747616176003
977 3783315234576502883
978 3795683209778245043
979 3826735814988122483
980 3828812740755800627
981 3845458597311159923
982 3853801849728842003
983 3874719377397014723
984 3881011207296650627
985 3885210015440644883
986 3910474455819625523
987 3923152782059750627
988 3937983098718873683
989 3965636621337890627
990 3980587166959710323
991 4004166240282781523
992 4006314974465890643
993 4025692520632296803
994 4051638491214650627
995 4079887942025816003
996 4084247087351600627
997 4112666737819845923
998 4121441008695296003
999 4150054376949650627
1000 4174381835490420803