1 85
2 2803
3 24026
4 115270
5 397655
6 1107505
7 2653588
8 5685996
9 11176665
10 20511535
11 35594350
12 58962098
13 93912091
14 144640685
15 216393640
16 315628120
17 450186333
18 629480811
19 864691330
20 1168973470
21 1557678815
22 2048586793
23 2662148156
24 3421740100
25 4353933025
26 5488768935
27 6860051478
28 8505647626
29 10467800995
30 12793456805
31 15534598480
32 18748595888
33 22498565221
34 26853740515
35 31889856810
36 37689544950
37 44342738023
38 51947089441
39 60608402660
40 70441072540
41 81568538345
42 94123748383
43 108249636286
44 124099608930
45 141838045995
46 161640811165
47 183695774968
48 208203349256
49 235377033325
50 265443971675
51 298645523410
52 335237843278
53 375492474351
54 419696952345
55 468155421580
56 521189262580
57 579137731313
58 642358610071
59 711228869990
60 786145345210
61 867525418675
62 955807719573
63 1051452832416
64 1154944017760
65 1266787944565
66 1387515434195
67 1517682216058
68 1657869694886
69 1808685729655
70 1970765424145
71 2144771929140
72 2331397256268
73 2531363103481
74 2745421692175
75 2974356615950
76 3218983701010
77 3480151878203
78 3758744066701
79 4055678069320
80 4371907479480
81 4708422599805
82 5066251372363
83 5446460320546
84 5850155502590
85 6278483476735
86 6732632278025
87 7213832406748
88 7723357828516
89 8262526985985
90 8832703822215
91 9435298815670
92 10071770026858
93 10743624156611
94 11452417616005
95 12199757607920
96 12987303220240
97 13816766530693
98 14689913723331
99 15608566216650
100 16574601803350
101 17589955801735
102 18656622218753
103 19776654924676
104 20952168839420
105 22185341130505
106 23478412422655
107 24833688019038
108 26253539134146
109 27740404138315
110 29296789813885
111 30925272623000
112 32628499987048
113 34409191577741
114 36270140619835
115 38214215205490
116 40244359620270
117 42363595680783
118 44575024083961
119 46881825767980
120 49287263284820
121 51794682184465
122 54407512410743
123 57129269708806
124 59963557044250
125 62914066033875
126 65984578388085
127 69178967364928
128 72501199235776
129 75955334762645
130 79545530687155
131 83276041231130
132 87151219608838
133 91175519550871
134 95353496839665
135 99689810856660
136 104189226141100
137 108856613960473
138 113696953892591
139 118715335419310
140 123916959531890
141 129307140347995
142 134891306740333
143 140675003976936
144 146663895373080
145 152863763954845
146 159280514134315
147 165920173396418
148 172788893997406
149 179892954674975
150 187238762370025
151 194832853960060
152 202681898004228
153 210792696500001
154 219172186651495
155 227827442649430
156 236765677462730
157 245994244641763
158 255520640133221
159 265352504106640
160 275497622792560
161 285963930332325
162 296759510639523
163 307892599273066
164 319371585321910
165 331205013301415
166 343401585061345
167 355970161705508
168 368919765523036
169 382259581931305
170 395998961430495
171 410147421569790
172 424714648925218
173 439710501089131
174 455145008671325
175 471028377311800
176 487370989705160
177 504183407636653
178 521476374029851
179 539260815005970
180 557547841954830
181 576348753617455
182 595675038180313
183 615538375381196
184 635950638626740
185 656923897121585
186 678470418009175
187 700602668524198
188 723333318156666
189 746675240827635
190 770641517076565
191 795245436260320
192 820500498763808
193 846420418222261
194 873019123755155
195 900310762211770
196 928309700428390
197 957030527497143
198 986488057046481
199 1016697329533300
200 1047673614546700
201 1079432413123385
202 1111989460074703
203 1145360726325326
204 1179562421263570
205 1214610995103355
206 1250523141257805
207 1287315798724488
208 1325006154482296
209 1363611645899965
210 1403149963156235
211 1443639051671650
212 1485097114551998
213 1527542615043391
214 1570994278998985
215 1615471097357340
216 1660992328632420
217 1707577501415233
218 1755246416887111
219 1804019151344630
220 1853916058736170
221 1904957773210115
222 1957165211674693
223 2010559576369456
224 2065162357448400
225 2120995335574725
226 2178080584527235
227 2236440473818378
228 2296097671323926
229 2357075145924295
230 2419396170157505
231 2483084322883780
232 2548163491961788
233 2614657876936521
234 2682591991738815
235 2751990667396510
236 2822879054757250
237 2895282627222923
238 2969227183495741
239 3044738850335960
240 3121844085331240
241 3200569679677645
242 3280942760972283
243 3362990796017586
244 3446741593637230
245 3532223307503695
246 3619464438977465
247 3708493839957868
248 3799340715745556
249 3892034627916625
250 3986605497208375
251 4083083606416710
252 4181499603305178
253 4281884503525651
254 4384269693550645
255 4488686933617280
256 4595168360682880
257 4703746491392213
258 4814454225056371
259 4927324846643290
260 5042392029779910
261 5159689839765975
262 5279252736599473
263 5401115578013716
264 5525313622526060
265 5651882532498265
266 5780858377208495
267 5912277635934958
268 6046177201051186
269 6182594381132955
270 6321566904076845
271 6463132920230440
272 6607331005534168
273 6754200164674781
274 6903779834250475
275 7056109885947650
276 7211230629729310
277 7369182817035103
278 7530007643993001
279 7693746754642620
280 7860442244170180
281 8030136662155105
282 8202873015828263
283 8378694773341846
284 8557645867050890
285 8739770696806435
286 8925114133260325
287 9113721521181648
288 9305638682784816
289 9500911921069285
290 9699588023170915
291 9901714263724970
292 10107338408240758
293 10316508716487911
294 10529273945894305
295 10745683354955620
296 10965786706656540
297 11189634271903593
298 11417276832969631
299 11648765686949950
300 11884152649230050
301 12123490056965035
302 12366830772570653
303 12614228187225976
304 12865736224387720
305 13121409343316205
306 13381302542612955
307 13645471363769938
308 13913971894730446
309 14186860773461615
310 14464195191538585
311 14746032897740300
312 15032432201656948
313 15323451977309041
314 15619151666778135
315 15919591283849190
316 16224831417664570
317 16534933236389683
318 16849958490890261
319 17169969518421280
320 17495029246327520
321 17825201195755765
322 18160549485378643
323 18501138835130106
324 18847034569952550
325 19198302623555575
326 19555009542186385
327 19917222488411828
328 20285009244912076
329 20658438218285945
330 21037578442867855
331 21422499584556430
332 21813271944654738
333 22209966463722171
334 22612654725437965
335 23021408960476360
336 23436302050393400
337 23857407531525373
338 24284799598898891
339 24718553110152610
340 25158743589470590
341 25605447231527295
342 26058740905444233
343 26518702158758236
344 26985409221401380
345 27458941009692545
346 27939377130340615
347 28426797884459318
348 28921284271593706
349 29422917993758275
350 29931781459486725
351 30447957787893360
352 30971530812746128
353 31502585086551301
354 32041205884649795
355 32587479209325130
356 33141491793923030
357 33703331106982663
358 34273085356379521
359 34850843493479940
360 35436695217307260
361 36030730978719625
362 36633041984599423
363 37243720202054366
364 37862858362630210
365 38490549966535115
366 39126889286875645
367 39771971373904408
368 40425892059279336
369 41088747960334605
370 41760636484363195
371 42441655832911090
372 43131905006083118
373 43831483806860431
374 44540492845429625
375 45259033543523500
376 45987208138773460
377 46725119689073553
378 47472872076956151
379 48230570013979270
380 48998319045125530
381 49776225553212755
382 50564396763316213
383 51362940747202496
384 52171966427775040
385 52991583583531285
386 53821902853031475
387 54663035739379098
388 55515094614712966
389 56378192724710935
390 57252444193105265
391 58137964026209620
392 59034868117457708
393 59943273251953561
394 60863297111033455
395 61795058276839470
396 62738676236904690
397 63694271388750043
398 64661965044492781
399 65641879435466600
400 66634137716853400
401 67638863972326685
402 68656183218706603
403 69686221410626626
404 70729105445211870
405 71784963166769055
406 72853923371488105
407 73936115812155388
408 75031671202878596
409 76140721223823265
410 77263398525960935
411 78399836735828950
412 79550170460301898
413 80714535291374691
414 81893067810957285
415 83085905595681040
416 84293187221716720
417 85515052269604133
418 86751641329093411
419 88003096003997930
420 89269558917058870
421 90551173714821415
422 91848085072522593
423 93160438698990756
424 94488381341556700
425 95832060790976425
426 97191625886365535
427 98567226520145278
428 99959013643000226
429 101367139268847595
430 102791756479818205
431 104233019431249080
432 105691083356687688
433 107166104572907821
434 108658240484937115
435 110167649591096210
436 111694491488049550
437 113238926875867823
438 114801117563102041
439 116381226471869260
440 117979417642949940
441 119595856240896945
442 121230708559156183
443 122884142025198886
444 124556325205665530
445 126247427811521395
446 127957620703223765
447 129687075895900768
448 131435966564541856
449 133204467049199925
450 134992752860205075
451 136801000683390010
452 138629388385327078
453 140478095018576951
454 142347300826948945
455 144237187250772980
456 146147936932183180
457 148079733720413113
458 150032762677102671
459 152007210081616590
460 154003263436374610
461 156021111472193275
462 158060944153639373
463 160122952684395016
464 162207329512634360
465 164314268336411965
466 166443964109062795
467 168596613044613858
468 170772412623207486
469 172971561596536255
470 175194259993289545
471 177440709124611740
472 179711111589572068
473 182005671280646081
474 184324593389208775
475 186668084411039350
476 189036352151837610
477 191429605732752003
478 193848055595919301
479 196291913510015920
480 198761392575820880
481 201256707231790405
482 203778073259644163
483 206325707789963146
484 208899829307799190
485 211500657658296135
486 214128414052322625
487 216783321072116548
488 219465602676941116
489 222175484208752585
490 224913192397879615
491 227678955368714270
492 230473002645414658
493 233295565157619211
494 236146875246172605
495 239027166668863320
496 241936674606172840
497 244875635667036493
498 247844287894615931
499 250842870772083250
500 253871625228416750
501 256930793644208335
502 260020619857482553
503 263141349169527276
504 266293228350736020
505 269476505646461905
506 272691430782883255
507 275938254972880838
508 279217230921926746
509 282528612833984915
510 285872656417423285
511 289249618890937600
512 292659758989486848
513 296103336970240341
514 299580614618536435
515 303091855253852890
516 306637323735788870
517 310217286470058583
518 313832011414496561
519 317481768085074580
520 321166827561930220
521 324887462495407065
522 328643947112106543
523 332436557220951406
524 336265570219260850
525 340131265098837275
526 344033922452064685
527 347973824478018728
528 351951254988588376
529 355966499414609245
530 360019844812008555
531 364111579867961730
532 368241994907060638
533 372411381897493471
534 376620034457236265
535 380868247860256060
536 385156319042725700
537 389484546609250273
538 393853230839105191
539 398262673692485910
540 402713178816769290
541 407205051552786595
542 411738598941108133
543 416314129728339536
544 420931954373429680
545 425592385053990245
546 430295735672626915
547 435042321863282218
548 439832460997590006
549 444666472191241575
550 449544676310363425
551 454467395977906660
552 459434955580048028
553 464447681272602601
554 469505900987448095
555 474609944438960830
556 479760143130463330
557 484956830360683563
558 490200341230225821
559 495491012648053240
560 500829183337981960
561 506215193845186925
562 511649386542719323
563 517132105638035666
564 522663697179538510
565 528244509063128815
566 533874891038769945
567 539555194717063308
568 545285773575835636
569 551066982966737905
570 556899180121855895
571 562782724160332390
572 568717976095001018
573 574705298839031731
574 580745057212587925
575 586837617949495200
576 592983349703921760
577 599182623057070453
578 605435810523882451
579 611743286559752570
580 618105427567256230
581 624522611902888055
582 630995219883812113
583 637523633794623796
584 644108237894123340
585 650749418422100985
586 657447563606133775
587 664203063668393998
588 671016310832469266
589 677887699330194235
590 684817625408493965
591 691806487336238920
592 698854685411111608
593 705962621966484861
594 713130701378311755
595 720359330072027170
596 727648916529460990
597 734999871295762943
598 742412606986339081
599 749887538293799900
600 757425081994920100
601 765025656957609985
602 772689684147898503
603 780417586636927926
604 788209789607960170
605 796066720363394755
606 803988808331798405
607 811976485074946288
608 820030184294874896
609 828150341840946565
610 836337395716925635
611 844591786088066250
612 852913955288211798
613 861304347826905991
614 869763410396515585
615 878291591879364740
616 886889343354881020
617 895557118106753033
618 904295371630099711
619 913104561638651230
620 921985148071941570
621 930937593102512715
622 939962361143130493
623 949059918854012056
624 958230735150065000
625 967475281208138125
626 976794030474283835
627 986187458671032178
628 995656043804676526
629 1005200266172570895
630 1014820608370438905
631 1024517555299694380
632 1034291594174773588
633 1044143214530479121
634 1054072908229335415
635 1064081169468955910
636 1074168494789421850
637 1084335383080672723
638 1094582335589908341
639 1104909855929002560
640 1115318450081928640
641 1125808626412196245
642 1136380895670300083
643 1147035771001180186
644 1157773767951693830
645 1168595404478099095
646 1179501200953550065
647 1190491680175603668
648 1201567367373738156
649 1212728790216883225
650 1223976478820961775
651 1235310965756443310
652 1246732786055908978
653 1258242477221628251
654 1269840579233147245
655 1281527634554888680
656 1293304188143763480
657 1305170787456794013
658 1317127982458748971
659 1329176325629789890
660 1341316371973129310
661 1353548679022700575
662 1365873806850839273
663 1378292318075976316
664 1390804777870342660
665 1403411753967685665
666 1416113816670997095
667 1428911538860252758
668 1441805496000163786
669 1454796266147939555
670 1467884429961062245
671 1481070570705073040
672 1494355274261369968
673 1507739129135017381
674 1521222726462567075
675 1534806660019891050
676 1548491526230025910
677 1562277924171028903
678 1576166455583845601
679 1590157724880189220
680 1604252339150431580
681 1618450908171505705
682 1632754044414820063
683 1647162363054184446
684 1661676481973747490
685 1676297021775945835
686 1691024605789464925
687 1705859860077211448
688 1720803413444297416
689 1735855897446035885
690 1751017946395948315
691 1766290197373783570
692 1781673290233548558
693 1797167867611550511
694 1812774574934450905
695 1828494060427331020
696 1844326975121769140
697 1860273972863929393
698 1876335710322662231
699 1892512846997616550
700 1908806045227363450
701 1925215970197531635
702 1941743289948954453
703 1958388675385828576
704 1975152800283884320
705 1992036341298567605
706 2009039977973233555
707 2026164392747351738
708 2043410270964723046
709 2060778300881708215
710 2078269173675467985
711 2095883583452214900
712 2113622227255476748
713 2131485805074371641
714 2149475019851894735
715 2167590577493216590
716 2185833186873993170
717 2204203559848687483
718 2222702411258902861
719 2241330458941727880
720 2260088423738092920
721 2278977029501138365
722 2297997003104594443
723 2317149074451172706
724 2336433976480969150
725 2355852445179878975
726 2375405219588022985
727 2395093041808185628
728 2414916657014264676
729 2434876813459732545
730 2454974262486109255
731 2475209758531447030
732 2495584059138826538
733 2516097924964864771
734 2536752119788234565
735 2557547410518195760
736 2578484567203138000
737 2599564363039135173
738 2620787574378511491
739 2642154980738419210
740 2663667364809427990
741 2685325512464125895
742 2707130212765732033
743 2729082257976720836
744 2751182443567457980
745 2773431568224847945
746 2795830433860993215
747 2818379845621865118
748 2841080611895986306
749 2863933544323124875
750 2886939457803000125
751 2910099170503999960
752 2933413503871909928
753 2956883282638653901
754 2980509334831046395
755 3004292491779556530
756 3028233588127083630
757 3052333461837744463
758 3076592954205672121
759 3101012909863826540
760 3125594176792816660
761 3150337606329734225
762 3175244053176999223
763 3200314375411216966
764 3225549434492046810
765 3250950095271082515
766 3276517226000744245
767 3302251698343182208
768 3328154387379191936
769 3354226171617141205
770 3380467933001908595
771 3406880556923833690
772 3433464932227678918
773 3460221951221603031
774 3487152509686146225
775 3514257506883226900
776 3541537845565150060
777 3568994431983627353
778 3596628175898808751
779 3624439990588325870
780 3652430792856346930
781 3680601503042643355
782 3708953045031668013
783 3737486346261645096
784 3766202337733671640
785 3795101954020830685
786 3824186133277316075
787 3853455817247568898
788 3882911951275425566
789 3912555484313277535
790 3942387368931242665
791 3972408561326348220
792 4002620021331725508
793 4033022712425816161
794 4063617601741590055
795 4094405660075774870
796 4125387861898097290
797 4156565185360535843
798 4187938612306585381
799 4219509128280533200
800 4251277722536746800
801 4283245388048973285
802 4315413121519650403
803 4347781923389229226
804 4380352797845508470
805 4413126752832980455
806 4446104800062188705
807 4479287955019097188
808 4512677236974471196
809 4546273668993269865
810 4580078277944050335
811 4614092094508383550
812 4648316153190281698
813 4682751492325637291
814 4717399154091673885
815 4752260184516408440
816 4787335633488125320
817 4822626554764861933
818 4858134005983906011
819 4893859048671304530
820 4929802748251384270
821 4965966174056284015
822 5002350399335498393
823 5038956501265433356
824 5075785560958973300
825 5112838663475059825
826 5150116897828282135
827 5187621356998479078
828 5225353137940352826
829 5263313341593094195
830 5301503072890019605
831 5339923440768219680
832 5378575558178219488
833 5417460542093650421
834 5456579513520933715
835 5495933597508975610
836 5535523923158874150
837 5575351623633637623
838 5615417836167914641
839 5655723702077735860
840 5696270366770267340
841 5737058979753575545
842 5778090694646403983
843 5819366669187961486
844 5860888065247722130
845 5902656048835236795
846 5944671790109956365
847 5986936463391066568
848 6029451247167334456
849 6072217324106966525
850 6115235881067478475
851 6158508109105576610
852 6202035203487050878
853 6245818363696679551
854 6289858793448145545
855 6334157700693964380
856 6378716297635423780
857 6423535800732534913
858 6468617430713995271
859 6513962412587163190
860 6559571975648044010
861 6605447353491287875
862 6651589784020199173
863 6698000509456757616
864 6744680776351650960
865 6791631835594319365
866 6838854942423011395
867 6886351356434851658
868 6934122341595920086
869 6982169166251342855
870 7030493103135394945
871 7079095429381614340
872 7127977426532927868
873 7177140380551788681
874 7226585581830325375
875 7276314325200502750
876 7326327909944294210
877 7376627639803865803
878 7427214822991771901
879 7478090772201162520
880 7529256804616002280
881 7580714241921301005
882 7632464410313355963
883 7684508640510005746
884 7736848267760895790
885 7789484631857755535
886 7842419077144687225
887 7895652952528466348
888 7949187611488853716
889 8003024412088919185
890 8057164716985377015
891 8111609893438932870
892 8166361313324642458
893 8221420353142281811
894 8276788394026729205
895 8332466821758358720
896 8388457026773445440
897 8444760404174582293
898 8501378353741108531
899 8558312279939549850
900 8615563591934070150
901 8673133703596934935
902 8731024033518986353
903 8789236005020129876
904 8847771046159832620
905 8906630589747633305
906 8965816073353663855
907 9025328939319182638
908 9085170634767119346
909 9145342611612631515
910 9205846326573672685
911 9266683241181572200
912 9327854821791626648
913 9389362539593702941
914 9451207870622853035
915 9513392295769940290
916 9575917300792277470
917 9638784376324276383
918 9701995017888109161
919 9765550725904381180
920 9829453005702815620
921 9893703367532949665
922 9958303326574842343
923 10023254402949794006
924 10088558121731077450
925 10154216012954680675
926 10220229611630061285
927 10286600457750912528
928 10353330096305940976
929 10420420077289655845
930 10487871955713169955
931 10555687291615012330
932 10623867650071952438
933 10692414601209836071
934 10761329720214432865
935 10830614587342295460
936 10900270787931630300
937 10970299912413180073
938 11040703556321117791
939 11111483320303952510
940 11182640810135446690
941 11254177636725545195
942 11326095416131315933
943 11398395769567902136
944 11471080323419486280
945 11544150709250265645
946 11617608563815439515
947 11691455529072208018
948 11765693252190782606
949 11840323385565408175
950 11915347586825396825
951 11990767518846173260
952 12066584849760331828
953 12142801252968705201
954 12219418407151444695
955 12296437996279112230
956 12373861709623783930
957 12451691241770165363
958 12529928292626718421
959 12608574567436799840
960 12687631776789811360
961 12767101636632361525
962 12846985868279439123
963 12927286198425598266
964 13008004359156155110
965 13089142087958396215
966 13170701127732798545
967 13252683226804261108
968 13335090138933348236
969 13417923623327544505
970 13501185444652521295
971 13584877373043414990
972 13669001184116116818
973 13753558658978574331
974 13838551584242104525
975 13923981752032718600
976 14009850960002458360
977 14096161011340744253
978 14182913714785735051
979 14270110884635699170
980 14357754340760397630
981 14445845908612478655
982 14534387419238883913
983 14623380709292266396
984 14712827621042419940
985 14802730002387720385
986 14893089706866578375
987 14983908593668903798
988 15075188527647581866
989 15166931379329960835
990 15259139024929351365
991 15351813346356537520
992 15444956231231299408
993 15538569572893947461
994 15632655270416868355
995 15727215228616082570
996 15822251358062813590
997 15917765575095068743
998 16013759801829231681
999 16110235966171666500
1000 16207196001830333500