0 0
1 0
2 0
3 18
4 2593
5 39979
6 281514
7 1301950
8 4618099
9 13628193
10 35115244
11 81502564
12 174076485
13 347418199
14 655313518
15 1178436234
16 2034127639
17 3388621645
18 5472091824
19 8596923568
20 13179641449
21 19766948739
22 29066362930
23 41981957974
24 59655750843
25 83515296889
26 115328085364
27 157263353340
28 211961963149
29 282615015343
30 373051896054
31 487838484514
32 632386273375
33 813073181349
34 1037376864568
35 1314021359944
36 1653137920689
37 2066440931035
38 2567419814074
39 3171547873518
40 3896509037059
41 4762443495889
42 5792213261820
43 7011688690324
44 8450057044693
45 10140154203399
46 12118820639614
47 14427282828730
48 17111561266599
49 20222906308093
50 23818263062464
51 27960766608864
52 32720268822265
53 38173898126899
54 44406653521218
55 51512034245254
56 59592706488139
57 68761208560425
58 79140695982724
59 90865727969068
60 104083096810269
61 118952701689439
62 135648468488710
63 154359317173074
64 175290178364143
65 198663060743509
66 224718170952264
67 253715087680120
68 285933991664449
69 321676953346443
70 361269279958474
71 405060923843614
72 453427953835155
73 506774091550849
74 565532314483468
75 630166527796164
76 701173306757989
77 779083711781815
78 864465178053774
79 957923481770218
80 1060104785025079
81 1171697761417389
82 1293435804475600
83 1426099321022224
84 1570518111629193
85 1727573840341219
86 1898202595871314
87 2083397546499510
88 2284211690932699
89 2501760707410393
90 2737225903368084
91 2991857267996764
92 3266976630064045
93 3563980923389199
94 3884345562391318
95 4229627930156674
96 4601470981498239
97 5001606963507205
98 5431861256123224
99 5894156335276968
100 6390515861185489
101 6923068894407739
102 7494054242294490
103 8105824938493774
104 8760852858199843
105 9461733471860529
106 10211190740084764
107 11012082152518900
108 11867403913487349
109 12780296277219943
110 13754049035515294
111 14792107160716314
112 15898076606900935
113 17075730272217949
114 18329014125324768
115 19662053498910784
116 21079159553316889
117 22584835913288595
118 24183785480927074
119 25880917427929318
120 27681354370235499
121 29590439728228489
122 31613745275657380
123 33757078880483724
124 36026492440876093
125 38428290019605439
126 40969036180120614
127 43655564527610290
128 46494986458384399
129 49494700120935093
130 52662399592064104
131 56006084271490264
132 59534068498377825
133 63254991393253099
134 67177826928803818
135 71311894233082494
136 75666868128661939
137 80252789911317985
138 85080078371841324
139 90159541064607268
140 95502385826559109
141 101120232550287639
142 107025125214916270
143 113229544178528074
144 119746418735897943
145 126589139945319949
146 133771573728346864
147 141308074246285680
148 149213497557319849
149 157503215558155843
150 166193130214118514
151 175299688081646614
152 184839895127166715
153 194831331846350649
154 205292168687788468
155 216241181785135804
156 227697769001821389
157 239681966292427375
158 252214464384881974
159 265316625787630818
160 279010502125980319
161 293318851811833189
162 308265158051063160
163 323873647192802824
164 340169307424945393
165 357177907820188059
166 374926017736971514
167 393441026579697070
168 412751163922629699
169 432885520001922193
170 453874066580222524
171 475747678188353364
172 498538153748579605
173 522278238584006599
174 547001646818678718
175 572743084172974714
176 599538271158923239
177 627423966680088765
178 656437992040705024
179 686619255368759968
180 718007776457763129
181 750644712031953139
182 784572381439730050
183 819834292780123974
184 856475169467138443
185 894540977236833769
186 934078951602042564
187 975137625759636460
188 1017766858955289949
189 1062017865310714143
190 1107943243118360134
191 1155597004608618514
192 1205034606194568495
193 1256312979199356949
194 1309490561071314568
195 1364627327091943224
196 1421784822581935489
197 1481026195610414155
198 1542416230212606474
199 1606021380121194718
200 1671909803016611539
201 1740151395301575489
202 1810817827405188940
203 1883982579621947524
204 1959720978491037093
205 2038110233721321079
206 2119229475667448014
207 2203159793362535850
208 2289984273112916599
209 2379788037660451693
210 2472658285917955344
211 2568684333283290064
212 2667957652537725385
213 2770571915334177699
214 2876623034280976018
215 2986209205626825334
216 3099430952552666139
217 3216391169076155545
218 3337195164574522324
219 3461950708931575068
220 3590768078314669549
221 3723760101587468239
222 3861042207364351830
223 4002732471712369474
224 4148951666506641343
225 4299823308445153989
226 4455473708728915864
227 4616032023413467240
228 4781630304437765649
229 4952403551336494843
230 5128489763641872154
231 5310029993981056014
232 5497168401875282275
233 5690052308246884849
234 5888832250640383068
235 6093662039163845044
236 6304698813156763189
237 6522103098590704935
238 6746038866209028574
239 6976673590411981018
240 7214178308893521159
241 7458727683036239389
242 7710500059070770720
243 7969677530006125824
244 8236445998337391193
245 8510995239537276499
246 8793518966338014114
247 9084214893810142630
248 9383284805244733099
249 9690934618845643593
250 10007374455238414564
251 10332818705802444364
252 10667486101833111165
253 11011599784540534399
254 11365387375891695718
255 11729081050302666354
256 12102917607187714639
257 12487138544372094325
258 12881990132375341224
259 13287723489571932568
260 13704594658236190369
261 14132864681478336939
262 14572799681078637610
263 15024670936226592574
264 15488754963172166643
265 15965333595796072609
266 16454694067106150764
267 16957129091666914020
268 17472936948969354949
269 18002421567748137943
270 18545892611253326574
271 19103665563483823114
272 19676061816389724055
273 20263408758050822349
274 20866039861838513968
275 21484294776568393264
276 22118519417650848489
277 22769066059246995715
278 23436293427437316274
279 24120566794410389718
280 24822258073679141179
281 25541745916332048889
282 26279415808326784500
283 27035660168833785724
284 27810878449637287693
285 28605477235601366319
286 29419870346208573814
287 30254478938178773410
288 31109731609175807199
289 31986064502609657893
290 32883921413541792184
291 33803753895701400264
292 34746021369620272945
293 35711191231894084699
294 36699738965577877818
295 37712148251723569774
296 38748911082067332739
297 39810527872874721105
298 40897507579951449724
299 42010367814827752468
300 43149634962124277589
301 44315844298107503239
302 45509540110442683390
303 46731275819152361274
304 47981614098788514343
305 49261127001826421629
306 50570396083288371264
307 51910012526605352800
308 53280577270724905849
309 54682701138473323443
310 56117004966180435394
311 57584119734575223814
312 59084686700960549835
313 60619357532675297449
314 62188794441852267268
315 63793670321480179884
316 65434668882778175389
317 67112484793891222495
318 68827823819914877574
319 70581402964257860818
320 72373950611350943599
321 74206206670710667989
322 76078922722366446280
323 77992862163659615224
324 79948800357423046593
325 81947524781549942539
326 83989835179960471114
327 86076543714974924190
328 88208475121102106899
329 90386466860251694593
330 92611369278379320204
331 94884045763573181764
332 97205372905590986725
333 99576240656856076599
334 101997552494921602318
335 104470225586411647594
336 106995190952448224439
337 109573393635573091885
338 112205792868173375824
339 114893362242419994768
340 117637089881727923209
341 120437978613747351139
342 123297046144894825170
343 126215325236433483574
344 129193863882111524443
345 132233725487368073049
346 135335989050115641364
347 138501749343108399580
348 141732117097905506349
349 145028219190438771343
350 148391198828193950614
351 151822215739015002114
352 155322446361540655615
353 158893084037282678149
354 162535339204355242968
355 166250439592864836904
356 170039630421970167889
357 173904174598621561275
358 177845352917989360474
359 181864464265590874318
360 185962825821125440419
361 190141773264027200689
362 194402660980745212060
363 198746862273760542324
364 203175769572350027893
365 207690794645106397159
366 212293368814224490014
367 216984943171563330970
368 221766988796493840199
369 226640996975541993693
370 231608479423837270624
371 236670968508376252864
372 241830017473111268505
373 247087200665873998099
374 252444113767143989218
375 257902374020672051814
376 263463620465968533739
377 269129514172666502665
378 274901738476769887524
379 280781999218796659468
380 286772024983827159229
381 292873567343467704639
382 299088401099739638950
383 305418324530904007474
384 311865159639232076943
385 318430752400731938869
386 325116973016841465064
387 331925716168097910360
388 338858901269794484449
389 345918472729634241643
390 353106400207391664234
391 360424678876592342014
392 367875329688221177395
393 375460399636469572449
394 383181962026532081068
395 391042116744463036324
396 399042990529103689989
397 407186737246090428055
398 415475538163954652974
399 423911602232324950218
400 432497166362242183639
401 441234495708598190989
402 450125883954708777840
403 459173653599031735024
404 468380156244040631593
405 477747772887265162179
406 487278914214508854514
407 496976020895254969750
408 506841563880271455099
409 516878044701425835193
410 527087995773720955444
411 537473980699562517564
412 548038594575269374285
413 558784464299837577199
414 569714248885969198518
415 580830639773376974434
416 592136361144375844639
417 603634170241772489445
418 615326857689063992824
419 627217247812956786568
420 639308198968217057649
421 651602603864863827739
422 664103389897715940730
423 676813519478304220974
424 689735990369160091843
425 702873836020491971089
426 716230125909260786364
427 729807965880665981140
428 743610498492053408149
429 757640903359256534343
430 771902397505382408254
431 786398235712053867514
432 801131710873119491175
433 816106154350842828349
434 831324936334582461568
435 846791466201974490144
436 862509192882629045689
437 878481605224352478835
438 894712232361906883074
439 911204644088318648518
440 927962451228747765259
441 944989306016929622889
442 962288902474201079620
443 979864976791122601324
444 997721307711708297693
445 1015861716920275709599
446 1034290069430927228614
447 1053010273979675056530
448 1072026283419221639599
449 1091342095116407539093
450 1110961751352338726664
451 1130889339725205319864
452 1151128993555803800065
453 1171684892295774781899
454 1192561261938568430218
455 1213762375433149647454
456 1235292553100455181139
457 1257156163052614828225
458 1279357621614948939724
459 1301901393750754456068
460 1324791993488891730469
461 1348033984354184424439
462 1371631979800644786510
463 1395590643647536652074
464 1419914690518288529143
465 1444608886282269161709
466 1469678048499437989264
467 1495127046867882947920
468 1520960803674258085449
469 1547184294247133489443
470 1573802547413270054674
471 1600820645956831642614
472 1628243727081547212955
473 1656076982875835533849
474 1684325660780905104468
475 1712995064061841950364
476 1742090552281697978989
477 1771617541778592609615
478 1801581506145840418774
479 1831987976715117569218
480 1862842543042679817279
481 1894150853398644920389
482 1925918615259352293400
483 1958151595802812789224
484 1990855622407261506193
485 2024036583152826551419
486 2057700427326326716314
487 2091853165929211047310
488 2126500872188653321699
489 2161649682071814465393
490 2197305794803285976284
491 2233475473385727443764
492 2270165045123711281845
493 2307380902150787820199
494 2345129501959783924318
495 2383417367936348342874
496 2422251089895757007239
497 2461637324622991535005
498 2501582796416104216224
499 2542094297632882787968
500 2583178689240828329689
501 2624842901370459638739
502 2667093933871957472290
503 2709938856875162068774
504 2753384811352937388843
505 2797439009687915542729
506 2842108736242634897764
507 2887401347933085386700
508 2933324274805674564349
509 2979885020617627986943
510 3027091163420837515494
511 3074950356149171171314
512 3123470327209258198735
513 3172658881074763016949
514 3222523898884161769768
515 3273073339042035208984
516 3324315237823891673889
517 3376257709984533956395
518 3428908949369983868074
519 3482277229532978352318
520 3536370904352051011699
521 3591198408654212947489
522 3646768258841246835180
523 3703089053519628186724
524 3760169474134087777093
525 3818018285604829239639
526 3876644336968415861614
527 3936056562022340638090
528 3996263979973293669399
529 4057275696089141014093
530 4119100902354629136304
531 4181748878130829113264
532 4245228990818334795625
533 4309550696524229140099
534 4374723540732832960818
535 4440757158980250372694
536 4507661277532725226939
537 4575445714068822865785
538 4644120378365451550324
539 4713695272987737942268
540 4784180493982771047309
541 4855586231577229054639
542 4927922770878903534070
543 5001200492582135479074
544 5075429873677177710943
545 5150621488163498186149
546 5226786007767038775864
547 5303934202661444113480
548 5382076942193275132849
549 5461225195611221946843
550 5541390032799330742714
551 5622582625014259397614
552 5704814245626576544515
553 5788096270866118845649
554 5872440180571421257468
555 5957857558943235098004
556 6044360095302148754389
557 6131959584850325895175
558 6220667929437376078974
559 6310497138330372677818
560 6401459328988033060519
561 6493566727839076008189
562 6586831671064771360960
563 6681266605385696921824
564 6776884088852717670393
565 6873696791642202366259
566 6971717496855492648514
567 7070959101322639764870
568 7171434616410424090699
569 7273157168834672625193
570 7376140001476889678724
571 7480396474205215992364
572 7585940064699731557405
573 7692784369282117429599
574 7800943103749691859718
575 7910430104213836088914
576 8021259327942825184239
577 8133444854209079316565
578 8247000885140850910024
579 8361941746578363118968
580 8478281888934415115329
581 8596035888059469696139
582 8715218446111238747850
583 8835844392428782130974
584 8957928684411135575443
585 9081486408400483203969
586 9206532780569890327564
587 9333083147815612184260
588 9461152988653994318949
589 9590757914122980329143
590 9721913668688242728334
591 9854636131153952705514
592 9988941315578204586295
593 10124845372193110827949
594 10262364588329583407568
595 10401515389346817489424
596 10542314339566493284489
597 10684778143211712041955
598 10828923645350682139474
599 10974767832845171265718
600 11122327835303740715739
601 11271620926039777846489
602 11422664523034342766740
603 11575476189903845362524
604 11730073636872568786093
605 11886474721750055563279
606 12044697450913372501014
607 12204759980294270603650
608 12366680616371256233599
609 12530477817166589778693
610 12696170193248228115544
611 12863776508736727185064
612 13033315682317121023185
613 13204806788255793616699
614 13378269057422359981018
615 13553721878316572883534
616 13731184798100271663139
617 13910677523634389623345
618 14092219922521036503324
619 14275832024150672558068
620 14461534020754390805749
621 14649346268461324027239
622 14839289288361193129630
623 15031383767572013512474
624 15225650560312976102343
625 15422110688982519748189
626 15620785345241611696864
627 15821695891102252895040
628 16024863860021224890649
629 16230310957999095133843
630 16438059064684497504354
631 16648130234483704919014
632 16860546697675510900075
633 17075330861531437011849
634 17292505311441283100068
635 17512092812044037295244
636 17734116308364162768189
637 17958598926953278252735
638 18185563977037249377574
639 18415034951668707876018
640 18647035528885015769359
641 18881589572871691646389
642 19118721135131316188520
643 19358454455657934116824
644 19600813964116969764193
645 19845824281030673502699
646 20093510218969116283114
647 20343896783746749570430
648 20597009175624547986099
649 20852872790517751994593
650 21111513221209227998764
651 21372956258568463235364
652 21637227892776212888965
653 21904354314554816869399
654 22174361916404203724718
655 22447277293843599188554
656 22723127246658956887639
657 23001938780156128762125
658 23283739106419792778224
659 23568555645578155539568
660 23856416027073447430569
661 24147348090938227951939
662 24441379889077518935410
663 24738539686556783351574
664 25038855962895767451643
665 25342357413368224010809
666 25649072950307534467764
667 25959031704418247781820
668 26272263026093553855949
669 26588796486738709400943
670 26908661880100434142774
671 27231889223602295302114
672 27558508759686098301855
673 27888550957159301685349
674 28222046512548474254968
675 28559026351458812467464
676 28899521629939736149489
677 29243563735856580623515
678 29591184290268403361274
679 29942415148811923308718
680 30297288403091611053379
681 30655836382075948031889
682 31018091653499873002300
683 31384087025273434032724
684 31753855546896664284693
685 32127430510880699896519
686 32504845454175158298814
687 32886134159601795321210
688 33271330657294459476199
689 33660469226145361832893
690 34053584395257679920384
691 34450710945404514127264
692 34851883910494215090745
693 35257138579042100595699
694 35666510495648580530818
695 36080035462483708475974
696 36497749540778178521739
697 36919689052320785948905
698 37345890580962370422724
699 37776390974126260383468
700 38211227344325237341789
701 38650437070685038814239
702 39094057800474418661190
703 39542127450641783616274
704 39994684209358424823343
705 40451766537568363223829
706 40913413170544827664264
707 41379663119453384620600
708 41850555672921738462849
709 42326130398616221210443
710 42806427144824990755594
711 43291486042047956558814
712 43781347504593451847635
713 44276052232181671376449
714 44775641211554893832268
715 45280155718094507998084
716 45789637317444861812389
717 46304127867143953490295
718 46823669518260983898574
719 47348304717040789403818
720 47878076206555174439799
721 48413027028361163066989
722 48953200524166188824080
723 49498640337500242198224
724 50049390415394995067593
725 50605495010069921496739
726 51166998680625434292114
727 51733946294743056751990
728 52306383030392649071899
729 52884354377546708893593
730 53467906139901765512404
731 54057084436606887284764
732 54651935703999321804525
733 55252506697347288443599
734 55858844492599942879318
735 56470996488144533257794
736 57089010406570767669439
737 57712934296442412639685
738 58342816534076142364824
739 58978705825327658449768
740 59620651207385099931409
741 60268702050569763398139
742 60922908060144153042970
743 61583319278127380514574
744 62249986085117934457443
745 62922959202123839659249
746 63602289692400225750364
747 64288028963294325427380
748 64980228768097922199349
749 65678941207907267682343
750 66384218733490488494814
751 67096114147162502833114
752 67814680604667466833415
753 68539971617068770853149
754 69272041052646605831968
755 70010943138803119919104
756 70756732463975185580889
757 71509463979554797429075
758 72269193001817121037474
759 73035975213856213041318
760 73809866667528432840619
761 74590923785403566255689
762 75379203362723681509860
763 76174762569369737941324
764 76977658951835967872893
765 77787950435212052095359
766 78605695325173109447014
767 79430952309977520998770
768 80263780462472609381199
769 81104239242108193816693
770 81952388496958041446824
771 82808288465749235571864
772 83671999779899481446305
773 84543583465562370301099
774 85423100945680622290218
775 86310614042047329086014
776 87206184977375216874739
777 88109876377373950530465
778 89021751272835499772524
779 89941873101727588138468
780 90870305711295245631429
781 91807113360170485927639
782 92752360720490129056750
783 93706112880021790494474
784 94668435344298057633943
785 95639394038758874629069
786 96619055310902156630064
787 97607485932442654458160
788 98604753101479090793449
789 99610924444669588976643
790 100626068019415415552434
791 101650252316053057709014
792 102683546260054656795195
793 103726019214236819123449
794 104777740980977825294068
795 105838781804443259302524
796 106909212372820078718989
797 107989103820559147255855
798 109078527730626251065974
799 110177556136761620141218
800 111286261525747976207839
801 112404716839687128541989
802 113532995478285139155640
803 114671171301146078830024
804 115819318630074395500593
805 116977512251385916524379
806 118145827418227506387514
807 119324339852905401437550
808 120513125749222243252099
809 121712261774822832282193
810 122921825073548623435644
811 124141893267800985292564
812 125372544460913244672085
813 126613857239531538296199
814 127865910676004493323518
815 129128784330781758552634
816 130402558254821408121639
817 131687312992006239557245
818 132983129581568988053824
819 134290089560526478889568
820 135608274966122739913849
821 136937768338281096066739
822 138278652722065267918530
823 139631011670149496243974
824 140994929245297714672843
825 142370490022851792485289
826 143757779093228869647364
827 145156882064427806208940
828 146567885064544768213149
829 147990874744297972293343
830 149425938279561611160454
831 150873163373908982210514
832 152332638261164841508975
833 153804451707967005435349
834 155288693016337222298568
835 156785452026261336260344
836 158294819118278765930689
837 159816885216081320026635
838 161351741789121372512074
839 162899480855229419663518
840 164460194983241041533459
841 166033977295633290309889
842 167620921471170528097420
843 169221121747559736672324
844 170834672924115321790693
845 172461670364433434655799
846 174102209999075833177614
847 175756388328263305684330
848 177424302424578679772599
849 179106049935679439010093
850 180801729087019970230864
851 182511438684583464190864
852 184235278117623492377865
853 185973347361415282796899
854 187725746980016717579218
855 189492578129039075289654
856 191273942558427540834139
857 193069942615251505896025
858 194880681246504682856724
859 196706262001915055183068
860 198546789036764687290669
861 200402367114719416919439
862 202273101610668453084310
863 204159098513573902691074
864 206060464429330248934143
865 207977306583633804619909
866 209909732824862163586264
867 211857851626963673415720
868 213821772092356952666449
869 215801603954840475872443
870 217797457582512249590874
871 219809443980699602801614
872 221837674794899114990755
873 223882262313726705276849
874 225943319471877905965468
875 228020959853098343944564
876 230115297693164453359989
877 232226447882874443037415
878 234354525971049542143774
879 236499648167545547608218
880 238661931346274696849479
881 240841493048237889383389
882 243038451484567280911200
883 245252925539579273516224
884 247485034773837925623193
885 249734899427228805401619
886 252002640422043311321314
887 254288379366073483595110
888 256592238555717330270699
889 258914340979094691760393
890 261254810319173667624484
891 263613770956907629450764
892 265991347974382843699645
893 268387667157976728411199
894 270802855001526767697318
895 273237038709510107969074
896 275690346200233859876239
897 278162906109036129962805
898 280654847791497806069224
899 283166301326665120538968
900 285697397520283015313889
901 288248267908039333029739
902 290819044758819858250090
903 293409861077974233003774
904 296020850610592770817843
905 298652147844794193464929
906 301303888015024314670764
907 303976207105365695054500
908 306669241852858292601349
909 309383129750831132993943
910 312118009052245024155694
911 314874018773046339386314
912 317651298695531893496535
913 320449989371724936375949
914 323270232126762288454768
915 326112169062292642547184
916 328975943059886056590889
917 331861697784454661824195
918 334769577687684610969074
919 337699728011479291015318
920 340652294791413825227899
921 343627424860200889026489
922 346625265851167864412980
923 349645966201745357649724
924 352689675156967104918093
925 355756542772981290713839
926 358846719920573303762614
927 361960358288699955265890
928 365097610388035184314399
929 368258629554527275333093
930 371443569952967612448504
931 374652586580570995696264
932 377885835270567544013425
933 381143472695806209987099
934 384425656372369931357818
935 387732544663202444302894
936 391064296781746783551939
937 394421072795595494413585
938 397803033630152581819324
939 401210341072307221517268
940 404643157774119258575509
941 408101647256516518381639
942 411585973913003955351870
943 415096303013384664590074
944 418632800707492781763943
945 422195634028938296492349
946 425784970898863804564864
947 429400980129713224341280
948 433043831429012502705849
949 436713695403162335977843
950 440410743561242931206914
951 444135148318830833308614
952 447887083001827843522315
953 451666721850302054700649
954 455474240022341028966468
955 459309813597917143300204
956 463173619582765128647389
957 467065835912271828162975
958 470986641455378200235974
959 474936216018493591964818
960 478914740349422308780719
961 482922396141302505943189
962 486959366036557427658760
963 491025833630859019600824
964 495121983477103940635393
965 499248001089401999584459
966 503404072947077042885514
967 507590386498680319032670
968 511807130166016345711699
969 516054493348181305568193
970 520332666425613996574924
971 524641840764159362991364
972 528982208719144632935205
973 533353963639468088612599
974 537757299871700495280718
975 542192412764199215043114
976 546659498671235031605239
977 551158754957131712144365
978 555690380000418332475024
979 560254573197994391717968
980 564851534969307742707529
981 569481466760545364399139
982 574144571048837002565650
983 578841051346471705097974
984 583571112205127278252443
985 588334959220112690214169
986 593132799034623448372564
987 597964839344009976732060
988 602831288900059019907949
989 607732357515288100184143
990 612668256067253054136534
991 617639196502868675352514
992 622645391842742489804095
993 627687056185521690458949
994 632764404712253257740568
995 637877653690757292475624
996 643027020480013587993489
997 648212723534561468069755
998 653434982408912917432474
999 658694017761979031576718
1000 663990051361509812659939