10 210
11 330
12 852
13 1826
14 4207
15 6595
16 13548
17 21479
18 38905
19 59000
20 95953
21 142843
22 231431
23 324152
24 487361
25 683227
26 1003028
27 1347337
28 1907811
29 2541970
30 3526314
31 4597020
32 6194948
33 7969172
34 10618000
35 13401580
36 17424498
37 21875750
38 28102737
39 34685941
40 43856482
41 53791587
42 67314677
43 81613288
44 100710671
45 121211321
46 148564533
47 176983478
48 214198843
49 254209649
50 305621464
51 359273213
52 428232523
53 501131180
54 593558528
55 690049972
56 810932534
57 938254936
58 1097622356
59 1262295460
60 1466259362
61 1680819934
62 1943399529
63 2215427445
64 2547879396
65 2894824051
66 3315051517
67 3750671618
68 4273162343
69 4819210731
70 5473669623
71 6147656518
72 6950211851
73 7786895159
74 8775648248
75 9794932205
76 10998315499
77 12245822640
78 13708935568
79 15218151710
80 16977495828
81 18800853372
82 20924880630
83 23105551784
84 25633399182
85 28249522850
86 31266026107
87 34364348161
88 37933947326
89 41612728887
90 45831689097
91 50165177286
92 55113090049
93 60210780003
94 66027043519
95 71981652710
96 78747849157
97 85718000087
98 93608255498
99 101686513239
100 110822659353
101 120208442848
102 130786107510
103 141616026126
104 153782038800
105 166274648774
106 180299072734
107 194621120402
108 210655324404
109 227106585724
110 245468659779
111 264221783229
112 285141368798
113 306550322985
114 330368196819
115 354690961154
116 381685471737
117 409295236389
118 439918090739
119 471128773240
120 505664565767
121 540975249577
122 579955788380
123 619684270577
124 663499498645
125 708247895610
126 757493194990
127 807677532986
128 862793360216
129 919065266474
130 980830713696
131 1043678544220
132 1112528929402
133 1182805926642
134 1259650907955
135 1337835517923
136 1423290659166
137 1510366957829
138 1605371414413
139 1702023089860
140 1807282415681
141 1914549159993
142 2031301442187
143 2149937878622
144 2278875903791
145 2410217157989
146 2552743264730
147 2697554047709
148 2854614156347
149 3014414139130
150 3187478288646
151 3363295595584
152 3553441233436
153 3746871422976
154 3955950069922
155 4168156028390
156 4397236893746
157 4630211471242
158 4881389356537
159 5136294708221
160 5410981813518
161 5690072152841
162 5990459542679
163 6295255406432
164 6622927419739
165 6955789115813
166 7313460494777
167 7676095688232
168 8065349920395
169 8460642126779
170 8884492633828
171 9314172404757
172 9774656365513
173 10241975942146
174 10742284479928
175 11249401233142
176 11791808193222
177 12342106208150
178 12930435840082
179 13526375223798
180 14162916972388
181 14808563212382
182 15497567035107
183 16195385508007
184 16939775998482
185 17694268261103
186 18498397532141
187 19312719013604
188 20179826053097
189 21058656593585
190 21994070211783
191 22940812980100
192 23947623363229
193 24967999645359
194 26052267510246
195 27149511164877
196 28315027951151
197 29495544641246
198 30748552513932
199 32016396366202
200 33361167168236
201 34722906336578
202 36166711443856
203 37626936159014
204 39174086202370
205 40740455152774
206 42398944223487
207 44076055878483
208 45851151700518
209 47647466932761
210 49547438662857
211 51468534288812
212 53499260486975
213 55553804136737
214 57724823878533
215 59919091177212
216 62236223970735
217 64580361192947
218 67054243774982
219 69554333538429
220 72191933261801
221 74859185168990
222 77671454070000
223 80513203359266
224 83507793385120
225 86535577618390
226 89725164349946
227 92947061483976
228 96339201708432
229 99768549250748
230 103377199333253
231 107021943868155
232 110856199907980
233 114730923218051
234 118804899141347
235 122919245228510
236 127243033295155
237 131611830577821
238 136201678547805
239 140835541699880
240 145701412949035
241 150617331765653
242 155776964431994
243 160985457404863
244 166450745645825
245 171970314999720
246 177759151855016
247 183602363415918
248 189727848707848
249 195913556195640
250 202396314150352
251 208938146190910
252 215790734130596
253 222710489890770
254 229955930972815
255 237266574140531
256 244919381534698
257 252644901479853
258 260728420046015
259 268884101240820
260 277414464443823
261 286024550145463
262 295027946288641
263 304109467048350
264 313601917573469
265 323182107665781
266 333192030460628
267 343287736267365
268 353833474349225
269 364474638542286
270 375585669462770
271 386791163027768
272 398487331534418
273 410287872805886
274 422602260787412
275 435018597377008
276 447970492342134
277 461037246448548
278 474662961164783
279 488400159017253
280 502721986367028
281 517167247936857
282 532221730019403
283 547398429463642
284 563210269838725
285 579156362932845
286 595766131686089
287 612507498783048
288 629939521991323
289 647518320348639
290 665816693239248
291 684258307306551
292 703450666484063
293 722801004923952
294 742932282272404
295 763220042856740
296 784320468315622
297 805592291422086
298 827711631123056
299 849999002814200
300 873166927147414
301 896521480020940
302 920792007461435
303 945244615896089
304 970651393928028
305 996257999727631
306 1022855462006607
307 1049651237814648
308 1077476457678757
309 1105517806911223
310 1134630921146127
311 1163956399390198
312 1194393523920029
313 1225065486225141
314 1256891975619252
315 1288947895877669
316 1322204513597927
317 1355712004011080
318 1390464439620928
319 1425465925706012
320 1461758860271150
321 1498322447555356
322 1536228442557526
323 1574400499738362
324 1613962654254074
325 1653818467020434
326 1695116000555447
327 1736700001891689
328 1779781337361562
329 1823175146389201
330 1868119277517903
331 1913373474115374
332 1960233653740877
333 2007430126987403
334 2056293558495321
335 2105487276299042
336 2156405579831137
337 2207686309207081
338 2260753276801538
339 2314174844932685
340 2369448625341583
341 2425107958572090
342 2482682508518670
343 2540639744449276
344 2600579190504012
345 2660931142374922
346 2723337665626104
347 2786151026313616
348 2851086969560016
349 2916467093858222
350 2984043136458431
351 3052054552929473
352 3122339779184106
353 3193096916857781
354 3266202430139705
355 3339776560877450
356 3415778343321935
357 3492283909887481
358 3571302358787949
359 3650818053213800
360 3732927461524453
361 3815576991469247
362 3900906800442864
363 3986767436239111
364 4075400163037041
365 4164605061375150
366 4256669907394714
367 4349304571285042
368 4444891724629248
369 4541089937487874
370 4640340396391558
371 4740194630969742
372 4843195357052404
373 4946851078273524
374 5053754807270273
375 5161301620060705
376 5272203782933968
377 5383798712431521
378 5498851811619623
379 5614593617587448
380 5733902316124819
381 5853948173628975
382 5977677292167529
383 6102135028762592
384 6230386445478019
385 6359425313001633
386 6492376399253036
387 6626101829002615
388 6763864101259495
389 6902458465729554
390 7045209396205130
391 7188787702233032
392 7336648755314762
393 7485394218182900
394 7638557601316352
395 7792594768913438
396 7951178337079574
397 8110704143815118
398 8274914009635021
399 8440050476026099
400 8610013754879578
401 8780974656191749
402 8956900806511315
403 9133815202260464
404 9315842027484613
405 9498925041756721
406 9687276867485155
407 9876670555322786
408 10071480063051169
409 10267415357375433
410 10468925752724574
411 10671538652933855
412 10879893502146347
413 11089433785774872
414 11304875575022372
415 11521491039275988
416 11744177800449896
417 11968117217424834
418 12198308055546990
419 12429734361421622
420 12667582555007654
421 12906760649308080
422 13152544056321157
423 13399632481340945
424 13653517887759520
425 13908801787953011
426 14171065476528369
427 14434716435427362
428 14705541584304345
429 14977843822334997
430 15257526410424403
431 15538667431765412
432 15827383381765025
433 16117666770679297
434 16415735000181952
435 16715341587386093
436 17022952125494221
437 17332208960257068
438 17649679064701976
439 17968781457449414
440 18296321098863848
441 18625593297829878
442 18963537924170844
443 19303196581568046
444 19651749899762218
445 20002138855949576
446 20361662104832421
447 20722990521625221
448 21093702904911266
449 21466340839315199
450 21848601355436119
451 22232773946483122
452 22626823842012989
453 23022898258560839
454 23429117532907805
455 23837342056080950
456 24255965399595485
457 24676728134085299
458 25108162278023430
459 25541704912777273
460 25986201098550147
461 26432941856686808
462 26890907047904382
463 27351101957239930
464 27822809408715162
465 28296876177945098
466 28782758635888462
467 29270976652456598
468 29771298232351274
469 30274109286452782
470 30789332961225891
471 31307009031517779
472 31837419017005296
473 32370433348471789
474 32916488347341591
475 33465132839777998
476 34027145096245463
477 34591888937193149
478 35170342933241891
479 35751506242842054
480 36346704159889389
481 36944782536424393
482 37557244884471866
483 38172547864491629
484 38802597886802343
485 39435656677596954
486 40083808529284248
487 40734955723296634
488 41401563006596982
489 42071325914914854
490 42756934869958822
491 43445674010636892
492 44150624985893852
493 44858898280110840
494 45583776280000359
495 46311933037081369
496 47057101740234012
497 47805739764235665
498 48571778851480623
499 49341270655486558
500 50128577468997271
501 50919516005264253
502 51728702626123217
503 52541494259434860
504 53372942540758569
505 54208214024940279
506 55062583494193022
507 55920724292855497
508 56798418887680361
509 57680103384219952
510 58581777761414526
511 59487418493326766
512 60413513234455990
513 61343780470863704
514 62294986675531698
515 63250329714865152
516 64227070029967858
517 65208195372835500
518 66211212697962405
519 67218551928168573
520 68248293740043754
521 69282605455249309
522 70339807326852347
523 71401549180634064
524 72486702004886993
525 73576624901003181
526 74690500282024953
527 75809106389810152
528 76952178685612809
529 78100254650446637
530 79273349247696658
531 80451380933898253
532 81654999856816887
533 82863830581322578
534 84098792762558632
535 85338934553180604
536 86605788855067570
537 87878077530173426
538 89177681639742152
539 90482678515704706
540 91815563250714448
541 93154142105381948
542 94521224543209905
543 95893928947550013
544 97295768973296434
545 98703535280959189
546 100141042934982445
547 101584442226512326
548 103058230261226837
549 104538189774226377
550 106049207370947249
551 107566354426020530
552 109115191393904183
553 110670497721194369
554 112258177392017934
555 113852241839941519
556 115479379512622859
557 117113247277682020
558 118780860818009808
559 120455158772997308
560 122163915697855492
561 123879684373220374
562 125630653672111664
563 127388572179487946
564 129182398079126138
565 130983553405092650
566 132821373522596073
567 134666425957653561
568 136548917780421158
569 138439028718360115
570 140367323760082601
571 142303182873898242
572 144278021811366765
573 146260779375831641
574 148283337336109741
575 150313752209011020
576 152384748210948609
577 154464016043713777
578 156584702469600886
579 158713558406533445
580 160884694474461769
581 163064412351056722
582 165287233184260522
583 167518589480818384
584 169793923330947466
585 172078178404186724
586 174407316949732502
587 176745314214663226
588 179129050703023038
589 181522110105646470
590 183961833197731709
591 186410759558668697
592 188907297908233620
593 191413503666891879
594 193968228904051567
595 196532560849066784
596 199146381932028307
597 201770233210182441
598 204444571756363657
599 207128872814807516
600 209864610067352235
601 212610806888945915
602 215409458108282874
603 218218450627512443
604 221080935103873603
605 223954271343623960
606 226882096926814274
607 229820709054897180
608 232814875309812194
609 235820295974741842
610 238882368241154560
611 241955619001134042
612 245086565226372248
613 248229235268508350
614 251430719763911405
615 254643798914444941
616 257916839488933360
617 261202020306650295
618 264548257698468617
619 267906578952852368
620 271327114436066709
621 274760255443190019
622 278256814057038377
623 281765887627375544
624 285339522559318431
625 288926281853218511
626 292578829339042558
627 296244349783919081
628 299976911007607995
629 303723061619231042
630 307537453563445648
631 311365355079121280
632 315262774583039120
633 319174277506817320
634 323156615583598474
635 327152936780033210
636 331221342863258896
637 335304406229232600
638 339460898542021091
639 343631874002308321
640 347877652227679298
641 352138589575308849
642 356475645103947497
643 360827768590210102
644 365257410981686237
645 369702744006399735
646 374227036251170649
647 378766912942463620
648 383387119385116069
649 388023636833547951
650 392741952999484250
651 397476399415829577
652 402294136112378537
653 407128749993196832
654 412048092106050976
655 416984201889225792
656 422006571039248316
657 427046394612751496
658 432174049019389112
659 437319036621029546
660 442553350655089404
661 447805795943738950
662 453149170968606085
663 458510474543685623
664 463964341945306458
665 469436942902722823
666 475003676284306721
667 480589032261453912
668 486270186347106023
669 491970710422653881
670 497768743842241431
671 503586017746514788
672 509502431520726355
673 515438952068683903
674 521476358348462500
675 527533654179030927
676 533693608329789913
677 539874338782440148
678 546159434543817654
679 552465177209778488
680 558877101245147174
681 565310488138221242
682 571851917719522426
683 578414667414651084
684 585087233439296278
685 591782065455208792
686 598588610476751935
687 605417183268662119
688 612359409277261216
689 619324605895169457
690 626405311236347409
691 633508865844204084
692 640729898274998517
693 647974657007499311
694 655338917298018891
695 662726755938339082
696 670236027259186933
697 677769886381520343
698 685427240966770302
699 693108937737509741
700 700916232544708505
701 708748887626017008
702 716709153399943432
703 724694653989607608
704 732809904210211528
705 740951332401474882
706 749224705006100942
707 757524103646690316
708 765957541347393976
709 774418090887419784
710 783014917131844201
711 791638598367455345
712 800400828147678936
713 809191019015047823
714 818121941452337011
715 827080685015584402
716 836182488718970903
717 845313119410619303
718 854589184708181135
719 863893930704169922
720 873346377922140905
721 882828670646486035
722 892461088736835032
723 902123082619336609
724 911937651119886185
725 921783003077675198
726 931783296044505862
727 941814205798541506
728 952002573186059268
729 962222665372832498
730 972602784002657108
731 983014448879240760
732 993588600454837126
733 1004195564012279300
734 1014967634192211997
735 1025772220459499925
736 1036744577209703930
737 1047750725073739243
738 1058927204595685651
739 1070137322947950816
740 1081520488842166243
741 1092938469136908509
742 1104532269429175661
743 1116160716740395288
744 1127967637401129665
745 1139810556535460973
746 1151834779222586382
747 1163894696457847843
748 1176138785603088409
749 1188419943945875658
750 1200888039517283028
751 1213393041413113900
752 1226087913612400888
753 1238820956184085948
754 1251746860907816106
755 1264710758793950008
756 1277870381333854966
757 1291069451356738302
758 1304467298607153421
759 1317904267617253795
760 1331543088703379684
761 1345222550737373909
762 1359106845509025193
763 1373031568131461490
764 1387164291521297705
765 1401338830749573645
766 1415724595995013373
767 1430151958977669954
768 1444793626526837997
769 1459478496849263327
770 1474380961323768216
771 1489326236858231281
772 1504492441644854621
773 1519703088334369326
774 1535137873705491158
775 1550616876785433388
776 1566323416533786494
777 1582075688260349272
778 1598058968500245928
779 1614087726113404420
780 1630350811337154616
781 1646661108274621364
782 1663209274391784183
783 1679804222453061407
784 1696640628968958308
785 1713525574275133265
786 1730655430735714573
787 1747833581618258820
788 1765260302614649369
789 1782736941735925841
790 1800465880620951273
791 1818244471844539070
792 1836278921666297745
793 1854364899729441011
794 1872710543506148876
795 1891107240656304339
796 1909767460541410303
797 1928480631553622426
798 1947461037121067472
799 1966494118355582308
800 1985798370442179396
801 2005157044320297120
802 2024790893912845310
803 2044478875821005612
804 2064445869166097134
805 2084468986578342674
806 2104775201519393711
807 2125137053231713039
808 2145786147217013470
809 2166492884529422545
810 2187490848304114205
811 2208546189162378988
812 2229896977036655761
813 2251306990182117923
814 2273016744367325903
815 2294785442623461240
816 2316857986856862829
817 2338991603250674221
818 2361433447305522176
819 2383935848213764361
820 2406750903819310621
821 2429628692590826674
822 2452823409988632390
823 2476080546387128098
824 2499659113151809354
825 2523302152143219408
826 2547271225080872714
827 2571304392838354316
828 2595668013597993610
829 2620098040653151526
830 2644863220612810095
831 2669694216134833617
832 2694865119138443584
833 2720104179007771559
834 2745687723242810319
835 2771339078717669930
836 2797339763780528549
837 2823410416764819333
838 2849835326800985785
839 2876329843688448144
840 2903183348724624727
841 2930108892320702369
842 2957398449861622814
843 2984759460526135243
844 3012489569189105253
845 3040293597779310570
846 3068471622693875962
847 3096723231866438566
848 3125354025236339584
849 3154060664595696910
850 3183151761603256784
851 3212318356953162636
852 3241874471641011554
853 3271508642714018310
854 3301537703553512175
855 3331644239198844185
856 3362151106838897274
857 3392738026786504603
858 3423730519126277095
859 3454802758768452802
860 3486286091889353313
861 3517851577228862043
862 3549833787372654837
863 3581897792779592804
864 3614383935750817241
865 3646954586164197749
866 3679953107702839024
867 3713035538322819221
868 3746551644219355433
869 3780154403500991382
870 3814196434638601148
871 3848324800420854258
872 3882898279274212464
873 3917560761426834044
874 3952674363994446244
875 3987876492922821396
876 4023535509367581808
877 4059286061598559608
878 4095499626658761597
879 4131803964971627149
880 4168577504650411796
881 4205444871157175027
882 4242787412608964573
883 4280223309335091232
884 4318140685215306787
885 4356154249748209865
886 4394655699005833635
887 4433252840152027716
888 4472343984515894937
889 4511534079950727373
890 4551224710376179830
891 4591013427657971513
892 4631309262180877677
893 4671706517186470578
894 4712617257314667586
895 4753628835371253062
896 4795160598446128964
897 4836796335708856640
898 4878959079677546656
899 4921225154345540762
900 4964024796704230540
901 5006931274656521300
902 5050378275700075437
903 5093931161525604755
904 5138031602830514800
905 5182241464426578883
906 5227005665548001965
907 5271878677829809082
908 5317313192030994507
909 5362859786691381259
910 5408975141211836641
911 5455201966984745416
912 5502004532136210379
913 5548922236421006153
914 5596423078748968718
915 5644038114225234803
916 5692243751587372535
917 5740567316935867302
918 5789488704002048008
919 5838527398444847176
920 5888171529720751942
921 5937936424743002038
922 5988314476045844674
923 6038812662772695228
924 6089931448417498634
925 6141174217956389880
926 6193045447977338625
927 6245039714981063485
928 6297670383186307234
929 6350427989768204045
930 6403829679912114347
931 6457357708103138734
932 6511537889217802189
933 6565848069737052101
934 6620818607777294925
935 6675918489606748068
936 6731686617755587325
937 6787588209147618389
938 6844166405356494238
939 6900877019670797781
940 6958272685915041981
941 7015804926075860828
942 7074030382043929896
943 7132391759334826152
944 7191454950881955824
945 7250657913725370734
946 7310571399337797736
947 7370624002509829180
948 7431395533759395664
949 7492310456618683548
950 7553953183500785733
951 7615738291998034397
952 7678260158772890344
953 7740928737850777155
954 7804342741908490619
955 7867902845034533020
956 7932217493650501865
957 7996682259113137111
958 8061910806557890827
959 8127288847779680674
960 8193439557069137033
961 8259744293952797047
962 8326831110188300818
963 8394070889398960921
964 8462102217589879557
965 8530291153550907134
966 8599280834705991960
967 8668427414605946092
968 8738384403980326404
969 8808502623375993110
970 8879441049486948052
971 8950539969833502476
972 9022468520485561082
973 9094562440367248128
974 9167495969774751145
975 9240593662395770147
976 9314541029843534436
977 9388657507889847807
978 9463633407463395967
979 9538777637470308026
980 9614791548956744217
981 9690978376291892681
982 9768045265337522861
983 9845284289152679280
984 9923413385528941707
985 10001719731252141143
986 10080926720330246700
987 10160309730539968277
988 10240604035261534777
989 10321079567711497588
990 10402476718467744156
991 10484054304873128646
992 10566564367133136912
993 10649259693233801006
994 10732898483115359100
995 10816721744426763322
996 10901499060513216328
997 10986466244064757382
998 11072398669053169361
999 11158519681976850113
1000 11245617226225504720