1 2
2 2
3 4
4 6
5 8
6 11
7 13
8 24
9 37
10 40
11 77
12 82
13 93
14 134
15 165
16 232
17 243
18 272
19 275
20 292
21 303
22 376
23 477
24 524
25 577
26 708
27 1285
28 1344
29 1601
30 1608
31 3209
32 3276
33 6485
34 6498
35 7795
36 7814
37 9373
38 13280
39 13383
40 13466
41 14953
42 21686
43 22473
44 24022
45 24249
46 36260
47 36397
48 36434
49 38575
50 56792
51 58335
52 58564
53 62453
54 62464
55 62637
56 62698
57 83577
58 83624
59 85767
60 96220
61 96333
62 96616
63 96813
64 97742
65 98089
66 146960
67 149047
68 149214
69 150533
70 152446
71 302979
72 313868
73 318259
74 396726
75 714985
76 720996
77 721943
78 782026
79 820023
80 820696
81 825177
82 927764
83 1202823
84 1204516
85 1249065
86 1249214
87 1249891
88 1874498
89 1948021
90 1951910
91 3899931
92 3904084
93 4089795
94 4147208
95 4154577
96 4194454
97 4392291
98 4582948
99 4614099
100 4628602
101 4628835
102 4839226
103 4842773
104 5188432
105 5189721
106 5190334
107 5199027
108 7794194
109 7794657
110 7804624
111 7805043
112 8292832
113 9160059
114 9419210
115 9419823
116 9428626
117 9578147
118 9622206
119 9623729
120 9623896
121 10042319
122 11245306
123 12679923
124 18302576
125 18303793
126 18309720
127 36613513
128 36613610
129 36613963
130 36946814
131 36976413
132 36980336
133 37629045
134 37708744
135 37709691
136 42423284
137 42488413
138 42489984
139 42507305
140 42617956
141 51119417
142 51196068
143 51370537
144 51370610
145 102741147
146 102788276
147 102789309
148 102790238
149 102791277
150 102813928
151 102859431
152 102863038
153 137149515
154 139385668
155 142433435
156 142494462
157 170981149
158 170983692
159 170988083
160 171419860
161 195846729
162 195855190
163 195863463
164 195869824
165 195947271
166 197477504
167 199152267
168 199372666
169 199619447
170 299305780
171 299462837
172 314428126
173 314432589
174 318088730
175 318232899
176 318240958
177 319778315
178 342509812
179 342574479
180 342576836
181 342580137
182 342589288
183 344524769
184 387348430
185 387780707
186 387783624
187 775564331
188 775569298
189 778431159
190 833828966
191 833829913
192 833830404
193 836261395
194 842578292
195 1009830571
196 1009831622
197 1010660031
198 1515575842
199 1515576663
200 1515974870
201 1522211811
202 1522220524
203 1522593341
204 1522857432
205 1555253035
206 1618705428
207 1618707811
208 1618734570
209 1618769923
210 1620024756
211 1623729035
212 1623747178
213 1948492985
214 1948561434
215 1948622717
216 1948683160
217 3897305877
218 3946022956
219 3946207043
220 3948782776
221 7894989819
222 7896546910
223 7896556167
224 7896566440
225 7897057611
226 7897092130
227 7897111973
228 7898155182
229 7898695451
230 7906393458
231 7922222507
232 7925020240
233 7925022959
234 7928438916
235 9060585053
236 9060588234
237 9060960745
238 9061003148
239 9139794111
240 9140925040
241 9140925959
242 9140930506
243 9189812463
244 9337246826
245 9572883043
246 9593818574
247 19166701617
248 19238297278
249 19238403765
250 19238421688
251 19264596387
252 19264599314
253 19274433207
254 28906732864
255 28906736541
256 29358404242
257 29358413105
258 44037615226
259 44038899777
260 44040536498
261 58720169757
262 58720984930
263 58721900987
264 58721944438
265 58722730215
266 88083702434
267 88083720687
268 88083893474
269 88091007901
270 88091202864
271 88094944571
272 88094947524
273 93277003087
274 93279009440
275 93279063357
276 93279067090
277 103643407463
278 103663128196
279 103663143555
280 104018154268
281 104018696255
282 107733630336
283 107733676609
284 108014232938
285 108014262519
286 108014281136
287 108019140733
288 108251930132
289 108411015759
290 108411736420
291 109252131891
292 109669100108
293 109670342047
294 137087617074
295 138009216587
296 138540563940
297 138540815909
298 138543150600
299 140099788981
300 140099789672
301 280199578653
302 280202479510
303 280202570093
304 280213640914
305 560416211007
306 560416237706
307 560416625077
308 560418709044
309 560431622167
310 562462124736
311 562464740605
312 565394230838
313 565394330401
314 565417068044
315 565419568981
316 565432186518
317 565435590179
318 565458402742
319 565458462693
320 565458493552
321 565458764145
322 600799919992
323 600799923999
324 600828125272
325 600848153939
326 601876969222
327 601889318885
328 902827803496
329 1023205667273
330 1027097166426
331 1027363141385
332 1027372851684
333 1056726084295
334 1056733460396
335 1057349627209
336 1057349770782
337 2114699397991
338 2114701570202
339 2116694689333
340 2116704781736
341 2116725126549
342 2123178494786
343 2187321680439
344 3248910927832
345 3248925280619
346 3249006519640
347 3249008348651
348 3249008635110
349 3249009044819
350 3249064103430
351 3249064107139
352 3249728537426
353 3250439025969
354 3250441317890
355 4333920993213
356 4358924387966
357 4358924892999
358 4362033968882
359 4362045007125
360 4373345613262
361 4374240391725
362 4383873311578
363 4383883382931
364 4383883491562
365 4384005540711
366 4384018680982
367 4384045086041
368 4437508728492
369 4438825654021
370 4456434815642
371 4456434846091
372 6684652253912
373 6685077202405
374 7520658734144
375 7711660939927
376 7829171232648
377 7838920487945
378 7838922468766
379 7838969454833
380 7840257480214
381 7840269752823
382 7840307547032
383 7840338166029
384 7840380440042
385 7840572308925
386 7842448895914
387 7842485487081
388 8048865721184
389 8422317411045
390 8673844464832
391 8674044353699
392 8674057837812
393 8674062912041
394 8674185864610
395 8793008644227
396 8793048916226
397 8822068746735
398 13218593204848
399 13218593600225
400 13218595571704
401 13218595585485
402 13218596698342
403 13220850508331
404 13220898560928
405 13220899168235
406 13220901173998
407 13461281158875
408 13461292778642
409 13464556119529
410 13464556342748
411 13464557642929
412 13464557738660
413 13464588479589
414 13464613337540
415 13467564156843
416 14140794823720
417 14145606386477
418 14145608379834
419 14145609881335
420 14156375184516
421 14156397146509
422 14156463351006
423 14156463529649
424 14197856697342
425 14197856929141
426 14197857190310
427 14655852575121
428 16075638294152
429 16075638800851
430 16075639060190
431 16077420689227
432 16171983271934
433 16171984401037
434 16171992919718
435 16171992943761
436 16171993775492
437 16172022092415
438 16188798019568
439 16188838201999
440 16188844255932
441 16197024568313
442 17546094922974
443 17546098723475
444 17546986773628
445 17546987193627
446 17546988297248
447 17548776434127
448 17548776985088
449 17594836765755
450 17594836773358
451 18767825891075
452 19444550382358
453 20195263418001
454 29917538609180
455 29917541140441
456 29996271505202
457 30005334680343
458 30005339234342
459 30058824679405
460 30058866639398
461 36070631575279
462 36070664112788
463 36070664116719
464 36070668301478
465 36165341960577
466 36172974349130
467 36173002854889
468 39790300289802
469 75963303144691
470 75963316047692
471 75963435814323
472 75963435841760
473 75965771956279
474 75965773336842
475 75965776405493
476 76081932022216
477 76086922219707
478 76086922422484
479 76086923375967
480 95108653981588
481 98731840809015
482 100560853385584
483 100561029797975
484 100606906099702
485 100609997906921
486 101128590206404
487 201738588113325
488 201738590275502
489 201755092409499
490 201755460412648
491 201755529929985
492 226974962481566
493 226975014193665
494 227041653936026
495 242173321548937
496 242173321590350
497 484346643139287
498 484383616165484
499 484383629999925
500 501683044862978
501 503835860996311
502 503835898916082
503 507681974190863
504 508286093973736
505 508286103830873
506 508286118533566
507 1016572222364439
508 1016572255691962
509 1016572255756233
510 1524858383602214
511 1524945650514031
512 1524945656450862
513 1524948171688219
514 1524948292812032
515 3049896464500251
516 3049896464756720
517 3050922329696007
518 3050922337571408
519 3050922457887649
520 3050922459243800
521 3050922460864773
522 3050922460932362
523 3050922461862405
524 3050922477178364
525 3050935658101881
526 3051174983680574
527 3051174983721873
528 3051177519997414
529 3051178495229033
530 3051178498621020
531 3051179101013687
532 3102032075990704
533 3102236619739515
534 3102237680457676
535 3102253495688589
536 3102267872010166
537 3104041601853327
538 3104041970601040
539 3104048690047563
540 3104048695592042
541 3104054416908385
542 3104163201120048
543 3104395627508435
544 3104395628521726
545 3104398428541233
546 3104398434909074
547 3104403631589967
548 3104458265331034
549 3252287009692461
550 3252287010385954
551 3252287014329627
552 4878430519522604
553 4878430538567815
554 4878431137614842
555 4878431165398803
556 7317646734206224
557 7317646736249087
558 7352827730163540
559 7352827804466597
560 7352827804549066
561 7352827858704543
562 7878029844743762
563 7879549337998299
564 8237641603668470
565 8238912293772969
566 8238912664769890
567 10985216762694213
568 10985219356001924
569 10986148967304513
570 10986249760229936
571 11003605445802297
572 11006552401210084
573 11006612808471105
574 11151435866381764
575 11151436403001371
576 13939295369596812
577 13939295960494775
578 13939302148707352
579 13939389501337529
580 13939390137616162
581 13939860157830659
582 13939936762197066
583 13939936762530085
584 13939937413687584
585 13939937728753315
586 13943661002635176
587 13985272757049365
588 13985272757219578
589 13985272757878755
590 13985638080295484
591 13985638347501343
592 13985751966892370
593 13986844851032989
594 13986867383620862
595 13995339124899501
596 13995339552460352
597 13995339553132351
598 13995398038604538
599 27990737591736889
600 30323303931504312
601 30323303932512245
602 30338902339884418
603 30338902782865851
604 30342075644436640
605 30342075660742949
606 30342075725678098
607 30342076020616821
608 30342085192167410
609 30342085227723747
610 30342086276555548
611 30342385534726665
612 31031978404648382
613 31055229274789935
614 31371882115653694
615 32061998321760137
616 47747939379586984
617 47748002992517345
618 47748003123103068
619 49112231780032135
620 53091232040290724
621 53091232099992855
622 53091232100584594
623 53091240000871581
624 53096841523566304
625 53096841541184855
626 53096841726568146
627 53096887079217967
628 53172523605893990
629 54072470844524803
630 54073091801240976
631 54192986415086929
632 54192986419820648
633 54192986425839355
634 54192986427031082
635 54192986441415723
636 81289479654931264
637 81307931471901443
638 81307931526861616
639 82521482742860145
640 87603228463288996
641 93104660646146339
642 93104953246008940
643 93105118680997037
644 93218661306906804
645 93218662420143641
646 93218662548964188
647 93382491481161277
648 93384129309936120
649 93408840210036983
650 93495306996435072
651 93495306996539255
652 93738784358509138
653 93744065087512049
654 93744066045524502
655 107136075343740509
656 107189399613390978
657 107189673915450095
658 107189673916264984
659 128627608699355003
660 128629092334527136
661 128629092502418655
662 128629092503848696
663 129854131480062207
664 129880973945108920
665 129889702461038211
666 129889702603021270
667 129889704720530823
668 130032440657457220
669 131429104149075831
670 131472739196276320
671 131472740082573587
672 131472741743163288
673 131472741743678081
674 131473224432100494
675 131473224516676127
676 131473224617105670
677 131473224619279939
678 131473224657281030
679 131473224663062721
680 131473224934643500
681 131473256664169061
682 131473257075060768
683 262946513739229829
684 262946516121683680
685 262946566302919397
686 262946566307427396
687 262946665062732367
688 263151452108143136
689 270258118731460227
690 270362213451439714
691 270362492877239511
692 270363485622333664
693 270363485629982223
694 270363485778332560
695 270363485869868357
696 270363518282267028
697 270501670293442229
698 270501670300287946
699 277812526254164763
700 277812912170200082
701 277812912179748501
702 277963406715051968
703 277963547856697731
704 277963547867521450
705 277963548944711147
706 277963548953194614
707 277963549223234935
708 280688682056109392
709 280688686405306351
710 280688691455830944
711 280699299894789533
712 280699552319941566
713 280880765554218383
714 280880934082414522
715 280880934084244433
716 421321401125451694
717 421321401136444461
718 421321401150760738
719 421327481087859551
720 421328625777673744
721 842656106865533295
722 842656106896158836
723 842656142005315873
724 842660252442706832
725 843641225832701379
726 843641225891234456
727 843641225892152889
728 843733649339336416
729 843733649745770453
730 843733649747088472
731 843733650001211009
732 949200356219597068
733 949200505167751161
734 949216421734191224
735 949216421734549521
736 949216427554196590
737 949216427555162201
738 952489587650176672
739 956428245025924233
740 956430193399270706
741 956430193399472367
742 967551474718068538
743 967551537606101285
744 967551537630644568
745 1161061845151864825
746 1161061845235907142
747 1161107066729389201
748 1161107116774325748
749 1161107116774351937
750 1161107117160918300
751 1161107117188170163
752 1161107117202970154
753 1161107120538393303
754 1172955152346586876
755 1172955192164145339
756 1172955192173409032
757 1173085477099785145
758 1173085477105178046
759 1191132945983636279
760 1386647192167832620
761 1386688261469145713
762 1386688746504156930
763 1386689075634949841
764 1386838664496492900
765 2773527740131442741
766 2773587776437265100
767 2807003773306318627
768 2807003774688408090
769 2807022169329089263
770 2807022169433592150
771 2807022170291245439
772 2825735651420802720
773 2825735651473823087
774 2831622600747616426
775 2831622746908945083
776 2831622747047422472
777 2831622747481210521
778 2831622747733255642
779 2835211623205348431
780 2835211995152727118
781 2836199529678399479
782 4253805527254763038
783 4253807490456002397
784 4256580505793195854
785 4256585686470478221
786 6384875939367076148
787 6384888132987752235
788 6385238257792499278
789 6385238356621691549
790 6385238369957921506
791 6385238385662684297
792 6397106858469297534
793 6397106858481819787
794 6397109502270552678
795 6397109524491428357
796 6397814207186104558
797 6397827583012852181
798 9596734686605904460
799 9596734686704142863
800 9597042077309095006
801 9597042083156849783
802 9966159086130276514
803 9966159102104818913
804 9966159393567914154
805 9971241575669956387
806 9971241591551509220
807 9971242831431990133
808 9971245340968448516
809 9971245487658373815
810 9971246598649251788
811 10022381190893653705
812 10022381190984467786
813 10071270855330290487
814 10071270855405080630
815 10071270855422390787
816 10071308901853788940
817 10149380768950086543
818 10149380769308955490
819 10149380802004240449
820 10149497959810650572
821 10149497959810669489
822 10149645473006992532
823 10149645473696745045
824 10283193440446837052
825 10283193440474276613
826 10283193455140551974
827 10284432244857510687
828 10284432270635932186
829 10284432271987610543
830 15426648407305576636
831 15426648407308401357
832 15426653663342196958
833 15426653665613820491
834 15426705069629945934
835 15426705069630022765
836 15426705715347901302
837 18512046729273905855
838 18512046729279178726
839 18512048270789110979
840 18512048270791696330
841 18788347498713921867
842 18848063783458411210
843 18848283168420038397
844 20733089546765879518
845 20733089592258238601
846 20733089593294086360
847 20733089596599928993
848 20733089596602360504
849 21634528274715400895
850 22498407007907165916
851 26825312662850246095
852 26825335463410275512
853 26825335464219764011
854 26825335465099882280
855 26825337675953000823
856 26825337677304621124
857 26825337677307100851
858 26826920479860635464
859 26826920512300189937
860 26826920512326648678
861 26826920996478484361
862 26826921600059295162
863 26826947666694735745
864 26826947666708317592
865 32192337200047264741
866 32192337476994655254
867 32192337523314695057
868 32192518170080106966
869 32192518175980349723
870 32192518176138263242
871 33886861238031965859
872 33886861238305141900
873 33886861413698407089
874 33886879458781339250
875 33886879524774878053
876 33886879524775003746
877 67773759049549881799
878 67773864189696467222
879 69960114481617431151
880 69960114501502870414
881 69960114509027247207
882 69960114509269950050
883 69960116172729054073
884 69960116886119683334
885 69960116895693651711
886 104940175338753493378
887 104958997000549483061
888 104959141526736497422
889 104959150506479352341
890 157438721269847601052
891 157438721270982768263
892 157438795956007725070
893 157438798850380821929
894 173182678445981594436
895 173202292099756402063
896 173202292199339458112
897 173202312300240946053
898 173202313391895037010
899 173202320549907765301
900 173202367115803109552
901 173202367135199848651
902 173202431982461592810
903 173202432043432469429
904 173727287897924777286
905 173727287898072657937
906 173727287899869711618
907 173727288405818090425
908 173727289892173869714
909 173727289896463726561
910 202681838211826038180
911 376409128108289764741
912 376409128108945511472
913 376409284880564750719
914 376409315557995324662
915 380136140160773193481
916 380136140160781127762
917 380136157554909763201
918 380136272614280371938
919 380136277090511549665
920 380202341788567559462
921 380202506013101724501
922 380385471528880630930
923 380461679688033387339
924 380461679688793255100
925 380461679689417509319
926 380461679689455658256
927 380461695979297257069
928 404240550959888235710
929 404265325440319263727
930 404265325440321645416
931 404265325440332414463
932 404265325442087001172
933 404265325865447110973
934 404265701748588326182
935 404265701748660066681
936 404267930114653234880
937 404267930119484175667
938 404268078276782358884
939 404268078453142006021
940 418706224105884233124
941 418706287451693709851
942 418706287512603957948
943 418706317661175605431
944 418706317661896656150
945 418706317680759786913
946 418706317681145416914
947 418706317681438407533
948 418706317681438959562
949 418706318429197757261
950 418706318429201164200
951 418706370173281354969
952 418723390755331322496
953 418723390783785088115
954 418723390783943114418
955 418723390789560973975
956 418723390793952684104
957 418723391090083724557
958 419116928111506612418
959 419116928210409403815
960 628675392266162710024
961 628759806551804282915
962 707344230585074621668
963 707344277544753153741
964 707344277546589427300
965 707355443025864336191
966 707355443040668080672
967 707355443041000986561
968 707355443041398728968
969 709128263700649358007
970 709128747869668146508
971 709131515836785260885
972 709131623789614309518
973 709205995212355451129
974 709208810768587791118
975 773682083060620104857
976 773682083072558778150
977 814402192707328257353
978 816121486225267276860
979 816121724526879146299
980 816121724536731065930
981 816197976216122533663
982 816197976218355786834
983 816197983933114314493
984 816547683151716866244
985 816547683152000973175
986 816547688453786177406
987 816547688454463816987
988 816548578923553261958
989 816548578940612303541
990 816775272049697132320
991 816777142066802111817
992 816777186697769774680
993 816777186699441973799
994 816777186699441989718
995 824270555384757971129
996 824270555384789916706
997 1648541110769547887835
998 1648541110769802353968
999 1648541110774582829985
1000 1648541111379738414212