6 0
7 0
8 1
9 1
10 3
11 4
12 8
13 11
14 19
15 26
16 40
17 54
18 79
19 104
20 146
21 190
22 257
23 330
24 436
25 552
26 715
27 896
28 1140
29 1415
30 1777
31 2184
32 2711
33 3308
34 4063
35 4922
36 5995
37 7214
38 8720
39 10435
40 12525
41 14910
42 17793
43 21076
44 25016
45 29507
46 34850
47 40941
48 48148
49 56351
50 66007
51 76995
52 89855
53 104484
54 121536
55 140903
56 163394
57 188926
58 218453
59 251946
60 290563
61 334309
62 384603
63 441531
64 506781
65 580573
66 664951
67 760256
68 868987
69 991694
70 1131355
71 1288819
72 1467695
73 1669146
74 1897568
75 2154582
76 2445457
77 2772439
78 3141904
79 3556793
80 4024863
81 4550011
82 5141549
83 5804613
84 6550480
85 7385720
86 8324020
87 9373831
88 10551620
89 11868231
90 13343578
91 14991314
92 16835578
93 18893611
94 21194467
95 23759866
96 26624921
97 29816672
98 33377585
99 37341360
100 41759113
101 46672771
102 52144003
103 58224529
104 64988801
105 72500647
106 80849601
107 90114295
108 100402570
109 111810736
110 124468677
111 138494321
112 154043670
113 171260900
114 190333514
115 211437006
116 234796713
117 260626146
118 289195465
119 320764055
120 355655931
121 394185177
122 436740226
123 483701105
124 535532623
125 592694000
126 655741392
127 725228272
128 801819753
129 886182371
130 979110272
131 1081405157
132 1194015008
133 1317902088
134 1454197282
135 1604054559
136 1768821205
137 1949879536
138 2148833915
139 2367337300
140 2607298923
141 2870693653
142 3159790796
143 3476947299
144 3824859045
145 4206334833
146 4624575015
147 5082923948
148 5585176822
149 6135311729
150 6737826525
151 7397447027
152 8119500069
153 8909594969
154 9774034141
155 10719469333
156 11753352507
157 12883562618
158 14118904459
159 15468702881
160 16943351780
161 18553877535
162 20312541871
163 22232369791
164 24327816255
165 26614254918
166 29108711897
167 31829317854
168 34796114182
169 38030463040
170 41555938520
171 45397690892
172 49583427802
173 54142735947
174 59108159805
175 64514475095
176 70399881368
177 76805223305
178 83775304553
179 91358061760
180 99606010302
181 108575365193
182 118327639788
183 128928710288
184 140450578561
185 152970387025
186 166572360592
187 181346766879
188 197392065025
189 214813809068
190 233727019786
191 254255041699
192 276532159385
193 300702404425
194 326922452845
195 355360382685
196 386198876458
197 419633944713
198 455878463823
199 495160865706
200 537729059973
201 583849094988
202 633809499088
203 687919936618
204 746516011777
205 809957925616
206 878635808512
207 952968391773
208 1033408919457
209 1120443870174
210 1214599510187
211 1316440682444
212 1426578090982
213 1545667183644
214 1674416241472
215 1813585409479
216 1963995680053
217 2126528105703
218 2302133799713
219 2491833378898
220 2696728088673
221 2917999557647
222 3156922174488
223 3414863216099
224 3693296647115
225 3993803701812
226 4318088261491
227 4667978014128
228 5045441592752
229 5452590416704
230 5891697828393
231 6365201747005
232 6875726028852
233 7426084118964
234 8019302897947
235 8658627500675
236 9347547982386
237 10089805510464
238 10889422175211
239 11750708832769
240 12678298438534
241 13677155807784
242 14752614939295
243 15910391013571
244 17156622177514
245 18497884192724
246 19941237224015
247 21494243551155
248 23165020021466
249 24962259312595
250 26895288727930
251 28974095621939
252 31209393318365
253 33612651326901
254 36196169318333
255 38973112868614
256 41957596469375
257 45164725699244
258 48610690388490
259 52312814165213
260 56289659098933
261 60561083719739
262 65148360547551
263 70074243904914
264 75363101936619
265 81040995626743
266 87135827188831
267 93677431914370
268 100697744953734
269 108230907923667
270 116313456375879
271 124984443249268
272 134285649697154
273 144261727775225
274 154960437522351
275 166432811688402
276 178733422353637
277 191920570754960
278 206056587236642
279 221208049670468
280 237446120879127
281 254846799710750
282 273491300623739
283 293466341876643
284 314864572660016
285 337784903479248
286 362332986745008
287 388621595210178
288 416771162701380
289 446910217077623
290 479175988741643
291 513714905464723
292 550683277100651
293 590247860702505
294 632586630944426
295 677889424865074
296 726358808822707
297 778210813436684
298 833675909049579
299 892999842942987
300 956444736802172
301 1024290039615805
302 1096833762462282
303 1174393562252119
304 1257308130824557
305 1345938426778417
306 1440669238000295
307 1541910580774542
308 1650099457391015
309 1765701444184546
310 1889212668271125
311 2021161609074094
312 2162111321228230
313 2312661476948952
314 2473450865643829
315 2645159707942975
316 2828512465991680
317 3024280463998753
318 3233285047364976
319 3456400548618012
320 3694557838386116
321 3948747680438191
322 4220024722390375
323 4509511289190203
324 4818401867286711
325 5147967391597790
326 5499560283601932
327 5874619293621651
328 6274675160194480
329 6701356077309757
330 7156394050560780
331 7641631067042194
332 8159026233111161
333 8710662734133073
334 9298755848389322
335 9925660794699500
336 10593881728352388
337 11306080585990206
338 12065087182349453
339 12873909175011005
340 13735743394355016
341 14653987065804485
342 15632250521149900
343 16674369831847938
344 17784421067734892
345 18966734513313814
346 20225910658898832
347 21566836192636313
348 22994701930969396
349 24515020801394948
350 26133647943816299
351 27856800924536534
352 29691082266566452
353 31643502164122694
354 33721503730196040
355 35932988511824403
356 38286344777285480
357 40790476167712111
358 43454833383066423
359 46289446345390237
360 49304959684499036
361 52512668831190318
362 55924559750524299
363 59553349432094037
364 63412530369718800
365 67516415970621656
366 71880190337973011
367 76519959180403330
368 81452805518407411
369 86696846742875684
370 92271296936754855
371 98196530806614277
372 104494153390262373
373 111187071667620005
374 118299572513694504
375 125857402887598349
376 133887856987276325
377 142419866018974300
378 151484095619060727
379 161113046319555467
380 171341162424049574
381 182204944412027472
382 193743070589231565
383 205996522815398091
384 219008722398819530
385 232825670687791547
386 247496100845708597
387 263071635020794954
388 279606953820992273
389 297159971970754472
390 315792027509487651
391 335568078057637308
392 356556911990166051
393 378831367672589420
394 402468569111374951
395 427550170785970977
396 454162620557434411
397 482397433014496033
398 512351482732494869
399 544127309377148733
400 577833444747954313
401 613584753245324600
402 651502796513710671
403 691716213276438239
404 734361125817219272
405 779581563630875660
406 827529916448308110
407 878367406644248442
408 932264594029618155
409 989401902500643674
410 1049970182398434840
411 1114171297487765166
412 1182218751318409650
413 1254338341291990659
414 1330768856164805808
415 1411762804699867742
416 1497587192232973257
417 1588524332227405630
418 1684872710687132437
419 1786947889841049052
420 1895083470143997906
421 2009632096320163839
422 2130966527752755116
423 2259480758228502036
424 2395591206685814456
425 2539737963234402002
426 2692386113527703234
427 2854027124990324243
428 3025180319515400705
429 3206394415338207691
430 3398249164341323757
431 3601357066679263736
432 3816365190726811715
433 4043957079397203137
434 4284854772707865865
435 4539820926769362043
436 4809661061080652929
437 5095225913416391105
438 5397413936329739350
439 5717173913646937195
440 6055507733271458460
441 6413473293739778267
442 6792187583304479697
443 7192829908039152412
444 7616645310366986747
445 8064948153547481253
446 8539125916340407245
447 9040643172404375747
448 9571045801669751966
449 10131965407263084795
450 10725123988453929549
451 11352338842220410232
452 12015527747373395734
453 12716714402850632519
454 13458034177843519246
455 14241740144395975241
456 15070209454125031913
457 15945950028748477011
458 16871607630353358432
459 17849973280152562360
460 18883991096265225586
461 19976766518367679896
462 21131574994685084456
463 22351871098315342855
464 23641298153662482197
465 25003698339162284647
466 26443123352783642081
467 27963845605753144657
468 29570370037112241139
469 31267446513904899910
470 33060082916199742611
471 34953558871185567589
472 36953440242642046061
473 39065594339590548925
474 41296205958055829025
475 43651794219452846289
476 46139230327749927446
477 48765756208785694110
478 51539004162747582031
479 54467017493250376535
480 57558272253553261917
481 60821700073639101003
482 64266712218973889703
483 67903224845198270023
484 71741685610655019126
485 75793101611831815182
486 80069068815566864044
487 84581802954261050309
488 89344172070838269406
489 94369730681228591467
490 99672755755035341347
491 105268284484130957971
492 111172154054855946768
493 117401043396027965080
494 123972517134658203284
495 130905071734581239250
496 138218184067425073047
497 145932362394757312132
498 154069200029761781896
499 162651431661615019638
500 171702992631387570038
501 181249081147742461537
502 191316223753395518591
503 201932344036603585014
504 213126834922575242287
505 224930634546054570736
506 237376306065875335736
507 250498121430805247358
508 264332149485516662698
509 278916348435314460683
510 294290663088792896200
511 310497126907741215363
512 327579969316332339505
513 345585728311112843205
514 364563368859430096483
515 384564407141727094595
516 405643041163892626943
517 427856287810906999912
518 451264126909765321402
519 475929652390807356867
520 501919231160747716698
521 529302669796769094914
522 558153389724079287211
523 588548611009119793725
524 620569545484100300805
525 654301599360711642512
526 689834586106488286132
527 727262949770523388195
528 766685999594691713439
529 808208156129448768394
530 851939209758406434744
531 897994591886970279712
532 946495659773106772036
533 997569995296044075992
534 1051351718721142739560
535 1107981817801998156622
536 1167608493365083302730
537 1230387521768444500117
538 1296482635474334315139
539 1366065922183523872052
540 1439318243873881171034
541 1516429676253546408886
542 1597599970082892772504
543 1683039034945157592837
544 1772967447041210063518
545 1867616981665621876488
546 1967231172071274267967
547 2072065895465443938810
548 2182389987987847262986
549 2298485889508662463661
550 2420650320252739665735
551 2549194990193388619897
552 2684447343391228998517
553 2826751338338166403200
554 2976468266666066791714
555 3133977611409237829240
556 3299677947380492682219
557 3473987884992611431137
558 3657347060302672645901
559 3850217172768765788903
560 4053083073733375516600
561 4266453907297043767934
562 4490864306854226069757
563 4726875649147118059096
564 4975077369389592694060
565 5236088339529008923712
566 5510558313502944835715
567 5799169441792272160487
568 6102637859459405576203
569 6421715350230645819268
570 6757191091172423978905
571 7109893480803989499025
572 7480692055589201159841
573 7870499497962144274149
574 8280273741256780426990
575 8711020175038912024540
576 9163793956675924512559
577 9639702433020495423883
578 10139907678550148952140
579 10665629154254287513630
580 11218146494161792794328
581 11798802424257461771480
582 12409005821280285218677
583 13050234916653528446917
584 13724040653692671330007
585 14432050203892082904680
586 15175970651147368889651
587 15957592850319139061139
588 16778795469768894030193
589 17641549224936636627602
590 18547921313433246280043
591 19500080059445487026679
592 20500299778843662797998
593 21550965873588588618263
594 22654580167826025906321
595 23813766495141112240092
596 25031276550447548621997
597 26309996016944047005204
598 27652950982795706368871
599 29063314659024820453067
600 30544414414556400167859
601 32099739141055408009298
602 33732946964902716962946
603 35447873320208924467610
604 37248539401738937468354
605 39139161013028454364982
606 41124157830226194183747
607 43208163098455814236721
608 45396033783039409596002
609 47692861194032018880419
610 50103982108377128779738
611 52634990409943940667448
612 55291749273898532414158
613 58080403917651037268379
614 61007394947162660020046
615 64079472323021355139038
616 67303709977607871409063
617 70687521110130030410088
618 74238674193609024746198
619 77965309723185269831392
620 81875957742833767036751
621 85979556182686594615766
622 90285470047324144358736
623 94803511490325100842407
624 99543960818997073457656
625 104517588467956128021909
626 109735677989351564437360
627 115210050102093833845663
628 120953087852097996947391
629 126977762929929805089332
630 133297663202454211418029
631 139927021509272475380482
632 146880745785539121199308
633 154174450566746768134194
634 161824489942500845228389
635 169847992020113001799407
636 178262894970943435496992
637 187087984726039717716654
638 196342934400429886138822
639 206048345518856423704139
640 216225791129300970719626
641 226897860883892128141451
642 238088208181151735462613
643 249821599456594567670395
644 262123965723909441411935
645 275022456461830451553725
646 288545495957923891038405
647 302722842213224088435852
648 317585648528728922197060
649 333166527887307848272707
650 349499620262674627598122
651 366620662979462021313024
652 384567064267622376101327
653 403377980146616925433167
654 423094394795200015572736
655 443759204554710258945010
656 465417305735355323207833
657 488115686386964552933257
658 511903522218569591137981
659 536832276843060080889437
660 562955806547443654532872
661 590330469781046497498100
662 619015241579760295300525
663 649071833136191856176663
664 680564816752926446179691
665 713561756407836849855956
666 748133344189414180895298
667 784353542851819024466863
668 822299734770196618194270
669 862052877568558501593216
670 903697666725299292048328
671 947322705453251761099660
672 993020682185998506853750
673 1040888555994113732701505
674 1091027750292010069273064
675 1143544355188190997165805
676 1198549338871044644072485
677 1256158768414667042455688
678 1316494040431029219268608
679 1379682121987444704135822
680 1445855802252780558451407
681 1515153955328856856227353
682 1587721814770807942939515
683 1663711260293618499175387
684 1743281117212411654838145
685 1826597469158031272154432
686 1913833984663069206984497
687 2005172258208074400756305
688 2100802166374757966374947
689 2200922239748322713993201
690 2305740051271831077529487
691 2415472621751686747229270
692 2530346843278056841637179
693 2650599921321200214942690
694 2776479836333662111035309
695 2908245825686556206887108
696 3046168886841689241546067
697 3190532302660826199264217
698 3341632189831786782367115
699 3499778071392063672489520
700 3665293474414247504810231
701 3838516553920193690129732
702 4019800744180029674863873
703 4209515438556614990423560
704 4408046699151194415655759
705 4615797997512594839964476
706 4833190987773834250082815
707 5060666313588974622340531
708 5298684450351414076880813
709 5547726584186411982858437
710 5808295529326340880308259
711 6080916685491700084230622
712 6366139037024490697841085
713 6664536195538373418163121
714 6976707487982026464280207
715 7303279092033593714587359
716 7644905220885150144284372
717 8002269359501639378657357
718 8376085554589472645702154
719 8767099760540003712177634
720 9176091243774230805639600
721 9603874047950083564593041
722 10051298522665950224023470
723 10519252918334616291628894
724 11008665050086060634581890
725 11520504033604156663719054
726 12055782095999455547033899
727 12615556464873545668484521
728 13200931338941411186706471
729 13813059943638930550612297
730 14453146675368401051380014
731 15122449338103842394901658
732 15822281476319486948888615
733 16554014808282695994418637
734 17319081764011282815635542
735 18118978132282906765698395
736 18955265821361298583884730
737 19829575738202579128757970
738 20743610791201747165676585
739 21699149021649785412528727
740 22698046869389833073304217
741 23742242578284262136724840
742 24833759747445260487797924
743 25974711034319174919351498
744 27167302016080099825331441
745 28413835215941463319781981
746 29716714301385894082926940
747 31078448461484004696016147
748 32501656970892530774062874
749 33989073948311303683827805
750 35543553317628732440759941
751 37168073980194933176606804
752 38865745207144523466488336
753 40639812260922871325824483
754 42493662255687611972951375
755 44430830266513376353419787
756 46455005697883493267157629
757 48570038922235140631521181
758 50779948199920889552362741
759 53088926892261292517857678
760 55501350980003361748434489
761 58021786899843102903088304
762 60654999712357501004270795
763 63405961615069125978965322
764 66279860815104360962085326
765 69282110776321554904693946
766 72418359856577683649424244
767 75694501351258267045368655
768 79116683960046155042421480
769 82691322694405442004689740
770 86425110244170673226516280
771 90325028822180554086638138
772 94398362506877117466845464
773 98652710103392997700744584
774 103095998544704212875732850
775 107736496855084796275565979
776 112582830699232948208731333
777 117643997541159543075168202
778 122929382438147732764462587
779 128448774495881168256839150
780 134212384012147301175361902
781 140230860337384463653263783
782 146515310481748356537100436
783 153077318499315584095409890
784 159928965681554292535031168
785 167082851593220586292946903
786 174552115985465372367399067
787 182350461622058906578659225
788 190492178056388543422264094
789 198992166398109821132691726
790 207865965110210858430356525
791 217129776878585330437758724
792 226800496598230836303023412
793 236895740521644783709040516
794 247433876617164023486188111
795 258434056186579918433766559
796 269916246793698902315323337
797 281901266557245113850765864
798 294410819864016923551129688
799 307467534560088604228542286
800 321095000680554060458319859
801 335317810780354645661781075
802 350161601931643807474897205
803 365653099455365904925426393
804 381820162457858036248892919
805 398691831245702729706551910
806 416298376695428577811040207
807 434671351657285433458983318
808 453843644475946001423445046
809 473849534713843129889356341
810 494724751166752960365891708
811 516506532264338301270120554
812 539233688952564248042506984
813 562946670158269313533502589
814 587687630940692586187041302
815 613500503438417628092529189
816 640431070725055211024182081
817 668527043690959802291988028
818 697838141073506653101292905
819 728416172762767314051788037
820 760315126515052348867358494
821 793591258211466715887517527
822 828303185804683864159995990
823 864511987102216768490566222
824 902281301540987311840722903
825 941677436113495177483603080
826 982769475612908707073021505
827 1025629397370362145935511661
828 1070332190665301313605601774
829 1116955980996181279251375274
830 1165582159406954702203262797
831 1216295517071790913230100808
832 1269184385349222644821914018
833 1324340781524502075110994556
834 1381860560468374099239129949
835 1441843572448689717420199598
836 1504393827341429403844095592
837 1569619665496602056153364080
838 1637633935525408052896633194
839 1708554179284685940159915547
840 1782502824346420579900568476
841 1859607384250515599948512901
842 1940000666851690646673844423
843 2023820991082646290086819901
844 2111212412469265282749866858
845 2202324957745826827531966508
846 2297314868932878623675065171
847 2396344857253618592352797969
848 2499584367280428273027465028
849 2607209851717485467497553537
850 2719405057242381549682927783
851 2836361321845118326750169243
852 2958277884121157211320782296
853 3085362204991898859076615196
854 3217830302345668627247747119
855 3355907099110343682965899704
856 3499826785289960948446455575
857 3649833194517167437130833425
858 3806180195696198967865353583
859 3969132100332172559872617801
860 4138964086167046950017035070
861 4315962637765405842978629741
862 4500426004719665342602604664
863 4692664678168941477579015954
864 4893001886354281313493630306
865 5101774109959573600304060517
866 5319331618018097087009036367
867 5546039025193409793436238244
868 5782275871276264803743907448
869 6028437223770282576812331343
870 6284934304474610102129644655
871 6552195141005320255196289908
872 6830665244235514496252549695
873 7120808312670286692565519427
874 7423106964813830916700671710
875 7738063500625050080454420362
876 8066200693202283931797840756
877 8408062611879951925507465773
878 8764215477967542716943436486
879 9135248554406902608599604392
880 9521775070675041962363828797
881 9924433184308801700724120264
882 10343886980482894231590617423
883 10780827511125837382453021206
884 11235973875117673413901107292
885 11710074341170550313367500486
886 12203907515057135261551987668
887 12718283552913518643857625608
888 13254045422412020627864462131
889 13812070213665851045679159531
890 14393270501801555281540437804
891 14998595763206940927410672210
892 15629033847541785095576291324
893 16285612507676008986024637011
894 16969400989805658957852508079
895 17681511686080476296068731947
896 18423101852168994119708593232
897 19195375392277063150903480283
898 19999584714234858053647636459
899 20837032657364398706419155631
900 21709074495946291170667893143
901 22617120021208931739721192159
902 23562635704878174200326102745
903 24547146947438131903577957307
904 25572240414377237432987568415
905 26639566463815107138968679264
906 27750841669038556766067069317
907 28907851439605958564751972949
908 30112452744821978912787311841
909 31366576943525715884232710294
910 32672232724288908573326699224
911 34031509160272776813748588691
912 35446578883157316048873430758
913 36919701380720493084791829445
914 38453226422822538417366114040
915 40049597620726775422176731452
916 41711356124879595082236513558
917 43441144466462008957695755101
918 45241710548230803671219669112
919 47115911790371750648791294424
920 49066719437308415638230221818
921 51097223031630252821985913819
922 53210635061541417058398576919
923 55410295788468763323901201382
924 57699678261723152282602832710
925 60082393527363385128926856434
926 62562196038686976797105249539
927 65142989276046717394417098393
928 67828831583987527150963071363
929 70623942233993856717509379219
930 73532707721455648530146803928
931 76559688305779205266431679132
932 79709624802910936015954424784
933 82987445639884559508648268757
934 86398274181369602836496498502
935 89947436338567741088323640324
936 93640468471198320999639783903
937 97483125593711171122041521326
938 101481389897289181203275003604
939 105641479599630043478744878277
940 109969858134952705126986509899
941 114473243697133394495693015207
942 119158619149366371251885024724
943 124033242314238685801224893902
944 129104656658635178952675423096
945 134380702388421506060096750197
946 139869527968419285596922422747
947 145579602083759230330551496228
948 151519726059306715328919358829
949 157699046754469191541634129864
950 164127069951348852960573081056
951 170813674254865326710922955838
952 177769125524175908669933807597
953 185004091855432081016378603152
954 192529659136666150442974834342
955 200357347196366609695190109190
956 208499126568112133577224323845
957 216967435894456402456931709220
958 225775199994127598792808764550
959 234935848617490479587526640162
960 244463335916155362979131166976
961 254372160653568768118008647003
962 264677387184426427016494888522
963 275394667231771032429046561664
964 286540262491717716761644497027
965 298131068096848404485914066534
966 310184636970476940534640898325
967 322719205105167186799465951879
968 335753717800133042672615244923
969 349307856893417827203752166612
970 363402069026089528352573809762
971 378057594977051587439665363319
972 393296500108507015045144637997
973 409141705963578437840684835159
974 425617023059131108905885003585
975 442747184918419821763255484510
976 460557883389839174424083087423
977 479075805299747646022053407621
978 498328670489116856400647972861
979 518345271285574086939703627839
980 539155513464318379871659736852
981 560790458753342136029739708036
982 583282368940443274021658470362
983 606664751641609378806522181590
984 630972407792559576879165482684
985 656241480927481581732372086484
986 682509508311367829019679403377
987 709815473994773010205315632939
988 738199863862355746796470760712
989 767704722749164377424775389128
990 798373713701353858658997799628
991 830252179460809883777652537656
992 863387206256083492257114108783
993 897827689985034388042924157777
994 933624404877723008799867720691
995 970830074731307147309172211362
996 1009499446812070961344451176913
997 1049689368523166826602420689557
998 1091458866940269402286281180693
999 1134869231321047951893917238906
1000 1179984098698246617515470202607