0 1
1 1
2 2
3 6
4 21
5 71
6 217
7 599
8 1514
9 3550
10 7801
11 16193
12 31956
13 60282
14 109214
15 190816
16 322679
17 529823
18 847060
19 1321888
20 2017991
21 3019425
22 4435575
23 6406973
24 9112072
25 12775076
26 17674931
27 24155587
28 32637646
29 43631516
30 57752196
31 75735822
32 98458109
33 126954829
34 162444470
35 206353226
36 260342473
37 326338891
38 406567397
39 503587059
40 620330166
41 760144634
42 926839933
43 1124736725
44 1358720408
45 1634298766
46 1957663930
47 2335758860
48 2776348563
49 3288096267
50 3880644776
51 4564703236
52 5352139547
53 6256078661
54 7291007011
55 8472883321
56 9819256052
57 11349387744
58 13084386519
59 15047345015
60 17263487026
61 19760322128
62 22567808576
63 25718524762
64 29247849529
65 33194151641
66 37598988714
67 42507315918
68 47967704765
69 54032572303
70 60758421041
71 68206089935
72 76441016770
73 85533512278
74 95559046337
75 106598546601
76 118738709916
77 132072326882
78 146698619926
79 162723595256
80 180260409071
81 199429748407
82 220360227004
83 243188796584
84 268061173935
85 295132284201
86 324566720783
87 356539222261
88 391235166752
89 428851084124
90 469595186491
91 513687917419
92 561362520278
93 612865626180
94 668457861948
95 728414478566
96 793026000565
97 862598896805
98 937456273118
99 1017938587282
100 1104404386801
101 1197231069971
102 1296815670717
103 1403575667691
104 1517949818126
105 1640399016946
106 1771407181637
107 1911482163389
108 2061156685024
109 2220989306230
110 2391565416626
111 2573498257188
112 2767429970571
113 2974032680867
114 3194009603344
115 3428096184716
116 3677061274499
117 3941708328013
118 4222876641595
119 4521442620593
120 4838321080716
121 5174466583320
122 5530874805215
123 5908583943583
124 6308676156602
125 6732279040376
126 7180567142776
127 7654763514802
128 8156141300081
129 8686025363121
130 9245793956946
131 9836880430742
132 10460774978149
133 11119026426839
134 11813244070025
135 12545099540551
136 13316328728218
137 14128733741006
138 14984184910857
139 15884622844689
140 16832060521316
141 17828585434954
142 18876361785998
143 19977632719760
144 21134722613863
145 22350039414991
146 23626077025700
147 24965417742000
148 26370734742423
149 27844794629297
150 29390460022951
151 31010692209581
152 32708553843512
153 34487211704596
154 36349939511491
155 38300120791571
156 40341251808222
157 42476944546284
158 44710929756404
159 47047060059070
160 49489313109101
161 52041794821373
162 54708742658566
163 57494528981722
164 60403664464409
165 63440801571291
166 66610738101909
167 69918420800483
168 73368949032550
169 76967578529258
170 80719725200141
171 84630969015205
172 88707057957160
173 92953912044638
174 97377627427242
175 101984480553276
176 106780932411011
177 111773632844347
178 116969424943736
179 122375349513236
180 127998649614571
181 133846775189077
182 139927387758419
183 146248365204969
184 152817806632740
185 159644037309776
186 166735613692903
187 174101328535751
188 181750216080962
189 189691557337504
190 197934885444016
191 206489991119114
192 215366928199593
193 224576019267465
194 234127861366778
195 244033331811166
196 254303594083085
197 264950103825695
198 275984614928353
199 287419185706687
200 299266185178226
201 311538299434566
202 324248538111057
203 337410240955001
204 351037084493356
205 365143088800946
206 379742624370182
207 394850419083304
208 410481565288159
209 426651526978535
210 443376147080076
211 460671654842808
212 478554673341311
213 497042227083577
214 516151749729599
215 535901091920741
216 556308529220944
217 577392770170828
218 599172964455755
219 621668711188923
220 644900067310566
221 668887556104340
222 693652175831980
223 719215408487318
224 745599228670757
225 772826112585301
226 800919047155246
227 829901539268642
228 859797625144641
229 890631879826851
230 922429426803821
231 955215947757787
232 989017692442814
233 1023861488693474
234 1059774752565205
235 1096785498607501
236 1134922350271088
237 1174214550450246
238 1214691972161442
239 1256385129359444
240 1299325187892091
241 1343543976594899
242 1389073998526688
243 1435948442347420
244 1484201193839443
245 1533866847573341
246 1584980718719595
247 1637578855007265
248 1691698048830908
249 1747375849506952
250 1804650575680751
251 1863561327885551
252 1924148001254602
253 1986451298387656
254 2050512742373096
255 2116374689966946
256 2184080344930017
257 2253673771524449
258 2325199908170914
259 2398704581267750
260 2474234519173301
261 2551837366352743
262 2631561697690681
263 2713457032970807
264 2797573851523914
265 2883963607045566
266 2972678742584729
267 3063772705704673
268 3157299963817460
269 3253316019693338
270 3351877427146366
271 3453041806897600
272 3556867862617175
273 3663415397146623
274 3772745328902772
275 3884919708464576
276 4000001735344231
277 4118055774943937
278 4239147375699671
279 4363343286413341
280 4490711473774696
281 4621321140074372
282 4755242741109459
283 4892548004282979
284 5033309946898670
285 5177602894652476
286 5325502500322148
287 5477085762656366
288 5632431045464797
289 5791618096910509
290 5954728069006166
291 6121843537315434
292 6293048520861033
293 6468428502240875
294 6648070447953733
295 6832062828935891
296 7020495641310230
297 7213460427349210
298 7411050296653213
299 7613359947545717
300 7820485688686776
301 8032525460906286
302 8249578859258522
303 8471747155299436
304 8699133319588211
305 8931842044414571
306 9169979766753352
307 9413654691447844
308 9662976814623419
309 9918057947332965
310 10179011739435651
311 10445953703710553
312 10719001240206676
313 10998273660830912
314 11283892214175479
315 11575980110586391
316 11874662547474514
317 12180066734870768
318 12492321921227040
319 12811559419464378
320 13137912633270041
321 13471517083644985
322 13812510435703370
323 14161032525725678
324 14517225388467037
325 14881233284722351
326 15253202729149841
327 15633282518354607
328 16021623759233826
329 16418379897585206
330 16823706746980321
331 17237762517904457
332 17660707847164604
333 18092705827567234
334 18533922037867510
335 18984524572991576
336 19444684074533583
337 19914573761529111
338 20394369461506652
339 20884249641818824
340 21384395441254991
341 21894990701936969
342 22416222001499503
343 22948278685557205
344 23491352900459648
345 24045639626336316
346 24611336710433115
347 25188644900742155
348 25777767879926518
349 26378912299541732
350 26992287814555676
351 27618107118168646
352 28256585976935317
353 28907943266190341
354 29572401005779326
355 30250184396096946
356 30941521854433937
357 31646645051634739
358 32365788949067549
359 33099191835908555
360 33847095366742126
361 34609744599478738
362 35387388033592421
363 36180277648679517
364 36988668943340544
365 37812820974386966
366 38652996396374674
367 39509461501465988
368 40382486259621995
369 41272344359127043
370 42179313247447216
371 43103674172424620
372 44045712223809315
373 45005716375130733
374 45983979525910427
375 46980798544218001
376 47996474309572076
377 49031311756188152
378 50085619916575231
379 51159711965483071
380 52253905264201946
381 53368521405216792
382 54503886257217624
383 55660330010468114
384 56838187222534225
385 58037796864374801
386 59259502366796018
387 60503651667271606
388 61770597257130757
389 63060696229115639
390 64374310325310441
391 65711805985443879
392 67073554395567098
393 68459931537108910
394 69871318236310313
395 71308100214040241
396 72770668135994500
397 74259417663279850
398 75774749503385198
399 77317069461541872
400 78886788492474951
401 80484322752547631
402 82110093652300612
403 83764527909388496
404 85448057601915191
405 87161120222170321
406 88904158730768647
407 90677621611194509
408 92481962924753304
409 94317642365932020
410 96185125318170851
411 98084882910047923
412 100017392071879166
413 101983135592735372
414 103982602177878484
415 106016286506619166
416 108084689290597709
417 110188317332490333
418 112327683585142950
419 114503307211134458
420 116715713642771641
421 118965434642517755
422 121253008363856885
423 123578979412596163
424 125943898908607942
425 128348324548014026
426 130792820665814061
427 133277958298960197
428 135804315249880136
429 138372476150450686
430 140983032526423946
431 143636582862308252
432 146333732666706019
433 149075094538110619
434 151861288231164440
435 154692940723380276
436 157570686282328203
437 160495166533290101
438 163467030527383987
439 166486934810160329
440 169555543490672516
441 172673528311023664
442 175841568716391943
443 179060351925536615
444 182330573001786978
445 185652934924516416
446 189028148661103760
447 192456933239384170
448 195940015820591753
449 199478131772796137
450 203072024744835226
451 206722446740746366
452 210430158194698157
453 214195928046425151
454 218020533817167681
455 221904761686119071
456 225849406567382482
457 229855272187439654
458 233923171163133809
459 238053925080168985
460 242248364572128076
461 246507329400011858
462 250831668532301286
463 255222240225545352
464 259679912105476799
465 264205561248657991
466 268800074264659244
467 273464347378771928
468 278199286515258655
469 283005807381142873
470 287884835550540191
471 292837306549533765
472 297864165941596080
473 302966369413559468
474 308144882862137707
475 313400682481001051
476 318734754848407046
477 324148097015389492
478 329641716594507916
479 335216631849159926
480 340873871783458821
481 346614476232678837
482 352439495954270414
483 358349992719447874
484 364347039405351905
485 370431720087789251
486 376605130134552013
487 382868376299318971
488 389222576816141342
489 395668861494515394
490 402208371815044341
491 408842261025691949
492 415571694238630288
493 422397848527684070
494 429321913026374018
495 436345089026561716
496 443468590077698395
497 450693642086680115
498 458021483418311808
499 465453364996382652
500 472990550405355251
501 480634315992671101
502 488385950971674827
503 496246757525159681
504 504218050909536796
505 512301159559630696
506 520497425194103567
507 528808202921510799
508 537234861346990314
509 545778782679588200
510 554441362840223176
511 563224011570292418
512 572128152540921281
513 581155223462859457
514 590306676197026114
515 599583976865706566
516 608988605964403029
517 618522058474342023
518 628185843975640985
519 637981486761136663
520 647910525950877866
521 657974515607285150
522 668175024850980025
523 678513637977286273
524 688991954573405972
525 699611589636272826
526 710374173691085406
527 721281352910522912
528 732334789234646071
529 743536160491485791
530 754887160518322196
531 766389499283656672
532 778044903009879559
533 789855114296636129
534 801821892244893495
535 813947012581711101
536 826232267785717448
537 838679467213295716
538 851290437225480947
539 864067021315571459
540 877011080237457166
541 890124492134667484
542 903409152670141508
543 916866975156723150
544 930499890688383933
545 944309848272176141
546 958298814960919030
547 972468775986620810
548 986821734894639113
549 1001359713678582667
550 1016084752915956901
551 1030998911904556211
552 1046104268799605622
553 1061402920751654586
554 1076896984045225661
555 1092588594238220821
556 1108479906302088152
557 1124573094762751694
558 1140870353842307194
559 1157373897601486540
560 1174085960082893651
561 1191008795455014603
562 1208144678157004776
563 1225495903044255812
564 1243064785534745179
565 1260853661756171141
566 1278864888693875939
567 1297100844339559993
568 1315563927840789940
569 1334256559651303328
570 1353181181682112791
571 1372340257453412535
572 1391736272247289970
573 1411371733261245328
574 1431249169762522112
575 1451371133243251226
576 1471740197576411641
577 1492358959172610457
578 1513230037137685226
579 1534356073431131406
580 1555739733025357821
581 1577383704065773007
582 1599290698031705329
583 1621463449898159759
584 1643904718298414210
585 1666617285687458326
586 1689603958506277633
587 1712867567346985961
588 1736410967118809052
589 1760237037214922274
590 1784348681680145366
591 1808748829379497144
592 1833440434167613103
593 1858426475059028855
594 1883709956399332348
595 1909293908037187816
596 1935181385497234415
597 1961375470153862505
598 1987879269405870543
599 2014695916852005557
600 2041828572467390176
601 2069280422780839196
602 2097054681053068667
603 2125154587455800491
604 2153583409251765526
605 2182344440975608196
606 2211441004615695612
607 2240876449796834214
608 2270654153963896949
609 2300777522566364005
610 2331249989243780126
611 2362075016012131538
612 2393256093451145521
613 2424796740892515667
614 2456700506609055869
615 2488970968004786091
616 2521611731805952974
617 2554626434252988338
618 2588018741293408645
619 2621792348775658493
620 2655950982643901216
621 2690498399133759670
622 2725438384969010290
623 2760774757559233508
624 2796511365198423627
625 2832652087264561251
626 2869200834420151376
627 2906161548813730252
628 2943538204282344131
629 2981334806555003021
630 3019555393457112571
631 3058204035115887217
632 3097284834166747724
633 3136801925960706264
634 3176759478772742175
635 3217161694011171551
636 3258012806428013818
637 3299317084330358456
638 3341078829792735032
639 3383302378870489714
640 3425992101814171441
641 3469152403284930929
642 3512787722570935698
643 3556902533804804310
644 3601501346182063013
645 3646588704180627991
646 3692169187781316425
647 3738247412689389575
648 3784828030557131098
649 3831915729207463822
650 3879515232858608201
651 3927631302349785681
652 3976268735367970212
653 4025432366675691146
654 4075127068339890766
655 4125357749961839696
656 4176129358908113447
657 4227446880542633359
658 4279315338459775204
659 4331739794718548720
660 4384725350077851351
661 4438277144232799473
662 4492400356052140391
663 4547100203816748397
664 4602381945459208184
665 4658250878804488916
666 4714712341811712259
667 4771771712817017683
668 4829434410777528350
669 4887705895516420908
670 4946591667969102516
671 5006097270430498430
672 5066228286803453485
673 5126990342848250813
674 5188389106433251142
675 5250430287786656026
676 5313119639749398361
677 5376462958029163547
678 5440466081455544661
679 5505134892236335011
680 5570475316214961446
681 5636493323129061802
682 5703194926870209869
683 5770586185744791269
684 5838673202736033640
685 5907462125767194526
686 5976959147965910378
687 6047170507929710076
688 6118102489992696387
689 6189761424493398779
690 6262153688043801016
691 6335285703799546964
692 6409163941731328043
693 6483794918897455765
694 6559185199717622803
695 6635341396247856041
696 6712270168456665060
697 6789978224502389520
698 6868472321011748903
699 6947759263359598087
700 7027845905949892226
701 7108739152497864416
702 7190445956313419632
703 7272973320585748426
704 7356328298669163881
705 7440517994370165321
706 7525549562235732282
707 7611430207842852254
708 7698167188089285709
709 7785767811485571935
710 7874239438448279201
711 7963589481594502783
712 8053825406037614386
713 8144954729684266502
714 8236985023532655249
715 8329923911972045241
716 8423779073083560044
717 8518558238942241778
718 8614269195920383430
719 8710919784992137448
720 8808517902039404191
721 8907071498159003815
722 9006588579971135180
723 9107077209929125368
724 9208545506630473407
725 9311001645129191801
726 9414453857249449471
727 9518910431900519717
728 9624379715393036816
729 9730870111756564876
730 9838390083058482571
731 9946948149724187387
732 10056552890858623014
733 10167212944569133524
734 10278937008289647980
735 10391733839106199126
736 10505612254083779813
737 10620581130594540821
738 10736649406647333742
739 10853826081218602594
740 10972120214584627841
741 11091540928655126499
742 11212097407308212013
743 11333798896726717595
744 11456654705735886718
745 11580674206142434466
746 11705866833074983445
747 11832242085325877965
748 11959809525694380208
749 12088578781331252102
750 12218559544084726626
751 12349761570847872276
752 12482194683907354427
753 12615868771293597331
754 12750793787132350496
755 12886979751997663196
756 13024436753266270867
757 13163174945473397149
758 13303204550669975339
759 13444535858781293025
760 13587179227967063676
761 13731145084982928968
762 13876443925543395631
763 14023086314686210607
764 14171082887138178314
765 14320444347682423816
766 14471181471527105704
767 14623305104675582498
768 14776826164298036385
769 14931755639104558113
770 15088104589719696866
771 15245884149058478950
772 15405105522703899125
773 15565779989285888423
774 15727918900861762297
775 15891533683298152951
776 16056635836654429706
777 16223236935567611262
778 16391348629638773721
779 16560982643820958241
780 16732150778808582196
781 16904864911428357722
782 17079136995031721534
783 17254979059888779904
784 17432403213583772695
785 17611421641412060351
786 17792046606778637748
787 17974290451598178816
788 18158165596696615847
789 18343684542214257409
790 18530859868010448791
791 18719704234069778909
792 18910230380909837608
793 19102451129990527300
794 19296379384124932883
795 19492028127891753891
796 19689410428049302830
797 19888539433951073660
798 20089428377962884388
799 20292090575881597742
800 20496539427355423901
801 20702788416305809261
802 20910851111350915222
803 21120741166230690986
804 21332472320233544361
805 21546058398624614571
806 21761513313075651077
807 21978851062096502419
808 22198085731468219094
809 22419231494677774490
810 22642302613354407901
811 22867313437707593653
812 23094278406966640376
813 23323212049821924462
814 23554128984867761754
815 23787043921046921516
816 24021971658096786739
817 24258927086997164843
818 24497925190419752840
819 24738981043179261028
820 24982109812686199291
821 25227326759401330085
822 25474647237291792195
823 25724086694288899353
824 25975660672747617812
825 26229384809907726976
826 26485274838356667191
827 26743346586494078807
828 27003615978998036626
829 27266099037292983856
830 27530811880019369696
831 27797770723504994682
832 28066991882238067929
833 28338491769341980409
834 28612286897051798410
835 28888393877192481326
836 29166829421658827933
837 29447610342897155311
838 29730753554388714577
839 30016276071134847599
840 30304195010143888866
841 30594527590919816694
842 30887291135952657953
843 31182503071210650505
844 31480180926634167548
845 31780342336631408066
846 32083005040575857590
847 32388186883305523480
848 32695905815623948943
849 33006179894803010007
850 33319027285087499676
851 33634466258201503496
852 33952515193856570767
853 34273192580261685641
854 34596517014635042351
855 34922507203717628821
856 35251181964288622912
857 35582560223682605564
858 35916661020308595099
859 36253503504170906955
860 36593106937391843126
861 36935490694736215588
862 37280674264137707996
863 37628677247227079942
864 37979519359862218069
865 38333220432660038341
866 38689800411530243774
867 39049279358210941938
868 39411677450806126545
869 39777014984325027443
870 40145312371223333341
871 40516590141946291595
872 40890868945473689390
873 41268169549866720658
874 41648512842816743077
875 42031919832195929501
876 42418411646609818176
877 42808009535951766102
878 43200734871959309906
879 43596609148772438596
880 43995653983493782571
881 44397891116750723267
882 44803342413259427824
883 45212029862390813164
884 45623975578738443875
885 46039201802688368301
886 46457730900990897243
887 46879585367334329681
888 47304787822920629932
889 47733361017043060664
890 48165327827665776191
891 48600711262005380479
892 49039534457114454298
893 49481820680467055960
894 49927593330546200088
895 50376875937433318866
896 50829692163399710225
897 51286065803499977425
898 51746020786167464498
899 52209581173811692022
900 52676771163417797701
901 53147615087147986231
902 53622137412944992937
903 54100362745137565671
904 54582315825047969466
905 55068021531601518446
906 55557504881938139497
907 56050791032025972209
908 56547905277277009604
909 57048873053164784170
910 57553719935844103726
911 58062471642772841648
912 58575154033335785991
913 59091793109470552047
914 59612415016295562884
915 60137046042740102416
916 60665712622176445559
917 61198441333054070033
918 61735258899535954375
919 62276192192136966733
920 62821268228364349016
921 63370514173360300980
922 63923957340546668835
923 64481625192271742963
924 65043545340459169342
925 65609745547258979276
926 66180253725700742036
927 66755097940348845022
928 67334306407959906061
929 67917907498142322461
930 68505929734017961446
931 69098401792885996602
932 69695352506888894969
933 70296810863680559419
934 70902806007096630965
935 71513367237826955651
936 72128524014090220678
937 72748305952310764426
938 73372742827797565037
939 74001864575425412229
940 74635701290318267016
941 75274283228534814014
942 75917640807756211018
943 76565804607976040540
944 77218805372192468003
945 77876674007102611291
946 78539441583799126360
947 79207139338469013620
948 79879798673094649803
949 80557451156157050037
950 81240128523341364851
951 81927862678244616841
952 82620685693085681732
953 83318629809417518576
954 84021727438841653831
955 84730011163724924071
956 85443513737918482082
957 86162268087479071104
958 86886307311392571984
959 87615664682299828010
960 88350373647224752201
961 89090467828304721833
962 89835981023523264986
963 90586947207445043902
964 91343400531953139949
965 92105375326988644991
966 92872906101292563969
967 93646027543150033503
968 94424774521136861330
969 95209182084868391398
970 95999285465750699441
971 96795120077734123865
972 97596721518069136780
973 98404125568064560018
974 99217368193848130982
975 100036485547129423176
976 100861513965965126271
977 101692489975526690567
978 102529450288870340716
979 103372431807709463576
980 104221471623189375071
981 105076607016664470937
982 105937875460477766239
983 106805314618742828549
984 107678962348128109680
985 108558856698643680876
986 109445035914430376363
987 110337538434551350171
988 111236402893786051142
989 112141668123426621044
990 113053373152076720716
991 113971557206452789174
992 114896259712187740613
993 115827520294637104245
994 116765378779687611918
995 117709875194568238466
996 118661049768663699745
997 119618942934330413315
998 120583595327714926733
999 121555047789574818427
1000 122533341366102076126