0 0
1 132
2 9996
3 92092
4 451269
5 1570800
6 4395118
7 10559208
8 22664655
9 44602348
10 81921840
11 142247364
12 235740505
13 375609528
14 578665362
15 865924240
16 1263256995
17 1802085012
18 2520122836
19 3462167436
20 4680934125
21 6237939136
22 8204428854
23 10662355704
24 13705400695
25 17440042620
26 21986673912
27 27480763156
28 34074064257
29 41935872264
30 51254325850
31 62237756448
32 75116084043
33 90142259620
34 107593754268
35 127774094940
36 151014446869
37 177675242640
38 208147857918
39 242856333832
40 282259146015
41 326851020300
42 377164795072
43 433773330276
44 497291463081
45 568378010200
46 647737816866
47 736123852464
48 834339352819
49 943240009140
50 1063736203620
51 1196795291692
52 1343443930941
53 1504770456672
54 1681927304134
55 1876133477400
56 2088677064903
57 2320917801628
58 2574289677960
59 2850303595188
60 3150550067665
61 3476701971624
62 3830517340650
63 4213842207808
64 4628613494427
65 5076861945540
66 5560715111980
67 6082400379132
68 6644248042341
69 7248694428976
70 7898285067150
71 8595677901096
72 9343646553199
73 10145083632684
74 11003004090960
75 11920548623620
76 12900987119097
77 13947722153976
78 15064292534962
79 16254376887504
80 17521797291075
81 18870522961108
82 20304673977588
83 21828525060300
84 23446509390733
85 25163222480640
86 26983426087254
87 28912052175160
88 30954206924823
89 33115174787772
90 35400422588440
91 37815603672660
92 40366562102817
93 43059336899656
94 45900166330746
95 48895492245600
96 52051964457451
97 55376445171684
98 58876013460924
99 62557969786780
100 66429840568245
101 70499382796752
102 74774588697886
103 79263690439752
104 83975164887999
105 88917738407500
106 94100391710688
107 99532364752548
108 105223161672265
109 111182555781528
110 117420594599490
111 123947604934384
112 130774198011795
113 137911274649588
114 145370030479492
115 153161961215340
116 161298867967965
117 169792862606752
118 178656373167846
119 187902149309016
120 197543267811175
121 207593138126556
122 218065507973544
123 228974468978164
124 240334462362225
125 252160284678120
126 264467093590282
127 277270413703296
128 290586142436667
129 304430555946244
130 318820315092300
131 333772471454268
132 349304473392133
133 365434172154480
134 382179828033198
135 399560116564840
136 417594134778639
137 436301407491180
138 455701893647728
139 475815992710212
140 496664551091865
141 518268868638520
142 540650705156562
143 563832286987536
144 587836313629411
145 612685964404500
146 638404905174036
147 665017295099404
148 692547793450029
149 721021566457920
150 750464294218870
151 780902177640312
152 812361945435831
153 844870861166332
154 878456730327864
155 913147907486100
156 948973303457473
157 985962392536968
158 1024145219772570
159 1063552408286368
160 1104215166642315
161 1146165296260644
162 1189435198878940
163 1234057884059868
164 1280066976745557
165 1327496724858640
166 1376382006949950
167 1426758339892872
168 1478661886624351
169 1532129463932556
170 1587198550291200
171 1643907293740516
172 1702294519814889
173 1762399739517144
174 1824263157339490
175 1887925679331120
176 1953428921212467
177 2020815216536116
178 2090127624894372
179 2161409940173484
180 2234706698854525
181 2310063188360928
182 2387525455452678
183 2467140314667160
184 2548955356806663
185 2633018957472540
186 2719380285646024
187 2808089312315700
188 2899196819151633
189 2992754407226152
190 3088814505781290
191 3187430381042880
192 3288656145081307
193 3392546764718916
194 3499158070484076
195 3608546765611900
196 3720770435091621
197 3835887554760624
198 3953957500445134
199 4075040557147560
200 4199197928280495
201 4326491744947372
202 4456985075269776
203 4590741933761412
204 4727827290748729
205 4868307081838200
206 5012248217430258
207 5159718592279888
208 5310787095103875
209 5465523618234708
210 5623999067321140
211 5786285371075404
212 5952455491067085
213 6122583431563648
214 6296744249417622
215 6475014064000440
216 6657470067182935
217 6844190533362492
218 7035254829536856
219 7230743425424596
220 7430737903632225
221 7635320969867976
222 7844576463202234
223 8058589366374624
224 8277445816147755
225 8501233113707620
226 8730039735110652
227 8963955341777436
228 9203070791033077
229 9447478146694224
230 9697270689702750
231 9952542928806088
232 10213390611284223
233 10479910733723340
234 10752201552836128
235 11030362596328740
236 11314494673814409
237 11604699887773720
238 11901081644561538
239 12203744665460592
240 12512794997781715
241 12828340026010740
242 13150488483002052
243 13479350461218796
244 13815037424019741
245 14157662216992800
246 14507339079335206
247 14864183655280344
248 15228313005571239
249 15599845618980700
250 15978901423878120
251 16365601799842932
252 16760069589324721
253 17162429109349992
254 17572806163275594
255 17991328052588800
256 18418123588754043
257 18853323105106308
258 19297058468791180
259 19749463092751548
260 20210671947760965
261 20680821574503664
262 21160050095701230
263 21648497228285928
264 22146304295620687
265 22653614239765740
266 23170571633791920
267 23697322694140612
268 24234015293030361
269 24780798970910136
270 25337824948959250
271 25905246141633936
272 26483217169260579
273 27071894370675604
274 27671435815912020
275 28282001318932620
276 28903752450409837
277 29536852550552256
278 30181466741977782
279 30837761942633464
280 31505906878761975
281 32186072097914748
282 32878429982011768
283 33583154760448020
284 34300422523246593
285 35030411234258440
286 35773300744408794
287 36529272804990240
288 37298511081002443
289 38081201164538532
290 38877530588218140
291 39687688838667100
292 40511867370043797
293 41350259617612176
294 42203061011361406
295 43070468989672200
296 43952683013029791
297 44849904577783564
298 45762337229953344
299 46690186579082340
300 47633660312136745
301 48592968207451992
302 49568322148725666
303 50559936139057072
304 51568026315033459
305 52592810960862900
306 53634510522553828
307 54693347622141228
308 55769547071959485
309 56863335888961888
310 57974943309086790
311 59104600801670424
312 60252542083906375
313 61419003135351708
314 62604222212479752
315 63808439863279540
316 65031898941901905
317 66274844623352232
318 67537524418229866
319 68820188187514176
320 70123088157397275
321 71446478934163396
322 72790617519114924
323 74155763323545084
324 75542178183757285
325 76950126376131120
326 78379874632235022
327 79831692153985576
328 81305850628853487
329 82802624245116204
330 84322289707157200
331 85865126250811908
332 87431415658760313
333 89021442275966200
334 90635493025163058
335 92273857422386640
336 93936827592554179
337 95624698285090260
338 97337766889599348
339 99076333451584972
340 100840700688215565
341 102631174004136960
342 104448061507331542
343 106291674025024056
344 108162325119634071
345 110060331104775100
346 111986011061300376
347 113939686853395284
348 115921683144716449
349 117932327414577480
350 119971949974181370
351 122040883982899552
352 124139465464597611
353 126268033324007652
354 128426929363147324
355 130616498297785500
356 132837087773954613
357 135089048384509648
358 137372733685733790
359 139688500213990728
360 142036707502423615
361 144417718097700684
362 146831897576807520
363 149279614563885988
364 151761240747119817
365 154277150895666840
366 156827722876637890
367 159413337672122352
368 162034379396260371
369 164691235312361716
370 167384295850071300
371 170113954622581356
372 172880608443890269
373 175684657346108064
374 178526504596808550
375 181406556716428120
376 184325223495711207
377 187282918013202396
378 190280056652785192
379 193317059121267444
380 196394348466013425
381 199512351092622568
382 202671496782654858
383 205872218711402880
384 209114953465710523
385 212400141061838340
386 215728224963375564
387 219099652099198780
388 222514872881477253
389 225974341223724912
390 229478514558898990
391 233027853857545320
392 236622823645990287
393 240263892024579436
394 243951530685962736
395 247686214933426500
396 251468423699271961
397 255298639563240504
398 259177348770985554
399 263105041252591120
400 267082210641136995
401 271109354291310612
402 275186973298065556
403 279315572515326732
404 283495660574742189
405 287727749904481600
406 292012356748081398
407 296350001183336568
408 300741207141239095
409 305186502424963068
410 309686418728896440
411 314241491657719444
412 318852260745529665
413 323519269475013768
414 328243065296665882
415 333024199648052640
416 337863227973124875
417 342760709741575972
418 347717208468246876
419 352733291732577756
420 357809531198106325
421 362946502632012816
422 368144785924711614
423 373404965109489544
424 378727628382190815
425 384113368120948620
426 389562780905963392
427 395076467539327716
428 400655033064897897
429 406299086788212184
430 412009242296455650
431 417786117478471728
432 423630334544820403
433 429542520047883060
434 435523304902013988
435 441573324403738540
436 447693218251997949
437 453883630568440800
438 460145209917761158
439 466478609328083352
440 472884486311393415
441 479363502884017180
442 485916325587145032
443 492543625507403316
444 499246078297472401
445 506024364196751400
446 512879168052069546
447 519811179338444224
448 526821092179885659
449 533909605370248260
450 541077422394128620
451 548325251447810172
452 555653805460254501
453 563063802114139312
454 570555963866943054
455 578131017972076200
456 585789696500059183
457 593532736359746988
458 601360879319600400
459 609274872029003908
460 617275466039630265
461 625363417826851704
462 633539488811197810
463 641804445379860048
464 650159058908242947
465 658604105781561940
466 667140367416487860
467 675768630282838092
468 684489685925314381
469 693304330985287296
470 702213367222627350
471 711217601537582776
472 720317845992703959
473 729514917834814524
474 738809639517029080
475 748202838720817620
476 757695348378116577
477 767288006693486536
478 776981657166316602
479 786777148613075424
480 796675335189608875
481 806677076413484388
482 816783237186381948
483 826994687816531740
484 837312304041198453
485 847736967049212240
486 858269563503546334
487 868910985563941320
488 879662130909576063
489 890523902761785292
490 901497209906823840
491 912582966718677540
492 923782093181920777
493 935095514914620696
494 946524163191288066
495 958068974965874800
496 969730892894818131
497 981510865360131444
498 993409846492541764
499 1005428796194673900
500 1017568680164281245
501 1029830469917523232
502 1042215142812289446
503 1054723682071570392
504 1067357076806874919
505 1080116322041694300
506 1093002418735012968
507 1106016373804865908
508 1119159200151942705
509 1132431916683238248
510 1145835548335750090
511 1159371126100222464
512 1173039687044936955
513 1186842274339549828
514 1200779937278976012
515 1214853731307319740
516 1229064718041851845
517 1243413965297033712
518 1257902547108587886
519 1272531543757615336
520 1287302041794759375
521 1302215134064416236
522 1317271919728992304
523 1332473504293208004
524 1347820999628448345
525 1363315523997160120
526 1378958202077295762
527 1394750164986803856
528 1410692550308166307
529 1426786502112982164
530 1443033170986598100
531 1459433714052785548
532 1475989294998464493
533 1492701084098473920
534 1509570258240388918
535 1526598000949384440
536 1543785502413145719
537 1561133959506825340
538 1578644575818046968
539 1596318561671955732
540 1614157134156315265
541 1632161517146651400
542 1650332941331442522
543 1668672644237356576
544 1687181870254534731
545 1705861870661921700
546 1724713903652642716
547 1743739234359427164
548 1762939134880078869
549 1782314884302993040
550 1801867768732719870
551 1821599081315574792
552 1841510122265295391
553 1861602198888744972
554 1881876625611662784
555 1902334724004460900
556 1922977822808067753
557 1943807257959818328
558 1964824372619391010
559 1986030517194791088
560 2007427049368380915
561 2029015334122956724
562 2050796743767872100
563 2072772657965208108
564 2094944463755990077
565 2117313555586451040
566 2139881335334341830
567 2162649212335287832
568 2185618603409192391
569 2208790932886686876
570 2232167632635627400
571 2255750142087638196
572 2279539908264701649
573 2303538385805794984
574 2327747036993573610
575 2352167331781101120
576 2376800747818625947
577 2401648770480404676
578 2426712892891572012
579 2451994615955057404
580 2477495448378548325
581 2503216906701500208
582 2529160515322193038
583 2555327806524834600
584 2581720320506710383
585 2608339605405380140
586 2635187217325921104
587 2662264720368217860
588 2689573686654298873
589 2717115696355719672
590 2744892337720992690
591 2772905207103063760
592 2801155908986835267
593 2829646056016735956
594 2858377269024337396
595 2887351177056017100
596 2916569417400668301
597 2946033635617456384
598 2975745485563621974
599 3005706629422330680
600 3035918737730569495
601 3066383489407089852
602 3097102571780397336
603 3128077680616788052
604 3159310520148431649
605 3190802803101501000
606 3222556250724348538
607 3254572592815729248
608 3286853567753070315
609 3319400922520787428
610 3352216412738647740
611 3385301802690179484
612 3418658865351128245
613 3452289382417959888
614 3486195144336410142
615 3520377950330080840
616 3554839608429082815
617 3589581935498725452
618 3624606757268252896
619 3659915908359626916
620 3695511232316356425
621 3731394581632373656
622 3767567817780956994
623 3804032811243700464
624 3840791441539529875
625 3877845597253765620
626 3915197176067232132
627 3952848084785413996
628 3990800239367658717
629 4029055564956426144
630 4067615995906584550
631 4106483475814753368
632 4145659957548692583
633 4185147403276738780
634 4224947784497287848
635 4265063082068324340
636 4305495286236997489
637 4346246396669243880
638 4387318422479456778
639 4428713382260202112
640 4470433304111981115
641 4512480225673039620
642 4554856194149224012
643 4597563266343883836
644 4640603508687821061
645 4683978997269286000
646 4727691817864019886
647 4771744065965344104
648 4816137846814296079
649 4860875275429811820
650 4905958476638955120
651 4951389585107193412
652 4997170745368720281
653 5043304111856824632
654 5089791848934306514
655 5136636130923939600
656 5183839142138980323
657 5231403076913723668
658 5279330139634105620
659 5327622544768352268
660 5376282516897675565
661 5425312290747015744
662 5474714111215830390
663 5524490233408930168
664 5574642922667361207
665 5625174454599334140
666 5676087115111199800
667 5727383200438471572
668 5779065017176894401
669 5831134882313560456
670 5883595123258071450
671 5936448077873747616
672 5989696094508883339
673 6043341532028049444
674 6097386759843442140
675 6151834157946278620
676 6206686116938239317
677 6261945038062956816
678 6317613333237551422
679 6373693425084213384
680 6430187746961831775
681 6487098742997670028
682 6544428868119088128
683 6602180588085311460
684 6660356379519246313
685 6718958729939342040
686 6777990137791499874
687 6837453112481028400
688 6897350174404645683
689 6957683854982528052
690 7018456696690405540
691 7079671253091703980
692 7141330088869733757
693 7203435779859925216
694 7265990913082110726
695 7328998086772853400
696 7392459910417822471
697 7456379004784215324
698 7520758001953226184
699 7585599545352561460
700 7650906289789001745
701 7716680901481010472
702 7782926058091389226
703 7849644448759979712
704 7916838774136412379
705 7984511746412901700
706 8052666089357088108
707 8121304538344926588
708 8190429840393621925
709 8260044754194610608
710 8330152050146589390
711 8400754510388590504
712 8471854928833103535
713 8543456111199243948
714 8615560875045968272
715 8688172049805335940
716 8761292476815817785
717 8834925009355651192
718 8909072512676241906
719 8983737864035612496
720 9058923952731897475
721 9134633680136885076
722 9210869959729605684
723 9287635717129966924
724 9364933890132435405
725 9442767428739765120
726 9521139295196772502
727 9600052464024158136
728 9679509922052375127
729 9759514668455544124
730 9840069714785415000
731 9921178085005375188
732 10002842815524504673
733 10085066955231677640
734 10167853565529710778
735 10251205720369558240
736 10335126506284553259
737 10419619022424696420
738 10504686380590990588
739 10590331705269822492
740 10676558133667390965
741 10763368815744181840
742 10850766914249489502
743 10938755604755985096
744 11027338075694331391
745 11116517528387844300
746 11206297177087201056
747 11296680249005195044
748 11387669984351537289
749 11479269636367704600
750 11571482471361834370
751 11664311768743666032
752 11757760821059529171
753 11851832934027378292
754 11946531426571874244
755 12041859630859512300
756 12137820892333796893
757 12234418569750463008
758 12331656035212744230
759 12429536674206687448
760 12528063885636514215
761 12627241081860028764
762 12727071688724072680
763 12827559145600026228
764 12928706905419356337
765 13030518434709211240
766 13132997213628061770
767 13236146736001389312
768 13339970509357420411
769 13444472054962908036
770 13549654907858959500
771 13655522616896911036
772 13762078744774249029
773 13869326868070577904
774 13977270577283634670
775 14085913476865350120
776 14195259185257956687
777 14305311334930142956
778 14416073572413254832
779 14527549558337543364
780 14639742967468459225
781 14752657488742993848
782 14866296825306067218
783 14980664694546962320
784 15095764828135806243
785 15211600972060097940
786 15328176886661282644
787 15445496346671372940
788 15563563141249616493
789 15682381074019210432
790 15801953963104062390
791 15922285641165598200
792 16043379955439616247
793 16165240767773188476
794 16287871954661608056
795 16411277407285383700
796 16535461031547280641
797 16660426748109408264
798 16786178492430354394
799 16912720214802366240
800 17040055880388577995
801 17168189469260285092
802 17297124976434265116
803 17426866411910145372
804 17557417800707817109
805 17688783182904896400
806 17820966613674231678
807 17953972163321457928
808 18087803917322597535
809 18222465976361707788
810 18357962456368575040
811 18494297488556455524
812 18631475219459862825
813 18769499810972402008
814 18908375440384650402
815 19048106300422085040
816 19188696599283056755
817 19330150560676810932
818 19472472423861554916
819 19615666443682572076
820 19759736890610382525
821 19904688050778950496
822 20050524226023938374
823 20197249733921007384
824 20344868907824164935
825 20493386096904158620
826 20642805666186916872
827 20793131996592036276
828 20944369484971315537
829 21096522544147336104
830 21249595602952089450
831 21403593106265651008
832 21558519515054900763
833 21714379306412290500
834 21871176973594657708
835 22028917026062086140
836 22187603989516813029
837 22347242405942182960
838 22507836833641648398
839 22669391847277816872
840 22831912037911544815
841 22995402013041078060
842 23159866396641238992
843 23325309829202660356
844 23491736967771065721
845 23659152485986596600
846 23827561074123186226
847 23996967439127979984
848 24167376304660802499
849 24338792411133671380
850 24511220515750357620
851 24684665392545992652
852 24859131832426722061
853 25034624643209405952
854 25211148649661365974
855 25388708693540179000
856 25567309633633517463
857 25746956345799036348
858 25927653723004306840
859 26109406675366796628
860 26292220130193896865
861 26476099032022995784
862 26661048342661598970
863 26847073041227496288
864 27034178124188975467
865 27222368605405082340
866 27411649516165927740
867 27602025905233041052
868 27793502838879770421
869 27986085400931729616
870 28179778692807291550
871 28374587833558128456
872 28570517959909798719
873 28767574226302380364
874 28965761804931151200
875 29165085885787315620
876 29365551676698778057
877 29567164403370963096
878 29769929309427682242
879 29973851656452047344
880 30178936724027430675
881 30385189809778471668
882 30592616229412130308
883 30801221316758787180
884 31011010423813390173
885 31221988920776647840
886 31434162196096269414
887 31647535656508251480
888 31862114727078211303
889 32077904851242766812
890 32294911490850963240
891 32513140126205746420
892 32732596256105482737
893 32953285397885525736
894 33175213087459829386
895 33398384879362608000
896 33622806346790042811
897 33848483081642035204
898 34075420694564006604
899 34303624814988745020
900 34533101091178298245
901 34763855190265913712
902 34995892798298025006
903 35229219620276285032
904 35463841380199645839
905 35699763821106485100
906 35936992705116779248
907 36175533813474323268
908 36415392946588997145
909 36656575924079078968
910 36899088584813604690
911 37142936786954774544
912 37388126408000406115
913 37634663344826434068
914 37882553513729456532
915 38131802850469328140
916 38382417310311799725
917 38634402868071204672
918 38887765518153191926
919 39142511274597505656
920 39398646171120811575
921 39656176261159569916
922 39915107617912955064
923 40175446334385821844
924 40437198523431718465
925 40700370317795946120
926 40964967870158665242
927 41230997353178048416
928 41498464959533479947
929 41767376901968802084
930 42037739413335607900
931 42309558746636580828
932 42582841175068880853
933 42857592992067577360
934 43133820511349128638
935 43411530066954908040
936 43690728013294776799
937 43971420725190703500
938 44253614597920430208
939 44537316047261185252
940 44822531509533442665
941 45109267441644728280
942 45397530321133472482
943 45687326646212909616
944 45978662935815024051
945 46271545729634542900
946 46565981588172975396
947 46861977092782698924
948 47159538845711091709
949 47458673470144712160
950 47759387610253524870
951 48061687931235173272
952 48365581119359298951
953 48671073882011907612
954 48978172947739781704
955 49286885066294939700
956 49597217008679142033
957 49909175567188443688
958 50222767555457793450
959 50537999808505679808
960 50854879182778823515
961 51173412556196916804
962 51493606828197409260
963 51815468919780340348
964 52139005773553218597
965 52464224353775947440
966 52791131646405797710
967 53119734659142426792
968 53450040421472944431
969 53782055984717025196
970 54115788422072067600
971 54451244828658399876
972 54788432321564532409
973 55127358039892456824
974 55468029144802991730
975 55810452819561175120
976 56154636269581703427
977 56500586722474417236
978 56848311428089833652
979 57197817658564725324
980 57549112708367746125
981 57902203894345103488
982 58257098555766277398
983 58613804054369786040
984 58972327774408998103
985 59332677122697991740
986 59694859528657460184
987 60058882444360664020
988 60424753344579430113
989 60792479726830197192
990 61162069111420108090
991 61533529041493148640
992 61906867083076333227
993 62282090825125936996
994 62659207879573774716
995 63038225881373526300
996 63419152488547108981
997 63801995382231096144
998 64186762266723182814
999 64573460869528697800
1000 64962098941407162495