1 1
2 17
3 117
4 517
5 1742
6 4878
7 11934
8 26334
9 53559
10 101959
11 183755
12 316251
13 523276
14 836876
15 1299276
16 1965132
17 2904093
18 4203693
19 5972593
20 8344193
21 11480634
22 15577210
23 20867210
24 27627210
25 36182835
26 46915011
27 60266727
28 76750327
29 96955352
30 121556952
31 151324888
32 187133144
33 229970169
34 280949769
35 341322669
36 412488765
37 496010086
38 593624486
39 707260086
40 839050486
41 991350767
42 1166754303
43 1368110403
44 1598542803
45 1861469028
46 2160620644
47 2500064420
48 2884224420
49 3317905045
50 3806315045
51 4355092521
52 4970330937
53 5658606162
54 6427004562
55 7283152162
56 8235244898
57 9292079979
58 10463088379
59 11758368479
60 13188720879
61 14765684400
62 16501573296
63 18409515696
64 20503493296
65 22798382321
66 25309995777
67 28055127013
68 31051594613
69 34318288638
70 37875218238
71 41743560654
72 45945711630
73 50505337255
74 55447427255
75 60798349755
76 66585907531
77 72839395772
78 79589661372
79 86869163772
80 94712037372
81 103154155533
82 112233196189
83 121988709089
84 132462184689
85 143697124714
86 155739114410
87 168635896506
88 182437446906
89 197196052131
90 212966388531
91 229805603287
92 247773397223
93 266932109448
94 287346803848
95 309085357448
96 332218550664
97 356820159465
98 382967049465
99 410739271965
100 440220161965
101 471496438166
102 504658304982
103 539799556582
104 577017682982
105 616413978207
106 658093650543
107 702165934899
108 748744207299
109 797946101524
110 849893627924
111 904713294420
112 962536229716
113 1023498308741
114 1087740280341
115 1155407897241
116 1226652048297
117 1301628893058
118 1380499998658
119 1463432479058
120 1550599136658
121 1642178606299
122 1738355501675
123 1839320564175
124 1945270814175
125 2056409704800
126 2172947278176
127 2295100324192
128 2423092541792
129 2557154702817
130 2697524818417
131 2844448308053
132 2998178171109
133 3158975161134
134 3327107962734
135 3502853371134
136 3686496474430
137 3878330838551
138 4078658694951
139 4287791131051
140 4506048283451
141 4733759533932
142 4971263708268
143 5218909277868
144 5477054564268
145 5746067946493
146 6026328071309
147 6318224066385
148 6622155756385
149 6938533882010
150 7267780322010
151 7610328318186
152 7966622703402
153 8337120132627
154 8722289317027
155 9122611261127
156 9538579503063
157 9970700357944
158 10419493164344
159 10885490533944
160 11369238604344
161 11871297295065
162 12392240566761
163 12932656683661
164 13493148479261
165 14074333625286
166 14676844903942
167 15301330483478
168 15948454197078
169 16618895825103
170 17313351380703
171 18032533398819
172 18777171228595
173 19548011329220
174 20345817569220
175 21171371529220
176 22025472808196
177 22908939333237
178 23822607672837
179 24767333353737
180 25743991181337
181 26753475563698
182 27796700839154
183 28874601607554
184 29988133065154
185 31138271343179
186 32326013850075
187 33552379617471
188 34818409649871
189 36125167278096
190 37473738516496
191 38865232423952
192 40300781468688
193 41781541896913
194 43308694105313
195 44883443017413
196 46507018463829
197 48180675566430
198 49905695126430
199 51683384016430
200 53515075576430
201 55402130013831
202 57345934807447
203 59347905115547
204 61409484187947
205 63532143782172
206 65717384583708
207 67966736630364
208 70281759740764
209 72664043946989
210 75115209931389
211 77636909467585
212 80230825865681
213 82898674421706
214 85642202871306
215 88463191847706
216 91363455343962
217 94344841179523
218 97409231471123
219 100558543108023
220 103794728231623
221 107119774719464
222 110535706673640
223 114044584913640
224 117648507473640
225 121349610104265
226 125150066778841
227 129052090204157
228 133057932335757
229 137169884897782
230 141390279907382
231 145721490203718
232 150165929981574
233 154726055329599
234 159404364773199
235 164203399822099
236 169125745522595
237 174174031014516
238 179350930092916
239 184659161774516
240 190101490868916
241 195680728554597
242 201399732959733
243 207261409747833
244 213268712708233
245 219424644351458
246 225732256509474
247 232194650940850
248 238814979940850
249 245596446956475
250 252542307206475
251 259655868306351
252 266940490898367
253 274399589286592
254 282036632076992
255 289855142822592
256 297858700673728
257 306050941033409
258 314435556217809
259 323016296121909
260 331796968890309
261 340781441593230
262 349973640907726
263 359377553804126
264 368997228237726
265 378836773845751
266 388900362649607
267 399192229762443
268 409716674102043
269 420478059109068
270 431480813470668
271 442729431849484
272 454228475618060
273 465982573598685
274 477996422808685
275 490274789211185
276 502822508471361
277 515644486718202
278 528745701311802
279 542131201616202
280 555806109777802
281 569775621509363
282 584045006879619
283 598619611108519
284 613504855368119
285 628706237589144
286 644229333273240
287 660079796310936
288 676263359805336
289 692785836901561
290 709653121621961
291 726871189707117
292 744446099462653
293 762383992611878
294 780691095154278
295 799373718229878
296 818438258989494
297 837891201470895
298 857739117480895
299 877988667483395
300 898646601493395
301 919719759976996
302 941215074757412
303 963139569927012
304 985500362765412
305 1008304664663637
306 1031559782054373
307 1055273117348329
308 1079452169876729
309 1104104536839954
310 1129237914262354
311 1154860097953250
312 1180978984474146
313 1207602572112171
314 1234738961859771
315 1262396358400671
316 1290583071102127
317 1319307515013488
318 1348578211871088
319 1378403791109488
320 1408792990879088
321 1439754659070129
322 1471297754343105
323 1503431347165605
324 1536164620855605
325 1569506872631230
326 1603467514667006
327 1638056075156622
328 1673282199382222
329 1709155650790247
330 1745686312073847
331 1782884186261883
332 1820759397814539
333 1859322193725564
334 1898582944631164
335 1938552145925564
336 1979240418883260
337 2020658511787981
338 2062817301068381
339 2105727792440481
340 2149401122056881
341 2193848557662762
342 2239081499758698
343 2285111482770298
344 2331950176224698
345 2379609385933923
346 2428101055185139
347 2477437265937815
348 2527630240027815
349 2578692340378440
350 2630636072218440
351 2683474084307016
352 2737219170165832
353 2791884269318057
354 2847482468534457
355 2904027003086557
356 2961531258006893
357 3020008769356374
358 3079473225498774
359 3139938468382374
360 3201418494828774
361 3263927457828895
362 3327479667846191
363 3392089594127091
364 3457771866018691
365 3524541274293716
366 3592412772482772
367 3661401478213908
368 3731522674559508
369 3802791811390533
370 3875224506738133
371 3948836548162649
372 4023643894130025
373 4099662675395650
374 4176909196395650
375 4255399936645650
376 4335151552147026
377 4416180876800667
378 4498504923828267
379 4582140887201167
380 4667106143076767
381 4753418251242528
382 4841094956567584
383 4930154190461984
384 5020614072343584
385 5112492911112609
386 5205809206633905
387 5300581651226901
388 5396829131163301
389 5494570728172526
390 5593825720954926
391 5694613586702782
392 5796954002629118
393 5900866847504343
394 6006372203200743
395 6113490356244843
396 6222241799377659
397 6332647233122860
398 6444727567362860
399 6558503922922860
400 6673997633162860
401 6791230245577661
402 6910223523404877
403 7030999447240977
404 7153580216665377
405 7277988251872602
406 7404246195312538
407 7532376913338794
408 7662403497865194
409 7794349268030419
410 7928237771870819
411 8064092788001415
412 8201938327305111
413 8341798634630136
414 8483698190495736
415 8627661712806136
416 8773714158572792
417 8921880725644953
418 9072186854448553
419 9224658229733453
420 9379320782329053
421 9536200690908294
422 9695324383760070
423 9856718540570070
424 10020410094210070
425 10186426232535695
426 10354794400192671
427 10525542300431587
428 10698697896931187
429 10874289415630212
430 11052345346567812
431 11232894445732548
432 11415965736920004
433 11601588513599029
434 11789792340786629
435 11980607056931529
436 12174062775806425
437 12370189888408946
438 12569019064871346
439 12770581256378946
440 12974907697097346
441 13182029906108427
442 13391979689355163
443 13604789141595263
444 13820490648363663
445 14039116887943888
446 14260700833348304
447 14485275754307280
448 14712875219267280
449 14943533097397905
450 15177283560607905
451 15414161085570181
452 15654200455755797
453 15897436763477022
454 16143905411939422
455 16393642117303022
456 16646682910752558
457 16903064140576839
458 17162822474257239
459 17425994900565339
460 17692618731669739
461 17962731605252060
462 18236371486632156
463 18513576670902556
464 18794385785072156
465 19078837790219181
466 19366971983653437
467 19658828001087873
468 19954445818819473
469 20253865755919498
470 20557128476433098
471 20864274991588314
472 21175346662014490
473 21490385199970115
474 21809432671580115
475 22132531499082615
476 22459724463085191
477 22791054704830632
478 23126565728472232
479 23466301403358632
480 23810305966328232
481 24158624024013193
482 24511300555153049
483 24868380912917949
484 25229910827241549
485 25595936407163574
486 25966504143182070
487 26341660909615366
488 26721453966973766
489 27105930964340991
490 27495139941765391
491 27889129332660947
492 28287947966218083
493 28691645069824308
494 29100270271494708
495 29513873602312308
496 29932505498878324
497 30356216805772325
498 30785058778022325
499 31219083083584825
500 31658341805834825
501 32102887446065826
502 32552772925999842
503 33008051590307442
504 33468777209137842
505 33935003980659067
506 34406786533608203
507 34884179929851759
508 35367239666956159
509 35856021680768384
510 36350582348006784
511 36850978488862080
512 37357267369608576
513 37869506705225601
514 38387754662029201
515 38912069860314101
516 39442511377005957
517 39979138748323918
518 40522011972453518
519 41071191512229918
520 41626738297831518
521 42188713729483959
522 42757179680174535
523 43332198498377035
524 43913833010787035
525 44502146525067660
526 45097202832605836
527 45699066211279052
528 46307801428232652
529 46923473742667677
530 47546148908639277
531 48175893177865713
532 48812773302547969
533 49456856538199994
534 50108210646489594
535 50766903898089994
536 51433005075542090
537 52106583476127411
538 52787708914751811
539 53476451726839911
540 54172882771240311
541 54877073433141592
542 55589095626999128
543 56309021799472728
544 57036924932375128
545 57772878545631353
546 58516956700248969
547 59269234001299245
548 60029785600909245
549 60798687201264870
550 61576015057624870
551 62361845981345846
552 63156257342918262
553 63959327075013487
554 64771133675541887
555 65591756210721987
556 66421274318160723
557 67259768209944804
558 68107318675743204
559 68964007085920804
560 69829915394663204
561 70705126143112725
562 71589722462515621
563 72483788077380521
564 73387407308648121
565 74300665076872146
566 75223646905411602
567 76156438923634338
568 77099127870131938
569 78051801095945963
570 79014546567805563
571 79987452871376479
572 80970609214521455
573 81964105430572080
574 82968031981612080
575 83982479961772080
576 85007541100535856
577 86043307766058097
578 87089872968493697
579 88147330363338597
580 89215774254782197
581 90295299599071358
582 91386002007886014
583 92487977751726414
584 93601323763312014
585 94726137640992039
586 95862517652167735
587 97010562736726331
588 98170372510486731
589 99342047268656956
590 100525687989303356
591 101721396336831612
592 102929274665479548
593 104149426022821773
594 105381954153286173
595 106626963501682273
596 107884559216741489
597 109154847154669290
598 110437933882709290
599 111733926682719290
600 113042933554759290
601 114365063220691491
602 115700425127792307
603 117049129452376407
604 118411287103432807
605 119787009726273032
606 121176409706191368
607 122579600172137224
608 123996695000399624
609 125427808818303849
610 126873057007920249
611 128332555709785245
612 129806421826634541
613 131294773027148566
614 132797727749710166
615 134315405206174566
616 135847925385651622
617 137395409058300383
618 138957977779135983
619 140535753891848883
620 142128860532636483
621 143737421634047124
622 145361561928836500
623 147001406953836500
624 148657083053836500
625 150328717385477125
626 152016437921156501
627 153720373452949017
628 155440653596536617
629 157177408795152642
630 158930770323538242
631 160700870291911378
632 162487841649948434
633 164291818190778459
634 166112934554990059
635 167951326234650959
636 169807129577340255
637 171680481790193376
638 173571520943959776
639 175480385977073376
640 177407216699735776
641 179352153798012257
642 181315338837940593
643 183296914269652693
644 185297023431509093
645 187315810554246318
646 189353420765137134
647 191410000092163710
648 193485695468203710
649 195580654735229335
650 197695026648519335
651 199828960880884011
652 201982608026903227
653 204156119607177452
654 206349648072591852
655 208563346808593452
656 210797370139481388
657 213051873332710269
658 215327012603206669
659 217622945117698769
660 219939828999059169
661 222277823330660890
662 224637088160746586
663 227017784506810986
664 229420074359996586
665 231844120689502611
666 234290087447007267
667 236758139571103303
668 239248442991746903
669 241761164634719928
670 244296472426105528
671 246854535296777144
672 249435523186900920
673 252039607050451545
674 254666958859741545
675 257317751609964045
676 259992159323749021
677 262690357055733062
678 265412520897142662
679 268158827980391062
680 270929456483688662
681 273724585635667023
682 276544395720016479
683 279389068080137379
684 282258785123804979
685 285153730327848004
686 288074088242840900
687 291020044497809796
688 293991785804952196
689 296989499964370421
690 300013375868818821
691 303063603508464777
692 306140373975663513
693 309243879469746738
694 312374313301825138
695 315531869899604738
696 318716744812217154
697 321929134715063755
698 325169237414673755
699 328437251853576255
700 331733378115186255
701 335057817428704656
702 338410772174032272
703 341792445886697872
704 345203043262800272
705 348642770163964497
706 352111833622312033
707 355610441845445189
708 359138804221445589
709 362697131323886814
710 366285634916861214
711 369904527960020910
712 373554024613633006
713 377234340243649031
714 380945691426788631
715 384688295955637531
716 388462372843759787
717 392268142330824348
718 396105825887745948
719 399975646221840348
720 403877827281993948
721 407812594263847789
722 411780173614995965
723 415780793040198465
724 419814681506608465
725 423882069249014090
726 427983187775094666
727 432118269870691482
728 436287549605093082
729 440491262336335107
730 444729644716514707
731 449002934697119543
732 453311371534371399
733 457655195794584424
734 462034649359538024
735 466449975431864424
736 470901418540450920
737 475389224545856841
738 479913640645745241
739 484474915380329341
740 489073298637833741
741 493709041659970422
742 498382397047429558
743 503093618765385158
744 507842962149015558
745 512630683909038783
746 517457042137262799
747 522322296312150675
748 527226707304400675
749 532170537382541300
750 537154050218541300
751 542177510893434676
752 547241185902960692
753 552345343163218917
754 557490252016339317
755 562676183236167417
756 567903409033964553
757 573172203064123234
758 578482840429897634
759 583835597689149234
760 589230752860107634
761 594668585427146555
762 600149376346575051
763 605673408052443951
764 611240964462367551
765 616852330983360576
766 622507794517690432
767 628207643468744768
768 633952167746914368
769 639741658775491393
770 645576409496582993
771 651456714377040309
772 657382869414402885
773 663355172142858510
774 669373921639218510
775 675439418528908510
776 681551964991974686
777 687711864769105527
778 693919423167669127
779 700174947067766027
780 706478744928297627
781 712831126793050188
782 719232404296794444
783 725682890671400844
784 732182900751970444
785 738732750982981469
786 745332759424451565
787 751983245758115761
788 758684531293620161
789 765436938974731386
790 772240793385561786
791 779096420756810442
792 786004148972019978
793 792964307573849203
794 799977227770361603
795 807043242441329703
796 814162686144555319
797 821335895122205720
798 828563207307165720
799 835844962329405720
800 843181501522365720
801 850573167929355321
802 858020306309969737
803 865523263146521837
804 873082386650490237
805 880698026768983462
806 888370535191220198
807 896100265355025654
808 903887572453344054
809 911732813440767279
810 919636347040079679
811 927598533748819075
812 935619735845853971
813 943700317397976996
814 951840644266514596
815 960041084113952996
816 968302006410580452
817 976623782441145813
818 985006785311533413
819 993451389955454313
820 1001957973141153913
821 1010526913478135954
822 1019158591423902930
823 1027853389290712930
824 1036611691252352930
825 1045433883350928555
826 1054320353503670331
827 1063271491509756447
828 1072287689057152047
829 1081369339729465072
830 1090516839012818672
831 1099730584302740208
832 1109010974911066864
833 1118358412072867889
834 1127773298953383489
835 1137256040654980389
836 1146807044224124085
837 1156426718658367806
838 1166115474913358206
839 1175873725909857806
840 1185701886540784206
841 1195600373678266087
842 1205569606180716023
843 1215610004899920123
844 1225721992688144523
845 1235905994405258748
846 1246162436925875964
847 1256491749146510140
848 1266894361992750140
849 1277370708426450765
850 1287921223452940765
851 1298546344128247841
852 1309246509566340657
853 1320022160946387882
854 1330873741520034282
855 1341801696618693882
856 1352806473660860218
857 1363888522159433699
858 1375048293729066099
859 1386286242093522199
860 1397602823093058599
861 1408998494691819720
862 1420473716985251016
863 1432028952207529416
864 1443664664739011016
865 1455381321113696041
866 1467179390026711097
867 1479059342341808733
868 1491021651098884333
869 1503066791521510358
870 1515195241024487958
871 1527407479221415974
872 1539703987932277350
873 1552085251191042975
874 1564551755253292975
875 1577103988603855475
876 1589742441964462851
877 1602467608301425492
878 1615279982833323092
879 1628180063038713492
880 1641168348663859092
881 1654245341730470853
882 1667411546543469909
883 1680667469698766809
884 1694013620091058409
885 1707450508921642434
886 1720978649706249730
887 1734598558282894226
888 1748310752819740626
889 1762115753822989851
890 1776014084144782251
891 1790006268991118607
892 1804092835929798943
893 1818274314898379168
894 1832551238212145568
895 1846924140572107168
896 1861393559073005984
897 1875960033211345185
898 1890624104893435185
899 1905386318443457685
900 1920247220611547685
901 1935207360581893486
902 1950267289980854702
903 1965427562885098302
904 1980688735829752702
905 1996051367816579927
906 2011516020322165863
907 2027083257306128619
908 2042753645219345019
909 2058527753012195244
910 2074406152142825644
911 2090389416585429740
912 2106478122838547436
913 2122672849933382461
914 2138974179442138061
915 2155382695486370961
916 2171898984745363617
917 2188523636464514778
918 2205257242463748378
919 2222100397145940778
920 2239053697505366378
921 2256117743136161619
922 2273293136240807395
923 2290580481638629895
924 2307980386774319895
925 2325493461726470520
926 2343120319216133496
927 2360861574615393912
928 2378717845955963512
929 2396689753937792537
930 2414777921937700137
931 2432982976018023373
932 2451305544935284829
933 2469746260148878854
934 2488305755829776454
935 2506984668869248854
936 2525783638887609750
937 2544703308242976271
938 2563744322040048671
939 2582907328138908771
940 2602192977163837171
941 2621601922512149252
942 2641134820363049988
943 2660792329686507588
944 2680575112252145988
945 2700483832638156213
946 2720519158240226629
947 2740681759280492105
948 2760972308816502105
949 2781391482750207730
950 2801939959836967730
951 2822618421694573506
952 2843427552812293122
953 2864368040559934347
954 2885440575196926747
955 2906645849881422847
956 2927984560679418383
957 2949457406573891664
958 2971065089473962064
959 2992808314224067664
960 3014687788613162064
961 3036704223383930385
962 3058858332242024481
963 3081150831865317381
964 3103582441913176981
965 3126153885035759006
966 3148865886883319262
967 3171719176115545198
968 3194714484410906798
969 3217852546476026823
970 3241134100055070423
971 3264559885939154139
972 3288130647975774315
973 3311847133078254940
974 3335710091235214940
975 3359720275520054940
976 3383878442100463516
977 3408185350247942957
978 3432641762347354557
979 3457248443906483457
980 3482006163565623057
981 3506915693107179018
982 3531977807465292874
983 3557193284735485274
984 3582562906184318874
985 3608087456259080899
986 3633767722597485395
987 3659604496037395191
988 3685598570626563591
989 3711750743632395816
990 3738061815551730216
991 3764532590120639272
992 3791163874324250408
993 3817956478406586633
994 3844911215880427033
995 3872028903537187133
996 3899310361456819149
997 3926756413017732150
998 3954367884906732150
999 3982145607128982150
1000 4010090413017982150