7 1
8 0
9 1
10 1
11 2
12 2
13 4
14 5
15 8
16 9
17 14
18 17
19 25
20 30
21 43
22 53
23 72
24 88
25 118
26 145
27 190
28 234
29 301
30 370
31 471
32 575
33 724
34 884
35 1102
36 1339
37 1657
38 2007
39 2465
40 2975
41 3630
42 4369
43 5301
44 6355
45 7672
46 9171
47 11018
48 13126
49 15706
50 18655
51 22231
52 26329
53 31260
54 36920
55 43688
56 51454
57 60693
58 71302
59 83851
60 98259
61 115233
62 134711
63 157563
64 183772
65 214406
66 249522
67 290428
68 337270
69 391675
70 453929
71 526012
72 608413
73 703588
74 812268
75 937485
76 1080322
77 1244516
78 1431615
79 1646231
80 1890501
81 2170145
82 2488089
83 2851364
84 3263935
85 3734503
86 4268320
87 4876145
88 5564909
89 6347894
90 7234182
91 8240168
92 9377619
93 10666813
94 12122945
95 13770989
96 15630474
97 17732235
98 20101172
99 22775300
100 25786299
101 29180981
102 32999488
103 37299439
104 42131441
105 47566431
106 53668043
107 60523397
108 68212301
109 76841777
110 86511509
111 97352821
112 109489981
113 123083929
114 138289193
115 155302854
116 174316493
117 195571304
118 219304348
119 245810314
120 275381951
121 308379116
122 345162436
123 386170843
124 431847848
125 482728210
126 539356363
127 602383179
128 672475629
129 750425220
130 837047754
131 933304457
132 1040191606
133 1158875565
134 1290570831
135 1436691162
136 1598715003
137 1778354068
138 1977405472
139 2197939600
140 2442137584
141 2712501216
142 3011674195
143 3342676140
144 3708707187
145 4113408601
146 4560648679
147 5054813818
148 5600574308
149 6203208692
150 6868348610
151 7602340012
152 8411965284
153 9304846398
154 10289142276
155 11373998061
156 12569217487
157 13885763220
158 15335401751
159 16931261948
160 18687450984
161 20619676951
162 22744835336
163 25081702902
164 27650493025
165 30473630394
166 33575273440
167 36982178559
168 40723190498
169 44830206221
170 49337631470
171 54283457805
172 59708685159
173 65658524407
174 72181787574
175 79332230722
176 87167912132
177 95752694370
178 105155571291
179 115452347504
180 126724939454
181 139063253396
182 152564462817
183 167335111816
184 183490374186
185 201156408651
186 220469608455
187 241579239615
188 264646689288
189 289848425181
190 317375253115
191 347435636773
192 380254982374
193 416079363851
194 455174850461
195 497831692752
196 544363715127
197 595113019947
198 650449474631
199 710776000672
200 776528186680
201 848180242233
202 926244774726
203 1011279493209
204 1103887200832
205 1204723346631
206 1314496286957
207 1433975802241
208 1563993694321
209 1705453393934
210 1859330977073
211 2026686008436
212 2208663069281
213 2406504007737
214 2621550086976
215 2855255829529
216 3109191922260
217 3385060869261
218 3684700802712
219 4010103196377
220 4363417761406
221 4746972497373
222 5163279887656
223 5615059606662
224 6105246257020
225 6637015103657
226 7213791635127
227 7839280736724
228 8517478415524
229 9252704884315
230 10049618830293
231 10913254957557
232 11849041245823
233 12862841562434
234 13960976435525
235 15150271435634
236 16438082059359
237 17832348688617
238 19341626273980
239 20975146778595
240 22742854471982
241 24655476894778
242 26724566679079
243 28962582228062
244 31382937126020
245 34000091875250
246 36829612129786
247 39888273023902
248 43194127634631
249 46766625662553
250 50626693739136
251 54796870446280
252 59301400344154
253 64166387594664
254 69419905837565
255 75092173014197
256 81215679541359
257 87825387266666
258 94958878761232
259 102656583748434
260 110961952727101
261 119921714692996
262 129586078769875
263 140009027543027
264 151248550930047
265 163366980042761
266 176431258102705
267 190513320443552
268 205690407973196
269 222045499663865
270 239667674861152
271 258652605482270
272 279102974336344
273 301129035256029
274 324849095602470
275 350390153639193
276 377888454572330
277 407490215741634
278 439352266807884
279 473642874794294
280 510542480521494
281 550244637113029
282 592956856475836
283 638901676724323
284 688317634370197
285 741460478222681
286 798604285103399
287 860042840086885
288 926090916033689
289 997085842694382
290 1073388973062803
291 1155387466904210
292 1243495970070686
293 1338158641355972
294 1439851074480270
295 1549082601017449
296 1666398488712715
297 1792382557595140
298 1927659692813888
299 2072898815886287
300 2228815755400910
301 2396176620877753
302 2575801080394407
303 2768566190813218
304 2975410137928226
305 3197336583778681
306 3435418932317950
307 3690805262475088
308 3964723190602590
309 4258485466937228
310 4573495515463441
311 4911253781436090
312 5273364039940006
313 5661540593505044
314 6077615452483940
315 6523546494649237
316 7001425633979697
317 7513488068459331
318 8062121569062894
319 8649876958223816
320 9279478667800815
321 9953836609014187
322 10676058167393925
323 11449461645456021
324 12277589884348761
325 13164225483682474
326 14113406263824796
327 15129442493391872
328 16216934433561872
329 17380791832878877
330 18626253825824041
331 19958910987484932
332 21384727893162670
333 22910068062490024
334 24541719525785107
335 26286923028600935
336 28153400994385862
337 30149389407085482
338 32283670608669228
339 34565609329857345
340 37005189816294724
341 39613056536103472
342 42400556190526735
343 45379783692982372
344 48563629689413667
345 51965832477613052
346 55601031740546806
347 59484827157561711
348 63633839141610370
349 68065774987030114
350 72799497499569881
351 77855099629880404
352 83253981995331416
353 89018937065093770
354 95174236696182023
355 101745727067042613
356 108760927488298731
357 116249137428631287
358 124241548015523837
359 132771362661369161
360 141873922843060478
361 151586844020261564
362 161950157476582143
363 173006463428044113
364 184801090925915979
365 197382270283625586
366 210801313284613834
367 225112807313789324
368 240374818385574710
369 256649109654508226
370 274001370082906501
371 292501460327400442
372 312223670206045922
373 333246995318045218
374 355655426850151105
375 379538262689863478
376 404990433536071068
377 432112852715839901
378 461012783039317250
379 491804230033093453
380 524608354509627789
381 559553914491930904
382 596777729060235813
383 636425174869456863
384 678650707497578453
385 723618419157307384
386 771502624508669686
387 822488486947668182
388 876772676669681468
389 934564073789146938
390 996084507359956403
391 1061569544552490092
392 1131269320362391457
393 1205449423155838911
394 1284391825941753817
395 1368395879804802493
396 1457779358891524951
397 1552879574598311676
398 1654054547842814395
399 1761684258376468701
400 1876171959496612307
401 1997945578526262443
402 2127459190887456268
403 2265194589655429484
404 2411662937879119014
405 2567406527193639777
406 2733000629463212732
407 2909055466747437152
408 3096218285779936234
409 3295175564157901842
410 3506655333882669571
411 3731429651507213026
412 3970317199984909657
413 4224186053696942241
414 4493956591216106695
415 4780604589682740832
416 5085164484827966419
417 5408732833111987747
418 5752471959508698433
419 6117613830206415311
420 6505464133279313745
421 6917406609628075006
422 7354907616802458149
423 7819520971281411477
424 8312893051423840877
425 8836768210212285711
426 9392994479657603379
427 9983529619825208338
428 10610447494071785212
429 11275944827610777345
430 11982348330793835687
431 12732122248731662346
432 13527876318534391790
433 14372374200676371747
434 15268542365769740151
435 16219479508545631180
436 17228466470460219907
437 18298976748467253596
438 19434687571659844712
439 20639491629553364716
440 21917509434174360550
441 23273102406491598409
442 24710886670018209044
443 26235747649467397864
444 27852855458190156728
445 29567681180256480773
446 31386014032077385225
447 33313979518102084199
448 35358058566962103219
449 37525107772026164843
450 39822380724564121614
451 42257550573737160838
452 44838733803838759689
453 47574515374160292263
454 50473975214583089481
455 53546716234413929468
456 56802893840757881699
457 60253247137163583253
458 63909131802608364977
459 67782554835955673248
460 71886211170378973086
461 76233522358570321899
462 80838677338395161383
463 85716675496903371384
464 90883372048358057704
465 96355525962826207119
466 102150850467925153820
467 108288066380589733161
468 114786958299438010616
469 121668433936763188297
470 128954586629891595115
471 136668761335118197707
472 144835624154437335509
473 153481235724675137967
474 162633128531196657797
475 172320388504606492555
476 182573740976221753697
477 193425641382200560286
478 204910370807550107885
479 217064136794265491241
480 229925179522326780322
481 243533883825349274511
482 257932897169411754741
483 273167254097886488887
484 289284507293144301343
485 306334865802803851705
486 324371340606593832192
487 343449898120519823640
488 363629621842766023455
489 384972882791629788730
490 407545518971796189912
491 431417024577878646294
492 456660749207323305719
493 483354107855729511513
494 511578802006819302326
495 541421052660268385171
496 572971845654583654693
497 606327190205011537459
498 641588391063965931035
499 678862335307973786863
500 718261794214862818568
501 759905741327149614234
502 803919687228156406284
503 850436032227484926688
504 899594437552463575963
505 951542216352408116138
506 1006434745190463631666
507 1064435897450549833114
508 1125718499421246254138
509 1190464810616297679597
510 1258867029190519971740
511 1331127824155520196783
512 1407460895361872625339
513 1488091563110694754039
514 1573257388481187452246
515 1663208826410738078014
516 1758209912747411202940
517 1858538987501653826243
518 1964489455665031222017
519 2076370588031230095055
520 2194508363551394157924
521 2319246355887369052332
522 2450946665877128171347
523 2589990902826138168973
524 2736781216540955074493
525 2891741383292948223480
526 3055317947852309100404
527 3227981425080641225173
528 3410227563470259447915
529 3602578674447670726640
530 3805585030103908053899
531 4019826333529924652530
532 4245913264723538650781
533 4484489106641460208204
534 4736231454698980315570
535 5001854014724081429309
536 5282108493040181213072
537 5577786584159055914022
538 5889722060168915924698
539 6218792967819511037474
540 6565923937843093358209
541 6932088613083347320833
542 7318312200472398356190
543 7725674154052943619310
544 8155310994639075627250
545 8608419273997714499256
546 9086258689755095358718
547 9590155359660762527013
548 10121505262087537775215
549 10681777852222412956348
550 11272519861570274519053
551 11895359291126747041553
552 12552009606661838034218
553 13244274147458360350809
554 13974050757850483837411
555 14743336653988695671054
556 15554233536172362369754
557 16408952960362106001471
558 17309821980310312126888
559 18259289075221401557323
560 19259930375588551235339
561 20314456203542225114980
562 21425717941687714117983
563 22596715248326900296800
564 23830603634506090131915
565 25130702422494024479337
566 26500503102743790731206
567 27943678110814845092496
568 29464090043082323267999
569 31065801334760623457510
570 32753084421019211535449
571 34530432406963988090357
572 36402570269407467849848
573 38374466618661578161617
574 40451346045634983747101
575 42638702085163555104088
576 44942310823448557816856
577 47368245183482437999784
578 49922889919186039009064
579 52612957355369047771881
580 55445503907368037234582
581 58427947421012926756146
582 61568085370215096083869
583 64874113956702976688117
584 68354648152975131508215
585 72018742737239242924456
586 75875914365554025941033
587 79936164734587187292795
588 84210004884759094340119
589 88708480702269766917553
590 93443199674775823274288
591 98426358964780516433374
592 103670774860987048012841
593 109189913677769853730927
594 114997924169030465373237
595 121109671533259374866269
596 127540773082670315353378
597 134307635660524025048904
598 141427494886746312787875
599 148918456323940675994811
600 156799538651837679398336
601 165090718951016076113259
602 173812980192640185943963
603 182988361044604746030771
604 192640008100370971932343
605 202792230651339096383474
606 213470558119495987641285
607 224701800282618267663928
608 236514110420225956150785
609 248937051525074295242118
610 262001665720930561905580
611 275740547045102074680169
612 290187917750211837381357
613 305379708298646153080372
614 321353641219229977060214
615 338149319015910259239690
616 355808316314494105778647
617 374374276455104622929976
618 393893012734457367456024
619 414412614525170165183211
620 435983558495975747571635
621 458658825181420599794921
622 482494021146555043711685
623 507547507018556602395342
624 533880531654469447488000
625 561557372742531042912293
626 590645484132177585962549
627 621215650218097834904253
628 653342147701772657765836
629 687102915086354655084710
630 722579730259332543450134
631 759858396552142104026394
632 799028937665082281535313
633 840185801883086181807176
634 883428076007793012824851
635 928859709471220061217001
636 976589749097032994948584
637 1026732585018130418683143
638 1079408208260875372914131
639 1134742480552107711792419
640 1192867416907732473085042
641 1253921481610800834016031
642 1318049898190846282274139
643 1385404974068935857575795
644 1456146440538082491454910
645 1530441808805213636706600
646 1608466742827589026066422
647 1690405449737260035778427
648 1776451088655561424316752
649 1866806198764798846265842
650 1961683147514603113793470
651 2061304599910416567870297
652 2165904009844023471098205
653 2275726134501229608826241
654 2391027572896634836835077
655 2512077329666242091573736
656 2639157405266155383859719
657 2772563413812466509408568
658 2912605229817915676504457
659 3059607665174282850133553
660 3213911177753264954017234
661 3375872613099005775005617
662 3545865980712926185030613
663 3724283266539512133824965
664 3911535283293286534472590
665 4108052560383402925494328
666 4314286275228400372655606
667 4530709227878725848331329
668 4757816860905752890164430
669 4996128326650653968819228
670 5246187603973162314078926
671 5508564666785214420964455
672 5783856706707284588427994
673 6072689412341332844822023
674 6375718307713891448725952
675 6693630152610975671956853
676 7027144407593594544203818
677 7377014766663818160040799
678 7744030760626703079080986
679 8129019434388628295908644
680 8532847101517035184472087
681 8956421179597022203566698
682 9400692110014701450725112
683 9866655366024118307200441
684 10355353553060012198126837
685 10867878605503359146020100
686 11405374084224232413442930
687 11969037579490390700611259
688 12560123223960917292508961
689 13179944320768878614582749
690 13829876091842512906259173
691 14511358551921566971195015
692 15225899513886999692086039
693 15975077731353670855797118
694 16760546184654853504529808
695 17584035516705082595016895
696 18447357625426394059476287
697 19352409419809103595157298
698 20301176746897994726111895
699 21295738497411625569424302
700 22338270897945387713562436
701 23431051998159051837940651
702 24576466361617870051425263
703 25777009969442392391907115
704 27035295346218307753647203
705 28354056918142644237070562
706 29736156613709255533841110
707 31184589717803677710710358
708 32702490990437326925662820
709 34293141061963759663831290
710 35959973117016008099487109
711 37706579880066094934895536
712 39536720915943914149122996
713 41454330259368154645390997
714 43463524388021503475826190
715 45568610554475648723118327
716 47774095492798651882376121
717 50084694516513094282990225
718 52505341025152307653005266
719 55041196437565537766230856
720 57697660570758401380854524
721 60480382484031818880709592
722 63395271808879888703010496
723 66448510586163316807612007
724 69646565632839688848875820
725 72996201461673886813187349
726 76504493778190126197153839
727 80178843580362053772795472
728 84026991887455661657301288
729 88057035125775356594798253
730 92277441200069198524946626
731 96697066280793828794856014
732 101325172338540487482636450
733 106171445458485938570797856
734 111246014968936728192657632
735 116559473419725266714229145
736 122122897447533818120687693
737 127947869567050729525784755
738 134046500928303869667266641
739 140431455082494085483990996
740 147115972800226087434144964
741 154113897988173954295590435
742 161439704751938874244545062
743 169108525655171826806192696
744 177136181226913036041219717
745 185539210771604890229181327
746 194334904538286824980644046
747 203541337308190970898692810
748 213177403462197012590020227
749 223262853592537401614672287
750 233818332725588016166594994
751 244865420225752794611848138
752 256426671453116984894804305
753 268525661250977681371835191
754 281187029342267975306450736
755 294436527717607159335255080
756 308301070100879637639947316
757 322808783582266646192254153
758 337989062512110450141036003
759 353872624753342640416269250
760 370491570393973783620387056
761 387879443025851365377724324
762 406071293699995470352065149
763 425103747673918519770475747
764 445015074070803818358077604
765 465845258575933606616638447
766 487636079300623170274349392
767 510431185949887054137590146
768 534276182435360847022302029
769 559218713081462356753028704
770 585308552578541974501366682
771 612597699843763593143663642
772 641140475956732074423251530
773 670993626344449691641663994
774 702216427397010690062484690
775 734870797703631621728059952
776 769021414106040967581517189
777 804735832775113225090132798
778 842084615524708606025841873
779 881141461586269536125842440
780 921983345076506429782318795
781 964690658400883369782098330
782 1009347361845160702988832226
783 1056041139618482418866402732
784 1104863562621872393379400919
785 1155910258228156977477238846
786 1209281087370607550126302183
787 1265080329250748107800045666
788 1323416873988024907659696835
789 1384404423548266334400645058
790 1448161701301171046708010517
791 1514812670572461580956732159
792 1584486762570797317573755189
793 1657319114086203226326013367
794 1733450815372470589049375704
795 1813029168644014945832903017
796 1896207957634723460014916554
797 1983147728685830974319120849
798 2074016083848370798778669131
799 2168987986506851881229103675
800 2268246080050902476735156547
801 2371981020144454812428788868
802 2480391821163847251995947391
803 2593686217400924360423208293
804 2712081039650873434199701844
805 2835802607831261566545298043
806 2965087140304405886636636875
807 3100181180604121067777432962
808 3241342042295733985196739606
809 3388838272729530381640150505
810 3542950136478001784411028718
811 3703970119281091262157802430
812 3872203453356392634677888258
813 4047968664967850718909966678
814 4231598145182029722920162109
815 4423438744780596387812489145
816 4623852394336175463457385241
817 4833216750501542954453392229
818 5051925869603871420026973611
819 5280390909682039044647488391
820 5519040862150267224727782492
821 5768323314321420560869092203
822 6028705244072348177122766201
823 6300673847987790830743385395
824 6584737404372526341871397993
825 6881426172579976842468918116
826 7191293330163088520433784901
827 7514915949416606225294728277
828 7852896014942254699216549284
829 8205861483936794230559932070
830 8574467390970502426836772790
831 8959396999097648366777016834
832 9361362999213727548484369151
833 9781108759654246296316212364
834 10219409628109122421569262928
835 10677074288013277568571944623
836 11154946171659845142054271702
837 11653904932375935796798978437
838 12174867978193855145066455539
839 12718792069551758285203727801
840 13286674983658359153036295199
841 13879557248265581515854953894
842 14498523947701975048924190538
843 15144706604137822718468080838
844 15819285137170777626407518566
845 16523489904948511164763765283
846 17258603830172467143546576176
847 18025964614464763993966566699
848 18826967044718384094996522582
849 19663065395199863552084910466
850 20535775929323122260034407908
851 21446679505174163260808606402
852 22397424289028038939652932466
853 23389728581273543748295377695
854 24425383759335988457439201573
855 25506257342376479587812409216
856 26634296182735312426555706422
857 27811529789290276051218186511
858 29040073788105289635211016784
859 30322133525964303203064276138
860 31660007822606690120903748860
861 33056092877717493340613239392
862 34512886338965189524211876697
863 36032991537635789474515458611
864 37619121898670843257931891731
865 39274105532193600643240271952
866 41000890013887328442100094744
867 42802547361888623017151884489
868 44682279218160983401808952485
869 46643422242636655361486363760
870 48689453728741666853732451230
871 50823997449267519279476542428
872 53050829741906340415579140687
873 55373885844142686405932087719
874 57797266487577054104985341254
875 60325244762162581646512164133
876 62962273261249086906147176793
877 65712991518767414010420423597
878 68582233750332970264951372260
879 71575036910521113530120685607
880 74696649079048835977729285495
881 77952538189108676878617725913
882 81348401111621295317248982749
883 84890173109725295259105771513
884 88584037678385165816438126703
885 92436436784594231924087518968
886 96454081524256851214391838942
887 100643963212477440015237649415
888 105013364924639876537170990569
889 109569873506355202029016518849
890 114321392071063960861723187789
891 119276153004828916892749277047
892 124442731498618886345150091015
893 129830059629193154842373391521
894 135447441010521979406750971854
895 141304566038551374812824660802
896 147411527753012239076614293926
897 153778838340915540994020290131
898 160417446307338132815399783909
899 167338754340119772689716120767
900 174554637896131327914033945066
901 182077464537870303669374978279
902 189920114050261765256832933872
903 198095999368725292640662165263
904 206619088350779518975920637633
905 215503926424731498050203388615
906 224765660150304997605359952330
907 234420061727437873223459822348
908 244483554490888953044150421871
909 254973239429779083646250686545
910 265906922772712746242698234607
911 277303144680727430600779801771
912 289181209091959874745726057625
913 301561214763644654018074304183
914 314464087558832029886107558464
915 327911614027073672561225152445
916 341926476330235864931967047592
917 356532288566607302072506906332
918 371753634548529991349228464093
919 387616107090946343144136949991
920 404146348870478989285874523931
921 421372094916993665219175902131
922 439322216801993545115713555895
923 458026768590709493030017895942
924 477517034627336860179662912172
925 497825579225581863235643445921
926 518986298339469396985152321492
927 541034473292287996109468597355
928 564006826644554775917012285995
929 587941580285034775538920399480
930 612878515832091374550146774082
931 638859037436041291956921071765
932 665926237076683171999621491514
933 694124962453829684517871564195
934 723501887572441302780587397349
935 754105586127905199807166118329
936 785986607801064649568863017108
937 819197557576855757264205526130
938 853793178204786558614270109675
939 889830435924074580582322625778
940 927368609580977710684649040569
941 966469383270789117472696846457
942 1007196942642052363204266421900
943 1049618075005870721997680963737
944 1093802273398664836569142507081
945 1139821844752461877352891542464
946 1187752022332704406756973949247
947 1237671082609738722112546650125
948 1289660466736504884736544090228
949 1343804906811598498904808132722
950 1400192557113729056525661808647
951 1458915130500760090210121221248
952 1520068040173901000145506102291
953 1583750547015332430631561732134
954 1650065912715501942791918162577
955 1719121558914632267425401436124
956 1791029232591552951979002715011
957 1865905177941910371188049325725
958 1943870314997039930807417334515
959 2025050425244415539392674099141
960 2109576344520530783764043187605
961 2197584163457436682004789451309
962 2289215435774864679655820171960
963 2384617394721029187637895391403
964 2483943177976730150982678469428
965 2587352061349397154149299831566
966 2695009701596127461015959756216
967 2807088388727711473463846939758
968 2923767308159001644842172119930
969 3045232813084911552455677284834
970 3171678707475718002335057937116
971 3303306540100333985444242825988
972 3440325910001707413541369551313
973 3582954783864640047346938592367
974 3731419825732992163215157858736
975 3885956739550608761568539035588
976 4046810625018247547732226658063
977 4214236347277482591906731776509
978 4388498920951871204637543963449
979 4569873909095788188547851847115
980 4758647837622117493548804031033
981 4955118625801637792229134654299
982 5159596033449307278534037994898
983 5372402125435944192821656639055
984 5593871754187870174633489363575
985 5824353060862142809264959110335
986 6064207995910903845592488522565
987 6313812859775329377471876291978
988 6573558864477535060205015013494
989 6843852716907792081982912015070
990 7125117224634390355820078061401
991 7417791925094683676134491519205
992 7722333739058104478942399891719
993 8039217649285493830102598566995
994 8368937405343787170557343650104
995 8712006255571190218160892764228
996 9068957707225298728776517841148
997 9440346315885434736159377347700
998 9826748505220611420876601532001
999 10228763418276285809474454908894
1000 10647013801476228509996785617472