1 2
2 7
3 3907
4 19609
5 66431
6 4288307
7 54066637
8 71270179
9 351925757
10 512604457
11 1178420167
12 24065769961
13 30763687627
14 48616590079
15 130674467449
16 229898795029
17 329720803007
18 363825386107
19 886352920147
20 2479006804507
21 2648045557207
22 3313728922561
23 3418851332807
24 3637099277827
25 5192461891051
26 5815128268259
27 7635900423439
28 13898493352927
29 14228451932389
30 17489487998347
31 19543958288857
32 19977096052159
33 21787115552567
34 31626880007507
35 33565818289109
36 36297795979117
37 37007824588099
38 39959912948027
39 49963575311651
40 54681025192081
41 74699096571997
42 126376062921907
43 132215013696949
44 146680965098207
45 155498746768471
46 164735587463119
47 220704032644621
48 232908202364069
49 283572682535039
50 317967161190197
51 360015540118417
52 382645384853327
53 406399160603437
54 411288409189379
55 431318222794747
56 441621582042551
57 501868199056057
58 594437551213507
59 607747309303807
60 656221397100361
61 663391578221807
62 723038955469279
63 811981498985281
64 855199237528511
65 1397317115094811
66 1619314589216507
67 1648939018446007
68 1819722251957689
69 1935570592529107
70 1986990953251669
71 2021874064592257
72 2075115716299459
73 2093110018361881
74 2280014138633141
75 2299415096705707
76 2480037687363601
77 2585180497006031
78 2783408224555589
79 3115765889017657
80 3267578152332349
81 3588952771396357
82 3701520968863901
83 3730099588819507
84 3935130612083917
85 4437726311815469
86 4470764624194051
87 5716837506291199
88 5921398824911389
89 6436302871446757
90 6661138133653907
91 7373600302619357
92 7473027122533897
93 8253422832499027
94 8808939080408447
95 9821680020170341
96 9884031769191707
97 10329416928462997
98 10459574256644801
99 11061620711522999
100 11407875592147189
101 12126396493561169
102 15730690325637337
103 16282203955183069
104 16375607809755251
105 17333439013898911
106 18749173602814019
107 19815896246034799
108 21044803179179921
109 22333937402619907
110 22574966205435967
111 22818071485705211
112 24708909591345701
113 26173569835036807
114 27141218815631537
115 27422881169672221
116 30524015328077707
117 36666589632226457
118 38858084895391841
119 40376389983908497
120 40569467231829719
121 41743501158270731
122 42944559283199807
123 43555367175336689
124 45641777446870669
125 47587199535085267
126 51677033416833007
127 57307133101092569
128 57562603141506751
129 61505256121840441
130 62592278563742929
131 64251578737266901
132 67095139502048561
133 84938283360099457
134 87770255665096369
135 91415917972163149
136 94039195435685207
137 97110607975797319
138 97890859500037507
139 99863447509964657
140 102678364904050027
141 106809433848199447
142 108074334825713257
143 111506082963729049
144 114579868978406707
145 120930789320662231
146 135997857557023057
147 142218150259203097
148 150311405744600227
149 154212205982090621
150 159346079757001859
151 171244894052733019
152 178085871712830061
153 187106944687343969
154 191752534823034907
155 193096652151466967
156 214179477239230427
157 218608793756267279
158 222355600519205869
159 235480848553292707
160 250046352559985599
161 255058481146872691
162 261866011634094947
163 263590396590069151
164 264455988875470757
165 282251040082003357
166 285922310079349301
167 286846069657246507
168 298118621835940627
169 302918835677676737
170 330955910957114857
171 338279512239719107
172 340395604124172031
173 351135503999941291
174 352224227881471457
175 363260733883173757
176 373428513295393411
177 388516008924417697
178 416401597529282107
179 425198857350120757
180 426467652246985259
181 440625376488127741
182 444551094427569487
183 448504743347537857
184 451156099955306797
185 460534766424648631
186 481157414548656721
187 492454348834121857
188 511263625930900207
189 545946957477027289
190 556868046572405107
191 564775281560228257
192 575996056079928667
193 597307519591560857
194 626123315714316127
195 648900536523379757
196 702103720660963531
197 723173764732828957
198 729007035354026479
199 732916749769128107
200 756728809697054867
201 808326031316911417
202 810446952741552799
203 818975204846306327
204 842798662919362969
205 844991622414951551
206 885252001992104987
207 892108718058095357
208 903630944689258507
209 938913778921171957
210 963041677485234257
211 970375937318088659
212 985178510201317511
213 1046206192410144599
214 1059292767543616789
215 1077833648477212607
216 1102052452066782581
217 1118438748971264057
218 1180197661932130717
219 1188826482972829807
220 1197505700938094689
221 1200410010991509991
222 1215016210032542821
223 1284047525104266287
224 1290195400036148971
225 1305668160110172601
226 1401651942847119181
227 1411552439758470367
228 1428177532191889277
229 1496251709276876917
230 1603206870868754377
231 1632736503103652857
232 1651412375747266007
233 1700770530975848389
234 1763131765391775781
235 1799005489032187339
236 1823243962707855871
237 1944107581227716269
238 2009090308863155239
239 2031133131689310629
240 2093884114015896217
241 2102973716987603461
242 2148896461830004321
243 2214532564115532949
244 2247946617297958207
245 2262389814371340529
246 2296379436386870507
247 2335723665652295899
248 2421121436154446257
249 2457002945017885867
250 2462163413078138849
251 2545917087605774401
252 2577905927111769157
253 2725859715219528967
254 2742709534188316057
255 2759642575648378939
256 2770977656691401207
257 2782349953755175987
258 2939565024180641221
259 3060538629029316541
260 3110028847163452397
261 3141283910418558907
262 3400479818297230187
263 3467878017870090007
264 3619918666139505451
265 3719415719646082639
266 3880178065273326307
267 4163052134908999697
268 4202510566062112207
269 4282325015665032827
270 4338913135511010421
271 4363347559533054247
272 4545917130573696571
273 4596754436143281007
274 4725839709197244457
275 4752001290887264779
276 4893493709215212011
277 5020046011850754319
278 5084296476676709657
279 5367150278726736557
280 5386445449483695577
281 5542813207854398009
282 5642372616061663189
283 5733194459266911547
284 5753535013630856951
285 5845783211220991949
286 5856105611472824611
287 6097575302041140317
288 6183406935988258957
289 6424438141889465777
290 6446717348177990941
291 6684402778471815307
292 6776772035945184379
293 6846716794743557551
294 7072027765773059329
295 7217358452487475657
296 7365068624476315537
297 7591159139148062557
298 7901214945387591661
299 7940673590851478527
300 8046667865696442607
301 8140338569455470457
302 8153791003252270559
303 8706656058945384079
304 8720851999324388821
305 8994112607648561639
306 9140660268903417619
307 9244375444580250157
308 9349029940568428727
309 9469793434563165607
310 9746076971659769539
311 10076518593784300561
312 10140463803659768489
313 10465077885731353249
314 11121977147479544347
315 11295613597458938567
316 11667311188731523109
317 12383541205660436687
318 12629945702490216157
319 12668199689580958217
320 12764240306932569127
321 13312890749704388207
322 13452957805863567097
323 13983565598499278069
324 14552169223004902007
325 14963270463086794921
326 15161217841427821759
327 15183340667528614981
328 15495781343254358329
329 15540832427106440357
330 15699337097980369807
331 15882066165719111807
332 15951026575825795889
333 16112866021806296107
334 16558775756278602541
335 16701621490540751857
336 16893614200648792609
337 17804685577164874207
338 17880244310376058129
339 17905487479248675671
340 17930759150538463357
341 18133961506341006509
342 18159490786872185731
343 18965276524386440557
344 19018228458228097177
345 19446116111602140409
346 19635721892030956307
347 19744730238904513291
348 19772057824472331457
349 20047001560973233757
350 20102355518502283657
351 20241275513034963367
352 20324995448137072057
353 21293331667846056421
354 21322360635575742107
355 21820716889466507377
356 21850319550610576439
357 21909621256619438707
358 22418902616838023017
359 22449152642820045199
360 22479435313298459861
361 23030135772116565857
362 23091984849360024781
363 23403226646183424041
364 23749459454250112507
365 24196033238020316191
366 24324851735678262679
367 24357141928698521021
368 24878465957057366557
369 25043197250624481707
370 26186658599316262951
371 26323883360174252959
372 27979807280341991257
373 28052076606342889157
374 28233403417732378867
375 29005244402100263809
376 29341157020122910327
377 29604567962472317921
378 29793874229824163551
379 30871967902570880807
380 31106996770131524699
381 31860714962000371357
382 32303710310714463839
383 32751619583616024001
384 37282427863332087031
385 37647170255832330727
386 37784682297470046457
387 38245960674095748757
388 39371427103695684901
389 40329417772215579421
390 40571804669024315051
391 40962046631986637467
392 41011037257503071249
393 41256694003171455439
394 42704822872111743037
395 42856919864234718607
396 43060389657816985351
397 43213498554267176857
398 43521022920562517149
399 44401860838320127507
400 44873926650970499161
401 44926625262341215807
402 45296903454078720137
403 45616224282061392269
404 46098579724412083667
405 47075531791919329007
406 47239955087834615009
407 49819180774666886101
408 50336736382622531899
409 51033492299607203107
410 51561105131011792681
411 51796995966544774849
412 52929297262199700707
413 53230537759451566417
414 54510762900044299759
415 54572334712691180981
416 55752811027410798919
417 56066832733352176709
418 57081223496213933221
419 57593895102166982357
420 58304826479478542839
421 59417332035380412157
422 60680749641569487151
423 62995193211531715499
424 63133504300896904807
425 63828708624541449107
426 63968481505857380047
427 64741615950679598449
428 65024601863025799177
429 65166465413388577141
430 68129675204828890907
431 69538920479580087901
432 71734745808068419259
433 71811441205424322481
434 72582009312671185741
435 73359178095157868201
436 75331256144862088351
437 76212295144865165057
438 78081110696958019099
439 78409831279660907027
440 79236478451238736447
441 82870891339534047457
442 83734914341694469757
443 83908580521678150057
444 84518682718500276611
445 85308309068625835529
446 86281411031258461531
447 86370313272826952657
448 88073428307757779251
449 88344779501035311157
450 88798517448502040867
451 89895098033691797771
452 91560256465473212327
453 92214442544647363921
454 92684003463656769551
455 94104174809193607241
456 94581414247714100071
457 97289866874071612847
458 97878240757270722659
459 98370723764452605649
460 100963694088204243661
461 101569765424426733457
462 103508219534627661811
463 103611057243883154057
464 105163456707155351507
465 106629097680915567991
466 106734408281313404957
467 106945279102270673737
468 107156483078724080821
469 112655977490153625607
470 113538753229624794359
471 114204459606667034411
472 114538481702284195277
473 114873284892119162207
474 116446067850666051331
475 118036030785346579879
476 120337486839709213439
477 122204378781862929631
478 123856849940999259779
479 126128032249952845477
480 126731214406946133587
481 128799318227762825161
482 129905075110885059679
483 130151827071849710107
484 135166147675394127307
485 136828656455092132169
486 138767221057225717139
487 139287864379869627787
488 139548771406104998471
489 140333839208534960507
490 143643079402389536257
491 144044346692933313859
492 146878396938884192401
493 148792416782274273989
494 150171749679199495969
495 151840431887372206057
496 152820658655085601987
497 154654508125512050657
498 160116154970205144229
499 161578767242414948609
500 164089724513444517607
501 170580535200225747689
502 171348416659799379079
503 172428093969149742257
504 173513206925249764267
505 174447645612740956639
506 175072838123762963287
507 177591558543363929399
508 177908425961226216307
509 180139184770725033751
510 184667832274537978207
511 185650001273239745299
512 187296232946443778879
513 188123716514692005469
514 189120554659626888481
515 190959064315024298707
516 192473910203628274201
517 196560548488878067369
518 198976285745967296477
519 202996514325823660807
520 205475247798954244651
521 206544946215010445407
522 207260550094862756311
523 211050084620254791157
524 214158225893104857547
525 214342191646529751169
526 215448642893252533381
527 216374171817582002611
528 217302878738346684641
529 220108149321521627531
530 221238336323220623807
531 222183700958714548957
532 225613808460630751849
533 225805604736330528911
534 226766543684892248941
535 231424698286756052989
536 234770295400406769907
537 235166425123305745967
538 236159089199115636877
539 236756294762869906207
540 241172818531790389427
541 241780143253766891957
542 244630524370759898281
543 249371604491948535907
544 250411934472232785617
545 250620416489163416599
546 253975057558247196151
547 255242269176719652907
548 255665795232175592167
549 255877768983341689549
550 258860193763122818497
551 263168977685833815737
552 263385913325306178079
553 265563148379662528459
554 267754757884775435639
555 268855975253365583029
556 273520725622615228291
557 280068740714084732929
558 285119361585536377957
559 287904797251296819757
560 297347214601884427037
561 299986828865249320159
562 307526743495067151161
563 308264382458979560027
564 312719997724588860407
565 313218229145733807667
566 332888646441951743761
567 335514103851809320621
568 336568913454668192069
569 336833029921790288251
570 339749269887177804557
571 340814714576429291941
572 341882830555792282429
573 351343561765981255759
574 353809851684202887877
575 355737636020114369071
576 357396702422263393507
577 363532986558645385847
578 369184294147086811087
579 382741809384261264841
580 384207218294658813671
581 385382774181352538719
582 385677112277207379301
583 394291471426482367459
584 398807177344932482029
585 400928616288604998007
586 408579004177808323757
587 411051636773544240349
588 416032815108997699901
589 417285623207013028309
590 422643773707845432107
591 427097572320641029711
592 428376957833055850439
593 428697282765086557741
594 435144130455526637861
595 442982480430517812149
596 448602671034270202507
597 451935217146345290807
598 453273767926363574191
599 454279760858880575137
600 454615488466499856679
601 466148888952129833507
602 467864536804656675217
603 470274926595869268491
604 472002707872841311321
605 486008581914511506761
606 494929729993329854911
607 506905740570838226437
608 512795136382472795749
609 518366037653226393919
610 519112467902749408507
611 520233725297813871709
612 520982305991006795657
613 525491907202773683537
614 527758387993198614869
615 534222583018670657707
616 543068918346405406789
617 546951516042416196769
618 549291712499975612581
619 549682522797656482907
620 559525311152324578657
621 562306404548338201627
622 569106548030444240881
623 574350916215010976287
624 583314026523235514291
625 587837349096170838757
626 590730406555066780367
627 592803841202052399277
628 605367056766156711937
629 612153995526386225249
630 612580191618541492711
631 615142355974747943707
632 615998313256415350487
633 622880330916508758199
634 624610408816406266927
635 628082097495348408607
636 630259730056468141757
637 632006181349732605781
638 638589887968850085871
639 644340043765698613117
640 645672866500066105807
641 654165387039729554081
642 656415045784496945311
643 656865719321624571557
644 664565120276344744507
645 665475657940818058231
646 671877405018313175579
647 672795947801066331607
648 675096700539187044757
649 677403743263436731907
650 682966386105200311787
651 690909291480099269761
652 711811029768372236809
653 712291879181344774831
654 714700025761871586061
655 717114681194043040091
656 734200626883910984701
657 736667829300505253131
658 747102614548380899257
659 753621269968375016839
660 756645185787423197371
661 774993177450084897907
662 777569409707659729057
663 781705627875477650129
664 791599718793804952627
665 800537010418909923881
666 807425725560717647287
667 823503846602075785147
668 825125640297073353757
669 834364138094666474387
670 845338708169196542827
671 849760735535988662107
672 863137966698727926571
673 863698985038860917857
674 871018807812763717199
675 881806200916217453857
676 900215841700733640161
677 919521525185231675687
678 921292878378320940857
679 926029836237341788009
680 928405610644277737217
681 932574947540063954491
682 933171787846796337457
683 940958558627996964959
684 943364916365314103767
685 953646923377372107101
686 960347620180935883807
687 965857977634783489621
688 978813882054328844707
689 993162819562403168989
690 1000715736624274062757
691 1006410522876632187211
692 1018517999410242549709
693 1026224668228149751957
694 1043735302034179624087
695 1048313884670464048001
696 1066789176568253580457
697 1078803048272455498357
698 1080815840103741095719
699 1081487437925011788301
700 1092278486276695694957
701 1094311362938453374079
702 1100428160263279221557
703 1104521198389097811449
704 1107256650011455756177
705 1132120446352964558569
706 1135608785643695028359
707 1138405643595632442367
708 1165251653200820277107
709 1168106751069618739051
710 1182466310413167349571
711 1188249520508332224307
712 1211609078927867105011
713 1214554666426129135339
714 1224909370626442235407
715 1233840932581683203191
716 1290850902082287899641
717 1291625016254136538207
718 1301722341093845060909
719 1310315466054655871791
720 1346743454501542780307
721 1366068373934102650211
722 1370122178897642508241
723 1387253387880487261807
724 1390535816402166460391
725 1391357393563095466957
726 1397119313443351749847
727 1406212313067450018649
728 1415352595826135643371
729 1432934191925134738457
730 1440522439701136711151
731 1449840585887150359057
732 1452390248637404142739
733 1460915042947774614719
734 1465192424606708396509
735 1472916956312994454627
736 1479810525124250369107
737 1505016406714961011601
738 1535893480914310675411
739 1538563484927724552277
740 1544807936329676470271
741 1547490328550864491697
742 1548385286845207558519
743 1556458559469058979917
744 1560958240071326844827
745 1576335059637626586481
746 1586349168533831588707
747 1598249571712430558209
748 1620407136727562675857
749 1630644467729055214339
750 1634379935583854030587
751 1639058893924509589897
752 1657882010488138059137
753 1660720330465287015107
754 1670209485517080935407
755 1676877664463751507577
756 1692199209665943266009
757 1693160511681872407231
758 1712478483725023292951
759 1723178279613846748057
760 1820884901353904231749
761 1822924057326623411057
762 1828029940722297196207
763 1836223146056614869919
764 1867209718660226234659
765 1883906097857643866371
766 1897559665144116771617
767 1909174412033812052179
768 1915533657649978614151
769 1940067938924862164497
770 1943286507835267471507
771 1945434592548373933007
772 1956203528598717205627
773 1958363027126702311991
774 1981153121196598905557
775 1985518046620166764141
776 2010765916953271840727
777 2030703725825676625907
778 2038499893992252603277
779 2046319988297205093271
780 2049678795247078782697
781 2062032175522912058299
782 2066539052420319995827
783 2085781280868037869481
784 2089191797187066947467
785 2096026213724740245439
786 2106311363911917671797
787 2117786620921293464017
788 2137409302528228015351
789 2146693693561281710567
790 2166530160319321555501
791 2181797941098720866027
792 2195967559448557565651
793 2218553268646001096629
794 2219747117507189440171
795 2250968049929680791607
796 2254592952096849084169
797 2265495687377516996767
798 2271570962473030383677
799 2283760612929988659097
800 2347993238856183416401
801 2354244814821706306831
802 2360509699652553838061
803 2383173810936874491257
804 2393302462272790726057
805 2425176672827120891807
806 2429024285920069543889
807 2461278023165079332839
808 2467769690324721136229
809 2469069665899920089371
810 2482099578390927743431
811 2483405589125769562157
812 2486019259841786102617
813 2489943891634729773307
814 2518876231285458609167
815 2534770484264916951671
816 2578893780792622254557
817 2580240377205833401459
818 2626360469685451791727
819 2627726857013570977589
820 2629093812982626229291
821 2637307500197372160607
822 2709356294787144528247
823 2716366195962780696757
824 2770116984169697254457
825 2780110592813253227347
826 2804500902199999140041
827 2816037769662578971897
828 2837771719404376417027
829 2878700724016655061707
830 2921587953299908849321
831 2929033686141620698951
832 2952962106454246183207
833 2960471720767613512357
834 3001288098682851644647
835 3036411576946363023857
836 3079613616120103666969
837 3085825267685169902257
838 3098278640514098041057
839 3110772187094203245329
840 3118601097587221107919
841 3137454806580897706807
842 3145337379547172611957
843 3159565932243323669851
844 3164320208709111703357
845 3180209147008239629977
846 3184988253420501947707
847 3192966197268602246857
848 3208970045629578477157
849 3260614112290958135077
850 3265489625959114669207
851 3286684292999212613509
852 3294865330336340664499
853 3303062650607008158689
854 3334361396642516443267
855 3347610585808007790707
856 3417861591318267766367
857 3451726352414911777207
858 3473882009362270097957
859 3482433646698546737107
860 3485859013463513919247
861 3511635272652264770377
862 3523716258566605041571
863 3546240579550917726017
864 3549716059092600178861
865 3551454820402276114307
866 3584620959316721103781
867 3635720260186307768099
868 3637492640989404455161
869 3671299425036084536059
870 3678448565904793255667
871 3745107585420324772321
872 3752371456123808322169
873 3790691924930263228471
874 3809049463371601874531
875 3810889121713553017657
876 3834869431750952009479
877 3866410289133524324557
878 3881324676162321074429
879 3909413191283621455799
880 3922576693267588455457
881 3956588580816163808749
882 3987019052488282202701
883 3994655847387924244709
884 4002304339910631291517
885 4013799041125851501889
886 4034941247150330772851
887 4042651372821402551659
888 4081378997520222698819
889 4102805352550260036661
890 4104757656252351403307
891 4108664493246894743527
892 4128243325208914332947
893 4134131505778076740757
894 4161698585802320808841
895 4253313307671596850557
896 4261355419474023493141
897 4263367846908561005707
898 4297695603459094470817
899 4299721747913329519399
900 4313926166194580341457
901 4330205728662528653569
902 4371119736613179623929
903 4399943102277350703917
904 4410273930731011448827
905 4426843611032578352107
906 4447625706979915712407
907 4458045982676321513557
908 4462219557485244021377
909 4478945126468977607857
910 4563326963199200945057
911 4578223649112551114587
912 4616708117454031810807
913 4621000094283143519027
914 4623147279389964249289
915 4664095687591339686667
916 4668422868639123386311
917 4692279810510045630857
918 4711871583955923539231
919 4768837916366163636907
920 4779855872578844008057
921 4786476415078618986139
922 4819689259754294755909
923 4866496723216239815251
924 4988530497209271406759
925 5004527274362132671057
926 5043547487661198034807
927 5078178861097039051537
928 5096726556224334504257
929 5108346359146149161407
930 5119987345593569102557
931 5126982117596763569839
932 5136320370070389250087
933 5162070744125361877609
934 5187924292103641189691
935 5256580494899071543129
936 5266107079973461728497
937 5268490883022222209719
938 5354884495214286064111
939 5388786482834002921619
940 5403368365452178249031
941 5447303514516357122147
942 5454653742174510958757
943 5489059789451862700441
944 5613358611926779144741
945 5625911289048731887571
946 5671286998484361074927
947 5714410213677781269781
948 5727143305641150683011
949 5793721796012872625807
950 5845356157300573010407
951 5858322090472387091557
952 5889534221002330173997
953 5894749151448767507801
954 5949729286919735251607
955 5981330206978475520767
956 6015715914290177857357
957 6028983217241151140507
958 6063587784207551504089
959 6066256240977488729791
960 6090314653885776382069
961 6144051126736073272429
962 6222642099036377396747
963 6293784788209270464919
964 6299284136723923543507
965 6307540366651640922709
966 6318562137156215553517
967 6321319985735945909699
968 6373902344625359536357
969 6379457621046488811281
970 6432426187074511336819
971 6530920633290946538549
972 6562123939544449043671
973 6627752646011789096737
974 6647830472183688159451
975 6665078738733667259407
976 6714143333113871068597
977 6816068589325560259367
978 6833665094557950312539
979 6922193594528746166879
980 6951906106806531765259
981 7056704412886546449389
982 7102003044439911149159
983 7117154172685328402149
984 7150577683589542092871
985 7159714944523981735897
986 7270092515954367168049
987 7291712032182611921707
988 7413107160274528729381
989 7447637478677619043207
990 7587047884946006484911
991 7647889464431974487809
992 7712354265782479742969
993 7800070541964809558507
994 7822941567328545684517
995 7829485990034876449361
996 7872131577665759886847
997 7891876726614706868659
998 7908361265264915431649
999 7924873338715579727839
1000 7964614863371520360007