1 1
2 91
3 1366
4 9542
5 43535
6 151313
7 435324
8 1089804
9 2452269
10 5071495
11 9794290
12 17873362
13 31098587
14 51953981
15 83802680
16 131102232
17 199652505
18 296878515
19 432150478
20 617143390
21 866238439
22 1196968553
23 1630510388
24 2192225060
25 2912249925
26 3826143711
27 4975587306
28 6409142506
29 8183071027
30 10362216085
31 13020948848
32 16244182064
33 20128453169
34 24783079179
35 30331385670
36 36912012150
37 44680296127
38 53809738177
39 64493550316
40 76946289980
41 91405581917
42 108133930295
43 127420623330
44 149583732738
45 174972210315
46 203968083949
47 236988755368
48 274489401928
49 316965484745
50 364955365475
51 419043034046
52 479860949646
53 548092997271
54 624477562137
55 709810724260
56 804949575508
57 910815661429
58 1028398550159
59 1158759530714
60 1303035442970
61 1462442641635
62 1638281096517
63 1831938631392
64 2044895303776
65 2278727927905
66 2535114743227
67 2815840230710
68 3122800079270
69 3458006304623
70 3823592522865
71 4221819381084
72 4655080147308
73 5125906462093
74 5636974254055
75 6191109821650
76 6791296083506
77 7440678999611
78 8142574165661
79 8900473582872
80 9718052605560
81 10599177068793
82 11547910598419
83 12568522105774
84 13665493469374
85 14843527405895
86 16107555532745
87 17462746624532
88 18914515065732
89 20468529501861
90 22130721691455
91 23907295561162
92 25804736466250
93 27829820658835
94 29989624966133
95 32291536681040
96 34743263667344
97 37352844681873
98 40128659915883
99 43079441757990
100 46214285780950
101 49542661954591
102 53074426087201
103 56819831497676
104 60789540920732
105 64994638647485
106 69446642903703
107 74157518468034
108 79139689532514
109 84406052807659
110 89969990874445
111 95845385785480
112 102046632917672
113 108588655078697
114 115486916869571
115 122757439305630
116 130416814698222
117 138482221799415
118 146971441212025
119 155902871067268
120 165295542972340
121 175169138230229
122 185544004334063
123 196441171738298
124 207882370909050
125 219890049655875
126 232487390747301
127 245698329812416
128 259547573530816
129 274060618113217
130 289263768075035
131 305184155305238
132 321849758432774
133 339289422492879
134 357532878895569
135 376610765698620
136 396554648187340
137 417397039763437
138 439171423145287
139 461912271881906
140 485655072182930
141 510436345066907
142 536293668830205
143 563265701838840
144 591392205645528
145 620714068434265
146 651273328794739
147 683113199828878
148 716278093591838
149 750813645869735
150 786766741296425
151 824185538811636
152 863119497462756
153 903619402552581
154 945737392135327
155 989526983863210
156 1035043102185898
157 1082342105905139
158 1131481816086869
159 1182521544333104
160 1235522121415920
161 1290545926275825
162 1347656915386827
163 1406920652490502
164 1468404338701366
165 1532176842985855
166 1598308733017217
167 1666872306408620
168 1737941622326780
169 1811592533488413
170 1887902718541815
171 1966951714835874
172 2048820951578818
173 2133593783389003
174 2221355524240045
175 2312193481802600
176 2406196992185096
177 2503457455075721
178 2604068369287971
179 2708125368712062
180 2815726258674510
181 2926971052708183
182 3041962009735129
183 3160803671664484
184 3283602901407764
185 3410468921313845
186 3541513352025935
187 3676850251762842
188 3816596156026842
189 3960870117740451
190 4109793747814405
191 4263491256149152
192 4422089493072160
193 4585717991213345
194 4754509007820923
195 4928597567519990
196 5108121505516134
197 5293221511246383
198 5484041172479793
199 5680727019869980
200 5883428571961900
201 6092298380655181
202 6307492077126311
203 6529168418211986
204 6757489333255922
205 6992619971421435
206 7234728749472093
207 7483987400022744
208 7740571020263224
209 8004658121157049
210 8276430677117395
211 8556074176162670
212 8843777670553982
213 9139733827916807
214 9444138982849161
215 9757193189018580
216 10079100271750212
217 10410067881108325
218 10750307545473535
219 11100034725618058
220 11459468869281290
221 11828833466248019
222 12208356103931573
223 12598268523464208
224 12998806676297040
225 13410210781311825
226 13832725382446891
227 14266599406839526
228 14712086223487126
229 15169443702429407
230 15638934274453985
231 16120824991327628
232 16615387586555484
233 17122898536670589
234 17643639123055959
235 18177895494301570
236 18725958729098530
237 19288124899672747
238 19864695135760397
239 20455975689127496
240 21062277998635880
241 21683918755857897
242 22321219971242115
243 22974509040832350
244 23644118813542318
245 24330387658988215
246 25033659535881529
247 25754284060984388
248 26492616578629748
249 27249018230808725
250 28023856027827375
251 28817502919535226
252 29630337867127866
253 30462745915525891
254 31315118266332517
255 32187852351372160
256 33081351906812288
257 33996027047870849
258 34932294344111579
259 35890576895329494
260 36871304408028870
261 37874913272496015
262 38901846640469137
263 39952554503407612
264 41027493771362956
265 42127128352453805
266 43251929232947207
267 44402374557948530
268 45578949712702290
269 46782147404506203
270 48012467745240765
271 49270418334516664
272 50556514343442328
273 51871278599013913
274 53215241669130035
275 54588941948233550
276 55992925743582686
277 57427747362153831
278 58893969198178281
279 60392161821315252
280 61922904065463460
281 63486783118213573
282 65084394610943839
283 66716342709561194
284 68383240205890154
285 70085708609711795
286 71824378241455125
287 73599888325543152
288 75412887084395952
289 77264031833093041
290 79153989074697355
291 81083434596243142
292 83053053565390070
293 85063540627745855
294 87115600004859713
295 89209945592888940
296 91347301061940924
297 93528399956092893
298 95753985794091703
299 98024812170735970
300 100341642858942850
301 102705251912501771
302 105116423769517421
303 107575953356544296
304 110084646193415112
305 112643318498765385
306 115252797296256483
307 117913920521499454
308 120627537129681934
309 123394507203900439
310 126215702064200345
311 129092004377325860
312 132024308267182292
313 135013519426012917
314 138060555226292751
315 141166344833341530
316 144331829318658202
317 147557961773979235
318 150845707426063045
319 154196043752202848
320 157609960596470240
321 161088460286691809
322 164632557752161083
323 168243280642088118
324 171921669444789030
325 175668777607617775
326 179485671657642481
327 183373431323068636
328 187333149655411436
329 191365933152419597
330 195472901881752935
331 199655189605416018
332 203913943904950194
333 208250326307386299
334 212665512411960349
335 217160692017594520
336 221737069251145720
337 226395862696424057
338 231138305523983507
339 235965645621687086
340 240879145726048830
341 245880083554354887
342 250969751937566025
343 256149458954003860
344 261420528063823108
345 266784298244272165
346 272242124125744319
347 277795376128621898
348 283445440600915658
349 289193719956701715
350 295041632815358325
351 300990614141604816
352 307042115386344976
353 313197604628317201
354 319458566716553707
355 325826503413651110
356 332302933539854678
357 338889393117958559
358 345587435519024289
359 352398631608919884
360 359324569895681820
361 366366856677702205
362 373527116192743447
363 380806990767782722
364 388208140969688546
365 395732245756731755
366 403381002630933197
367 411156127791250440
368 419059356287605800
369 427092442175757993
370 435257158673019715
371 443555298314823454
372 451988673112137838
373 460559114709736823
374 469268474545324025
375 478118624009514500
376 487111454606676276
377 496248878116633941
378 505532826757236591
379 514965253347792442
380 524548131473372410
381 534283455649984963
382 544173241490624549
383 554219525872195904
384 564424367103316544
385 574789845092999745
386 585318061520220315
387 596011140004365462
388 606871226276573062
389 617900488351959631
390 629101116702740305
391 640475324432243132
392 652025347449819980
393 663753444646656365
394 675661898072482503
395 687753013113187890
396 700029118669341714
397 712492567335621403
398 725145735581151613
399 737991023930755960
400 751030857147123800
401 764267684413894361
402 777703979519660531
403 791342241042894606
404 805184992537798302
405 819234782721079335
406 833494185659656873
407 847965800959298164
408 862652253954188644
409 877556195897437829
410 892680304152523295
411 908027282385675050
412 923599860759202602
413 939400796125767027
414 955432872223600341
415 971698899872674480
416 988201717171822192
417 1004944189696812145
418 1021929210699380555
419 1039159701307221638
420 1056638610724939190
421 1074368916435961599
422 1092353624405422593
423 1110595769284010028
424 1129098414612785020
425 1147864653028973725
426 1166897606472734071
427 1186200426394899746
428 1205776293965703746
429 1225628420284483787
430 1245760046590371885
431 1266174444473970408
432 1286874916090016904
433 1307864794371040009
434 1329147443242008739
435 1350726257835977470
436 1372604664710728910
437 1394786122066417367
438 1417274119964214617
439 1440072180545960676
440 1463183858254821780
441 1486612740056957877
442 1510362445664201935
443 1534436627757753370
444 1558838972212887898
445 1583573198324686115
446 1608643059034783109
447 1634052341159141408
448 1659804865616849568
449 1685904487659948705
450 1712355097104289275
451 1739160618561420406
452 1766325011671514086
453 1793852271337326511
454 1821746427959198897
455 1850011547671100060
456 1878651732577713068
457 1907671120992568269
458 1937073887677224999
459 1966864244081504274
460 1997046438584774770
461 2027624756738294395
462 2058603521508609757
463 2089987093522015832
464 2121779871310078136
465 2153986291556219705
466 2186610829343375187
467 2219657998402714350
468 2253132351363437310
469 2287038480003643783
470 2321381015502278665
471 2356164628692156244
472 2391394030314065348
473 2427073971271957733
474 2463209242889222015
475 2499804677166045450
476 2536865147037865866
477 2574395566634916051
478 2612400891542862901
479 2650886119064543632
480 2689856288482801360
481 2729316481324422353
482 2769271821625177259
483 2809727476195968614
484 2850688654890086934
485 2892160610871577695
486 2934148640884721505
487 2976658085524629772
488 3019694329508958172
489 3063262801950740221
490 3107368976632343255
491 3152018372280549122
492 3197216552842761890
493 3242969127764344875
494 3289281752267089293
495 3336160127628816840
496 3383610001464118504
497 3431637168006231913
498 3480247468390059523
499 3529446790936329950
500 3579241071436904750
501 3629636293441232951
502 3680638488543955641
503 3732253736673662916
504 3784488166382805492
505 3837347955138763285
506 3890839329616073263
507 3944968565989818874
508 3999741990230183354
509 4055165978398169219
510 4111246956942486245
511 4167991402997610240
512 4225405844683014912
513 4283496861403579137
514 4342271084151171931
515 4401735195807417430
516 4461895931447642182
517 4522760078646007055
518 4584334477781826065
519 4646626022347074428
520 4709641659255088140
521 4773388389150457389
522 4837873266720116103
523 4903103401005629938
524 4969085955716685010
525 5035828149545779675
526 5103337256484121661
527 5171620606138732856
528 5240685584050764056
529 5310539632015021977
530 5381190248400710835
531 5452644988473390798
532 5524911464718155614
533 5597997347164031719
534 5671910363709601129
535 5746658300449850420
536 5822249002004248100
537 5898690371846052677
538 5975990372632853727
539 6054157026538348266
540 6133198415585354730
541 6213122681980066867
542 6293938028447549845
543 6375652718568480880
544 6458275077117136688
545 6541813490400630065
546 6626276406599397899
547 6711672336108942918
548 6798009851882831478
549 6885297589776949695
550 6973544248895020225
551 7062758591935381996
552 7152949445539035196
553 7244125700638953821
554 7336296312810668087
555 7429470302624119010
556 7523656755996787458
557 7618864824548099979
558 7715103725955113709
559 7812382744309482664
560 7910711230475707720
561 8010098602450672585
562 8110554345724468067
563 8212088013642506942
564 8314709227768931726
565 8418427678251317655
566 8523253124186673177
567 8629195393988740260
568 8736264385756596820
569 8844470067644563573
570 8953822478233417615
571 9064331726902915034
572 9176007994205624858
573 9288861532242076643
574 9402902665037224005
575 9518141788918226400
576 9634589372893551456
577 9752255959033400161
578 9871152162851457211
579 9991288673687968822
580 10112676255094150310
581 10235325745217925743
582 10359248057191001969
583 10484454179517279324
584 10610955176462601324
585 10738762188445845645
586 10867886432431358695
587 10998339202322736082
588 11130131869357951282
589 11263275882505834811
590 11397782768863906205
591 11533664134057561112
592 11670931662640615800
593 11809597118497211385
594 11949672345245080083
595 12091169266640175790
596 12234099886982671294
597 12378476291524324423
598 12524310646877215433
599 12671615201423857940
600 12820402285728685700
601 12970684312950917541
602 13122473779258802751
603 13275783264245249226
604 13430625431344836682
605 13587013028252217235
606 13744958887341905653
607 13904475926089461584
608 14065577147494066064
609 14228275640502494609
610 14392584580434489195
611 14558517229409531430
612 14726086936775019222
613 14895307139535849247
614 15066191362785407521
615 15238753220137970380
616 15413006414162518172
617 15588964736817963965
618 15766642069889799575
619 15946052385428161218
620 16127209746187317090
621 16310128306066579179
622 16494822310552641613
623 16681306097163347848
624 16869594095892889000
625 17059700829658435625
626 17251640914748205251
627 17445429061270967966
628 17641080073606992366
629 17838608850860434167
630 18038030387313169785
631 18239359772880077188
632 18442612193565766324
633 18647802931922761429
634 18854947367511137519
635 19064060977359613370
636 19275159336428103290
637 19488258118071729987
638 19703373094506300837
639 19920520137275249856
640 20139715217718047680
641 20360974407440081857
642 20584313878784009755
643 20809749905302586390
644 21037298862232969478
645 21266977226972504015
646 21498801579555988689
647 21732788603134426428
648 21968955084455261388
649 22207317914344104685
650 22447894088187951175
651 22690700706419889586
652 22935754975005308306
653 23183074205929599131
654 23432675817687361277
655 23684577335773107960
656 23938796393173477848
657 24195350730860953689
658 24454258198289090419
659 24715536753889255054
660 24979204465568880670
661 25245279511211236775
662 25513780179176718377
663 25784724868805656052
664 26058132090922649316
665 26334020468342425605
666 26612408736377227167
667 26893315743345728170
668 27176760451083484330
669 27462761935454917363
670 27751339386866836565
671 28042512110783499824
672 28336299528243216368
673 28632721176376493553
674 28931796708925729995
675 29233545896766457350
676 29537988628430133046
677 29845144910628486271
678 30155034868779419521
679 30467678747534468012
680 30783096911307819260
681 31101309844806895133
682 31422338153564498679
683 31746202564472528034
684 32072923926317259714
685 32402523210316203595
686 32735021510656531885
687 33070440045035084392
688 33408800155199952392
689 33750123307493643401
690 34094431093397829155
691 34441745230079679102
692 34792087560939781710
693 35145480056161655895
694 35501944813262854873
695 35861504057647664740
696 36224180143161400084
697 36589995552646298933
698 36958972898499019343
699 37331134923229739930
700 37706504500022866650
701 38085104633299348131
702 38466958459280601861
703 38852089246554053536
704 39240520396640291872
705 39632275444561841185
706 40027378059413554043
707 40425852044934626294
708 40827721340082236774
709 41233010019606813999
710 41641742294628932145
711 42053942513217838620
712 42469635160971615532
713 42888844861598977357
714 43311596377502707111
715 43737914610364733330
716 44167824601732850162
717 44601351533609082875
718 45038520729039701085
719 45479357652706882008
720 45923887911522026040
721 46372137255220726969
722 46824131576959399123
723 47279896913913563758
724 47739459447877796990
725 48202845505867341575
726 48670081560721384841
727 49141194231708005076
728 49616210285130788676
729 50095156634937120357
730 50578060343328148735
731 51064948621370429578
732 51555848829609249034
733 52050788478683629139
734 52549795229943017909
735 53052896896065666320
736 53560121441678694480
737 54071496983979849297
738 54587051793360955947
739 55106814294033065446
740 55630813064653300630
741 56159076838953402847
742 56691634506369981665
743 57228515112676469900
744 57769747860616786268
745 58315362110540707965
746 58865387381040955479
747 59419853349591991938
748 59978789853190539298
749 60542226888997813675
750 61110194614983482125
751 61682723350571343176
752 62259843577286733416
753 62841585939405662441
754 63427981244605678467
755 64019060464618466910
756 64614854735884184238
757 65215395360207529399
758 65820713805415555129
759 66430841706017221444
760 67045810863864693620
761 67665653248816386965
762 68290400999401760687
763 68920086423487863162
764 69554741998947630906
765 70194400374329943555
766 70839094369531437157
767 71488856976470078080
768 72143721359760499840
769 72803720857391105153
770 73468888981402935515
771 74139259418570310614
772 74814866031083239878
773 75495742857231608463
774 76181924112091139985
775 76873444188211138300
776 77570337656304010636
777 78272639265936574381
778 78980383946223149831
779 79693606806520441202
780 80412343137124208210
781 81136628409967730523
782 81866498279322067389
783 82601988582498114744
784 83343135340550462104
785 84089974758983051545
786 84842543228456641075
787 85600877325498074702
788 86365013813211361502
789 87134989641990565991
790 87910841950234512105
791 88692608065063303092
792 89480325503036659620
793 90274031970874078405
794 91073765366176813663
795 91879563778151683690
796 92691465488336704874
797 93509508971328555443
798 94333732895511871253
799 95164176123790375920
800 96000877714319847600
801 96843876921242924721
802 97693213195425752971
803 98548926185196475846
804 99411055737085571062
805 100279641896568035135
806 101154724908807418433
807 102036345219401713004
808 102924543475131095484
809 103819360524707527389
810 104720837419526215095
811 105629015414418931810
812 106543935968409203842
813 107465640745469363467
814 108394171615279470701
815 109329570653988106280
816 110271880144975038152
817 111221142579615763785
818 112177400658047930595
819 113140697289939636798
820 114111075595259614990
821 115088578905049300759
822 116073250762196788633
823 117065134922212677668
824 118064275354007808980
825 119070716240672897525
826 120084501980260060431
827 121105677186566244186
828 122134286689918552986
829 123170375537961480547
830 124213988996446047685
831 125265172550020847968
832 126323971903025003744
833 127390432980283034849
834 128464601927901642299
835 129546525114068409270
836 130636249129852421670
837 131733820790006810607
838 132839287133773219057
839 133952695425688195036
840 135074093156391513580
841 136203528043436429837
842 137341048032101865575
843 138486701296206531410
844 139640536238924987058
845 140802601493605641915
846 141972945924590698269
847 143151618628038039448
848 144338668932745065208
849 145534146400974476665
850 146738100829282013075
851 147950582249346142766
852 149171640928799710526
853 150401327372063543751
854 151639692321182019657
855 152886786756660595860
856 154142661898305306628
857 155407369206064227109
858 156680960380870907839
859 157963487365489781834
860 159255002345363546570
861 160555557749462523155
862 161865206251135994997
863 163184000768965528272
864 164511994467620276496
865 165849240758714271505
866 167195793301665703147
867 168551706004558189990
868 169917033025004043350
869 171291828771009526943
870 172676147901842114465
871 174070045328899747404
872 175473576216582095388
873 176886795983163821373
874 178309760301669853975
875 179742525100752669250
876 181185146565571584226
877 182637681138674064491
878 184100185520879048141
879 185572716672162288392
880 187055331812543717160
881 188548088422976831913
882 190051044246240108099
883 191564257287830439454
884 193087785816858608494
885 194621688366946789495
886 196166023737128086265
887 197720850992748107012
888 199286229466368578612
889 200862218758673002581
890 202448878739374355055
891 204046269548124833082
892 205654451595427649530
893 207273485563550878915
894 208903432407443356453
895 210544353355652632640
896 212196309911244985664
897 213859363852727493953
898 215533577234972171163
899 217219012390142165910
900 218915731928620028550
901 220623798739938047311
902 222343275993710656081
903 224074227140568916156
904 225816715913097074252
905 227570806326771199085
906 229336562680899898823
907 231114049559567121714
908 232903331832577042194
909 234704474656401034779
910 236517543475126738045
911 238342604021409211000
912 240179722317424184152
913 242028964675823407577
914 243890397700692098291
915 245764088288508489230
916 247650103629105482142
917 249548511206634406695
918 251459378800530888105
919 253382774486482825588
920 255318766637400483940
921 257267423924388700549
922 259228815317721210143
923 261203010087817089578
924 263190077806219324970
925 265190088346575503475
926 267203111885620632021
927 269229218904162085296
928 271268480188066685296
929 273320966829249914737
930 275386750226667266635
931 277465902087307732358
932 279558494427189430454
933 281664599572357378559
934 283784290159883410689
935 285917639138868242220
936 288064719771445684860
937 290225605633789013917
938 292400370617119490167
939 294589088928717038626
940 296791835092933086530
941 299008683952205562827
942 301239710668076061485
943 303484990722209170920
944 305744599917413971848
945 308018614378667705865
946 310307110554141617059
947 312610165216228968958
948 314927855462575239118
949 317260258717110493655
950 319607452731083944025
951 321969515584100688356
952 324346525685160639636
953 326738561773699643061
954 329145702920632784847
955 331568028529399894810
956 334005618337013245018
957 336458552415107446819
958 338926911170991548549
959 341410775348703336224
960 343910226030065839520
961 346425344635746045345
962 348956212926315821307
963 351502913003315051382
964 354065527310316986086
965 356644138633995809455
966 359238830105196425137
967 361849685200006463900
968 364476787740830514860
969 367120221897466582733
970 369780072188184773415
971 372456423480808210194
972 375149360993796182898
973 377858970297329532283
974 380585337314398271965
975 383328548321891450200
976 386088689951689253816
977 388865849191757356601
978 391660113387243514451
979 394471570241576409582
980 397300307817566746110
981 400146414538510599303
982 403009979189295020809
983 405891090917505902164
984 408789839234538098884
985 411706314016707817445
986 414640605506367267455
987 417592804313021581322
988 420563001414448003722
989 423551288157817353171
990 426557756260817758005
991 429582497812780669072
992 432625605275809151440
993 435687171485908457425
994 438767289654118883243
995 441866053367650911590
996 444983556591022642454
997 448119893667199514463
998 451275159318736319073
999 454449448648921509900
1000 457642857142923809500