1 1
2 33
3 114
4 1138
5 1763
6 9539
7 11940
8 44708
9 51269
10 151269
11 165910
12 414742
13 443303
14 981127
15 1031752
16 2080328
17 2163849
18 4053417
19 4183738
20 7383738
21 7578219
22 12731851
23 13011692
24 20974316
25 21364941
26 33246317
27 33777758
28 50988126
29 51695407
30 75995407
31 76918928
32 110473360
33 111659281
34 157094705
35 158595330
36 219061506
37 220935667
38 300170835
39 302484276
40 404884276
41 407710037
42 538401269
43 541820070
44 706736294
45 710836919
46 916799895
47 921679576
48 1176483544
49 1182248345
50 1494748345
51 1501513546
52 1881717578
53 1889608059
54 2348773083
55 2357923708
56 2908655484
57 2919211485
58 3575568253
59 3587685614
60 4365285614
61 4379131455
62 5295264287
63 5311017248
64 6384759072
65 6402609697
66 7654942273
67 7675093394
68 9129026962
69 9151694083
70 10832394083
71 10857805764
72 12792723396
73 12821121637
74 15040128261
75 15071768886
76 17607294262
77 17642447303
78 20529621671
79 20568571752
80 23845371752
81 23888418473
82 27595816905
83 27643275226
84 31825394650
85 31877595275
86 36581865451
87 36639155212
88 41916474380
89 41979216621
90 47884116621
91 47952691582
92 54543506814
93 54618312015
94 61957352239
95 62038802864
96 70192529840
97 70281059121
98 79320267089
99 79416326690
100 89416326690
101 89520387091
102 100561195123
103 100673746004
104 112840275028
105 112961825653
106 126344081429
107 126475161030
108 141168441798
109 141309599959
110 157414699959
111 157566507000
112 175189923832
113 175352971193
114 194607117017
115 194782017642
116 215785434218
117 215972822939
118 238850400507
119 239050934428
120 263934134428
121 264148493309
122 291175574941
123 291404461582
124 320720712206
125 320964852831
126 352722822207
127 352982966848
128 387342705216
129 387619628097
130 424748928097
131 425043428018
132 465118070450
133 465430971171
134 508634974595
135 508967125220
136 555492999396
137 555845274757
138 605894277925
139 606267578966
140 660049978966
141 660445233127
142 718180572359
143 718598733960
144 780516098184
145 780958148809
146 847296439785
147 847763388666
148 918771600634
149 919264485035
150 995201985035
151 995721870636
152 1076858682668
153 1077406663949
154 1164023756973
155 1164600957598
156 1256990537374
157 1257598110575
158 1356063915343
159 1356703044304
160 1461560644304
161 1462232542545
162 1573809643377
163 1574515555138
164 1693152304962
165 1693893505587
166 1819942806163
167 1820720602484
168 1954548424052
169 1955364154773
170 2097349854773
171 2098204890854
172 2248741536486
173 2249637281527
174 2409131976151
175 2410069866776
176 2578944080152
177 2579925586393
178 2758615488761
179 2759642114442
180 2948598914442
181 2949672197563
182 3149362483995
183 3150483997116
184 3361390084540
185 3362561435165
186 3585181713341
187 3586404544302
188 3821253831470
189 3822529821311
190 4070139721311
191 4071470584672
192 4332389847904
193 4333777335905
194 4608572224129
195 4610018124754
196 4899272779730
197 4900778918211
198 5205095734179
199 5206663973380
200 5526663973380
201 5528296214181
202 5864619430213
203 5866317611894
204 6219623468918
205 6221389569543
206 6592357273319
207 6594193310120
208 6983522238888
209 6985430268649
210 7393840368649
211 7395822488090
212 7824054672922
213 7826113019083
214 8274929572907
215 8277066323532
216 8747251308108
217 8749468682029
218 9241828347597
219 9244128605118
220 9759491805118
221 9761877248399
222 10301095858031
223 10303568831472
224 10867518170096
225 10870081060721
226 11459660318097
227 11462315555938
228 12078448222306
229 12081198280787
230 12724832580787
231 12727679977108
232 13399789307540
233 13402736603061
234 14104319974485
235 14107369775110
236 14839452257286
237 14842607213847
238 15606240385015
239 15609503193656
240 16405765593656
241 16409138996217
242 17239136583449
243 17242623367850
244 18107489980074
245 18111092980699
246 19011990799675
247 19015712897756
248 19953832917724
249 19957677041725
250 20934239541725
251 20938208667726
252 21954463687758
253 21958560839839
254 23015788660863
255 23020016911488
256 24119528539264
257 24123891009665
258 25267028662433
259 25271528522994
260 26459666122994
261 26464306593635
262 27698850262467
263 27703634613028
264 28986023170852
265 28990954721477
266 30322660190053
267 30327742311574
268 31710270421142
269 31715506535463
270 33150397235463
271 33155790815944
272 34644618789576
273 34650173361417
274 36194548544041
275 36200267684666
276 37801835786042
277 37807723125483
278 39468166155851
279 39474225377132
280 41195262177132
281 41201497016653
282 42984883791085
283 42991298039006
284 44838828894430
285 44845426395055
286 46758933881231
287 46765718533392
288 48747074188560
289 48754049946001
290 50805164846001
291 50812335717762
292 52935161028994
293 52942531079795
294 55139058616019
295 55146631966644
296 57418894749620
297 57426675577301
298 59776748401269
299 59784740940070
300 62214740940070
301 62222949481271
302 64735036705303
303 64743465597784
304 67339843582808
305 67348497233433
306 70031413585209
307 70040296459210
308 72812043435978
309 72821160057339
310 75684075157339
311 75693430109180
312 78649896662012
313 78659494586973
314 81711942348797
315 81721787949422
316 84872693701998
317 84882791741119
318 88134679894687
319 88145035195808
320 91500478395808
321 91511095843489
322 94972715581121
323 94983600121362
324 98554067347986
325 98565223988611
326 102247259733987
327 102258693545028
328 106055069539396
329 106066785653477
330 109980324953477
331 109992328566198
332 114025906184630
333 114038202554951
334 118194746094375
335 118207340545000
336 122489830835176
337 122502728752937
338 126914200492105
339 126927407328346
340 131470949728346
341 131484470999307
342 136163228434539
343 136177069721740
344 140994242381964
345 141008409332589
346 145967253879565
347 145981752206846
348 151085582434814
349 151100417918415
350 156352605418415
351 156367783904816
352 161771758732848
353 161787286135729
354 167346537484753
355 167362419785378
356 173080496661154
357 173096739908755
358 178977251809523
359 178993862121684
360 185040479721684
361 185057463284725
362 191273919121557
363 191291282190918
364 197681371356742
365 197699120257367
366 204266701093943
367 204284842220664
368 211033837018232
369 211052376836153
370 217986772536153
371 218005717581034
372 225129566482666
373 225148923361307
374 232466343831931
375 232486119222556
376 240001296411932
377 240021497064573
378 247738683622941
379 247759316359822
380 255682833159822
381 255703904875743
382 263838141738175
383 263859659400896
384 272209075824320
385 272231046474945
386 280800172369121
387 280822603122482
388 289616039545650
389 289638937590691
390 298661357490691
391 298684730090852
392 307940879050084
393 307964733543685
394 317459430527909
395 317483774328534
396 327221912439510
397 327246753036391
398 337233300268359
399 337258645226760
400 347498645226760
401 347524502188361
402 358023075020393
403 358049451703674
404 368811794616698
405 368838698817323
406 379870087017099
407 379897526608300
408 391203314033068
409 391231296966029
410 402816917066029
411 402845451370270
412 414716417891102
413 414745511674863
414 426907419444687
415 426937080895312
416 439395606615888
417 439425844000209
418 452186747041777
419 452217568706498
420 465286691906498
421 465318106278579
422 478701376744211
423 478733392331252
424 492436822245876
425 492469447636501
426 506499135069877
427 506532378934118
428 520894508656486
429 520928379746167
430 535629224046167
431 535663731195288
432 550709650701720
433 550744802826841
434 566142247334265
435 566178053434890
436 581933562733066
437 581970031892027
438 598090236599195
439 598127377983036
440 614619000383036
441 614656823242397
442 631526678125629
443 631565191795630
444 648820187303854
445 648859401204479
446 666506539679455
447 666546463315936
448 684592842151904
449 684633485115105
450 703086297615105
451 703127669581906
452 721994205817938
453 722036316551619
454 741323964228643
455 741366823579268
456 761083068903044
457 761126686807845
458 781279115356613
459 781323501840374
460 801919799440374
461 801964964615815
462 823012918220647
463 823058872288808
464 844566370862632
465 844613124113257
466 866588159517833
467 866635722329754
468 889086390215322
469 889134773056843
470 912069273756843
471 912118487186124
472 935545126615756
473 935595181281197
474 959522371839821
475 959573278480446
476 984009539957822
477 984061309403663
478 1009015269890031
479 1009067913062512
480 1034548309862512
481 1034601837774833
482 1060617518325265
483 1060671942082786
484 1087231864874210
485 1087287195674835
486 1114400431177011
487 1114456680311572
488 1142132411902740
489 1142189590755381
490 1170437115655381
491 1170495235703942
492 1199323965911174
493 1199383038727575
494 1228802501959799
495 1228862539210424
496 1258882379849400
497 1258943393295481
498 1289573373335449
499 1289635374833450
500 1320885374833450
501 1320948376335451
502 1352828396375483
503 1352892409929564
504 1385412570570588
505 1385477608321213
506 1418648151568989
507 1418714225757390
508 1452545516030158
509 1452612638994719
510 1487115164094719
511 1487183348271360
512 1522367720360192
513 1522436978282753
514 1558313934860577
515 1558384279161202
516 1594964684049778
517 1595036127459299
518 1632330971788867
519 1632403527137188
520 1670423930337188
521 1670497610553669
522 1709254821347301
523 1709329639461142
524 1748835036863766
525 1748911006004391
526 1789176100325767
527 1789253233723208
528 1830289667573576
529 1830367978558857
530 1872187527858857
531 1872267029864378
532 1914881604858810
533 1914962311418731
534 1958383957694155
535 1958465882444780
536 2002706781950956
537 2002789938631117
538 2047862410706285
539 2047946813157726
540 2093863315557726
541 2093948977725487
542 2140722107656719
543 2140809043589520
544 2188451538745744
545 2188539762596369
546 2237064502199345
547 2237154028225026
548 2286574034068994
549 2286664876631795
550 2336993314131795
551 2337085487698996
552 2388335666943028
553 2388429186087509
554 2440614562892533
555 2440709442293158
556 2493843619264934
557 2493939873706935
558 2548036601303703
559 2548134245679064
560 2603207423279064
561 2603306472586905
562 2659370149559737
563 2659470618906698
564 2716538995688522
565 2716640900289147
566 2774728329461723
567 2774831684638844
568 2833952672012412
569 2834057493197533
570 2894226698897533
571 2894333001631214
572 2955565241188846
573 2955673041121087
574 3017983286567711
575 3018092599458336
576 3081495980423712
577 3081606822142753
578 3146118626957121
579 3146231013485202
580 3211866690285202
581 3211980637713923
582 3278755795552355
583 3278871320084676
584 3346801730044100
585 3346918847994725
586 3416020444304901
587 3416139172100662
588 3486428053259830
589 3486548407440071
590 3558040837340071
591 3558162834557032
592 3630875243612264
593 3630998900631465
594 3704947886911689
595 3705073220612314
596 3780275550979290
597 3780402578354571
598 3856875189602539
599 3857003927760140
600 3934763927760140
601 3934894393922541
602 4013959062770573
603 4014091274275454
604 4094478065444478
605 4094612039745103
606 4176338581240879
607 4176474335906480
608 4259558431427248
609 4259695984143409
610 4344155614243409
611 4344294982812450
612 4430148306069282
613 4430289508410643
614 4517554862596467
615 4517697916747092
616 4606393820003668
617 4606538744118389
618 4696683896135957
619 4696830708487878
620 4788443991687878
621 4788592710668759
622 4881693191390391
623 4881843835511032
624 4976450765201656
625 4976603353092281
626 5072736169501657
627 5072890719912298
628 5170569048290666
629 5170725580091547
630 5269969234391547
631 5270127766573468
632 5370956750655900
633 5371117302330621
634 5473551811174045
635 5473714401574670
636 5577774822488846
637 5577939470970207
638 5683646384813375
639 5683813110852416
640 5791187293252416
641 5791356116448577
642 5900418539027809
643 5900589479103410
644 6011361310707634
645 6011534387508259
646 6124036995439235
647 6124212228934116
648 6238467180186084
649 6238644590468485
650 6354673652968485
651 6354853260256086
652 6472678404108118
653 6472860228743399
654 6592503627476423
655 6592687689927048
656 6714171721746824
657 6714358042606025
658 6837705291650793
659 6837893891637754
660 6963127149237754
661 6963318049197995
662 7090460315138827
663 7090653536044588
664 7219728019834412
665 7219923582785037
666 7350953704925613
667 7351151631147934
668 7484161024409502
669 7484361335258223
670 7619373845958223
671 7619576562916304
672 7756616252201936
673 7756821396880977
674 7895912542015601
675 7896120136156226
676 8037287231809602
677 8037497297281843
678 8180765056824211
679 8180977615627892
680 8326370972427892
681 8326586046693013
682 8474130155419445
683 8474347767406566
684 8624068005333990
685 8624288177434615
686 8776210145752791
687 8776432900489752
688 8930582425616920
689 8930807785644761
690 9087210920544761
691 9087438908650122
692 9246121934153354
693 9246352573255355
694 9407341999383579
695 9407575312534204
696 9570897879829180
697 9571133890213661
698 9736816571069629
699 9737055302006830
700 9905125302006830
701 9905366776949631
702 10075851536205663
703 10076095778741344
704 10249022973238368
705 10249270007088993
706 10424667550032769
707 10424917399055570
708 10602813442224338
709 10603066130412099
710 10783489065512099
711 10783744616993540
712 10966723077018372
713 10966981516058533
714 11152544376652357
715 11152805727652982
716 11340982108477558
717 11341246395977479
718 11532065662083047
719 11532332910758568
720 11725824673958568
721 11726094908623849
722 11922289028873481
723 11922562274480922
724 12121488861259546
725 12121765142900171
726 12323454556597547
727 12323733899501388
728 12528216752807756
729 12528499182344237
730 12735806341644237
731 12736091883322558
732 12946254470092990
733 12946543149562511
734 13159592541773935
735 13159884384824560
736 13375852218346736
737 13376147250909297
738 13595065420920465
739 13595363669067106
740 13817264331467106
741 13817565821411667
742 14042481394238899
743 14042786152337300
744 14270749317189524
745 14271057369940149
746 14502101073399125
747 14502412447443206
748 14736569902503174
749 14736884624625175
750 14974189312125175
751 14974507409253176
752 15214993079313208
753 15215314578519289
754 15459015251980313
755 15459340180480938
756 15706290150348714
757 15706618535505115
758 15956852368397883
759 15957184237716444
760 16210736775316444
761 16211072156449085
762 16467978516957917
763 16468317437702478
764 16728613017300302
765 16728955505600927
766 16992675979909503
767 16993022063857024
768 17260203389406592
769 17260553097238913
770 17531231512938913
771 17531584873041394
772 17805796901655026
773 17806153942560867
774 18083936392183491
775 18084297142574116
776 18365687108115492
777 18366051596820933
778 18651086461491301
779 18651454717490582
780 18940172154290582
781 18940544206712103
782 19232982179926535
783 19233358058048456
784 19529554824743880
785 19529934557994505
786 19829928669520681
787 19830312287478842
788 20134142590974010
789 20134530123369451
790 20442235763269451
791 20442627239983212
792 20754247659534444
793 20754643110599245
794 21070218053375469
795 21070617508976094
796 21390187020399070
797 21390590510872751
798 21714194939736719
799 21714602495573520
800 22042282495573520
801 22042694147416721
802 22374490678680753
803 22374906457327234
804 22710860787952258
805 22711280724352883
806 23051434431944659
807 23051858557204660
808 23396253530421428
809 23396681875800789
810 23745360315900789
811 23745792912814630
812 24098797335207462
813 24099234215226423
814 24456607451028247
815 24457048645878872
816 24818833843471448
817 24819279385036569
818 25185520011630137
819 25185969931949258
820 25556709775149258
821 25557164106418939
822 25932447275796571
823 25932906050370812
824 26312776979037436
825 26313240229428061
826 26697743675613437
827 26698211434490478
828 27087392483124846
829 27087864783316927
830 27481768847616927
831 27482245722111648
832 27880918545170080
833 27881400027114401
834 28284887683493825
835 28285373806194450
836 28693722703524626
837 28694213500448387
838 29107470381027555
839 29107965885801796
840 29526177828201796
841 29526678074614757
842 29949892495289989
843 29950397517291190
844 30378662172191414
845 30379172003892039
846 30812534990079015
847 30813049665752296
848 31251559423020264
849 31252078977101865
850 31695784289601865
851 31696308756690266
852 32145258754558298
853 32145788169415179
854 32600032330404203
855 32600566727954828
856 33060154879070604
857 33060694294404205
858 33525676613544973
859 33526221081915134
860 33996648099515134
861 33997197656340175
862 34473120257017007
863 34473674937880368
864 34955144362086192
865 34955704202736817
866 35442772048413393
867 35443337084766114
868 35936055309003682
869 35936625577139603
870 36435046497839603
871 36435622034006484
872 36939798331548116
873 36940379172160757
874 37450363891071381
875 37450950072712006
876 37966796623341382
877 37967388182760023
878 38489150342958391
879 38489747317073272
880 39017479233873272
881 39018081659771193
882 39551837851073625
883 39552445766010346
884 40092281122273770
885 40092894563674395
886 40638864349608571
887 40639483355067932
888 41191643211331100
889 41192267818614141
890 41750673763514141
891 41751304010556302
892 42316012441755534
893 42316648366663135
894 42887716062887359
895 42888357703937984
896 43465841826688960
897 43466489222331841
898 44050447317603809
899 44051100506460210
900 44641590506460210
901 44642249527323811
902 45239329752195843
903 45239994644033124
904 45843723803586148
905 45844394605536773
906 46454831800976549
907 46455508552353750
908 47072713278018518
909 47073396018309479
910 47697428163409479
911 47698116932275720
912 48329036782636552
913 48329731619914313
914 48967599859724137
915 48968300805424762
916 49613178518985338
917 49613885613295659
918 50265834286777227
919 50266547570059948
920 50925629093259948
921 50926348606054029
922 51592625274159661
923 51593351057180702
924 52266885572535326
925 52267617666675951
926 52948473140549327
927 52949211586879568
928 53637451541241936
929 53638196381009617
930 54333884750309617
931 54334636024940738
932 55037837157887170
933 55038594908986291
934 55749373570333715
935 55750137839684340
936 56468559212022516
937 56469330041587477
938 57195459727134645
939 57196237159056486
940 57930141181456486
941 57930925258057847
942 58672670064181079
943 58673460827965080
944 59423113289713304
945 59423910783363929
946 60181538199478905
947 60182342465861386
948 60948012563737354
949 60948823645898555
950 61722604583398555
951 61723422524567356
952 62505382891843388
953 62506207735431069
954 63296416556748093
955 63297248346348718
956 64095775081912494
957 64096613861303295
958 64903528409092063
959 64904374222233824
960 65719746919833824
961 65720599810871265
962 66544501437316097
963 66545361450578258
964 67377863228192082
965 67378730408192707
966 68219904004437283
967 68220778395875204
968 69070695925200772
969 69071577572960293
970 69930311598660293
971 69931200547811574
972 70798824083881206
973 70799720379680647
974 71676306892679271
975 71677210580569896
976 72562833991487272
977 72563745117099113
978 73458479803225481
979 73459398412375962
980 74363319209175962
981 74364245347870283
982 75277427550860715
983 75278361265292236
984 76200880631923660
985 76201821968474285
986 77133754720016461
987 77134703725257022
988 78076126548688190
989 78077083269378831
990 79028073319278831
991 79029037802369392
992 79989672702816624
993 79990644995447025
994 80961002841919249
995 80961982991419874
996 81942142352698850
997 81943130406590931
998 82933170326670899
999 82934166332666900
1000 83934166332666900