6 1
7 0
8 1
9 1
10 2
11 2
12 5
13 5
14 8
15 10
16 15
17 18
18 28
19 33
20 47
21 58
22 79
23 97
24 132
25 161
26 212
27 262
28 337
29 414
30 531
31 648
32 818
33 1001
34 1249
35 1519
36 1887
37 2285
38 2812
39 3401
40 4155
41 5004
42 6086
43 7301
44 8827
45 10565
46 12708
47 15155
48 18162
49 21587
50 25757
51 30539
52 36296
53 42904
54 50832
55 59915
56 70744
57 83186
58 97916
59 114834
60 134805
61 157706
62 184619
63 215504
64 251629
65 293054
66 341382
67 396717
68 461061
69 534722
70 620078
71 717695
72 830564
73 959463
74 1108118
75 1277774
76 1472919
77 1695381
78 1950783
79 2241551
80 2574675
81 2953595
82 3386798
83 3878994
84 4440770
85 5078256
86 5804589
87 6628003
88 7564547
89 8625087
90 9829574
91 11191940
92 12736899
93 14482628
94 16459391
95 18690652
96 21213915
97 24058930
98 27272031
99 30891308
100 34973559
101 39567195
102 44742365
103 50559897
104 57106227
105 64458179
106 72721656
107 81993197
108 92403161
109 104071918
110 117159609
111 131816719
112 148239154
113 166614347
114 187182618
115 210176110
116 235889136
117 264609558
118 296696647
119 332506317
120 372477805
121 417049353
122 466757125
123 522140913
124 583853553
125 652558332
126 729050670
127 814143031
128 908803229
129 1014026231
130 1130987167
131 1260902090
132 1405198025
133 1565357499
134 1743111212
135 1940265605
136 2158916015
137 2401259808
138 2669833168
139 2967303477
140 3296736863
141 3661368969
142 4064900993
143 4511251992
144 5004887701
145 5550546684
146 6153611081
147 6819805693
148 7555608469
149 8367926407
150 9264551573
151 10253804781
152 11345048878
153 12548299290
154 13874792712
155 15336569586
156 16947106101
157 18720857922
158 20673970814
159 22823784990
160 25189623265
161 27792262646
162 30654810942
163 33802133460
164 37261837988
165 41063656679
166 45240539876
167 49828002160
168 54865340212
169 60394929594
170 66463592891
171 73121848813
172 80425433889
173 88434516294
174 97215392375
175 106839651228
176 117386081040
177 128939788634
178 141594323588
179 155450770589
180 170620121364
181 187222326471
182 205388962134
183 225262250688
184 246998037869
185 270764807753
186 296747013475
187 325144076305
188 356174133919
189 390073040986
190 427098562826
191 467529415941
192 511669968675
193 559849318311
194 612426587056
195 669790066825
196 732363157592
197 800603637457
198 875010332574
199 956122522617
200 1044527465438
201 1140859991090
202 1245810958049
203 1360127123162
204 1484620659258
205 1620169334943
206 1767727267007
207 1928325498731
208 2103084109750
209 2293213325509
210 2500027174485
211 2724945203392
212 2969507928113
213 3235379298750
214 3524364137038
215 3838411553448
216 4179634649812
217 4550315029031
218 4952925116054
219 5390133990875
220 5864832626674
221 6380141354128
222 6939438426945
223 7546369363791
224 8204879350450
225 8919224823290
226 9694010167021
227 10534202008246
228 11445170813887
229 12432708306428
230 13503074701345
231 14663019812093
232 15919836625798
233 17281386808644
234 18756161512797
235 20353311950263
236 22082718505647
237 23955027255780
238 25981728446836
239 28175200034803
240 30548796845141
241 33116902193817
242 35895029298075
243 38899882322441
244 42149471633469
245 45663185890609
246 49461923090448
247 53568175356466
248 58006178065850
249 62802009382498
250 67983759851687
251 73581649108743
252 79628218809862
253 86158469064245
254 93210078056145
255 100823561289226
256 109042521455800
257 117913834130839
258 127487932112016
259 137819021447192
260 148965405154477
261 160989734221536
262 173959375984630
263 187946705519527
264 203029524888111
265 219291400788665
266 236822141849595
267 255718189467631
268 276083160955499
269 298028301610804
270 321673102827354
271 347145824194962
272 374584197062863
273 404136026967396
274 435959994151140
275 470226348209938
276 507117818905123
277 546830416141694
278 589574466374887
279 635575533152546
280 685075596008140
281 738334109083304
282 795629341990253
283 857259595939561
284 923544728855934
285 994827551448061
286 1071475561300731
287 1153882544595499
288 1242470547571606
289 1337691712526528
290 1440030519035821
291 1550005887148550
292 1668173724434022
293 1795129333972370
294 1931510308502170
295 2077999285205554
296 2235327233936579
297 2404276606899635
298 2585685073416099
299 2780449119302594
300 2989528288023951
301 3213949291119691
302 3454810823732348
303 3713288256115146
304 3990639099599640
305 4288208358806656
306 4607434734612752
307 4949856726321371
308 5317119669791823
309 5710982691184180
310 6133326690222512
311 6586162260818436
312 7071638744339115
313 7592053246487361
314 8149860901965972
315 8747685134561287
316 9388329291744615
317 10074788314417889
318 10810261921126841
319 11598167874348170
320 12442156917475115
321 13346127849471272
322 14314244442551399
323 15350952564786953
324 16460999336349984
325 17649452569110072
326 18921722452643171
327 20283583615232329
328 21741199666416089
329 23301148223217069
330 24970448678378895
331 26756590577923981
332 28667565031450721
333 30711896877192640
334 32898680201625152
335 35237614784041059
336 37739046252585500
337 40414007360769168
338 43274263373823134
339 46332358800324694
340 49601668675238600
341 53096451448782687
342 56831906916966937
343 60824236055796973
344 65090706444350704
345 69649719932202272
346 74520886502942966
347 79725100774098333
348 85284625367893579
349 91223177364840119
350 97566022381248736
351 104340072238120021
352 111573991090423684
353 119298305729733550
354 127545525277374481
355 136350265711528480
356 145749384822849909
357 155782122754073977
358 166490254121912441
359 177918246577462612
360 190113432232542275
361 203126186491928600
362 217010121183851409
363 231822286191691225
364 247623386976906740
365 264478011846552609
366 282454876884962438
367 301627082034442832
368 322072386818098071
369 343873498798015583
370 367118383876263069
371 391900591126682552
372 418319601919382070
373 446481195599980103
374 476497842194172225
375 508489113948511941
376 542582126937594744
377 578912004083093301
378 617622371625075081
379 658865879903561970
380 702804761368057911
381 749611416158596649
382 799469039117188129
383 852572278044600686
384 909127938066542564
385 969355721372914406
386 1033489018282632640
387 1101775738318650328
388 1174479198414404163
389 1251879056344321276
390 1334272307749575793
391 1421974334237727410
392 1515320022281164167
393 1614664939751734459
394 1720386591271538474
395 1832885738566164759
396 1952587808558740531
397 2079944374720585402
398 2215434736105142776
399 2359567578885955309
400 2512882746641962006
401 2675953103511867210
402 2849386518409367522
403 3033827953708179465
404 3229961688700470877
405 3438513660506353646
406 3660253955012930457
407 3895999429795191137
408 4146616504041006921
409 4413024096703392768
410 4696196750552254419
411 4997167922612144289
412 5317033481516232921
413 5656955391548085100
414 6018165626976310601
415 6401970295751422953
416 6809754019506340324
417 7242984548238173151
418 7703217660215435206
419 8192102324842489188
420 8711386182907443366
421 9262921321337774407
422 9848670401105010969
423 10470713114834047609
424 11131253037315733170
425 11832624844991394134
426 12577301972526236393
427 13367904682130245874
428 14207208619087713308
429 15098153828825425147
430 16043854314765984039
431 17047608112101945047
432 18112907962990322429
433 19243452568242382646
434 20443158507808136150
435 21716172805213859842
436 23066886235622460290
437 24499947352967954072
438 26020277343812024799
439 27633085683882351406
440 29343886713623362812
441 31158517109462328735
442 33083154376544226974
443 35124336340697890893
444 37288981775601251976
445 39584412144299891919
446 42018374602172082295
447 44599066242250071404
448 47335159742078793408
449 50235830395243803463
450 53310784699871014950
451 56570290489948494880
452 60025208796075893785
453 63687027424755775660
454 67567896458390638677
455 71680665669039581943
456 76038924065008433360
457 80657041567992738243
458 85550213058294406195
459 90734504791295989057
460 96226903442800668313
461 102045367792851653845
462 108208883327497875276
463 114737519775592914248
464 121652491883957030061
465 128976223456612777900
466 136732414987434728226
467 144946114921910691375
468 153643794905690741674
469 162853429067089347980
470 172604577722171856384
471 182928475562692055705
472 193858124749283659074
473 205428392985182195352
474 217676117029707501068
475 230640211743873091061
476 244361785167609228373
477 258884259740350568475
478 274253500208430952608
479 290517948353071640165
480 307728765130381637612
481 325939980382088188005
482 345208650760889224705
483 365595026057273116121
484 387162724629034244027
485 409978918152115364472
486 434114526456635970011
487 459644422702527431138
488 486647649727169738924
489 515207647859657551292
490 545412495109026401434
491 577355160066294368848
492 611133768509561629819
493 646851884102752901272
494 684618804266918300455
495 724549871671475182530
496 766766802522408150163
497 811398032158464109971
498 858579079239656770388
499 908452929110292414121
500 961170437738338403176
501 1016890756892812286488
502 1075781782089624691680
503 1138020624056344031241
504 1203794105387053349067
505 1273299283236790114752
506 1346743999880914449427
507 1424347462099195722058
508 1506340851378772757043
509 1592967966018707596697
510 1684485897315088619162
511 1781165741046199164128
512 1883293346639201087328
513 1991170105389919542638
514 2105113780338961001943
515 2225459379344872545499
516 2352560074200444765808
517 2486788167520710414405
518 2628536110514910985600
519 2778217573579441075223
520 2936268573115635300236
521 3103148656740813264600
522 3279342150615844856767
523 3465359471314254285958
524 3661738506306205382837
525 3869046065766718953610
526 4087879410165046430354
527 4318867856659678554591
528 4562674469176146531075
529 4819997835541034168510
530 5091573937009991866394
531 5378178113949302529898
532 5680627133513558415078
533 5999781363506349769757
534 6336547058819586735211
535 6691878765110955933667
536 7066781846721377053776
537 7462315144014310400697
538 7879593767803144800022
539 8319792036625904477185
540 8784146565261473847840
541 9273959510884373974287
542 9790601986050239243777
543 10335517645613204814875
544 10910226457641803385256
545 11516328666212083911205
546 12155508957102725337379
547 12829540835128818391293
548 13540291225189304879292
549 14289725306711080977738
550 15079911594715606807499
551 15913027278234846318173
552 16791363830563371188932
553 17717332903224206869986
554 18693472519517238023333
555 19722453580795905572277
556 20807086702855299852622
557 21950329396974883926008
558 23155293614658025704702
559 24425253672150920071107
560 25763654575601102787504
561 27174120764633135852849
562 28660465297193504478368
563 30226699495308611688169
564 31877043076789944182568
565 33615934794584398675425
566 35448043611194546322677
567 37378280432126907885509
568 39411810428411902820898
569 41554065974640109105635
570 43810760235427031976125
571 46187901429485776393358
572 48691807807362100004957
573 51329123375018100901404
574 54106834402760612832490
575 57032286755006343654492
576 60113204084148846518399
577 63357706927652603866973
578 66774332755767159686481
579 70372057012978670286138
580 74160315205111961427019
581 78149026079586455991260
582 82348615955688268102428
583 86770044257179177558332
584 91424830309523964611153
585 96325081459346657218107
586 101483522584330100947933
587 106913527056977513096797
588 112629149236945108263835
589 118645158561739904748751
590 124977075317601504356410
591 131641208167358573722733
592 138654693524860711754404
593 146035536860453952529001
594 153802656035617295837309
595 161975926759651125762010
596 170576230275855762487761
597 179625503379329063236320
598 189146790884020871315841
599 199164300651304583914496
600 209703461308863518219641
601 220790982783260846332736
602 232454919787201133652263
603 244724738397029719815285
604 257631385874835942650411
605 271207363884054258767906
606 285486805267541109888758
607 300505554551649123085185
608 316301252361259352781122
609 332913423925320095776902
610 350383571875333271299809
611 368755273533895124216920
612 388074282914848166585656
613 408388637651383112504114
614 429748771094551344356884
615 452207629819588245404764
616 475820796805363598987667
617 500646620547421929767364
618 526746350394916257088698
619 554184278397147022694392
620 583027887977325791071433
621 613348009746913312056235
622 645218984808009942143319
623 678718835887397271476717
624 713929446682342677071015
625 750936749794867241200917
626 789830923670253460792475
627 830706598952710222250436
628 873663074712943997433108
629 918804545000174771215166
630 966240336215928178702067
631 1016085155805480075248230
632 1068459352810808599687358
633 1123489190828325649112738
634 1181307133966066223745856
635 1242052146395435108397914
636 1305870006147703942300500
637 1372913633807022904712227
638 1443343436810774207453383
639 1517327670070975840662467
640 1595042813693780875954711
641 1676673968578488377847202
642 1762415270745419738659294
643 1852470325248072401218553
644 1947052660597857425476840
645 2046386204637689493814758
646 2150705782878933199940719
647 2260257640326317329078912
648 2375299987899417750909105
649 2496103574571829232737884
650 2622952286439338135771342
651 2756143773943630473458053
652 2895990108574949172060360
653 3042818470395363139847567
654 3196971867828399806704414
655 3358809891182423192280851
656 3528709501487005798914068
657 3707065856246943036169040
658 3894293173838815454323616
659 4090825638304604622766596
660 4297118346426175972883790
661 4513648298998714540476387
662 4740915438360275841165297
663 4979443734274074186781911
664 5229782320409751870409376
665 5492506683715089318917745
666 5768219909130618971081566
667 6057553982151202476623583
668 6361171151911924034978908
669 6679765357534310315830224
670 7014063720655454157548866
671 7364828107129087372873149
672 7732856761088548890409261
673 8118986014636693552693929
674 8524092076644173858604432
675 8949092904222151969869612
676 9394950160668618348770437
677 9862671263782628137875209
678 10353311528691962765353450
679 10867976409446444148738022
680 11407823843899863217349107
681 11974066706522961971868772
682 12567975374081760984014025
683 13190880409249045791798228
684 13844175367531503751332751
685 14529319733043973483099966
686 15247841989001625622051722
687 16001342828966844079905646
688 16791498515253617395030076
689 17620064391076857247332289
690 18488878553428952415327325
691 19399865693870960977059168
692 20355041114851937331828740
693 21356514929397465170992524
694 22406496452468309289435712
695 23507298792542334014299615
696 24661343652469177395901874
697 25871166348926442796911890
698 27139421060341995930058027
699 28468886313455853192468921
700 29862470719273690271579245
701 31323218969505350561195070
702 32854318105206487192792094
703 34459104069718356491082806
704 36141068558675536571971291
705 37903866180267114000198136
706 39751321939665742412865301
707 41687439061997289773295454
708 43716407169011195018682733
709 45842610825116494539144652
710 48070638469299239114959712
711 50405291749992720395673929
712 52851595280891252821185736
713 55414806836309537715280534
714 58100428005683166031090702
715 60914215327477819495857953
716 63862191923848573734118647
717 66950659658129019949192086
718 70186211838390695652521056
719 73575746491124024947012062
720 77126480230346830266409297
721 80845962748336204723042259
722 84742091955536241818612327
723 88823129798170056915691785
724 93097718783551488182718180
725 97574899244161843491160635
726 102264127373143346272973913
727 107175294065033464999489023
728 112318744597279779532700988
729 117705299189359366737627915
730 123346274478182000169962187
731 129253505949862642124921265
732 135439371369955398030584420
733 141916815255780066994992816
734 148699374436642992474134661
735 155801204749437523201014320
736 163237108919457373100948689
737 171022565678097313267241280
738 179173760171655654719719402
739 187707615717465666946501330
740 196641826966331008198927240
741 205994894532439669252901750
742 215786161154903933192912240
743 226035849457476531187773304
744 236765101376209815423115974
745 247996019327448622259878735
746 259751709192027893613629054
747 272056325194410594408777013
748 284935116759267380511994092
749 298414477431125673109823236
750 312521995946790783228771416
751 327286509553652571113463323
752 342738159671400684756282918
753 358908449998391744734583703
754 375830307168683568948556362
755 393538144069808298159750325
756 412067925936520027806353282
757 431457239340175005087904332
758 451745364198990530560704030
759 472973348939248543460166454
760 495184088943557252954445495
761 518422408427535793205364738
762 542735145892831388241573949
763 568171243310099185806034620
764 594781839192657490985088324
765 622620365727761263593479843
766 651742650140101666675766391
767 682207020468922856607279711
768 714074415948442379616878329
769 747408502188645689955336153
770 782275791362502564358276219
771 818745767613689519658653769
772 856891017908617751700791938
773 896787368565310376395415009
774 938514027702186947207348135
775 982153733859325810514551313
776 1027792911056153432695380313
777 1075521830559856151183128960
778 1125434779651123694682970736
779 1177630237685084731754482274
780 1232211059758620625347782471
781 1289284668307475823440898849
782 1348963252971004229833723093
783 1411363979075687576981012690
784 1476609205104167447070076784
785 1544826709530983675854942584
786 1616149927423099197021985697
787 1690718197218994301318276889
788 1768677018118387194452269821
789 1850178318531697920700190981
790 1935380736058146609160406211
791 2024449909479908600049296854
792 2117558783281145445870760218
793 2214887925220857340241350410
794 2316625857511654032485127172
795 2422969402178396473055410700
796 2534124041195711249078882002
797 2650304292027108352119955468
798 2771734099215535746143131734
799 2898647242700962499402751768
800 3031287763569905618587902673
801 3169910407969773136001982387
802 3314781089952620663669187278
803 3466177374043258326304740758
804 3624388978360966338369308928
805 3789718299156997587260719512
806 3962480957667174805136231960
807 4143006370214604644463565446
808 4331638342537696232880548915
809 4528735689357412858719822085
810 4734672880241133240103903065
811 4949840712862516787738905926
812 5174647014803763957500900595
813 5409517375092228480747090680
814 5654895906714171552915605098
815 5911246041397854336980467720
816 6179051358013145812917144789
817 6458816445988386423354850819
818 6751067805204711739990586556
819 7056354783886103070796984914
820 7375250556067741394874730623
821 7708353140288172791183071812
822 8056286461220340255848041039
823 8419701456024737301768863571
824 8799277227283145628006112443
825 9195722244445320171203796204
826 9609775595802308575521970509
827 10042208293080160265671838604
828 10493824630835713925538880906
829 10965463602922891551482870160
830 11458000378393003164039743882
831 11972347839286521377816767362
832 12509458182876578029369264757
833 13070324591026194166807316631
834 13655982969432385268816097252
835 14267513759640481994320592578
836 14906043826832144730278790249
837 15572748426509874096046450111
838 16268853253330687947795975724
839 16995636575470825771359242679
840 17754431458043720488354838782
841 18546628079233334621675520188
842 19373676142956689880174926464
843 20237087392020806580399696975
844 21138438225903263315760762570
845 22079372427449437769839363316
846 23061604002956726197117677680
847 24086920140293359563635747571
848 25157184289890971916404883036
849 26274339373641953791509914345
850 27440411126939603858101288134
851 28657511579306699083084777216
852 29927842679281758780649290092
853 31253700069456880877528372968
854 32637477017802687510250725553
855 34081668511658882123069098185
856 35588875521030016357234564179
857 37161809438088866458261386092
858 38803296700071898722904959828
859 40516283603035532058779189362
860 42303841314246637102568587250
861 44169171091288083189841773309
862 46115609716289326243937613574
863 48146635154024397289637571401
864 50265872442975223314927045269
865 52477099828817570865668267322
866 54784255150170956916656195601
867 57191442486842376470746976934
868 59702939081208488264810737942
869 62323202543800874619158145934
870 65056878354606953119888129086
871 67908807672053068023315516278
872 70884035462120042679348011368
873 73987818960532102133632223444
874 77225636481482446894171017586
875 80603196586888978123496370242
876 84126447630737711768822188923
877 87801587693644371434534437308
878 91635074923373636929992154547
879 95633638297674597695782368252
880 99804288826448437366856655780
881 104154331210933219335760011737
882 108691375978300425381415796303
883 113423352110780450344825387218
884 118358520189200454843659249918
885 123505486071598478645222834934
886 128873215128404763851973619588
887 134471047056524259895201716811
888 140308711295546950531814589239
889 146396343070223115889299592258
890 152744500084304076477302755452
891 159364179891832199173934799246
892 166266837973003686770259492141
893 173464406542789388087560849723
894 180969314121620885329401600626
895 188794505898595478428742895615
896 196953464918864415442306526734
897 205460234128106371127611395366
898 214329439308294542567226335861
899 223576312940301829656444703774
900 233216719030298034156403187384
901 243267178938335264278824857633
902 253744898249038333270144031195
903 264667794725873651026917739073
904 276054527392110499623409434345
905 287924526783268694446404872195
906 300298026417616134690146888965
907 313196095533092889408941334438
908 326640673140947113247019739461
909 340654603448324632012783039808
910 355261672704112637583527070853
911 370486647524449050216210292187
912 386355314756529290658017804533
913 402894522941619921689688940572
914 420132225440582912584785069558
915 438097525287671543900599665529
916 456820721840940856009783290640
917 476333359300266295322740521673
918 496668277166748203201374952753
919 517859662720139036229837406878
920 539943105593931923785886667506
921 562955654530833059130205662960
922 586935876404576676478576034137
923 611923917597367290570436386253
924 637961567825722764364511492342
925 665092326511078441865761264277
926 693361471795273576751218314870
927 722816132304908845761343425024
928 753505361772617786798320531486
929 785480216627465120004869604440
930 818793836671054563291414668165
931 853501528960424753685719843619
932 889660855023521398033446433144
933 927331721537880751556778500881
934 966576474608234990496018052460
935 1007459997783974993656720335553
936 1050049813962875545016699794815
937 1094416191333119937749843179212
938 1140632253511554686658847987157
939 1188774094042175290241806049936
940 1238920895425194423450843334722
941 1291155052853586054080399360104
942 1345562302840841067207214640223
943 1402231856930720124750122669185
944 1461256540687160806747534003491
945 1522732938170093138384509889508
946 1586761542110858564981067359069
947 1653446910009113228132294409763
948 1722897826381650448639325926488
949 1795227471402396818071518055932
950 1870553596182050174959974261002
951 1948998704945329301960873484718
952 2030690244373729118259737548739
953 2115760800391910764167238623093
954 2204348302686543993952180712487
955 2296596237257444885313976680715
956 2392653867312362047243215454005
957 2492676462828640176242629010586
958 2596825539117384567442290426632
959 2705269104738540547785775708407
960 2818181919128648245325408431662
961 2935745760316807622177878690098
962 3058149703118758967455709409284
963 3185590408213817375246304765003
964 3318272422524871350403540932473
965 3456408491337628077994318130108
966 3600219882611944179396581272279
967 3749936723955278483256007622423
968 3905798352746233837906597242809
969 4068053679914670697925542530159
970 4236961567904176148209888367058
971 4412791223362605340553009211993
972 4595822605127187072594220033080
973 4786346848092143185455205724943
974 4984666703569131126011289338639
975 5191096996773916600815597068292
976 5405965102096747187660942858733
977 5629611436838758542855495238326
978 5862389974122641275697829054207
979 6104668775712553265462640204663
980 6356830545506128870893485400571
981 6619273204490231716134477204454
982 6892410487982082618914060462200
983 7176672566008381169756757943838
984 7472506687707301493056056388033
985 7780377850671585906417584763779
986 8100769496185670059817509845434
987 8434184231345649282790688186915
988 8781144579088236908667837822971
989 9142193757193464247042798010341
990 9517896487366040976368891268183
991 9908839835541820210726495291923
992 10315634084609021080655149302094
993 10738913640778532607755543314454
994 11179337974884097749356854295221
995 11637592599941227915614300837995
996 12114390086343683630545356600813
997 12610471116128041275783018762523
998 13126605577790623213995112691783
999 13663593703196656638809929040207
1000 14222267248179336821129668232635