1 1
2 2
3 4
4 8
5 14
6 23
7 46
8 71
9 142
10 215
11 263
12 526
13 791
14 911
15 1822
16 2735
17 3287
18 3479
19 3564
20 3591
21 3626
22 3679
23 3975
24 4041
25 4496
26 4785
27 4833
28 5021
29 10042
30 15065
31 15224
32 15414
33 15793
34 16739
35 17639
36 18239
37 18336
38 18540
39 18658
40 19170
41 19257
42 19405
43 23291
44 46582
45 69875
46 69946
47 70842
48 82654
49 82714
50 124073
51 126467
52 137975
53 143504
54 152481
55 152681
56 305362
57 458045
58 458649
59 475645
60 476280
61 476320
62 476577
63 477534
64 557128
65 557645
66 567800
67 568000
68 568098
69 568996
70 571470
71 571966
72 857951
73 1715902
74 2573855
75 2576120
76 2640534
77 2640998
78 2698436
79 2750346
80 2753652
81 2754600
82 2759210
83 3035138
84 4552709
85 5203103
86 5208287
87 5210364
88 5235929
89 5265359
90 5266185
91 5617272
92 5621307
93 7495079
94 7495809
95 9994415
96 10063376
97 10078054
98 10089925
99 10113693
100 10151664
101 10363168
102 10368548
103 10371810
104 10717547
105 10724735
106 11031168
107 11032457
108 22064914
109 33097373
110 33139920
111 33152500
112 33152762
113 49729145
114 49770660
115 50600183
116 101200366
117 151800551
118 173486351
119 175576631
120 175624044
121 176260393
122 176725839
123 235634455
124 235644901
125 235819403
126 471638806
127 707458211
128 1414916422
129 2122374635
130 2122388913
131 2125324688
132 2127307342
133 2189875224
134 2190593823
135 2190627037
136 2190632304
137 2190632927
138 2191519824
139 2195031899
140 2195037168
141 2195037715
142 2228807544
143 2321674534
144 3482511803
145 6965023606
146 10447535411
147 10448322071
148 10473993672
149 10910410084
150 10910412600
151 10928596640
152 10928598559
153 10928639176
154 10928707159
155 10928708258
156 10938483547
157 21876967094
158 32815450643
159 65630901286
160 98446351931
161 196892703862
162 295339055795
163 295348421314
164 295348593259
165 590697186518
166 886045779779
167 886076241801
168 886082566272
169 886082571830
170 889935104781
171 889935140298
172 1038257663686
173 1038289695709
174 1038290503944
175 1038296964094
176 1038318587233
177 1038830328339
178 1038830428094
179 1558245642143
180 1566950925239
181 1598929515564
182 1599088329433
183 1599088577734
184 1599091051428
185 1599091556181
186 1599091656674
187 1599941334374
188 1599948688884
189 1599950030493
190 1599950040422
191 2399925060635
192 2879910072767
193 2880151655845
194 2910469041720
195 2910729836485
196 2913488822328
197 2913957530364
198 2914578578478
199 2914578781095
200 3108884033176
201 3108884064648
202 3108912653894
203 3108922561428
204 3367999441554
205 3368001754360
206 3368001898928
207 3368289075820
208 3368289087387
209 3386110722786
210 3386110800234
211 3386143407023
212 3393183206256
213 3463874523064
214 3464104958326
215 5196157437491
216 5196361296740
217 5196595579251
218 5196836940552
219 5196838460787
220 5201053252869
221 5201061531776
222 5201064553413
223 6934752737887
224 6934759846336
225 6934761634497
226 6934761801649
227 7565194692719
228 7565194976688
229 7565195721713
230 7565210368800
231 7565210506172
232 7565210522063
233 7570132584944
234 7571625119296
235 7588526068242
236 7589218325730
237 7842192269931
238 7842192635284
239 7842192736752
240 7847143616030
241 7847143996459
242 7847149697668
243 7847208156479
244 7847208271088
245 7851707817232
246 7851710320762
247 7851771527454
248 7851771906664
249 7991982119296
250 7991982639741
251 7991984117538
252 7992044377204
253 7992049783258
254 7992617488110
255 7992632723573
256 7994488454544
257 7995759842799
258 7995845755368
259 7995961075756
260 7997526457044
261 8663986995138
262 8664717394304
263 8664730833194
264 8664731032255
265 8664731530238
266 8665170162094
267 8665189266144
268 8665192456591
269 8665194486252
270 8667878871437
271 17335757742874
272 26003636614313
273 26003656027139
274 26003658837853
275 52007317675706
276 78010976513561
277 78027151296241
278 78027153920353
279 78081301841328
280 78081760971450
281 78081761252639
282 78081834062721
283 78123212883161
284 78123841467299
285 78141136986863
286 156282273973726
287 234423410960591
288 234466196768399
289 468932393536798
290 703398590305199
291 703408103607479
292 703408371834156
293 703408374338559
294 703414747386636
295 703414750930154
296 1055122126395233
297 1055122145446201
298 1055124188758312
299 1055124195538585
300 1266149034646307
301 1447027468167215
302 1473337058497544
303 1473337095958224
304 1474798739902648
305 1474798790594623
306 1588244851409607
307 1647068734795157
308 1647068779987497
309 1647096428829629
310 1647096461262346
311 1647096461390321
312 1647096465786152
313 1852983524009427
314 1852983576327624
315 1852983576462884
316 1853177972560158
317 1853177972635671
318 1853177975390734
319 1853177982865305
320 1853178343596586
321 2779767515394881
322 2779800262083672
323 2895625273003834
324 2895721877572375
325 2895722069640647
326 3118469921151479
327 3118469924327004
328 3125133321601230
329 3125133328978236
330 3125203317631258
331 3125203317829601
332 6250406635659202
333 9375609953488805
334 9375609956221186
335 9375609977050135
336 9375609982105608
337 9375609982204295
338 9375610131066560
339 9404908912726160
340 9404908914063656
341 9405034527229190
342 9405034528177822
343 9408489720878736
344 9408489780736650
345 9408489781755523
346 9408506038018104
347 9408601816445103
348 12544802421926807
349 12546664497400655
350 12549910723662080
351 12549910726898356
352 12549910777885329
353 16733214370513775
354 16733227537770465
355 16733227551685574
356 16733227691231949
357 16734590442900776
358 16734590443050866
359 16760985696115934
360 16761064882125718
361 16869902965775905
362 16869935304352501
363 16869935365512253
364 16869935382464625
365 16869978267589003
366 16917768574296407
367 33835537148592814
368 50753305722889223
369 101506611445778446
370 152259917168667671
371 152326145927766741
372 152326145929005973
373 152326445742909580
374 152326446212718109
375 152326454650990203
376 152326454723781594
377 152684028561161439
378 152684052028762860
379 152684052338789518
380 152691042726681829
381 152691042797006208
382 152691042813445621
383 305382085626891242
384 458073128440336865
385 458073128440970227
386 916146256881940454
387 1374219385322910683
388 1374219385539189624
389 1374219525829679533
390 1374219546253621944
391 1374286673038805183
392 1374286721587534357
393 1374286721587814388
394 1374286936423903059
395 1374739153250631256
396 1374739153320632817
397 1374790234179458000
398 1374790234181534839
399 2749580468363069678
400 4124370702544604519
401 4124372795580255382
402 4124378061593027917
403 4124378061900924938
404 4124378077023311055
405 4124378077236149577
406 4124378281323062689
407 4124378281413102496
408 4124378283537557902
409 4124378456132898793
410 4124378468878871126
411 4124379077650229636
412 4124379078400956789
413 5499172104534609055
414 5501182770751989720
415 5507731797860027824
416 5507736570458879562
417 5507740020163674797
418 5507740034743097673
419 5507740264237754239
420 5508256598752083623
421 5508256985564690760
422 5508257037226564488
423 5508257037253361188
424 5704980502869552670
425 6275478553156507944
426 6275478553389628246
427 6275485835267808804
428 6278694161359459183
429 6278694215411536620
430 6278881415596850091
431 6278881433822014335
432 6278881447030579414
433 6278881447089919646
434 6278881447097500746
435 6278881555728598644
436 6278881556539953329
437 6278889116020960883
438 6296379057848317679
439 6403097346964390919
440 6403097347416031079
441 6403097779661558975
442 6659221690848021344
443 6688950359110735742
444 6688951033046244649
445 6688951033534553796
446 6688951511349423280
447 6688951514436368191
448 6688951514494930686
449 6689111437784625773
450 6689111437784806832
451 6689127899156814173
452 6689127906078148859
453 6689128685968686815
454 6689128685972465624
455 6689129259780555283
456 6689129350954741920
457 6689129350955333757
458 6689129481164931202
459 10033694221747396805
460 10033694225804116326
461 10033695006080219609
462 10034962046742695039
463 20069924093485390078
464 30104886140228085119
465 30528898621076368079
466 31151937368445273564
467 31151937750461560993
468 31151937750610269478
469 46727906625915404219
470 46727906627054755629
471 51919896252283061816
472 51919896252293589965
473 52095895900606449656
474 52095896659563304427
475 52095896931784508277
476 52095896934175380014
477 52095896934177673639
478 52095897705007168705
479 52095897705013321396
480 52095898624376805959
481 52095902848585179549
482 52095964940475152785
483 52095964940483278040
484 52095964981261194212
485 52096603380910492479
486 52096603380933273947
487 52096603859602024799
488 52096603859790048480
489 52098223779064295768
490 52098224445699499979
491 52386059939874635519
492 52386059940929328024
493 52386059940931676550
494 52386305366370614187
495 52386305366375626110
496 52433500236075063658
497 52433503347625131055
498 52433503347640221111
499 52433512462390502006
500 52433516260500786261
501 52433516261984754487
502 104867032523969508974
503 157300548785954263463
504 157300548786000918216
505 157300549844545859596
506 157300549848735979549
507 314601099697471959098
508 471901649546207938649
509 471901650821188058339
510 471901765118872754469
511 629202353491830339295
512 629202552891400768486
513 629202553726550424409
514 629202559257506815777
515 629202581442359685329
516 629202838032369701928
517 629202838032415295977
518 629202838183103307519
519 629202838185291372744
520 632948093174489535693
521 632948105823703157292
522 632975308338136014002
523 632975308338242286017
524 632975308338244243713
525 633023623375900777537
526 633023623380815036698
527 643233681822441085710
528 643233687444324278158
529 643233818914891792727
530 643233818915896520385
531 643233818915900303200
532 644037861189545178599
533 653108816980947223439
534 653109145306838063616
535 653109145320429527422
536 657350113796536212685
537 788820136555843455227
538 788820136555939078102
539 812020728807584345124
540 812020729275918757744
541 812092921730512989561
542 812092936637840350635
543 812092938074621285727
544 812092938138090793805
545 812092938138110256754
546 812093004268390761128
547 812093005409652430392
548 812093005601377433715
549 812778316154627541341
550 928889504176717190111
551 928889504178066666865
552 928889504178162225146
553 928889504357424722620
554 975333979575295958760
555 975334029190312491831
556 975334029190319463078
557 977623545690766222457
558 977623545694064547117
559 977749026832004999574
560 977749026832336439811
561 977749026833604003787
562 977749027422026965680
563 977749526009015215834
564 977749526009017628278
565 977752727693200953866
566 977752732501582820102
567 1466629098752374230155
568 1466629156640597186326
569 1466629164206176708801
570 1466629164239483453367
571 1466629447455798439100
572 1466629447455829265408
573 1466629447456237230161
574 1467551276147284519512
575 1467552015086630745664
576 1467628196150536820827
577 1467630561648386140865
578 1467630561659457438266
579 1467630561884572086992
580 1467630561906353247622
581 2201445842859529871435
582 2201455463932636398552
583 2201468852826374129345
584 2211708242839520055576
585 2211714527672781892493
586 2211714527672788498079
587 2211715155277429311024
588 2211715155408675515297
589 2211715284164815174104
590 2211715289638701200977
591 2211715289638705624168
592 2211715293272467437664
593 2211715293272486191485
594 2211715293276120697527
595 2211715294230303521836
596 2211715294594427901325
597 2211948721010743936321
598 2212887180374770558931
599 2212887268101777975032
600 2212887285321156508568
601 2212887285322615835672
602 2489498195987942815137
603 2489498344018222715663
604 2489498344018223143020
605 2489498346299848265776
606 2489498346300170763477
607 2489498346302279094102
608 2492283020067717885189
609 2508572451571428459625
610 2508572451914694453718
611 2508572451937877425777
612 2510352844025839015139
613 2519897911873846007855
614 2519900549309058123705
615 2519900549372175459575
616 2519901041590723141666
617 2519901041590758003222
618 2520713388799523560346
619 2520713388799673085664
620 2520713388855560340184
621 2520713388887318787272
622 2520713389012345585774
623 2520721641146453961553
624 2520721641148824110774
625 2520721641156443558291
626 2520730271725388710799
627 2520731704423310688684
628 2520731756648924334292
629 2520731756693239707729
630 3360975675590986276975
631 3360975751117979727081
632 3360981294894919428792
633 3360981294965999041709
634 3360981801370720562688
635 3360981801456167915536
636 3360981801456306583559
637 3360981801459555107100
638 3360985812656358376702
639 3360985812792638359046
640 3360986607595070356153
641 3360986745835727267764
642 3361020343607987611687
643 6722040687215975223374
644 10083061030823962835063
645 10430752790507547760439
646 10430753170058829381168
647 10430753170120563628168
648 10430794382755967273585
649 10430794382919253409255
650 10430794418948392314943
651 10477992583740013999656
652 10478009045525931671126
653 10478009045526144470219
654 20956018091052288940438
655 31434027136578433410659
656 31442358445122451018274
657 31442358445124266264541
658 31442365395965222999449
659 31442365438429919971535
660 31442365439236626044592
661 31442504841083824192538
662 32367284395233348433514
663 32367284395235667766696
664 32367284395236892999205
665 32367284431308639865055
666 32367284482920173594865
667 32367284482920175800968
668 32367284719779787416997
669 32367284720336493355336
670 32367301210901244675558
671 32367302171232125012834
672 32367302287382046995763
673 32367302289064003585044
674 32752627316314765532499
675 32753200626320477426309
676 65506401252640954852618
677 98259601878961432278929
678 112296687861670208318783
679 112296702476314131063897
680 112296702476314144029056
681 112296702476320163069923
682 112296702476320362829030
683 112296702476321005786623
684 112297328192753795410556
685 112297328193031085043289
686 112297328193031141222612
687 112297362433904860145648
688 112297369240313825592302
689 168446053860470738388455
690 168446053860470771185770
691 168469547033952008392600
692 168469547062118187374877
693 168469547171267164757391
694 168489696620755415824557
695 168489696621111144978322
696 174970069568076958246734
697 174970069568632332981479
698 184179020598560350506839
699 184249398520072983429023
700 184249398520511070020396
701 184657029933167067963036
702 184659469775537095539199
703 184659469826679019282935
704 184659474349056779662959
705 184659474371881739298118
706 184659474405584442442885
707 184659478361903572723682
708 184659478362859970409667
709 184659492146202498102639
710 184659492204582904994150
711 188352682048674563094045
712 188352788123718447563684
713 188352788123718496715933
714 188352791432237829076667
715 188358027672304333703424
716 188603285520835979971286
717 188603298671687962087812
718 188603521755751890864532
719 188603574838227390328062
720 188606434808124552057622
721 188674132738780734596257
722 188676811209170689037017
723 188676811209171686284901
724 188676999759842497685099
725 188676999762746338524239
726 188684634489398818853856
727 188685006666059034330531
728 188685015952665792636552
729 188685015952712150738867
730 188699515684976249113670
731 207569467253473874025044
732 208420161791397947279310
733 215367500517777878855297
734 430735001035555757710594
735 646102501553333636565893
736 1292205003106667273131786
737 1938307504660000909697681
738 1946771729571179952971699
739 1946771729571212660205969
740 1946788973968381405944838
741 1946795563915419055732740
742 1946795625172043738656079
743 1946795625172384419853389
744 1946796593731758652068966
745 1946796593731758722590478
746 1946955827871602642007896
747 1946955829090801825273975
748 1946955950601060007732065
749 1946955950601061990780991
750 1946955950601062585278837
751 1946955950601466833695369
752 1946955951007221758921496
753 1946955951073327935695085
754 1946955951073336343306201
755 1946955951075987109139725
756 1946955951077830657508674
757 2021838872273131836643638
758 2021839281078736413125809
759 2021839281078737302750921
760 2025576507106609275584643
761 2025583654341882598441369
762 2030634985150715223375539
763 2030637362634420680212799
764 2046138411204149082351959
765 2046392306031200099742119
766 2338734064035657256848143
767 2338734064035658140433222
768 2338734064035727151950138
769 2338734064075031878333819
770 2344537374407724265128736
771 2344537606691743142373922
772 2344537606698238723969699
773 2344537606700343954864048
774 2344635885439726095371970
775 2422790414954383631884379
776 2422790414954388863262754
777 2429557985945881569584898
778 2429557985954971417357190
779 2429557985954978861734438
780 2429558405745968880464734
781 2429596234014983702639601
782 2429596339638163123307997
783 2429596343714861343450537
784 2429596433855523941199447
785 2429596434099395020109881
786 2429596434100683095718892
787 2429817547718639109834013
788 4859635095437278219668026
789 7289452643155917329502041
790 7289452643162692798539791
791 7289452643162692815781160
792 7289452643170761709152146
793 7289452643170768681769179
794 7289452947517777511851909
795 7289452947517869756724906
796 7318151581169514913247574
797 7318151581704445665816189
798 7318151581939638246247694
799 7318151581950167773791045
800 7318151582003901443069754
801 7318156505655631954345061
802 7318156505655636137152477
803 7703322637532248565423679
804 7703322637532249843662518
805 7703322637532427146770747
806 7703405042755280265970215
807 7703405042757016382076586
808 7703468773625877816437539
809 15406937547251755632875078
810 23110406320877633449312619
811 23110549363568849121586295
812 23110549363571591472393871
813 23110549363574481090964742
814 23110549363574481139729079
815 23110550202062106143020317
816 23110550202314131447315277
817 23110550202314131703807482
818 23110558961041460296507615
819 23110558961041489319003111
820 23110558961138654307765264
821 23110558961138654342368648
822 25999378831280986135164735
823 27732670753366385210842392
824 27732670753389399501433407
825 27732670753550069926485870
826 27732670753579161641271119
827 27732670753614565577741868
828 27732670753614575201815955
829 27732676270484516251727181
830 27732676271283816975115066
831 27732676275492488170318599
832 27732676275492488215739771
833 27741795866507119089868343
834 27741795866507119958381950
835 27741795867539516308846068
836 27741802502624807162205812
837 27741802502624839275585699
838 27741802502624921261544669
839 27741802508948915076797639
840 27747871597224773513699808
841 27747871597227499890413012
842 27747871597233228938148964
843 27747871597233869600688464
844 27747871597236420015728623
845 28127979427335549057040047
846 28127979427473336878859827
847 28127979427543428869496313
848 28127979427543435137254750
849 28127979427543598315563876
850 28127979427543598918866956
851 30471977713172232162105876
852 33011309189269918175614706
853 33011310877217163723190939
854 33011380438710321043031688
855 33011380441800858626046067
856 33011381159645070200292456
857 33011381159645070202937875
858 33011607071577728167490351
859 33011607088396041196727664
860 33016285604139861497350811
861 33033635202460481498137832
862 33033635213077405506729985
863 33033635268097888529529048
864 33033635308954506084373104
865 33033636351125489790417990
866 33033636352819748388389644
867 33033640698657800640345388
868 33033671240454398474091385
869 33033671241741546305694168
870 33033671241803789516551672
871 33033671269688430046036272
872 33033671269688443213940771
873 33033671401667131317691511
874 33736515474043027728706271
875 33736515475033056961150343
876 33736831221057512800414344
877 33736831221057512801623471
878 33736831805462869988831532
879 33736831805462986276006194
880 33736831811490083709788539
881 33736832570627342280290823
882 33736832570627342452323914
883 50605248855941013678485873
884 50610488036897214218260776
885 50610488036897242937324616
886 50610488036897243444600235
887 53984520572690393007573592
888 53984520572836598872189569
889 53984520589628912982578070
890 53984520589658587652127875
891 53984520589658587709203866
892 54203969860348256764932383
893 54517287605205761139296327
894 109034575210411522278592654
895 163551862815617283417888983
896 173172560628300653030705999
897 173415439394960261239725276
898 173415462417451178515426030
899 173473460899865041785832570
900 173473460899865057761672421
901 173473460899865058099708189
902 173473467058746431999299094
903 173473467508935659692062493
904 173473467576451225115219259
905 173473467577468478342915460
906 173473476814577815452005153
907 173473476814764981376542720
908 173473476814764981408999862
909 173673792607853624574599604
910 173673840501429624384217201
911 173673840501717781655879473
912 173673840981002787123001407
913 173673840981002886111753564
914 173673840985188724550929091
915 173673840985189740084397357
916 173673840985189741879256914
917 173931517307126225175814014
918 173933899865375411858715595
919 173933899865378915599499591
920 173933911336101192536540014
921 173934775964872138427970121
922 175372253452185131307540144
923 175374064849613781377068981
924 181421446396152187631450699
925 181421446435140107146453848
926 181421446435400419755856145
927 181421499045649632189008577
928 181421499093730163621300305
929 181421499099241990783019531
930 181421499099246791930560692
931 181421499099247093407628778
932 181423033007790807555234739
933 181423033295086388607053425
934 181423033295153663557080433
935 181423033381756766537303604
936 181423033381777180937585528
937 204100912554499328554783725
938 204133699849688806358567722
939 204231935508904248517547862
940 204231935513094921200297866
941 204231935513098045666537976
942 204231935655389236267988910
943 204231935655632881981207637
944 204244245458276220711964544
945 204244245458307431721065972
946 204244245458331596753832201
947 204244245458352023215006998
948 215591147983816024504729617
949 219013229697844850290518989
950 219013229697875570830784988
951 219013229697895713953569084
952 219013242695364844033624106
953 219013302865061342084640952
954 219013302869752797668668765
955 219013302872560397630934265
956 219015114322069289408780964
957 219107760309515173202947319
958 219107760309515178083271385
959 219107760309515180058176903
960 219108025516317486967205098
961 219108025946596316949081667
962 219108025946695658955020895
963 221194769050949903326021109
964 221223985108148549463034368
965 221225331145830525639469605
966 221225433873862801316022401
967 238242774941083016801870291
968 238242775830366404517844031
969 476485551660732809035688062
970 714728327491099213553532095
971 727723387990937381072687240
972 727723387990937413473590736
973 727723387991003339506339765
974 727723387991130895845562044
975 788367003657058470499358888
976 788367060540716827051219585
977 788378157268995252230009509
978 788378157268997854376519834
979 788378157269473954476542845
980 788378157269473963779525262
981 788378157269493706713795157
982 815563610968441765565995019
983 815563622022429922069571877
984 815581927492814013599272040
985 815581927492833150460289170
986 815581927492891602710723524
987 815581965532972795218680640
988 815581965532977976268302049
989 815581965591751722654309729
990 815583248685664744948256328
991 815583248693240331896324404
992 844711221860856058035478858
993 846341938505375085174543535
994 846341979152065771664020105
995 846341979152065771669150466
996 846341979152127711482230035
997 846341979152127971516940202
998 846341979152996746093495149
999 846356033554085322734530317
1000 846356033554085729932941791