2 1
3 38
4 469
5 3008
6 12843
7 42602
8 119042
9 293578
10 658021
11 1367170
12 2670203
13 4953136
14 8794967
15 15040494
16 24893192
17 40031954
18 62755945
19 96162286
20 144361777
21 212738384
22 308258755
23 439838594
24 618773310
25 859240970
26 1178886221
27 1599494506
28 2147766583
29 2856204064
30 3764117423
31 4918768678
32 6376661732
33 8204994162
34 10483285073
35 13305194486
36 16780550605
37 21037602208
38 26225514331
39 32517126362
40 40111992634
41 49239726602
42 60163670709
43 73184915090
44 88646689331
45 106939152592
46 128504608519
47 153843172510
48 183518920064
49 218166546130
50 258498566585
51 305313094206
52 359502222761
53 422061054128
54 494097404659
55 576842228338
56 671660795638
57 780064668362
58 903724512157
59 1044483789818
60 1204373379951
61 1385627167040
62 1590698650463
63 1822278621526
64 2083313959132
65 2377027596274
66 2706939711137
67 3076890198214
68 3491062476485
69 3954008693376
70 4470676384907
71 5046436654154
72 5687113931890
73 6399017385034
74 7188974040325
75 8064363692450
76 9033155667691
77 10103947516016
78 11286005706423
79 12589308402254
80 14024590395128
81 15603390278098
82 17338099940617
83 19242016469902
84 21329396545313
85 23615513414416
86 26116716541475
87 28850494021218
88 31835537852846
89 35091812171402
90 38640624535789
91 42504700374922
92 46708260695719
93 51277103158880
94 56238686630671
95 61622219321222
96 67458750622164
97 73781266758770
98 80624790374129
99 88026484165270
100 96025758693565
101 104664384494176
102 113986608611771
103 124039275692218
104 134871953762474
105 146537064833418
106 159090020462933
107 172589362419122
108 187096908586147
109 202677904257808
110 219401178966631
111 237339308998910
112 256568785748848
113 277170190067666
114 299228372766297
115 322832641433054
116 348076953730457
117 375060117338224
118 403885996712275
119 434663726832466
120 467507934114662
121 502538964665674
122 539883120062525
123 579672900840474
124 622047257877215
125 667151851863680
126 715139321054911
127 766169557497526
128 820409991933388
129 878035887582194
130 939230643008833
131 1004186104284518
132 1073102886653877
133 1146190705923392
134 1223668719789803
135 1305765879330346
136 1392721290879970
137 1484784588523978
138 1582216317437861
139 1685288328309442
140 1794284183081819
141 1909499572258992
142 2031242744019479
143 2159834945386670
144 2295610875708136
145 2438919152699602
146 2590122791312809
147 2749599695690030
148 2917743164471569
149 3094962409726160
150 3281683089777795
151 3478347856206146
152 3685416915301406
153 3903368604258058
154 4132699982395789
155 4373927437699498
156 4627587308974103
157 4894236523913632
158 5174453253387887
159 5468837582253798
160 5778012197002436
161 6102623090556530
162 6443340284537233
163 6800858569322806
164 7175898262225837
165 7569205984119584
166 7981555454848027
167 8413748307758234
168 8866614923697690
169 9341015284823306
170 9837839848572917
171 10358010442154194
172 10902481177910035
173 11472239389923664
174 12068306592230855
175 12691739459010910
176 13343630827132256
177 14025110721432786
178 14737347403119353
179 15481548441675134
180 16258961810667913
181 17070877007856688
182 17918626199998387
183 18803585392760882
184 19727175626152918
185 20690864195886026
186 21696165901087965
187 22744644318791738
188 23837913105628751
189 24977637327159232
190 26165534815277599
191 27403377554135062
192 28692993095026364
193 30036266000692210
194 31435139319493601
195 32891616089918982
196 34407760875889829
197 35985701333335040
198 37627629808509259
199 39335804968535050
200 41112553464653650
201 42960271628673866
202 44881427203113541
203 46878561105532898
204 48954289227563979
205 51111304269145328
206 53352377608476023
207 55680361208208142
208 58098189558401752
209 60608881656771538
210 63215543026759241
211 65921367773971150
212 68729640681524993
213 71643739344855696
214 74667136346534627
215 77803401471662114
216 81056203964398222
217 84429314826201994
218 87926609156354605
219 91552068535347146
220 95309783451719047
221 99203955772938464
222 103238901260921295
223 107419052132790854
224 111748959667485620
225 116233296858827890
226 120876861115671601
227 125684577009753046
228 130661499071873693
229 135812814637049824
230 141143846739269243
231 146660057056500858
232 152367048906608522
233 158270570294826122
234 164376517013456533
235 170690935794462706
236 177220027515624835
237 183970150460943248
238 190947823635972391
239 198159730138777022
240 205612720587207504
241 213313816603196882
242 221270214354788249
243 229489288156606750
244 237978594129496441
245 246745873920048112
246 255799058480750099
247 265146271911500050
248 274795835363221574
249 284756271004335690
250 295036306050843005
251 305644876860778586
252 316591133093807551
253 327884441936735488
254 339534392395713919
255 351550799655927158
256 363943709509553068
257 376723402852796402
258 389900400252799617
259 403485466585242278
260 417489615743446421
261 431924115419811520
262 446800491960409003
263 462130535293572586
264 477926303933327042
265 494200130058504394
266 510964624668402917
267 528232682815850754
268 546017488918542395
269 564332522149522736
270 583191561907699927
271 602608693369274734
272 622598313120980680
273 643175134876035794
274 664354195273713385
275 686150859763445870
276 708580828574382321
277 731660142771327056
278 755405190397993283
279 779832712708512514
280 804959810488147198
281 830803950464160778
282 857382971807806157
283 884715092728400362
284 912818917160460023
285 941713441544879136
286 971418061705137455
287 1001952579819534758
288 1033337211490453156
289 1065592592911656562
290 1098739788134643409
291 1132800296435075702
292 1167796059780314509
293 1203749470399099040
294 1240683378454413531
295 1278621099820593242
296 1317586423965727994
297 1357603621940428810
298 1398697454474030389
299 1440893180179309330
300 1484216563866805235
301 1528693884969839056
302 1574351946081330311
303 1621218081603522078
304 1669320166511729984
305 1718686625233238738
306 1769346440642477113
307 1821329163173609662
308 1874664920051690857
309 1929384424643534768
310 1985518985929460851
311 2043100518097083890
312 2102161550258323638
313 2162735236290817226
314 2224855364804924957
315 2288556369237527674
316 2353873338073821487
317 2420842025198323264
318 2489498860376307935
319 2559880959866906326
320 2632026137169099932
321 2705972913901856754
322 2781760530819660065
323 2859428958964689734
324 2939018910956923525
325 3020571852423433600
326 3104130013568161291
327 3189736400883461066
328 3277434809004712498
329 3367269832709306954
330 3459286879061323653
331 3553532179703217698
332 3650052803295850667
333 3748896668108202352
334 3850112554758110263
335 3953750119105391566
336 4059859905298710200
337 4168493358977560018
338 4279702840630742921
339 4393541639112729102
340 4510063985319294689
341 4629325066023840272
342 4751381037875802019
343 4876289041562575330
344 5004107216136379246
345 5134894713507498122
346 5268711713105345389
347 5405619436708802570
348 5545680163447295079
349 5688957244974074720
350 5835515120813187215
351 5985419333881611526
352 6138736546188066196
353 6295534554709986418
354 6455882307450184049
355 6619849919674711318
356 6787508690333457533
357 6958931118665016672
358 7134190920987372347
359 7313363047675955258
360 7496523700330636906
361 7683750349133232010
362 7875121750397090773
363 8070717964310370866
364 8270620372874587747
365 8474911698040050704
366 8683676020039800807
367 8896998795923675774
368 9114966878294135600
369 9337668534245491666
370 9565193464508190937
371 9797632822799815774
372 10035079235384468825
373 10277626820842221424
374 10525371210050312915
375 10778409566377797330
376 11036840606095342886
377 11300764619001898826
378 11570283489269953213
379 11845500716511114394
380 12126521437063757983
381 12413452445504490368
382 12706402216385188927
383 13005480926197388342
384 13310800475565791628
385 13622474511672693746
386 13940618450915114945
387 14265349501796450278
388 14596786688054451061
389 14935050872027363392
390 15280264778260058219
391 15632553017351996842
392 15992042110048885154
393 16358860511579879370
394 16733138636242215461
395 17115008882235144002
396 17504605656745061659
397 17902065401283740080
398 18307526617281562519
399 18721129891937688110
400 19143017924329073320
401 19573335551780289746
402 20012229776496087081
403 20459849792458659758
404 20916347012591585489
405 21381875096192413648
406 21856589976635891203
407 22340649889349823682
408 22834215400065578462
409 23337449433345247498
410 23850517301387496461
411 24373586733114137130
412 24906827903539469783
413 25450413463424452256
414 26004518569217762287
415 26569320913285829734
416 27145000754433925252
417 27731740948720402034
418 28329726980566197265
419 28939146994161710006
420 29560191825173182317
421 30193055032750720544
422 30837932931840103835
423 31495024625800537114
424 32164532039330515930
425 32846659951703980810
426 33541616030318948981
427 34249610864560821586
428 34970857999982574803
429 35705573972804053584
430 36453978344732597063
431 37216293738107235038
432 37992745871368705312
433 38783563594857552082
434 39588978926942575993
435 40409227090481916926
436 41244546549619061065
437 42095179046916074288
438 42961369640826374451
439 43843366743509365682
440 44741422158989268374
441 45655791121660489162
442 46586732335141885789
443 47534508011482292410
444 48499383910719681551
445 49481629380796349632
446 50481517397832523679
447 51499324606760797590
448 52535331362323817084
449 53589821770437643250
450 54663083729923235425
451 55755408974608504966
452 56867093115803402341
453 57998435685150510848
454 59149740177853631179
455 60321314096286851978
456 61513468993986612498
457 62726520520029274442
458 63960788463796731077
459 65216596800132592738
460 66494273734891498891
461 67794151750884118000
462 69116567654220407543
463 70461862621053717646
464 71830382244728332952
465 73222476583333058514
466 74638500207663466697
467 76078812249595433294
468 77543776450872602305
469 79033761212310430096
470 80549139643419470947
471 82090289612450577314
472 83657593796864699470
473 85251439734229980554
474 86872219873548854445
475 88520331627017865290
476 90196177422222938951
477 91900164754772848096
478 93632706241373624143
479 95394219673346680774
480 97185128070593425268
481 99005859736009145458
482 100856848310348971697
483 102738532827548724822
484 104651357770503472733
485 106595773127306629856
486 108572234447952445435
487 110581202901504738298
488 112623145333734747466
489 114698534325230979722
490 116807848249983947029
491 118951571334448698482
492 121130193717088063299
493 123344211508399533200
494 125594126851428724391
495 127880447982772371262
496 130203689294073815824
497 132564371394013968850
498 134963021170800730649
499 137400171855159871390
500 139876363083830382905
501 142392140963567325936
502 144948058135655208851
503 147544673840934945938
504 150182553985347455494
505 152862271205996970058
506 155584404937737143293
507 158349541480283050202
508 161158274065852189567
509 164011202927337609728
510 166908935367016291071
511 169852085825795930870
512 172841275953003288428
513 175877134676717260786
514 178960298274649871617
515 182091410445578368294
516 185271122381331634517
517 188500092839334138304
518 191778988215710647595
519 195108482618954958186
520 198489257944165891202
521 201922003947853829834
522 205407418323321077605
523 208946206776619332994
524 212539083103087587835
525 216186769264473769520
526 219889995466643459671
527 223649500237879034606
528 227466030507772585608
529 231340341686715989714
530 235273197745991514473
531 239265371298466352878
532 243317643679894497457
533 247430805030829375312
534 251605654379150678723
535 255842999723208838786
536 260143658115590602430
537 264508455747509186058
538 268938228033822491981
539 273433819698682886762
540 277996084861822053559
541 282625887125474443552
542 287324099661942864559
543 292091605301809757990
544 296929296622797728356
545 301838076039282902642
546 306818855892464709969
547 311872558541195685110
548 317000116453474912589
549 322202472298608741280
550 327480579040042412635
551 332835400028866258906
552 338267909098000140986
553 343779090657059808778
554 349369939787908880309
555 355041462340900149138
556 360794675031809942963
557 366630605539469269712
558 372550292604095500807
559 378554786126328354718
560 384645147266973957376
561 390822448547460769490
562 397087773951011184313
563 403442219024532612926
564 409886890981231887657
565 416422908803956827824
566 423051403349268825587
567 429773517452250323314
568 436590406032051067510
569 443503236198177038026
570 450513187357525964957
571 457621451322173359354
572 464829232417912997615
573 472137747593555813184
574 479548226530991162975
575 487061911756014449750
576 494680058749925095516
577 502403936061898874866
578 510234825422138631073
579 518174021855807411654
580 526222833797748074053
581 534382583207993426048
582 542654605688070979467
583 551040250598106409802
584 559540881174729828338
585 568157874649788987466
586 576892622369873553925
587 585746529916654598818
588 594721017228043467371
589 603817518720174205552
590 613037483410213734839
591 622382375040003980622
592 631853672200540173944
593 641452868457289560530
594 651181472476354765321
595 661041008151486075022
596 671033014731946915489
597 681159046951236815120
598 691420675156676159779
599 701819485439857059170
600 712357079767964658990
601 723035076115973247626
602 733855108599721520621
603 744818827609871380618
604 755927899946754664999
605 767184008956112207968
606 778588854665729658383
607 790144153922974489222
608 801851640533238649172
609 813713065399291321458
610 825730196661546269681
611 837904819839248265110
612 850238737972583104573
613 862733771765715742816
614 875391759730761077947
615 888214558332691943354
616 901204042135188874282
617 914362103947436232074
618 927690654971869283925
619 941191624952876850866
620 954866962326464151587
621 968718634370880484624
622 982748627358216406375
623 996958946706975077374
624 1011351617135622464240
625 1025928682817121099730
626 1040692207534452118361
627 1055644274837130300126
628 1070786988198716869913
629 1086122471175334815344
630 1101652867565191500883
631 1117380341569113371218
632 1133307077952097552102
633 1149435282205885172042
634 1165767180712561243453
635 1182305020909185957146
636 1199051071453462259295
637 1216007622390444595328
638 1233176985320293720511
639 1250561493567082492342
640 1268163502348657575244
641 1285985388947562003442
642 1304029552883023563329
643 1322298416084013972070
644 1340794423063383844661
645 1359520041093078457152
646 1378477760380439329259
647 1397670094245596665130
648 1417099579299957706594
649 1436768775625796068810
650 1456680266956947143845
651 1476836660860614673346
652 1497240588920293607131
653 1517894706919814380208
654 1538801695028513756439
655 1559964257987537402798
656 1581385125297279373928
657 1603067051405963702482
658 1625012815899373306537
659 1647225223691731441198
660 1669707105217740937361
661 1692461316625786486480
662 1715490739972305246083
663 1738798283417331056706
664 1762386881421217576862
665 1786259494942545658634
666 1810419111637220302477
667 1834868746058762545834
668 1859611439859801656215
669 1884650261994773015456
670 1909988308923827097967
671 1935628704817954961894
672 1961574601765335688260
673 1987829179978911219314
674 2014395648005194063505
675 2041277242934313350710
676 2068477230611304737581
677 2095998905848649679136
678 2123845592640069599003
679 2152020644375580507034
680 2180527444057813629338
681 2209369404519607632138
682 2238549968642878037237
683 2268072609578769443282
684 2297940830969096183443
685 2328158167169077066576
686 2358728183471369865415
687 2389654476331411231838
688 2420940673594067735776
689 2452590434721603740882
690 2484607451022971846649
691 2516995445884431643262
692 2549758175001502542089
693 2582899426612256461360
694 2616423021731956163251
695 2650332814389045055282
696 2684632691862494285654
697 2719326574920512978890
698 2754418418060627474909
699 2789912209751135451450
700 2825811972673940826575
701 2862121763968775354816
702 2898845675478812847391
703 2935987833997681963798
704 2973552401517883539004
705 3011543575480618427378
706 3049965589027031861473
707 3088822711250880340742
708 3128119247452627082277
709 3167859539394972082688
710 3208047965559822857291
711 3248688941406711939850
712 3289786919632667243218
713 3331346390433541398346
714 3373371881766806206277
715 3415867959615818354914
716 3458839228255562569547
717 3502290330519878383344
718 3546225948070176731255
719 3590650801665652588046
720 3635569651434999888472
721 3680987297149634984914
722 3726908578498434915145
723 3773338375363996770254
724 3820281608100424470145
725 3867743237812649271440
726 3915728266637290350051
727 3964241738025061818146
728 4013288737024732552718
729 4062874390568645230474
730 4113003867759800981293
731 4163682380160516090058
732 4214915182082657194247
733 4266707570879461442272
734 4319064887238948095183
735 4371992515478928072006
736 4425495883843617956660
737 4479580464801865002098
738 4534251775346989685041
739 4589515377298252382422
740 4645376877603950758429
741 4701841928646154468832
742 4758916228547083807099
743 4816605521477138934650
744 4874915597964586355466
745 4933852295206909313162
746 4993421497383828806549
747 5053629135972001937650
748 5114481190061404324099
749 5175983686673403325840
750 5238142701080528854055
751 5300964357127948548286
752 5364454827556654125776
753 5428620334328365725138
754 5493467148952161084569
755 5559001592812836412958
756 5625230037501005830393
757 5692158905144946272752
758 5759794668744194773267
759 5828143852504905052178
760 5897213032176970363846
761 5967008835392919568970
762 6037537942008593417853
763 6108807084445608048986
764 6180823048035612725567
765 6253592671366348850944
766 6327122846629517322367
767 6401420519970461300854
768 6476492691839671493420
769 6552346417346121062386
770 6628988806612437294977
771 6706427025131917184934
772 6784668294127394096405
773 6863719890911962698944
774 6943589149251569381035
775 7024283459729475368170
776 7105810270112599790146
777 7188177085719749960906
778 7271391469791746152933
779 7355461043863448166914
780 7440393488137691016123
781 7526196541861137063728
782 7612878003702051970007
783 7700445732130011825262
784 7788907645797548863048
785 7878271723923743167186
786 7968546006679767804905
787 8059738595576394837358
788 8151857653853469677681
789 8244911406871361285712
790 8338908142504395707459
791 8433856211536280486402
792 8529764028057527492734
793 8626640069864881735690
794 8724492878862763743181
795 8823331061466733112042
796 8923163289008980851319
797 9023998298145858160160
798 9125844891267449301039
799 9228711936909196248230
800 9332608370165582810660
801 9437543193105885947506
802 9543525475192002014161
803 9650564353698355695478
804 9758669034133899402509
805 9867848790666210928288
806 9978112966547697177563
807 10089470974543911804762
808 10201932297363994613882
809 10315506488093240593418
810 10430203170627806478901
811 10546032040111562755090
812 10663002863375099029363
813 10781125479376890727376
814 10900409799646635081607
815 11020865808730764402974
816 11142503564640144645312
817 11265333199299967292114
818 11389364919001842614585
819 11514609004858102369726
820 11641075813258320026857
821 11768775776328056630704
822 11897719402389840428915
823 12027917276426388411634
824 12159380060546077930550
825 12292118494450676584650
826 12426143395905338579741
827 12561465661210875788666
828 12698096265678311759023
829 12836046264105726935104
830 12975326791257403380703
831 13115949062345277309398
832 13257924373512707748892
833 13401264102320569686002
834 13545979708235680058913
835 13692082733121564983366
836 13839584801731576619525
837 13988497622204368106368
838 14138832986561735010571
839 14290602771208831757002
840 14443818937436771528114
841 14598493531927618139722
842 14754638687261778420869
843 14912266622427803645730
844 15071389643334608585771
845 15232020143326116770672
846 15394170603698340566839
847 15557853594218904702670
848 15723081773649021890104
849 15889867890267929212370
850 16058224782399793968265
851 16228165378943097683726
852 16399702699902507021921
853 16572849856923240343568
854 16747620053827938689699
855 16924026587156049979618
856 17102082846705735237358
857 17281802316078305680522
858 17463198573225199525997
859 17646285290997507387658
860 17831076237698055161831
861 18017585277636053316960
862 18205826371684321524623
863 18395813577839097589766
864 18587561051782439658772
865 18781083047447230704754
866 18976393917584794310257
867 19173508114335130788374
868 19372440189799782704125
869 19573204796617338878816
870 19775816688541585980987
871 19980290721022316828474
872 20186641851788804547050
873 20394885141435951752074
874 20605035754013123940565
875 20817108957615676302130
876 21031120124979183178211
877 21247084734076379420176
878 21465018368716822917863
879 21684936719149287591294
880 21906855582666896159408
881 22130790864215002020818
882 22356758577001829602777
883 22584774843111882555742
884 22814855894122129192153
885 23047018071720974589296
886 23281277828330028797395
887 23517651727728680615378
888 23756156445681486418086
889 23996808770568383540042
890 24239625604017737742269
891 24484623961542234310042
892 24731820973177622350879
893 24981233884124321883520
894 25232880055391903330111
895 25486776964446449045302
896 25742942205860806537484
897 26001393491967743058930
898 26262148653516011263169
899 26525225640329335649510
900 26790642521968329536245
901 27058417488395352325696
902 27328568850642316845931
903 27601115041481456575658
904 27876074616099062580514
905 28153466252772200010698
906 28433308753548414031653
907 28715621044928435081282
908 29000422178551893368987
909 29287731331886052553648
910 29577567808917572559511
911 29869951040847311510830
912 30164900586788176788008
913 30462436134466035229906
914 30762577500923692528937
915 31065344633227951887534
916 31370757609179762026577
917 31678836638027464658384
918 31989602061183151558915
919 32303074352942141395906
920 32619274121205586491742
921 32938222108206219721994
922 33259939191237251772685
923 33584446383384429001514
924 33911764834261262170455
925 34241915830747436339360
926 34574920797730412232431
927 34910801298850229411686
928 35249579037247521613828
929 35591275856314754629234
930 35935913740450697124113
931 36283514815818134829238
932 36634101351104838541037
933 36987695758287796403232
934 37344320593400720959643
935 37703998557304841491226
936 38066752496462992172890
937 38432605403717006608138
938 38801580419068429322101
939 39173700830462554816082
940 39548990074575804809299
941 39927471737606454316112
942 40309169556068717229639
943 40694107417590202105310
944 41082309361712748860576
945 41473799580696657129682
946 41868602420328317035129
947 42266742380731253160190
948 42668244117180592529609
949 43073132440920967428400
950 43481432319987863911475
951 43893168880032426879666
952 44308367405149732620566
953 44727053338710539735498
954 45149252284196529396829
955 45574990006039045902778
956 46004292430461348519823
957 46437185646324385625792
958 46873695905976102189727
959 47313849626104291647638
960 47757673388593003256316
961 48205193941382516030450
962 48656438199332890391393
963 49111433245091108679046
964 49570206329961815701477
965 50032784874781670520064
966 50499196470797320691147
967 50969468880547010208394
968 51443630038745832413330
969 51921708053174639164746
970 52403731205572617580997
971 52889727952533545692514
972 53379726926405738365195
973 53873756936195694878704
974 54371846968475459567095
975 54874026188293706952590
976 55380323940090562826776
977 55890769748616172756946
978 56405393319853029518793
979 56924224541942070980174
980 57447293486112559984193
981 57974630407615757803408
982 58506265746662402760547
983 59042230129364005634722
984 59582554368677973495758
985 60127269465356573632906
986 60676406608899749267885
987 61229997178511798765898
988 61788072744061930081991
989 62350665067048702203872
990 62917806101568365376079
991 63489527995287111914182
992 64065863090417249441524
993 64646843924697308404850
994 65232503232376095749041
995 65822873945200706655062
996 66417989193408506269149
997 67017882306723093375200
998 67622586815354257986299
999 68232136451001944855290
1000 68846565147864234928330