0 1
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 6
9 7
10 11
11 14
12 21
13 26
14 36
15 45
16 62
17 76
18 100
19 124
20 162
21 199
22 255
23 314
24 399
25 488
26 612
27 748
28 932
29 1134
30 1400
31 1699
32 2086
33 2520
34 3072
35 3700
36 4488
37 5384
38 6494
39 7766
40 9326
41 11112
42 13283
43 15778
44 18788
45 22245
46 26386
47 31150
48 36825
49 43345
50 51070
51 59953
52 70427
53 82457
54 96582
55 112801
56 131773
57 153532
58 178892
59 207960
60 241734
61 280395
62 325181
63 376406
64 435585
65 503184
66 581084
67 669976
68 772174
69 888648
70 1022257
71 1174364
72 1348495
73 1546481
74 1772691
75 2029610
76 2322613
77 2654987
78 3033386
79 3462146
80 3949474
81 4501016
82 5126904
83 5834483
84 6636246
85 7541622
86 8566034
87 9721597
88 11027290
89 12498539
90 14158745
91 16027503
92 18133601
93 20501798
94 23167498
95 26161925
96 29528578
97 33306606
98 37549440
99 42306125
100 47642158
101 53618712
102 60316088
103 67810428
104 76200028
105 85579378
106 96068702
107 107785052
108 120875313
109 135484030
110 151790521
111 169973042
112 190250180
113 212841193
114 238012377
115 266032962
116 297226936
117 331924222
118 370518605
119 413413754
120 461087774
121 514033540
122 572830971
123 638081072
124 710486371
125 790778401
126 879807485
127 978462743
128 1087772192
129 1208814820
130 1342832195
131 1491131969
132 1655212054
133 1836654791
134 2037265569
135 2258956807
136 2503902075
137 2774409488
138 3073093446
139 3402736193
140 3766479050
141 4167671560
142 4610084437
143 5097745496
144 5635176497
145 6227214877
146 6879277843
147 7597168904
148 8387371543
149 9256840213
150 10213327464
151 11265157968
152 12421592838
153 13692586215
154 15089191084
155 16623297795
156 18308085818
157 20157743418
158 22187971555
159 24415684049
160 26859568722
161 29539768417
162 32478506795
163 35699749311
164 39229901192
165 43097449013
166 47333739440
167 51972602091
168 57051218291
169 62609725939
170 68692190290
171 75346192133
172 82623911629
173 90581702910
174 99281305646
175 108789407947
176 119179001267
177 130528936076
178 142925437787
179 156461660464
180 171239383254
181 187368568166
182 204969261145
183 224171161660
184 245115752435
185 267955891971
186 292858203073
187 320002699015
188 349585463785
189 381818327424
190 416931875267
191 455175190680
192 496819235052
193 542156678897
194 591505702681
195 645209941741
196 703642760422
197 767207343181
198 836341505484
199 911517965678
200 993249763249
201 1082090755621
202 1178641723769
203 1283551145478
204 1397522078631
205 1521313270249
206 1655746923652
207 1801710213457
208 1960164051686
209 2132145093542
210 2318775638342
211 2521266220271
212 2740926796857
213 2979170038854
214 3237523979475
215 3517636135723
216 3821287814932
217 4150399219500
218 4507045638872
219 4893463715035
220 5312069772051
221 5765467451433
222 6256468472577
223 6788101873696
224 7363637534776
225 7986597302158
226 8660781650405
227 9390283011202
228 10179516001889
229 11033233326084
230 11956560061304
231 12955012556258
232 14034537328090
233 15201533450225
234 16462896693797
235 17826045965958
236 19298973414634
237 20890275568169
238 22609210219649
239 24465733014912
240 26470562044302
241 28635220732719
242 30972111200980
243 33494564439094
244 36216923632031
245 39154602746449
246 42324181189505
247 45743472092420
248 49431629854489
249 53409229601452
250 57698389375496
251 62322862458268
252 67308176206791
253 72681739167332
254 78472998837532
255 84713565774287
256 91437392854871
257 98680918901116
258 106483272373474
259 114886437374974
260 123935485104069
261 133678765515327
262 144168170300410
263 155459353939542
264 167612032486447
265 180690238256477
266 194762659275721
267 209902932443542
268 226190029134901
269 243708592351086
270 262549374713703
271 282809625855874
272 304593589872351
273 328012950073386
274 353187393887472
275 380245123069788
276 409323495114374
277 440569608096816
278 474141028864019
279 510206462936985
280 548946581073397
281 590554786071592
282 635238150848035
283 683218295548230
284 734732452000541
285 790034466350751
286 849396006690390
287 913107708458110
288 981480544236093
289 1054847131436134
290 1133563285749563
291 1218009513225005
292 1308592771614512
293 1405748171878210
294 1509940974838771
295 1621668530406069
296 1741462540490480
297 1869891267969084
298 2007562100787553
299 2155124066868368
300 2313270738827706
301 2482743095716417
302 2664332812859646
303 2858885516633368
304 3067304509587610
305 3290554470450825
306 3529665671136272
307 3785738180851713
308 4059946638790154
309 4353545028815368
310 4667872079726129
311 5004356685500524
312 5364524014137430
313 5750001657990527
314 6162526542456792
315 6603951901704256
316 7076255089929011
317 7581545489897662
318 8122073342456035
319 8700238708849110
320 9318601448669639
321 9979891372218074
322 10687019513346976
323 11443089625267221
324 12251410913032760
325 13115511045410360
326 14039150532295865
327 15026337446875372
328 16081343656207544
329 17208721472159336
330 18413321969241742
331 19700313809916532
332 21075203912694920
333 22543858727925999
334 24112527551560606
335 25787866561692395
336 27576965109728945
337 29487372866192511
338 31527129461779499
339 33704795133833233
340 36029484135267503
341 38510899321189879
342 41159369794758023
343 43985889927138042
344 47002161766477497
345 50220639044645468
346 53654574939388117
347 57318071688682892
348 61226134367670563
349 65394726806789082
350 69840832125115075
351 74582515732794683
352 79638993451765541
353 85030702477339750
354 90779378017345618
355 96908133193039408
356 103441545239455348
357 110405745443716682
358 117828516074201690
359 125739391585989748
360 134169767585965826
361 143153014682142300
362 152724600947679368
363 162922219955118461
364 173785928376114971
365 185358289925075128
366 197684529925673013
367 210812697092989338
368 224793837114588204
369 239682174428822531
370 255535307109970302
371 272414411055307114
372 290384458733548670
373 309514448477559209
374 329877649956224602
375 351551861586830439
376 374619685925709372
377 399168818567952941
378 425292357026152834
379 453089124879066347
380 482664018124414530
381 514128368777431037
382 547600333147818157
383 583205299578464705
384 621076323613825881
385 661354585114053071
386 704189875858082182
387 749741111875497773
388 798176879668669886
389 849676010280602176
390 904428191034455252
391 962634608607747004
392 1024508633982079823
393 1090276542631435837
394 1160178281258831849
395 1234468274138024348
396 1313416281197311624
397 1397308300590066136
398 1486447528779828741
399 1581155370567635349
400 1681772513048588221
401 1788660055605484500
402 1902200710959437843
403 2022800069063614772
404 2150887939973464472
405 2286919767157812111
406 2431378128584321248
407 2584774316724549914
408 2747650016106008574
409 2920579069242130396
410 3104169350963712972
411 3299064741675804181
412 3505947221070199569
413 3725539072522182141
414 3958605221327763159
415 4205955696729544136
416 4468448242644067950
417 4746991066777417483
418 5042545754939581465
419 5356130340007822778
420 5688822554400209225
421 6041763255303233268
422 6416160053732293479
423 6813291136498947087
424 7234509314562263383
425 7681246286712928557
426 8155017154662298193
427 8657425178412146337
428 9190166810786746378
429 9755036999991803564
430 10353934802123955446
431 10988869292557274074
432 11661965821425522889
433 12375472602273179054
434 13131767682665362637
435 13933366286073852297
436 14782928577701013883
437 15683267843917035602
438 16637359142170608257
439 17648348411536715987
440 18719562105317244554
441 19854517336495216651
442 21056932602402350623
443 22330739080209047699
444 23680092564963701151
445 25109386042793025509
446 26623262976820267769
447 28226631299635727047
448 29924678196210430489
449 31722885672561460507
450 33627047000943125496
451 35643284038629668608
452 37778065518548302113
453 40038226310905059941
454 42430987762202015116
455 44963979113226891872
456 47645260111268414294
457 50483344820983357775
458 53487226758805913095
459 56666405358626320050
460 60030913904120398569
461 63591348939272050059
462 67358901303893445477
463 71345388810074998097
464 75563290718813561554
465 80025784037784590652
466 84746781813064491312
467 89740973441524285972
468 95023867191476027919
469 100611834964854050618
470 106522159504620678598
471 112773084088137911210
472 119383864927759270816
473 126374826327847630843
474 133767418838629660415
475 141584280465675128299
476 149849301196311901987
477 158587690912592217347
478 167826050974926979382
479 177592449558218531454
480 187916501049498992980
481 198829449602661153248
482 210364257186462453310
483 222555696236857680121
484 235440447279511095595
485 249057201650916874256
486 263446769716380044635
487 278652194732771666861
488 294718872789704322583
489 311694678998868358683
490 329630100403841892924
491 348578375804540624241
492 368595643010869379850
493 389741093747045062972
494 412077136767325899944
495 435669569435106144608
496 460587758376577884732
497 486904829494939042688
498 514697868011515315260
499 544048128857698358720
500 575041258144382799991
501 607767526075043682124
502 642322072095086047825
503 678805162690621984959
504 717322462701423861080
505 757985320613496310700
506 800911068774889513609
507 846223339058306548432
508 894052395000396738829
509 944535481005831903658
510 997817189740422611811
511 1054049848373013042030
512 1113393924893645575113
513 1176018455247205297195
514 1242101492622976693821
515 1311830579727433941037
516 1385403245504265345557
517 1463027527226587479029
518 1544922519560557680905
519 1631318951633468334857
520 1722459793853480651158
521 1818600895633777210543
522 1920011655930187201535
523 2026975727877497187424
524 2139791759610672581927
525 2258774172702661458199
526 2384253980498895561709
527 2516579647942063334347
528 2656117995379460217370
529 2803255148125387953207
530 2958397534503137515203
531 3121972934336618562503
532 3294431580870331063414
533 3476247318305902537224
534 3667918818212051192754
535 3869970857236972792379
536 4082955659684455847955
537 4307454307648356882783
538 4544078222599942085485
539 4793470721415689959714
540 5056308651104733723362
541 5333304105546526722747
542 5625206228897028713713
543 5932803109329967072190
544 6256923768208279688105
545 6598440248744497597607
546 6958269809723220694482
547 7337377228776428720770
548 7736777221307955761367
549 8157536980033524481376
550 8600778841805210381931
551 9067683087210325199483
552 9559490880240136687153
553 10077507354094607677574
554 10623104851104203283337
555 11197726323468848768756
556 11802888903545341317559
557 12440187651080505761243
558 13111299486942328921649
559 13817987321512991209449
560 14562104388194268318514
561 15345598791031966022326
562 16170518277892631929888
563 17039015249125403011161
564 17953352014217436006964
565 18915906307393436071140
566 19929177075844008410344
567 20995790552651226852578
568 22118506629382919104770
569 23300225541651761291264
570 24543994884018248048736
571 25853016968881622283717
572 27230656547277447811186
573 28680448907705648928433
574 30206108372591640371506
575 31811537210128395369948
576 33500834982943744659523
577 35278308353122742778910
578 37148481367043444437824
579 39116106241510832599796
580 41186174676849644725717
581 43363929720585017402209
582 45654878209779891311747
583 48064803818009390794635
584 50599780737674159685610
585 53266188026210773324410
586 56070724649779857937742
587 59020425255815863317288
588 62122676711166044960152
589 65385235440299593716556
590 68816245603754418022241
591 72424258154696057188458
592 76218250817516177802505
593 80207649030062954043965
594 84402347897540156991360
595 88812735203739598119199
596 93449715532134673208158
597 98324735546959530679040
598 103449810491709080680144
599 108837551960067826390946
600 114501197002064928918262
601 120454638625809822870346
602 126712457763464362823384
603 133289956767657907748388
604 140203194513401643542956
605 147469023178113194023827
606 155105126781799363757450
607 163130061567016263252826
608 171563298308291381854972
609 180425266638294247024815
610 189737401488780904465201
611 199522191741986117653354
612 209803231199597192601471
613 220605271974156584285895
614 231954280419973691373037
615 243877495718424339772340
616 256403491245578735999203
617 269562238848004430880489
618 283385176166542174284438
619 297905277145891563322462
620 313157125882748478498457
621 329176993963437213848822
622 346002921457908721791293
623 363674801735371232534450
624 382234470283846476089618
625 401725797714569235222726
626 422194787150354276071180
627 443689676195948629140169
628 466261043707860048487365
629 489961921580360106596574
630 514847911785193722617223
631 540977308902097423293157
632 568411228399523815454223
633 597213740924957626438239
634 627452012888074977670563
635 659196453620463254182675
636 692520869421174217125189
637 727502624798393412775598
638 764222811244880377798927
639 802766423886463167013806
640 843222546372195564737057
641 885684544377114690662071
642 930250268119962975020608
643 977022264301358305207026
644 1026107997901583690182942
645 1077620084281177457295751
646 1131676532063626361593686
647 1188400997284473038495889
648 1247923049329890654982159
649 1310378449193906635828754
650 1375909440625019985069479
651 1444665054740338328386043
652 1516801428729961895365037
653 1592482139283121722855398
654 1671878551415453465670545
655 1755170183387126977444439
656 1842545088452952392473795
657 1934200254197656846012509
658 2030342020264726786823294
659 2131186515301212003758560
660 2236960114000184302408106
661 2347899915138684512447978
662 2464254241572703961711102
663 2586283163169259010674687
664 2714259043724090744431432
665 2848467112934660528585426
666 2989206064571719907501861
667 3136788682016776718665917
668 3291542492411924818643138
669 3453810450695757942520092
670 3623951654884207592353911
671 3802342093985941468175221
672 3989375430033523536684231
673 4185463815746241969012389
674 4391038749439030626279286
675 4606551968830922428644123
676 4832476385512498251829574
677 5069307061875551334747484
678 5317562232422314000719213
679 5577784371420569983829134
680 5850541308993848146869553
681 6136427397790610270034333
682 6436064732508660276432090
683 6750104424612027626154216
684 7079227934720087597299237
685 7424148465216634941839704
686 7785612415780147218228990
687 8164400904612032516775342
688 8561331358305066789879076
689 8977259173378126722239699
690 9413079452681577784861226
691 9869728819970724410631315
692 10348187316136856467185120
693 10849480380688496620298930
694 11374680922282568250571336
695 11924911482219252439561594
696 12501346495037610545856581
697 13105214650475116878238633
698 13737801361295050474829262
699 14400451341624915451196240
700 15094571300708770305059055
701 15821632757129953660531921
702 16583174978840836167570646
703 17380808054505565467628988
704 18216216101963994204159494
705 19091160619811510343148456
706 20007483988415577121856377
707 20967113126895102217884326
708 21972063312940638464840325
709 23024442172579244275707602
710 24126453847367596745165515
711 25280403346745171799442478
712 26488701093689210427347131
713 27753867672085853550675279
714 29078538784674314549226373
715 30465470430720288928603858
716 31917544313052510311436382
717 33437773484424777371396767
718 35029308243681566217590778
719 36695442292565470951159669
720 38439619164561675133618662
721 40265438937569352908454072
722 42176665242791370852186454
723 44177232582666026577930287
724 46271253971314159500159510
725 48463028911448371348921244
726 50757051722392729742337547
727 53158020234379425033970917
728 55670844865046750862032787
729 58300658094629541186743487
730 61052824357151933918199111
731 63932950365552069488392142
732 66946895889552852046174152
733 70100785005770293246481651
734 73401017840506607687827868
735 76854282826415351637330186
736 80467569495258458477116509
737 84248181829783384984771722
738 88203752198864310274403905
739 92342255900933902763832723
740 96672026341937826128954364
741 101201770875007421789353130
742 105940587330348900430366150
743 110897981264898362464837845
744 116083883962700006907779505
745 121508671218111216505224831
746 127183182935459938503582022
747 133118743580029710883574243
748 139327183516892348341795823
749 145820861275470790023404338
750 152612686779492198557650200
751 159716145583476150841654321
752 167145324158824071931760211
753 174914936274193595344113830
754 183040350516918242464903519
755 191537619003994523572717366
756 200423507333403290958343403
757 209715525828450409427620227
758 219431962130238197534384557
759 229591915195467227440715659
760 240215330759390863889320049
761 251323038326017443728323176
762 262936789750490130102936324
763 275079299481047071323585238
764 287774286531029189904122179
765 301046518254092585897419095
766 314921855999095409341747561
767 329427302724054171069312518
768 344591052652145619979288764
769 360442543055910796790316356
770 377012508259689055338513651
771 394333035953767244706531978
772 412437625917913932741957176
773 431361251255726201307354093
774 451140422245740110346370752
775 471813252919339069470441306
776 493419530480384215734133126
777 516000787685926845164528634
778 539600378312648714877816077
779 564263555838494342768790348
780 590037555474673103632964414
781 616971679688441563789785056
782 645117387363252630897967292
783 674528386748539655229070545
784 705260732358079546213472734
785 737372925982046848942651826
786 770926021985086765313183632
787 805983737069429758391088092
788 842612564689870077663476649
789 880881894314695711505238274
790 920864135735087659854155730
791 962634848633389398801040634
792 1006272877629759268451514563
793 1051860493035270435663871472
794 1099483537549371255945056660
795 1149231579148894993355407164
796 1201198070426451557050388547
797 1255480514646094006425295012
798 1312180638795655736323225197
799 1371404573926062876436873996
800 1433263043080358082231779001
801 1497871557126998825919208159
802 1565350618825427938190089823
803 1635825935464734792774716830
804 1709428640430743605108123652
805 1786295524070761136143298108
806 1866569274240904435767849982
807 1950398726935988272482122775
808 2037939127418904220579288219
809 2129352402282740658529459143
810 2224807442897210384545461729
811 2324480400708630805832362427
812 2428554994882493397342600911
813 2537222832796809262034533473
814 2650683743915801449311787072
815 2769146127594256495494435069
816 2892827315385950672533412925
817 3021953948452029258431727599
818 3156762370690176517991574552
819 3297499038229737592870305762
820 3444420945964917208578634827
821 3597796071824515086591559679
822 3757903839505785641579756063
823 3925035600428518775736998128
824 4099495135696902486244134094
825 4281599178887587198533469868
826 4471677960516357640395536817
827 4670075775069216890414401794
828 4877151571520395531436453869
829 5093279568295941968411810444
830 5318849893681196805139143384
831 5554269252709562504141994540
832 5799961621612798037462498923
833 6056368970955380123743645293
834 6323952018621714171050810489
835 6603191013870750670605095309
836 6894586553722498442580922649
837 7198660432990436964718054455
838 7515956529327752115649159246
839 7847041724708868025832400248
840 8192506864825971450096496168
841 8552967757938133851234771248
842 8929066214773501528473673988
843 9321471131147641576765804878
844 9730879615029004360886505859
845 10158018159850164924002955576
846 10603643865936781303010646191
847 11068545711999398805483319631
848 11553545878712333183595866252
849 12059501126482982862798909462
850 12587304229600311402399830793
851 13137885469036755699119988972
852 13712214186269988097300372644
853 14311300400583379796478551268
854 14936196492403500152071336192
855 15587998955332858008493282242
856 16267850219643467250939297969
857 16976940550104732736905573962
858 17716510021135036485983243198
859 18487850572382996495073239818
860 19292308147969428713850151566
861 20131284922746999293261123414
862 21006241619069505233544502882
863 21918699917698781089113519779
864 22870244966622847201989775377
865 23862527991705873648046117162
866 24897269013247652451806248022
867 25976259672688986499506246487
868 27101366173868920625494680984
869 28274532343411137832609517335
870 29497782814999726705304200450
871 30773226342489601162555318092
872 32103059246994144763735148916
873 33489569003292477456155974352
874 34935137971111563804010665913
875 36442247277054113845292420580
876 38013480853172787368941336338
877 39651529638424095947609808923
878 41359195949482996456060126745
879 43139398027650545725232873984
880 44995174768854026261569237492
881 46929690644010265420785850681
882 48946240817310860171652642796
883 51048256470280823795602428800
884 53239310339772734243041656531
885 55523122478374434500058007231
886 57903566246043220800268566135
887 60384674542120394749804742853
888 62970646287241145201542830891
889 65665853165022576946498799599
890 68474846633802023322571375492
891 71402365219094632128988017838
892 74453342097858945142077221637
893 77632912986087294811765766692
894 80946424341690330389756923679
895 84399441895106761890577647859
896 87997759520557182405489875474
897 91747408461358885055479692822
898 95654666923244364349606597627
899 99726070050163332639009804653
900 103968420297614781778732191135
901 108388798219134865464310414306
902 112994573682177149831033716569
903 117793417530246378740695973400
904 122793313708805130586239512333
905 128002571873146191834584616814
906 133429840497132803515884063294
907 139084120502434996409425399470
908 144974779428654580468277902014
909 151111566165514071724262461353
910 157504626269108423277613889271
911 164164517885062156595989632382
912 171102228302321839737810069997
913 178329191162223284095591889242
914 185857304348428824600919623508
915 193698948584310206398208696142
916 201867006765382481220010401082
917 210374884055450626283140770473
918 219236528776240004952663348121
919 228466454121420077037890920206
920 238079760727125763358979055159
921 248092160132307403900692144228
922 258519999163527356531268897668
923 269380285280142803243625113715
924 280690712917200560251906959487
925 292469690864793440085116710572
926 304736370724120602406274224590
927 317510676482028105388754432268
928 330813335247413520480365336027
929 344665909194530648598625510208
930 359090828759961500009736454829
931 374111427141802280990195011155
932 389751976151474091145327278151
933 406037723470485702499903527308
934 422994931366482652964886346556
935 440650916924981046350810459832
936 459034093855345029992180235659
937 478174015931789757604605457945
938 498101422132517566063582614139
939 518848283542488629210247544066
940 540447852087831107439622584705
941 562934711172472962834853667392
942 586344828290272623794082325951
943 610715609688700333426740035280
944 636085957163022712754644995527
945 662496327062930137076027998073
946 689988791596668400836390307113
947 718607102520951659377143153405
948 748396757308293343259293206345
949 779405067886852920951976501925
950 811681232051511810494373337918
951 845276407648617089432382888029
952 880243789640722009521053121428
953 916638690161661715556776690727
954 954518621676488497119691059547
955 993943383365105689332008847004
956 1034975150852943009506225132402
957 1077678569416659231222411864561
958 1122120850797703319695819724242
959 1168371873761561225531424163158
960 1216504288545727878994982048768
961 1266593625344819412368385293213
962 1318718406986847566344233797092
963 1372960265960461543094512236338
964 1429404065958993568291897553492
965 1488138028113366059322642435339
966 1549253862092405030680476857401
967 1612846902255797088645819956405
968 1679016249051903831330699786610
969 1747864915859846449972434198819
970 1819499981482776020623009340368
971 1894032748506987976666468709706
972 1971578907749607359009584808266
973 2052258709025899004799728813765
974 2136197138475932418654973315534
975 2223524102699286718486892924995
976 2314374619955809259976898531601
977 2408889018700071993572193475140
978 2507213143727198913196342656089
979 2609498570218093352850951368529
980 2715902825982876302656966461936
981 2826589622212481081496549152144
982 2941729093059941054664246212599
983 3061498044384877782508401038743
984 3186080212007157183427977563625
985 3315666529828550514166842563920
986 3450455408194630303498015016945
987 3590653022882965638889626870234
988 3736473615118076659599154615318
989 3888139803028478797769241173686
990 4045882904976618902342291910815
991 4209943275208489083020865223229
992 4380570652286331259098196538776
993 4558024520785024288353033953178
994 4742574486750613452675833628428
995 4934500667437904314862398964551
996 5134094095863243016296799395443
997 5341657140728445245854634209147
998 5557503942292466365192237777677
999 5781960864788724711242519375785
1000 6015366966008155719590696963099