10 0
11 1
12 5
13 16
14 58
15 171
16 434
17 1030
18 2259
19 4645
20 9071
21 16927
22 30354
23 52586
24 88351
25 144425
26 230347
27 359329
28 549338
29 824505
30 1216843
31 1768278
32 2533124
33 3581117
34 5000891
35 6904149
36 9430598
37 12753622
38 17086885
39 22692075
40 29887626
41 39058827
42 50669397
43 65274492
44 83535475
45 106236777
46 134304615
47 168828117
48 211083047
49 262558010
50 324983656
51 400365384
52 491019244
53 599611861
54 729204477
55 883300925
56 1065900349
57 1281555481
58 1535436095
59 1833398670
60 2182062323
61 2588890569
62 3062280200
63 3611658410
64 4247587914
65 4981881355
66 5827724693
67 6799809019
68 7914472449
69 9189853863
70 10646058266
71 12305335297
72 14192270576
73 16333988870
74 18760371192
75 21504287953
76 24601848207
77 28092667103
78 32020151115
79 36431799697
80 41379525686
81 46919996990
82 53114999446
83 60031823919
84 67743677660
85 76330118149
86 85877511874
87 96479520418
88 108237613897
89 121261615724
90 135670279256
91 151591894601
92 169164928237
93 188538697602
94 209874080088
95 233344261588
96 259135525910
97 287448083467
98 318496942384
99 352512824053
100 389743121862
101 430452908908
102 474925996811
103 523466044298
104 576397719648
105 634067919107
106 696847039330
107 765130310045
108 839339189338
109 919922820623
110 1007359556557
111 1102158552253
112 1204861425466
113 1316043990654
114 1436318069387
115 1566333375905
116 1706779484386
117 1858387881146
118 2021934098664
119 2198239939111
120 2388175790075
121 2592663031123
122 2812676538570
123 3049247292466
124 3303465083035
125 3576481325270
126 3869511984321
127 4183840609534
128 4520821485745
129 4881882905999
130 5268530562602
131 5682351066509
132 6125015598620
133 6598283690818
134 7104007146412
135 7644134104756
136 8220713246372
137 8835898149752
138 9491951803156
139 10191251268889
140 10936292510571
141 11729695388904
142 12574208822293
143 13472716125592
144 14428240531559
145 15443950892071
146 16523167570732
147 17669368532145
148 18886195623185
149 20177461059817
150 21547154124182
151 22999448069083
152 24538707244335
153 26169494452143
154 27896578526884
155 29724942154830
156 31659789938731
157 33706556703083
158 35870916053763
159 38158789198467
160 40576354022626
161 43130054439020
162 45826610017891
163 48673025894748
164 51676602973020
165 54844948429369
166 58185986515256
167 61707969672225
168 65419489966020
169 69329490833986
170 73447279164151
171 77782537715300
172 82345337873576
173 87146152767857
174 92195870752107
175 97505809250094
176 103087728981307
177 108953848575431
178 115116859566074
179 121589941785560
180 128386779168527
181 135521575960501
182 143009073354725
183 150864566569806
184 159103922362456
185 167743597000328
186 176800654701813
187 186292786534348
188 196238329792899
189 206656287867744
190 217566350593510
191 228988915107314
192 240945107228093
193 253456803353263
194 266546652900604
195 280238101307275
196 294555413575970
197 309523698394750
198 325168932837493
199 341517987636159
200 358598653052489
201 376439665363500
202 395070733953772
203 414522569049173
204 434826910104875
205 456016554840749
206 478125388952877
207 501188416512438
208 525241791039015
209 550322847279749
210 576470133705116
211 603723445714501
212 632123859587396
213 661713767197892
214 692536911483872
215 724638422707917
216 758064855521816
217 792864226823635
218 829086054439707
219 866781396644696
220 906002892506934
221 946804803098747
222 989243053587329
223 1033375276199822
224 1079260854103336
225 1126960966217836
226 1176538632948847
227 1228058762879982
228 1281588200437722
229 1337195774516129
230 1394952348100859
231 1454930868910148
232 1517206421040913
233 1581856277666819
234 1648959954806100
235 1718599266150047
236 1790858378995808
237 1865823871301419
238 1943584789846516
239 2024232709544912
240 2107861793924601
241 2194568856763823
242 2284453424930037
243 2377617802443775
244 2474167135754199
245 2574209480279107
246 2677855868227606
247 2785220377692169
248 2896420203058193
249 3011575726750385
250 3130810592298593
251 3254251778776692
252 3382029676634518
253 3514278164910508
254 3651134689879457
255 3792740345159491
256 3939239953263309
257 4090782148651896
258 4247519462309941
259 4409608407827136
260 4577209569039559
261 4750487689254047
262 4929611762036818
263 5114755123628163
264 5306095547005311
265 5503815337579986
266 5708101430590624
267 5919145490216047
268 6137144010392595
269 6362298417400019
270 6594815174237953
271 6834905886776015
272 7082787411740209
273 7338681966562011
274 7602817241070060
275 7875426511092749
276 8156748753996444
277 8447028766142210
278 8746517282328045
279 9055471097244926
280 9374153188926224
281 9702832844262908
282 10041785786610253
283 10391294305468799
284 10751647388311254
285 11123140854586048
286 11506077491875071
287 11900767194282070
288 12307527103078013
289 12726681749584079
290 13158563200365262
291 13603511204765614
292 14061873344760696
293 14534005187207843
294 15020270438522549
295 15521041101763042
296 16036697636203942
297 16567629119434112
298 17114233411954873
299 17676917324363760
300 18256096787153784
301 18852197023106075
302 19465652722357560
303 20096908220176473
304 20746417677418835
305 21414645263753055
306 22102065343683669
307 22809162665352410
308 23536432552206528
309 24284381097572880
310 25053525362113140
311 25844393574255602
312 26657525333638196
313 27493471817539558
314 28352795990388941
315 29236072816392277
316 30143889475244164
317 31076845581022590
318 32035553404298042
319 33020638097431487
320 34032737923156907
321 35072504486490330
322 36140602969936478
323 37237712372099670
324 38364525749737923
325 39521750463237359
326 40710108425608918
327 41930336355050338
328 43183186031042081
329 44469424554084265
330 45789834609110347
331 47145214732547070
332 48536379583124490
333 49964160216477770
334 51429404363508019
335 52932976712616033
336 54475759195852140
337 56058651278955818
338 57682570255399591
339 59348451544485608
340 61057248993464278
341 62809935183794761
342 64607501741589244
343 66450959652209019
344 68341339579125630
345 70279692187091271
346 72267088469578823
347 74304620080613895
348 76393399671042304
349 78534561229203687
350 80729260426134185
351 82978674965352177
352 85284004937193343
353 87646473177829083
354 90067325633016461
355 92547831726549486
356 95089284733538243
357 97693002158565750
358 100360326118679220
359 103092623731346608
360 105891287507422957
361 108757735749090000
362 111693412952901119
363 114699790217987231
364 117778365659386767
365 120930664826644348
366 124158241127732799
367 127462676258267186
368 130845580636153672
369 134308593841731256
370 137853385063363292
371 141481653548622796
372 145195129061119779
373 148995572342928669
374 152884775582755166
375 156864562889898721
376 160936790773966136
377 165103348630491072
378 169366159232516201
379 173727179228104426
380 178188399643935337
381 182751846395053840
382 187419580800728815
383 192193700106582914
384 197076338013049699
385 202069665210115165
386 207175889918495869
387 212397258437312544
388 217736055698207586
389 223194605826068009
390 228775272706410338
391 234480460559385811
392 240312614520572724
393 246274221228627260
394 252367809419749417
395 258595950529142050
396 264961259299528921
397 271466394396689972
398 278114059032182334
399 284907001593313944
400 291848016280315579
401 298939943750886676
402 306185671772173396
403 313588135880129913
404 321150320046436280
405 328875257353044582
406 336766030674301961
407 344825773366841455
408 353057669967312605
409 361464956897910150
410 370050923179887309
411 378818911155129813
412 387772317215736177
413 396914592541795210
414 406249243847426183
415 415779834135028303
416 425509983457926461
417 435443369691486484
418 445583729312641361
419 455934858188028701
420 466500612370813808
421 477284908906151040
422 488291726645485149
423 499525107069776821
424 510989155121597933
425 522688040046306201
426 534625996242371992
427 546807324120802676
428 559236390973865438
429 571917631853187345
430 584855550457166798
431 598054720027909254
432 611519784257762337
433 625255458205397030
434 639266529221647953
435 653557857885202439
436 668134378948080444
437 683001102291133961
438 698163113889649212
439 713625576788997805
440 729393732090557145
441 745472899947985963
442 761868480573785680
443 778585955256373129
444 795630887387743450
445 813008923501659977
446 830725794322596542
447 848787315825522637
448 867199390306466868
449 885968007464099619
450 905099245492424436
451 924599272184521357
452 944474346047583687
453 964730817429347125
454 985375129655844072
455 1006413820180730146
456 1027853521746269249
457 1049700963555910688
458 1071962972458695983
459 1094646474145589565
460 1117758494357657785
461 1141306160106351116
462 1165296700905978781
463 1189737450018312945
464 1214635845709575448
465 1239999432519912040
466 1265835862545281370
467 1292152896732027335
468 1318958406184232115
469 1346260373483786261
470 1374066894023435852
471 1402386177352910612
472 1431226548538054716
473 1460596449533230290
474 1490504440567088059
475 1520959201541633686
476 1551969533444858736
477 1583544359777042740
478 1615692727990648038
479 1648423810944088487
480 1681746908369475248
481 1715671448354267602
482 1750206988837107728
483 1785363219117949733
484 1821149961382404100
485 1857577172240587530
486 1894654944280582765
487 1932393507636433541
488 1970803231570962687
489 2009894626073527896
490 2049678343472631849
491 2090165180063687460
492 2131366077752047100
493 2173292125711220509
494 2215954562056576252
495 2259364775534645130
496 2303534307227938059
497 2348474852275587248
498 2394198261609917887
499 2440716543708870680
500 2488041866364577127
501 2536186558468208326
502 2585163111811004947
503 2634984182901808771
504 2685662594801211569
505 2737211338972244601
506 2789643577147925570
507 2842972643215793038
508 2897212045119339632
509 2952375466776675076
510 3008476770016536751
511 3065529996531563790
512 3123549369849158173
513 3182549297320059393
514 3242544372124534875
515 3303549375296520320
516 3365579277765828366
517 3428649242418334125
518 3492774626174468482
519 3557970982086150080
520 3624254061452062054
521 3691639815951624214
522 3760144399797790504
523 3829784171908586682
524 3900575698097738543
525 3972535753284530328
526 4045681323722796251
527 4120029609249404515
528 4195598025552363732
529 4272404206458458494
530 4350466006240765077
531 4429801501946184140
532 4510428995742883494
533 4592367017288015219
534 4675634326115833785
535 4760249914046118514
536 4846233007613264006
537 4933603070516185080
538 5022379806088931544
539 5112583159792397051
540 5204233321727262189
541 5297350729168080079
542 5391956069118881753
543 5488070280890454330
544 5585714558699185730
545 5684910354287868631
546 5785679379568602169
547 5888043609287690496
548 5992025283712921029
549 6097646911343371156
550 6204931271641625982
551 6313901417788803921
552 6424580679462531405
553 6536992665637761377
554 6651161267410831207
555 6767110660846917485
556 6884865309850776719
557 7004449969061187380
558 7125889686769245491
559 7249209807860411746
560 7374435976780723373
561 7501594140527334848
562 7630710551663272458
563 7761811771356827885
564 7894924672445744745
565 8030076442526087833
566 8167294587066210237
567 8306606932545978764
568 8448041629621131787
569 8591627156313199535
570 8737392321225137400
571 8885366266782558265
572 9035578472500993419
573 9188058758279353643
574 9342837287719467347
575 9499944571472147580
576 9659411470609953290
577 9821269200026536210
578 9985549331863018801
579 10152283798961583112
580 10321504898346147567
581 10493245294730594640
582 10667538024054714440
583 10844416497047745357
584 11023914502819961449
585 11206066212482479074
586 11390906182795143895
587 11578469359842962220
588 11768791082741241098
589 11961907087369312074
590 12157853510133302385
591 12356666891758137119
592 12558384181108642465
593 12763042739040237085
594 12970680342279390917
595 13181335187333732990
596 13395045894432294418
597 13611851511496080776
598 13831791518138842129
599 14054905829698540073
600 14281234801299692466
601 14510819231946466423
602 14743700368647004501
603 14979919910569170329
604 15219520013227565632
605 15462543292702319279
606 15709032829889822789
607 15959032174785276598
608 16212585350797547369
609 16469736859096534394
610 16730531682992901458
611 16995015292350700586
612 17263233648033081703
613 17535233206380962339
614 17811060923725179504
615 18090764260932334497
616 18374391187984189213
617 18661990188591152452
618 18953610264840048213
619 19249300941876026981
620 19549112272619145259
621 19853094842515815256
622 20161299774324965655
623 20473778732939453747
624 20790583930242920116
625 21111768130001938765
626 21437384652793999542
627 21767487380971533534
628 22102130763661828656
629 22441369821803400167
630 22785260153219023430
631 23133857937725292306
632 23487219942279267284
633 23845403526162438281
634 24208466646201847899
635 24576467862028953081
636 24949466341376432939
637 25327521865412793568
638 25710694834115333098
639 26099046271681685094
640 26492637831979772196
641 26891531804036753239
642 27295791117567168253
643 27705479348540125944
644 28120660724786112279
645 28541400131643647036
646 28967763117645621510
647 29399815900245924252
648 29837625371586578692
649 30281259104305245204
650 30730785357383690288
651 31186273082037462317
652 31647791927646609564
653 32115412247728058657
654 32589205105949874996
655 33069242282187242928
656 33555596278620773710
657 34048340325877373542
658 34547548389213491792
659 35053295174741373389
660 35565656135698539873
661 36084707478760330879
662 36610526170396128031
663 37143189943269503567
664 37682777302682119817
665 38229367533062029380
666 38783040704496615811
667 39343877679310015867
668 39911960118685671429
669 40487370489334267532
670 41070192070206877164
671 41660508959253975497
672 42258406080230560542
673 42863969189547207489
674 43477284883167702613
675 44098440603553507365
676 44727524646654858244
677 45364626168949173293
678 46009835194526999397
679 46663242622225323523
680 47324940232808912303
681 47995020696199943071
682 48673577578755735150
683 49360705350595279872
684 50056499392974825358
685 50761056005712349390
686 51474472414661611292
687 52196846779236059148
688 52928278199982404115
689 53668866726204571710
690 54418713363638283166
691 55177920082176081421
692 55946589823643496860
693 56724826509626616891
694 57512735049350852289
695 58310421347611611786
696 59117992312757139904
697 59935555864723323205
698 60763220943121176414
699 61601097515377282650
700 62449296584926989577
701 63307930199461100361
702 64177111459226333183
703 65056954525379364696
704 65947574628395201011
705 66849088076530168493
706 67761612264339327371
707 68685265681249067105
708 69620167920185161372
709 70566439686256087009
710 71524202805492349344
711 72493580233642097957
712 73474696065022814226
713 74467675541429832519
714 75472645061101962460
715 76489732187744007388
716 77519065659606935346
717 78560775398625997541
718 79614992519616573313
719 80681849339528530806
720 81761479386759388495
721 82854017410526081229
722 83959599390296111466
723 85078362545278398058
724 86210445343973607883
725 87355987513784783836
726 88515130050688562431
727 89688015228966779957
728 90874786610999262939
729 92075589057118112224
730 93290568735523248636
731 94519873132260035774
732 95763651061259270518
733 97022052674439324169
734 98295229471871240561
735 99583334312007103201
736 100886521421971440982
737 102204946407916507937
738 103538766265441739619
739 104888139390077169702
740 106253225587831640432
741 107634186085806129546
742 109031183542871961988
743 110444382060414761596
744 111873947193144457340
745 113320045959971123931
746 114782846854947505338
747 116262519858278548088
748 117759236447397707081
749 119273169608110893170
750 120804493845808376263
751 122353385196744416521
752 123920021239385488769
753 125504581105827434488
754 127107245493281296708
755 128728196675628728197
756 130367618515047296471
757 132025696473705457486
758 133702617625528078733
759 135398570668032854927
760 137113745934237367678
761 138848335404637697422
762 140602532719258911911
763 142376533189777196322
764 144170533811714521201
765 145984733276706195186
766 147819331984841042129
767 149674532057075126999
768 151550537347719362701
769 153447553457000759585
770 155365787743698233266
771 157305449337853330555
772 159266749153555618735
773 161249899901803688348
774 163255116103442113674
775 165282614102174132016
776 167332612077650981882
777 169405330058638265457
778 171500989936259071410
779 173619815477314820851
780 175762032337684184803
781 177927868075799821327
782 180117552166203881708
783 182331316013182649178
784 184569392964480036643
785 186832018325090916743
786 189119429371134632198
787 191431865363808426537
788 193769567563421767838
789 196132779243511940962
790 198521745705040636655
791 200936714290672541577
792 203377934399136299937
793 205845657499667594111
794 208340137146535343076
795 210861628993651408358
796 213410390809263535898
797 215986682490732557177
798 218590766079394219832
799 221222905775505383978
800 223883367953275594965
801 226572421175984420084
802 229290336211184257757
803 232037386045989652050
804 234813845902453480916
805 237619993253029740925
806 240456107836123947551
807 243322471671731543251
808 246219369077164019804
809 249147086682863814891
810 252105913448308366020
811 255096140678003054428
812 258118062037564095315
813 261171973569891789181
814 264258173711433844039
815 267376963308539856397
816 270528645633907348199
817 273713526403119087792
818 276931913791272766126
819 280184118449703444867
820 283470453522798475868
821 286791234664905989733
822 290146780057337344619
823 293537410425463245294
824 296963449055904614804
825 300425221813818630188
826 303923057160279604285
827 307457286169755823999
828 311028242547682745429
829 314636262648132252174
830 318281685491579085810
831 321964852782764878489
832 325686108928659482577
833 329445801056520741881
834 333244279032053123754
835 337081895477664922918
836 340959005790825177467
837 344875968162520739033
838 348833143595813185824
839 352830895924496743223
840 356869591831857638945
841 360949600869534593269
842 365071295476481595471
843 369235050998033407143
844 373441245705073466576
845 377690260813305367461
846 381982480502628330174
847 386318291936616349403
848 390698085282102183021
849 395122253728866626053
850 399591193509432733217
851 404105303918966189479
852 408664987335282264335
853 413270649238959040047
854 417922698233558108005
855 422621546065953198692
856 427367607646766416718
857 432161301070913313001
858 437003047638257241988
859 441893271874372695056
860 446832401551418831680
861 451820867709123683899
862 456859104675878695694
863 461947550089944848400
864 467086644920770825631
865 472276833490422895991
866 477518563495127744314
867 482812286026928723480
868 488158455595455172900
869 493557530149806063476
870 499009971100548415994
871 504516243341830155255
872 510076815273608650171
873 515692158823995418424
874 521362749471716637655
875 527089066268690752884
876 532871591862723650203
877 538710812520321066158
878 544607218149619516342
879 550561302323436242281
880 556573562302437826745
881 562644499058428797824
882 568774617297760703589
883 574964425484861324792
884 581214435865885336657
885 587525164492486926823
886 593897131245714007556
887 600330859860025358674
888 606826877947431184750
889 613385717021756736006
890 620007912523030309164
891 626694003841996129048
892 633444534344751731212
893 640260051397511193246
894 647141106391494695044
895 654088254767944048045
896 661102056043265536859
897 668183073834300588881
898 675331875883723892983
899 682549034085570350518
900 689835124510891364998
901 697190727433540118128
902 704616427356087209027
903 712112813035867191627
904 719680477511155638135
905 727320018127478141944
906 735032036564051776885
907 742817138860358654547
908 750675935442852979473
909 758609041151802137416
910 766617075268261423648
911 774700661541183833329
912 782860428214665427621
913 791097008055325895796
914 799411038379825721346
915 807803161082520486277
916 816274022663251911164
917 824824274255277073569
918 833454571653336324755
919 842165575341859523561
920 850957950523312030243
921 859832367146681015092
922 868789499936101681743
923 877830028419624886833
924 886954636958126700352
925 896164014774359533000
926 905458855982146302895
927 914839859615718214412
928 924307729659195747561
929 933863175076214364181
930 943506909839695473049
931 953239652961762264989
932 963062128523801902680
933 972975065706674633874
934 982979198821069400709
935 993075267338007464731
936 1003264015919494591228
937 1013546194449321392057
938 1023922558064013328492
939 1034393867183930951995
940 1044960887544519954586
941 1055624390227712578953
942 1066385151693480946344
943 1077243953811541905473
944 1088201583893214945590
945 1099258834723433773361
946 1110416504592911130118
947 1121675397330458434861
948 1133036322335460833976
949 1144500094610507257096
950 1156067534794177045617
951 1167739469193983754704
952 1179516729819475693972
953 1191400154415494801116
954 1203390586495594422517
955 1215488875375615575916
956 1227695876207423279157
957 1240012450012803542300
958 1252439463717520573063
959 1264977790185535809245
960 1277628308253389365719
961 1290391902764743465156
962 1303269464605089464583
963 1316261890736619091836
964 1329370084233259449802
965 1342594954315873441547
966 1355937416387626225064
967 1369398392069517276593
968 1382978809236079717655
969 1396679602051247543033
970 1410501711004390303584
971 1424446082946516927325
972 1438513671126649294950
973 1452705435228365134994
974 1467022341406511899569
975 1481465362324092253484
976 1496035477189320705915
977 1510733671792853079337
978 1525560938545189418952
979 1540518276514249891305
980 1555606691463125350694
981 1570827195888003213842
982 1586180809056268157209
983 1601668557044779362802
984 1617291472778324932904
985 1633050596068253026655
986 1648946973651281431395
987 1664981659228486236575
988 1681155713504469139279
989 1697470204226705154698
990 1713926206225071378237
991 1730524801451556361647
992 1747267079020151859588
993 1764154135246927629070
994 1781187073690288799620
995 1798367005191417603007
996 1815695047914900109400
997 1833172327389537503373
998 1850799976549343660849
999 1868579135774729695614
1000 1886510952933874973248