-1 1
0 2
1 4
2 6
3 13
4 16
5 27
6 38
7 57
8 78
9 112
10 146
11 205
12 272
13 367
14 476
15 634
16 816
17 1059
18 1354
19 1738
20 2196
21 2791
22 3492
23 4387
24 5460
25 6798
26 8396
27 10383
28 12740
29 15645
30 19084
31 23288
32 28262
33 34297
34 41412
35 49985
36 60088
37 72184
38 86404
39 103354
40 123214
41 146779
42 174354
43 206895
44 244900
45 289606
46 341660
47 402685
48 473608
49 556437
50 652512
51 764419
52 893898
53 1044279
54 1217962
55 1419125
56 1650968
57 1918881
58 2227036
59 2582275
60 2990174
61 3459291
62 3996974
63 4614142
64 5320238
65 6129056
66 7052936
67 8109165
68 9313708
69 10688317
70 12253446
71 14036497
72 16063632
73 18369114
74 20986328
75 23958265
76 27327204
77 31146909
78 35470948
79 40366290
80 45900572
81 52157353
82 59221416
83 67196900
84 76190246
85 86330447
86 97750840
87 110611438
88 125078352
89 141349801
90 159632668
91 180171569
92 203223598
93 229090686
94 258091154
95 290596910
96 327001936
97 367763214
98 413367006
99 464374759
100 521384948
101 585086076
102 656214252
103 735611871
104 824182340
105 922955698
106 1033038198
107 1155687407
108 1292256224
109 1444277225
110 1613402366
111 1801497313
112 2010575224
113 2242904084
114 2500934338
115 2787418716
116 3105335166
117 3458021100
118 3849089456
119 4282581371
120 4762874980
121 5294855839
122 5883822148
123 6535674598
124 7256814216
125 8054358994
126 8936033832
127 9910413273
128 10986807938
129 12175536128
130 13487803716
131 14936013158
132 16533636612
133 18295562766
134 20237968408
135 22378709131
136 24737184986
137 27334784906
138 30194750092
139 33342672626
140 36806363324
141 40616413402
142 44806062780
143 49411839255
144 54473431544
145 60034409018
146 66142109722
147 72848451666
148 80209835664
149 88288066645
150 97150276610
151 106869966015
152 117526959764
153 129208585453
154 142009665416
155 156033856882
156 171393691366
157 188212091838
158 206622480080
159 226770495714
160 248814177420
161 272925924165
162 299292767444
163 328118595947
164 359624554190
165 394051566499
166 431660877164
167 472736929357
168 517588075006
169 566549847177
170 619985889932
171 678291678797
172 741895699572
173 811263694626
174 886900143646
175 969353093119
176 1059216009360
177 1157133280737
178 1263802493682
179 1379980719178
180 1506487293390
181 1644210980299
182 1794113367328
183 1957237033495
184 2134709647464
185 2327753304360
186 2537689451860
187 2765949545703
188 3014080965236
189 3283759175998
190 3576794788724
191 3895147463729
192 4240934307312
193 4616445747995
194 5024155515188
195 5466738772467
196 5947083917886
197 6468313321420
198 7033797247936
199 7647177543553
200 8312384058780
201 9033661705225
202 9815589747666
203 10663112752183
204 11581563202612
205 12576696862842
206 13654719283236
207 14822326203525
208 16086734525930
209 17455728518722
210 18937695952030
211 20541680888748
212 22277425820268
213 24155431990592
214 26187008410032
215 28384340816923
216 30760548634282
217 33329763742779
218 36107196630216
219 39109226371807
220 42353477303388
221 45858921841173
222 49645969267524
223 53736583140804
224 58154384049488
225 62924783666253
226 68075103494570
227 73634727948743
228 79635241447012
229 86110603135581
230 93097305070202
231 100634571606274
232 108764541687588
233 117532496392157
234 126987068834168
235 137180503714709
236 148168898884096
237 160012501335835
238 172775984904936
239 186528787823973
240 201345431719738
241 217305906374229
242 234496035995592
243 253007917667320
244 272940341501828
245 294399290234998
246 317498420856240
247 342359633620806
248 369113623887670
249 397900530015358
250 428870565123972
251 462184754699350
252 498015659422128
253 536548214534938
254 577980556457312
255 622524977709983
256 670408871516588
257 721875817982010
258 777186662925228
259 836620752831324
260 900477166419486
261 969076118347996
262 1042760364213536
263 1121896795706640
264 1206878042615522
265 1298124284849190
266 1396085078240444
267 1501241412275730
268 1614107789761410
269 1735234562981283
270 1865210301343294
271 2004664442648084
272 2154269987404846
273 2314746506786608
274 2486863207042808
275 2671442341200628
276 2869362692774168
277 3081563443981521
278 3309048134489670
279 3552889045839157
280 3814231697715864
281 4094299816128844
282 4394400437909124
283 4715929538335601
284 5060377823820942
285 5429337104482945
286 5824506864725208
287 6247701477311997
288 6700857653137048
289 7186042605069242
290 7705462491259188
291 8261471650910082
292 8856582169389084
293 9493474323588735
294 10175007413576996
295 10904231571907815
296 11684400024876984
297 12518982439730016
298 13411678798407308
299 14366434478474131
300 15387455945378566
301 16479227786607068
302 17646530454335758
303 18894459499798018
304 20228445626346456
305 21654276401764984
306 23178118914164392
307 24806544273552684
308 26546553199312552
309 28405603660832977
310 30391639765060908
311 32513122929097515
312 34779064481800358
313 37199060808512433
314 39783330131581878
315 42542752121315689
316 45488909376116990
317 48634132054157206
318 51991544637478176
319 55575116205058632
320 59399713136509640
321 63481155722596906
322 67836277542359214
323 72482989191465622
324 77440345155421716
325 82728615528863578
326 88369361306901196
327 94385515073487087
328 100801465742322152
329 107643149309822963
330 114938144200868296
331 122715773311279242
332 131007211251775020
333 139845599051183973
334 149266164744527978
335 159306352271166982
336 170005957025042710
337 181407270662085625
338 193555233422510128
339 206497596764761631
340 220285094481791964
341 234971625304951823
342 250614445074744876
343 267274371708247979
344 285016000950643332
345 303907936380562180
346 324023031563005668
347 345438648079952389
348 368236927235148684
349 392505079443820845
350 418335689007319480
351 445827038583898139
352 475083450958206990
353 506215652747202077
354 539341157545010320
355 574584673496568668
356 612078532705508880
357 651963147843321366
358 694387493269316778
359 739509616438782364
360 787497176811645176
361 838528018482461012
362 892790773652591764
363 950485503641280418
364 1011824374469237902
365 1077032374229053178
366 1146348069190792882
367 1220024406416837436
368 1298329559759059764
369 1381547827614642604
370 1469980579246471700
371 1563947258699934587
372 1663786443062032884
373 1769856964803626010
374 1882539094907240892
375 2002235797285327723
376 2129374051162618068
377 2264406252759685212
378 2407811692936456132
379 2560098123034267212
380 2721803405585696312
381 2893497263103884705
382 3075783121655677608
383 3269300063489991659
384 3474724885485339352
385 3692774278837776033
386 3924207126849958790
387 4169826937486275088
388 4430484407689678774
389 4707080137480365759
390 5000567491006282812
391 5311955624037198960
392 5642312675301905896
393 5992769142754250050
394 6364521442454369580
395 6758835672889276934
396 7177051582765503844
397 7620586766988158694
398 8090941089285876512
399 8589701358245165883
400 9118546255725047784
401 9679251546651604059
402 10273695569763444684
403 10903865040741626700
404 11571861168009191654
405 12279906115276687951
406 13030349811954582974
407 13825677148394263000
408 14668515558044237996
409 15561643026625661546
410 16507996531540681102
411 17510680955034964840
412 18572978475626263032
413 19698358485053950981
414 20890488036745473844
415 22153242877124388902
416 23490719067465333908
417 24907245252050592216
418 26407395582284731004
419 27996003357364016854
420 29678175393370408142
421 31459307186669968911
422 33345098886009676974
423 35341572144949514851
424 37455087871885730132
425 39692364955595836912
426 42060499986790406266
427 44566988060473759275
428 47219744683256160340
429 50027128877914524613
430 52997967513467594988
431 56141580961260285405
432 59467810109954867016
433 62987044848879364153
434 66710254057850328504
435 70649017222694183899
436 74815557720444195680
437 79222777904132646296
438 83884296037712363242
439 88814485222718628621
440 94028514374563522154
441 99542391402841897171
442 105373008661773389352
443 111538190839134561998
444 118056745358992420796
445 124948515481876035984
446 132234436187970590384
447 139936593043671241617
448 148078284148540304724
449 156684085381289294141
450 165779919054588015780
451 175393126217321916193
452 185552542728328077040
453 196288579362096284131
454 207633306086298507048
455 219620540795576041944
456 232285942659038669460
457 245667110392103304753
458 259803685629695808090
459 274737461740095370117
460 290512498278178930208
461 307175241448720849878
462 324774650802610328956
463 343362332570982382460
464 362992679886882858656
465 383723020337032501545
466 405613771122975039300
467 428728602315317922427
468 453134608513201062748
469 478902489437738765720
470 506106739807973196338
471 534825849077364392064
472 565142511419649297090
473 597143846596066691033
474 630921632137337251696
475 666572547531480377712
476 704198430900158517862
477 743906548919287228125
478 785809880521099898472
479 830027415204215974284
480 876684466549090952670
481 925913001842918866182
482 977851988477870827424
483 1032647758111580681293
484 1090454389327185418764
485 1151434109874740673314
486 1215757719312322559678
487 1283605033230345588418
488 1355165349966803651436
489 1430637941108279771142
490 1510232566783013377004
491 1594170017162763875781
492 1682682681288406917330
493 1776015144769432802646
494 1874424817592055415068
495 1978182593732126831596
496 2087573543939515129400
497 2202897643550019334569
498 2324470536836765021272
499 2452624339932151514237
500 2587708483992291340308
501 2730090600826515340833
502 2880157452839988788364
503 3038315909721642367622
504 3204993973919204606464
505 3380641857562961426603
506 3565733113093192987244
507 3760765820503945043373
508 3966263833692506664516
509 4182778089101997969155
510 4410887979404131190302
511 4651202795710183352373
512 4904363241340533501504
513 5171043020969700191716
514 5451950508488529599362
515 5747830497760366459569
516 6059466039954795973336
517 6387680372029524664002
518 6733338940419598765812
519 7097351524935201575881
520 7480674467339671840002
521 7884313010080138163504
522 8309323750095138566760
523 8756817213686960954927
524 9227960557880021083826
525 9723980404816589177746
526 10246165815156478494850
527 10795871407648403625773
528 11374520631437790169850
529 11983609198952782960716
530 12624708686589385828352
531 13299470311774439609143
532 14009628894346894852734
533 14757007011641906808821
534 15543519356007002445040
535 16371177305015806351836
536 17242093713973273215288
537 18158487941940871554544
538 19122691121823301262292
539 20137151686797828008693
540 21204441164666072350764
541 22327260253559826843405
542 23508445191718204924036
543 24750974436024947558086
544 26057975663269029663916
545 27432733110191340136172
546 28878695267644785557248
547 30399482946431835338586
548 31998897731640568986888
549 33680930844683346807032
550 35449772431494278582732
551 37309821297881421253578
552 39265695112279377191658
553 41322241098855481974306
554 43484547243173557080620
555 45757954035506092633104
556 48148066776141391003236
557 50660768470111234253929
558 53302233338029245070612
559 56078940973015019553713
560 58997691172957570090052
561 62065619480876871503800
562 65290213465440164926608
563 68679329777431149396986
564 72241212017293394101072
565 75984509452864068236010
566 79918296625769648375200
567 84052093889221372079511
568 88395888919343966138564
569 92960159246728423638307
570 97755895854343999546928
571 102794627892814255509125
572 108088448563564828838694
573 113650042225555238913845
574 119492712780879249552930
575 125630413400082614731276
576 132077777647700377388938
577 138850152074466455071164
578 145963630342396219101260
579 153435088955307857954828
580 161282224667205891771806
581 169523593647760662295062
582 178178652484101009366102
583 187267801105426427444952
584 196812427717072563335664
585 206834955838467065157595
586 217358893539704843442612
587 228408884979827676798810
588 240010764350371634505456
589 252191612336696052726561
590 264979815210297605405496
591 278405126674902143551222
592 292498732590055362306240
593 307293318706209846183677
594 322823141546502594396096
595 339124102581433294614920
596 356233825844151456031532
597 374191739145872265810708
598 393039159052776616999588
599 412819379798418985020997
600 433577766307879677065716
601 455361851523488403990717
602 478221438224580244410844
603 502208705548328062300905
604 527378320421799136882700
605 553787554131035904406989
606 581496404256586415389828
607 610567722221714032249362
608 641067346703721772702216
609 673064243176871023050051
610 706630649860224109759632
611 741842230363121320707433
612 778778233326565763448156
613 817521659379611386014041
614 858159435736201761945534
615 900782598780281713117873
616 945486484994229242530992
617 992370930609703632526695
618 1041540480368194886104246
619 1093104605804413088105451
620 1147177933474909538060144
621 1203880483582120833702993
622 1263337919454453636284640
623 1325681808372926103168578
624 1391049894246600502862650
625 1459586382671203984855670
626 1531442238918475446023086
627 1606775499438380885009352
628 1685751597471045448329366
629 1768543703402489790745196
630 1855333080514683582016096
631 1946309456820511890355493
632 2041671413692564342462248
633 2141626792037807720117648
634 2246393116790590709081934
635 2356198040542891600169100
636 2471279807153382322617284
637 2591887736226918712304871
638 2718282729381223714536544
639 2850737799271424527410247
640 2989538622370995082783060
641 3134984116565714629540245
642 3287387044648136875872330
643 3447074644862620636641891
644 3614389289685133863144200
645 3789689174089454379354664
646 3973349034589137840854970
647 4165760900417277779466127
648 4367334878247751279092772
649 4578499971939960281440733
650 4799704938835034708940128
651 5031419184215894065167643
652 5274133695594205951890744
653 5528362018578314180710081
654 5794641276131968225488528
655 6073533233131853045233122
656 6365625408193265374111912
657 6671532234839153694457758
658 6991896274155185831007200
659 7327389481187701304717151
660 7678714527415506726930352
661 8046606181749655983020151
662 8431832752596716688721104
663 8835197593653918961446238
664 9257540676193857153592122
665 9699740230739801370595622
666 10162714461130576429773644
667 10647423334128687220876593
668 11154870447832670513740704
669 11686104982321619775260728
670 12242223736077371185926084
671 12824373251910036003990017
672 13433752036241257017972972
673 14071612875794058959423769
674 14739265255878996098039176
675 15438077884676236420004729
676 16169481328067269875713208
677 16934970759796551734121700
678 17736108831911818200342744
679 18574528670676465921611942
680 19451937003331454832678158
681 20370117421348329126516048
682 21330933786016031015576946
683 22336333782489366870776524
684 23388352628646561224958696
685 24489116945411263492212917
686 25640848795434055076753278
687 26845869897361007604623502
688 28106606023178378715698778
689 29425591586481587187626701
690 30805474429801887846662656
691 32249020819511911809564627
692 33759120657142309674815100
693 35338792916360477109942224
694 36991191315201429111174452
695 38719610233593122314311293
696 40527490886588030376671780
697 42418427764201196465195253
698 44396175349157517527038056
699 46464655124378528326437841
700 48627962882477331182634444
701 50890376350100068839357409
702 53256363140429616694754388
703 55730589047782555870399261
704 58317926698749976725935104
705 61023464574997346189746299
706 63852516423403951008578660
707 66810631069940371892540088
708 69903602654297386283195194
709 73137481303055176488530625
710 76518584259850521433269596
711 80053507491837281044533901
712 83749137792462681437427320
713 87612665401486678600196370
714 91651597163962182624228328
715 95873770250871217463338500
716 100287366464971212780331450
717 104900927156461251262198293
718 109723368774011579215281390
719 114763999077839925333341853
720 120032534042532230427902280
721 125539115478537013786989224
722 131294329402363952615250548
723 137309225186847570445814611
724 143595335524032839098210056
725 150164697234676409858612733
726 157029872959655506870667368
727 164203973770128539864694489
728 171700682734700709621260144
729 179534279483524210088077591
730 187719665810791922822636348
731 196272392358894062053402402
732 205208686429166509320838902
733 214545480966115082606643074
734 224300444763799970988734576
735 234492013945176569521830160
736 245139424767141219546326070
737 256262747806311332547626552
738 267882923582686435841116682
739 280021799680800076625007384
740 292702169430267883750385594
741 305947812210297423445982704
742 319783535445213746207050800
743 334235218360927459198730983
744 349329857574969076437106648
745 365095614595815831054612552
746 381561865310159731365876162
747 398759251540115788353060237
748 416719734755535999513719756
749 435476652030212189831218616
750 455064774334181367358437320
751 475520367258253336133206950
752 496881254270596188388462578
753 519186882609432809953383615
754 542478391919925859417419900
755 566798685747882274628184515
756 592192506007266088111155636
757 618706510543424591979475011
758 646389353918650958799922012
759 675291771552014008914128430
760 705466667350493285891296852
761 736969204974187415994488819
762 769856902883891962145690848
763 804189733325528345216587092
764 840030225411888242284178304
765 877443572468834693085789976
766 916497743819575089691888480
767 957263601187828221898869119
768 999815019907711972670364384
769 1044229015135957162189949309
770 1090585873269630411188221112
771 1138969288780944675540974497
772 1189466506688932232053970760
773 1242168470896816025991095622
774 1297169978632779563884866538
775 1354569841241614250459849073
776 1414471051584308749486653900
777 1476980958313197528117724404
778 1542211447300650260516524872
779 1610279130510670858988252100
780 1681305542613980156697407714
781 1755417345659443213958690052
782 1832746542126814955727516098
783 1913430696699035039857837423
784 1997613167105395009538672540
785 2085443344401204054396815260
786 2177076903063728803561095746
787 2272676061299613612391811696
788 2372409851974277407786367740
789 2476454404590429940980065374
790 2584993238759370448303922724
791 2698217569626689014656668887
792 2816326625731838648407533132
793 2939527979800415938449094861
794 3068037892987267974468205536
795 3202081673109435535459238369
796 3341894047428767074954471968
797 3487719550566571161863123111
798 3639812928155165576702329414
799 3798439556855482624489011987
800 3963875881394177455719426688
801 4136409869299892961567528491
802 4316341484044559467724638860
803 4503983177323867337288015979
804 4699660401239364238588134634
805 4903712141175100827529071273
806 5116491470192314446626104236
807 5338366125798495681098866860
808 5569719109980176422566253152
809 5810949313424200788322350541
810 6062472164887851228374914972
811 6324720306716390574051530807
812 6598144297545012661914098998
813 6883213343263361672969852272
814 7180416057362252410524338204
815 7490261251826599944831310193
816 7813278759783315394513484532
817 8150020291160756592902496432
818 8501060322664601074091729956
819 8866997023426562397564342639
820 9248453217734453320542819278
821 9646077386307660538269225559
822 10060544707638276278371356330
823 10492558140978008579892152870
824 10942849552611587401432924312
825 11412180887121906579741707014
826 11901345385417492456851961632
827 12411168851362415263263002707
828 12942510968919232206934332592
829 13496266671790461855102592057
830 14073367567620078715289747500
831 14674783418897224808068108363
832 15301523682786265060618468896
833 15954639112194261455636293741
834 16635223420475267962840710574
835 17344415012264512960798117857
836 18083398783030750845288008434
837 18853407990035957980936277494
838 19655726197494178926315472166
839 20491689298830001852678692602
840 21362687619047756310445721822
841 22270168100339571150271344948
842 23215636574179638550339369554
843 24200660123278082983226498228
844 25226869536896292388930918650
845 26295961863161314255430483690
846 27409703062155333719195574508
847 28569930763702424378375780928
848 29778557133923891588709680000
849 31037571854790920367036181255
850 32349045221063899355360073152
851 33715131359177253193611050478
852 35138071572801681890897301792
853 36620197819998148461409029297
854 38163936327064371533480323586
855 39771811344370985467792983666
856 41446449049685307889965509558
857 43190581604692078074104584025
858 45007051370636757240051666960
859 46898815289244556153877004963
860 48868949435301202841523452020
861 50920653747526405723265966620
862 53057256944621691378263377584
863 55282221633637914704134280322
864 57599149618077689829473949992
865 60011787413431689757127296841
866 62524031978138390638595713428
867 65139936668262126474887438649
868 67863717424497183687596424440
869 70699759200434166260814998721
870 73652622641361635541971946364
871 76727051023229482518620055984
872 79927977461762971648081273586
873 83260532402096671385374602307
874 86730051399687606976770222120
875 90342083203676077562351904746
876 94102398154282413346901213944
877 98016996906268041789032700855
878 102092119490941006208811650860
879 106334254729659475426471927237
880 110750150012272890108280994916
881 115346821454449574656095299028
882 120131564448362651402478116568
883 125111964621753733887843387514
884 130295909220956542277693774336
885 135691598934051545981175617484
886 141307560170928023612631863436
887 147152657817663290082033374734
888 153236108483279922555930344560
889 159567494257622875698673756020
890 166156776999798666976410880436
891 173014313177351113912669639696
892 180150869277101265842190301842
893 187577637809366519262781540813
894 195306253928083867087350834664
895 203348812690208705413022324585
896 211717886978631601276991702916
897 220426546113765404610986274021
898 229488375179891612794694348496
899 238917495093333081972519357845
900 248728583440527107296335833788
901 258936896115124328564827997222
902 269558289784321460699265907166
903 280609245215765941430569717267
904 292106891497534338839336173292
905 304069031184900917095085673817
906 316514166408863716082376547740
907 329461525982700745530818168241
908 342931093544173495252272528064
909 356943636772397576263897978716
910 371520737719845456861856759064
911 386684824301453403241541939804
912 402459202984357838090138204416
913 418868092723405692350484925926
914 435936660189252327566543785596
915 453691056337600425036357225445
916 472158454369926658430634631326
917 491367089137912080002279183981
918 511346298045719126125667588148
919 532126563506266033002646714796
920 553739557009719782406020039324
921 576218184864585515972719760519
922 599596635673994545645861575984
923 623910429612109735808927118577
924 649196469567956347255503739704
925 675493094226474592186068478179
926 702840133159156667953471172022
927 731278963999303231138003974858
928 760852571779690945133476896404
929 791605610513312388650201748194
930 823584467100810318896958826480
931 856837327651309789170461064390
932 891414246306531242238845243000
933 927367216661376484270315975624
934 964750245877593931213240310268
935 1003619431590682113647370659944
936 1044033041713856874362093788486
937 1086051597246721817194249035676
938 1129737958200218297155054020326
939 1175157412753525885637307859303
940 1222377769762810894719235687764
941 1271469454746116056932499596956
942 1322505609473222067309490548864
943 1375562195294029880300744447457
944 1430718100343883771738617486812
945 1488055250769319398417673201163
946 1547658726122949871033228244066
947 1609616879081638146758058288940
948 1674021459647716379965692314582
949 1740967743998846045554674479630
950 1810554668158136260698341031824
951 1882884966662397520757357904678
952 1958065316412872662113576807972
953 2036206485899504042907992036286
954 2117423489996733337088533859760
955 2201835750536037867424958959368
956 2289567262867851700626633660272
957 2380746768633252916597945116387
958 2475507934973786162675092347510
959 2573989540416086265148598374812
960 2676335667676538871115216029924
961 2782695903640114724441458797738
962 2893225546776708756887668891124
963 3008085822267863142614546714604
964 3127444105126617260643227841356
965 3251474151603469251881889106864
966 3380356339182014890624763349304
967 3514277915478814731472710520584
968 3653433256373390177927980092224
969 3798024133706031097987847533886
970 3948259992893270998557291249624
971 4104358240823521486762849747186
972 4266544544408413770445455706200
973 4435053140178945424682539351566
974 4610127155329532407815745374644
975 4792018940627596866239676693220
976 4980990415621336298428780940380
977 5177313426593900209648343551939
978 5381270117728300993275165583184
979 5593153315964091185422068360585
980 5813266930044102803007780964756
981 6041926364267454842657132847967
982 6279458947483544365869629305134
983 6526204377880937653482687130419
984 6782515184144921687712296660520
985 7048757203578059718830217567173
986 7325310077799367738698656843596
987 7612567766659792807581558678415
988 7910939081034478048870987774548
989 8220848235175948938807793421457
990 8542735419336798812875900742492
991 8877057393395799427857793779482
992 9224288102247561364444608860684
993 9584919313743035355510912173980
994 9959461279996224573452194345548
995 10348443422901591275116858692010
996 10752415044736733191031086510942
997 11171946064756103140729664034300
998 11607627782713792706725604285582
999 12060073670286830891337441083767
1000 12529920191405003640771922830888