0 0
1 0
2 0
3 1
4 2
5 4
6 6
7 9
8 12
9 16
10 20
11 25
12 30
13 36
14 43
15 51
16 61
17 74
18 91
19 113
20 144
21 184
22 239
23 311
24 407
25 530
26 692
27 895
28 1155
29 1478
30 1882
31 2375
32 2983
33 3715
34 4602
35 5660
36 6925
37 8418
38 10187
39 12257
40 14686
41 17514
42 20809
43 24624
44 29049
45 34154
46 40051
47 46842
48 54668
49 63667
50 74028
51 85938
52 99642
53 115405
54 133546
55 154423
56 178468
57 206164
58 238080
59 274875
60 317301
61 366236
62 422682
63 487803
64 562911
65 649551
66 749438
67 864586
68 997238
69 1150007
70 1325787
71 1527960
72 1760246
73 2026971
74 2332902
75 2683547
76 3084960
77 3544130
78 4068716
79 4667513
80 5350180
81 6127751
82 7012325
83 8017702
84 9158997
85 10453377
86 11919677
87 13579204
88 15455328
89 17574439
90 19965481
91 22661035
92 25696887
93 29113211
94 32954136
95 37269139
96 42112588
97 47545302
98 53634200
99 60454000
100 68086946
101 76624780
102 86168533
103 96830732
104 108735418
105 122020577
106 136838364
107 153357920
108 171765825
109 192269260
110 215096910
111 240502481
112 268766048
113 300198147
114 335141628
115 373976305
116 417121610
117 465041835
118 518249643
119 577312192
120 642855624
121 715572100
122 796225668
123 885660315
124 984807335
125 1094694811
126 1216456710
127 1351343891
128 1500735496
129 1666151692
130 1849267623
131 2051928466
132 2276166310
133 2524217795
134 2798544717
135 3101854634
136 3437125671
137 3807630942
138 4216968184
139 4669088503
140 5168331997
141 5719461503
142 6327705029
143 6998795785
144 7739022419
145 8555276285
146 9455111197
147 10446799071
148 11539400579
149 12742831113
150 14067943978
151 15526608322
152 17131807395
153 18897730393
154 20839888070
155 22975221483
156 25322237579
157 27901137624
158 30733976635
159 33844814679
160 37259903867
161 41007867176
162 45119917221
163 49630067209
164 54575387376
165 59996253330
166 65936646158
167 72444445359
168 79571779396
169 87375370719
170 95916945876
171 105263641112
172 115488481602
173 126670858895
174 138897090093
175 152260979186
176 166864470228
177 182818306192
178 200242791379
179 219268565272
180 240037491345
181 262703565082
182 287433950943
183 314410046191
184 343828689952
185 375903410021
186 410865831109
187 448967134713
188 490479700149
189 535698811578
190 584944569284
191 638563885773
192 696932709646
193 760458357743
194 829582103327
195 904781897455
196 986575379549
197 1075523052418
198 1172231781073
199 1277358493958
200 1391614249247
201 1515768544619
202 1650654040510
203 1797171576910
204 1956295655044
205 2129080272615
206 2316665284796
207 2520283184298
208 2741266478564
209 2981055564431
210 3241207276996
211 3523404028647
212 3829463712992
213 4161350301115
214 4521185308749
215 4911260076330
216 5334049035904
217 5792223932267
218 6288669166691
219 6826498251396
220 7409071544894
221 8040015281044
222 8723242053771
223 9462972808459
224 10263760492630
225 11130515450334
226 12068532712465
227 13083521305765
228 14181635721147
229 15369509718982
230 16654292599355
231 18043688164660
232 19545996501177
233 21170158863262
234 22925805772657
235 24823308693134
236 26873835378263
237 29089409323944
238 31482973422973
239 34068458332864
240 36860855640049
241 39876296436042
242 43132135374920
243 46647040927053
244 50441091902757
245 54535881070993
246 58954625936551
247 63722287641269
248 68865698044993
249 74413696087704
250 80397273504140
251 86849731142210
252 93806845957780
253 101307050124168
254 109391622335667
255 118104892927211
256 127494462926563
257 137611438863598
258 148510683477011
259 160251084390886
260 172895840936232
261 186512771436786
262 201174641208613
263 216959513864711
264 233951126238477
265 252239289845631
266 271920319281062
267 293097490801486
268 315881531625606
269 340391143567735
270 366753561667544
271 395105151867259
272 425592048559753
273 458370836503850
274 493609278160572
275 531487091438052
276 572196779134516
277 615944515647274
278 662951092519190
279 713452928990549
280 767703149503010
281 825972734987408
282 888551750278023
283 955750655262431
284 1027901702575462
285 1105360430259811
286 1188507252792359
287 1277749159800955
288 1373521526505532
289 1476290046257110
290 1586552789947133
291 1704842403769691
292 1831728451015583
293 1967819910614014
294 2113767839086092
295 2270268210051220
296 2438064939086800
297 2617953109604236
298 2810782408904849
299 3017460791774477
300 3238958382273239
301 3476311633029001
302 3730627754401242
303 4003089434923973
304 4294959867411821
305 4607588104482727
306 4942414760101105
307 5300978083579382
308 5684920425171624
309 6095995122609720
310 6536073830663254
311 7007154326330017
312 7511368814992015
313 8050992773858697
314 8628454361724488
315 9246344435418272
316 9907427206232211
317 10614651581247307
318 11371163227556996
319 12180317409468086
320 13045692642011511
321 13971105216506544
322 14960624647616862
323 16018590103986840
324 17149627878662674
325 18358669968581387
326 19650973826962612
327 21032143365813441
328 22508151281069882
329 24085362786467124
330 25770560838301357
331 27570972947222621
332 29494299670066147
333 31548744888967046
334 33743047983057563
335 36086518012435769
336 38589070033351300
337 41261263678343534
338 44114344135601430
339 47160285676842956
340 50411837885288088
341 53882574750457873
342 57586946800595626
343 61540336459085570
344 65759116817213415
345 70260714031445295
346 75063673561831659
347 80187730484127201
348 85653884119193177
349 91484477239732184
350 97703280128102960
351 104335579775778378
352 111408274532094276
353 118949974527005835
354 126991108213175937
355 135564035390465587
356 144703167100278577
357 154445092795483338
358 164828715220589895
359 175895393455616909
360 187689094610819044
361 200256554679211864
362 213647449092697336
363 227914573548255420
364 243114035715623818
365 259305458459474886
366 276552195260448951
367 294921558542575121
368 314485061672833245
369 335318675423319078
370 357503099752733601
371 381124051790294838
372 406272570979897747
373 433045342371238679
374 461545039128464332
375 491880685358372371
376 524168040454565752
377 558530006188294995
378 595097057882237735
379 634007701041752849
380 675408954935673979
381 719456864661182716
382 766317043358578252
383 816165246288938680
384 869187978633539667
385 925583138927202004
386 985560700199373843
387 1049343430956671471
388 1117167658320145119
389 1189284075697902870
390 1265958597572348253
391 1347473264057971735
392 1434127198104904576
393 1526237618310296979
394 1624140910542167604
395 1728193761678682816
396 1838774359033335981
397 1956283659148734074
398 2081146729936236078
399 2213814170266218191
400 2354763611438658421
401 2504501305108470456
402 2663563802597526148
403 2832519730690517656
404 3011971669404719015
405 3202558137411487530
406 3404955691219902680
407 3619881144446061903
408 3848093913966784742
409 4090398499999272600
410 4347647107669944748
411 4620742417911236914
412 4910640516098686802
413 5218353987152909270
414 5544955186460600953
415 5891579696323461999
416 6259429978334506717
417 6649779232482923248
418 7063975474547250879
419 7503445843790798698
420 7969701153805499920
421 8464340699864665888
422 8989057337057814944
423 9545642844061478335
424 10135993588402064984
425 10762116509721717864
426 11426135438657417549
427 12130297769682727258
428 12876981507467139726
429 13668702707140286822
430 14508123330171840882
431 15398059538513936982
432 16341490451104942306
433 17341567387886603644
434 18401623628079250948
435 19525184710642434128
436 20715979306597046385
437 21977950694211567628
438 23315268869973913183
439 24732343329758767345
440 26233836556705718564
441 27824678253990592831
442 29510080362984608337
443 31295552909161268049
444 33186920720649068821
445 35190341066415419930
446 37312322263853288435
447 39559743307874430335
448 41939874576673770414
449 44460399671933241263
450 47129438454594553093
451 49955571340237098640
452 52947864921788359940
453 56115898990535099408
454 59469795030459932117
455 63020246264538473279
456 66778549336088614896
457 70756637712285630631
458 74967116901852813528
459 79423301583413148040
460 84139254746369665765
461 89129828951159189373
462 94410709821639430027
463 99998461887903184460
464 105910576904314761670
465 112165524773710885171
466 118782807215857395373
467 125783014325077196716
468 133187884169824761486
469 141020365594557058286
470 149304684392892322665
471 158066413029448932352
472 167332544097261458810
473 177131567706983045405
474 187493553014535920201
475 198450234104192317809
476 210035100455563259973
477 222283492234402854767
478 235232700659781578218
479 248922073712835039174
480 263393127466204345844
481 278689663327288496784
482 294857891503728908479
483 311946561015036862558
484 330007096591107651941
485 349093742815492512992
486 369263715889816892910
487 390577363414667228345
488 413098332602638473833
489 436893747360154243995
490 462034394697083805500
491 488594920946285117392
492 516654038299859289630
493 546294742194416128014
494 577604540104773975831
495 610675692333679213977
496 645605465414972774265
497 682496398778705053486
498 721456585359529156199
499 762599966863983772436
500 806046644448388925917
501 851923205596882607660
502 900363068028853683002
503 951506841506703849864
504 1005502708458570307188
505 1062506824376580223515
506 1122683738999272014158
507 1186206839337438037333
508 1253258815655511000657
509 1324032151576377384223
510 1398729639535644727191
511 1477564922872804896020
512 1560763065910675774435
513 1648561153442125681869
514 1741208921113401003142
515 1838969418267814419809
516 1942119704890868024498
517 2050951584379812345590
518 2165772373945648451990
519 2286905714545725472318
520 2414692422338544743135
521 2549491383751547007634
522 2691680496355396424873
523 2841657657847347509565
524 2999841805559205641698
525 3166674009025331071907
526 3342618618270253529964
527 3528164470607325628403
528 3723826158876242496884
529 3930145364192203121435
530 4147692256429367778776
531 4377066965820563618022
532 4618901129219871657855
533 4873859514749762245395
534 5142641728735364605713
535 5425984009020754939780
536 5724661108960879541431
537 6039488276593952360048
538 6371323333717449629274
539 6721068859822791506917
540 7089674486083522640501
541 7478139304846519627225
542 7887514400338985319809
543 8318905506583631970122
544 8773475798803477605006
545 9252448824904635026091
546 9757111583942764864856
547 10288817758815757148674
548 10848991110773485769843
549 11439129043705165138141
550 12060806346547095091282
551 12715679122559183476918
552 13405488914638121158572
553 14132067036280040586961
554 14897339118265765595631
555 15703329881629805788035
556 16552168147979229537941
557 17446092098763775443355
558 18387454795652505896368
559 19378729974759201607199
560 20422518128066266117285
561 21521552886040359728761
562 22678707716099295389011
563 23897002952295081058402
564 25179613172308620121642
565 26529874938624696809339
566 27951294921556910519028
567 29447558422639483598286
568 31022538317780996421518
569 32680304440503489139664
570 34425133426552868855343
571 36261519042183717610480
572 38194183019476425055963
573 40228086423158823869524
574 42368441574560381054496
575 44620724559547451787928
576 46990688348554519552063
577 49484376558162962736728
578 52108137885066225718630
579 54868641244723903291727
580 57772891648526865096769
581 60828246854898048232392
582 64042434831417817644823
583 67423572066817136028228
584 70980182773504228023056
585 74721219023210732895624
586 78656081860338739316258
587 82794643439691800156359
588 87147270237457486199711
589 91724847386609002921446
590 96538804190284503266395
591 101601140869219325811893
592 106924456601923366169846
593 112521978919049070482553
594 118407594516259325506012
595 124595881552916395397068
596 131102143507046500838330
597 137942444660328969230501
598 145133647290286953410078
599 152693450650459545249135
600 160640431823084991175640
601 168994088532764474848284
602 177774884013677287923148
603 187004294027225862063365
604 196704856131474350782875
605 206900221308453770037264
606 217615208060311048730694
607 228875859090427190424309
608 240709500690991677376610
609 253144804964146765871581
610 266211855009676807074164
611 279942213218366675723676
612 294368992816560125475053
613 309526932814168007914667
614 325452476515378094116890
615 342183853758659500583024
616 359761167060305918485251
617 378226481843781899625429
618 397623920945496189862585
619 417999763596386713139731
620 439402549087834537691968
621 461883185339992559147204
622 485495062600590615740027
623 510294172512728194472541
624 536339232801061591987642
625 563691817837202712606585
626 592416495357045417067536
627 622580969615193411619726
628 654256231274656195670083
629 687516714343580043535111
630 722440460484966096074462
631 759109291040173563075686
632 797608987122491265668514
633 838029478153264303096564
634 880465039229965136529928
635 925014497733281681037416
636 971781449598742236041498
637 1020874485697693107056424
638 1072407428792575475799009
639 1126499581552501476723570
640 1183275986137094657550626
641 1242867695879528215264936
642 1305412059623658423282351
643 1371053019295205070371037
644 1439941421313072333720067
645 1512235342474230481530291
646 1588100430974092547754824
647 1667710263254122437786546
648 1751246717399508385000130
649 1838900363842233988455267
650 1930870874158790379692715
651 2027367448787207273212329
652 2128609264525056212135405
653 2234825942708710346659067
654 2346258039014457069235731
655 2463157555864171497456250
656 2585788478462203200632471
657 2714427335536029378129998
658 2849363785901126425221909
659 2990901232020537206839282
660 3139357461781814258859650
661 3295065319768533828482214
662 3458373409360463051458204
663 3629646827055862912670113
664 3809267930471394977808620
665 3997637141539816691248708
666 4195173786493182573654096
667 4402316974289770199094577
668 4619526515216517776642421
669 4847283881475555180762657
670 5086093211643544213188433
671 5336482360976185152988476
672 5599003999617522921931664
673 5874236760864774390446380
674 6162786441734443087096017
675 6465287258174675080969474
676 6782403157372303268920573
677 7114829189711022763693465
678 7463292943049820982534527
679 7828556042108359244334265
680 8211415715868673323386480
681 8612706436030547194772664
682 9033301629691445944492213
683 9474115469561201826508946
684 9936104745166986270286541
685 10420270818655715504847210
686 10927661668959210462351760
687 11459374028252423245920303
688 12016555614807164774197579
689 12600407466523298070967926
690 13212186379606643653942273
691 13853207457058172440959111
692 14524846771842816941234378
693 15228544149818727880238948
694 15965806077729458017459556
695 16738208741792703688290904
696 17547401202660335640601984
697 18395108712775863458934834
698 19283136182417704157860562
699 20213371800990050594407405
700 21187790820408308523460939
701 22208459507723405444817569
702 23277539274439370473335964
703 24397290990301886028966606
704 25570079489672674679197051
705 26798378278956085388111633
706 28084774453910797608221824
707 29431973836061682944916155
708 30842806337825331523055429
709 32320231566378117658028273
710 33867344676728794605085137
711 35487382484909069020170614
712 37183729852666334117276305
713 38959926355533382028005621
714 40819673246661472385969885
715 42766840729336303778574712
716 44805475551652304934083931
717 46939808937399988929817994
718 49174264867825076336321598
719 51513468729547509969878550
720 53962256344584634571700134
721 56525683399106585611499802
722 59209035288264709107346540
723 62017837395176580142740145
724 64957865822925403498567283
725 68035158599238308085254163
726 71256027374348913729104249
727 74627069633425686041053349
728 78155181445860761731765584
729 81847570774665352019085393
730 85711771370209418398403752
731 89755657273576397985510113
732 93987457955880392222796642
733 98415774121014873721305842
734 103049594200470834462594211
735 107898311570079971756078514
736 112971742519807388004661832
737 118280145009040080990579095
738 123834238241194817285646699
739 129645223092903677055501115
740 135724803434530434583417234
741 142085208380328023523643023
742 148739215508169652285512163
743 155700175090475888888188428
744 162982035379720488768451588
745 170599368993731293052313909
746 178567400447912698395071901
747 186902034883505603597923132
748 195619888043073169498736074
749 204738317546559027184562015
750 214275455523512830358128269
751 224250242659419360540831071
752 234682463716506173848282946
753 245592784591944387059816033
754 257002790979002398769095709
755 268935028699466785049113041
756 281413045778513429985507043
757 294461436336199127044221726
758 308105886372854948192856630
759 322373221528901950402976533
760 337291456902983234171208480
761 352889849015818690603352077
762 369198950010846395936802554
763 386250664186522650984990251
764 404078306959118038746001165
765 422716666358975148977847799
766 442202067167492250687179846
767 462572437806572228781467582
768 483867380096935573563944170
769 506128242006546693583480108
770 529398193515452967820954870
771 553722305728592905178900073
772 579147633373602860342271310
773 605723300826348725876398375
774 633500591812839923417324809
775 662533042942356282956659360
776 692876541233044844922047547
777 724589425797932402985701713
778 757732593866262376620260777
779 792369611322311305974891718
780 828566827951383446268629563
781 866393497590532402168992720
782 905921903389729999121242860
783 947227488397706360169797208
784 990388991695535998966893500
785 1035488590310255373826586027
786 1082612047150383450664475789
787 1131848865215192198884828821
788 1183292448339955476694337299
789 1237040268750207428016326311
790 1293194041709283494846730916
791 1351859907555114691212651178
792 1413148621434418470748614512
793 1477175751055094966316218890
794 1544061882790816676418359223
795 1613932836485511921381993287
796 1686919889319710305133655179
797 1763160009115562702301096784
798 1842796097472793406959144809
799 1925977243143910470862956570
800 2012858986073718269103815912
801 2103603592545568279144010815
802 2198380341894878316783501458
803 2297365825269273386400721725
804 2400744256934283429286263264
805 2508707798643903131548160289
806 2621456897616509489920327630
807 2739200638678674937227865964
808 2862157111162342941140515249
809 2990553791164682574873437639
810 3124627939804746788364394564
811 3264627018136862211242367595
812 3410809119407517404676739455
813 3563443419370430760963334470
814 3722810645403513003643535240
815 3889203565201634901181521089
816 4062927495850516060750918480
817 4244300834119711428422386217
818 4433655608846639746727969314
819 4631338056318922378974293850
820 4837709219599036916549454238
821 5053145572773491561110342643
822 5278039671148452994322529482
823 5512800828455070407541887232
824 5757855822170695726624492549
825 6013649628106867646357122434
826 6280646185461373991587150219
827 6559329193580001050825811328
828 6850202941723794313723625040
829 7153793173189865880555190129
830 7470647985188069862114354335
831 7801338765932307669856705927
832 8146461170463906545461604202
833 8506636136785522699283662279
834 8882510943947448005373460182
835 9274760313794138926771110609
836 9684087558147338364714335458
837 10111225773273425454988194198
838 10556939083556712831258065644
839 11022023936377423557040776149
840 11507310450273136957168014075
841 12013663818545710601826867548
842 12541985770562189813672469783
843 13093216093088132226033807655
844 13668334214085237848242185653
845 14268360851502320755924615929
846 14894359729689632018151565716
847 15547439366171491559901489537
848 16228754931621265596097440500
849 16939510185996094456516756842
850 17680959493906601325654343967
851 18454409922419266571978474689
852 19261223424616416152981311387
853 20102819112371030478844416071
854 20980675621931027241436025771
855 21896333576050507030108600059
856 22851398146553884199250460212
857 23847541721373072044416247504
858 24886506680258177164622294894
859 25970108283528714419653862639
860 27100237678405424786164181415
861 28278865027642613314035882425
862 29508042765367785639821645638
863 30789908985229518311914618848
864 32126690966156233007438844413
865 33520708841238147803206260324
866 34974379415462454148834612607
867 36490220138258028963887093538
868 38070853237041064803626155181
869 39719010018197224575564587959
870 41437535342189653393562642377
871 43229392279745772337290624788
872 45097666956349616690682380530
873 47045573592550956417383654428
874 49076459747897957793743118545
875 51193811776607134403573574077
876 53401260503403232963055499187
877 55702587128292959533416551855
878 58101729369380548080780924040
879 60602787853190596087144592109
880 63210032762334850672778695577
881 65927910750745251337770212565
882 68761052137096070562901841689
883 71714278387454009725770096108
884 74792609898627195548497671044
885 78001274094132793997777141990
886 81345713845169049706146312391
887 84831596229461629080633253581
888 88464821641356878255475049064
889 92251533267056713100388101920
890 96198126939432073656990978211
891 100311261387414964302224351514
892 104597868895553855703836848828
893 109065166389924468484840549743
894 113720666967218543785096056176
895 118572191884488018843611595541
896 123627883027701983450870217981
897 128896215877979849617821042403
898 134386012995097308875616064802
899 140106458038622906056067769047
900 146067110347833486918732394275
901 152277920102377484668176468036
902 158749244086507139490573816065
903 165491862080585484965697450217
904 172516993904492514408187633299
905 179836317138508638539149059697
906 187461985548243685293228895345
907 195406648241207649919344628268
908 203683469583686600787293852970
909 212306149907695064838312883732
910 221288947038926385904703366138
911 230646698677816562812640197413
912 240394845667076577343781692603
913 250549456180334929052272634691
914 261127250867867773893775594159
915 272145628996780560545073064156
916 283622695624444274941184622143
917 295577289845483323130662247741
918 308029014154162751254916291689
919 320998264965632052129202845390
920 334506264341153440867783548266
921 348575092964176490842431277611
922 363227724415920771915524942917
923 378488060800996091609885805079
924 394380969775528650504637249832
925 410932323032273537425250338271
926 428169036299282242886873261882
927 446119110910861111721720406578
928 464811677011805828148224684959
929 484277038458231193647379270737
930 504546719480737780716140328735
931 525653513178170818575294797141
932 547631531912835287906309054412
933 570516259680738212140517693688
934 594344606533238184819215160943
935 619154965129397072502456580754
936 644987269501353505944951336473
937 671883056118176309693255617580
938 699885527336912640603451360066
939 729039617332924705401558732538
940 759392060605115040080921689510
941 790991463155278183944546270114
942 823888376444591040517087085320
943 858135374234170362705243220766
944 893787132420688865737642981663
945 930900511982256912805597840716
946 969534645154150160151809695897
947 1009751024958500850484768941836
948 1051613598216777649839776078212
949 1095188862178762328613610006186
950 1140545964906797685624795506908
951 1187756809559336667226242897003
952 1236896162723274617210367457035
953 1288041766950202271501375601523
954 1341274457657583977614076724036
955 1396678284561951474728641615317
956 1454340637817516464784394998123
957 1514352379040153517864887136531
958 1576807977403497231407379405363
959 1641805651000943001674279703673
960 1709447513674648552425754443520
961 1779839727520213163904754982351
962 1853092661283573326645721476137
963 1929321054874807686591189230062
964 2008644190232001358823213535894
965 2091186068777091109423505927242
966 2177075595714710037280812453314
967 2266446771434485193462635155232
968 2359438890287026401772825588116
969 2456196747013992234249228907247
970 2556870851123142906048693552804
971 2661617649510203573794423718771
972 2770599757640679382322377817649
973 2883986199616500408217757349131
974 3001952657464545673617214166370
975 3124681729996716538245756817672
976 3252363201604317423310036642332
977 3385194321363073030549806953660
978 3523380092839183599328248173084
979 3667133575001411596398262172058
980 3816676194659323454116749312516
981 3972238070863498205420156168365
982 4134058351719781389821479928694
983 4302385564086528502582344696600
984 4477477976641269295986696830074
985 4659603976821355036042536417028
986 4849042462161948729086531814139
987 5046083246574207630692525002592
988 5251027482126713100227970605403
989 5464188096914151108631813411186
990 5685890249618964340965190095789
991 5916471801394211796974123942814
992 6156283805719212940823966368630
993 6405691016903750757474458679225
994 6665072417941692499687053574248
995 6934821768440890608911791546933
996 7215348173383182481680944493834
997 7507076673496250920097144377864
998 7810448858048072883472032731583
999 8125923500904709542206102860264
1000 8453977220723313847551078894066