1 3
2 19
3 4099
4 65539
5 234259
6 456979
7 614659
8 1336339
9 3748099
10 14776339
11 21381379
12 33362179
13 45212179
14 71639299
15 116985859
16 146410003
17 193877779
18 268435459
19 322417939
20 759333139
21 1146228739
22 1664966419
23 2019963139
24 5006411539
25 6690585619
26 7676563459
27 9721171219
28 11574317059
29 15006250003
30 16062013699
31 19987173379
32 27170906899
33 33556377859
34 36136489219
35 44774560003
36 48796810003
37 65554433299
38 73116160003
39 80102584579
40 99757432339
41 113164960003
42 165684817939
43 178506250003
44 180713410819
45 213813760003
46 229310730499
47 271737008659
48 290258027539
49 299865760003
50 366368720659
51 434734510339
52 452121760003
53 461008408579
54 552114385939
55 644513529859
56 679740887299
57 722642807059
58 754507653379
59 780748960003
60 814506250003
61 863591055619
62 878013976579
63 929920776979
64 952857108739
65 1024216865299
66 1125508810003
67 1143094552339
68 1151964303619
69 1281641353219
70 1573519360003
71 1607509551379
72 1861107122179
73 2101386547459
74 2186423566339
75 2303789694979
76 2348997630739
77 2650957086979
78 2684354560003
79 2891414573059
80 3072924856579
81 3400940858899
82 4396167663619
83 4469486461459
84 4568666853139
85 4876129574419
86 5008715616259
87 5198856010003
88 5337948160003
89 6137887330579
90 6263627420179
91 6752430919939
92 7233948160003
93 7556803073299
94 7666785058819
95 7815289901059
96 8003942607379
97 8234810772499
98 8273769005059
99 9638814366739
100 9993716528659
101 10591223501059
102 10828022035219
103 11166183629059
104 11264239538179
105 11866206109699
106 13142191046659
107 13197497402899
108 14518416572419
109 16000000000003
110 17048839192579
111 17386931815699
112 17868678762499
113 18645849431059
114 19522293907219
115 20506261651459
116 20738515249939
117 21129981853699
118 23086718058499
119 23425600000003
120 27213499822339
121 27404638683139
122 28375480074499
123 28572702478339
124 31977713053459
125 32410203456019
126 33958544140819
127 35678353674499
128 37827420160003
129 38937649920019
130 44170432535059
131 46976274197779
132 47843505610003
133 51586869760003
134 52361143210003
135 56859381546259
136 57191406250003
137 58873394410003
138 60766140829699
139 64505891781139
140 65237347457299
141 68035838611459
142 68606167357459
143 71315255066899
144 72103806028819
145 72500524796179
146 74915325972499
147 76145100445459
148 77598903832579
149 81216216096019
150 90695071372819
151 92352100000003
152 95979249610003
153 100218038722819
154 100980391210003
155 106704685401619
156 110471955598099
157 117161140810003
158 118018152595459
159 124447411360003
160 126245538697219
161 128673268043779
162 134263574630659
163 135212709610003
164 154571432520979
165 158823006250003
166 162068787429379
167 162796776345859
168 166103121610003
169 167216347238659
170 171725299360003
171 174397273873939
172 178658938064899
173 183795611151379
174 194817277628419
175 198176118870019
176 204590798818579
177 239030894469379
178 240982156960003
179 246907671183619
180 249408615240979
181 257025537024259
182 259085851668739
183 260120641601539
184 269573841039619
185 270106463927059
186 271174077108499
187 279829329610003
188 290937837610003
189 305284761760003
190 311762727494419
191 323194101760003
192 330574069436419
193 343153988141059
194 343792265556499
195 347640648975379
196 359379829923859
197 385136700010003
198 385832677605379
199 387926270872339
200 392139006250003
201 402102114570259
202 402820956160003
203 430858694922499
204 445414102586899
205 450086238535699
206 461927384310019
207 463523676160003
208 466728668041219
209 478895625411859
210 490464627502099
211 498855619925779
212 518563255296259
213 519433145237779
214 531726889113619
215 534389401194499
216 537954956148739
217 551484917168659
218 554221243945219
219 575539484083219
220 607193468559619
221 620014980010003
222 665970280960003
223 668070303867139
224 688269138493459
225 701260097091859
226 713329229234179
227 716647677116179
228 772505546592259
229 774852694302979
230 785481114862099
231 793822961418499
232 834047237775379
233 871923808062739
234 879651298295059
235 887430039175699
236 890034380901139
237 899194740203779
238 907102598004739
239 939256752111619
240 955650664960003
241 979241584922899
242 987671162599699
243 989081365712899
244 993321036864019
245 1013286664922899
246 1027731008363539
247 1045267437715219
248 1058566308499459
249 1076495050080259
250 1079505170718979
251 1081012596107539
252 1084032182526739
253 1108417190410003
254 1116121190560003
255 1130089511174419
256 1182431107158019
257 1206814517863699
258 1218321607127299
259 1251652696719619
260 1258400135332099
261 1278806208160003
262 1283946270182419
263 1308138401894419
264 1325626640632339
265 1336203396541459
266 1350404038648339
267 1454886618136579
268 1468123519210003
269 1485274869661699
270 1514193863070739
271 1520027963351299
272 1601462414012179
273 1688231961610003
274 1707274966425859
275 1748005525432339
276 1778480620385299
277 1867750231810579
278 1915940360359939
279 1929878638387459
280 1991158581760003
281 2005504908042499
282 2012707073145619
283 2019928619155459
284 2029587555291139
285 2058772288700419
286 2073482124534019
287 2093217686876419
288 2206868218563859
289 2224954560491779
290 2277242684375299
291 2279881053610003
292 2351987719311619
293 2390042801668099
294 2401000000000003
295 2459144693575699
296 2549768858695699
297 2561270476128019
298 2636982303621139
299 2699349457309699
300 2702346652810003
301 2711353216270339
302 2799581963477779
303 2864803161108739
304 2905745143841299
305 2931157357946899
306 2940729778422019
307 2963156596093459
308 2988944045767699
309 2998657600000003
310 3008394810554899
311 3067317007956499
312 3077220889071619
313 3097100582560003
314 3150584084644099
315 3191149022945539
316 3263078714676499
317 3301237900960003
318 3375015546973459
319 3385655282995459
320 3410579155226899
321 3439231802561299
322 3450022951714819
323 3486176931348739
324 3504360107988499
325 3529935939133699
326 3618688511447299
327 3648641283072259
328 3682559992810003
329 3836179581610003
330 3843984624015379
331 3847891608453379
332 3891065285587219
333 3902902717382659
334 4038956354150659
335 4112408592388099
336 4124747351846419
337 4157786464810003
338 4174380253989139
339 4199364006250003
340 4211897853546499
341 4300422146380819
342 4334510042304019
343 4360208648079379
344 4403293386723859
345 4437990433643539
346 4468518200344579
347 4494809974702339
348 4547741416059139
349 4623526188138259
350 4655005401760003
351 4723001920810003
352 4764155754762499
353 4814819443210003
354 4828706667298819
355 4917357985263379
356 5031076816247059
357 5112812863492099
358 5215151233728019
359 5220062500000003
360 5229895438176259
361 5249602982772739
362 5264420152392979
363 5409275354546179
364 5454832223930899
365 5459911801958659
366 5500676248903939
367 5598406506250003
368 5660798175452179
369 5676477237760003
370 5718447316013059
371 5781838274560003
372 5845754811191299
373 5883283324174099
374 5980614991438099
375 6095689385410819
376 6106734799360003
377 6123331056944659
378 6128870652706819
379 6291160473050899
380 6330812008960003
381 6445135298560003
382 6468184485400579
383 6479732234342659
384 6502874112160003
385 6601919354822419
386 6607780563521539
387 6767513772010003
388 6779459954050579
389 6857496100000003
390 6905851989319939
391 6984975188954899
392 7095650458947859
393 7238976672894979
394 7371725981867539
395 7512746311210003
396 7688570838774019
397 7701716500811779
398 7761080704224019
399 7780944822992899
400 7827442709882899
401 7907637840010003
402 7947965703060499
403 8145062500000003
404 8165659002209299
405 8186294541684739
406 8310930323804419
407 8338819327242499
408 8465189417783299
409 8614430428369939
410 8780139765760003
411 8787398328783379
412 8831044263060499
413 9066574930222099
414 9111256118410003
415 9276501402643219
416 9405722461474819
417 9544011345223939
418 9621494295494659
419 9715095496953859
420 9738602119134739
421 9896404897416979
422 9952086330900739
423 10048086469140739
424 10072194633384979
425 10088290826154259
426 10266625118814739
427 10555198560342019
428 10731236993955859
429 10815834432633619
430 10841310918451459
431 11150552385822979
432 11307630728974339
433 11333970923343379
434 11466362833858819
435 11519643036160003
436 11843234091237379
437 11888710602612499
438 11952597590020099
439 12053511219018259
440 12313265846104339
441 12510819794354179
442 12586700212535299
443 12672477698410003
444 12710741427221779
445 12961572031210003
446 13049256881422339
447 13078583788596499
448 13285258564796419
449 13324901233463299
450 13474351885013779
451 13494373206800659
452 13534482778137619
453 13584745402675459
454 13655348107210003
455 13705946841760003
456 13868808144937219
457 13899505485914899
458 14074420772720899
459 14450274844815619
460 14545402967496979
461 14672970145505299
462 14704992620052739
463 14747770752160003
464 14876665287844099
465 15656665026547219
466 16132276766410003
467 16166658660126979
468 16178131494704659
469 16304736100000003
470 16548497618849299
471 16630355590717699
472 16700760949067779
473 16771389619360003
474 16794982215847939
475 16937060935991299
476 17296201537720579
477 17368709532160003
478 17526592075937299
479 17673282892810003
480 17710099023855619
481 18307016546123779
482 18332211129078019
483 18407950926217219
484 18483925171360003
485 18636578939412739
486 18867330050560003
487 19217466200309779
488 19230527089278979
489 19506346861935379
490 19825190813425939
491 20093866514042899
492 20107371590615299
493 20134402165313539
494 20338001141940499
495 20639401212326419
496 20708365820928259
497 20763661827072259
498 21224090088010003
499 21294514216960003
500 21464247134457859
501 21806754956578819
502 22474667934167299
503 22814320144810003
504 22829174426173699
505 23187858355360003
506 23459632405221379
507 23718494865610003
508 23779713726812179
509 24041216975708419
510 24320447413620739
511 24476622525604099
512 24759631762948099
513 25333005725863939
514 25365149107360003
515 26063660141614099
516 26810006893363459
517 26944350542254339
518 27112989367730179
519 27163735025291539
520 27214551882608899
521 27350412096160003
522 27709465606252819
523 27933501193977859
524 28385645184160003
525 28596168227328259
526 28719512839368979
527 28754827329930259
528 29038517020631059
529 29288462852348179
530 29612188567541779
531 30267683371210003
532 30377981526182419
533 30433243511197699
534 30488580859161619
535 30710685250686739
536 30784989006858259
537 31896708383478019
538 32434713292960003
539 32784148919812099
540 32959921757352979
541 33018669468160003
542 33531112014520579
543 33650210119684099
544 33709878006250003
545 34069553427724819
546 34553588638033939
547 34919985787210003
548 34940426255405059
549 35557824248094979
550 35661513978094099
551 35723836568310019
552 35994845566901779
553 36099489281806339
554 36246373594118419
555 36288422747001619
556 36732151128944899
557 36753382051664659
558 37115717839360003
559 37265690965351699
560 37653423216010003
561 37957078318183699
562 38022385484943619
563 38044173256312339
564 38087776888810003
565 38503883292676099
566 39167823453573379
567 40043738349987859
568 40452924521007379
569 40911245111600659
570 42168170731210003
571 42404076006250003
572 42831198193344019
573 43767692699631619
574 43840361284810003
575 44107587206308099
576 44253860687712259
577 44278274926529299
578 44768684483965459
579 44793311415644419
580 45611716052448019
581 45811794561610003
582 45962284863290899
583 46062817506250003
584 46415980975491859
585 46441284405760003
586 47436214480462099
587 47874868337053699
588 48656376372265219
589 48971643438981379
590 49235534225145859
591 49953367506250003
592 50087156162560003
593 50760135060010003
594 51085562959576339
595 51412553118036499
596 51658823971922179
597 51713670760960003
598 52236896175797779
599 52375244497555459
600 52458385288657939
601 52736236298288659
602 52959310615210003
603 53463814909774099
604 53632781272450579
605 53915281484862739
606 54941531695210003
607 55344559320011539
608 56157262477255699
609 56655036121497859
610 57304117275590659
611 58649139417112339
612 58709462517726739
613 59254466769139219
614 59284855622553859
615 59619905029359379
616 59987031006250003
617 60263486173778179
618 60664495896276499
619 60757320100000003
620 60912263776810003
621 62541304822099219
622 62985420891233299
623 63208363823005699
624 63848605501689859
625 63880744734931219
626 63945059599948819
627 63977235237830659
628 64331969231650579
629 64428970361733379
630 64623301666410499
631 65111053211592979
632 65241585290856979
633 65699993664010003
634 65930101621067779
635 66028904128810003
636 67189824100000003
637 67390365656743939
638 68332168325042179
639 69113147975289619
640 70279878437218579
641 70973054094243859
642 71391413099024659
643 71531276239395859
644 72480735122231299
645 73439614654533139
646 74950076414653459
647 75787041909047299
648 76043156239303699
649 76815395122057219
650 77333478572728579
651 77444836536687379
652 77556314721550339
653 78227713315614979
654 79016510624747539
655 79129680998400259
656 80306239811205139
657 80420792527360003
658 80611986006250003
659 80841867949777939
660 81226096683701779
661 81573072100000003
662 83324653332010003
663 83403150409313299
664 83560310936544019
665 85064437962551059
666 86508045006250003
667 86548405672738819
668 88256345775452419
669 88338301749760003
670 89119733405552659
671 89491689355411459
672 89615933019513619
673 90364113931787539
674 90698138254851859
675 90823635804160003
676 91453078226410003
677 93232928420136979
678 93361046940160003
679 94433843140810003
680 95298715284010003
681 95472400105655059
682 95602819439067139
683 96082167147367699
684 97134271870928659
685 97707756789760003
686 98728600281077779
687 99309125343318019
688 99667641676926979
689 99802335244085779
690 100749016685940739
691 101156792274021139
692 103260344197858579
693 103953325454500099
694 104742914328010003
695 105022663776576019
696 105771402095224339
697 106006201720996099
698 106053208516669459
699 106712946550114579
700 107851081458589459
701 108423550832163859
702 108567023559970819
703 108998296171210003
704 109046294539469059
705 109430852401582339
706 109575323500116499
707 110930628906250003
708 111368920930590979
709 111808510457817619
710 112053288452755459
711 113877159357610003
712 114125325235360003
713 114722578170470659
714 115522558254121219
715 116427528820166659
716 116578872606282259
717 117135062500000003
718 117185723714592019
719 117287095441985299
720 118100438816613139
721 118355473953116419
722 120203940979360003
723 121292162855819539
724 121500278047210003
725 124601194586235139
726 125398937510031379
727 127383080621936899
728 128031614300283139
729 130430778660864259
730 130980712666955779
731 131256330884440339
732 131808872031767059
733 133980467485163779
734 136178786380810003
735 136689908825088259
736 137316566406250003
737 137659286455326739
738 138518893272637699
739 138691296583142419
740 138863860775981059
741 140947216363749379
742 141530063581593859
743 141705269705260819
744 142349084237234179
745 142525050120010003
746 143466291708069139
747 143761383484358659
748 148061386294951939
749 149698496899210003
750 150125140011540739
751 150491559383597059
752 151165069862626579
753 151594842852126979
754 151902384149806099
755 155066103278960899
756 156445993363111939
757 156634871244967699
758 157708411767033859
759 158152058002356499
760 159042157840810003
761 160256153640964099
762 160384345738260739
763 160833623806536979
764 162964375966679299
765 163094189263814659
766 163874698447360003
767 169416983509467139
768 170086020048138499
769 172105022822219779
770 172240259057971459
771 175098675142660099
772 177023951737716739
773 177853912191471619
774 178408838173167619
775 178478295114551059
776 180291304863559699
777 182400363805605139
778 182824386169539859
779 183036674369556739
780 183249147391210003
781 183320012821770499
782 183532732439097619
783 184100889839481619
784 184599108751200259
785 184741642560798979
786 187753964843892739
787 188042761506328579
788 188259577543210003
789 188404225694469139
790 190438064942410003
791 190583966536903699
792 190802976100000003
793 195743558078872339
794 196563776617578499
795 199492610011153939
796 200021742774313219
797 204831440681621779
798 205680042096787459
799 206686331059203859
800 207307418291339539
801 208007813431357699
802 208788110102757379
803 209179080662112019
804 209884211073638659
805 209962668793850899
806 212960397612552979
807 216551724450201859
808 216873136972960003
809 217275405609610003
810 222884060128608259
811 224117562106798099
812 225190732363534339
813 227182090028978179
814 228684253202411779
815 229354267046215939
816 231964486215671059
817 233745314023956739
818 233915449810948099
819 237079747142622739
820 238285380913466899
821 238544328100000003
822 240623510973481219
823 246234463069470979
824 246499861487650579
825 248541716814893059
826 248630779915210003
827 249969600924160003
828 251224038613831939
829 252663456460960003
830 253656638101236499
831 253928013252591619
832 257841702388696339
833 258116428262560003
834 261615325761703939
835 262541970833142019
836 263378054116208659
837 263843406808354819
838 264495936231555859
839 268436566987518739
840 269192127268496659
841 269570504969625619
842 270897968894131219
843 271468380282428179
844 271753923542450179
845 272421067138160659
846 274142219810933779
847 274909788773107219
848 275294177128346899
849 276449761068010003
850 277318833567375619
851 278480782397030659
852 278674794952523779
853 281010861496139779
854 285727024783360003
855 286023742710639379
856 286419726027985939
857 287908326434242819
858 288107244002738179
859 291805845434638099
860 293214560750410003
861 294426085256110099
862 298696007165821459
863 299616999695769859
864 300951080263127059
865 301259576625561859
866 302392759506250003
867 302702363432452099
868 304564982515876099
869 306748887601912339
870 307061830118560003
871 307792960476119059
872 308315995254313219
873 313053360341264659
874 313477085326379539
875 313689109049157139
876 316668748921424659
877 316989250307424259
878 317952214300170259
879 319454517119861779
880 320746437017798419
881 321717945449844739
882 323016721039360003
883 324319425034326019
884 324754534045843459
885 325408018271047939
886 326062488226041859
887 326936649902657539
888 327046043569324819
889 327593423747666179
890 328909939532943619
891 329349658642084099
892 330892148342849539
893 331886605824768019
894 332994185726442259
895 333549014090776579
896 334549452006250003
897 336333563120540179
898 336557077692076819
899 340261177091362819
900 340937920750018819
901 343314475831150099
902 346388277465760003
903 347188547091509779
904 348908079305261059
905 350173123164284179
906 350518731352658179
907 351210715147472899
908 352945157129199379
909 353756758190407939
910 361477993884160003
911 363605546024202499
912 365623511157610003
913 366099544635052819
914 367888811265331459
915 369324940246978819
916 369564703245008899
917 370765269797560579
918 371005733685760003
919 372812943172810003
920 375475449968586259
921 375839620917760003
922 376568757467136259
923 378030212765491459
924 378640406278068499
925 382317094712017939
926 384288908987443219
927 384659471611334659
928 387882251485348099
929 389127158617931779
930 390125239948804099
931 394766363768574739
932 400084713006250003
933 401103793188933139
934 401486449720013059
935 402380379682483219
936 404172717131673619
937 407259218184798739
938 409585669245350419
939 411922073415141139
940 419123051701002499
941 419518528506250003
942 420706638294712579
943 426151104006250003
944 427486999860010003
945 428960110293815299
946 430975028864029459
947 432592067766243859
948 435975510012461059
949 437606593538560003
950 443626417642602499
951 443763949567210003
952 445003176380621059
953 452493130129801219
954 455852173910081539
955 457961051261414419
956 464758656170410003
957 465613646573725459
958 466898343360160003
959 467184192188317699
960 468902042470322179
961 474228580952494099
962 474951848569590019
963 475386206060014099
964 476836216311824659
965 478871800255764499
966 487226894668960003
967 488260445050398739
968 495840314143215619
969 507603332579082499
970 509278903879737619
971 509736596930560003
972 514023290483838979
973 514330513958560003
974 514484177329474579
975 518646119445442819
976 520039028527683859
977 522677731881127939
978 535388548506250003
979 540792457217333779
980 541271228775813379
981 551399066406250003
982 552208905177760003
983 553344177709397779
984 557576236283996179
985 563476029025363219
986 568593815462560003
987 571082641140010003
988 572912966090100739
989 580951376604368899
990 585171396147521299
991 588054112826634499
992 591800482070204419
993 597453563765049619
994 602454771456160003
995 602973923862769939
996 604706855419968019
997 607313253090939139
998 609753484084842499
999 610452041635004419
1000 614656000000000003