1 1
2 1
3 1
4 1
5 2
6 3
7 2
8 5
9 10
10 8
11 3
12 12
13 32
14 40
15 27
16 6
17 30
18 99
19 178
20 187
21 91
22 11
23 74
24 298
25 692
26 1019
27 854
28 350
29 23
30 188
31 890
32 2538
33 4751
34 5692
35 4074
36 1376
37 47
38 478
39 2627
40 8886
41 20260
42 31188
43 31856
44 19602
45 5743
46 106
47 1235
48 7734
49 30270
50 81170
51 152509
52 200413
53 177266
54 96035
55 24635
56 235
57 3214
58 22648
59 100764
60 311035
61 688360
62 1103702
63 1261706
64 985617
65 475492
66 108968
67 551
68 8450
69 66245
70 330096
71 1152330
72 2933555
73 5539305
74 7738066
75 7831453
76 5471389
77 2380042
78 492180
79 1301
80 22370
81 193316
82 1067222
83 4158042
84 11961414
85 25967802
86 42757296
87 52939571
88 48042052
89 30359075
90 12015368
91 2266502
92 3159
93 59676
94 563796
95 3415320
96 14691231
97 47110658
98 115500051
99 218694600
100 319379737
101 355040069
102 292009371
103 168391176
104 61130186
105 10598452
106 7741
107 160140
108 1642765
109 10837536
110 51018980
111 180407640
112 492710480
113 1053521696
114 1769829796
115 2322463908
116 2342620702
117 1761422868
118 933983087
119 313081232
120 50235931
121 19320
122 432237
123 4785495
124 34152896
125 174657573
126 675054461
127 2031542248
128 4837864098
129 9178821287
130 13861678821
131 16517426712
132 15248095808
133 10558461559
134 5180812102
135 1612967974
136 240872654
137 48629
138 1172436
139 13936403
140 107000828
141 590730881
142 2477325348
143 8143032138
144 21361307164
145 45136053722
146 77001909854
147 105643592279
148 115293782184
149 98114901111
150 62956112326
151 28744212134
152 8353387992
153 1166732814
154 123867
155 3194870
156 40585761
157 333584930
158 1977474261
159 8942343364
160 31870288440
161 91281110418
162 212440317960
163 403662991201
164 625799479219
165 786722501002
166 792019312267
167 625142280569
168 373699182221
169 159523301324
170 43464071199
171 5702001435
172 317955
173 8741442
174 118195292
175 1035584832
176 6560868547
177 31822996190
178 122214297789
179 379379129120
180 963834110228
181 2017183569796
182 3483666865195
183 4950347127862
184 5743514441485
185 5366399496280
186 3949359199996
187 2209673145682
188 885604937535
189 227101948596
190 28088787314
191 823065
192 24007045
193 344258466
194 3203144630
195 21599387711
196 111855872064
197 460456093097
198 1539587920774
199 4238304084925
200 9682340349453
201 18418970917590
202 29162692291396
203 38258181414768
204 41214946080877
205 35926787837940
206 24765606856102
207 13022053719054
208 4918236943633
209 1191127734498
210 139354922608
211 2144505
212 66154654
213 1002849498
214 9875988420
215 70625231865
216 388922480914
217 1708253327817
218 6119761701684
219 18141713513050
220 44903275294300
221 93242383412799
222 162638068573942
223 237782314601371
224 289738703358568
225 291328903279786
226 237998413846264
227 154288699379671
228 76517324883650
229 27323675531586
230 6268882232536
231 695808554300
232 5623756
233 182864692
234 2921980035
235 30364566812
236 229539891009
237 1339367737134
238 6251867976320
239 23887511810188
240 75851729085886
241 202143820118020
242 454770950763331
243 865921604226618
244 1394913823973998
245 1894683904067501
246 2155507234991351
247 2032039276840830
248 1561978387503249
249 955664317747576
250 448457324100162
251 151855894256554
252 33096647906860
253 3494390057212
254 14828074
255 506909562
256 8515597133
257 93127137098
258 742031395139
259 4573261322790
260 22605950398887
261 91754508020770
262 310657826738639
263 886661576144754
264 2147614856440970
265 4430436636930064
266 7791712369312211
267 11662879927922144
268 14793944352180111
269 15784728764506416
270 14006872185945956
271 10166272488661394
272 5888908212677330
273 2622351334730638
274 844281288225906
275 175236408484988
276 17641695461662
277 39299897
278 1408854940
279 24823282392
280 284988289174
281 2387234803538
282 15496301358544
283 80862662840818
284 347429814589290
285 1249239563242119
286 3801064733263945
287 9859273086740367
288 21897481947037094
289 41726022993770040
290 68194126771628961
291 95342067827883694
292 113450263107533456
293 113975074451388259
294 95532488409996517
295 65676101139704951
296 36120458507414562
297 15303002495036814
298 4695738279098188
299 930271133498794
300 89495023510876
301 104636890
302 3925075510
303 72378951606
304 870402355012
305 7646875918691
306 52147737763852
307 286456320370412
308 1298774949656806
309 4942054494872017
310 15966529115167498
311 44145559240281463
312 104992773499317108
313 215396902334609631
314 381450381200296928
315 582368463615595934
316 763933965875507994
317 856107719071878271
318 812632729000066080
319 645389076288890762
320 421434994058476622
321 220626837193986846
322 89139467243391298
323 26126355134055202
324 4950509216635406
325 456009893224285
326 279793450
327 10959698606
328 211094854220
329 2653638834350
330 24398752654206
331 174394023283281
332 1005909237194221
333 4799283793962098
334 19265864108506420
335 65857291514259006
336 193317570663188308
337 490065745508262718
338 1076600839163393126
339 2052765100620948330
340 3396226087588165687
341 4865586651822786780
342 6012051458530912165
343 6367288745178167973
344 5728294230268554522
345 4322620559961518938
346 2687854715230430714
347 1342518576017042680
348 518381605487424456
349 145414652753160764
350 26403755607304762
351 2332997330210440
352 751065460
353 30665337738
354 615822527823
355 8077308219408
356 77571215930737
357 579911460354008
358 3504278427627574
359 17549544592583838
360 74114672750003321
361 267223307486962774
362 829846750998637607
363 2233260765062009446
364 5229247948178545236
365 10677073639459059254
366 19020489092233282981
367 29532567413156681038
368 39859287315575384856
369 46553613425913348826
370 46739574015146783737
371 39963477027046755474
372 28725556049061027213
373 17047894284550051574
374 8141170870986700972
375 3010115088811432132
376 809631824165992589
377 141119182968584618
378 11980753878699716
379 2023443032
380 85967279447
381 1796991924412
382 24550432562808
383 245820411066303
384 1918401404629740
385 12119408995534265
386 63563810123283226
387 281698591162941646
388 1068309897656292906
389 3498780842067832317
390 9960411944159307064
391 24758132192069799773
392 53880312051066044890
393 102788379592581059634
394 171856910258172909578
395 251409921305507076324
396 320780519484269571385
397 355227930523270334986
398 339029484009610411944
399 276189537639060552469
400 189531823938059231411
401 107580329801814838293
402 49213809552566979420
403 17455387073274002862
404 4509333566915450338
405 755696454704933162
406 61739654323377296
407 5469566585
408 241433975446
409 5245030724059
410 74520467296386
411 776672605042649
412 6316148096316348
413 41636361446863951
414 228225362576757600
415 1058984679306985421
416 4213619350408393256
417 14512985809574331411
418 43568513642238092234
419 114553805690374305436
420 264640122831490915562
421 538116996459588389895
422 963531364788144272710
423 1517957589218004975475
424 2099520585708641878400
425 2540280759330097640303
426 2674569032893410086006
427 2432558067828592424747
428 1892367073392286740480
429 1242360953873217825596
430 675731470004335152456
431 296642816201254572380
432 101097443755550575882
433 25123359930605525894
434 4054082714604594320
435 319188605907760846
436 14830871802
437 679192039401
438 15312981047970
439 225925516117620
440 2447175285914309
441 20704523856250939
442 142169370348980413
443 812903950774146164
444 3941128833869645492
445 16415528700035778127
446 59312748128617789517
447 187241880595208320484
448 519120796896332471654
449 1268524005544451319333
450 2738135786735233489626
451 5225948105370697367890
452 8817608404506315782798
453 13134905827037927728057
454 17229478366006142593949
455 19822882255859940584970
456 19892522105595295145072
457 17280487887683768912034
458 12863625183987368371954
459 8094572304108297494992
460 4226248853661131794906
461 1783311852582662238023
462 584871345308499034468
463 140016354331653774190
464 21785635185639900019
465 1655151350788152551
466 40330829030
467 1913681367936
468 44717662150575
469 684182201569006
470 7691156199173959
471 67596550150146580
472 482711481787671483
473 2874156735628888656
474 14532159974410515949
475 63232296842713135348
476 239132755450969164348
477 791846399777665302344
478 2308423925889817269193
479 5947825020084128538514
480 13579838224657826467159
481 27513602261179711930230
482 49484868039047333983056
483 78953095326013975866542
484 111549794159667035218171
485 139154067900284551204738
486 152616203586467799243426
487 146301961904386316850852
488 121636082640674013593336
489 86806238863055324719678
490 52447243769365669638750
491 26328001466790332518610
492 10694387375908356376181
493 3380102344363536256576
494 780567820858002806188
495 117255617471779614172
496 8606939469625111036
497 109972410221
498 5399924120339
499 130618207755107
500 2069824542621002
501 24115700753442450
502 219867106401528716
503 1630425153251349541
504 10093012525710412594
505 53128770052342712192
506 241044573250201519335
507 952161069460302196808
508 3299691089461734749748
509 10089339548481784367580
510 27333478477630646512228
511 65801439897525866121422
512 141016723519712177491780
513 269246735776319049887374
514 457939360790802158959674
515 693040850007025315598160
516 931279540859450730383986
517 1107556581112517755786209
518 1160526271350183543399279
519 1064922575633274659409988
520 848963518713032894620162
521 581845013400743729040836
522 338075604590001361114033
523 163414012814841886328259
524 63987999517226426818900
525 19515694908687336663291
526 4352798643728029307052
527 632034237251046553536
528 44874783067127406924
529 300628862480
530 15258381843750
531 381619909596823
532 6255827696375978
533 75450708201388151
534 712670351332349400
535 5480363144505720990
536 35219801443501170630
537 192706300062581173484
538 910070343216167445752
539 3747879794240734869510
540 13564843474618026615648
541 43404164009483855714890
542 123326416728854873480178
543 312157942406941212253526
544 705361303275157853395544
545 1424560294861767244929957
546 2572224381305775185196080
547 4149964667551349997696334
548 5973775166639312183886482
549 7653654532259561170965684
550 8697354227125063187134488
551 8724613726375127881341287
552 7677734870581006920458132
553 5879064743193541199044631
554 3875660230853874156130544
555 2168841937318987417944261
556 1010840257055456212446062
557 382054809779969012359973
558 112578199949397098566652
559 24279956672201199837604
560 3411556421957130433882
561 234545826648122918642
562 823779631721
563 43171508718541
564 1115214231493651
565 18891047897867252
566 235585114541796469
567 2302576792430030021
568 18338322714702348987
569 122180634848909631352
570 693865396479350950559
571 3405480676815732326056
572 14596208009098425159118
573 55070593667731558590646
574 184021064247736188361548
575 547135689537321515383731
576 1452416820932185344320735
577 3450648177452682753358152
578 7348093523110032337239952
579 14034687709760533232535607
580 24039589559937216521566029
581 36892816754762992605459058
582 50638155126825738617440239
583 61996953844353902687030175
584 67453738422070747599910925
585 64899872269163998772192358
586 54865294916424331942739367
587 40416926811109161130049495
588 25665921385571905635718648
589 13851881955406524014821082
590 6233030730618083164407560
591 2276672816104264467702381
592 648886580659054207710935
593 135470306225427982804252
594 18438872400890529563338
595 1228741001798238980236
596 2262366343746
597 122298727828614
598 3259738549503073
599 56999979494179458
600 734197326361568071
601 7417037468567540292
602 61105953142844265145
603 421542240379036309164
604 2481353244903073917272
605 12638095660332629970686
606 56286951738966961853880
607 220999477515686876449656
608 769756938646228938773407
609 2389936141741708662676870
610 6638476312514885668831355
611 16540446429087023383676498
612 37033317672280910835570353
613 74581657316007250913924466
614 135135637863300342092967152
615 220187992820932601149723558
616 322230593109032206441364691
617 422676992834207414841889742
618 495516665618295531064510936
619 517153144495279377181260090
620 478054387519200625372312746
621 388850092816233110712594636
622 275976568718911314678877118
623 169048846459992500770681310
624 88102043931273513590533569
625 38320495123678298092577992
626 13541925092519668973492295
627 3737254763816341728952144
628 756054022874817930708509
629 99782370910285941139410
630 6451214685175293810019
631 6226306037178
632 346859250527731
633 9530191326394313
634 171856246102708142
635 2284082456867613305
636 23824434631006005226
637 202815001912411692542
638 1446970750460643807908
639 8817280139202862561104
640 46540420557856669414401
641 215073825050451954395955
642 877381673064636961077742
643 3179934231155667733625794
644 10290539915568345246253960
645 29847412897618660215782057
646 77814482374401491666964556
647 182713863065103082372224641
648 386888092636896656899274241
649 739169525066641614673883552
650 1274080977672809235398596822
651 1979706505790626492128639325
652 2768900153949278240975764340
653 3478081527966354443589719591
654 3911596244668787607958975382
655 3922660211913157796322834708
656 3489326426849184009932245762
657 2734823618192654470131325434
658 1872540633854641297316398148
659 1107812649011518043203302537
660 558182838078901567450206393
661 234942114620352989386968526
662 80411205432002700576344250
663 21509421126510817166074932
664 4220557838769127606323849
665 540606667027630016727294
666 33940431663165770223500
667 17169677490714
668 984836744639812
669 27868401189435352
670 517785750216557428
671 7094035489741811485
672 76325110762672006836
673 670682623051128628851
674 4943107218652038353476
675 31145308826221825081238
676 170155367857561597169202
677 814794199951131334908997
678 3448525392200821850476954
679 12985047781092517349931574
680 43722259342708689696661482
681 132171620772600852726471495
682 359803521170287409063105248
683 883985591465819657238701482
684 1963020485475864784153090410
685 3943338521938553758858330847
686 7167202268672799123273788760
687 11781484013752367915593931790
688 17496848612787811672259804350
689 23436080820644915456746325618
690 28243299918391221205794060566
691 30523495152479335181879800175
692 29458325658309106083239793638
693 25252358110362783016447638997
694 19096679057046484157668769082
695 12630416104876011014621919778
696 7225352622378362848469685792
697 3523597251537398614908008757
698 1436691957914200612224232660
699 476711754803978929888536330
700 123713569121851403881872048
701 23566287162916324661078253
702 2932175215988998299781570
703 178911651291519688807062
704 47436313524262
705 2799174146802210
706 81510076982430497
707 1559010664236999616
708 21998936366169910877
709 243912996714451317451
710 2210204123309442309126
711 16810881785027094127056
712 109401926632320046021007
713 617913433103870935127709
714 3062180715531503780726214
715 13428117463871294612317424
716 52453282003836135023633569
717 183477733680547106339255908
718 577080721197118090430650600
719 1637254660462631014097575876
720 4200114942154562527436234461
721 9759041070258841087600706025
722 20559632223801517108341743112
723 39290718505687606099492050498
724 68106180145402271889908689156
725 107006823602876631111174620969
726 152199563832560172475425548915
727 195598188105880152210789943370
728 226533790491874533364264846380
729 235633512042803764545742396190
730 219172999293350268162094813157
731 181299949276066722506311838786
732 132454184208801356460524485854
733 84721195049800562450716482794
734 46915609170043508862420880621
735 22167242817141619101347865266
736 8764109591089854162745699793
737 2821894581135779846806582737
738 711110521794904460488096073
739 131617275244197420781274812
740 15920412889339650619674954
741 944843610991464503609112
742 131290543779126
743 7963927152288048
744 238449625184154432
745 4691162808185414118
746 68120370275214107325
747 777658431078231668900
748 7259977962935464838322
749 56930912230387144032618
750 382277864565270275743664
751 2229757145568853200786630
752 11422342114923998006573205
753 51831615988196332769943232
754 209755821197226585365535054
755 761101816132819439250022220
756 2486710537163359824742151490
757 7340176768829001992417972798
758 19624287693613346678919917377
759 47610258062459020911274283750
760 104948385983735426271403006958
761 210341522611617583763475323964
762 383372529233449416707993036541
763 635195099542003122904484583412
764 955858614578578958858578024486
765 1304505043692374470346958514802
766 1611251084507703623197821675308
767 1796178204303654909726983432308
768 1800806467629442584805782897816
769 1616500567562920446331451244744
770 1291949656896371903448045832706
771 912919337949933470305712830476
772 565328053481919691862195097704
773 303358985684518679540178906314
774 139008244120763111272298604788
775 53340320629236699108267396834
776 16680540620517903467946987643
777 4085120648108077286948617416
778 735243772980913989436429809
779 86526965116507599447856954
780 4998497598849776654938247
781 363990257783343
782 22679579656484448
783 697694684144891849
784 14107852882221540846
785 210647391132491640686
786 2473931057688201311348
787 23774278521641636635927
788 192034722586320728353438
789 1329197843750783787885240
790 7998349450172180258354030
791 42307730005265645089683024
792 198430646096084403299872328
793 830895397207417646196612271
794 3123252784814029489901848594
795 10584845986966197737317932500
796 32454732641781878171603249498
797 90272515055792834534040153881
798 228243450767293281483234110160
799 525330729405609400952861242164
800 1101671980013400559898481313412
801 2105865057927152624479248323452
802 3668833590489082190850341265980
803 5822262518981748609435858677543
804 8407146202463398594024985986556
805 11027851736318652306034485803015
806 13111568383577322161783080285387
807 14089213179662104252649314281195
808 13633260645707084421657203330668
809 11825202080192046712540480962861
810 9142029234920417689679066354893
811 6254916260852537655528835135211
812 3753843951664515531406919298634
813 1953813558484392303077384445153
814 869066855173369734913194804768
815 323939676523539793142777082656
816 98468955393172435947596629348
817 23455032735796136471370483565
818 4108119000424114263324816858
819 470717038641076438205959062
820 26487361387822242938665470
821 1010748076717151
822 64644755603132962
823 2041808552572800784
824 42403865896985468576
825 650537948929975797691
826 7853884791994072841098
827 77628861690478809022360
828 645331820778674190147636
829 4600227044807149713755642
830 28530313985476031130654010
831 155670203118295385581508515
832 753827537818602421566434320
833 3262288385569495243845241855
834 12687369927879990459443698506
835 44540737281508833886255470528
836 141653679391066747731534023564
837 409265244163918288081311081802
838 1076539461467994556894423184504
839 2582244480080469187154219189813
840 5654278857985252615940078512256
841 11309175913481164236243447020203
842 20664263125089194946617076089654
843 34483243230767486626742867292157
844 52512056862981097332846741936716
845 72883067134626103526203856955801
846 92032138654103864796593169271056
847 105481709318733006927508384093976
848 109404818475775602025116006451808
849 102302247902653051569372239775641
850 85841654297669206544623499226282
851 64264066613513230333488293090127
852 42616934387930647493770009197170
853 24810805559277220660133145336741
854 12536975345048062406316037621400
855 5417802235897374263908691770264
856 1963295414054228921176128758046
857 580551726398045807768623153212
858 134599857722661425919807499596
859 22958552796399533937450552565
860 2563065988048832272817296598
861 140579449069157333962147873
862 2810986483493475
863 184418198856144716
864 5976445157899301772
865 127387824784225188100
866 2006585194403697844991
867 24884493678236332779855
868 252785130271472055092259
869 2160965143385355080278356
870 15851145481395507090623106
871 101231057036854507091715644
872 569216875453680969085818476
873 2843022928271308515613949958
874 12701992021078398776543651956
875 51050960131918139402217604365
876 185418953482252686097953560387
877 610821463906592387181857660198
878 1830435947282439716991756596440
879 5001151552986023325903083298518
880 12480010278465482797930684709621
881 28479150583649312797972684404206
882 59476351675186959680318758426611
883 113714460211088011324758111966072
884 199024192613165402208637396280520
885 318709653305074428808285500152154
886 466524429220732259368200384654109
887 623352094152262272134522411360133
888 758830005947479135860340742786949
889 839531628808060195944230117022632
890 841517834670821878004134810189358
891 761291499469822804281362689792812
892 618640856499200593475180764718851
893 448938047968483235520588344668064
894 288835882906246042965860081540989
895 163269893137949072489328153165965
896 80163104450779567972546776173390
897 33683564339529704688091815957588
898 11875945826539099729869510868454
899 3418729720411318169139237069468
900 772046401858486469118434797628
901 128331307950887795891217561962
902 13967947741865762449716319636
903 747232554221207154142979980
904 7828986221515605
905 526537501896312438
906 17496320795739117687
907 382508425383683664954
908 6182149120956780639065
909 78698359564862796476502
910 821023178554404349420941
911 7212009202819777852201420
912 54392272458091390632388644
913 357394879538159166661378360
914 2069130717188635788981853534
915 10649099199139383764008412784
916 49068690708563364773937973583
917 203585945680854460625527957326
918 764111075541525783914771180450
919 2604124930285675156957066607578
920 8083086067515287570729024197558
921 22905813534881580801568720029846
922 59371076019826986338648105461973
923 140949086078680924895734426792750
924 306770196067467126734975509871408
925 612425088507259243023114901964822
926 1121589183433151439582665343613708
927 1883808171051709546785103710768896
928 2899806334217909615542914299563124
929 4086556122569810996149622345289788
930 5264240477679908419574173605664009
931 6186227522624473074913445885216456
932 6614740224741270412223013844379831
933 6415176572034721382684291910263868
934 5620888679744627955744225537354607
935 4428001906483499878374770191920674
936 3117794918358306212788122800732872
937 1947841909419797366978569059255292
938 1069977198701911789061347764906009
939 510869527569644662303383139215180
940 208881566818812962682776942313716
941 71706098060516423040479891914980
942 20109366358588208717111736391950
943 4426334573708084015866548921094
944 717470890076564718803155783325
945 76183542133174433366787283838
946 3977496140938255817908474937
947 21835027912963086
948 1504505991134073157
949 51229962877854760723
950 1148038228980003974890
951 19025870519376250623110
952 248448794511236782084952
953 2660070615471324000544170
954 23993004124427604597560618
955 185910598185999646187949980
956 1255816957192453619889130544
957 7479541261596059330184286006
958 39630872112293917385153534166
959 188153396327260832362479207669
960 805055376528024663469434726187
961 3119041770366766656064449236357
962 10984120842063783152172811555492
963 35270416615228042731610968451408
964 103524494999539846804120815395830
965 278303131650269203124819387380774
966 686255885809019650759519976108030
967 1553860618049780128783749529613340
968 3232872634538228191828852374177749
969 6182215627577020305693628475984142
970 10865432442550508853370691350127292
971 17543053106440798621505530271524369
972 25999324155840766677693387335191438
973 35325467625149983795133931977283205
974 43930519236484839663786659342248802
975 49897045576100631954301069086149517
976 51624784342291813835375376322925220
977 48494532809578925540854150018881535
978 41194333664835082455988331277391290
979 31489708582224309204031256200848913
980 21532263371379575153650896506257129
981 13073902393258170957054830632502873
982 6984584822887612355214707345840304
983 3245446383790122782080255540664329
984 1292191319217951360696121527806064
985 432205393936290425344105433932414
986 118159099923205254645746518126578
987 25366347994309136168576716857580
988 4011959845576889623740608444356
989 415843031896634629977310267440
990 21200941467790823667340162688
991 60978390985918906
992 4302121709473614424
993 150028091394346293275
994 3444170788943372539654
995 58492081756656765070403
996 783034805390092664393130
997 8598419555934564395984904
998 79579838610395491661500304
999 633066544252008284360526506
1000 4392935793293641718946848652
1001 26894705233791762014138349848
1002 146586314093493457971135244304
1003 716424713102062318791657953893
1004 3158213746257970878872778469050
1005 12617773546434183808587763100024
1006 45866282394978352671213305026046
1007 152181477568075091125229726106322
1008 462074837220237440210625984389056
1009 1286598550009010402436573478118415
1010 3290425158427033731324585801283370
1011 7738505530921595865168938613969584
1012 16749825071267365533459901864857484
1013 33381596278490502330603199505425252
1014 61262131802483051079564578137059530
1015 103504800026010030078914582538436373
1016 160900048096506832507143666501707800
1017 229914361894674859481921045834927821
1018 301585508025123798220397940596843472
1019 362516887676160658049046005573207219
1020 398434555399502058381180644218159222
1021 399305811226735132096430550252319247
1022 363678674879331157109104092972518518
1023 299794156305910929571038196034628095
1024 222572224950741859216011556120357174
1025 147924458041950135013193110878848609
1026 87359895851812263562028288349948692
1027 45424646223432082286082249802338698
1028 20555942186432376511705496917498650
1029 7975377964394864667082765439756805
1030 2600808078231453529416577031686026
1031 693576898678155680273685188148815
1032 145309671440049955675841274964318
1033 22438132524445068531988847722147
1034 2271550651551230004776812609330
1035 113152779724790086192585857327
1036 170508699155987862
1037 12310669214311158987
1038 439430467093354767330
1039 10328467504896924567004
1040 179646848036087093731144
1041 2463961857563816327947783
1042 27732033467082368043363649
1043 263194343662572371233476438
1044 2148098113206221084823388936
1045 15301455018584473161339649408
1046 96223557301582609212546596914
1047 539052609523738550244282793948
1048 2709828206046318377235812962059
1049 12296516486926387549660005438598
1050 50612287490113022354874157352157
1051 189710895209570610737605810963910
1052 649697134385116943169867802129436
1053 2038317720074015798688328583133949
1054 5870992445525306072377546917706109
1055 15551433387204757488247841767105782
1056 37932698764810375775037613223456802
1057 85279811118182145201153221242066156
1058 176816470879670632099743102675577289
1059 338185299511033996608164057659973218
1060 596641706180597833250848934989707470
1061 970577990916877886857265623433311908
1062 1454764228986512671990851870452077471
1063 2006952008245072702791831432666968070
1064 2544714936747486218329825868400654343
1065 2960043518980567728016492676280225528
1066 3151486983155823364298011481402186859
1067 3062441908170699825826971490321549112
1068 2706882310281436212874421833805913396
1069 2167318720386366766557309959375786007
1070 1564058086443355603700382295016414205
1071 1011150527171766199633353844638984752
1072 581262896199982593688928025081191098
1073 294379854757460747959548527396080811
1074 129826465354180383972355436487652997
1075 49115967711716495519986372746408444
1076 15625917169761450970038496799952854
1077 4067265173818976424714080721912943
1078 832076374252498634173874521674996
1079 125513955896856668276762835372562
1080 12417270471517722994040704205666
1081 604665346823156085039108782264
1082 477355090753926460
1083 35251512101571706020
1084 1287284868707600085125
1085 30961295403024243892772
1086 551230177384478929561961
1087 7741566609310714229342120
1088 89254212814222084248394355
1089 868091310864795137114933180
1090 7264298862353857618205744368
1091 53082513286178533168221000136
1092 342631989841493901865463213475
1093 1971401298885163016802803826584
1094 10185323002703469453079173023652
1095 47535665425302392045530765334978
1096 201390168926064363207520684886607
1097 777654681884778603993216200641944
1098 2746087194865430827363076101820644
1099 8892268453966362468307913531954266
1100 26463836566383575475789887587254478
1101 72512671706520391453227270154881658
1102 183190688426194216502453896179838151
1103 427142841800074148439100146554512272
1104 919878791940296834792987553731087591
1105 1830402135024700718166308741734556372
1106 3365573750203219745279872204123415950
1107 5717097037461941526209172140255536214
1108 8967479057199316603094674229269051235
1109 12977194264066332293630134762851737094
1110 17306095188997839779757038591490679329
1111 21235420173711036034469340475562826384
1112 23929258771012818265382289325941629522
1113 24704353867810489230016646150260545338
1114 23299182780078802677227443836248834089
1115 20004067379833254106237523402794094314
1116 15569856700035376053738536643942202683
1117 10930548015428151831190058548079234626
1118 6879006221898360575632525485220025263
1119 3851924181519150188748550895655381686
1120 1901362777203936164215587157322005782
1121 817733347608936793580221282032525760
1122 301846961410210383029042315633861022
1123 93742034966816049352771159639748884
1124 23829283609424747308498648389701300
1125 4762911333289059020063857881272922
1126 702214780340488050498346825108450
1127 67924656713815286919192670146302
1128 3235052949369947999034544099890
1129 1337946100045842285
1130 101008678239409641538
1131 3771586259750370263644
1132 92777541100209123621986
1133 1689882994652394853040409
1134 24288270037560574751647131
1135 286683510120836690281727042
1136 2855785897729417048002749286
1137 24487138729327876397158763437
1138 183440813696219097390554178272
1139 1214527470766958045676432332908
1140 7172056597119480214227313511558
1141 38054628076552278070564253625996
1142 182520940947748514820600679471750
1143 795264077940458295003186982415536
1144 3160706490902884760135687509049344
1145 11497594693850390156896577426579307
1146 38388445919714864582731181569830351
1147 117914622665452296402666570436056481
1148 333827336153967214720926588448621102
1149 872386428735721132627060144524296045
1150 2106797393711842164857531528895754019
1151 4705632265699794618541197598174887157
1152 9725631054784719934785119274930167458
1153 18604565910872020513154631149118060433
1154 32938000622234553294032198786964940331
1155 53951236871602301220864385138789342172
1156 81706460650634824622185936351849887396
1157 114302261766560710932173294944059193327
1158 147519338421449845062809731696587906289
1159 175363232075215394412843148497680699196
1160 191625949135550527668798920601835385614
1161 192015455929083713875493904066416858900
1162 175915664831275973171863987651777766876
1163 146832569804194547928160291564332244326
1164 111184878645643560216014129489094794470
1165 75989960165170094655933579310899010748
1166 46587590127219295452286063175086274704
1167 25427983961289798756996631904654590078
1168 12241417543066477100894080426669018464
1169 5137340251892306484195448917925264296
1170 1851339551011349129928834611517226490
1171 561571643587396307561994778584670953
1172 139488660906016587553743215649031704
1173 27254006503612247393548853539377041
1174 3929326639573960702265098027967992
1175 371803992383482515855150777686966
1176 17327756435363369854591230703966
1177 3754194185716399992
1178 289609595927306068778
1179 11051884668646505314233
1180 277916898192391524569636
1181 5176171090165825849804048
1182 76096720972469991145013382
1183 919059826177821970652638755
1184 9371506253916763368008012396
1185 82290963850719563410542754263
1186 631604277111742702507022183036
1187 4286605360007853907312273010963
1188 25962537135100020835065954612018
1189 141373282009056240812268659036515
1190 696318924772302727651779155859486
1191 3117762298792005960414964021286650
1192 12743103191776864547313534836696836
1193 47709533407272179527525785594213001
1194 164089226653419182562623186116005608
1195 519674680264400121717769779401027156
1196 1518464191182958540481937927155001644
1197 4099956160427158683554796366369939680
1198 10242067664720992503685302165580652282
1199 23693347605956614388741257172379870060
1200 50788537734466125110165811634922322720
1201 100914904206492805164423299549666801134
1202 185878114505631897477554513013299394750
1203 317323228352386833387674645390660933480
1204 501852930704448238912334111202742238198
1205 734736665544053263368945910869665350536
1206 994764454693530856598213459093045402174
1207 1243822695913954254443633855429806427216
1208 1433883066718706667693986955348460645876
1209 1520853732970837983634321911123553256207
1210 1480446938746636266619657700654196668246
1211 1318639121795974916913387732127628950117
1212 1070847377882890803122896588082020153816
1213 789465354310422293905811060231950608262
1214 525660360064461683510780813747598356460
1215 314154180199042853536335798225174251822
1216 167245205595856470744610526087802392534
1217 78572916439681486961440034818833669826
1218 32195471079856927194154694823163197120
1219 11333397085196499369307859779711955626
1220 3359588761317474033400483770983339980
1221 815837661126595222211301802996887854
1222 155899283339572897118527952190505078
1223 21990454470482568532991157045021639
1224 2036452893164300872117658462686576
1225 92913202279619320938864607963207
1226 10545233702911509534
1227 830863512266526232283
1228 32389905074489701809518
1229 832228754019526689288898
1230 15841846416286758948690002
1231 238102408868710482081776208
1232 2940961501069327990992151884
1233 30680701655337818690889214750
1234 275737988054730098593566477043
1235 2167066125242502669459557829254
1236 15067236441200818358365788931826
1237 93537863180062304810423984127392
1238 522363356873539972709247409710643
1239 2640231496972949654922494757242702
1240 12139151263665277889888888280789024
1241 50984255659714318665122365990043836
1242 196294513673739302446031299650340023
1243 694825855868666834798393762082536545
1244 2266717754093821713785599494068757647
1245 6828826847161762087459376487463374936
1246 19029761956505993994479253110644335610
1247 49116302456858991021691161168503903701
1248 117532376254482682174537061716088968514
1249 260940246366603798113731945579001745574
1250 537740748201270054186345518540895742916
1251 1028818054879231160801154452659813174160
1252 1827318476258001949230379053165435774409
1253 3012083595116042829685495157572399578820
1254 4605242655142377711695501791217038832134
1255 6525449102746627162701782328036798012069
1256 8559678002937806151252924736885046528325
1257 10379527392236309681108022271654051238800
1258 11614724577759583769994904966402169459943
1259 11968127569115039228112951754340233299386
1260 11327091087162126122741788950526761817881
1261 9816558095142644727083182908318031608502
1262 7761919008032541399868041160054593248397
1263 5575251924786501902927829833534398112058
1264 3619017855038374404566498408531908363648
1265 2109746974671219921774692099177483843062
1266 1096165288912666683430827681255003928257
1267 502861847444052814215897687367810433050
1268 201293276726873310816018747600629526012
1269 69254153307055818736215663858407407134
1270 20072597080217365409517609204346177638
1271 4767841967898072236108890750154724231
1272 891498520350517101809585180493241441
1273 123088073965027893365107216736682408
1274 11160856831220105545262901750621585
1275 498732241520405497728552901608985