0 0
1 0
2 1
3 0
4 2
5 1
6 3
7 3
8 6
9 7
10 10
11 14
12 19
13 26
14 33
15 45
16 58
17 77
18 97
19 127
20 161
21 205
22 259
23 326
24 411
25 510
26 639
27 786
28 980
29 1197
30 1482
31 1800
32 2216
33 2677
34 3275
35 3942
36 4793
37 5749
38 6951
39 8309
40 9995
41 11912
42 14259
43 16944
44 20194
45 23926
46 28402
47 33559
48 39687
49 46767
50 55120
51 64780
52 76110
53 89222
54 104520
55 122221
56 142789
57 166568
58 194105
59 225905
60 262617
61 304958
62 353719
63 409856
64 474370
65 548517
66 633558
67 731124
68 842831
69 970753
70 1116989
71 1284147
72 1474945
73 1692662
74 1940820
75 2223493
76 2545257
77 2911176
78 3327135
79 3799436
80 4335632
81 4943533
82 5632805
83 6413134
84 7296797
85 8295844
86 9425800
87 10701623
88 12142886
89 13768188
90 15602047
91 17667631
92 19995551
93 22614623
94 25562954
95 28876406
96 32602208
97 36785015
98 41483194
99 46752267
100 52664216
101 59288025
102 66712189
103 75022376
104 84327173
105 94732743
106 106372123
107 119376720
108 133909159
109 150131878
110 168243397
111 188444091
112 210976025
113 236085937
114 264068527
115 295227165
116 329920235
117 368519923
118 411461666
119 459201307
120 512267237
121 571216798
122 636690600
123 709368774
124 790027328
125 879494792
126 978710198
127 1088681286
128 1210543345
129 1345519880
130 1494982343
131 1660413934
132 1843469710
133 2045944996
134 2269835366
135 2517310616
136 2790774801
137 3092846572
138 3426419241
139 3794649043
140 4201014934
141 4649315792
142 5143731060
143 5688827428
144 6289620910
145 6951594577
146 7680762914
147 8483701309
148 9367614819
149 10340379772
150 11410619104
151 12587757340
152 13882104651
153 15304925635
154 16868536530
155 18586387492
156 20473177009
157 22544948822
158 24819228278
159 27315133809
160 30053542203
161 33057214089
162 36350995505
163 39961958253
164 43919645529
165 48256227065
166 53006800052
167 58209558302
168 63906159626
169 70141910616
170 76966212950
171 84432764155
172 92600098967
173 101531806378
174 111297183042
175 121971469727
176 133636634783
177 146381632705
178 160303340876
179 175506843145
180 192106543606
181 210226482537
182 230001653317
183 251578357938
184 275115758924
185 300786283273
186 328777443030
187 359292302459
188 392551603354
189 428794311883
190 468280092769
191 511289955112
192 558129121736
193 609127802267
194 664644508415
195 725066985802
196 790816035684
197 862346642941
198 940152369100
199 1024766726256
200 1116768212261
201 1216781987068
202 1325485634769
203 1443611208088
204 1571951808564
205 1711364082891
206 1862775722529
207 2027188506700
208 2205686841013
209 2399441457118
210 2609719121550
211 2837887126964
212 3085424317624
213 3353926525295
214 3645119084281
215 3960863387932
216 4303171084549
217 4674211966147
218 5076330060773
219 5512053093076
220 5984110726204
221 6495445868448
222 7049235348074
223 7648903390236
224 8298145045725
225 9000942204957
226 9761590156474
227 10584716556341
228 11475311539731
229 12438750134954
230 13480826409670
231 14607779882489
232 15826334265621
233 17143728502985
234 18567760745203
235 20106824743687
236 21769959782940
237 23566893254965
238 25508097391058
239 27604838952843
240 29869243719553
241 32314354375087
242 34954203841447
243 37803882581629
244 40879622041710
245 44198872753378
246 47780399319061
247 51644370903142
248 55812469396455
249 60307994092181
250 65155984916055
251 70383343323507
252 76018972740118
253 82093918010649
254 88641525493479
255 95697603697071
256 103300605836213
257 111491814643202
258 120315550575434
259 129819384212853
260 140054373747794
261 151075308826888
262 162940981480873
263 175714465783662
264 189463426942286
265 204260441756786
266 220183351234888
267 237315627491269
268 255746776013121
269 275572755386884
270 296896436161167
271 319828080671543
272 344485866385795
273 370996434051900
274 399495484505957
275 430128404460017
276 463050946945451
277 498429945329238
278 536444088922305
279 577284737203027
280 621156803693852
281 668279683953057
282 718888262545510
283 773233970197039
284 831585930642278
285 894232164350188
286 961480894284398
287 1033661915898892
288 1111128083326893
289 1194256867980652
290 1283452049494535
291 1379145488174563
292 1481799048241366
293 1591906612675453
294 1709996269863580
295 1836632603167444
296 1972419176100827
297 2118001133140390
298 2274068023150856
299 2441356752700772
300 2620654792542213
301 2812803530104433
302 3018701909579540
303 3239310236280957
304 3475654307418616
305 3728829727801745
306 4000006595644616
307 4290434396816183
308 4601447318199446
309 4934469796287530
310 5291022539895384
311 5672728818599191
312 6081321286923416
313 6518649109110097
314 6986685688528604
315 7487536737513173
316 8023449028888361
317 8596819533409988
318 9210205324948918
319 9866333923669782
320 10568114502890468
321 11318649593533691
322 12121247759273952
323 12979436837368284
324 13896978269438814
325 14877882075866832
326 15926423052856152
327 17047157702216322
328 18244942531595455
329 19524953189157425
330 20892705133158210
331 22354075252188459
332 23915325203132614
333 25583125832438920
334 27364583518468486
335 29267267748291353
336 31299240841689085
337 33469089081857870
338 35785956244590350
339 38259578730252680
340 40900323373627541
341 43719227079437667
342 46728039446327082
343 49939267469834651
344 53366223578953861
345 57023076039250149
346 60924903073314434
347 65087749673745838
348 69528688560138600
349 74265884198003082
350 79318661435954492
351 84707577623001008
352 90454499871584862
353 96582686273464129
354 103116872848050507
355 110083364977812380
356 117510135228602181
357 125426926260153838
358 133865360847514421
359 142859057672708616
360 152443755035236037
361 162657441099312685
362 173540492958898794
363 185135823102632841
364 197489035697301945
365 210648591242225685
366 224665982156345587
367 239595917828067852
368 255496521838180500
369 272429539872260158
370 290460561187568221
371 309659252146497867
372 330099604843104209
373 351860199341352582
374 375024482720014602
375 399681063461857409
376 425924024558492003
377 453853253900747756
378 483574795511519956
379 515201220238313376
380 548852019657541876
381 584654021872121798
382 622741833160788507
383 663258304242886943
384 706355025336410731
385 752192848875452220
386 800942444298098996
387 852784883895685071
388 907912264384128060
389 966528363336565151
390 1028849335406698082
391 1095104447656615463
392 1165536859207935078
393 1240404444733439246
394 1319980667321814229
395 1404555500466441909
396 1494436405052677910
397 1589949361361991496
398 1691439962340165907
399 1799274568452141181
400 1913841530779442519
401 2035552483025809212
402 2164843709536938669
403 2302177590385791392
404 2448044131125021781
405 2602962578690560915
406 2767483131606165651
407 2942188746455001288
408 3127697049376223399
409 3324662355089175948
410 3533777802877707031
411 3755777612633282074
412 3991439471139739995
413 4241587052357768997
414 4507092682728036985
415 4788880155980222055
416 5087927709397926093
417 5405271166832297965
418 5742007261452953328
419 6099297144416356676
420 6478370093599809063
421 6880527429558862819
422 7307146654149526373
423 7759685820049891785
424 8239688148066183793
425 8748786901641562781
426 9288710537064519054
427 9861288140097207675
428 10468455169317911706
429 11112259518330460854
430 11794867919139658234
431 12518572700419535045
432 13285798925209367865
433 14099111923495430179
434 14961225246703501721
435 15875009061465072211
436 16843499012455378918
437 17869905573760986254
438 18957623921661946950
439 20110244350592234472
440 21331563268595040683
441 22625594796576991065
442 23996583011491570405
443 25449014860553357042
444 26987633790849398409
445 28617454124533646501
446 30343776228669897405
447 32172202513312300070
448 34108654312099807448
449 36159389682708134922
450 38331022187210622089
451 40630540693838117225
452 43065330266582035690
453 45643194188713793680
454 48372377193738464367
455 51261589954921236983
456 54320034914727204783
457 57557433510916836169
458 60984054889279658150
459 64610746165951924537
460 68448964338844207316
461 72510809917991861390
462 76809062384887564794
463 81357217558216593713
464 86169526987669461616
465 91261039461685005027
466 96647644763602712122
467 102346119771423321584
468 108374177049764606003
469 114750516039575694028
470 121494877009729910266
471 128628097887557033600
472 136172174149531712224
473 144150321901931988507
474 152587044351495310819
475 161508201810036789644
476 170941085453740463242
477 180914494996792955862
478 191458820522807269877
479 202606128651131447094
480 214390253306476677831
481 226846891288297958601
482 240013702935807256850
483 253930418106514378413
484 268638947794315787784
485 284183501628838940830
486 300610711615154447739
487 317969762381984702680
488 336312528333839725303
489 355693718004522024455
490 376171026047285432582
491 397805293191600393045
492 420660674645537559782
493 444804817309776453485
494 470309046330212226822
495 497248561395144255657
496 525702643356621023656
497 555754871626234525260
498 587493352982622775787
499 621010962290077081274
500 656405595828756184964
501 693780437790306726335
502 733244240708728272846
503 774911620440531661575
504 818903366540039669715
505 865346768710587708574
506 914375960260787672269
507 966132279320452443075
508 1020764648836662926256
509 1078429976186273683237
510 1139293573525428381844
511 1203529599802750495406
512 1271321525666470084837
513 1342862622292081036690
514 1418356475481002292086
515 1498017526167290764149
516 1582071638814623980986
517 1670756698962650642812
518 1764323241549298034662
519 1863035111402955694643
520 1967170157689336378285
521 2077020963855800972728
522 2192895615031330029951
523 2315118504589255571403
524 2444031182020930785612
525 2579993244008784215692
526 2723383271055143214490
527 2874599811755293538375
528 3034062417299328079890
529 3202212728511818674416
530 3379515618263896296851
531 3566460391809920408217
532 3763562048157322843515
533 3971362605289745805966
534 4190432492652328327503
535 4421372014014432876360
536 4664812884447710621567
537 4921419844859871094333
538 5191892358182639896369
539 5476966391012151424243
540 5777416285195411838411
541 6094056723554968325623
542 6427744794678435102419
543 6779382161398406860290
544 7149917338363922211945
545 7540348083805717529970
546 7951723911416416480496
547 8385148727972110966332
548 8841783603186264732705
549 9322849677998694961454
550 9829631218414919880537
551 10363478821731999789127
552 10925812782950300549139
553 11518126628903231882250
554 12141990828654000463800
555 12799056688455894555129
556 13491060440646469928653
557 14219827535611681388083
558 14987277147090209610149
559 15795426900875777925457
560 16646397838173590145149
561 17542419624680476504444
562 18485836017724941805918
563 19479110603647059692796
564 20524832818937591710160
565 21625724268534540541302
566 22784645356092573633866
567 24004602240959903884195
568 25288754138097688637706
569 26640420977142144403811
570 28063091438399315072856
571 29560431383579719257994
572 31136292700765686332402
573 32794722583180353882496
574 34539973263115966582835
575 36376512222521414563731
576 38309032903648690321593
577 40342465943374258533943
578 42481990956830896791708
579 44733048896284473388723
580 47101355013339146608863
581 49592912452945223766548
582 52214026509973016425734
583 54971319579608662165265
584 57871746835268702026022
585 60922612668335620298557
586 64131587926621900392882
587 67506727989200117423669
588 71056491718020574913594
589 74789761327605264301839
590 78715863217085008628330
591 82844589809865081262510
592 87186222449393754601401
593 91751555400692781383674
594 96551921010727741045041
595 101599216082063071609979
596 106905929517915751912690
597 112485171298288450240352
598 118350702850804752481273
599 124516968881654949006179
600 130999130736299946715274
601 137813101361606427409637
602 144975581945649685621951
603 152504100313708294621738
604 160417051163891792021808
605 168733738228416780864476
606 177474418451849953273620
607 186660348280523662441484
608 196313832163054156547367
609 206458273365121369647130
610 217118227207853643314737
611 228319456842762366296495
612 240088991682858232075597
613 252455188613589153409377
614 265447796114474883129261
615 279098021426765363080774
616 293438600910283426465858
617 308503873737548159519499
618 324329859081762352913906
619 340954336960710486793140
620 358416932907814159275473
621 376759206647629761958718
622 396024744963052231748084
623 416259258948153178888138
624 437510685851410390427851
625 459829295721433086990761
626 483267803079043041177060
627 507881483847663397383878
628 533728297786734017983348
629 560869016681775148632564
630 589367358558591144535985
631 619290128198893141384325
632 650707364249692123888835
633 683692493229564768487147
634 718322490751277998576780
635 754678050292059628367265
636 792843759860614886872810
637 832908286922935203971358
638 874964571968314866575834
639 919110031111186231733441
640 965446768145449225879736
641 1014081796483527083389142
642 1065127271435292156562458
643 1118700733299045968771505
644 1174925361761660227251853
645 1233930242123644266112871
646 1295850643892015422926976
647 1360828312304272491370939
648 1429011773376264938486588
649 1500556653089099002814439
650 1575626011362305112219653
651 1654390691484938911952368
652 1737029685711189269189849
653 1823730517753804390550155
654 1914689642946612227530095
655 2010112866876646988270254
656 2110215783327689360934300
657 2215224232408988646526843
658 2325374779787850740223232
659 2440915217979709130270624
660 2562105090698145316341598
661 2689216241305501249654331
662 2822533386457848729135366
663 2962354716079794955694030
664 3108992520862366865901050
665 3262773848522791020871615
666 3424041190127789109314184
667 3593153197831794282998447
668 3770485435449768501133650
669 3956431163338680341833290
670 4151402159135917118101328
671 4355829575962296211175077
672 4570164839778001053625247
673 4794880587644625553116311
674 5030471648734165995139423
675 5277456069996621847298971
676 5536376188493110966515179
677 5807799752478732430720694
678 6092321093422886584769414
679 6390562351239184955787575
680 6703174755109487887611555
681 7030839962378769227690236
682 7374271458119595630894030
683 7734216018065608362001189
684 8111455237745983484063623
685 8506807130762648455281827
686 8921127799296004984847979
687 9355313180044743041529666
688 9810300868961643711471386
689 10287072028278041252744707
690 10786653379479304869536996
691 11310119286036395902727281
692 11858593929882745457913403
693 12433253585781387334783181
694 13035328997927184062197220
695 13666107863298834788737447
696 14326937426492285266299357
697 15019227190952441276965714
698 15744451751755470134190440
699 16504153755296066744950934
700 17299946991489436588436726
701 18133519624318151674133831
702 19006637566831072182723723
703 19921148006941874224503021
704 20878983090675227169310580
705 21882163769770730224079859
706 22932803820880642027504024
707 24033114043883150010759094
708 25185406647186387679181964
709 26392099828209863058994605
710 27655722557613250858848370
711 28978919576181974722929611
712 30364456613694602831562677
713 31815225839467045217641786
714 33334251554719130139902418
715 34924696137312278470344960
716 36589866249895481805325481
717 38333219322936023937471093
718 40158370324640915324223617
719 42069098830253501427146781
720 44069356403783684226133626
721 46163274305751380066104030
722 48355171541144949522383849
723 50649563262363939656254733
724 53051169542589715319098980
725 55564924535645626408733481
726 58195986039139036883064399
727 60949745478350464976254246
728 63831838329126880018332728
729 66848154998768737746369722
730 70004852184758308703441752
731 73308364731974164617148869
732 76765418009966313915925659
733 80383040832734157607168844
734 84168578944456643959367088
735 88129709095568117158632164
736 92274453734664558705485627
737 96611196342752049352093976
738 101148697437531423022468992
739 105896111276530352048194943
740 110863003289174701084446529
741 116059368269106116532310758
742 121495649359440002945985587
743 127182757864979395613701562
744 133132093926902810633500264
745 139355568096880803445554026
746 145865623849203449577011306
747 152675261071062720589551401
748 159798060572896426684039315
749 167248209662397898238010254
750 175040528827704643488834832
751 183190499577123975013889825
752 191714293484821093543048534
753 200628802493899593461021480
754 209951670530543334261402157
755 219701326485066313042339097
756 229897018618141759325431264
757 240558850452847186654420643
758 251707818215787605059233367
759 263365849893128244225706872
760 275555845970211016609614811
761 288301721926218837127176246
762 301628452558430082181533240
763 315562118213634613082233049
764 330129953007615577427744602
765 345360395116889630046839251
766 361283139230506538924693163
767 377929191253278524478122708
768 395330925355716157502192556
769 413522143469821418871134311
770 432538137334117612983163420
771 452415753195499352564671078
772 473193459280063982150890260
773 494911416149646499227905151
774 517611550065735841755358600
775 541337629487397917980762159
776 566135344835195145171894855
777 592052391658458646220525005
778 619138557349075654536325002
779 647445811550774595953648768
780 677028400419174868580249770
781 707942944894179266387509603
782 740248543153088760871579298
783 774006877419661791307316226
784 809282325311701424940373833
785 846142075917171474985573309
786 884656250796808956495862112
787 924898030119240591789732474
788 966943784143231773395899114
789 1010873210270410461216604191
790 1056769475901136891682739728
791 1104719367335633033198443210
792 1154813444972579423699877949
793 1207146205067618767566650403
794 1261816248325126901137504538
795 1318926455607696658785134840
796 1378584171059596167314479379
797 1440901392952470874229983678
798 1505994972574342008683283231
799 1573986821495960068602925751
800 1645004127562401177847067765
801 1719179579971879460742312653
802 1796651603818708436270802033
803 1877564604492596942491965944
804 1962069222342647093787894365
805 2050322598030936300829308666
806 2142488649018068363031810407
807 2238738357640957575408608080
808 2339250071262040506466165430
809 2444209814988463991963231386
810 2553811617480271604274165815
811 2668257850387559061254589807
812 2787759581978710204640794526
813 2912536945544496559346249183
814 3042819523186766461888502447
815 3178846745624983410279015268
816 3320868308679763121184113623
817 3469144607119104881600088102
818 3623947186581006039351887174
819 3785559214314869084988283193
820 3954275969514376449635667618
821 4130405354045578172462516115
822 4314268424406658065942295109
823 4506199945789452221055949400
824 4706548969148165798942926855
825 4915679432217084150553057946
826 5133970785457310434984623556
827 5361818643951873673678126930
828 5599635466309880507817105836
829 5847851261682894504605414093
830 6106914326041396650079361466
831 6377292008905145898149488462
832 6659471511769535652409367114
833 6953960719519737937739684164
834 7261289066176599000346440084
835 7582008436371974319051095038
836 7916694104007568360263726108
837 8265945709609418139360191949
838 8630388277951077151275484113
839 9010673277581325790739074042
840 9407479723958053093750578467
841 9821515327957793532355874340
842 10253517691601511884352067630
843 10704255552910540236415536361
844 11174530081883390909934110079
845 11665176229663386603389812232
846 12177064133050031929658108750
847 12711100576592642805693024341
848 13268230514594384281029198972
849 13849438655447339349734083080
850 14455751110816042859429887172
851 15088237112286810587300975170
852 15748010798204749794804311956
853 16436233073528244297731776395
854 17154113545643619422416810005
855 17902912539199242200822140343
856 18683943193140239584729567645
857 19498573643250892413079984394
858 20348229293643415620002310293
859 21234395180767769819478211829
860 22158618433659292867042957193
861 23122510834287726138468656370
862 24127751482024669201936003575
863 25176089566404987428933758817
864 26269347252523360176224154844
865 27409422683578272153645434067
866 28598293105254575303267482069
867 29838018116820478200865090500
868 31130743054007837845353077276
869 32478702508944040317739607424
870 33884223992612079003259301250
871 35349731745530682332817731164
872 36877750702571166540023219112
873 38470910618060002332706300460
874 40131950357558698501449069683
875 41863722362963323056142760547
876 43669197297827775744624430737
877 45551468880085484370095241416
878 47513758909626665117325648690
879 49559422498480234099098115744
880 51691953511654209991487177583
881 53914990227003449519633670879
882 56232321222822329065338612175
883 58647891502199836942848796627
884 61165808863529198251100161873
885 63790350526930787098126850006
886 66525970026729634282621530972
887 69377304380524333407112087767
888 72349181545796761577652118724
889 75446628175438627492304030407
890 78674877684015862255433096029
891 82039378637051977822421864541
892 85545803476091417317055666138
893 89200057592800139448662278310
894 93008288765878174243283389697
895 96976896975094007438259591374
896 101112544607308646171599426992
897 105422167069934247784063547306
898 109912983827873815053886782167
899 114592509880610635523016480733
900 119468567696764754128326427996
901 124549299624104570376241294241
902 129843180793700872496351845011
903 135359032537633798194413177947
904 141106036340416936996496114204
905 147093748345082373802414725375
906 153332114435682892886331398718
907 159831485918807892090234929575
908 166602635827585178553741863901
909 173656775872546561236265575765
910 181005574064678828207580007302
911 188661173036957875213827685514
912 196636209091680691936334204436
913 204943832001961926849764581384
914 213597725596857569056651300673
915 222612129160711945769212918643
916 232001859678504963220252375222
917 241782334960198073695138801198
918 251969597678349581487620986619
919 262580340354586070598943074203
920 273631931331887246626170891887
921 285142441771059497691582749077
922 297130673711249872459775634513
923 309616189235879799838339408339
924 322619340786968220356852137778
925 336161302672459396595352513777
926 350264103812883642750171036030
927 364950661775451766661921093707
928 380244818145528944236768384803
929 396171375287342915256219475284
930 412756134547768296363667240117
931 430025935959084976815970051764
932 448008699498748227371530520258
933 466733467966422486731793210731
934 486230451540834797617572704654
935 506531074081388362523526032087
936 527668021241957491351223495295
937 549675290466852772610136642881
938 572588242941616278821318048703
939 596443657574071099599504250412
940 621279787083925033245824872797
941 647136416282204570999639069847
942 674054922624890858448286730577
943 702078339128333451080905277172
944 731251419737349850828870936490
945 761620707240367974173850862347
946 793234603829555334935559783059
947 826143444407591403039057772086
948 860399572746599866462508338517
949 896057420608753574639501444123
950 933173589942219436523636646050
951 971806938270411305090861114403
952 1012018667396989729173084576066
953 1053872415553675838585104940194
954 1097434353122757598532130357877
955 1142773282071147300333770739798
956 1189960739238025774892509290992
957 1239071103623468136775720712920
958 1290181707831015554607963995901
959 1343372953822923958074966044502
960 1398728433152812795949737559626
961 1456335051846640971526569733640
962 1516283160109383426972621981847
963 1578666687041456216479055851332
964 1643583280555872354662601723684
965 1711134452694290629689801740133
966 1781425730547578584970937574602
967 1854566812994234084682175435382
968 1930671733478032615301319633800
969 2009859029054574553301117397420
970 2092251915945035127348831942269
971 2177978471844354292910375141994
972 2267171825240383128975169495146
973 2359970352010112016719525205109
974 2456517879569084595943140843379
975 2556963898860434491227248580661
976 2661463784480711889586899485511
977 2770179023250778264691255071488
978 2883277451551584812991762219764
979 3000933501756597421560379110340
980 3123328458105035358244314584650
981 3250650722372936233311722900874
982 3383096089712395562889922676109
983 3520868035043139335676407843630
984 3664178010394924192699462664410
985 3813245753614106096267350320235
986 3968299608863129063608939437986
987 4129576859357644710821420519708
988 4297324072802538018384267834053
989 4471797460005289114895608611344
990 4653263247162904784336325092845
991 4841998062337091321194997543862
992 5038289336651475005617435308642
993 5242435720764492681125419846231
994 5454747517192138467778124711125
995 5675547129076048805752568262587
996 5905169526014505787090112400563
997 6143962727596823906402703050505
998 6392288305305330306600460374897
999 6650521903473739769166909976750
1000 6919053780016239006382482673033