0 0
1 0
2 0
3 1
4 1
5 4
6 4
7 10
8 11
9 22
10 25
11 44
12 51
13 83
14 98
15 149
16 177
17 259
18 309
19 436
20 521
21 716
22 857
23 1151
24 1376
25 1816
26 2170
27 2818
28 3361
29 4309
30 5132
31 6502
32 7728
33 9695
34 11501
35 14298
36 16924
37 20877
38 24661
39 30203
40 35598
41 43323
42 50956
43 61651
44 72357
45 87086
46 101999
47 122164
48 142788
49 170261
50 198610
51 235846
52 274571
53 324811
54 377427
55 444898
56 515997
57 606237
58 701847
59 822028
60 949983
61 1109429
62 1279920
63 1490651
64 1716837
65 1994358
66 2293245
67 2657439
68 3050849
69 3527215
70 4043158
71 4664213
72 5338454
73 6145663
74 7023817
75 8069818
76 9209826
77 10561364
78 12036745
79 13778162
80 15681826
81 17919571
82 20368808
83 23236771
84 26379164
85 30045565
86 34066517
87 38742095
88 43873888
89 49822243
90 56355453
91 63905511
92 72202664
93 81764257
94 92276998
95 104359545
96 117649243
97 132885074
98 149648355
99 168820701
100 189920273
101 213997796
102 240500420
103 270678872
104 303900992
105 341654291
106 383218145
107 430359749
108 482260783
109 541018834
110 605707926
111 678815459
112 759297895
113 850102510
114 950058207
115 1062653923
116 1186581640
117 1325968555
118 1479360745
119 1651636375
120 1841188661
121 2053779251
122 2287643123
123 2549580415
124 2837665944
125 3159920266
126 3514260166
127 3910138885
128 4345323426
129 4830949054
130 5364648172
131 5959528816
132 6613114819
133 7340827504
134 8140120032
135 9029124596
136 10005278301
137 11089889240
138 12280453160
139 13601996039
140 15052173017
141 16660362052
142 18424509147
143 20379082823
144 22522492060
145 24895158310
146 27496172666
147 30372914476
148 33525436045
149 37009246782
150 40825711033
151 45039832462
152 49654726818
153 54746483006
154 60320512435
155 66465839676
156 73190846635
157 80599648455
158 88704425406
159 97626889547
160 107384034670
161 118118085887
162 129852088200
163 142752167898
164 156848926984
165 172336333631
166 189254369266
167 207829419398
168 228113050083
169 250369379757
170 274664213389
171 301305572372
172 330376692869
173 362236661449
174 396989972527
175 435055083716
176 476562328632
177 521999172579
178 571527255308
179 625714217418
180 684759524983
181 749323938213
182 819652502076
183 896514090103
184 980208535879
185 1071630191695
186 1171144598100
187 1279791683953
188 1398015624753
189 1527025188809
190 1667358464212
191 1820419962604
192 1986859725451
193 2168309121213
194 2365551406285
195 2580480768069
196 2814038713587
197 3068423806108
198 3344765240221
199 3645613949437
200 3972321392350
201 4327846296977
202 4713802942621
203 5133621814789
204 5589227548820
205 6084596191676
206 6622018371666
207 7206100815704
208 7839565212326
209 8527747107675
210 9273875262117
211 10084127136915
212 10962327283587
213 11915625383688
214 12948545221018
215 14069358750231
216 15283409506917
217 16600264467204
218 18026227187405
219 19572358455377
220 21246084984015
221 23060190056997
222 25023413105025
223 27150522863931
224 29451791582538
225 31944275731037
226 34640035715931
227 37558763068584
228 40714602378169
229 44130279199647
230 47822365207015
231 51817078066500
232 56133813477829
233 60802807014393
234 65846737553895
235 71300461839593
236 77190472686681
237 83556939936413
238 90430783432828
239 97858279402879
240 105875482485181
241 114535684490062
242 123880891331960
243 133972452043256
244 144859265147659
245 156611929856624
246 169287321880709
247 182966656334407
248 197716034990650
249 213628851864913
250 230781871957201
251 249282456241957
252 269219685871679
253 290716933615222
254 313877496695106
255 338843097289342
256 365733431320634
257 394711241760293
258 425915129216558
259 459531909125093
260 495721962479741
261 534699662106753
262 576650467525104
263 621820287149871
264 670423439738307
265 722741909046226
266 779023204629035
267 839590564291678
268 904729648584473
269 974810854926641
270 1050163672033971
271 1131212388967066
272 1218336817208771
273 1312022809043729
274 1412707924769696
275 1520948319031271
276 1637247788048740
277 1762242740736309
278 1896512904315047
279 2040786271017635
280 2195729568977757
281 2362175266159471
282 2540889725459458
283 2732824557028441
284 2938860170791563
285 3160083998199475
286 3397506929806932
287 3652371179818066
288 3925836849736953
289 4219322485545007
290 4534158738302323
291 4871964967262964
292 5234266672861329
293 5622911831531469
294 6039648453277787
295 6486584698431148
296 6965722558771466
297 7479466205744646
298 8030107407616384
299 8620386996288727
300 9252927211016225
301 9930851649892894
302 10657159269393441
303 11435408711438256
304 12269028184381114
305 13162070630839086
306 14118453165726145
307 15142790178714304
308 16239555404812741
309 17414000743183053
310 18671233380438963
311 20017228860344733
312 21457814965636742
313 22999788396092681
314 24649796335182851
315 26415566994514040
316 28304678941922993
317 30325916754517612
318 32487917258502195
319 34800662609100606
320 37273991583356037
321 39919243581158327
322 42747622012398077
323 45772003998630306
324 49005141698820630
325 52461653894771469
326 56156049795769669
327 60104920224748912
328 64324767023107805
329 68834413229199118
330 73652619660221325
331 78800735303351575
332 84300080972016748
333 90174863126235633
334 96449302673094740
335 103150837612222109
336 110306973064245233
337 117948800514870202
338 126107542995678664
339 134818421295391320
340 144116865871133592
341 154042763225911090
342 164636303579352106
343 175942643698028483
344 188007356586800663
345 200881550425647698
346 214616883536448772
347 229271182751956232
348 244902983650827686
349 261577695686587671
350 279361624143079674
351 298328733715038886
352 318554104795500274
353 340121351954758612
354 363115463005562942
355 387630934009372645
356 413763935049327559
357 441621229038603365
358 471311603234906908
359 502955645277067804
360 536676374170595707
361 572609953677534787
362 610895450755321910
363 651686573722056749
364 695140479907036439
365 741430633958547738
366 790734579725342304
367 843248022724841643
368 899171473981429097
369 958725670090080637
370 1022136988843526545
371 1089654330577722534
372 1161533196882529359
373 1238054168070804037
374 1319505527032954240
375 1406203479812753260
376 1498473196683261851
377 1596670936021756585
378 1701163363894158092
379 1812351755793065974
380 1930649444360120751
381 2056508289184252941
382 2190394089696738043
383 2332815530231965244
384 2484297381531988953
385 2645412146764149607
386 2816750860390720843
387 2998957680949215130
388 3192698080199758917
389 3398696650339856421
390 3617702459248919514
391 3850530363582949742
392 4098023287501864253
393 4361097358933154500
394 4640700849289770835
395 4937863478285048231
396 5253651730726859021
397 5589222705797199752
398 5945775503923857192
399 6324610029621604981
400 6727074116578611832
401 7154627729213534321
402 7608785467339638624
403 8091186650772057773
404 8603532816114287539
405 9147664211317064808
406 9725491866118103872
407 10339081069700292959
408 10990577562958380371
409 11682298622637402350
410 12416652887727724018
411 13196239728031970186
412 14023762178431209096
413 14902135329092132392
414 15834391799913000320
415 16823799953946165056
416 17873761299828780719
417 18987939399889944479
418 20170148540581089228
419 21424494282635683680
420 22755252688224472752
421 24167023542941501433
422 25664599373375819727
423 27253132460172421355
424 28937992820690846937
425 30724950229524291002
426 32620020277639450657
427 34629662722186468798
428 36760614665709987268
429 39020106671548080665
430 41415682034068874085
431 43955432220206744074
432 46647801123913957176
433 49501841529236610043
434 52527003158939512211
435 55733412000892329196
436 59131640871792157462
437 62733013607475276335
438 66549356767460290676
439 70593330862185195990
440 74878161722352691074
441 79418001123156610040
442 84227636233722158475
443 89322882201377389587
444 94720267980444622391
445 100437463659866265876
446 106492940846772598402
447 112906437759760862556
448 119698592210595801350
449 126891447744735512016
450 134508057123738166155
451 142573033075951691159
452 151112120032222281015
453 160152793354872672513
454 169723796919614204059
455 179855795022055055054
456 190580873228802081240
457 201933247519939179981
458 213948725651610084095
459 226665478482578252189
460 240123458898562125521
461 254365240693686724499
462 269435391902920509167
463 285381387067754670737
464 302252931606693119706
465 320102953791865852350
466 338986876558039399696
467 358963696056374747589
468 380095197059276932458
469 402447125542684592126
470 426088343586636987614
471 451092104072211194904
472 477535140705359653495
473 505499053603053727656
474 535069329780121223558
475 566336849145860776443
476 599396830489703618679
477 634350468219442658980
478 671303798560951209279
479 710369478247570864267
480 751665565311309045802
481 795317451885614928712
482 841456553609887015777
483 890222409741140744348
484 941761274819807758266
485 996228400406442565516
486 1053786522264224755861
487 1114608339252264371446
488 1178874888868552254937
489 1246778240149601154667
490 1318519749986479942973
491 1394312988310170532767
492 1474381867142572124640
493 1558963817897456196003
494 1648307784657774337694
495 1742677675103710030878
496 1842350209017283199006
497 1947618666172780632831
498 2058790580559643650612
499 2176191810548554939833
500 2300164068794248385322
501 2431069342135769790532
502 2569287246592625273084
503 2715219826784387237070
504 2869288724867271077108
505 3031940391781643513798
506 3203643058392631620300
507 3384892393610907859829
508 3576208265401603311678
509 3778140883792020557526
510 3991267338799551225250
511 4216198269559334050322
512 4453574165596106555246
513 4704072606796532548230
514 4968404313814362979736
515 5247321007399304782584
516 5541611193082542298037
517 5852108692481602217898
518 6179688146767670929843
519 6525274277021149620669
520 6889837090337499070490
521 7274401931140499945026
522 7680044373144434468808
523 8107901128773485661872
524 8559164609570665776696
525 9035094766556987308315
526 9537013301068241223243
527 10066316515054239829850
528 10624469153741054779889
529 11213018351559577620110
530 11833587087481888198924
531 12487889319524013919416
532 13177723033100849439790
533 13904986664918376045092
534 14671671724243496758037
535 15479880615538360948469
536 16331818812162798227843
537 17229814196364418752805
538 18176308764636895256745
539 19173879613725708082062
540 20225230156672360633856
541 21333212894393679322074
542 22500820121369239272089
543 23731208634174521014121
544 25027689905838065258311
545 26393756895534050132594
546 27833073670871341873540
547 29349504496864538533561
548 30947102885846637470770
549 32630143158931832262546
550 34403108903897736315601
551 36270727218728733752791
552 38237956558727287850981
553 40310023889492390111666
554 42492411905731112782037
555 44790899340301115826635
556 47211547538746721291122
557 49760744191945863393204
558 52445189252338006359916
559 55271942380403812521769
560 58248408190939385823817
561 61382387728212527789196
562 64682063033529331982455
563 68156052990618448025100
564 71813397209199366021462
565 75663616611123716717237
566 79716696628764415711088
567 83983152933884229366713
568 88474013954504638708948
569 93200892182586488912100
570 98175966018699440586485
571 103412057131615395793994
572 108922611646686528217198
573 114721784070616548598587
574 120824417847081384087736
575 127246136403524640712637
576 134003323106346541175211
577 141113220033859292696478
578 148593907373466720948202
579 156464410576228917468092
580 164744679250012200472692
581 173455703406793319272196
582 182619491918948327054523
583 192259198630847186619741
584 202399100460460556460999
585 213064734212359891822401
586 224282874423862407691506
587 236081681787698335587701
588 248490680861218066214695
589 261540921084192893385326
590 275264954491429859885491
591 289697010394951802650344
592 304872973264986739218416
593 320830572236687687275639
594 337609359352195306789107
595 355250915150716235261217
596 373798827495542907841202
597 393298914613371092596788
598 413799204765176670388770
599 435350178216835168095088
600 458004748052017764169290
601 481818522682255120159329
602 506849788143981394794513
603 533159792893005401538123
604 560812731977005649987973
605 589876056007849009796280
606 620420457655775457960484
607 652520206854131480881740
608 686253140122789314456330
609 721701024234717010076568
610 758949548944522445275112
611 798088721536033979236623
612 839212863607979819540342
613 882421039127671252142509
614 927817056010530143020167
615 975509930528427988215404
616 1025613894513944906761355
617 1078248899214415813038821
618 1133540629056415759298951
619 1191621048299720330276609
620 1252628422413631903017185
621 1316707911170633180327057
622 1384011598814966896545916
623 1454699137545657082742316
624 1528937787800514439207060
625 1606903116414488742260715
626 1688779048500399566540994
627 1774758624933510657357209
628 1865044067485322134230372
629 1959847600681258809829615
630 2059391532037493269683259
631 2163909143768357125352632
632 2273644790190243170277613
633 2388854865221646959286292
634 2509807919254743967776841
635 2636785708896957268962821
636 2770083335872037647780947
637 2910010386001102639883156
638 3056891092983387063829918
639 3211065574210466429493970
640 3372890022594943837438452
641 3542738047458022298725154
642 3721000897925150659111158
643 3908088917828546104934022
644 4104431804575407137642894
645 4310480187768073776554004
646 4526705927876294536761150
647 4753603829103506175111533
648 4991691982663601675989333
649 5241513625317798644022964
650 5503637532572533661287340
651 5778660035283517019972255
652 6067205468659295550810154
653 6369928360383810141138681
654 6687513941934759947494498
655 7020680522820281077999901
656 7370180071407899642862981
657 7736800791112416385265980
658 8121367778685836859270327
659 8524745819540397550283400
660 8947840132278829929426158
661 9391599401797609137443501
662 9857016619747250147568699
663 10345132375645960991913606
664 10857035803959027262730458
665 11393868155172579051233355
666 11956823861277830635213878
667 12547154410619974829712591
668 13166169544776199203667317
669 13815241463018106156477802
670 14495806164891936425437181
671 15209368012327712945650448
672 15957501233676772029150424
673 16741854873881495437741687
674 17564154477310854292907008
675 18426207458986789936265856
676 19329904985295847414815909
677 20277227802068964081667402
678 21270248334150387671659339
679 22311137009165225383880420
680 23402164599010934377313302
681 24545709081441402832941061
682 25744258248827951824538764
683 27000417153261558498938303
684 28316911010427577407101970
685 29696593277802370542041929
686 31142448884218503316003210
687 32657602994933865885574418
688 34245324600453326054923106
689 35909036026804871134943639
690 37652316920452898879806774
691 39478914567056727678734371
692 41392748312885223673465293
693 43397920760690442792661461
694 45498722671940702760710554
695 47699645114251037706095085
696 50005384893022126968722893
697 52420857731167465365914288
698 54951204283411382822934339
699 57601804435881305915002424
700 60378283961414925747544463
701 63286530033988989648263880
702 66332698588952078532656698
703 69523231155287040667743680
704 72864862990763766601735781
705 76364641343732656243523856
706 80029934439826818589031974
707 83868451294415151644659398
708 87888251634725095855990164
709 92097767394306962453021261
710 96505813662350575643665621
711 101121612002593409248165090
712 105954802530225665605614531
713 111015469209685022379880242
714 116314153168948468458016782
715 121861880143673371373532643
716 127670175148929755146388973
717 133751092251254700107608407
718 140117230729060675872153000
719 146781767369458606594953559
720 153758474260767778753195600
721 161061753827530333068421726
722 168706658411834544810320022
723 176708928277896198605447775
724 185085013153385652073391848
725 193852113454404394947531415
726 203028203973781418221911236
727 212632078598350576763738674
728 222683376348366448568672861
729 233202629881824433895819003
730 244211294107863182946404481
731 255731798797610231067757097
732 267787580014820315192018228
733 280403137179532243814252104
734 293604067581384428188238459
735 307417128271403993321862827
736 321870273947599279611316100
737 336992724081654225045529660
738 352815004492692363118376113
739 369369020149717621088785949
740 386688100778059727021625399
741 404807079815302426890124863
742 423762344426056037065079803
743 443591921129078933904953678
744 464335530629895903409418030
745 486034680680100861534717170
746 508732726174184532172595810
747 532474969848878526326476409
748 557308728130627322251290290
749 583283440333591074891745245
750 610450740787770821241407371
751 638864577249248706685281816
752 668581289886350842266626261
753 699659739675213932437948227
754 732161394872871311341148389
755 766150470235667145707554975
756 801694021664128969553853906
757 838862097151507863089591963
758 877727840346135641024612204
759 918367654212887490041354937
760 960861314324825855592879396
761 1005292146302132048965654312
762 1051747149716658066658780564
763 1100317190461364853194425699
764 1151097136229421055079458549
765 1204186065062968292733767232
766 1259687413453145517701629162
767 1317709202420670589395697568
768 1378364199375197097548349195
769 1441770163192399514941080187
770 1508050021070999506729327299
771 1577332134192463506440823330
772 1649750490922531720145464534
773 1725444994771032639390743634
774 1804561675402528932405316968
775 1887253000755934037095554412
776 1973678107456732829477179774
777 2064003139109927078039952676
778 2158401497845037020321624922
779 2257054210962351508355012077
780 2360150205492480319388735003
781 2467886705555963610227853382
782 2580469531982509482872597717
783 2698113532938830181431377907
784 2821042910829931327859034663
785 2949491688960781859775496532
786 3083704068134273770684946501
787 3223934932340287264773693742
788 3370450237673460234017369476
789 3523527560289770636205192912
790 3683456520493392435830802833
791 3850539376467586048943826415
792 4025091486625131002882967356
793 4207441952908714560441729302
794 4397934124765298435876028834
795 4596926296123076867623004916
796 4804792254638360957724364758
797 5021922036793431460085442426
798 5248722526376953555764787385
799 5485618272511717903007577050
800 5733052141668224094442928997
801 5991486203825589816534324971
802 6261402442684917201203657392
803 6543303715592933060994160928
804 6837714527019407192622371084
805 7145182068333934157458767954
806 7466277060042522455710920715
807 7801594878006111361198763555
808 8151756470398213603503658123
809 8517409577492269993966088311
810 8899229729807843410120953750
811 9297921569175976709751429998
812 9714219935089076045025519246
813 10148891295382536367112893704
814 10602734928396545734827969642
815 11076584472292135182956993832
816 11571309211275385871655036177
817 12087815753300800393147137389
818 12627049429303800919581114533
819 13189996109838280997470967022
820 13777683727016164689610241658
821 14391184241483899933810426709
822 15031615297582870374450724542
823 15700142352996523179473455041
824 16397980478527623204961119688
825 17126396663749159704023898279
826 17886711773749244268748723251
827 18680303045200833336038826072
828 19508606213458367298442916336
829 20373118214630065031123412941
830 21275399497528518474522165739
831 22217076948591748228630930533
832 23199846404399745634940493934
833 24225475817654050934560816700
834 25295807987281055554627311788
835 26412763985152583751712844307
836 27578346122212598194379726847
837 28794641657211765863391700341
838 30063826018825647017837514874
839 31388166819393814303288731638
840 32770027354653924916764559971
841 34211870947330672731230625093
842 35716264747901354048997690006
843 37285884434882582877862494920
844 38923518341979859070436423768
845 40632072544082226110218071908
846 42414575338242583701379195832
847 44274182746724882437267805362
848 46214183381526053986478452280
849 48238004398340461877094433736
850 50349216776781901070544720224
851 52551541761850455044621846827
852 54848856594658655634340461435
853 57245201480922362723644349269
854 59744785809854632829582765099
855 62351995692371687777629287646
856 65071400708908308259216979718
857 67907762063450653613103594467
858 70866039904366394752525225265
859 73951402144067763776700181356
860 77169232400557920412015132993
861 80525139536511344181057796449
862 84024966273136381913384102843
863 87674799506758780675798708067
864 91480979650811942382573019576
865 95450111792647629071194118538
866 99589075824014892167482540930
867 103905038505826256072385351338
868 108405464452400255780837192670
869 113098129177310254196708489337
870 117991131001972744952871867127
871 123092905161530113682070258260
872 128412236714098304671830782740
873 133958275791917389804815974452
874 139740551593761219268749177673
875 145768988873366249769491005437
876 152053923104188344792402914867
877 158606118304429306875801922396
878 165436783470540785358012030683
879 172557591846050669294051685122
880 179980698728002815041099796381
881 187718762295286365193172997516
882 195784962900607658470631594203
883 204193025583192528685832273347
884 212957240967961702513795790778
885 222092489597360745451819855994
886 231614264569204612984231236746
887 241538697833047630251880204601
888 251882584708732771943800285204
889 262663412304204606377408635159
890 273899386068204785153141863749
891 285609460498818522043866396499
892 297813367896064760499241085638
893 310531651543820661390353197739
894 323785696841333060529891917273
895 337597767155560040210091245232
896 351991037524955032906999117064
897 366989633394779943546385359905
898 382618667101965814546153660855
899 398904279722674328204824772238
900 415873680563706744632574530420
901 433555192369612667745956636077
902 451978294064096098609753235786
903 471173669583391847416470099789
904 491173254130505284440614790626
905 512010286922505035559614698068
906 533719361241340351827498601978
907 556336481405249172667669134632
908 579899116922441259103658087023
909 604446264021117512380148045981
910 630018504236614329071522048371
911 656658070860706771547953209813
912 684408912319015795570206337451
913 713316763928468112696888752023
914 743429216450019106210869227574
915 774795793573520467572177302381
916 807468026061264922452848538987
917 841499535412235066697912881324
918 876946114044800540153513754662
919 913865815627566540862009968638
920 952319041784931669280559245167
921 992368639619714405900217798880
922 1034079995463406104658886948617
923 1077521140156634754362221610414
924 1122762850407032896936226542344
925 1169878762437622235124988501959
926 1218945481559486823838366565916
927 1270042704845568165423468861328
928 1323253339573033151259263075923
929 1378663635631013715670393037970
930 1436363313538948281838614074545
931 1496445707351758547877349609723
932 1559007903015803877726749680967
933 1624150892594156716747003477521
934 1691979723781443854041578144523
935 1762603666335579809040198118287
936 1836136373637002258694916502571
937 1912696062281791783986367147671
938 1992405686639990456919653092964
939 2075393132638844407174022766603
940 2161791406349400225685626716678
941 2251738843068049145123037643648
942 2345379311040829270068062202350
943 2442862437036951434296540420065
944 2544343826406630221606922554954
945 2649985306432288040665668390159
946 2759955164008760767291044136491
947 2874428408156898456384431306392
948 2993587026715143316192196563775
949 3117620269506799357831931499900
950 3246724925539799752103729255398
951 3381105628433569279715458800663
952 3520975155739863460863320322000
953 3666554758358504533222215930382
954 3818074483717107658308529687876
955 3975773531037685949256869001369
956 4139900600247547312498550420699
957 4310714275101537703701264944409
958 4488483399841113102045513353095
959 4673487492330575450296241967556
960 4866017150637068432179561019448
961 5066374498504365823495558168939
962 5274873624194134799337494681221
963 5491841060798529727481444930818
964 5717616259863401591004922525255
965 5952552109232063648078454367778
966 6197015444165154880603923523636
967 6451387605613478156520749790507
968 6716064991757974609712181915119
969 6991459659830564372645218499486
970 7277999921222258340198182744697
971 7576130990208609616163610119321
972 7886315626015561287040742556978
973 8209034832061681630886824398456
974 8544788548631190495080133691218
975 8894096406519932145206821789906
976 9257498474244501196860648476180
977 9635556070274330329098059535181
978 10028852569006412265870507821683
979 10437994276083476595311342539565
980 10863611297687047309672658287303
981 11306358483783096934122720049055
982 11766916365633775159151537468693
983 12245992172178922895307753682142
984 12744320841040565724979645528254
985 13262666113643137779406477228152
986 13801821625386695807374360043679
987 14362612085532673549679179340854
988 14945894452653822014783563434441
989 15552559205767968115375279005980
990 16183531611637160497133630223438
991 16839773094121579268408854202357
992 17522282600399664081968466228152
993 18232098076040522786314945141865
994 18970297937753514214905588967549
995 19738002662242923004352887106548
996 20536376373672326288642185272778
997 21366628554972825902441415994555
998 22230015758827509791719204544666
999 23127843450757257181203613750424
1000 24061467853096891645373670571458