0 1
1 1
2 1
3 0
4 1
5 0
6 0
7 1
8 1
9 0
10 0
11 4
12 3
13 6
14 1
15 1
16 0
17 0
18 10
19 15
20 42
21 90
22 100
23 45
24 10
25 1
26 1
27 0
28 0
29 20
30 45
31 162
32 595
33 1590
34 3075
35 3655
36 2703
37 1335
38 455
39 105
40 15
41 1
42 1
43 0
44 0
45 35
46 105
47 462
48 2310
49 9495
50 32130
51 85365
52 166341
53 231861
54 237125
55 184380
56 111870
57 53634
58 20307
59 5985
60 1330
61 210
62 21
63 1
64 1
65 0
66 0
67 56
68 210
69 1092
70 6790
71 37040
72 176967
73 721560
74 2429770
75 6527808
76 13664063
77 22363740
78 29182740
79 31036740
80 27398119
81 20335644
82 12787950
83 6832420
84 3096345
85 1182864
86 376684
87 98280
88 20475
89 3276
90 378
91 28
92 1
93 1
94 0
95 0
96 84
97 378
98 2268
99 16716
100 112500
101 688653
102 3756676
103 17909262
104 72982728
105 248807412
106 697451832
107 1600904070
108 3034235520
109 4817180214
110 6503310828
111 7565087292
112 7663238100
113 6812928990
114 5344490196
115 3711083400
116 2283666084
117 1244601540
118 599331096
119 253950984
120 94116064
121 30258324
122 8347608
123 1947792
124 376992
125 58905
126 7140
127 630
128 36
129 1
130 1
131 0
132 0
133 120
134 630
135 4284
136 36330
137 288900
138 2144205
139 14575330
140 89433396
141 488175030
142 2333701335
143 9623828970
144 33812637930
145 100619807634
146 254195828820
147 549668941515
148 1028410135480
149 1683183803490
150 2433951809226
151 3135923724975
152 3624600061080
153 3778474737420
154 3566774078790
155 3057503804901
156 2384348815800
157 1693017129790
158 1094596798590
159 643903073055
160 344116137264
161 166696033680
162 72972279765
163 28754720295
164 10149953310
165 3190130586
166 886159895
167 215553105
168 45379620
169 8145060
170 1221759
171 148995
172 14190
173 990
174 45
175 1
176 1
177 0
178 0
179 165
180 990
181 7524
182 71940
183 657030
184 5706855
185 46282390
186 346025790
187 2360092905
188 14518078740
189 79615317540
190 384888291480
191 1625010015684
192 5957990048505
193 18959819890275
194 52585034402175
195 128019810231775
196 275870635834563
197 530615685291615
198 918019569220665
199 1438350177707685
200 2052688949323650
201 2681080097512542
202 3217512441985380
203 3558814286077820
204 3636735308007340
205 3439680842788740
206 3014857395520212
207 2450691423885540
208 1848095009858295
209 1292824625404410
210 838565477026200
211 503920756255455
212 280225354408395
213 143982229562160
214 68224571580330
215 29744259556275
216 11898804569190
217 4353414579360
218 1451166601500
219 438728180550
220 119653456950
221 29248644480
222 6358401940
223 1217566350
224 202927725
225 28989675
226 3478761
227 341055
228 26235
229 1485
230 55
231 1
232 1
233 0
234 0
235 220
236 1485
237 12474
238 132495
239 1362240
240 13511025
241 126953200
242 1116252126
243 9108898452
244 68388902890
245 468178990290
246 2896212355245
247 16051392465372
248 79118618680728
249 345108542223060
250 1329822580489095
251 4534537075361040
252 13743104244605274
253 37244023640107284
254 90850739232765285
255 200798942212794420
256 404602063079025240
257 747363665961591228
258 1271689841986774155
259 2001670373152987460
260 2924897137271319210
261 3979538600745364800
262 5054003695432691681
263 6003437648143381776
264 6680884271846357430
265 6974163923681196570
266 6835863303346132440
267 6295566664668101436
268 5450097174057683312
269 4435980904877133810
270 3394589444590746270
271 2441783905846754480
272 1650357494969351652
273 1047487500651425526
274 623864748705930270
275 348332766185909340
276 182125255749608340
277 89051532304705410
278 40657310003486946
279 17301786573878400
280 6848795359906500
281 2515916262845700
282 855416810126736
283 268366799396124
284 77413587267060
285 20448880537140
286 4922879285500
287 1074082788708
288 210980549076
289 37014131440
290 5743572120
291 778789440
292 90858768
293 8936928
294 720720
295 45760
296 2145
297 66
298 1
299 1
300 0
301 0
302 286
303 2145
304 19734
305 230230
306 2625480
307 29204604
308 311306710
309 3140404839
310 29769547626
311 263366401441
312 2158973312034
313 16281250994580
314 112140578475640
315 700683923684745
316 3948295899267720
317 19977771331394305
318 90573946983663000
319 368057352690872130
320 1343946157846821100
321 4427890077136267950
322 13229756578782039660
323 36040058640732078790
324 89993098914236232858
325 207015150638060373312
326 440713799563687787852
327 871881281820375079968
328 1608718126529524416120
329 2777161623034536659064
330 4497941636191199954472
331 6850843649745162046122
332 9832600141055680172054
333 13320785279094528226095
334 17058966741996884514810
335 20675488742553165960439
336 23739068920098506744484
337 25841460540516358128105
338 26685857833473225306810
339 26154912447619577564085
340 24337101196493062761498
341 21503384556658438291858
342 18042379808557872828060
343 14374991445764095440450
344 10873757249663567831780
345 7807231220706742371690
346 5318678132759000784060
347 3436376912233511540580
348 2104488346868549177250
349 1220830442857370172828
350 670341887704656915176
351 348089557670386722036
352 170769376234632717828
353 79062297362329095100
354 34500535618299440040
355 14170010702229783180
356 5469158695827307910
357 1980218773806744900
358 671261662650630480
359 212566355414009740
360 62724519994768632
361 17198661200492772
362 4367914197320960
363 1023729909209865
364 220495673955810
365 43430966137819
366 7778680503984
367 1258315963905
368 182364632450
369 23446881315
370 2641902120
371 256851595
372 21111090
373 1426425
374 76076
375 3003
376 78
377 1
378 1
379 0
380 0
381 364
382 3003
383 30030
384 381381
385 4769050
386 58684626
387 698474777
388 7937792863
389 85574672001
390 870176786479
391 8297633770965
392 73758768703152
393 607579269546249
394 4610872793262736
395 32059823195153754
396 203253443287886992
397 1170557896694951765
398 6110324035650544710
399 28897494196395883344
400 123977996359135889152
401 483842146099282848969
402 1724061287249866739265
403 5633057067736437400243
404 16951664409331452781365
405 47191487633244986037006
406 122041553816192995005736
407 294319791964100771963094
408 664236125337803145393266
409 1407297508429555776452419
410 2806914843670412318357514
411 5283618937969185136051092
412 9406811635110508758991397
413 15870637947921506935367013
414 25416372795289177801209474
415 38692885019478854765949348
416 56065133518208661155398089
417 77404884820490432172074415
418 101919871599020294204935550
419 128086784874523373320974552
420 153740979390442924301053947
421 176339697192429175358516563
422 193364173542419620606060650
423 202776166407341109191435190
424 203415924331761700302515135
425 195235122113830178196024663
426 179300660237853202370832510
427 157569805837895052701775390
428 132501090519470478466218558
429 106606254530119348200854658
430 82053741689657412974291300
431 60405596844205099465110132
432 42521145145574575123007364
433 28611653533095385065193244
434 18396177159533422674723402
435 11297174929831020889238398
436 6622998268483653230668858
437 3704585205268954625588970
438 1975848819970267033615824
439 1004143291273692122825272
440 485883089795138202367200
441 223662594670759854327432
442 97852959651520344836565
443 40646757904566783332748
444 16012392442646169857469
445 5974780369018961386250
446 2108747386675959840174
447 702916038451765096140
448 220916508013007631110
449 65341507919580072180
450 18150419571093945135
451 4724081884574687635
452 1149101006479270845
453 260462895413261541
454 54834293812021724
455 10682005290206874
456 1917283000890264
457 315502265971438
458 47325339895743
459 6426898010533
460 783768050065
461 84986896995
462 8093990190
463 666563898
464 46504458
465 2672670
466 121485
467 4095
468 91
469 1
470 1
471 0
472 0
473 455
474 4095
475 44226
476 606970
477 8247525
478 111065955
479 1457891435
480 18405221835
481 222071721690
482 2548181615980
483 27671177625630
484 282968177839620
485 2711433762377795
486 24224613978766110
487 200819960417112855
488 1537689528747542170
489 10831485264594624630
490 69961841464489834860
491 413484920753906798225
492 2234189031451270592790
493 11042417489196273488490
494 50008165868587441010860
495 208069627030885450477374
496 797993770563051465630255
497 2831343417224958094155165
498 9328528303042467407597085
499 28645763661322123007566875
500 82273596156520200100492824
501 221737558979269297400496060
502 562482825877695647278168815
503 1346684398020282532659287385
504 3050627553578983521039098475
505 6553148923930247704585062660
506 13375711237706343900476265345
507 25987481383091044752177238815
508 48137178082825578676086990105
509 85128905556140383210337611785
510 143911003291734240653197407840
511 232813742940038981966873477850
512 360778703313275830300311533940
513 535993331081633926704177959985
514 763987486609669489581915402720
515 1045446358307761209244532399130
516 1374194920091172291999819455250
517 1735937635109111769630433101600
518 2108317622350429710399672975300
519 2462649596486120529529207428600
520 2767300863537310567557113646441
521 2992236459263821539685049399265
522 3113850286662915015107462005050
523 3119017553804797945360844467530
524 3007412372981942007945750287400
525 2791527753957235014639922862676
526 2494401261424642740139889036910
527 2145612499101092239281626370990
528 1776504325407046735204822404105
529 1415680584351541795879574718645
530 1085643499716001669518044140080
531 801043543907417593017112719660
532 568566115543456750827451764420
533 388110829445718429177849862140
534 254717723932126995796111410555
535 160677180490322470758382296390
536 97384027615159803355841141145
537 56687831046137279972045914215
538 31679118219003078527804819355
539 16987583223461446860171342435
540 8736551504471669775223081755
541 4306777115843559520018107525
542 2033764046097789118309300650
543 919375179341873770205289600
544 397568301317950448835424275
545 164328399950517480007018689
546 64866514221895594314521415
547 24430254701084092056120015
548 8769836911343020224112065
549 2997286397031728585927535
550 974118143634400747683519
551 300653758546208437235320
552 87996223572652827156270
553 24384495898215124130550
554 6386415617649669752150
555 1577820331775971242960
556 366934961133442321620
557 80135221417762731220
558 16391295291433239450
559 3130921572602651100
560 556608279577480130
561 91748617512894090
562 13961746143269190
563 1951641934005400
564 249145778809200
565 28848458598960
566 3005047770725
567 278818865325
568 22760723700
569 1609344100
570 96560646
571 4780230
572 187460
573 5460
574 105
575 1
576 1
577 0
578 0
579 560
580 5460
581 63336
582 933660
583 13684320
584 199926090
585 2865706480
586 39746379036
587 530069882160
588 6766970039830
589 82347302619120
590 951193164485460
591 10385210665920792
592 106721195980031535
593 1027904040941941800
594 9241660003995380780
595 77263981943188262040
596 598612764596486137680
597 4285815637373975263520
598 28298905209824906401680
599 172150347496863185573760
600 964841332106284012075605
601 4987175794061931357785352
602 23818416837728629696156080
603 105369554234886579649354840
604 433037734025539699150492050
605 1658452273588866684864795480
606 5937874436500879164142426940
607 19937487692528469604216199160
608 62968782023526583926094844835
609 187595794048358569452370315160
610 528572257379308904297394347580
611 1411948388922135694937127641808
612 3583653134314430761466265514170
613 8659610743748836527434672198760
614 19958438131220771886255534227700
615 43946536697429756640941812441040
616 92584099623367598586861497888751
617 186870626712554334180994876171680
618 361792022695462765475105323922680
619 672600532686120389452798590920520
620 1201860753257630236354018862443380
621 2065971343081239193112770076825824
622 3419024619246384419876159680015800
623 5451128513291864193113745689303400
624 8378042324305147133728579163162945
625 12419568901456960262919347874106200
626 17765898035715550226591940610604316
627 24534016222693116988789718888878040
628 32719949189948706043542433570199550
629 42156071329177430519374203597883800
630 52484772799399789793501286188041100
631 63159245716720263270951402126587016
632 73478390907227625665020373438092275
633 82656152726964436215916384850715280
634 89917340684471836427779168101977520
635 94604393938096551390593011795753440
636 96274967908332841416315386932484048
637 94770404090013321299869539464149440
638 90240477439675940107958670531248160
639 83119093248700583678043003154789120
640 74056337786553047725761222712922835
641 63821505676505817828806498358838704
642 53196971460088980717885616386255080
643 42882880128924030161053468324795320
644 33428033159521464660581258978031690
645 25194791210275301714205948095483320
646 18357667384982524692475568869257276
647 12928709167612565223466902710500200
648 8799098200662277187685496837462025
649 5785899949516142849834842450522200
650 3674917708498643964336411052857600
651 2253989443685293072228892066512504
652 1334616070484740380979976641883940
653 762644723076212130953371236387360
654 420435066416946025606385223950840
655 223523452790005918360284953556000
656 114556128896178379421457025218471
657 56571049295570467903734650015120
658 26905781992772326260084990713100
659 12318321744613093396243142399040
660 5425930885306155862238886629890
661 2298042262002213359294461181304
662 935250002904151967375898090900
663 365500061059230937386850266600
664 137062536688904968733974583565
665 49280915049049349398757246040
666 16974538009376231481558784696
667 5596001655687883970347477800
668 1763957063729704199104389600
669 531083850423185519826546880
670 152545361785841298005744880
671 41749256978206270099929504
672 10872202346722530617014575
673 2690029447603611796246200
674 631333441886868523424700
675 140296320428711882112600
676 29462227290790393134126
677 5834104414071208755480
678 1086744939879179047740
679 189916591435351839240
680 31044058215400094445
681 4730523156632569824
682 669413654240461320
683 87586833265107120
684 10542859559688820
685 1160681786387760
686 116068178638776
687 10456592670160
688 840261910995
689 59487568920
690 3652745460
691 190578024
692 8214570
693 280840
694 7140
695 120
696 1
697 1
698 0
699 0
700 680
701 7140
702 88536
703 1394680
704 21914360
705 344872710
706 5354538280
707 80859563980
708 1180057453848
709 16573641650020
710 223180140863400
711 2870958981475260
712 35151653991778792
713 408155679634590873
714 4478029048429846200
715 46256199724186652340
716 448296047143751999640
717 4063040903223789148116
718 34336089287569134799136
719 269892556064210259327420
720 1969553905031981344909560
721 13329133031543888357934720
722 83631138639960012658477648
723 486737023403744548718301648
724 2631041119361590180801701320
725 13233475742929522638773119020
726 62076780556268552328867120960
727 272276710931314483324209987600
728 1119686316783374316379077840344
729 4328917880187031300507799193180
730 15777242473236821358552097996760
731 54347375147881483191851461443400
732 177373592642914242059162085439824
733 549745105803752715412873650587878
734 1621523573777229943568187418034680
735 4560686496941065877858574724131120
736 12253715910466454025334180060509120
737 31503212632431869030353592329600064
738 77615304428232238844956109654180472
739 183502911536550893046242396545852800
740 416855172788716896335339619999530080
741 910894248835313840396608233104485830
742 1916635885042335678093410734558631688
743 3886931629003565488434116167921403440
744 7603938077784187790754636886439923200
745 14360472678456641338255024657257480600
746 26199917392777303721974012171474253600
747 46206798054943626258965286152807966520
748 78819573973039440248084551818916127544
749 130109222527701725582157070568476914080
750 207935923399528675980028497349460400360
751 321869675757097050153545918947583587840
752 482750823630946079275398059897421080304
753 701786385091501647567775534007381926488
754 989138037592929331337687511007712048640
755 1352059493062889128410474191059186377760
756 1792773420505763374775814318870537270600
757 2306414440438569372847122317263757211952
758 2879466365672268673298255401661471551416
759 3489147144591299333925578489153318695200
760 4104112694402581581759962873517772464000
761 4686654193722106320277235199216291700150
762 5196278978280042406028297196093815118072
763 5594251991503297636317571921554121496124
764 5848411696383868737019145245028586716360
765 5937438242853351585024585136402579146780
766 5853792445240429397129074987918781327760
767 5604766173870970870055233885328941933264
768 5211441855053739865744704181932947953632
769 4705765343629017522042875336776184668350
770 4126292308741099523885226588106557858200
771 3513388410614239516367678413637199087600
772 2904702513753490379224152646791951017160
773 2331595184200812733521492562418678915176
774 1816942134397045559489581572187779174240
775 1374420817156255766484558331583465374680
776 1009106387758879851223071790729215208160
777 719008983513993962646680987501818006320
778 497103504864009025197968056420674808432
779 333428594749612528997453304976544803420
780 216932139856319073954511411734061682400
781 136875117112128716406417787961699216480
782 83735939679271651949188748638009593680
783 49657609725297181768365086501883100032
784 28538961010228284084626604266533434240
785 15891054612560488881721515381051875800
786 8570472756878377995033127379029692480
787 4475697393155908736039648547329472720
788 2262442599277278490957372184189837568
789 1106630268494352640110395313812456880
790 523567249092924735342092413536479600
791 239504242164742389687843693541874560
792 105886108381567925826676890105839040
793 45222198486182951293601731953956172
794 18648330998216984609832069248005400
795 7421275026095509870275494269936800
796 2848570321163907327005737287277800
797 1053971044207444148664362864696680
798 375672853028349018614285846891664
799 128907352692266927425925395593840
800 42551941893637154546152269492080
801 13502058527618155210193240422380
802 4114913082382825485217595583000
803 1203417978106043823226172545168
804 337406909928035221139183788680
805 90600003616855606515641694560
806 23273395427765537654673111360
807 5712560696294260711216426560
808 1338077280255448555274769408
809 298677964346936855870617480
810 63436027826273618475657360
811 12798496842172853622089760
812 2448408091548213003655680
813 443246292435580383112272
814 75768596997541734924960
815 12200028330112935615520
816 1845382436487680545920
817 261429178502421653160
818 34569147570568156528
819 4250305029168216000
820 483774556165488000
821 50718300243156000
822 4868956823342976
823 425067659180736
824 33469894423680
825 2353351951665
826 145944307080
827 7858539612
828 359933112
829 13633830
830 410040
831 9180
832 136
833 1
834 1
835 0
836 0
837 816
838 9180
839 121176
840 2030820
841 34033320
842 573484086
843 9579821300
844 156343316832
845 2476427991804
846 37917976843734
847 559331138561292
848 7923054859494840
849 107429917235835948
850 1389892315996326033
851 17103277813871789838
852 199548672270157247068
853 2200604990554652823720
854 22869515840049818887950
855 223340658049697534704134
856 2044395933937875083639484
857 17502548151770437024928340
858 139906929194350429994965485
859 1043022268063305180172025946
860 7248686394201764395559113116
861 46969790401169138951762592236
862 284004073764541712211489321336
863 1604592344943602022711345683130
864 8486183490410890740564665820048
865 42099236142726846810006138587364
866 196354177858899439123620437457624
867 863060243274380850545417298224763
868 3583562332991726048204420205138000
869 14089033990250638237303046684824212
870 52568231216526948034098500866384126
871 186542322449202441705751165315437156
872 630848395487522763873015800165522892
873 2036997773558645986252075045106425800
874 6291297871188879382161530535085622310
875 18615864733321394355095363304389039829
876 52853485629359490418122161846317823424
877 144182828690262714333430710626486759640
878 378404248081908806774459047046010973050
879 956551679567627089785621244562870722130
880 2331502866426745803974806659809637474084
881 5484847869054822393782102866187346737004
882 12464773874692146692311710510384458197410
883 27387502261242249746545163685926157161115
884 58223102640656479105034529967147585499520
885 119842827586228101067589189841186615250788
886 238987915186209488580862673501246302499208
887 461994793846617870097207833324642978189150
888 866211859177067649701423453904028431362440
889 1575963316771576317194614455473601426661068
890 2783518088985089647440205537850235725357388
891 4774660044606444187173025337989858386460143
892 7957023364432294333009438180277959637905368
893 12887358534737157426587608368793811730719400
894 20291527476767833495809915336986865291199800
895 31068743766714148654519919958747617417439432
896 46270092046723853446117168237454133789577872
897 67041570890403575352572578468159538835913760
898 94524666459215316887109554230178206495322910
899 129713303649403460799754813560306269135031165
900 173274781384435640210937100824538365419304300
901 225352883689109053865831162952489765183960060
902 285381688625393770539312198979297190355293760
903 351945888943970536995082150410952501802900490
904 422724826058463064579343604296264406320259240
905 494550836005185231500746112261093903751626844
906 563597466238651069223749633847742256624368274
907 625691397977300978758149520233070996904072655
908 676717433159172664248377568477759825029106900
909 713064072369467514871827381935447610600721860
910 732043565786033927358219268126641371465248932
911 732218999102055639022049983287930503855680632
912 713583380633163242911638355332023864415208560
913 677559859149706369413055491889343289717057240
914 626823125504695790078699988819734517872054946
915 564972947866666011199328206937840204333046721
916 496114883242226708592457299024299281240681956
917 424415524249625302077888188384938364787784656
918 353698247488388324563603330374210366333117840
919 287131756420134605478706121127455203209692490
920 227041906457437970456333305476433016999506872
921 174852902404547667756231106507394976289189572
922 131142340337457035487659071594928607836714430
923 95779629057656624210633822758530418323183915
924 68110793775226184271964409817559578927856940
925 47154072520066927635618701848331380381917108
926 31777975184312786653059983620608840854511348
927 20843733597151870301922934352682148863714660
928 13304566741276264948925649893699322163682880
929 8262862398236370352761567909729427501280880
930 4992157909472821577285117129236238256749652
931 2933541292993425225100534007866304923627347
932 1676311511317664440394120517482972302564200
933 931285072260517220099975140554399071916700
934 502894293649682493015278325682530061037040
935 263895160272459384512406158831704778583318
936 134534837053472976523472514466508789415048
937 66614354267725861268237773931593644191820
938 32026137802844214425154345588712785017940
939 14945532919448040328294095148908270102105
940 6767789103588878356416598016933017303872
941 2972767361187344265411461930801205239832
942 1266178744475053177106045601330802539440
943 522734358950440577508967192455004200420
944 209093747547957673889200878234181279440
945 81000281592438562339974296178358735128
946 30375105843229153033149137826551489868
947 11021056159577222844364285951193717415
948 3867037261631621076346973946130006920
949 1311430030524344992881398947301860740
950 429606389843425322351419417593765552
951 135858431077423158784082983478243842
952 41448334923171037061952233079097080
953 12190686745195093608397301648391540
954 3454027911631665286368133262514780
955 942007612337189665541903648163213
956 247083963902126626197804748469568
957 62273194155559962319500190430400
958 15066095360382744580593763380000
959 3495334123627621066114647692256
960 776740916363652513876291144512
961 165133895605057686744592431552
962 33542822544793521443992644201
963 6500547004806210733156722735
964 1200100985502773345753528700
965 210704753179881672449965668
966 35117458863313902720982218
967 5544861925786418911287150
968 827591332206928692921660
969 116475817125419608668580
970 15415916972482007359839
971 1912924003884628655349
972 221788290305464191960
973 23933988162460164600
974 2393398816246016460
975 220667975965944780
976 18647997968953080
977 1434461382227160
978 99615373765775
979 6183023199255
980 338795791740
981 16133132940
982 654045930
983 21947850
984 585276
985 11628
986 153
987 1
988 1
989 0
990 0
991 969
992 11628
993 162792
994 2891496
995 51453900
996 923675994
997 16506474428
998 289316279628
999 4939955339094
1000 81843095828676
1001 1311560800867584
1002 20271212986801896
1003 301314197907225660
1004 4295191856833607031
1005 58553106262316015958
1006 761219620237112988702
1007 9411599505580277983479
1008 110365914375357343386318
1009 1224308002041457525019454
1010 12816291787747156156902570
1011 126321627369127211786824794
1012 1170024382799005803959124510
1013 10168080690634331368364759376
1014 82819883275472488310038750572
1015 631873836658976320189570848982
1016 4515534531120033279185276542698
1017 30240036746731825076511935365338
1018 189962596393215014577348765285558
1019 1120879105019059183890427542678822
1020 6222738628136585185452586551841029
1021 32565584097170378857685917074769707
1022 160979940078333432777174113960866839
1023 753232066429156004571033086853134481
1024 3343037397691249953054103352154558256
1025 14102763713791560169771853622272250222
1026 56660902550626952520564817117190166522
1027 217223252861811304848863173250528002116
1028 796078972994088618719951170935155865237
1029 2793635826767151124032372018074895651771
1030 9402350983321884001591389070650479622123
1031 30394730921253152279877770721679455098877
1032 94504345673747755507990179242278247312130
1033 282976020980284850636794136430092722252388
1034 816964609147322606183573082103289620073976
1035 2276591520344035400033760961907825020675302
1036 6129590605626044137952245820265606768897576
1037 15960437407807164977051595915514880706727980
1038 40225021391656293682124676384033320479052700
1039 98203789342285923825548096104458713208518280
1040 232410785780240194407491905294098336553173186
1041 533545395238557688768860930062222021019699726
1042 1188890500891540541160433939395945082357965310
1043 2572854112075264165336742091281817739211242554
1044 5410276991355574044270776092968191393071757172
1045 11060261131598609828008670927275208711308256748
1046 21991102337060732079018003021879987776273315724
1047 42544509938522667248132354980550748674422469364
1048 80116186798209993753474994043117198423803243182
1049 146902694552179599254791770851670629957974883994
1050 262369121768753274207739111041523503480261316554
1051 456561157173046273238912368411105217848174683966
1052 774298099644876424816719043910766530971369503330
1053 1280120300902755339566675570177371308820501824852
1054 2063613810155041398053402495881274625778401905184
1055 3244402669259216834083195495553694032667282287322
1056 4975719603580660870664012066703026119327499340492
1057 7445108447507971157761807892228677912602687970140
1058 10870581492452370478515139613248500746802268344744
1059 15490580077845920283693738541312686506535772684908
1060 21546491628043448086017617201678604228485198555658
1061 29257342611350714785009409023797059206091923870572
1062 38787608970219485761739602684601088955012485834240
1063 50210734038102958327940591022523897673478301929150
1064 63472652714763914780496596694945989664780125370540
1065 78361011572000955973335365778401909561300216481084
1066 94486425307872867754240744189149008448385808766384
1067 111281657647675416639468698737067467079203936322760
1068 128022872568230456851149252795985265564781578838468
1069 143874155004691013193246472029849516440266154151416
1070 157952746593395198171853567552586027338559075320624
1071 169408549748391282613355292341268134795024620594680
1072 177508234637377533964462041437475966687670132941828
1073 181712506440510615780670298795795891276613635282784
1074 181735276593239981072638294404546791144827310178504
1075 177575750177617903995163495245080501352414419112792
1076 169518446008106159883378635139616532212407830500284
1077 158101154716853453640380412835913085622626971400600
1078 144055826619592837518271899868465110325816275379184
1079 128231379421054494485916879129101643038776834693404
1080 111509676351799383936093656152786067531159717051088
1081 94726104496125861650702251687596915895918137085536
1082 78604401910758438450523205222613469474480275540120
1083 63712164027281333695685662688245699858101239384688
1084 50439572843753443858644678575966977472655297158298
1085 39000147384327538838357776451477027353769667357162
1086 29449376812146704567818116712341657686992400050254
1087 21715363531350898590271843827144272486037307558950
1088 15635156018355757244651824752132142009502770001040
1089 10991102176295918533258281407413733847016482957240
1090 7542941038396106789782086636922464892813136181036
1091 5053052620631367306706988042328154577872886649756
1092 3303926323138660102477525771184511692482588464690
1093 2108223238030718378892456624546692452319268361650
1094 1312669007534212194499068381146769328066565630910
1095 797416542695983803908564299034838119721473199510
1096 472543491331323799248485397997591499004393922044
1097 273121622059723680666699075233019068478196514820
1098 153941343186281698106027206129124593985859109920
1099 84598422540817099309605361081314348646689527520
1100 45320594110874832875314203049961251316265556248
1101 23662969142380238505451252729172382526785608376
1102 12039055992015071878878962375187516497114149320
1103 5967184819989155729962725530619548893167189240
1104 2880710103050330162252280292895526407821286160
1105 1354180026884589512265283731924879965437948272
1106 619709524601998314757406375773390056941543184
1107 276005088904298306616736999563360854497433040
1108 119602207165290969430180749645431892366036600
1109 50410848224175327549692472237658150843392840
1110 20660183860396049611166914737171030883961208
1111 8230479793103544499670160112957740230938776
1112 3185992189388861852540372268650636556679200
1113 1197933066065442026217573917764724797880256
1114 437340643852454026675112419434191171517120
1115 154963220420603609462694026714009844854304
1116 53268607054422302435942188142147723661213
1117 17756202358827719600643897108387635765268
1118 5736619225104300049437187868947937618664
1119 1795430444783664486838369546186218527301
1120 544069831804938678618639455254768586430
1121 159539273997034855114161794020526584668
1122 45242480687235828786498778366688656380
1123 12399791003405040415565646455713103166
1124 3282297618583479678208510752800280657
1125 838543187234260634266134869398914600
1126 206597596855462575987806285560675524
1127 49048350332671301411229555293172585
1128 11211051504619735263251644120123464
1129 2464841110945745580323279113355904
1130 520741079777367656070198925262400
1131 105604834360454116168061045130120
1132 20534273347866827649861861355290
1133 3823623313051121740939922051076
1134 680919220132395495298815845196
1135 115802588457890634113599427370
1136 18778798128306602587618837620
1137 2898740650678201027446875640
1138 425148628766136175992987576
1139 59126630490654700816274004
1140 7779819801401934340291434
1141 966121413245991846621504
1142 112923282067713332727768
1143 12385134162265333266954
1144 1270270170488752129944
1145 121363392084912623880
1146 10753718286004916040
1147 879234828415496280
1148 65942612131162221
1149 4505395859893071
1150 278110855548955
1151 15355814110065
1152 749064102930
1153 31778477094
1154 1148619654
1155 34389810
1156 818805
1157 14535
1158 171
1159 1
1160 1
1161 0
1162 0
1163 1140
1164 14535
1165 215118
1166 4035885
1167 75969600
1168 1446552270
1169 27520116800
1170 515289366468
1171 9429518575080
1172 167974803710160
1173 2904205499834100
1174 48605624455693050
1175 785432150151220776
1176 12223553834126574345
1177 182753898215831479080
1178 2618407161092881014370
1179 35862335851797267510260
1180 468396907836423976350225
1181 5820094430807817172463910
1182 68642129028229092766861395
1183 766755626070914593458018840
1184 8095983343057381142073973605
1185 80663358224410948686180340812
1186 757284899240359143057468827340
1187 6692084442686045301379856924860
1188 55629662179593389829874598644345
1189 434920979066623395515677705553730
1190 3198757691636746944756283927742061
1191 22146633948249789147881989872583440
1192 144489522354757114418981625321467595
1193 889496783867043500536255044273343470
1194 5174976725824800917679921777004048770
1195 28501924226986896881213128596334005816
1196 148877588297757562445181624956719933855
1197 738890531574962958336843940395542201610
1198 3490863438142342202525609562774804491055
1199 15728229507499218955396498719978791577600
1200 67700029722444228540575564284074955873707
1201 278866455141978429284630750957419090507290
1202 1101038503199240360426083853608974595733190
1203 4173203632868655772124082360539944475407080
1204 15206181164707865147775053159779958952500415
1205 53338119814085254481964079833369894783448770
1206 180329719925074513329300986746142911350587185
1207 588324777945306573908086046414916926592385080
1208 1854215216356581820997987933499658354855586475
1209 5651138439145440264509328448136781887511300870
1210 16670663236041359116060682119181942393784780276
1211 47641996659780004365758244799966946177778754140
1212 132007578851803755277197958994371291924978535115
1213 354899908396268194383575241649653519147822666750
1214 926432322972181020053703903248410647757827037335
1215 2349649646908158375619106318946068464642015060088
1216 5793415477088266895789693249870730232788055453455
1217 13894733017458531921130686102018235365828426087330
1218 32432033259449710861234621739875043151112471254390
1219 73708067216919846849515073469901372386305276725580
1220 163179782854697025597692828224380088157206359090303
1221 352052995857274201140623574271291710603859137504030
1222 740469701242730078849910443809593911298120039445245
1223 1518866249842892258084072835778820804549845017009320
1224 3039410177331574146487601584160739482043818250915010
1225 5935415139276315460524309755435686078227250164058296
1226 11314360173703767003562493730012607842608439360816615
1227 21059227488447660601852915779762562301642557914847800
1228 38282189293229442464039142698505372621592248740021160
1229 67981985882170085149196772077148445447774456528572240
1230 117958041067110589692276851215475855096838626254642650
1231 200025445646892769531263839602183307828851186335627480
1232 331549384998384778337985117991682860161994712501743230
1233 537269407717547004208279985030582179313936124787122280
1234 851308982153101931134686663967147991614782291235973865
1235 1319164247146389539592787464070671606074984216710599360
1236 1999345026801502283083353839700279147094009007994097050
1237 2964217795383267252949990164963298679192934937818665340
1238 4299501390582123584192763856884523228370617313276153730
1239 6101827411981491697967076522422499499294140323039272080
1240 8473837105640672510172531681068417625721325119484511930
1241 11516478050726947937716326452904452759471951425933626200
1242 15318502786197330660044208829974768510559926367683008675
1243 19943644412251545215020972200793544262031659133775184120
1244 25416500848624936254437228702556733975529487223840959390
1245 31708711496364586830036253908909352920836462248917295740
1246 38727440538245070550676591756740549940092029289072034580
1247 46308364730499428197661874781689947054764453411758231720
1248 54215195542086232812508886650217309189476316121722162430
1249 62147193100875105479461996550995192822460539601915487480
1250 69755177349294317408807748000860598090594654289709214885
1251 76665323390502581601525740031575840068945704358272791680
1252 82508735286472844367065552838123310380912452547857225490
1253 86953664505078176091776020767611705854567992985966579020
1254 89736512718476492138371396455415597161538637304590365470
1255 90687613509914964803000040307793613622121608155098280000
1256 89748299277058848460143892579742866827100413910650756510
1257 86976873799513399466318412416206788214854138907909229700
1258 82542647463624922562409717823002620067087511896736171155
1259 76708880179601544025398898034546964532290902090473474680
1260 69807012787620052652004573784175368102866035791336086610
1261 62205680622871376812232766384093295944694162246866327300
1262 54278513171069131373884620918129390405483536075659882260
1263 46374577397715192619691173702967058541701549404638935720
1264 38794595261584970480168523836351765675533351703439057570
1265 31774938094363528409219654395557771071914197310257040380
1266 25480108827962139557501342324739195074412912373580651925
1267 20003206196142583254514850179307770874664892532468557440
1268 15372914721483591131546323830283480468720041014553679430
1269 11564993412160451888418762992225629287892043299912203580
1270 8516069043607206501792037429846863961722060287537143230
1271 6137723722008898418738427471038298690372854422955631600
1272 4329296382590924083089436109177207943965634449192192910
1273 2988368843128442554498300288169009323902861322842050220
1274 2018462297560000584827330622707625656405527616722554495
1275 1333941668647244878288891761693708772535903175597213360
1276 862462976104811227376155897613713036985177136683639850
1277 545489743184880826480678629592111376412890039495779140
1278 337464156287840943431352653824642888242281726514904480
1279 204180069578373024856556538587301862161254247795815880
1280 120806575616631031537405771499520014184430154018808450
1281 69888116823059083295656342385029687713649578092624100
1282 39526892292738144566457392013765709754212023801460785
1283 21852268397280702780308949500964427538284288863403320
1284 11807275167789375327516299800638723096050366206604670
1285 6234241729279228554071875010216465004646378816346796
1286 3216077251905729187498352402358562536097213366931850
1287 1620700410627081873687585701283136799474038694397440
1288 797688506265860459907796372647263464244694147934245
1289 383385181613873687222693354897403579012111895732440
1290 179896126431201617742443130724641834391051398596133
1291 82395173321714548851103396159013254386954131049060
1292 36828145943464926621930786968201617453565162147685
1293 16060394562368146244549871560536801088244697339590
1294 6831660400864157174661817882555868649663035797215
1295 2833873952018142913081780676290451509950979345488
1296 1146051968130474320146395709699606105648236294085
1297 451728513595714676323250887559171109489424960260
1298 173489936541341645979098400189704715792082437945
1299 64902710113718661185562623411910225415840096020
1300 23643130122815292213064235489403093169777279581
1301 8384088698382944165652259642710429203455178130
1302 2893101030257121244974681097197847767740110155
1303 971110835447576582848521900162935937829204800
1304 316959786594151656545144388952527940053090225
1305 100552759889969036167103186732459554498068440
1306 30992289008134301920274611927253030443204245
1307 9276603512814994004419743575043514946987220
1308 2695229399024717734271220010885141477174725
1309 759729092347806030880231247972334877818150
1310 207659285242582618158932270767634245601667
1311 55009082183595831496218533735806080696240
1312 14114172402388966952984846962881344227785
1313 3505480727393347804146769477177339959660
1314 842225889049394257108669002659412994225
1315 195613754876030700745364522250989358516
1316 43887701414498988557603331904832334765
1317 9504342981484393901742155375274114450
1318 1985084293601225577768153659378591895
1319 399513820095849336652640435349648960
1320 77405802643571266609723093572351531
1321 14423441486379776318010723970953150
1322 2581974093240826929368688552764605
1323 443529292090448986095391632131360
1324 73020066380744661713528150369355
1325 11506192278177947329096097353542
1326 1732860282858124628547741425205
1327 249033813105359229353737138080
1328 34093914889424180255830026675
1329 4438261109865869620492164150
1330 548255784159901541387826765
1331 64123483527473864490385320
1332 7083408064081415263479595
1333 737001995106736848223350
1334 72005942050658197814925
1335 6583400416060178085936
1336 561085262732401541415
1337 44379625300867918530
1338 3241208589389230005
1339 217287726662965140
1340 13278694407181203
1341 733629525258630
1342 36278383117185
1343 1585940245560
1344 60334683255
1345 1956800538
1346 52602165
1347 1125180
1348 17955
1349 190
1350 1