0 0
1 0
2 1
3 1
4 2
5 3
6 5
7 8
8 12
9 18
10 27
11 38
12 53
13 74
14 102
15 137
16 184
17 241
18 317
19 413
20 536
21 687
22 880
23 1112
24 1405
25 1765
26 2215
27 2755
28 3424
29 4229
30 5216
31 6402
32 7847
33 9572
34 11662
35 14148
36 17139
37 20688
38 24940
39 29971
40 35969
41 43044
42 51438
43 61311
44 72985
45 86678
46 102807
47 121675
48 143819
49 169667
50 199921
51 235143
52 276238
53 323971
54 379513
55 443892
56 518622
57 605052
58 705118
59 820618
60 954045
61 1107758
62 1284954
63 1488698
64 1723068
65 1992067
66 2300903
67 2654744
68 3060233
69 3524051
70 4054618
71 4660524
72 5352445
73 6141359
74 7040801
75 8064806
76 9230442
77 10555560
78 12061675
79 13771415
80 15711881
81 17911738
82 20404969
83 23227726
84 26422609
85 30035115
86 34118556
87 38730059
88 43936139
89 49808375
90 56429699
91 63889550
92 72291117
93 81745945
94 92382128
95 104338528
96 117774006
97 132860992
98 149796107
99 168793147
100 190095037
101 213966317
102 240706723
103 270642938
104 304144180
105 341613297
106 383504329
107 430313100
108 482597170
109 540965745
110 606102554
111 678755076
112 759760383
113 850034005
114 950599393
115 1062576215
116 1187214089
117 1325880458
118 1480098817
119 1651536651
120 1842049033
121 2053666431
122 2288644658
123 2549452905
124 2838830578
125 3159776280
126 3515612701
127 3909976465
128 4346892596
129 4830765987
130 5366466402
131 5959322611
132 6615219563
133 7340595487
134 8142553648
135 9028863680
136 10008089407
137 11089596068
138 12283696825
139 13601666883
140 15055912240
141 16659992683
142 18428815243
143 20378668842
144 22527446647
145 24894694550
146 27501867532
147 30372395173
148 33531976228
149 37008665889
150 40833215022
151 45039183007
152 49663329312
153 54745757358
154 60330365495
155 66465029575
156 73202123018
157 80598744617
158 88717319509
159 97625881616
160 107398766933
161 118116962527
162 129868906912
163 142750916896
164 156868113333
165 172334941216
166 189276238950
167 207827870412
168 228137960388
169 250367657778
170 274692565443
171 301303658966
172 330408939245
173 362234536580
174 397026621474
175 435052725411
176 476603952658
177 521996556464
178 571574496420
179 625711317059
180 684813105768
181 749320724173
182 819713231616
183 896510530293
184 980277324107
185 1071626251294
186 1171222463244
187 1279787324257
188 1398103709427
189 1527020367453
190 1667458046261
191 1820414633269
192 1986972237711
193 2168303233408
194 2365678449637
195 2580474266235
196 2814182080267
197 3068416629424
198 3344926931628
199 3645606032073
200 3972503646974
201 4327837565952
202 4714008256299
203 5133612190525
204 5589458711510
205 6084585588170
206 6622278492367
207 7206089138010
208 7839857760538
209 8527734252394
210 9274204102099
211 10084112991431
212 10962696723702
213 11915609824866
214 12948960055343
215 14069341644164
216 15283875075860
217 16600245667490
218 18026749428135
219 19572337802792
220 21246670504461
221 23060167377867
222 25024069245713
223 27150497968980
224 29452526505648
225 31944248414393
226 34640858481940
227 37558733105895
228 40715523053069
229 44130246347662
230 47823394956579
231 51817042059540
232 56134964694472
233 60802767563528
234 65848023975594
235 71300418632438
236 77191909549118
237 83556892631266
238 90432387609879
239 97858227628963
240 105877272678017
241 114535627846232
242 123882888239413
243 133972390092388
244 144861491688587
245 156611862124625
246 169289803406070
247 182966582307143
248 197718799549700
249 213628770984465
250 230784950553223
251 249282367902362
252 269223112781937
253 290716837159845
254 313881309783269
255 338842992008058
256 365737672419401
257 394711126881493
258 425919844501397
259 459531783813332
260 495727202932218
261 534699525457734
262 576656289383793
263 621820138183055
264 670429905051209
265 722741746702224
266 779030381800939
267 839590387422171
268 904737613032521
269 974810662288982
270 1050172506851572
271 1131212179219306
272 1218346613949181
273 1312022580731618
274 1412718784238553
275 1520948070584049
276 1637259821247714
277 1762242470457431
278 1896526233390458
279 2040785977071298
280 2195744328341157
281 2362174946561869
282 2540906062932254
283 2732824209638289
284 2938878248942889
285 3160083620706219
286 3397526927319858
287 3652370769723427
288 3925858962997446
289 4219322040153626
290 4534183183044474
291 4871964483668413
292 5234293686054489
293 5622911306592706
294 6039678295085031
295 6486584128763920
296 6965755514808576
297 7479465587700697
298 8030143791280906
299 8620386325930977
300 9252967366165707
301 9930850922979480
302 10657203573132636
303 11435407923395248
304 12269077050236493
305 13162069776739828
306 14118507046969916
307 15142789253252964
308 16239614798225449
309 17413999740641780
310 18671298830259592
311 20017227774568276
312 21457887068031450
313 22999787220454042
314 24649875742935424
315 26415565721880503
316 28304766369726606
317 30325915377211413
318 32488013488527770
319 34800661118862506
320 37274097471521439
321 39919241969106995
322 42747738494966488
323 45772002255204904
324 49005269799804825
325 52461652009696866
326 56156190634775899
327 60104918186983216
328 64324921824070230
329 68834411026862935
330 73652789760671205
331 78800732923684231
332 84300267833426962
333 90174860555528046
334 96449507891828139
335 103150834835742735
336 110307198383749970
337 117948797516798164
338 126107790319439278
339 134818418058737002
340 144117137277046195
341 154042759732435168
342 164636601335009666
343 175942639928146463
344 188007683166425528
345 200881546358342241
346 214617241638934297
347 229271178364676381
348 244903376219665973
349 261577690955133552
350 279362054387616886
351 298328728613456569
352 318554576214392127
353 340121346455205939
354 363115979411790225
355 387630928081996942
356 413764500597785524
357 441621222651403703
358 471312222451827363
359 502955638395724960
360 536677051985940277
361 572609946265276698
362 610896192537413555
363 651686565739482072
364 695141291500557579
365 741430625363428292
366 790735467492001257
367 843248013471949934
368 899172444844574386
369 958725660130975910
370 1022138050335856368
371 1089654319860523862
372 1161534357198380177
373 1238054156539957670
374 1319506795084279801
375 1406203467408796250
376 1498474582160899979
377 1596670922681044264
378 1701164877333407379
379 1812351741447467868
380 1930651097212457931
381 2056508273760880624
382 2190395894406666640
383 2332815513652836598
384 2484299351620903017
385 2645412128945836244
386 2816753010546840779
387 2998957661802503945
388 3192700426376211380
389 3398696629769333214
390 3617705018768872908
391 3850530341486598276
392 4098026079173147141
393 4361097335201918863
394 4640703893527738652
395 4937863452802346509
396 5253655049688208945
397 5589222678438455274
398 5945779121650156730
399 6324610000253695790
400 6727078059152397836
401 7154627697694218384
402 7608789763051925636
403 8091186616949388062
404 8603537495646638057
405 9147664175028753808
406 9725496962737981979
407 10339081030773025811
408 10990583112731306522
409 11682298580886096417
410 12416658929744974683
411 13196239683259047784
412 14023768755056958146
413 14902135281086674361
414 15834398957049466003
415 16823799902483018129
416 17873769087203902647
417 18987939344728868003
418 20170157012057261477
419 21424494223520318820
420 22755261902133072980
421 24167023479598316087
422 25664609392876378540
423 27253132392309646305
424 28938003714160035315
425 30724950156830712285
426 32620032119088584986
427 34629662644330193845
428 36760627535237000852
429 39020106588175201816
430 41415696018343407829
431 43955432130939928573
432 46647816316702194353
433 49501841433673613086
434 52527019661667460825
435 55733411898604384135
436 59131658794154723426
437 62733013498005432343
438 66549376228074996419
439 70593330745046509374
440 74878182849466098066
441 79418000997830262116
442 84227659165968080302
443 89322882067310655006
444 94720292867662984418
445 100437463516470339252
446 106492967850888328462
447 112906437606408674010
448 119698621506567635004
449 126891447580759245945
450 134508088900576679997
451 142573032900640211128
452 151112154494088592387
453 160152793167468910174
454 169723834286998816087
455 179855794821753051464
456 190580913739796231964
457 201933247305881036764
458 213948769563269941520
459 226665478253850944625
460 240123506488379423265
461 254365240449318650094
462 269435443470400234980
463 285381386806712002719
464 302252987475053636705
465 320102953513048686775
466 338986937076036212050
467 358963695758613081166
468 380095262603167125278
469 402447125224733927004
470 426088414562286110974
471 451092103732747954189
472 477535217550510429040
473 505499053240670462472
474 535069412966826433344
475 566336848759060939271
476 599396920526944643798
477 634350467806635224193
478 671303895997445935788
479 710369477807064521611
480 751665670738532696986
481 795317451415611921088
482 841456667665311073255
483 890222409239730509508
484 941761398190383366588
485 996228399871594765434
486 1053786655690116725833
487 1114608338681821653771
488 1178875033147153804612
489 1246778239541271549730
490 1318519905976715609346
491 1394312987661519212647
492 1474382035769522282030
493 1558963817205896872395
494 1648307966917631196659
495 1742677674366495883835
496 1842350405982675475580
497 1947618665386994699223
498 2058790793385341793632
499 2176191809711099794084
500 2300164298723292113891
501 2431069341243356762792
502 2569287494962888385279
503 2715219825833525120165
504 2869288993118509812000
505 3031940390768626280939
506 3203643348074034380378
507 3384892392531801970426
508 3576208578179894569016
509 3778140882642651519740
510 3991267676467670163315
511 4216198268335271931439
512 4453574530082519618660
513 4704072605493076959518
514 4968404707193035776464
515 5247321006011468854594
516 5541611617583636384058
517 5852108691004095684847
518 6179688604788996028788
519 6525274275448361008580
520 6889837584456794300597
521 7274401929466477546983
522 7680044906132514441187
523 8107901126991917631137
524 8559165184405514631208
525 9035094764661180545621
526 9537013920950096456955
527 10066316513037097658277
528 10624469822108574155195
529 11213018349413576180928
530 11833587808029449069356
531 12487889317241177260275
532 13177723809797085335463
533 13904986662490249910612
534 14671672561351128773922
535 15479880612955984713101
536 16331819714259878800524
537 17229814193618296200945
538 18176309736639532648739
539 19173879610805776551066
540 20225231203859054969665
541 21333212891289276540398
542 22500821249406909691101
543 23731208630874350711350
544 25027691120809916886414
545 26393756892026145570842
546 27833074979306663353426
547 29349504493136223694167
548 30947104294752696437172
549 32630143154969681224165
550 34403110420793879230589
551 36270727214518527657281
552 38237958191681431325659
553 40310023885019071766476
554 42492413663398749846589
555 44790899335548741669295
556 47211549430412653209859
557 49760744186897552957279
558 52445191287960942886660
559 55271942375041695128841
560 58248410381199650263582
561 61382387722517686005813
562 64682065389879836041534
563 68156052984570858377090
564 71813399743920120912212
565 75663616604702186807863
566 79716699355020768733035
567 83983152927066331718050
568 88474016886409535909101
569 93200892175348491343940
570 98175969171379932709115
571 103412057123932187328071
572 108922615036354857707182
573 114721784062461562088042
574 120824421491110904622732
575 127246136394869770993313
576 134003327023352847577283
577 141113220024674809722672
578 148593911583394278660153
579 156464410566483375524635
580 164744683774226901489794
581 173455703396453460887739
582 182619496780336301527760
583 192259198619877841039991
584 202399105683533720999992
585 213064734200723868195533
586 224282880034871128517187
587 236081681775356310557543
588 248490686888271477597548
589 261540921071103292378132
590 275264960964624269767905
591 289697010381070674319921
592 304872980216542731132419
593 320830572221968572089485
594 337609366816604032708237
595 355250915135110026459816
596 373798835509722254851552
597 393298914596825889374962
598 413799213368637867609451
599 435350178199296121771912
600 458004757287043199157418
601 481818522663664271187139
602 506849798055814283259265
603 533159792873301508244691
604 560812742614052426729293
605 589876055986967368113027
606 620420469069821621959094
607 652520206832003733818423
608 686253152369229704120360
609 721701024211270947916908
610 758949562082606780529699
611 798088721511193328423281
612 839212877701074606539012
613 882421039101355452826884
614 927817071126397895285927
615 975509930500551960614415
616 1025613910725041916378833
617 1078248899184889711138596
618 1133540646440209501048260
619 1191621048268449282340414
620 1252628441052939459733001
621 1316707911137517015444343
622 1384011618798315637555514
623 1454699137510590043883201
624 1528937809222526513718636
625 1606903116377359183336818
626 1688779071462201608452873
627 1774758624894200723951231
628 1865044092094981937920960
629 1959847600639644104902055
630 2059391558410485022864217
631 2163909143724306355683002
632 2273644818449943217867722
633 2388854865175021563476361
634 2509807949532958910724801
635 2636785708847611027270383
636 2770083368309566996833114
637 2910010385948881262371631
638 3056891127730622489346434
639 3211065574155207123238036
640 3372890059812507515031084
641 3542738047399553312315576
642 3721000937784575022803148
643 3908088917766686249177205
644 4104431847259858850747702
645 4310480187702631920559561
646 4526705973581345298882631
647 4753603829034280715696151
648 4991692031598049024562909
649 5241513625244576948249583
650 5503637584959274732230614
651 5778660035206074838235142
652 6067205524736257347207210
653 6369928360301910990317504
654 6687514001955889471032861
655 7020680522733675592501121
656 7370180135644217875252249
657 7736800791020841634007713
658 8121367847426560387902200
659 8524745819443576320479139
660 8947840205832564698821785
661 9391599401695249179374159
662 9857016698443261619131166
663 10345132375537754225084141
664 10857035888148592023953209
665 11393868155058200732071208
666 11956823951335674295466250
667 12547154410499082673897303
668 13166169641102026232650916
669 13815241462890339417222212
670 14495806267912057403246938
671 15209368012192691445983771
672 15957501343845834659068057
673 16741854873738818552206609
674 17564154595113684344561491
675 18426207458836035520804626
676 19329905111249406733483466
677 20277227801909687349216564
678 21270248468805856211588420
679 22311137008996957723744986
680 23402164742955924269172523
681 24545709081263650568512936
682 25744258402688861320510193
683 27000417153073801583097962
684 28316911174872093700186838
685 29696593277604061187740606
686 31142449059958263071756062
687 32657602994724427124948506
688 34245324788246743749987048
689 35909036026583695307661491
690 37652317121108172910416956
691 39478914566823174843040802
692 41392748527263531556156913
693 43397920760443839055753272
694 45498722900959596648347585
695 47699645113990673473008359
696 50005385137659142186441978
697 52420857730892593497300294
698 54951204544707872051519740
699 57601804435591139793941932
700 60378284240480133113765058
701 63286530033682701151520287
702 66332698886967467813249934
703 69523231154963758032713150
704 72864863308987619528331872
705 76364641343391461829940113
706 80029934779599119243383351
707 83868451294055079585204067
708 87888251997472719079125983
709 92097767393926996186566498
710 96505814049592797435109502
711 101121612002192478928244624
712 105954802943580015608051193
713 111015469209262002155907747
714 116314153610136944739966337
715 121861880143227076538703542
716 127670175619785423800771255
717 133751092250783884100718440
718 140117231231534678139641721
719 146781767368961957857263173
720 153758474796936770916954771
721 161061753827006471745330369
722 168706658983908596361277024
723 176708928277343673081174799
724 185085013763716630430445526
725 193852113453821678212747095
726 203028204624871888652235976
727 212632078597736062602345197
728 222683377042879120980607536
729 233202629881176432883810527
730 244211294848630937714510978
731 255731798796926966376516533
732 267787580804856843486716073
733 280403137178811846805104707
734 293604068423895522895220340
735 307417128270644498926872750
736 321870274845994816565813612
737 336992724080853566921248289
738 352815005450599013130593844
739 369369020148873626532343437
740 386688101799334443164102122
741 404807079814412811506572554
742 423762345514800362618117727
743 443591921128141296014581681
744 464335531790471150238263209
745 486034680679112676309002786
746 508732727411227880428386271
747 532474969847837139633646676
748 557308729449068897090248986
749 583283440332493696847981573
750 610450742192851803614526073
751 638864577248092404892816966
752 668581291383642676073581895
753 699659739673995624887675035
754 732161396468296070872279276
755 766150470234383593345136035
756 801694023363980956917549752
757 838862097150155662020000919
758 877727842157104285141807138
759 918367654211463063352280194
760 960861316254019990702632099
761 1005292146300631638160220770
762 1051747151771631670505379458
763 1100317190459784509208787653
764 1151097138418200533913647849
765 1204186065061303866521830730
766 1259687415784258627847200804
767 1317709202418917722059256845
768 1378364201857703600934235967
769 1441770163190553627387289912
770 1508050023714523660834831441
771 1577332134190519788543003524
772 1649750493737296711205019138
773 1725444994768986038625744681
774 1804561678399393364258348974
775 1887253000753779246640987865
776 1973678110647229389688515095
777 2064003139107658524297780865
778 2158401501241413449269177898
779 2257054210959963337880777430
780 2360150209107742818195555720
781 2467886705553449676037534312
782 2580469535830468700734227966
783 2698113532936184028647346763
784 2821042914925251080518032202
785 2949491688957996710597656207
786 3083704072492522647198230510
787 3223934932337356002732232337
788 3370450242311166261241110735
789 3523527560286685789658423251
790 3683456525428100976260265312
791 3850539376464339773801930555
792 4025091491875466075010164290
793 4207441952905298622066732388
794 4397934130351027653283292871
795 4596926296119482621868370493
796 4804792260580464298056867268
797 5021922036789649833441020736
798 5248722532697696178777935450
799 5485618272507739371808167636
800 5733052148391233444731978038
801 5991486203821404385183464280
802 6261402449835264640395276687
803 6543303715588530239156518953
804 6837714534623694423901674039
805 7145182068329302936188084219
806 7466277068128973013982025114
807 7801594878001240187935318679
808 8151756478996769704376542491
809 8517409577487146746356055811
810 8899229738950268462795229863
811 9297921569170588668246249260
812 9714219944809063156049534996
813 10148891295376870186273171978
814 10602734938729832543138367372
815 11076584472286176861417288537
816 11571309222259876079494586733
817 12087815753294535242175800301
818 12627049440979692899049535724
819 13189996109831693608053414251
820 13777683739426087571276054117
821 14391184241476974142204610156
822 15031615310772028041605321293
823 15700142352989242031150882957
824 16397980492543946646456693259
825 17126396663741505415929589341
826 17886711788643552762768828431
827 18680303045192787257100706686
828 19508606229284538931913391337
829 20373118214621607600922441088
830 21275399514343670524727579053
831 22217076948582858934149264171
832 23199846422264425375618790995
833 24225475817644708264921102603
834 25295808006259442073441577016
835 26412763985142765150829957943
836 27578346142372715848033870948
837 28794641657201447680421560144
838 30063826040239591178786934760
839 31388166819382971740782804329
840 32770027377398100708954012097
841 34211870947319279790913083534
842 35716264772056728801157288971
843 37285884434870612303885492789
844 38923518367632229263374493188
845 40632072544069649329803977256
846 42414575365482857220746498773
847 44274182746711669498630296444
848 46214183410450548545273693965
849 48238004398326581384489711991
850 50349216807492659704919780243
851 52551541761835874090421290275
852 54848856627263780234587193820
853 57245201480907046817286887521
854 59744785844468636712195882007
855 62351995692355600771315197662
856 65071400745652488850290761289
857 67907762063433757624086504057
858 70866039943369227502069855043
859 73951402144050019106018113563
860 77169232441955475129792115300
861 80525139536492709228554904913
862 84024966317072762772116170819
863 87674799506739211851259797563
864 91480979697439752912727627326
865 95450111792627080701430372369
866 99589075873495726629689473962
867 103905038505804680304081048567
868 108405464504905218388434421788
869 113098129177287600894841117462
870 117991131057682998486287876251
871 123092905161506330323729650551
872 128412236773205650121892109996
873 133958275791892421368174824814
874 139740551656468708223307503682
875 145768988873340038617742341162
876 152053923170710926386061373371
877 158606118304401792635854319408
878 165436783541105989691002721106
879 172557591846021788729701961672
880 179980698802851475089635501297
881 187718762295256052072552141957
882 195784962979994672607508554470
883 204193025583160713642868523406
884 212957241052156839886254256316
885 222092489597327355841433896258
886 231614264658493364103694615961
887 241538697833012589998649154592
888 251882584803417246983719373474
889 262663412304167835817413712958
890 273899386168604662571153210600
891 285609460498779937759428752783
892 297813368002518288756122531192
893 310531651543780176037319244936
894 323785696954198115811545447628
895 337597767155517562337368991303
896 351991037644610235928244245782
897 366989633394735377407389038437
898 382618667228811709664050420913
899 398904279722627573560444739198
900 415873680698167044687459738699
901 433555192369563619658725460939
902 451978294206618999078109717848
903 471173669583340396035503837422
904 491173254281564850694007598928
905 512010286922451065895939295739
906 533719361401437983476613491344
907 556336481405192564359534300526
908 579899117092107235638351728102
909 604446264021058139447839501530
910 630018504416409441213356833669
911 656658070860644502137696427210
912 684408912509533067009995978361
913 713316763928402808813357778856
914 743429216651885610632263851010
915 774795793573451984799080080725
916 807468026275143701025593450883
917 841499535412163253906174720805
918 876946114271392624934166965745
919 913865815627491239905007655929
920 952319042024978218270230015020
921 992368639619635451295493593248
922 1034079995717690654550008185804
923 1077521140156551972959076674067
924 1122762850676383739924490072048
925 1169878762437535445757384683811
926 1218945481844779515189764454268
927 1270042704845477178547589570483
928 1323253339875193154701789306983
929 1378663635630918332986151380004
930 1436363313858953760196734321109
931 1496445707351658561933232857633
932 1559007903354688636635756272012
933 1624150892594051910527487433103
934 1691979724140300446965663926496
935 1762603666335469955534957679240
936 1836136374016985261935251564618
937 1912696062281676645740567483626
938 1992405687042319923727987808630
939 2075393132638723735818817374750
940 2161791406775365329108985155666
941 2251738843067922680885449847200
942 2345379311491792144626430500877
943 2442862437036818905487845139010
944 2544343826884030014468488409130
945 2649985306432149163147325638364
946 2759955164514117910137795343719
947 2874428408156752933010653258773
948 2993587027250064029589461868435
949 3117620269506646877867849886464
950 3246724926105980794772801442344
951 3381105628433409518229857048835
952 3520975156339097136941136588297
953 3666554758358337150453737337337
954 3818074484351287096327385761590
955 3975773531037510589952582486041
956 4139900600918672030574193005030
957 4310714275101353996426405460209
958 4488483400551294874481004455446
959 4673487492330383006713852267805
960 4866017151388537473525456290197
961 5066374498504164237614846348002
962 5274873624989246282745464097540
963 5491841060798318574873455610289
964 5717616260704642518630494495415
965 5952552109231842485057627916536
966 6197015445055151324696348152862
967 6451387605613246519291049172433
968 6716064992699499344042435050083
969 6991459659830321776409216688553
970 7277999922218238882452550663106
971 7576130990208355554192973990159
972 7886315627069088373924690467235
973 8209034832061415573552622972029
974 8544788549745527012957851092318
975 8894096406519653538967904905849
976 9257498475423091591987276696278
977 9635556070274038595445754180476
978 10028852570252892459469943722610
979 10437994276083171129668610488147
980 10863611299005255144471581559129
981 11306358483782777104695889705536
982 11766916367027761405303167417713
983 12245992172178588041888794597134
984 12744320842514605674807333932223
985 13262666113642787212123725529588
986 13801821626945301489828167582773
987 14362612085532306547694401617873
988 14945894454301755062152543197335
989 15552559205767583925524743434545
990 16183531613379445698173979413916
991 16839773094121177103786131500147
992 17522282602241603657425887381501
993 18232098076040101824792957496441
994 18970297939700702853197845429595
995 19738002662242482387042607978197
996 20536376375730666981471545442847
997 21366628554972364732084708791664
998 22230015761003230511360096367714
999 23127843450756774520497315689314
1000 24061467855396562907588312889047