1 1
2 18
3 109
4 407
5 1152
6 2723
7 5670
8 10746
9 18939
10 31504
11 49995
12 76297
13 112658
14 161721
15 226556
16 310692
17 418149
18 553470
19 721753
20 928683
21 1180564
22 1484351
23 1847682
24 2278910
25 2787135
26 3382236
27 4074903
28 4876669
29 5799942
30 6858037
31 8065208
32 9436680
33 10988681
34 12738474
35 14704389
36 16905855
37 19363432
38 22098843
39 25135006
40 28496066
41 32207427
42 36295784
43 40789155
44 45716913
45 51109818
46 57000049
47 63421236
48 70408492
49 77998445
50 86229270
51 95140721
52 104774163
53 115172604
54 126380727
55 138444922
56 151413318
57 165335815
58 180264116
59 196251759
60 213354149
61 231628590
62 251134317
63 271932528
64 294086416
65 317661201
66 342724162
67 369344669
68 397594215
69 427546448
70 459277203
71 492864534
72 528388746
73 565932427
74 605580480
75 647420155
76 691541081
77 738035298
78 786997289
79 838524012
80 892714932
81 949672053
82 1009499950
83 1072305801
84 1138199419
85 1207293284
86 1279702575
87 1355545202
88 1434941838
89 1518015951
90 1604893836
91 1695704647
92 1790580429
93 1889656150
94 1993069733
95 2100962088
96 2213477144
97 2330761881
98 2452966362
99 2580243765
100 2712750415
101 2850645816
102 2994092683
103 3143256974
104 3298307922
105 3459418067
106 3626763288
107 3800522835
108 3980879361
109 4168018954
110 4362131169
111 4563409060
112 4772049212
113 4988251773
114 5212220486
115 5444162721
116 5684289507
117 5932815564
118 6189959335
119 6455943018
120 6730992598
121 7015337879
122 7309212516
123 7612854047
124 7926503925
125 8250407550
126 8584814301
127 8929977568
128 9286154784
129 9653607457
130 10032601202
131 10423405773
132 10826295095
133 11241547296
134 11669444739
135 12110274054
136 12564326170
137 13031896347
138 13513284208
139 14008793771
140 14518733481
141 15043416242
142 15583159449
143 16138285020
144 16709119428
145 17295993733
146 17899243614
147 18519209401
148 19156236107
149 19810673460
150 20482875935
151 21173202786
152 21882018078
153 22609690719
154 23356594492
155 24123108087
156 24909615133
157 25716504230
158 26544168981
159 27393008024
160 28263425064
161 29155828905
162 30070633482
163 31008257893
164 31969126431
165 32953668616
166 33962319227
167 34995518334
168 36053711330
169 37137348963
170 38246887368
171 39382788099
172 40545518161
173 41735550042
174 42953361745
175 44199436820
176 45474264396
177 46778339213
178 48112161654
179 49476237777
180 50871079347
181 52297203868
182 53755134615
183 55245400666
184 56768536934
185 58325084199
186 59915589140
187 61540604367
188 63200688453
189 64896405966
190 66628327501
191 68397029712
192 70203095344
193 72047113265
194 73929678498
195 75851392253
196 77812861959
197 79814701296
198 81857530227
199 83941975030
200 86068668330
201 88238249131
202 90451362848
203 92708661339
204 95010802937
205 97358452482
206 99752281353
207 102192967500
208 104681195476
209 107217656469
210 109803048334
211 112438075625
212 115123449627
213 117859888388
214 120648116751
215 123488866386
216 126382875822
217 129330890479
218 132333662700
219 135391951783
220 138506524013
221 141678152694
222 144907618181
223 148195707912
224 151543216440
225 154950945465
226 158419703866
227 161950307733
228 165543580399
229 169200352472
230 172921461867
231 176707753838
232 180560081010
233 184479303411
234 188466288504
235 192521911219
236 196647053985
237 200842606762
238 205109467073
239 209448540036
240 213860738396
241 218346982557
242 222908200614
243 227545328385
244 232259309443
245 237051095148
246 241921644679
247 246871925066
248 251902911222
249 257015585975
250 262210940100
251 267489972351
252 272853689493
253 278303106334
254 283839245757
255 289463138752
256 295175824448
257 300978350145
258 306871771346
259 312857151789
260 318935563479
261 325108086720
262 331375810147
263 337739830758
264 344201253946
265 350761193531
266 357420771792
267 364181119499
268 371043375945
269 378008688978
270 385078215033
271 392253119164
272 399534575076
273 406923765157
274 414421880510
275 422030120985
276 429749695211
277 437581820628
278 445527723519
279 453588639042
280 461765811262
281 470060493183
282 478473946780
283 487007443031
284 495662261949
285 504439692614
286 513341033205
287 522367591032
288 531520682568
289 540801633481
290 550211778666
291 559752462277
292 569425037759
293 579230867880
294 589171324763
295 599247789918
296 609461654274
297 619814318211
298 630307191592
299 640941693795
300 651719253745
301 662641309946
302 673709310513
303 684924713204
304 696288985452
305 707803604397
306 719470056918
307 731289839665
308 743264459091
309 755395431484
310 767684282999
311 780132549690
312 792741777542
313 805513522503
314 818449350516
315 831550837551
316 844819569637
317 858257142894
318 871865163565
319 885645248048
320 899599022928
321 913728125009
322 928034201346
323 942518909277
324 957183916455
325 972030900880
326 987061550931
327 1002277565398
328 1017680653514
329 1033272534987
330 1049054940032
331 1065029609403
332 1081198294425
333 1097562757026
334 1114124769769
335 1130886115884
336 1147848589300
337 1165013994677
338 1182384147438
339 1199960873801
340 1217746010811
341 1235741406372
342 1253948919279
343 1272370419250
344 1291007786958
345 1309862914063
346 1328937703244
347 1348234068231
348 1367753933837
349 1387499235990
350 1407471921765
351 1427673949416
352 1448107288408
353 1468773919449
354 1489675834522
355 1510815036917
356 1532193541263
357 1553813373560
358 1575676571211
359 1597785183054
360 1620141269394
361 1642746902035
362 1665604164312
363 1688715151123
364 1712081968961
365 1735706735946
366 1759591581857
367 1783738648164
368 1808150088060
369 1832828066493
370 1857774760198
371 1882992357729
372 1908483059491
373 1934249077772
374 1960292636775
375 1986615972650
376 2013221333526
377 2040110979543
378 2067287182884
379 2094752227807
380 2122508410677
381 2150558039998
382 2178903436445
383 2207546932896
384 2236490874464
385 2265737618529
386 2295289534770
387 2325149005197
388 2355318424183
389 2385800198496
390 2416596747331
391 2447710502342
392 2479143907674
393 2510899419995
394 2542979508528
395 2575386655083
396 2608123354089
397 2641192112626
398 2674595450457
399 2708335900060
400 2742416006660
401 2776838328261
402 2811605435678
403 2846719912569
404 2882184355467
405 2918001373812
406 2954173589983
407 2990703639330
408 3027594170206
409 3064847843999
410 3102467335164
411 3140455331255
412 3178814532957
413 3217547654118
414 3256657421781
415 3296146576216
416 3336017870952
417 3376274072809
418 3416917961930
419 3457952331813
420 3499379989343
421 3541203754824
422 3583426462011
423 3626050958142
424 3669080103970
425 3712516773795
426 3756363855496
427 3800624250563
428 3845300874129
429 3890396655002
430 3935914535697
431 3981857472468
432 4028228435340
433 4075030408141
434 4122266388534
435 4169939388049
436 4218052432115
437 4266608560092
438 4315610825303
439 4365062295066
440 4414966050726
441 4465325187687
442 4516142815444
443 4567422057615
444 4619166051973
445 4671377950478
446 4724060919309
447 4777218138896
448 4830852803952
449 4884968123505
450 4939567320930
451 4994653633981
452 5050230314823
453 5106300630064
454 5162867860787
455 5219935302582
456 5277506265578
457 5335584074475
458 5394172068576
459 5453273601819
460 5512892042809
461 5573030774850
462 5633693195977
463 5694882718988
464 5756602771476
465 5818856795861
466 5881648249422
467 5944980604329
468 6008857347675
469 6073281981508
470 6138258022863
471 6203789003794
472 6269878471406
473 6336529987887
474 6403747130540
475 6471533491815
476 6539892679341
477 6608828315958
478 6678344039749
479 6748443504072
480 6819130377592
481 6890408344313
482 6962281103610
483 7034752370261
484 7107825874479
485 7181505361944
486 7255794593835
487 7330697346862
488 7406217413298
489 7482358601011
490 7559124733496
491 7636519649907
492 7714547205089
493 7793211269610
494 7872515729793
495 7952464487748
496 8033061461404
497 8114310584541
498 8196215806822
499 8278781093825
500 8362010427075
501 8445907804076
502 8530477238343
503 8615722759434
504 8701648412982
505 8788258260727
506 8875556380548
507 8963546866495
508 9052233828821
509 9141621394014
510 9231713704829
511 9322514920320
512 9414029215872
513 9506260783233
514 9599213830546
515 9692892582381
516 9787301279767
517 9882444180224
518 9978325557795
519 10074949703078
520 10172320923258
521 10270443542139
522 10369321900176
523 10468960354507
524 10569363278985
525 10670535064210
526 10772480117561
527 10875202863228
528 10978707742244
529 11082999212517
530 11188081748862
531 11293959843033
532 11400638003755
533 11508120756756
534 11616412644799
535 11725518227714
536 11835442082430
537 11946188803007
538 12057763000668
539 12170169303831
540 12283412358141
541 12397496826502
542 12512427389109
543 12628208743480
544 12744845604488
545 12862342704393
546 12980704792874
547 13099936637061
548 13220043021567
549 13341028748520
550 13462898637595
551 13585657526046
552 13709310268738
553 13833861738179
554 13959316824552
555 14085680435747
556 14212957497393
557 14341152952890
558 14470271763441
559 14600318908084
560 14731299383724
561 14863218205165
562 14996080405142
563 15129891034353
564 15264655161491
565 15400377873276
566 15537064274487
567 15674719487994
568 15813348654790
569 15952956934023
570 16093549503028
571 16235131557359
572 16377708310821
573 16521284995502
574 16665866861805
575 16811459178480
576 16958067232656
577 17105696329873
578 17254351794114
579 17404038967837
580 17554763212007
581 17706529906128
582 17859344448275
583 18013212255126
584 18168138761994
585 18324129422859
586 18481189710400
587 18639325116027
588 18798541149913
589 18958843341026
590 19120237237161
591 19282728404972
592 19446322430004
593 19611024916725
594 19776841488558
595 19943777787913
596 20111839476219
597 20281032233956
598 20451361760687
599 20622833775090
600 20795454014990
601 20969228237391
602 21144162218508
603 21320261753799
604 21497532657997
605 21675980765142
606 21855611928613
607 22036432021160
608 22218446934936
609 22401662581529
610 22586084891994
611 22771719816885
612 22958573326287
613 23146651409848
614 23335960076811
615 23526505356046
616 23718293296082
617 23911329965139
618 24105621451160
619 24301173861843
620 24497993324673
621 24696085986954
622 24895458015841
623 25096115598372
624 25298064941500
625 25501312272125
626 25705863837126
627 25911725903393
628 26118904757859
629 26327406707532
630 26537238079527
631 26748405221098
632 26960914499670
633 27174772302871
634 27389985038564
635 27606559134879
636 27824501040245
637 28043817223422
638 28264514173533
639 28486598400096
640 28710076433056
641 28934954822817
642 29161240140274
643 29388938976845
644 29618057944503
645 29848603675808
646 30080582823939
647 30314002062726
648 30548868086682
649 30785187611035
650 31022967371760
651 31262214125611
652 31502934650153
653 31745135743794
654 31988824225817
655 32234006936412
656 32480690736708
657 32728882508805
658 32978589155806
659 33229817601849
660 33482574792139
661 33736867692980
662 33992703291807
663 34250088597218
664 34509030639006
665 34769536468191
666 35031613157052
667 35295267799159
668 35560507509405
669 35827339424038
670 36095770700693
671 36365808518424
672 36637460077736
673 36910732600617
674 37185633330570
675 37462169532645
676 37740348493471
677 38020177521288
678 38301663945979
679 38584815119102
680 38869638413922
681 39156141225443
682 39444330970440
683 39734215087491
684 40025801037009
685 40319096301274
686 40614108384465
687 40910844812692
688 41209313134028
689 41509520918541
690 41811475758326
691 42115185267537
692 42420657082419
693 42727898861340
694 43036918284823
695 43347723055578
696 43660320898534
697 43974719560871
698 44290926812052
699 44608950443855
700 44928798270405
701 45250478128206
702 45573997876173
703 45899365395664
704 46226588590512
705 46555675387057
706 46886633734178
707 47219471603325
708 47554196988551
709 47890817906544
710 48229342396659
711 48569778520950
712 48912134364202
713 49256418033963
714 49602637660576
715 49950801397211
716 50300917419897
717 50652993927554
718 51007039142025
719 51363061308108
720 51721068693588
721 52081069589269
722 52443072309006
723 52807085189737
724 53173116591515
725 53541174897540
726 53911268514191
727 54283405871058
728 54657595420974
729 55033845640047
730 55412165027692
731 55792562106663
732 56175045423085
733 56559623546486
734 56946305069829
735 57335098609544
736 57726012805560
737 58119056321337
738 58514237843898
739 58911566083861
740 59311049775471
741 59712697676632
742 60116518568939
743 60522521257710
744 60930714572018
745 61341107364723
746 61753708512504
747 62168526915891
748 62585571499297
749 63004851211050
750 63426375023425
751 63850151932676
752 64276190959068
753 64704501146909
754 65135091564582
755 65567971304577
756 66003149483523
757 66440635242220
758 66880437745671
759 67322566183114
760 67767029768054
761 68213837738295
762 68662999355972
763 69114523907583
764 69568420704021
765 70024699080606
766 70483368397117
767 70944438037824
768 71407917411520
769 71873815951553
770 72342143115858
771 72812908386989
772 73286121272151
773 73761791303232
774 74239928036835
775 74720541054310
776 75203639961786
777 75689234390203
778 76177333995344
779 76667948457867
780 77161087483337
781 77656760802258
782 78154978170105
783 78655749367356
784 79159084199524
785 79664992497189
786 80173484116030
787 80684568936857
788 81198256865643
789 81714557833556
790 82233481796991
791 82755038737602
792 83279238662334
793 83806091603455
794 84335607618588
795 84867796790743
796 85402669228349
797 85940235065286
798 86480504460917
799 87023487600120
800 87569194693320
801 88117635976521
802 88668821711338
803 89222762185029
804 89779467710527
805 90338948626472
806 90901215297243
807 91466278112990
808 92034147489666
809 92604833869059
810 93178347718824
811 93754699532515
812 94333899829617
813 94915959155578
814 95500888081841
815 96088697205876
816 96679397151212
817 97272998567469
818 97869512130390
819 98468948541873
820 99071318530003
821 99676632849084
822 100284902279671
823 100896137628602
824 101510349729030
825 102127549440455
826 102747747648756
827 103370955266223
828 103997183231589
829 104626442510062
830 105258744093357
831 105894098999728
832 106532518274000
833 107174012987601
834 107818594238594
835 108466273151709
836 109117060878375
837 109770968596752
838 110428007511763
839 111088188855126
840 111751523885386
841 112418023887947
842 113087700175104
843 113760564086075
844 114436626987033
845 115115900271138
846 115798395358569
847 116484123696556
848 117173096759412
849 117865326048565
850 118560823092590
851 119259599447241
852 119961666695483
853 120667036447524
854 121375720340847
855 122087730040242
856 122803077237838
857 123521773653135
858 124243831033036
859 124969261151879
860 125698075811469
861 126430286841110
862 127165906097637
863 127904945465448
864 128647416856536
865 129393332210521
866 130142703494682
867 130895542703989
868 131651861861135
869 132411673016568
870 133174988248523
871 133941819663054
872 134712179394066
873 135486079603347
874 136263532480600
875 137044550243475
876 137829145137601
877 138617329436618
878 139409115442209
879 140204515484132
880 141003541920252
881 141806207136573
882 142612523547270
883 143422503594721
884 144236159749539
885 145053504510604
886 145874550405095
887 146699309988522
888 147527795844758
889 148360020586071
890 149195996853156
891 150035737315167
892 150879254669749
893 151726561643070
894 152577670989853
895 153432595493408
896 154291347965664
897 155153941247201
898 156020388207282
899 156890701743885
900 157764894783735
901 158642980282336
902 159524971224003
903 160410880621894
904 161300721518042
905 162194506983387
906 163092250117808
907 163993964050155
908 164899661938281
909 165809356969074
910 166723062358489
911 167640791351580
912 168562557222532
913 169488373274693
914 170418252840606
915 171352209282041
916 172290255990027
917 173232406384884
918 174178673916255
919 175129072063138
920 176083614333918
921 177042314266399
922 178005185427836
923 178972241414967
924 179943495854045
925 180918962400870
926 181898654740821
927 182882586588888
928 183870771689704
929 184863223817577
930 185859956776522
931 186860984400293
932 187866320552415
933 188875979126216
934 189889974044859
935 190908319261374
936 191931028758690
937 192958116549667
938 193989596677128
939 195025483213891
940 196065790262801
941 197110531956762
942 198159722458769
943 199213375961940
944 200271506689548
945 201334128895053
946 202401256862134
947 203472904904721
948 204549087367027
949 205629818623580
950 206715113079255
951 207804985169306
952 208899449359398
953 209998520145639
954 211102212054612
955 212210539643407
956 213323517499653
957 214441160241550
958 215563482517901
959 216690499008144
960 217822224422384
961 218958673501425
962 220099861016802
963 221245801770813
964 222396510596551
965 223552002357936
966 224712291949747
967 225877394297654
968 227047324358250
969 228222097119083
970 229401727598688
971 230586230846619
972 231775621943481
973 232969916000962
974 234169128161865
975 235373273600140
976 236582367520916
977 237796425160533
978 239015461786574
979 240239492697897
980 241468533224667
981 242702598728388
982 243941704601935
983 245185866269586
984 246435099187054
985 247689418841519
986 248948840751660
987 250213380467687
988 251483053571373
989 252757875676086
990 254037862426821
991 255323029500232
992 256613392604664
993 257908967480185
994 259209769898618
995 260515815663573
996 261827120610479
997 263143700606616
998 264465571551147
999 265792749375150
1000 267125250041650