7 1
8 6
9 31
10 99
11 278
12 654
13 1390
14 2714
15 4927
16 8531
17 13963
18 22134
19 33767
20 50283
21 72470
22 102891
23 142375
24 194202
25 260093
26 343973
27 447906
28 577636
29 735540
30 928009
31 1159312
32 1436145
33 1765079
34 2152787
35 2608321
36 3137866
37 3755214
38 4464420
39 5284570
40 6216275
41 7287298
42 8494233
43 9869401
44 11407144
45 13154062
46 15089660
47 17275151
48 19686475
49 22391633
50 25359547
51 28679193
52 32297308
53 36326210
54 40708529
55 45552950
56 50808138
57 56603984
58 62856738
59 69725327
60 77130057
61 85216956
62 93918616
63 103392306
64 113555252
65 124573172
66 136401393
67 149148860
68 162821931
69 177513222
70 193242768
71 210077598
72 228119822
73 247316776
74 267902508
75 289725765
76 313126711
77 337821580
78 364327954
79 392169904
80 422092778
81 453374987
82 487032679
83 522064280
84 559818712
85 598916324
86 641141852
87 684649867
88 731744057
89 780023397
90 832373816
91 885828013
92 943934836
93 1002889944
94 1067204762
95 1132150668
96 1203133626
97 1274488640
98 1352715088
99 1430867730
100 1516925216
101 1602410236
102 1696742131
103 1790103235
104 1893489603
105 1995030822
106 2108100460
107 2218572631
108 2341831900
109 2461756448
110 2596108513
111 2725851102
112 2872084487
113 3012452567
114 3171037050
115 3322714461
116 3494807038
117 3658004630
118 3844457152
119 4020239811
120 4221600503
121 4410630180
122 4628173263
123 4830726941
124 5065537683
125 5282733320
126 5535234243
127 5767925115
128 6039785044
129 6288025554
130 6580372448
131 6845584523
132 7158910977
133 7441918212
134 7778059864
135 8079019014
136 8439290947
137 8759624989
138 9144550525
139 9485284905
140 9896989477
141 10258031538
142 10697965359
143 11081113485
144 11549834428
145 11956061044
146 12455891423
147 12885140872
148 13417845735
149 13871919672
150 14438089615
151 14918101209
152 15520211448
153 16026179927
154 16666196058
155 17199976732
156 17878635550
157 18441313998
158 19161384547
159 19753104001
160 20516652402
161 21139143851
162 21947266034
163 22601902501
164 23457214559
165 24144266172
166 25049172952
167 25770113237
168 26726142077
169 27482467675
170 28492325115
171 29284456704
172 30350508101
173 31179957874
174 32304558745
175 33172595550
176 34357738825
177 35265670528
178 36514600674
179 37462854111
180 38778368831
181 39768600798
182 41152528929
183 42186760382
184 43642026406
185 44720154324
186 46251326923
187 47374478412
188 48982103254
189 50153973260
190 51841947363
191 53060456604
192 54834063581
193 56101448872
194 57960706733
195 59281407578
196 61229523751
197 62600411300
198 64646221012
199 66068568087
200 68209020777
201 69690450907
202 71930247389
203 73464388992
204 75813730949
205 77403049184
206 79857668151
207 81511218995
208 84075150257
209 85784925088
210 88473145637
211 90239928231
212 93043477068
213 94881959098
214 97806709443
215 99702987351
216 102766453967
217 104723381724
218 107914816535
219 109949228872
220 113272730072
221 115368084882
222 118848636718
223 121005722718
224 124625081203
225 126868746252
226 130633781176
227 132938794304
228 136878817944
229 139248629298
230 143341467152
231 145804847562
232 150055244864
233 152582881814
234 157030599349
235 159622626123
236 164235067127
237 166931772984
238 171717290322
239 174476914629
240 179481380096
241 182307896742
242 187492770481
243 190432531092
244 195803217699
245 198807888788
246 204424849780
247 207494100401
248 213304387056
249 216500650777
250 222513556472
251 225771473269
252 232057311587
253 235381164082
254 241877369235
255 245338571770
256 252051156039
257 255574718747
258 262593322891
259 266178349172
260 273420849421
261 277160203638
262 284637658809
263 288433553181
264 296249084303
265 300106117416
266 308164295018
267 312188569134
268 320495958534
269 324575674392
270 333260818105
271 337394635037
272 346337048564
273 350658768158
274 359869773079
275 364237713700
276 373866291132
277 378285966650
278 388190595671
279 392814527195
280 403003221926
281 407670209170
282 418323743697
283 423031394643
284 433976555975
285 438913357762
286 450163045873
287 455130893959
288 466892631020
289 471895698553
290 483968404307
291 489221971530
292 501615893334
293 506892429174
294 519854946539
295 525151812158
296 538442210724
297 544020049748
298 557650901840
299 563236030436
300 577492510521
301 583089782808
302 597693658685
303 603596928131
304 618559235044
305 624457307686
306 640112350359
307 646003937324
308 662022738424
309 668257002610
310 684652358435
311 690862398912
312 708020961434
313 714208200660
314 731749126392
315 738312057683
316 756249731207
317 762770594552
318 781546578883
319 788022175801
320 807198256676
321 814093796952
322 833684361934
323 840510624286
324 861024723629
325 867783484806
326 888715427715
327 895936737488
328 917301338719
329 924429608371
330 946804860531
331 953839358788
332 976652859786
333 984197453340
334 1007458702902
335 1014878421889
336 1039255947656
337 1046551442797
338 1071375926634
339 1079237266000
340 1104530326668
341 1112235027926
342 1138745402543
343 1146290528146
344 1173271309690
345 1181437770678
346 1208899332800
347 1216873575892
348 1245672747187
349 1253447751902
350 1282722697055
351 1291190208686
352 1320970350270
353 1329196613752
354 1360430631276
355 1368417536856
356 1400155334795
357 1408901544236
358 1441142847246
359 1449607850650
360 1483450075356
361 1491625161831
362 1525969478765
363 1534984946297
364 1569863451197
365 1578535748060
366 1615147713958
367 1623486885267
368 1660625538795
369 1669882061356
370 1707544907691
371 1716417088574
372 1755990518488
373 1764453982762
374 1804544462650
375 1814029688522
376 1854681984408
377 1863704010406
378 1906407594295
379 1914975269213
380 1958225950362
381 1967905016500
382 2011697354276
383 2020857576896
384 2066914894012
385 2075528478792
386 2122112295492
387 2131968069266
388 2179126744185
389 2188367652780
390 2237949453785
391 2246596764845
392 2296745496100
393 2306722048948
394 2357411898408
395 2366716804220
396 2420086599358
397 2428683760556
398 2482570572346
399 2492663094152
400 2547134660126
401 2556435810564
402 2613764526363
403 2622295834601
404 2680192681171
405 2690319703692
406 2748751819050
407 2758029270538
408 2819608776215
409 2827977796787
410 2890057193370
411 2900226274251
412 2962896108430
413 2972055098442
414 3038069222543
415 3046258206413
416 3112838106996
417 3122938323265
418 3190020139166
419 3199054563251
420 3269829144418
421 3277724847102
422 3348971983570
423 3359012082763
424 3430833657100
425 3439614071413
426 3515344851921
427 3522928670253
428 3599195205049
429 3609047320936
430 3685774630762
431 3694315518351
432 3775364395924
433 3782483517293
434 3863948288155
435 3873623803716
436 3955638850731
437 3963770298982
438 4050324050655
439 4056982486719
440 4144037601549
441 4153387783739
442 4240843248085
443 4248583072981
444 4341066415020
445 4347068311702
446 4439896670433
447 4448937313829
448 4542261398135
449 4549414259754
450 4648002688297
451 4653373680446
452 4752413515553
453 4760949378978
454 4860297068887
455 4866891640738
456 4972076428856
457 4976569718049
458 5081987048484
459 5090066751901
460 5195914967633
461 5201721145894
462 5313659082111
463 5317311634205
464 5429620149633
465 5436994079678
466 5549496185549
467 5554553104901
468 5673793418496
469 5676322078352
470 5795664902272
471 5802415983144
472 5922105600036
473 5926124344905
474 6052822519015
475 6054279285675
476 6181248967095
477 6187067001968
478 6314068301928
479 6317129741805
480 6451902357112
481 6451953231184
482 6586664930046
483 6591653870196
484 6726589897147
485 6728338966082
486 6871326141784
487 6870046316792
488 7013163990593
489 7016965208934
490 7159929205234
491 7160484029347
492 7312377923817
493 7309360854300
494 7460983939562
495 7463735297058
496 7615438396250
497 7614368283570
498 7775274637093
499 7770643193675
500 7931521325085
501 7932795573488
502 8093289196163
503 8090749125136
504 8261468891725
505 8254733691000
506 8424932286913
507 8424905359784
508 8594991912620
509 8590483743384
510 8771079397680
511 8762411566236
512 8942776367865
513 8940936686258
514 9120634772750
515 9114358675095
516 9305735584990
517 9294553505554
518 9485101001920
519 9481688750991
520 9671909091036
521 9663271011316
522 9865444406094
523 9851968582934
524 10053667333033
525 10048076374280
526 10248775916085
527 10238036789771
528 10452029660835
529 10435586296072
530 10648400008425
531 10640925863121
532 10853134070506
533 10839596497496
534 11065371044251
535 11046250630989
536 11271261511818
537 11261192996452
538 11484808061408
539 11468804590477
540 11707525412756
541 11684920057826
542 11922027056643
543 11909740379246
544 12145930763798
545 12126654181274
546 12378189670003
547 12352475249903
548 12602910428062
549 12587574060244
550 12836164719289
551 12814007638837
552 13079684823977
553 13049927407079
554 13313507687944
555 13295595191056
556 13557880597747
557 13531912153686
558 13811527659006
559 13778188964498
560 14056318773384
561 14034828142327
562 14310554682253
563 14281276933644
564 14576311678176
565 14538333401404
566 14830694246958
567 14806221174121
568 15096869818215
569 15063185897137
570 15373360858910
571 15331258276892
572 15639457241223
573 15610862272080
574 15916052171839
575 15878605096074
576 16205538972202
577 16158110642896
578 16481737028289
579 16449715806230
580 16771149989999
581 16728608435228
582 17071932242733
583 17019846551040
584 17360682147667
585 17323950258070
586 17661054838291
587 17614226669555
588 17975794219358
589 17917633425842
590 18275172855755
591 18234491071609
592 18589216290198
593 18536616707936
594 18915894162034
595 18852497131984
596 19228663081379
597 19182594083612
598 19554260720321
599 19496799151210
600 19895920438755
601 19825576367058
602 20219754479034
603 20169263082501
604 20560006290096
605 20496037368808
606 20914203019975
607 20837972195788
608 21252387881669
609 21195748818106
610 21604785587162
611 21535273829825
612 21974941808699
613 21890925043472
614 22324729251837
615 22263159226808
616 22692753964884
617 22615886845163
618 23076138599921
619 22985509142049
620 23441265460436
621 23372665486636
622 23821918591753
623 23738914473369
624 24222414130032
625 24123092350478
626 24599607511759
627 24525469935074
628 24997021863452
629 24905714011212
630 25411419852543
631 25304625032927
632 25804855095203
633 25722891660952
634 26215515605242
635 26117442646769
636 26648160027147
637 26531616147320
638 27054239853521
639 26966063052506
640 27482822750706
641 27375318764314
642 27929889670340
643 27805157465618
644 28353326968753
645 28256461279008
646 28795677485299
647 28680651779114
648 29262332584976
649 29126681203822
650 29698953972229
651 29595029545474
652 30160253228289
653 30034830895184
654 30642051206700
655 30497432625744
656 31097091795238
657 30983450542494
658 31572837925754
659 31439041304002
660 32075588193654
661 31918655364794
662 32544114405330
663 32422821690810
664 33040147149326
665 32894882377010
666 33558611995794
667 33391776424998
668 34046879735646
669 33914695727036
670 34557983353290
671 34403286342965
672 35098564401772
673 34918263421985
674 35600889395528
675 35460396199702
676 36133498245252
677 35966078762524
678 36690628257793
679 36499348987487
680 37213992756533
681 37061180123521
682 37761991910243
683 37584406289485
684 38342813978192
685 38136788230492
686 38880569984873
687 38718614902730
688 39451663759058
689 39259915398360
690 40049745569992
691 39831435581182
692 40609592169488
693 40434238013574
694 41196741345165
695 40994015869094
696 41819929773141
697 41585336496854
698 42394843532894
699 42209357563480
700 43006608211661
701 42787964379742
702 43647398936295
703 43399651860311
704 44245915617392
705 44045843683096
706 44874141953947
707 44643469586573
708 45541920500440
709 45276137294876
710 46156003600657
711 45944509815641
712 46810033581978
713 46562169671842
714 47496199919893
715 47216294444682
716 48135186313351
717 47907616828302
718 48806495995217
719 48545387798324
720 49521460845605
721 49221350505922
722 50175994811617
723 49936339423379
724 50874918655717
725 50595171274168
726 51608724760192
727 51293228106705
728 52290013895763
729 52032551266523
730 53006820559655
731 52712226918131
732 53770766537574
733 53433583264412
734 54468203600668
735 54197845428143
736 55214107426695
737 54899080923687
738 55997905200043
739 55643822564483
740 56723817748080
741 56433447704014
742 57487552431520
743 57156895155474
744 58303635420337
745 57926158893424
746 59045785780404
747 58741429480031
748 59840885043154
749 59487652844128
750 60677517640318
751 60281174560871
752 61449257037231
753 61123547417290
754 62262919892337
755 61893102494152
756 63133552759512
757 62711679018138
758 63922349253621
759 63581254883814
760 64769372086457
761 64374330424884
762 65660513215125
763 65218817844898
764 66480972426389
765 66116953004182
766 67346683020068
767 66933680842119
768 68274502305505
769 67804743372531
770 69112391331187
771 68731065926516
772 70012753649146
773 69572959253936
774 70961965179614
775 70471255768300
776 71833060833489
777 71426720419460
778 72753129989361
779 72293662119983
780 73741384649624
781 73219387714924
782 74629345340657
783 74205091138804
784 75586501787549
785 75098399490722
786 76596316382119
787 76051729861309
788 77520163267791
789 77068387232950
790 78497557317983
791 77987376350259
792 79547839892312
793 78970150135298
794 80489140836598
795 80018593941784
796 81505426261434
797 80964142049044
798 82578533559093
799 81976188691431
800 83557961450929
801 83056594149222
802 84593804962794
803 84029749690587
804 85710329887583
805 85072668654376
806 86706856996756
807 86185290700093
808 87784783818477
809 87186596501595
810 88924790897905
811 88259601342181
812 89960507815462
813 89406592787250
814 91058793610210
815 90436796498069
816 92244256447717
817 91540875735024
818 93298149459682
819 92722076408777
820 94441136148737
821 93781050532416
822 95649315298556
823 94917543409160
824 96745251301803
825 96134878022577
826 97908209609430
827 97222610495803
828 99165675270694
829 98392129041456
830 100279981474726
831 99644617312988
832 101488900727448
833 100763399973293
834 102770071915565
835 101966909497373
836 103928206486862
837 103255726410890
838 105158475616013
839 104405100330810
840 106491954493741
841 105642353191583
842 107666968729189
843 106969161416243
844 108946576394311
845 108151027407018
846 110303430018151
847 109422102538671
848 111526083889031
849 110787606267080
850 112827384266837
851 112000501579827
852 114237986807856
853 113308165715752
854 115478103282903
855 114713509432192
856 116830805118891
857 115958464437577
858 118266511482367
859 117302168706908
860 119557210630535
861 118747056272026
862 120929888260567
863 120025783612077
864 122423295823566
865 121407793902976
866 123730428366595
867 122892407391101
868 125159052938200
869 124205289852138
870 126678077646214
871 125623916225455
872 128036644983083
873 127151486848140
874 129486147574237
875 128499606226796
876 131065265815916
877 129956087433696
878 132441719147354
879 131526030118119
880 133950570190004
881 132908650796288
882 135553351128130
883 134405047772140
884 136985190222467
885 136020026815814
886 138513795004225
887 137436994646853
888 140182069364000
889 138973776618490
890 141631692035932
891 140631866487531
892 143220675537649
893 142086620859450
894 144913804888177
895 143665190389008
896 146420722178005
897 145367776217072
898 148031388120222
899 146859277363409
900 149793977048332