0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 1
8 1
9 1
10 4
11 9
12 9
13 6
14 1
15 1
16 1
17 4
18 12
19 37
20 60
21 80
22 63
23 33
24 10
25 1
26 1
27 1
28 4
29 13
30 51
31 163
32 407
33 796
34 1169
35 1291
36 1057
37 649
38 281
39 85
40 15
41 1
42 1
43 1
44 4
45 13
46 54
47 215
48 846
49 2690
50 7253
51 15703
52 27596
53 39057
54 44902
55 41723
56 31336
57 18844
58 8983
59 3325
60 920
61 180
62 21
63 1
64 1
65 1
66 4
67 13
68 55
69 229
70 1066
71 4654
72 18303
73 62394
74 180917
75 443102
76 916317
77 1604304
78 2384772
79 3017711
80 3254551
81 2992461
82 2342125
83 1555746
84 872225
85 409672
86 159336
87 50520
88 12730
89 2451
90 336
91 28
92 1
93 1
94 1
95 4
96 13
97 55
98 232
99 1128
100 5588
101 27669
102 126777
103 523771
104 1902443
105 6029466
106 16616178
107 39872868
108 83510264
109 153140560
110 246571732
111 349444896
112 436700695
113 481813739
114 469515352
115 403980704
116 306553576
117 204738601
118 119979022
119 61430367
120 27325954
121 10482213
122 3433701
123 947874
124 216497
125 39809
126 5649
127 574
128 36
129 1
130 1
131 1
132 4
133 13
134 55
135 233
136 1142
137 5856
138 31867
139 173084
140 901469
141 4342513
142 18928660
143 73764034
144 255717144
145 787858422
146 2160054611
147 5282286890
148 11553002270
149 22659927261
150 39957513334
151 63484317881
152 91045011683
153 118030323619
154 138462226774
155 147077604678
156 141493850937
157 123259336295
158 97166781397
159 69239624509
160 44528235659
161 25788471936
162 13412795474
163 6243081942
164 2589263236
165 951725251
166 307959102
167 86987547
168 21217511
169 4405313
170 763357
171 107275
172 11698
173 918
174 45
175 1
176 1
177 1
178 4
179 13
180 55
181 233
182 1145
183 5918
184 33071
185 192492
186 1138017
187 6569915
188 35932156
189 181873900
190 840355096
191 3518552540
192 13311714403
193 45494762326
194 140634709965
195 394002171369
196 1002745467975
197 2323823679215
198 4915086596706
199 9508110482753
200 16854595854334
201 27423769579868
202 41014643145712
203 56450303978121
204 71567722557649
205 83636594206832
206 90137621300623
207 89608001775218
208 82170521543225
209 69487508957544
210 54163124708325
211 38884684829438
212 25685188662050
213 15589707228701
214 8680083832033
215 4424482599772
216 2059667671500
217 873104957689
218 335868445205
219 116766430097
220 36506951043
221 10203876452
222 2531279301
223 552315948
224 104790679
225 17029286
226 2321985
227 257919
228 22311
229 1395
230 55
231 1
232 1
233 1
234 4
235 13
236 55
237 233
238 1146
239 5932
240 33354
241 198014
242 1230961
243 7807723
244 49150201
245 298551641
246 1711410520
247 9117157014
248 44723890660
249 201063161735
250 826920043332
251 3111385479755
252 10722362471359
253 33900970530081
254 98531464676978
255 263797312709074
256 651892378112645
257 1489794603116750
258 3154264822487911
259 6197275895463190
260 11315507432656016
261 19225898574034482
262 30432504438571099
263 44921883872861127
264 61888774475592570
265 79634161095392078
266 95754158327347526
267 107637136891524420
268 113143018387960743
269 111226706462997293
270 102258680652906030
271 87909126007131073
272 70644877189307576
273 53045172912255706
274 37193537018956723
275 24333917727439856
276 14841227718679986
277 8428472872034433
278 4451101806887814
279 2182453931074867
280 991723502220163
281 416762596991441
282 161577969457202
283 57630094465379
284 18848471890659
285 5631429332477
286 1530218432859
287 376192257075
288 83152374615
289 16400400620
290 2859377013
291 435461641
292 57032082
293 6289077
294 566625
295 39865
296 2035
297 66
298 1
299 1
300 1
301 4
302 13
303 55
304 233
305 1146
306 5935
307 33416
308 199298
309 1256897
310 8264543
311 55763043
312 377434670
313 2503139261
314 15926254395
315 95674267271
316 536862045046
317 2795963329374
318 13470208999868
319 59962270584764
320 246666614150958
321 938623376191867
322 3308579737209950
323 10821411244867302
324 32898856720260823
325 93131287715508001
326 245905651478855767
327 606600263321411653
328 1400090259417306195
329 3027877201282377786
330 6143396973024812750
331 11707827757244258785
332 20979823462096325609
333 35383264815178515181
334 56212317508396726018
335 84183189052870937915
336 118921338905108367970
337 158552799322503441099
338 199603038947310147198
339 237355996194520987495
340 266683385168187947389
341 283165303373513073450
342 284171940252604214843
343 269545062799180813461
344 241638196518112618361
345 204701648988400064050
346 163831709064245427446
347 123838429593860538942
348 88371650499326177077
349 59504130534005152175
350 37782396685296627689
351 22606016035875110462
352 12734546972686696972
353 6747541907427396067
354 3359139659207711885
355 1569217016387266974
356 686894487299628106
357 281285926043666349
358 107563561825363288
359 38330732594663955
360 12699362924516406
361 3901412171506595
362 1108051447011862
363 289934832411065
364 69617676390464
365 15269107229358
366 3042482694114
367 547215191708
368 88146863386
369 12594378078
370 1576716717
371 170220424
372 15509620
373 1157035
374 67551
375 2871
376 78
377 1
378 1
379 1
380 4
381 13
382 55
383 233
384 1146
385 5936
386 33430
387 199581
388 1262905
389 8389056
390 58063687
391 413371263
392 2976491125
393 21253778240
394 147654518338
395 982217854964
396 6183097199020
397 36545906065705
398 201869726025917
399 1039587811236231
400 4987053287209340
401 22289354000081095
402 92891656338571646
403 361411383676796215
404 1314568628768303496
405 4476851142306269173
406 14296545910938978312
407 42875491542881103071
408 120929952544765089522
409 321219643969774125637
410 804592029770306767795
411 1902743012286284506373
412 4253080041648843566506
413 8994922716525250823059
414 18016786094288190517207
415 34207712534885771965850
416 61614791589315939703742
417 105359946126843319425117
418 171151363073071632972832
419 264274143326534647270311
420 388083730115387630160197
421 542241079614600138252315
422 721155855546652796541815
423 913237390880007918288139
424 1101487144123253130054434
425 1265655708448894042587224
426 1385694888822050444010255
427 1445731360755575715242838
428 1437488514632894796655151
429 1362145878477017837782019
430 1230064004500274650654321
431 1058462703670008588931770
432 867765187568922624558296
433 677670185477272647508697
434 503975758011981841713815
435 356808943694092383298481
436 240397184171440256847169
437 154061847797398241633926
438 93865872476497813247782
439 54338867414050879024235
440 29868507775636616648600
441 15577239614688240714022
442 7701526053226727386518
443 3606332669907966969336
444 1597736830684802039447
445 668948841497491135093
446 264345155331569389972
447 98451426002249374851
448 34503088816231476901
449 11358357516804258876
450 3505451144379084490
451 1012028822528655428
452 272644923333467768
453 68353179240300617
454 15897181215735004
455 3417717493009643
456 676444374354883
457 122673281486977
458 20271013021459
459 3032047180005
460 407245609429
461 48635001916
462 5100321072
463 462134302
464 35400948
465 2223914
466 109539
467 3939
468 91
469 1
470 1
471 1
472 4
473 13
474 55
475 233
476 1146
477 5936
478 33433
479 199643
480 1264210
481 8417573
482 58674353
483 425197081
484 3174703296
485 24108750311
486 183278364551
487 1371587687588
488 9951289439320
489 69141684438448
490 455958119655012
491 2836986617354316
492 16595396836192147
493 91099754556860672
494 468995280351316559
495 2264710198040342784
496 10264696417398103025
497 43712401465434239845
498 175107524863182688731
499 660699886764043319181
500 2351123608887764279802
501 7901117595835222089678
502 25107285582989644125112
503 75534406618047763943460
504 215394436716578799284504
505 582844062682438460095382
506 1498145497834995854834454
507 3661562992466227270965597
508 8517049527597755237667778
509 18870960792116783136610187
510 39859032903823161199126783
511 80317068755524442804243441
512 154501785309232953791152868
513 283907419968673063387446312
514 498641519144252613140932613
515 837525902930185587057081532
516 1345908512919340868141161495
517 2070285364958989353572489492
518 3049393389864472009833069108
519 4302475800259094980616132374
520 5816756921414664904942308688
521 7537369000028446097113223838
522 9363484616442970920898830602
523 11153741040867542225764124707
524 12742062499207624607669889833
525 13962088448730916263012750208
526 14675491294061066157875318573
527 14797608970966233069274266973
528 14313869485204946547278032708
529 13282630309287750395658671601
530 11823673456088464984021203310
531 10095470853757790097608563405
532 8267144733995820431105508036
533 6491910316241834964119418141
534 4887587155268635049076365392
535 3527133811239501400887391514
536 2439146965275038184280445662
537 1615875735329623765587445259
538 1025129305379678909513924038
539 622554374227761213920724623
540 361751742451967404606590157
541 201031341284679332304115914
542 106782188165600070912109387
543 54181795169253450449532814
544 26244536310534989229700208
545 12126587394458457328703672
546 5340787761681375353985890
547 2240056327949652262561175
548 893888702968675275570086
549 339018643714590605242108
550 122062126334122706955070
551 41668650884684849554761
552 13468218341270314299141
553 4115522978532879162998
554 1186942553961159343609
555 322496284938637688444
556 82380630878016199024
557 19740023270538055263
558 4425834366907118869
559 925841920334730392
560 180128977231075925
561 32475512145364066
562 5403098308877853
563 825554503449752
564 115187215882375
565 14577832637165
566 1659876144153
567 168343156930
568 15016250810
569 1158955744
570 75720184
571 4062370
572 171158
573 5278
574 105
575 1
576 1
577 1
578 4
579 13
580 55
581 233
582 1146
583 5936
584 33434
585 199657
586 1264493
587 8423701
588 58812463
589 428249659
590 3236613666
591 25216204138
592 200581230954
593 1608663155520
594 12823530274829
595 100184463366599
596 757720890545781
597 5494609457470701
598 37936159950185509
599 248222469217952836
600 1534886253023316709
601 8956122355371006626
602 49288686896396979368
603 255867589033970696907
604 1253629142613453311884
605 5801946600257749017097
606 25390266159722360721255
607 105178771603538025759302
608 412907541440208439698687
609 1537945804329175219087499
610 5441082986746104935464633
611 18304791688162209319170705
612 58619301475536066809689455
613 178876776821159134218882217
614 520624112697482779989047480
615 1446601896591757216178840395
616 3840639629822053515453792233
617 9750827101140251455177038936
618 23691640049690250419920762164
619 55128540078557787033058318382
620 122935630294754057235340001461
621 262888926955387474820965222337
622 539405417174999041086969189106
623 1062538727871568839813872931744
624 2010398447622968731025685346420
625 3655384678941167674972025695513
626 6389813439812716486616520734247
627 10742949249680509596563307754954
628 17378063017022573024544479448937
629 27056438676110198318140146776824
630 40557148736513165183322121592058
631 58548456294461655064676414237905
632 81419138055244545573874550991790
633 109093969328468256978561060521504
634 140872778716322259835340473398167
635 175340979902520569767903760452321
636 210395750457138122332568065029969
637 243413313048399627003060139782577
638 271551247402386706360349261026553
639 292142972044795395349801349345912
640 303110638816641026982344815871691
641 303308708647487648641383164326858
642 292719988660880764332969540087205
643 272457945481584979299875119088453
644 244574905012348475157452207782778
645 211721612138063318159019338626649
646 176735855734197070425460375615651
647 142247678443194379079859926450641
648 110375073054620856873457626345146
649 82553504569356427070906931916955
650 59506030623559669327337981393945
651 41329314579836954267285116564844
652 27651973648766522077599756943708
653 17817692238675299087734841971097
654 11053709934931504191846140341944
655 6600191529226191516137918388238
656 3791783083855990080120213889643
657 2095081089480885257990339324512
658 1112871594388495021001573614183
659 568036500234616664798378776417
660 278469171011540364358118630727
661 131042427349624184344821623006
662 59159588446552424848488084750
663 25605901685025271784184044891
664 10618355383840091024882854858
665 4215534671154479700720237815
666 1600942284754269078591500242
667 581094495001289978907098567
668 201397872737750669535551967
669 66581638693054008177681684
670 20973073693643558379027216
671 6287128410555062754948640
672 1791238500860759361854242
673 484330419902227843037314
674 124089687235620545050097
675 30073788769087304540591
676 6881414044938079597749
677 1483535301491749181247
678 300638253369350247218
679 57121305315566492001
680 10146276144512510896
681 1679412549255706084
682 258074729354195740
683 36663284274476043
684 4791643029304318
685 572805805810880
686 62205996261645
687 6086599339980
688 531159601130
689 40816750789
690 2716819186
691 153238618
692 7105189
693 259091
694 6930
695 120
696 1
697 1
698 1
699 4
700 13
701 55
702 233
703 1146
704 5936
705 33434
706 199660
707 1264555
708 8425006
709 58841745
710 428929783
711 3252147428
712 25545577845
713 206840119756
714 1714007833667
715 14395596415521
716 121106940512200
717 1007837526909802
718 8199258406998408
719 64562874270380567
720 488253894942813204
721 3526427093103216740
722 24233909098295388500
723 158093248003965932295
724 977855340472357209671
725 5732098958173537557946
726 31847217041204704502141
727 167783215720312595049667
728 838784610944318513064943
729 3982442719977430185235096
730 17974517331484680720959343
731 77197842771662248054684399
732 315814323789469188255442453
733 1231894489942459047495594702
734 4586254790452196749769869921
735 16311780079839541537617988635
736 55475802911522493571798487516
737 180571378171879304492721949217
738 562994284674384930484864775299
739 1682743265980141900452711176373
740 4825274225016304996438547580333
741 13284052064099241789492151113201
742 35135075235217915087705964824685
743 89337535690238054286474146063399
744 218511911770121026327244221872669
745 514416104312667987860609172034830
746 1166240346443192720006279479062312
747 2547519893357153421724268765111199
748 5364285136096784212456977460088857
749 10893488250795507500620557243648591
750 21343564115212617851456560967764004
751 40363073829524468150160878270801960
752 73702162039461778514553851647451259
753 129988734318666262310810268094007230
754 221514061999980010520402716863403107
755 364836106657810105331456910716120247
756 580920446920062593736187583524843985
757 894479082858791221828197563386075688
758 1332177096220473938119157215098203350
759 1919495379039130752884827295317230706
760 2676285093485113084656502543820798999
761 3611409550348561531326342405440283300
762 4717275636048974729319567765740780218
763 5965397525370412627360491472848778128
764 7304276354720057403374697771913260504
765 8660708546570396179131574660530320822
766 9945111382237815225064218128447692518
767 11060643328356631757662084392870773052
768 11914975502272605508567728258454942714
769 12432788462317448496369498891961344705
770 12566671824020003089287077192183224694
771 12304251479128209826540917964032400644
772 11670066369917458342199751211421719719
773 10721802354972410318792851868237175688
774 9541680227931923385428556365389097822
775 8224770801299087107647609427103055898
776 6866523515383524405702942533107354492
777 5551742831560940459343625839039316194
778 4346693544196003374524427140653738165
779 3295160111444463507056211464207897435
780 2418381865142383075062457069229081436
781 1718064304935710979801107518249636677
782 1181265539863091767477411555294290023
783 785902144137774664429499811605143247
784 505839841747923668553785123169249334
785 314907697878110623664540063540106473
786 189571128577362991615127210942258395
787 110322305262275525950513195834449362
788 62048365780403772792202698303376077
789 33716042945167573030670185254243947
790 17694348836355717931730736953664178
791 8965311968823778687034572229342583
792 4383874675592523621324071156917370
793 2067897933400580205644345771570897
794 940548433960154241730426289812182
795 412290033137286448487329827880712
796 174087399635016814834348686583599
797 70767126738510544941498266311773
798 27678012651016651365357736843520
799 10408735075170908829155467714492
800 3761153526432093936018211615315
801 1304916397542902252140316678057
802 434347771020340541874296831833
803 138584539202959883009541822597
804 42346268131837161495644402944
805 12379663466480529448652808001
806 3458854308705985544815281995
807 922538748594533050634093090
808 234597757003614426126431432
809 56801804034317080709783905
810 13075561442477314156049013
811 2857076195440599222088631
812 591540857708967536864292
813 115827891329035131569544
814 21403559644237778703233
815 3723779230147724780931
816 608376901071493746260
817 93064251451821624198
818 13285677963592421454
819 1763396868816608284
820 216680199360779781
821 24526417474828660
822 2542535592580704
823 239726266800249
824 20387201369733
825 1547901529508
826 103583369266
827 6009182700
828 295659651
829 11969650
830 381585
831 8940
832 136
833 1
834 1
835 1
836 4
837 13
838 55
839 233
840 1146
841 5936
842 33434
843 199661
844 1264569
845 8425289
846 58847901
847 429072159
848 3255553633
849 25625919050
850 208618015705
851 1749745633666
852 15039745852724
853 131503426997098
854 1158665165139032
855 10177201225683989
856 88149599491011384
857 745474356474849452
858 6105033980072237805
859 48109025491939318354
860 363124392160391915741
861 2617149803928280938142
862 17976663379756722319946
863 117555555996965655539415
864 731570785580745686483459
865 4332841701813617593692791
866 24431758076121610566963304
867 131237410343063398035485857
868 672045023593103267917019340
869 3283458512137056020000467453
870 15319095931948408051886026323
871 68310702078889156529621810655
872 291397123784323886546748996235
873 1190159414157800809596991776182
874 4658246798164884652121489654117
875 17486403485493350289539747146542
876 63007126309770616982091215929735
877 218085573443285340511976569092158
878 725663153336605707727438082470299
879 2322857440070717825069417398513952
880 7157867403995012393762181846103091
881 21247048857423611244042728225418005
882 60790272376308786610798621498166888
883 167742642427588724311590336127663729
884 446650114079390788992605347877611939
885 1148244544816711706240675002161184111
886 2851418263652655145104496242825871299
887 6843092318419309477784917709821742539
888 15878276036401455405513807592246154240
889 35636740823932595604460177948444755196
890 77394590751526841162826739462328830920
891 162706944412413069714256789565259404598
892 331238046507739381604838205401254872830
893 653220939927837153317130708821367736729
894 1248258502487306319792549913591062762670
895 2312087830703413817205964179463534090123
896 4152241672751377521948063870137453970180
897 7231946122899357299990445960845749781116
898 12218859422214061985239761207669806043049
899 20031381259977858537469244171342590575076
900 31870661117935239973238453480019982015849
901 49222084987130173765632731450546790771532
902 73807469744378608203081874271442483286531
903 107470339243660839525525546775697929647469
904 151983237416801326382580356519753301840816
905 208778911106444474209557025086722800430048
906 278625581375420458957247907983866504621350
907 361287482703838862824598768557483988117274
908 455230402800936065085012861806971770046317
909 557441982076386465997832702339833967847020
910 663432446531755761025054462368965589791374
911 767460243410620532688701121862709090321592
912 862990027790665429325386235747852342364320
913 943343893824681754502888606575763773461890
914 1002461011188735204366440425989865842293165
915 1035647846026750397434895989388589401228422
916 1040190963512155420816971547615626828805629
917 1015721869794547634749852098105478100023097
918 964266117032180654035767781136299416174824
919 889967639411968704954408585372810830868067
920 798540138459772415495271562371009058586776
921 696545828470486836084004164014559100087474
922 590627078469963504445748402936535435890026
923 486814045695615841585351127462873327180226
924 390004226168131025951677627042054472691183
925 303666793213317619711773980090507950694007
926 229777353106932300716783022363191130947001
927 168948353237773685478321883391261210593626
928 120694378646201938050101091892890601147984
929 83762663133205849417051446946188508867806
930 56465428448160085323904250427680295163648
931 36967156833125962438536953291010334758620
932 23500511084093202909783501006664766821471
933 14503966131873106900467773437204974616122
934 8688772617801487821594844509540576883429
935 5051258598730106905554091919500130075293
936 2849119824610464004673464517134256714123
937 1558780633591244868855662240533488372499
938 827005106265960184795398807637163536098
939 425361483028596138790004693820184001787
940 212033540152558615964160631301691083544
941 102401994088952567124209659855195185285
942 47898469252927670895199105659822781080
943 21691349328783496102944486620340190820
944 9506823580355022215160799335712139704
945 4030785931530190797909770411915644871
946 1652568987469910335414882823710784482
947 654851871879584191152996677272973826
948 250683257079036185139252811574651387
949 92656904894349302434421413114833138
950 33048912250250268356082994203626808
951 11368532693205068386291247203300583
952 3769150794273098487776823947442565
953 1203594467949642115221153525861553
954 369913694764997464814924830451917
955 109337415220073949854615317441899
956 31054658282628982711736733846642
957 8468185615304284978319206243088
958 2214869346977669668435016129699
959 555083290896929063523940485614
960 133151272378392094857800198984
961 30534977741341553865940996511
962 6685935012741733980754371709
963 1395855772398352810282036592
964 277449137579824880165268105
965 52418401003052713156560782
966 9396577774171244324482689
967 1595125668538977817480072
968 255874867982165361252147
969 38693430082159444428033
970 5501452414578948908089
971 733272092809357735648
972 91317690078463232247
973 10585332226145335873
974 1137186679598729497
975 112656810458442090
976 10231251105689711
977 845892947388826
978 63134308395356
979 4210168335351
980 247633356957
981 12635658267
982 547202300
983 19515290
984 548676
985 11356
986 153
987 1
988 1
989 1
990 4
991 13
992 55
993 233
994 1146
995 5936
996 33434
997 199661
998 1264572
999 8425351
1000 58849206
1001 429101609
1002 3256257198
1003 25643243069
1004 209039822467
1005 1759468642775
1006 15245715828025
1007 135458489033092
1008 1227284394678639
1009 11255097096087069
1010 103545378522385859
1011 946416165140275399
1012 8513435773719711378
1013 74740787475310989700
1014 635986179619115150017
1015 5217611431896438075478
1016 41111154490216403168897
1017 310293264665049422905825
1018 2239705039031287003359789
1019 15445992685683874693538406
1020 101738288366909553393016711
1021 640036369971593761089134711
1022 3846853592231993965689855642
1023 22100421453788836361974557396
1024 121439235905115487907319711407
1025 638685828550711881580242185349
1026 3217462628716664918115053730629
1027 15537365667243396835155488407806
1028 71981767747591447339828641456452
1029 320177675722110237044819708312960
1030 1368421798524281756397661109818952
1031 5623911794437017332382495831057758
1032 22241611205728513310779037303888759
1033 84705616286913027936132213325620077
1034 310866594773727416385034445907817071
1035 1100114299390209599119022801336946484
1036 3756451068867120827029712655463574259
1037 12383871293276476716183024860755946597
1038 39438919201192625042978604618866744071
1039 121401309593887644531780292502358910311
1040 361393689747652210884294906929332530177
1041 1040914620867479031008627393650881663425
1042 2902253850048768531964201686525854300481
1043 7836823752268321106889448507244624697746
1044 20503049552773079731004803201986763887119
1045 51993717908589378231260174504339680978469
1046 127852449749267386084685905707030379573285
1047 304969567784826964856144358804669039872436
1048 705909192833482408146329409569497331739703
1049 1586112937990281003245958486656455766372347
1050 3460613705611110539168136849568265749502175
1051 7333980432673496880008220916744751586052108
1052 15101537830867398879407950459205747112900679
1053 30221652325260672637011451247267034176480188
1054 58795689256424563898794996058302884813233293
1055 111227391571232611884359550071172916115721948
1056 204653910522684291330465124062401747521605443
1057 366326155481071666374244631956761116434499146
1058 638039638574366324932300246973634141237475308
1059 1081549498440181974250119077628754620896971047
1060 1784622497318554804389351138984897347187299303
1061 2866982111652865378819425395575956410018515341
1062 4484923680334525599751145994815141053908849351
1063 6832897155846841296825362968079185438680926789
1064 10140010183107132828609518518352617026726757117
1065 14659368116135482396112362415954987055972463290
1066 20648617950863574619211657872359302752904297674
1067 28341124980723425052188929525312862755495131959
1068 37908889681414087146676218847053128270926978384
1069 49420436812813716241700357577922566214562156121
1070 62799109927225320017511922672957910555177292207
1071 77788952116430957305656405880044335825229765576
1072 93936060631117553739781506048061097264714310322
1073 110592483067012457804679952556767313527663268064
1074 126947165980009194420309452443572231812747165622
1075 142084373192570593118757511447500331819659754816
1076 155065009402932848390193704229322655819269654791
1077 165021419239123165056711013306051117041116319808
1078 171252622284294284945085777141472563010568622016
1079 173305569080354242529221300688683758738985476983
1080 171029389914259635703272778416624968229840300645
1081 164593648741599056273498315387021722904492197456
1082 154467547451596078380313284296902037170138049382
1083 141363607994980210713324225427655536735040949609
1084 126155182068311918828670624279551273770764861422
1085 109780988304882680183346168155196721956401684460
1086 93151045814800577693556680501954432705416779830
1087 77066808334611532104416901457717022415382440489
1088 62164577372536195867820390276417772098374540450
1089 48886383649857704428227167009774408065517924456
1090 37477606303719068060828806539010358143324106371
1091 28006624458730154645583567980831764202905293339
1092 20399376203044455441474808822032572526618145346
1093 14481000000212337325532171324175610411288915765
1094 10017519071418198397775045574909180035288690092
1095 6752306340398841805647926010641767017966615988
1096 4434255064628389382488997553353218683192394370
1097 2836663146314659895318175150993928807315179035
1098 1767465873621303350606046162520555256527116987
1099 1072466130347157542187832358344770133233448571
1100 633627265091956782027320112040810837907618197
1101 364439530353937927071288644566884013422737837
1102 204022040452330837421553150682017279359996601
1103 111148124469593042011757500833427650852695431
1104 58912670172017520501061320498693358675792953
1105 30373809118810578520933609775827069195899376
1106 15228965971999746381548516789588316751179010
1107 7423568034220655190780639236620366607526458
1108 3517306510017247616804041892844716966822882
1109 1619348845458295444418600809891226401168037
1110 724225307896095726869823629468147276147367
1111 314537966116399907061059941508022642007628
1112 132615345571486267428465464582311613707213
1113 54260381674514455671083933595209323254895
1114 21536673100129682052439889395473246154638
1115 8289155167172913233995522877224736576778
1116 3092411245274620162886379900116518737521
1117 1117760197430955317355267676477075646802
1118 391257396134633187833867866207731655875
1119 132563931713990289617734693472020191435
1120 43452116694130494392370721703838073876
1121 13771450574162214992139520213910597792
1122 4217719564168355952390138615836366730
1123 1247485774824081089815523682361570142
1124 356096240379735481328607139354018282
1125 98032279514208851033527663037305971
1126 26008622806129768953941876472992826
1127 6644582469962779780664142161176831
1128 1633250276841524009745248566877063
1129 385904730381164196042244348345959
1130 87564894233884686405974487117707
1131 19061308656171333775598336833655
1132 3976172747722661206550144331794
1133 793867577126576061381425368022
1134 151509865767115001879886427759
1135 27601843136590055936202531471
1136 4792729065070229231419018839
1137 791883093966682268069176431
1138 124277675573980688328023645
1139 18489486844996866964295300
1140 2602053364130916443740287
1141 345563128434646595422295
1142 43191877141433221991099
1143 5065777712341263680158
1144 555649711994310448387
1145 56781948521150347325
1146 5382388628030964021
1147 470866065149778394
1148 37792333658233177
1149 2763384555414334
1150 182530398115004
1151 10779148734279
1152 561777791288
1153 25414089185
1154 976370854
1155 30914194
1156 772429
1157 14229
1158 171
1159 1
1160 1
1161 1
1162 4
1163 13
1164 55
1165 233
1166 1146
1167 5936
1168 33434
1169 199661
1170 1264573
1171 8425365
1172 58849489
1173 429107765
1174 3256400681
1175 25646773775
1176 209129235976
1177 1761714032112
1178 15299527309804
1179 136655735226039
1180 1251664742523452
1181 11707369335959455
1182 111192738723463171
1183 1064639579490155132
1184 10191183058382580702
1185 96690513389330959046
1186 901819507498172923647
1187 8209567921433931706265
1188 72518054504014440853961
1189 618788149611938616764850
1190 5083718793557060273334078
1191 40121899312517191018107111
1192 303746550950629771892620233
1193 2204000768120726332745022162
1194 15322387109877505213996990267
1195 102058326719884302737183634842
1196 651446046390949003430088223602
1197 3986514105521595304556724619894
1198 23400357092630115023566568390546
1199 131834975408489507939009588235341
1200 713353348986836258216971174094234
1201 3709747991518809606293120970163851
1202 18554762132282142036173641113534740
1203 89319066375598942723711044918554532
1204 414108898090074392756534854139260066
1205 1850397703656773297056230499490766502
1206 7974201434916811051130854947026887743
1207 33163788889614596525665084387507286892
1208 133189529739442608425195178687191952388
1209 516856200540985880915262088054300825508
1210 1939179730390506699711550518520062144981
1211 7038178892198346510055327525473806707918
1212 24724753302401574366634407927061395469239
1213 84112209396926866922372916824935697132600
1214 277241462518270338173632257986933184083792
1215 885802668152622707141585046742550978346996
1216 2744696130155370919548598203899746344493327
1217 8251262161131672006236044486795182124740277
1218 24076730679267167781343389596270596863788189
1219 68218157728761939331603235674117280038011628
1220 187756329466668751545093506174185252804748439
1221 502158540748685372283076348719308909774932645
1222 1305543588651063995737698475239521230481721206
1223 3300593750991330104925379096830775377601627814
1224 8116755495691542253186002299008625695083123412
1225 19422088519640704728622393342622698504718312015
1226 45233475575778805996660079632678377387376386255
1227 102564338942977906551470070486209383597736248144
1228 226475699270491441144781702857220081872851890376
1229 487132169020340628373494666625150120652998653096
1230 1020888113585139753430385815582383527791346171537
1231 2085052277752310281641596773803628994864404187507
1232 4151068399870535341403446128022221440455491729108
1233 8057478656126086029163598172827930293586048501934
1234 15251854004890084803986738538600282896488676103795
1235 28158791412507019791068261544729353267998798530109
1236 50716927844694915031903352642635412330014532936763
1237 89128209568197810739362017108606785651778313382164
1238 152852563230797815692842259484760761350739486329632
1239 255854990928840263596467053515678251817604289732517
1240 418064660867667891465926767712285775941615284810680
1241 666933830576779215065842013673212552604804186686104
1242 1038890412554260374366474593271632014375454066642581
1243 1580371338397197134039410003714845840673696427981138
1244 2348023852730636934035675796587347780662184895827041
1245 3407597225922373818586921653724322050004629618313844
1246 4831053104697585170904059257468285179023249728257398
1247 6691532992387004731622942778391437862472132496158014
1248 9056059111539496115424229938902697844006134125325145
1249 11976210025477004456542184399019064127280198929067637
1250 15477471721129366548994598536581059335065274245528392
1251 19548448222738643642909457108920830950714593264722366
1252 24131521772530458539140592099503931592129029054036339
1253 29116765555841863741366759558453933791170150256511960
1254 34340828913158998644844480958911400503200546871343669
1255 39592076833325068236978964685976846975551766370615967
1256 44622483851707172330457258831900211047941345052617938
1257 49165752910922654990003101029116598251626931188960656
1258 52960024488260943193936687202865794888564944534341227
1259 55772578977167840683018430190105573487990177724214546
1260 57423333055110147909572798721440294230604192008980497
1261 57803849940904593565188663342850846437862647613913852
1262 56889084010688204949796974804425256303708238881331835
1263 54740097803720049493237371916543481159947192888672208
1264 51497343305988515475353103977214785989390681183090875
1265 47365531214914574386756143716789090304583081297147798
1266 42592345320897269983855811570197487520375351462192265
1267 37444064336559739212249854023158279385842991477151107
1268 32181398848796576286881137730276561614687638417513276
1269 27038528590725158875049600180104866327457792027705182
1270 22207544105768365511115584456975477591276113909595006
1271 17829448875076586731199939144856172504676555386234704
1272 13991786306695916312889518796657983398732423052402580
1273 10732022489780005119484003912335916002453486538134933
1274 8045180102791465788554622326982135237622574231535715
1275 5893939095433473837857379505708102437294175408284825
1276 4219473882089150996425664774081516609897260295502244
1277 2951603554356596351758794586805532845093153269890735
1278 2017280041403002960844318407484543533106739512513097
1279 1346918225308107773842637219179124243866846602583827
1280 878493464912025065062138571079521263848967522126068
1281 559642131407962788770282386986556175155917806846627
1282 348181695982785055466755097938633378528515473725886
1283 211529512887528969379484915665650643477378908031991
1284 125472329061393424958979425438950419022806071184275
1285 72656737123761804039867641138936961870917741743940
1286 41066733368171236777871531941632869251670271567201
1287 22652829275001515236957406564503405218478702187250
1288 12192720623311576695669890164487328585143401707075
1289 6402484667795173984768109405053922933194869432728
1290 3279336445581926146657100980803100616478583725556
1291 1638054596570122522009752876323921521861253753550
1292 797786611114758902532298735052224006405703554567
1293 378762912598425748600790445448208765167878811364
1294 175255638308765112185455184713056599292876808995
1295 79012690526961919581030238985222976816895921571
1296 34700294586376958951221444965530560737098816873
1297 14841115603334285365318702189165499920911239841
1298 6179834025590138428884974263138807466748238166
1299 2504595801087782577870437763645673797410309748
1300 987680172921270456523482210880070427152366040
1301 378855320073157364230845035182218318150727138
1302 141306519476894312028654853595251335212113447
1303 51230503311247425427397882427167259703922414
1304 18047230176645132868541123859879629834854011
1305 6175007208644893547022816396770575657660403
1306 2051303293085866477694440535733376468573386
1307 661300420891186519059278094901262914543540
1308 206797430665481421721826357923895153518594
1309 62698769919213872140498942363528541549042
1310 18421248472198970844902716231460379377009
1311 5241934180668009012212037811117939202867
1312 1443875150970013046184034687769179556256
1313 384744344855268810355711141960452657834
1314 99115843461906845939839694812420247433
1315 24668879799150459347741015541591366069
1316 5927626237658159435925288818584808763
1317 1374065768490050450648025424712031431
1318 307028689757193752980361016034948791
1319 66072659614268033723751556915382678
1320 13681629626844431693048021803863501
1321 2723338892408869173057632615244138
1322 520544731542641370297949632521945
1323 95437402775892618754342863697122
1324 16763259725126635400916588087614
1325 2817163642230665715410202876750
1326 452343520961836253265656287862
1327 69289150958443291644947521250
1328 10108409260518261725334670100
1329 1401960068850265741346160438
1330 184485908937745126089933008
1331 22983622614439525390188936
1332 2704295048017017621970432
1333 299712597319710810902021
1334 31193736785694424570419
1335 3038587678630801684983
1336 275961729360958429145
1337 23264076352159194686
1338 1811210346875520461
1339 129451577497631841
1340 8433941531298028
1341 496644962122569
1342 26160001478253
1343 1216668245734
1344 49141788755
1345 1686544041
1346 47735490
1347 1067193
1348 17613
1349 190
1350 1