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 42
22 53
23 72
24 87
25 117
26 144
27 188
28 231
29 298
30 365
31 466
32 567
33 714
34 871
35 1085
36 1316
37 1630
38 1972
39 2422
40 2918
41 3562
42 4280
43 5195
44 6219
45 7507
46 8966
47 10773
48 12815
49 15335
50 18196
51 21680
52 25653
53 30453
54 35934
55 42517
56 50027
57 58997
58 69257
59 81428
60 95340
61 111787
62 130589
63 152699
64 177972
65 207582
66 241417
67 280917
68 326012
69 378483
70 438378
71 507834
72 587027
73 678647
74 783031
75 903436
76 1040516
77 1198260
78 1377671
79 1583674
80 1817711
81 2085870
82 2390287
83 2738335
84 3133012
85 3583473
86 4093772
87 4675104
88 5333006
89 6081243
90 6927175
91 7887724
92 8972565
93 10202497
94 11590280
95 13161318
96 14932142
97 16934131
98 19188511
99 21733660
100 24596966
101 27825451
102 31454029
103 35540381
104 40128738
105 45289825
106 51079742
107 57584818
108 64875722
109 73058325
110 82221206
111 92493629
112 103986638
113 116858103
114 131246517
115 147344614
116 165324582
117 185421518
118 207849311
119 232894101
120 260820555
121 291977495
122 326691552
123 365386699
124 408465805
125 456444014
126 509816602
127 569209198
128 635229289
129 708635943
130 790173618
131 880761647
132 981310201
133 1092932985
134 1216740531
135 1354079624
136 1506303887
137 1675040841
138 1861937003
139 2068957530
140 2298102039
141 2551740997
142 2832300181
143 3142635341
144 3485684128
145 3864885714
146 4283792373
147 4746540074
148 5257419988
149 5821402010
150 6443661865
151 7130166601
152 7887150628
153 8721771373
154 9641530853
155 10655004937
156 11771208992
157 13000412053
158 14353434792
159 15842560095
160 17480762758
161 19282722144
162 21263977102
163 23442056130
164 25835548485
165 28465366131
166 31353726152
167 34525553571
168 38007371903
169 41828868132
170 46021674388
171 50621115215
172 55664881319
173 61194971163
174 67256248279
175 73898605997
176 81175394508
177 89145836799
178 97873319631
179 107428079937
180 117885358221
181 129328392864
182 141846413926
183 155537984138
184 170508835946
185 186875587829
186 204763415290
187 224310194833
188 245663994742
189 268987698754
190 294456314108
191 322262117844
192 352611784800
193 385732128399
194 421867024576
195 461283820431
196 504270069134
197 551140667410
198 602234399640
199 657921904826
200 718602020754
201 784710683523
202 856717084376
203 935133592804
204 1020511750753
205 1113453355737
206 1214606280326
207 1324676861885
208 1444425592259
209 1574680948658
210 1716334981542
211 1870358779877
212 2037797982860
213 2219790082740
214 2417559921111
215 2632439027557
216 2865861180625
217 3119384055003
218 3394684886761
219 3693584721662
220 4018044317671
221 4370191280418
222 4752316320582
223 5166903663982
224 5616627785684
225 6104387512125
226 6633303420295
227 7206756055068
228 7828384228892
229 8502127901144
230 9232227573318
231 10023272431518
232 10880201179825
233 11808356064901
234 12813485496211
235 13901804737574
236 15080000699988
237 16355300158893
238 17735477228121
239 19228930013045
240 20844691370091
241 22592515121140
242 24482890693563
243 26527140138692
244 28737437504972
245 31126917982670
246 33709702920131
247 36501022717766
248 39517248504367
249 42776030576646
250 46296337999621
251 50098614530726
252 54204827626531
253 58638644179458
254 63425490486934
255 68592750402744
256 74169838275158
257 80188422343630
258 86682512856344
259 93688714081457
260 101246330103231
261 109397649202567
262 118188070320015
263 127666423938132
264 137885122661633
265 148900523464412
266 160773106141255
267 173567882366158
268 187354606619954
269 202208238065340
270 218209189081723
271 235443846990018
272 254004865997326
273 273991756650358
274 295511227995200
275 318677853501060
276 343614471244685
277 370452936447409
278 399334588321131
279 430411100625936
280 463845025432863
281 499810754387204
282 538495150904291
283 580098636793255
284 624835925927390
285 672937252689101
286 724649222192727
287 780236198942605
288 839981290804943
289 904187919013005
290 973180955090363
291 1047308495976342
292 1126943176291550
293 1212484175153259
294 1304358728979898
295 1403024400452544
296 1508970820349537
297 1622722252908018
298 1744839599359669
299 1875923298060599
300 2016615626863129
301 2167603981796569
302 2329623519901666
303 2503460865757885
304 2689957142704421
305 2890012162459055
306 3104587898715106
307 3334713222758499
308 3581487880442080
309 3846087844564767
310 4129769864720102
311 4433877515849642
312 4759846399679206
313 5109210979618999
314 5483610522197819
315 5884796819768523
316 6314640972913520
317 6775142114788285
318 7268435148201252
319 7796800600658351
320 8362673444368683
321 8968654227116396
322 9617519120657875
323 10312232490318697
324 11055958336124177
325 11852074485389765
326 12704185611207556
327 13616139255244358
328 14592040633189931
329 15636270720292543
330 16753503079626019
331 17948724273032083
332 19227252977850909
333 20594763018401481
334 22057305071363990
335 23621332649029089
336 25293726731638002
337 27081825075966365
338 28993450154549110
339 31036942209192740
340 33221190926614661
341 35555672707533925
342 38050486561441614
343 40716396121493383
344 43564870301154904
345 46608130650036755
346 49859197383991236
347 53331942749297298
348 57041143114060672
349 61002539091585177
350 65232894464829621
351 69750063911364861
352 74573059630448686
353 79722127613737337
354 85218822950932299
355 91086095707370996
356 97348376003830668
357 104031670690625137
358 111163659433055832
359 118773803514867084
360 126893454311748305
361 135555975720429660
362 144796866569547087
363 154653898350919013
364 165167253308796526
365 176379679350491964
366 188336645765224062
367 201086517419606862
368 214680730292956530
369 229173987315138396
370 244624456171351498
371 261093989420601665
372 278648347318838455
373 297357445174268726
374 317295604265659578
375 338541829742578513
376 361180093088504110
377 385299644265723852
378 410995329583888057
379 438367942231737539
380 467524579871451673
381 498579038189061138
382 531652213051585342
383 566872542253485021
384 604376457648026798
385 644308880881235640
386 686823731546590386
387 732084483378571655
388 780264735199585467
389 831548834802641480
390 886132520255030905
391 944223619551029225
392 1006042770725005536
393 1071824206298547978
394 1141816561650434676
395 1216283754332722450
396 1295505891250814736
397 1379780254100374054
398 1469422317138531006
399 1564766851299386053
400 1666169065716117902
401 1774005844525088728
402 1888677026825086562
403 2010606791805903324
404 2140245093531978852
405 2278069211834233695
406 2424585360205035065
407 2580330421897103241
408 2745873751327308026
409 2921819117066876218
410 3108806719494764668
411 3307515364848513166
412 3518664724488995180
413 3743017766942800905
414 3981383287043659130
415 4234618625979763119
416 4503632501807602703
417 4789388050935625641
418 5092905995105892452
419 5415268041542649577
420 5757620425493641423
421 6121177710504341748
422 6507226750045133367
423 6917130934065083601
424 7352334618176440706
425 7814367867851975240
426 8304851409116783021
427 8825501927554721758
428 9378137600544366101
429 9964684014670590189
430 10587180346310704912
431 11247785968183951382
432 11948787352602560754
433 12692605445829244400
434 13481803376633704837
435 14319094685924680686
436 15207351932515263471
437 16149615875252047307
438 17149105078150492845
439 18209226153085642596
440 19333584477840519440
441 20525995619432634609
442 21790497291255242065
443 23131362090428135175
444 24553110834215815628
445 26060526759572710615
446 27658670394536845320
447 29352895384509338348
448 31148865071548801468
449 33052570130061451354
450 35070347045987858351
451 37208897764700601059
452 39475310283204028400
453 41877080535307635503
454 44422135333383249087
455 47118856740546671831
456 49976107624449640817
457 53003258793542005819
458 56210217454079524325
459 59607457417789994288
460 63206050785095788208
461 67017701564989151100
462 71054780942657940205
463 75330364689464891139
464 79858272412115390652
465 84653109171654419316
466 89730309154438148727
467 95106181964440478662
468 100797961203985360838
469 106823855953885618453
470 113203104804632892102
471 119956033094421872055
472 127104112989870580322
473 134670027113380499907
474 142677735336969151078
475 151152545498338045346
476 160121187642722725930
477 169611892602090623240
478 179654474498779176977
479 190280418045186111420
480 201522970210106776813
481 213417237187972469680
482 226000286225063057272
483 239311253308622168357
484 253391456256532489904
485 268284514288496517197
486 284036473600250297117
487 300695940102593008489
488 318314218830973288333
489 336945461274591352064
490 356646820115506706822
491 377478612720667780744
492 399504492862886325224
493 422791632114982239569
494 447410910379561256052
495 473437117108002755948
496 500949162658737790758
497 530030301466332236727
498 560768366460598290681
499 593256016534539726527
500 627590996491229427047
501 663876411405901032173
502 702221014826350480849
503 742739512896346558565
504 785552883820739601313
505 830788714917262419235
506 878581556672234280476
507 929073296218438758304
508 982413549654377573109
509 1038760075810369974011
510 1098279210886816353912
511 1161146326772463838385
512 1227546312478732196254
513 1297674081716832972780
514 1371735106069857676773
515 1449945977023273616255
516 1532534996328388022545
517 1619742798218279600356
518 1711823002980148055794
519 1809042905680786243959
520 1911684199586552160517
521 2020043738374516791088
522 2134434336722840704533
523 2255185613701837389470
524 2382644878610754561760
525 2517178064033551180279
526 2659170705827400200883
527 2809028975198236085888
528 2967180762659127133164
529 3134076819438619873507
530 3310191956231729161221
531 3496026305308263335377
532 3692106645984815641407
533 3898987799960143864435
534 4117254096652896319297
535 4347520915567309480632
536 4590436305979501295379
537 4846682691540444288463
538 5116978660265549646948
539 5402080848125666850308
540 5702785916913330618131
541 6019932635270316357571
542 6354404063783693024796
543 6707129853765054516042
544 7079088660886425100460
545 7471310684078248855349
546 7884880331166171067427
547 8320939022510472657642
548 8780688134468887390845
549 9265392094878956544178
550 9776381632770176331494
551 10315057195514515847217
552 10882892536065855641765
553 11481438484596628454514
554 12112326907678581660206
555 12777274870510927962003
556 13478089005901509293243
557 14216670106802584038429
558 14995017946734920475164
559 15815236346312869900359
560 16679538490908654630684
561 17590252519202536464111
562 18549827388446495175450
563 19560839037855646019601
564 20625996856838560061824
565 21748150481293828098886
566 22930296925671304606847
567 24175588075997349795399
568 25487338552664584468462
569 26869033970330034001807
570 28324339604951376875632
571 29857109497637952811688
572 31471396006715378385616
573 33171459840218479944034
574 34961780581735128466336
575 36847067744577007498604
576 38832272368894487113640
577 40922599199716306601095
578 43123519462413735650587
579 45440784276840146961159
580 47880438728735440086030
581 50448836643205248956091
582 53152656081182846792916
583 55998915607557613576113
584 58994991354447755797430
585 62148634932518539712397
586 65467992216670340394140
587 68961623063588966185739
588 72638521990634175906301
589 76508139878557507455835
590 80580406731011849031729
591 84865755558787073069336
592 89375147425589131807767
593 94120097729223856035634
594 99112703759263268323378
595 104365673611510055746012
596 109892356505043261028679
597 115706774589190429498863
598 121823656291403415852836
599 128258471301038921283798
600 135027467245752450773546
601 142147708163845204550773
602 149637114835593236561792
603 157514507085981351464991
604 165799648128838567853255
605 174513291074691008885833
606 183677227680006793781773
607 193314339470925762901990
608 203448651327604552203843
609 214105387674010120586343
610 225311031368601848675218
611 237093385453524554652432
612 249481637867998581050928
613 262506429297461759078261
614 276199924275420854625530
615 290595885724746248802827
616 305729753067762797342210
617 321638724108406643061270
618 338361840829428114532216
619 355940079325925664673542
620 374416444033166244285210
621 393836066489604391890829
622 414246308809507153926546
623 435696872127479978447526
624 458239910207369399800318
625 481930148501133340798164
626 506825008869992138417877
627 532984740278831620912319
628 560472555697944249997769
629 589354775550729911976527
630 619700977965333653789552
631 651584156198965333055575
632 685080883519085454417026
633 720271485943020123447746
634 757240223148929149899898
635 796075477995442035142843
636 836869954994395667402860
637 879720888212935965884154
638 924730258983953639313284
639 972005023943545430685859
640 1021657353812315557207322
641 1073804883485427779944982
642 1128570973889683237693978
643 1186084986222881476394027
644 1246482569079148972099751
645 1309905959130335371930909
646 1376504295916884704897352
647 1446433951478018437675023
648 1519858875429072766725917
649 1596950956280892384834484
650 1677890399668701830709519
651 1762866124356224915982051
652 1852076176747668045692439
653 1945728164850521375817682
654 2044039712493119685681130
655 2147238934823975876853712
656 2255564935974844589233309
657 2369268330006072855416764
658 2488611786101511156408889
659 2613870599231231011105064
660 2745333287342604321025103
661 2883302216406545104729573
662 3028094254481438172255527
663 3180041456239759542544305
664 3339491779231358349866103
665 3506809833457107404999810
666 3682377665648672320997781
667 3866595579968233209927348
668 4059882996656955177206788
669 4262679350498600022652139
670 4475445030772404624180787
671 4698662364727699760385685
672 4932836646413114253891942
673 5178497213073631437059435
674 5436198571121652921794680
675 5706521574092135664020196
676 5990074654777167745257204
677 6287495114164254387725984
678 6599450469580216048946848
679 6926639864898108985058319
680 7269795545434478322320139
681 7629684400648085365676423
682 8007109577513384349091639
683 8402912167956012619056649
684 8817972973491925037983792
685 9253214350757906904255982
686 9709602141367830475475539
687 10188147690109335754435530
688 10689909955234579544971397
689 11215997715215460818826330
690 11767571876065145576634963
691 12345847883983316691084311
692 12952098247806605778162231
693 13587655176442665111928928
694 14253913336183206266606494
695 14952332733532465192603208
696 15684441728897549020689135
697 16451840187275306822830998
698 17256202771773845692037780
699 18099282386645187124825689
700 18982913776202955668891227
701 19909017286890898094206578
702 20879602799459876537998131
703 21896773839159998206682690
704 22962731871541460576305434
705 24079780792467662010316901
706 25250331620626847134487067
707 26476907401903583789731060
708 27762148334650751276145108
709 29108817126047197033030475
710 30519804589403255217359778
711 31998135493494962289441552
712 33546974674683631373753624
713 35169633423875295890178228
714 36869576160050460834834180
715 38650427403477058240752701
716 40515979061397018055253209
717 42470198040449730915587081
718 44517234199776466431871799
719 46661428660319290479592612
720 48907322485513999770520005
721 51259665750249338951675840
722 53723427014658080254911556
723 56303803221088703341191349
724 59006230032309485414960919
725 61836392630898031909767185
726 64800236999484831313399352
727 67903981703546907048278124
728 71154130198178710957819417
729 74557483682429975345335226
730 78121154524550221867175572
731 81852580283786729847195784
732 85759538354155448354850285
733 89850161258066109487002072
734 94132952617482391778492483
735 98616803832925317514415817
736 103311011500459241961629661
737 108225295599604371498580671
738 113369818484987702273143692
739 118755204717538635339239030
740 124392561770946005208375684
741 130293501652290887259049739
742 136470163475728912852574594
743 142935237031511179143839874
744 149701987392648122971320955
745 156784280605169349691320312
746 164196610508011365899095115
747 171954126732463752228511907
748 180072663931255495622641734
749 188568772291529684854666029
750 197459749386187616491912768
751 206763673422537005882842503
752 216499437947503871372351188
753 226686788073429189133611788
754 237346358288899722151188017
755 248499711924154093602027920
756 260169382341149457723643272
757 272378915923819843791964001
758 285152916944731268441602923
759 298517094390164221357947991
760 312498310826472977898945810
761 327124633396804137845893130
762 342425387038237034221864255
763 358431210016078764546373047
764 375174111873206372950684820
765 392687533899487967623710161
766 411006412227673721859057602
767 430167243669790493971485604
768 450208154409654101671258817
769 471168971675296580431028257
770 493091298516930964406176077
771 516018591824839725410011631
772 539996243723669104416866772
773 565071666488998260597385469
774 591294381134447563576918073
775 618716109827646171651240366
776 647390872296104747606250222
777 677375086394813656560706331
778 708727673010476850790263544
779 741510165488838111457854931
780 775786823775047277574345191
781 811624753469389874021915401
782 849094030004635887869235414
783 888267828164530278506541453
784 929222557167365422874651201
785 972038001552800007793557543
786 1016797468115039645331109911
787 1063587939140747755144245464
788 1112500232215591289345575954
789 1163629166879685066605938211
790 1217073738418376532340189192
791 1272937299092360699927812243
792 1331327747117996898485762389
793 1392357723727524785908950846
794 1456144818646530004152989592
795 1522811784346209583451840038
796 1592486759436484289458412668
797 1665303501587682055055511219
798 1741401630377937446578443192
799 1820926880486717511726271775
800 1904031365665315336453032538
801 1990873853940126273390991962
802 2081620054516056908366750703
803 2176442916874227650524900186
804 2275522942570871170214068462
805 2379048510273115739633630049
806 2487216214581400988256705547
807 2600231219219185950164805660
808 2718307625186105253805401824
809 2841668854503928170934705173
810 2970548050201739479692734254
811 3105188493222419788488505018
812 3245844036951277339651568559
813 3392779560105988506777511322
814 3546271438747642640779152410
815 3706608038213839608326467751
816 3874090225797457906598565787
817 4049031905038927848588043019
818 4231760572524726074591970642
819 4422617898132321292130323121
820 4621960329689091511462603170
821 4830159723063794723730013029
822 5047603998739086883966239188
823 5274697825968461067758015540
824 5511863335653745894237798367
825 5759540863138290769056194906
826 6018189722146832085462296083
827 6288289011166446917911277956
828 6570338453602240644607642527
829 6864859273109587847079122189
830 7172395105547652514532213013
831 7493512949072210612645083927
832 7828804153932689333843722652
833 8178885453617150020795668611
834 8544400039040161762223257390
835 8926018677553262607819754189
836 9324440878613626650432019471
837 9740396108037696557952291469
838 10174645052827566967932458591
839 10627980938655925868494472354
840 11101230902161927891245931488
841 11595257420315802103254964421
842 12110959799182576852354290776
843 12649275724528706961351126251
844 13211182876794492522030148884
845 13797700613077166025147305651
846 14409891718855705122065114406
847 15048864232319658132274582765
848 15715773344258124162498153422
849 16411823376606210040081445536
850 17138269842848461388377264165
851 17896421593630658559746539938
852 18687643051042562337139052303
853 19513356535197621831269805857
854 20375044686856625500244717792
855 21274252990018122066445008200
856 22212592398529997177991730360
857 23191742070965807842508800959
858 24213452218152508525653160131
859 25279547067939814360746259947
860 26391927951956904764024864822
861 27552576519321281426899016791
862 28763558082433508292949379214
863 30027025100227359244841624018
864 31345220804428381167558281609
865 32720482974627644993996770578
866 34155247868176709137385458445
867 35652054311182928987544253642
868 37213547957100565397117564591
869 38842485719707081617428516628
870 40541740387488806107913221248
871 42314305426776498884686422754
872 44163299981226128571289157003
873 46091974075580669975829696424
874 48103714031925116187900892916
875 50202048107013394363981143838
876 52390652359545636133867842760
877 54673356756668732765403476469
878 57054151529298147184090633867
879 59537193786283562000510697178
880 62126814397793318014844269304
881 64827525158749640037990284757
882 67644026243528571079998310634
883 70581213963630497242230521095
884 73644188840441008987107971115
885 76838264005731397878275298730
886 80168973942996468861735613648
887 83642083583297370690724372544
888 87263597769762827164147980086
889 91039771105515739720378817998
890 94977118200318110880854354783
891 99082424331887723477464705397
892 103362756538409523440708253516
893 107825475159475622725995526011
894 112478245843304374161266629432
895 117329052038854280773625474765
896 122386207992115820825122969183
897 127658372266688074709577570720
898 133154561809469196748185948675
899 138884166583176541601798422555
900 144856964788193621140712485482
901 151083138697195602943865170481
902 157573291126850348177210436101
903 164338462571919462509785330343
904 171390149027998118223863976056
905 178740320530238386262686407297
906 186401440436389571246235228308
907 194386485483679513633962228241
908 202708966650129943265528362740
909 211382950852180369751563034635
910 220423083511650833494866016465
911 229844612026453099379119670124
912 239663410180709275613384815588
913 249896003531421406454773593751
914 260559595810185922394470277728
915 271672096380044720125117869693
916 283252148789023854686641419920
917 295319160463630657315961191548
918 307893333587156730485521347435
919 320995697209485315860663244464
920 334648140636804807146363969181
921 348873448151622407579206394091
922 363695335115311764343915062453
923 379138485507572545550590111390
924 395228590959166993448477804578
925 411992391336606056333846317635
926 429457716939603502644425229974
927 447653532374599823164646330776
928 466609982169974638748938828852
929 486358438201238897907287687094
930 506931548996999494467673186608
931 528363290999365000087650443114
932 550689021855161327705108834856
933 573945535817421114408225877318
934 598171121339524943691420151260
935 623405620947702974236066427177
936 649690493480750694659178025904
937 677068878789396255376104315079
938 705585664991150676045869285334
939 735287558380328388449322654300
940 766223156096587349407782025118
941 798443021659487128450261685825
942 831999763480513769647787242393
943 866948116468484525258088899425
944 903345026848506834533816269474
945 941249740319469121532909734871
946 980723893679637089265940278153
947 1021831610055096841029228344994
948 1064639597870742849486110497767
949 1109217253709068359489160568796
950 1155636769207360790933903503387
951 1203973242149885693644251266803
952 1254304791917405872298358848380
953 1306712679462816413831670920782
954 1361281431987889543082754514485
955 1418098972503044546595387170883
956 1477256754458755779213236655448
957 1538849901644656889973010325756
958 1602977353559618805533825024794
959 1669742016464087270120069794053
960 1739250920333746599104294339705
961 1811615381942189957750343058835
962 1886951174308661609671036024915
963 1965378702756201021389710272626
964 2047023187834554145885875989886
965 2132014855372181199805776540792
966 2220489133931425465128814716972
967 2312586859951623566581925360879
968 2408454490875425848987887058175
969 2508244326565119588427995050979
970 2612114739327046051918123104091
971 2720230412874595145033997980234
972 2832762590572431193693962665467
973 2949889333317929642369177399220
974 3071795787428911781588809433442
975 3198674462921094059209686837308
976 3330725522572784298663356015972
977 3468157082189764636332197308669
978 3611185522498501389253222202713
979 3760035813112387966157074549525
980 3914941849032093820122580983166
981 4076146800158903048519155271143
982 4243903474317547552269636936205
983 4418474694304187630445061275607
984 4600133689494163072740737609563
985 4789164502564722605527814274516
986 4985862411908360073188017554386
987 5190534370334514149941261085191
988 5403499460679368213809745579246
989 5625089368967273688995042290433
990 5855648875790976341134411671525
991 6095536366603393006628227178021
992 6345124361639144435221076584582
993 6604800066211531336722687507918
994 6874965942158035895367256588655
995 7156040301236967620723181297129
996 7448457921307349458368883073467
997 7752670686155884049361287238632
998 8069148249866554545067201487005
999 8398378726662529017642444572464
1000 8740869407184156518621923316861