1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 15
9 28
10 33
11 40
12 51
13 56
14 73
15 80
16 153
17 158
18 175
19 254
20 261
21 388
22 417
23 514
24 653
25 910
26 1563
27 1576
28 2097
29 2294
30 2527
31 2564
32 2583
33 3224
34 3265
35 3296
36 3949
37 4052
38 4411
39 5424
40 5825
41 5938
42 6171
43 9140
44 9157
45 9614
46 18771
47 18794
48 25051
49 34448
50 34495
51 36648
52 43547
53 44056
54 50277
55 55784
56 72543
57 72910
58 97091
59 97408
60 98637
61 99398
62 99459
63 103282
64 103539
65 103996
66 138509
67 164508
68 164929
69 178638
70 179897
71 181464
72 361361
73 368922
74 368941
75 430428
76 433121
77 468990
78 502307
79 502500
80 541139
81 541206
82 542705
83 542986
84 651527
85 654798
86 675815
87 784948
88 804257
89 807474
90 835207
91 837488
92 1672695
93 1675774
94 1712945
95 2550832
96 2550905
97 2552122
98 2625005
99 2626548
100 3151549
101 3156206
102 3160689
103 3172208
104 3174759
105 3174910
106 3175223
107 3492714
108 3659831
109 4241950
110 4244033
111 4246006
112 4252095
113 4255948
114 4266447
115 5330434
116 5357267
117 5473146
118 5617937
119 5618800
120 6050949
121 6052226
122 6053505
123 9079618
124 9483185
125 9680568
126 9780391
127 9781998
128 9785611
129 9787230
130 9789779
131 9790060
132 19579839
133 19649768
134 19664635
135 19673376
136 23606303
137 23811234
138 23818951
139 23903388
140 23904709
141 24568692
142 24605639
143 24694656
144 49300295
145 49309482
146 50205851
147 50223678
148 100429529
149 100921918
150 101426589
151 101682736
152 102707247
153 109062418
154 110166797
155 110374140
156 110603177
157 110614894
158 110646851
159 110974114
160 110975847
161 110990530
162 113166527
163 113168140
164 119124273
165 124782680
166 124787739
167 124794656
168 166390569
169 166409780
170 166433697
171 166439270
172 166510123
173 166510554
174 166524431
175 166526974
176 170070047
177 253333534
178 277629255
179 280019194
180 280022205
181 280024304
182 280037277
183 280043390
184 280044051
185 280098218
186 293433649
187 433482758
188 433597515
189 433606448
190 433614037
191 433615058
192 433802851
193 650610380
194 650612259
195 650621498
196 650745495
197 650750944
198 650929475
199 651065958
200 651066239
201 663123016
202 663247005
203 663260654
204 663273141
205 664076120
206 664366647
207 680968550
208 680968783
209 681685592
210 743591845
211 744121104
212 744129397
213 759631920
214 759706177
215 762871310
216 762903061
217 839190192
218 1602093253
219 1602096860
220 1608052597
221 1608057158
222 1651518039
223 1659478718
224 1661112267
225 2490851626
226 2492632025
227 2492712256
228 2492788193
229 2531736822
230 2533581965
231 2533618438
232 2534827785
233 2534841574
234 2534872967
235 2535073540
236 2537449241
237 2664202918
238 2664225555
239 2766694898
240 2944309935
241 2945463686
242 2945473999
243 2946725258
244 2946772275
245 2968762762
246 3008053059
247 3011529362
248 3011530543
249 3100104936
250 3100111639
251 3143168652
252 3143257295
253 3143268018
254 3143316679
255 3143317010
256 3145397299
257 3145401806
258 3145411909
259 4718112812
260 4720286559
261 4888790588
262 6462219441
263 6462385028
264 8616458175
265 8763330562
266 8763411639
267 9389363822
268 12310501035
269 12310781164
270 12310868855
271 12310877478
272 14773051249
273 16824864162
274 18167868821
275 20972012848
276 39139881669
277 39140227240
278 39140268321
279 39191768620
280 39191786609
281 39191831952
282 39192186799
283 39201159288
284 39208872767
285 39210375418
286 39409405229
287 39409420176
288 39409432823
289 39409983480
290 39410356213
291 39410557572
292 78820913785
293 78825666626
294 79041614335
295 79041622446
296 79042016207
297 79042060848
298 79042177777
299 79043311094
300 79043628363
301 82636506140
302 82640601877
303 82741378104
304 82741401157
305 82741405670
306 83473630459
307 83473631892
308 166947262351
309 166963035902
310 167256440581
311 167256518262
312 172651887313
313 172652139282
314 172733234579
315 172754756910
316 172767608129
317 173407440562
318 346175048691
319 346175277442
320 346368563343
321 519456202064
322 519460885695
323 551926898324
324 551927820163
325 689909544744
326 1241837364907
327 1241837550198
328 1295830479107
329 1295831846646
330 1295838698143
331 1295838858882
332 1296101227519
333 1298082632502
334 1298091466765
335 1298091672092
336 1298092130541
337 1298094620302
338 1442327079251
339 1442375217448
340 1445490394725
341 1445502077282
342 1446984631533
343 1446993727432
344 1449369728469
345 1449554482520
346 1449739374691
347 1449739398030
348 1450872892459
349 1450879362488
350 2901752254947
351 2903357209994
352 2903374895733
353 2903379138410
354 2903568567189
355 3193906481030
356 3194075893981
357 3194245873038
358 3194258168491
359 3242655833234
360 3242655839631
361 3242667218888
362 3325812240417
363 3343435431824
364 3343592524651
365 3348452169174
366 3349220634475
367 3349221119636
368 3349221157987
369 3349233330068
370 6698454488055
371 6708542540254
372 6713053284017
373 6713055252210
374 6713057960057
375 6713273329170
376 6713273486519
377 6713273501458
378 7066603684959
379 7138021488166
380 7163906483349
381 7163996204326
382 7163998850225
383 7439537165776
384 7439797911867
385 7439868117374
386 7439904507235
387 7439946922364
388 7439949807787
389 7439949850014
390 7440119878805
391 7440124243482
392 7440365688229
393 7440369647768
394 7466847817477
395 7466948679228
396 7466948855575
397 7470075718506
398 7497228259799
399 7497228777978
400 7498665303799
401 7513719980060
402 7515436314531
403 7515555845552
404 7515555879085
405 7985278119432
406 7985293536115
407 7992372683384
408 7992373313913
409 7992409298734
410 7992503747787
411 7992514006118
412 8197449999651
413 8198743705382
414 8199791838613
415 8199792763986
416 8199792929075
417 8199797002822
418 8200758855365
419 8206367471646
420 9846519242719
421 9847203448778
422 9957838496449
423 9957844685556
424 10481941448527
425 10481941664378
426 10482336628071
427 10482336647380
428 10527714728021
429 10527717490762
430 10527720957191
431 10527729166104
432 10527735447047
433 10527735830704
434 10527783894435
435 11185767383854
436 11185767693333
437 11185869825940
438 11189149148043
439 11189158949720
440 11189163256159
441 11468892229902
442 11473065733541
443 11510545773508
444 11510545927881
445 11510563293692
446 11510563675809
447 14388204499232
448 14400232256469
449 14400241913708
450 14400414958065
451 14400435307622
452 14418549037129
453 14497672308050
454 14497672955313
455 14787626401474
456 15071894498637
457 15071894655308
458 15129641377525
459 18897615041352
460 18897624848441
461 18898583923504
462 18898583983581
463 20079745478800
464 20079826116887
465 20079828067210
466 40159654184097
467 40159781199266
468 40160341845553
469 40160345304300
470 40725983921843
471 40725984112492
472 40725984507209
473 40933770140436
474 41624041064287
475 45035188575990
476 45035411571083
477 45041640504496
478 90077052075579
479 90077052095926
480 90077060465345
481 90077065774588
482 90077065997597
483 90077138872416
484 102945291157787
485 103049547105556
486 103049547539939
487 103049684705970
488 103049685013133
489 103049685173830
490 103049686980071
491 103155923768910
492 103155925153049
493 103156065690540
494 103309343439653
495 103310131010776
496 103323397909895
497 116237164286242
498 116266559278535
499 116266569550794
500 139519881406501
501 139520127501440
502 279040008907941
503 279040008985094
504 279339087236871
505 279341322453784
506 280731069156455
507 315648734463178
508 315648735606447
509 473473102838036
510 473473103392159
511 490382857064946
512 490382858293909
513 490382926114796
514 490478760169573
515 490478843916062
516 490479126089229
517 496182368460346
518 496215257827079
519 496340114990758
520 506466956987229
521 506467177320590
522 506467177350993
523 557113895083052
524 557113904098249
525 696392377869012
526 1253506281967261
527 1253506285619652
528 1253507407535323
529 1256877048088064
530 1256877049328035
531 1256877050671502
532 1256877051186001
533 1305218476211828
534 1484772340666971
535 1811076959719928
536 2306001073275585
537 2306007762930736
538 2306007845034729
539 2450133330217900
540 2520012355825013
541 2520012374025420
542 2520012433059029
543 2520012930108772
544 2520012951200643
545 2610013412990242
546 2610013456606413
547 2610013565419984
548 2610371444681825
549 2610371444942886
550 2610423888367189
551 2610427286836982
552 2610427287484171
553 2610525490301372
554 5220952777785543
555 5220952777791554
556 5220952797471171
557 5240007369652892
558 5240007637272891
559 5240007659961538
560 5240007671244471
561 5244240310711322
562 5244242923651075
563 5244244536686756
564 5454014253632799
565 5454139678021412
566 5454139679619625
567 5454341117781762
568 5454342668409625
569 6363399521373252
570 6363399698997913
571 6363399703382250
572 6363399748588897
573 6363400077919058
574 7272457184860329
575 7272457257775342
576 7273308136116849
577 7319336346609098
578 7319336365988457
579 7319336366353658
580 7462852765686765
581 7462852792458344
582 7462854880953975
583 7462854883024502
584 7462854883034389
585 7462854887847632
586 7462859080361455
587 7467984667509702
588 8960556483581993
589 8960556736986544
590 8960565584882765
591 8960566237071124
592 8960566262549747
593 8960566490215456
594 8960579560324667
595 8960579560338234
596 8960579561744213
597 8960579583228154
598 9649854934131555
599 9649855392459296
600 9649855671868455
601 9649894870878076
602 9649896541375809
603 9649896571208870
604 9649900493438371
605 9649900564777734
606 9650077949393705
607 9650079515715804
608 9650079522770455
609 9650079619723622
610 9650079700437511
611 9650087100430778
612 9650096603675839
613 9657079300564718
614 9657079809142527
615 9657117081635524
616 9657117094334205
617 9657132037602592
618 10300939843891539
619 10300939863309152
620 10300941419433801
621 10300942418761292
622 13734589558572559
623 13735727532768180
624 27470317091340739
625 27470318113850966
626 27470318116054905
627 27470319148275604
628 27470343720650667
629 27470343720799964
630 27470343731844741
631 27470343825567002
632 27570967795280719
633 27570967805681058
634 27571318666166357
635 27571350650083090
636 27571350652714361
637 27571350947252350
638 27592446089297273
639 27671221377717994
640 27671221403593761
641 27671991289002968
642 27671991317602267
643 31130990228727638
644 31130992704159277
645 31130992725289356
646 31130992726615295
647 31130994692928474
648 31130994697444633
649 32860494402607326
650 32868037653079205
651 32868037653121776
652 32868037774434713
653 32868039078217792
654 32868252794302233
655 32868300670046672
656 32868300671918953
657 32869658417320062
658 32869771029743605
659 32878033890079784
660 32878036409711781
661 32878036442000738
662 32878038966400419
663 32878045741669466
664 32878045747954867
665 32881689956084070
666 32881689965008523
667 32881689993812836
668 32881690042235967
669 32881690047393146
670 32881690056031345
671 32881873124667684
672 32882214274120981
673 32882214274320758
674 32882214274406827
675 33412572569153936
676 33413636752922809
677 33413645436348740
678 33413645442836869
679 33415705470299036
680 38189083390704303
681 46543009758279062
682 46543009759377505
683 49867510456397438
684 49867510684249659
685 49867517241272632
686 49871533308815859
687 49871544990214558
688 66495389426486511
689 66495389464872940
690 66495389485258191
691 66518639621434720
692 66849462454694711
693 67265203952328678
694 67265204075623015
695 67265210969955602
696 67265214858815659
697 100897820343793460
698 110507136752195697
699 110507136752248186
700 110507137249755239
701 110507137253191488
702 110507137337635579
703 111082695344162618
704 111082700237677851
705 111082700238023674
706 111289558152805197
707 111289558160128528
708 114661969013243837
709 114661969152440614
710 119647272153016433
711 119647869120691144
712 119692967979399405
713 119692968552497422
714 119692968645371375
715 119692977485568922
716 120650521234731893
717 122581053129660424
718 122581054525684101
719 122581054527469102
720 122581054615638273
721 122581426138677254
722 122581426148409861
723 122586827638942102
724 122586841537616091
725 122586918136861288
726 122586918331672731
727 122586918491111050
728 122586939768586323
729 125038678138408544
730 165900991394603985
731 165900991973213222
732 166751766288057345
733 174292720468657946
734 174292729922083737
735 174796466108409338
736 174796602751681765
737 176445626016855438
738 176446085663180567
739 176446085861922414
740 176446085862001135
741 176446086819806622
742 176446087862791441
743 176446107072286250
744 352892194935077691
745 352892194935213328
746 352919217846227577
747 352921288615374460
748 352921289455544787
749 352921289455934944
750 365992448324658825
751 365992448438289388
752 365992448441161415
753 365992448478991876
754 366045995289297825
755 366046378715362618
756 366046480185523547
757 368057724024618946
758 368057767859796159
759 552086629872105632
760 552087110207880541
761 552087110345210918
762 552298556959614549
763 552298589000836642
764 552316890971110679
765 552316891162703046
766 553035118589193437
767 645087933782977278
768 645087933864240379
769 645315237575932760
770 645315263388268641
771 645324529833380300
772 645324529919935779
773 645324530129838938
774 669225438645392115
775 669225440577822814
776 669227151736080131
777 669764250805564740
778 698861083489742137
779 698861083569228246
780 698865221755782623
781 698865611713455474
782 699580929238282273
783 699580929238325676
784 707268631757427679
785 707268635826435378
786 730083752979900787
787 769376454970258308
788 769376456668915595
789 769376456681626204
790 769400815600627911
791 961744929771034462
792 961744930855096913
793 961744934103594072
794 961744942144175053
795 961754364365098554
796 961754369718634615
797 961754369720131442
798 961754991191151489
799 961754991195250778
800 961844715515727609
801 961844776714889692
802 961844776743489531
803 961860080071573202
804 961860083173371661
805 961860105471362238
806 961860121767930601
807 961860165409618952
808 962185447831589845
809 962185447832057082
810 1154622537398375051
811 1154656737492490074
812 1154656739615875483
813 1154656739750216922
814 1154656739750905145
815 1154656739811381156
816 1154663203226196857
817 1154663203693789168
818 1161113836114047251
819 1161113839462824304
820 1161268017372280425
821 1233837632338706944
822 1234748430783704811
823 1234748430861535750
824 1266408647035476899
825 1266408658462962880
826 1266415839563636163
827 1270373366621332922
828 1292591188368063381
829 1292600884838414804
830 1292610703304095273
831 1292611131277386804
832 1292663905976415265
833 1292663907254528942
834 1293280930598670429
835 1306471378631879908
836 1306516009923269585
837 1306516051889877844
838 1306516052087021841
839 1325729523438343574
840 1325738575157228193
841 1325738580626230660
842 1325738580635872581
843 1325738593482821494
844 1325738874348987933
845 1988608171090398680
846 1988608171107612837
847 2038323375384872804
848 2038335967170872257
849 2038335967188087750
850 2038623421139176577
851 2038629938600302678
852 2038642610066033297
853 3057957579366184636
854 3057957581076326733
855 3057957581256973984
856 3057957581257263123
857 3058017644848975430
858 3058017645831939883
859 3059618702190499556
860 3060231163165030287
861 3060231163347305806
862 3077520604947108237
863 3077669928220424686
864 3077669928225260067
865 3077669928289746308
866 3077669953984131417
867 3077669953985377498
868 3078760166508928377
869 3078818626220093240
870 3078818633371085163
871 3085815948430676284
872 3085815948430695767
873 3085827607626172480
874 3526658457401986161
875 3527165994837450992
876 3527165997965550205
877 3544123526786884104
878 4249556726379994145
879 4249556726380081684
880 5099468071656080513
881 5099531418456008664
882 5099531538008801561
883 5115876189991032358
884 5115876190001010717
885 5115876190001084396
886 6821168253334754635
887 6821168253335028578
888 6827125605521347141
889 6827125605523520010
890 6827125605528820043
891 6827125605898502770
892 6827126608804865993
893 6830188100107959492
894 6881519879121529913
895 7071247326346751010
896 7071247337433999121
897 7071247337517535664
898 7487203063248947377
899 7929156021843793356
900 15416359085092740733
901 15416359085119735202
902 17618696097275841021
903 17618696100519922984
904 17618704821226351133
905 17618705593697819332
906 18028442915121687963
907 18028442976247792894
908 18028474248102107103
909 18028474248129800332
910 18028474248192494709
911 18028474291005214732
912 18886973064728666861
913 18886986439801216638
914 37773959504529883499
915 37774051727043969580
916 75548011231573853079
917 75548102796153595756
918 75548102796171679845
919 75548156120580541274
920 75548349261669869473
921 76569270290326363274
922 76569270292431033651
923 76569270621766868944
924 76569307450187835915
925 76569307621836354716
926 76597201722911104383
927 76597201772507362334
928 76597201790024644353
929 77632299111274743844
930 77632306488660169395
931 77632306503358848626
932 77632306543562086027
933 77632306543638185580
934 77632306892114498729
935 77634541558393820496
936 77634541559119124743
937 77634890962074939506
938 77634890963835066613
939 77634890964137647824
940 78201569000370020573
941 78201569000431751910
942 78202201090644252577
943 78202201090655622548
944 156404402181299875125
945 156404402181306684812
946 156404402181944636965
947 156447229236211150296
948 156447229239424710025
949 156447229262517828614
950 162705118432094817015
951 162705118472106351892
952 162705118472132068775
953 164845975294133468142
954 164845975294467769381
955 164845981189615309524
956 164845981282691389897
957 164846483978380603298
958 164846512130333003341
959 164846512134247216992
960 164846512135018229629
961 164846512140687423518
962 164847106013106212469
963 164847106013510213408
964 164847108739995445185
965 169998580802917639354
966 169998580803214312131
967 169998580808626268432
968 169998976469771794315
969 169998979811362348256
970 169998979986046212327
971 169998979986290209726
972 169998979995943133619
973 169999001363277209152
974 226665328028591587025
975 226665328996375319674
976 226665329587112701833
977 226665329587496322650
978 229270678203440146809
979 229270681835248398820
980 229270831065911315979
981 229292501262682133408
982 254767038047783390739
983 255418437199097828618
984 255418437199110108087
985 255418437199112237050
986 255418898017804174947
987 255418898017809618706
988 255418898039515777799
989 255485171754621592438
990 255485171809723229975
991 255486665473250904528
992 255486703385109518435
993 255486703385117052538
994 255486705099383388611
995 255486755609253864108
996 510973460708637252719
997 510973460708639285262
998 511033272655345200895
999 513780441798940035762
1000 513780441924313324723