0 1
1 1
2 17
3 93
4 465
5 1746
6 5741
7 16238
8 41650
9 97407
10 212412
11 434767
12 845366
13 1569344
14 2801696
15 4828140
16 8069053
17 13114785
18 20796651
19 32242621
20 48986553
21 73052382
22 107114645
23 154621230
24 220021932
25 308940815
26 428492880
27 587520315
28 797019526
29 1070458096
30 1424339518
31 1878618620
32 2457435561
33 3189651885
34 4109787687
35 5258703597
36 6684781639
37 8444779198
38 10605299213
39 13243847898
40 16450642272
41 20329907151
42 25002076322
43 30605364731
44 37298425606
45 45262240956
46 54703299198
47 65855851420
48 78985684187
49 94392788957
50 112415811635
51 133435191321
52 157878370159
53 186223462542
54 219005320899
55 256819795786
56 300330761028
57 350275035675
58 407470473494
59 472821623307
60 547329002028
61 632095568444
62 728337307662
63 837390605832
64 960724274887
65 1099947921853
66 1256825559229
67 1433285060153
68 1631433509319
69 1853567849754
70 2102192129499
71 2380029452490
72 2690041295086
73 3035440870123
74 3419714697818
75 3846637508727
76 4320296253036
77 4845106675500
78 5425839968540
79 6067641147608
80 6776058564835
81 7557064232265
82 8417086411305
83 9363032039209
84 10402322633669
85 11542918971962
86 12793360562243
87 14162792746230
88 15661009986130
89 17298485570283
90 19086418991580
91 21036768428023
92 23162302501596
93 25476635729784
94 27994284949964
95 30730707947064
96 33702364858437
97 36926760173753
98 40422509449317
99 44209384903125
100 48308387762269
101 52741797685834
102 57533251102057
103 62707794680870
104 68291970032358
105 74313871480503
106 80803237487616
107 87791512991175
108 95311947955186
109 103399664519224
110 112091763093452
111 121427394601764
112 131447874528609
113 142196760549081
114 153719974975391
115 166065888051893
116 179285449265701
117 193432276620630
118 208562797266033
119 224736343075174
120 242015301089600
121 260465215710407
122 280154949473012
123 301156792199091
124 323546632604194
125 347404074770280
126 372812621135562
127 399859796628148
128 428637343605933
129 459241354034661
130 491772476931131
131 526336058981733
132 563042365093011
133 602006727824822
134 643349781671625
135 687197621730834
136 733682052321364
137 782940755321095
138 835117553783974
139 890362590355955
140 948832606572162
141 1010691131810868
142 1076108778932970
143 1145263444247508
144 1218340620214591
145 1295533606868629
146 1377043842326951
147 1463081126171025
148 1553863968481179
149 1649619825690630
150 1750585468929887
151 1857007232838146
152 1969141404022936
153 2087254483371603
154 2211623595407226
155 2342536764658051
156 2480293346758280
157 2625204319399988
158 2777592736050266
159 2937794032072512
160 3106156501904011
161 3283041620949237
162 3468824547134097
163 3663894459137329
164 3868655083261395
165 4083525048634770
166 4308938440309079
167 4545345172081410
168 4793211566804130
169 5053020747436451
170 5325273245578014
171 5610487411430127
172 5909200051530664
173 6221966858322340
174 6549363078148168
175 6891983961080720
176 7250445460262919
177 7625384702728065
178 8017460721133917
179 8427354946320801
180 8855771972573617
181 9303440072618290
182 9771111997572767
183 10259565515162670
184 10769604245482086
185 11302058223227427
186 11857784770480640
187 12437669083709423
188 13042625144812792
189 13673596333721328
190 14331556378901208
191 15017509996406896
192 15732493881136841
193 16477577373136241
194 17253863490925817
195 18062489625942861
196 18904628619216937
197 19781489484856770
198 20694318531449253
199 21644400115440862
200 22633057808665434
201 23661655182564591
202 24731597023198340
203 25844330147268927
204 27001344666076398
205 28204174834247216
206 29454400364126904
207 30753647308215900
208 32103589425435973
209 33505949098296337
210 34962498752584339
211 36475061810217389
212 38045514163939281
213 39675785166920142
214 41367859163980173
215 43123776519020958
216 44945635204418068
217 46835591867295103
218 48795863478758360
219 50828728440137259
220 52936528293670398
221 55121668869857760
222 57386622061333142
223 59733927012396908
224 62166191957842417
225 64686095455856157
226 67296388293497487
227 69999894764175325
228 72799514641612319
229 75698224503025838
230 78699079773441221
231 81805216095828810
232 85019851447558024
233 88346287558765119
234 91787912102877930
235 95348200164402667
236 99030716505483582
237 102839117084427180
238 106777151400183446
239 110848664062949388
240 115057597218602979
241 119407992172636493
242 123903991896609627
243 128549842706799369
244 133349896854656263
245 138308614261581694
246 143430565195522363
247 148720432063189178
248 154183012174961196
249 159823219596002955
250 165646088001561630
251 171656772588464379
252 177860553023050276
253 184262835414427180
254 190869155357317094
255 197685179968601208
256 204716711027264655
257 211969687075783725
258 219450186659520677
259 227164430494399529
260 235118784808139551
261 243319763575821834
262 251774031965252115
263 260488408642046266
264 269469869321584790
265 278725549145132123
266 288262746340884002
267 298088924672798055
268 308211717213131812
269 318638928865688604
270 329378540252422836
271 340438710312686152
272 351827780306516331
273 363554276491638201
274 375626914245943505
275 388054600824028185
276 400846439601556701
277 414011732912992298
278 427559986420579899
279 441500912035102566
280 455844432412102330
281 470600683957523803
282 485780021453985892
283 501393021153042407
284 517450485534359124
285 533963446486505064
286 550943170201768740
287 568401160447422120
288 586349163599111053
289 604799172004396585
290 623763429157696973
291 643254433158102213
292 663284942028718389
293 683867977270780218
294 705016829330457377
295 726745061251146134
296 749066514290840590
297 771995311674683175
298 795545864365870920
299 819732874920574135
300 844571343415564586
301 870076571407461416
302 896264168020312292
303 923150054011331988
304 950750468021528425
305 979081970750129481
306 1008161451371570631
307 1038006131820648613
308 1068633573379232445
309 1100061681074396742
310 1132308710438072297
311 1165393272020442582
312 1199334338325983016
313 1234151248444240439
314 1269863715165756156
315 1306491829732570275
316 1344056069137371418
317 1382577300996099160
318 1422076791033904546
319 1462576208082053156
320 1504097631754327413
321 1546663557570662997
322 1590296904827464995
323 1635021021850442325
324 1680859694062559467
325 1727837149368355750
326 1775978066423302145
327 1825307580152130690
328 1875851290223199996
329 1927635266703392631
330 1980686058741351278
331 2035030700361316835
332 2090696719359145786
333 2147712143237708580
334 2206105508319425922
335 2265905865825880132
336 2327142791210875079
337 2389846390386720773
338 2454047309281871183
339 2519776740216597633
340 2587066431689078707
341 2655948694903211766
342 2726456413787305047
343 2798623051676576626
344 2872482661568649216
345 2948069892963549891
346 3025420002360020738
347 3104568860255866995
348 3185552961889381632
349 3268409434402681892
350 3353176047832597170
351 3439891222439906736
352 3528594039953845459
353 3619324251070190437
354 3712122286953833209
355 3807029266908447521
356 3904087010141628843
357 4003338043609157250
358 4104825614047002639
359 4208593695993232242
360 4314687004091483338
361 4423151001293341459
362 4534031911437935462
363 4647376727637903327
364 4763233225139554272
365 4881649969895575188
366 5002676331710517344
367 5126362493003164928
368 5252759462242157839
369 5381919082901243889
370 5513894047189631109
371 5648737905203381905
372 5786505078955410761
373 5927250871726038818
374 6071031482397607703
375 6217904015007522462
376 6367926493392226126
377 6521157870946096275
378 6677658045579857160
379 6837487869688446943
380 7000709165428999920
381 7167384734901120480
382 7337578375749333680
383 7511354891559239904
384 7688780107789674129
385 7869920882387958497
386 8054845122057067233
387 8243621793093523005
388 8436320937994621825
389 8633013686522557618
390 8833772272657113565
391 9038670045889333838
392 9247781488525145346
393 9461182227212234079
394 9678949050599810124
395 9901159921102385199
396 10127893992921256102
397 10359231624048605728
398 10595254394656338512
399 10836045119344275660
400 11081687865901716429
401 11332267967803538049
402 11587872043350229307
403 11848588008415422365
404 12114505095970204393
405 12385713869085967038
406 12662306240848533381
407 12944375487620251150
408 13232016269349855356
409 13525324643097438959
410 13824398083746031712
411 14129335497793450779
412 14440237244471298934
413 14757205149807738576
414 15080342528160006126
415 15409754196551851228
416 15745546496625725241
417 16087827309259006605
418 16436706076941734903
419 16792293818675784909
420 17154703152784422135
421 17524048312098277022
422 17900445167203059837
423 18284011241916576186
424 18674865736980643504
425 19073129545833431215
426 19478925278752036402
427 19892377278924111323
428 20313611647047618678
429 20742756257706109596
430 21179940784431873966
431 21625296716389274748
432 22078957383907935211
433 22541057975478205117
434 23011735563761090435
435 23491129122900338169
436 23979379555015499679
437 24476629707835164270
438 24983024401679984819
439 25498710447421250090
440 26023836673960765972
441 26558553946519378683
442 27103015194620280870
443 27657375430712141803
444 28221791778662856476
445 28796423492721588764
446 29381431986530047166
447 29976980852428180200
448 30583235890989728599
449 31200365130676356765
450 31828538857904691597
451 32467929637053313561
452 33118712341068558711
453 33781064171829237498
454 34455164691298132811
455 35141195842249359786
456 35839341979972964670
457 36549789893369468363
458 37272728837215038186
459 38008350553628213847
460 38756849304902770396
461 39518421895351671052
462 40293267704715223372
463 41081588710386922424
464 41883589521404570355
465 42699477401063140905
466 43529462301496168569
467 44373756886680811785
468 45232576567617313525
469 46106139525731048986
470 46994666748657928499
471 47898382054048694742
472 48817512125967764514
473 49752286539105087435
474 50702937795796430828
475 51669701350647709655
476 52652815648184788684
477 53652522147895684440
478 54669065362517574012
479 55702692883502317336
480 56753655419948881877
481 57822206824497220505
482 58908604132914392117
483 60013107590422333365
484 61135980691945559821
485 62277490208878417962
486 63437906230002783705
487 64617502188699956998
488 65816554904546846262
489 67035344610978183063
490 68274154997569274768
491 69533273238154265511
492 70812990033804084066
493 72113599641406042136
494 73435399917345677052
495 74778692346553505796
496 76143782086899044977
497 77530977998710588345
498 78940592689890243823
499 80372942545912155797
500 81828347775667472469
501 83307132441946974006
502 84809624508024455265
503 86336155868629770822
504 87887062397279688208
505 89462683977746902951
506 91063364552147491844
507 92689452152912003475
508 94341298951638201618
509 96019261291570387272
510 97723699737226705274
511 99454979107392384404
512 101213468525530955581
513 102999541453297661637
514 104813575741743484683
515 106655953665355028293
516 108527061974060847683
517 110427291927803625878
518 112357039349358376505
519 114316704659443313394
520 116306692930359033508
521 118327413921644531175
522 120379282134547077942
523 122462716848229339603
524 124578142175079746802
525 126725987097477263892
526 128906685523951570202
527 131120676326512082100
528 133368403397667887439
529 135650315688327117173
530 137966867265686653431
531 140318517351708551025
532 142705730381889053899
533 145128976044318819814
534 147588729339341416015
535 150085470619203583202
536 152619685648613460072
537 155191865644987739955
538 157802507339919376266
539 160452113020028538723
540 163141190589350201464
541 165870253610795276308
542 168639821369468565002
543 171450418914747077664
544 174302577124538320923
545 177196832747982863829
546 180133728470663597153
547 183113812957939067153
548 186137640921114421891
549 189205773161412677490
550 192318776637117545415
551 195477224508189850594
552 198681696204393111026
553 201932777470561772675
554 205231060435720494254
555 208577143659011521743
556 211971632199818096920
557 215415137664358349700
558 218908278276823940472
559 222451678926647281264
560 226045971240666604311
561 229691793631073994849
562 233389791368617531565
563 237140616631237669761
564 240944928578317805025
565 244803393400015965458
566 248716684392575233167
567 252685482008358390030
568 256710473932229072182
569 260792355132297070339
570 264931827937381812496
571 269129602088475426767
572 273386394817300231656
573 277702930898497369296
574 282079942729289410440
575 286518170382402423120
576 291018361686845534041
577 295581272281573691473
578 300207665697396109769
579 304898313411387699501
580 309653994929937736665
581 314475497843917990818
582 319363617912883709717
583 324319159121005856702
584 329342933762436587434
585 334435762498013736399
586 339598474441802364180
587 344831907218579691295
588 350136907051565058398
589 355514328820692872720
590 360965036151543410408
591 366489901474412084028
592 372089806114452904789
593 377765640351552438513
594 383518303511698524387
595 389348704027666640269
596 395257759531626562305
597 401246396916649618350
598 407315552430565347965
599 413466171738298182270
600 419699210016986957796
601 426015632019158900831
602 432416412169124937192
603 438902534626999631883
604 445474993386384598510
605 452134792339243105216
606 458882945374884696646
607 465720476445702502988
608 472648419667472276865
609 479667819385961230077
610 486779730278554035807
611 493985217421742078397
612 501285356394089795791
613 508681233344612539534
614 516173945097096722741
615 523764599219375290410
616 531454314129014472408
617 539244219163495925535
618 547135454687283731066
619 555129172162921567691
620 563226534259493684398
621 571428714924646281612
622 579736899494455510470
623 588152284766382301420
624 596676079110561296627
625 605309502543697648685
626 614053786841790885035
627 622910175614983033065
628 631879924421730721591
629 640964300844614051166
630 650164584605971109163
631 659482067644676273050
632 668918054233251408636
633 678473861055623143275
634 688150817325724308782
635 697950264866239784667
636 707873558228712634644
637 717922064773287374348
638 728097164790335344278
639 738400251581205121368
640 748832731581380948767
641 759396024442250074381
642 770091563155808961397
643 780920794137456576521
644 791885177352263199951
645 802986186398799566826
646 814225308636982358403
647 825604045272949164570
648 837123911488495657702
649 848786436527005568827
650 860593163824494641330
651 872545651096605710151
652 884645470471273780884
653 896894208576796366332
654 909293466676134972644
655 921844860756070057256
656 934550021663154300283
657 947410595193962460825
658 960428242232711045409
659 973604638842613405177
660 986941476405181365773
661 1000440461712695102474
662 1014103317109202393387
663 1027931780584113738822
664 1041927605914914118282
665 1056092562761893886523
666 1070428436812588884084
667 1084937029877656821703
668 1099620160037061692484
669 1114479661737106302024
670 1129517385938376133844
671 1144735200213938749320
672 1160134988899063244061
673 1175718653190596405513
674 1191488111298473997213
675 1207445298546284524197
676 1223592167524587770341
677 1239930688192677089050
678 1256462848033721621905
679 1273190652157737180278
680 1290116123458568673630
681 1307241302718080626695
682 1324568248764995518680
683 1342099038580315048599
684 1359835767458031106714
685 1377780549111788033032
686 1395935515837483043348
687 1414302818621180721780
688 1432884627303618881145
689 1451683130689386598953
690 1470700536713352529175
691 1489939072551116907653
692 1509400984787379434221
693 1529088539527676686374
694 1549004022568705832409
695 1569149739511358961334
696 1589528015933019942392
697 1610141197501906279703
698 1630991650151356536332
699 1652081760195491352195
700 1673413934505507976714
701 1694990600626672158264
702 1716814206956637401682
703 1738887222863778521860
704 1761212138867553346053
705 1783791466758189771573
706 1806627739779106742771
707 1829723512747966723125
708 1853081362241173866651
709 1876703886716302882694
710 1900593706698692426097
711 1924753464905262397794
712 1949185826433219671884
713 1973893478885275946071
714 1998879132560484031486
715 2024145520580867418563
716 2049695399084405460906
717 2075531547353086904580
718 2101656768008061374898
719 2128073887139129188644
720 2154785754502077678295
721 2181795243649618641637
722 2209105252130928144287
723 2236718701624044061281
724 2264638538137627059939
725 2292867732144830760150
726 2321409278787302743367
727 2350266198010538876498
728 2379441534770143300048
729 2408938359168679578531
730 2438759766664207665426
731 2468908878208644615763
732 2499388840458597687536
733 2530202825915246353412
734 2561354033137490806370
735 2592845686883368143504
736 2624681038325534571619
737 2656863365194228709445
738 2689395971995106969289
739 2722282190153765908225
740 2755525378235950370907
741 2789128922093647974498
742 2823096235087688608895
743 2857430758235424214098
744 2892135960435739432986
745 2927215338618328806899
746 2962672417971138486006
747 2998510752091254141375
748 3034733923214792632144
749 3071345542369414006900
750 3108349249606683244432
751 3145748714156218666976
752 3183547634660543982111
753 3221749739330886621393
754 3260358786184539288021
755 3299378563202321809521
756 3338812888568472632185
757 3378665610829786708738
758 3418940609138057492231
759 3459641793410904589182
760 3500773104576785765406
761 3542338514737528170867
762 3584342027415931125272
763 3626787677720013635519
764 3669679532593228841440
765 3713021690980441775040
766 3756818284080775289184
767 3801073475515332084160
768 3845791461582693216545
769 3890976471428397315521
770 3936632767303112882609
771 3982764644733888867357
772 4029376432785020893489
773 4076472494231087440530
774 4124057225820531425613
775 4172135058450495116590
776 4220710457433138613074
777 4269787922672287882815
778 4319371988932510592732
779 4369467226017591737871
780 4420078239042388586262
781 4471209668613147230720
782 4522866191102158526592
783 4575052518829930182060
784 4627773400342664457181
785 4681033620596300486497
786 4734838001236835840395
787 4789191400786252616573
788 4844098714925705080857
789 4899564876683344368798
790 4955594856720393294453
791 5012193663520884582126
792 5069366343680645283916
793 5127117982098962286031
794 5185453702270498892912
795 5244378666478902676731
796 5303898076091675639142
797 5364017171755739551920
798 5424741233695282479518
799 5486075581909295564732
800 5548025576472418813129
801 5610596617734464621421
802 5673794146624284559815
803 5737623644851295020717
804 5802090635212388127143
805 5867200681795473666686
806 5932959390289457372909
807 5999372408189814673050
808 6066445425111658405888
809 6134184172997359992207
810 6202594426432730064834
811 6271682002856701439419
812 6341452762880646252006
813 6411912610500136491132
814 6483067493417420036318
815 6554923403255274593628
816 6627486375882666460923
817 6700762491630712458653
818 6774757875621545368275
819 6849478697986399853529
820 6924931174197707297743
821 7001121565289321792590
822 7078056178191868552867
823 7155741365955124780298
824 7234183528086645955812
825 7313389110776317809627
826 7393364607238283551542
827 7474116557937683260875
828 7555651550935906588684
829 7637976222119534592508
830 7721097255548942566766
831 7805021383689460791240
832 7889755387763350887399
833 7975306097983202032509
834 8061680393907305733725
835 8148885204675302751737
836 8236927509366981307687
837 8325814337240191424730
838 8415552768093090305211
839 8506149932504340882058
840 8597613012198829618574
841 8689949240290164734123
842 8783165901649891803002
843 8877270333152308603959
844 8972269924047202597708
845 9068172116206999433964
846 9164984404503047923068
847 9262714337055117887128
848 9361369515611258366211
849 9460957595799662006025
850 9561486287512120922825
851 9662963355158274904809
852 9765396618052690916901
853 9868793950671511026170
854 9973163283043181653539
855 10078512601007518660278
856 10184849946610111117810
857 10292183418363821077675
858 10400521171646888208892
859 10509871418966880386999
860 10620242430362525675196
861 10731642533670131415864
862 10844080114929168676140
863 10957563618651177611256
864 11072101548229131094885
865 11187702466208842716793
866 11304374994702136445957
867 11422127815660775194005
868 11540969671293461983677
869 11660909364342307096074
870 11781955758503687838281
871 11904117778707270865382
872 12027404411540757769606
873 12151824705531480758391
874 12277387771575059892000
875 12404102783219590386055
876 12531978977098238967506
877 12661025653216039622648
878 12791252175386456670764
879 12922667971520807390436
880 13055282534068817994625
881 13189105420310691655833
882 13324146252801685231167
883 13460414719666839738997
884 13597920575049605812869
885 13736673639409255315734
886 13876683799973582065745
887 14017961011039013362470
888 14160515294427414214368
889 14304356739788916062855
890 14449495505062852872468
891 14595941816783325993843
892 14743705970544299021314
893 14892798331307917824808
894 15043229333873792788522
895 15195009483190091532404
896 15348149354827037277645
897 15502659595290793455525
898 15658550922501205468635
899 15815834126108496474405
900 15974520067975281542131
901 16134619682496092368246
902 16296143977083692962217
903 16459104032491452749778
904 16623511003303991423220
905 16789376118262419978951
906 16956710680759344121286
907 17125526069166991229363
908 17295833737336601837410
909 17467645214929462247412
910 17640972107920712090442
911 17815826098933302392212
912 17992218947746248996191
913 18170162491631534316629
914 18349668645866836538951
915 18530749404075395038545
916 18713416838743243734523
917 18897683101562060243910
918 19083560423950933563711
919 19271061117402215436226
920 19460197574007852670008
921 19650982266808260958227
922 19843427750323250588570
923 20037546660903943048515
924 20233351717268320695912
925 20430855720856204869620
926 20630071556369460229050
927 20831012192130054877440
928 21033690680624948496811
929 21238120158867255083701
930 21444313848945845850673
931 21652285058389633537265
932 21862047180721921186611
933 22073613695827828805970
934 22286998170513417523767
935 22502214258876279467202
936 22719275702869468672834
937 22938196332675273389923
938 23158990067273985255998
939 23381670914820875069103
940 23606252973219830114952
941 23832750430503554544996
942 24061177565412106632872
943 24291548747776343214416
944 24523878439101388790311
945 24758181192953345341761
946 24994471655547723549693
947 25232764566139439394145
948 25473074757616239674897
949 25715417156892005099762
950 25959806785505202431615
951 26206258760015515651566
952 26454788292607355388934
953 26705410691489839840227
954 26958141361505394076704
955 27212995804533100674991
956 27469989620102421637848
957 27729138505799940596400
958 27990458257888238389304
959 28253964771716048792112
960 28519674042342320761833
961 28787602164949807901489
962 29057765335474350518937
963 29330179851021920962317
964 29604862110503156929417
965 29881828615053884905858
966 30161095968674938146949
967 30442680878656178680478
968 30726600156221633525754
969 31012870716957037674159
970 31301509581460320375204
971 31592533875772691604735
972 31885960832034512257486
973 32181807788919944820208
974 32480092192298241453848
975 32780831595671981563932
976 33084043660843809998181
977 33389746158358284303825
978 33697956968174097300275
979 34008694080109554997613
980 34321975594520317948465
981 34637819722748532800910
982 34956244787806125053805
983 35277269224827607315294
984 35600911581758958143924
985 35927190519814128245567
986 36256124814169540228088
987 36587733354424315992555
988 36922035145300430426590
989 37259049307106683344288
990 37598795076444542225910
991 37941291806675880199468
992 38286558968634543080721
993 38634616151097876936669
994 38985483061504052854319
995 39339179526427407725469
996 39695725492301562279807
997 40055141025898596845678
998 40417446315057998330277
999 40782661669169694782730
1000 41150807519908865155624