0 1
1 1
2 0
3 1
4 2
5 1
6 1
7 5
8 6
9 3
10 1
11 9
12 20
13 22
14 12
15 1
16 14
17 50
18 85
19 91
20 52
21 1
22 20
23 105
24 254
25 385
26 408
27 241
28 1
29 27
30 196
31 644
32 1287
33 1836
34 1938
35 1173
36 1
37 35
38 336
39 1448
40 3696
41 6630
42 9120
43 9614
44 5929
45 1
46 44
47 540
48 2967
49 9468
50 20790
51 34846
52 46805
53 49335
54 30880
55 1
56 54
57 825
58 5645
59 22131
60 58564
61 116641
62 186714
63 246675
64 260130
65 164796
66 1
67 65
68 1210
69 10109
70 47955
71 151146
72 353056
73 657294
74 1018095
75 1328925
76 1402440
77 897380
78 1
79 77
80 1716
81 17214
82 97482
83 362274
84 983664
85 2104500
86 3730545
87 5638035
88 7292688
89 7702632
90 4970296
91 1
92 90
93 2366
94 28093
95 187635
96 814704
97 2552960
98 6230097
99 12495015
100 21344232
101 31651992
102 40652780
103 42975796
104 27930828
105 1
106 104
107 3185
108 44212
109 344539
110 1733104
111 6227507
112 17237870
113 38853711
114 74181072
115 123116252
116 179850344
117 229698220
118 243035536
119 158935761
120 1
121 119
122 4200
123 67430
124 607201
125 3510858
126 14379742
127 44933174
128 113288595
129 240228373
130 441286736
131 715725024
132 1032901028
133 1313175880
134 1390594458
135 914325657
136 1
137 135
138 5440
139 100064
140 1032210
141 6810636
142 31616676
143 111040194
144 311982011
145 731701465
146 1478619648
147 2633279872
148 4191550328
149 5988670002
150 7585060680
151 8038677054
152 5310702819
153 1
154 152
155 6936
156 144959
157 1699632
158 12711414
159 66524094
160 261510899
161 816050756
162 2110137568
163 4672818480
164 9083073684
165 15770993738
166 24716126022
167 35017696806
168 44212723797
169 46892282815
170 31110146416
171 1
172 170
173 8721
174 205563
175 2720289
176 22917960
177 134524975
178 589559912
179 2036922342
180 5791496172
181 14014881804
182 29624596950
183 55775938452
184 94821559524
185 146670533649
186 206326044386
187 259808593975
188 275750636070
189 183634501753
190 1
191 189
192 10830
193 286007
194 4244625
195 40052680
196 262424416
197 1277234640
198 4871121486
199 15191654478
200 40082247114
201 91898789346
202 186944093960
203 342718670934
204 572349840200
205 875491593746
206 1224068679855
207 1537840085775
208 1633292229030
209 1091371140915
210 1
211 209
212 13300
213 391190
214 6473376
215 68054184
216 495443716
217 2668017264
218 11199170070
219 38221763748
220 109734143064
221 272352917746
222 597158947814
223 1176372986870
224 2108545574112
225 3468142183340
226 5254270283955
227 7307391855855
228 9162371040900
229 9737153323590
230 6526333259312
231 1
232 230
233 16170
234 526869
235 9670275
236 112712028
237 907846596
238 5389919139
239 24829904880
240 92526299670
241 288519570906
242 773869953051
243 1825569453409
244 3855403897400
245 7390897470360
246 12994372805157
247 21094123222095
248 31691663628030
249 43871253636210
250 54913015836525
251 58392041019795
252 39246152584304
253 1
254 252
255 19481
256 699754
257 14177037
258 182372856
259 1618645853
260 10558640565
261 53233221405
262 216108502680
263 730609164423
264 2114554479380
265 5358989774125
266 12112649757900
267 24778029137895
268 46403295692866
269 80234020197135
270 128762613149940
271 192037831093185
272 264755875041630
273 330888232445505
274 352044769046880
275 237214507388796
276 1
277 275
278 23276
279 917608
280 20430883
281 288859648
282 2814366170
283 20104754639
284 110630192205
285 488213224473
286 1786341711656
287 5570734808150
288 15147798186115
289 36594357199960
290 79752496297976
291 158735819047102
292 291318319189975
293 496421511329205
294 788696076244020
295 1168664258309100
296 1605357997312335
297 2003659057873200
298 2132866978427640
299 1440503185260748
300 1
301 299
302 27600
303 1189352
304 28984876
305 448653018
306 4781447608
307 37288963310
308 223361375055
309 1069185220441
310 4226649004136
311 14182334460960
312 41327397182600
313 106591198631680
314 247184146524432
315 522064491125792
316 1014686837400775
317 1829544681019125
318 3077929008885360
319 4846709014952280
320 7140358111308660
321 9776732655285960
322 12187811305300800
323 12980019040145352
324 8785193818705612
325 1
326 324
327 32500
328 1525175
329 40531356
330 684391542
331 7951626078
332 67497061809
333 438990462235
334 2274508174640
335 9697759718400
336 34964149059010
337 109060415964728
338 300003927790680
339 739530179966040
340 1655496535236180
341 3402431875901625
342 6476844487514940
343 11497609560441900
344 19124455957398855
345 29876378715871590
346 43788109506821160
347 59781214452500424
348 74444226847892460
349 79319075627675556
350 53790701967089472
351 1
352 350
353 38025
354 1936649
355 55928775
356 1026756972
357 12964545861
358 119443560434
359 841402041207
360 4708913688050
361 21617430420542
362 83628603561762
363 278908769676998
364 817487507695968
365 2140197612983100
366 5073309961736604
367 11013410633528485
368 22100679902409990
369 41306008727402265
370 72319332481688775
371 119078888480000955
372 184706119825100016
373 269456377033473084
374 366905787075963864
375 456458831442283860
376 486556845464525528
377 330561889673559208
378 1
379 377
380 44226
381 2436849
382 76232247
383 1516819950
384 20752971616
385 206962681718
386 1575328970787
387 9503669544061
388 46896519369920
389 194397814701426
390 692426757213462
391 2160460398432108
392 6002144082198144
393 15054426321827012
394 34489398259488445
395 72880047567584985
396 143196089161516440
397 263308766143932795
398 455352366713712039
399 742983583283895096
400 1145087336452942656
401 1663478149165988904
402 2259679074852165892
403 2808759971545215548
404 2995168113638767536
405 2038323114760948120
406 1
407 405
408 51156
409 3040478
410 102728142
411 2208932518
412 32657302600
413 351630995508
414 2885443892049
415 18727363377107
416 99167206460784
417 439867075548720
418 1671440865545428
419 5546455899604236
420 16338856363621700
421 43329994447505480
422 104685402616274025
423 232749125443164435
424 480246013407865380
425 926071185532154220
426 1678259369645649648
427 2870317985146327320
428 4645153623151654848
429 7117626199460345968
430 10300338577788484204
431 13961653896803495508
432 17340446973698127840
433 18498288730876090608
434 12608544956988654240
435 1
436 434
437 58870
438 3763997
439 136973067
440 3174265368
441 50577682168
442 586551272325
443 5177565332163
444 36082696270544
445 204701225430064
446 970246418193080
447 3928708368061000
448 13852405987572860
449 43235688995828580
450 121150693775585705
451 308476635274090815
452 721124346233234100
453 1561317988081748316
454 3154003921263245466
455 5980852406617912758
456 10697943224234973696
457 18114612176384413760
458 29098549170069259356
459 44351668541271994276
460 63960108958336719408
461 86522850934279968912
462 107384133734323068360
463 114595331036190018936
464 78223284864838240316
465 1
466 464
467 67425
468 4625760
469 180837591
470 4505100432
471 77173876143
472 961737003084
473 9112916099925
474 68066138551664
475 413032179950200
476 2089122277022400
477 9004099497563800
478 33702626061893600
479 111367528694126655
480 329514855848147310
481 883719965557076715
482 2170884195314014176
483 4928859349046642130
484 10422420128005016208
485 20658680217956114334
486 38588580092566616416
487 68213324961401643092
488 114461824280845434600
489 182626933580558875908
490 277016547566784017568
491 398212571310868219752
492 537704494465296532080
493 666907254390941913480
494 711933341625150895008
495 486634357418036938385
496 1
497 495
498 76880
499 5646154
500 236555085
501 6320003118
502 116125302566
503 1551677115384
504 15751059020697
505 125863840196075
506 815645298860640
507 4396589557339200
508 20147067171402600
509 79979434445927100
510 279586505594057850
511 872941425886064250
512 2464472745803764179
513 6358472714470096701
514 15130675204656996336
515 33470827161642539460
516 69294774691229102778
517 135028118373628290408
518 248809670903234727672
519 435137635112978613288
520 724156525831195389140
521 1148289398240431875948
522 1734078786766658160480
523 2485421644540828667520
524 3350413573240527539352
525 4152944492813380220880
526 4434751440540002450154
527 3035215605617507877921
528 1
529 527
530 87296
531 6847744
532 306776062
533 8770013296
534 172466174108
535 2465837384978
536 26763543229797
537 228399911414831
538 1578251983671480
539 9054186629192640
540 44063311694855700
541 185344521896488350
542 684894313835586000
543 2255092496974726974
544 6698285168173486371
545 18142028971802102709
546 45225292939423019016
547 104606076057485804208
548 226065383513661096960
549 459193772255541861744
550 881090289419201324112
551 1603601137767860695048
552 2777271439693618608884
553 4587179817310734873788
554 7232716220787319193856
555 10878003835465369899648
556 15548968391289110226672
557 20927873854855998184506
558 25926239190849245093208
559 27693937317498057258654
560 18977008518837886002391
561 1
562 560
563 98736
564 8255423
565 394628416
566 12046010070
567 253013707870
568 3863076704399
569 44748956501844
570 407161280358936
571 2995549860109560
572 18265900078594350
573 94300854866627370
574 419900364203123550
575 1638913592825059518
576 5687038254184112637
577 17762663758944268800
578 50479781864052783528
579 131769074051468901432
580 318542399472597166809
581 718256455674530853420
582 1519947706173396829080
583 3034641514628921692152
584 5741800199434308094956
585 10333135575391389167368
586 17736927128962674240608
587 29093597534070654629280
588 45633708740768643295608
589 68375431336311981709674
590 97490371968794100685158
591 131026747106863708754550
592 162236871598775932448085
593 173348486483847584921487
594 118919992618736459179168
595 1
596 594
597 111265
598 9896567
599 503783973
600 16387422480
601 366910813731
602 5971231814880
603 73691665479030
604 713722821048860
605 5582603203314210
606 36135646339837044
607 197686205172871350
608 930950502458264892
609 3834951424528179321
610 14015020863523859982
611 46004416491781902924
612 137117369943528236680
613 374635034077784917255
614 946170427148491882113
615 2225052642914458154535
616 4903164739605096050208
617 10180348093936367125020
618 20009770063147635137472
619 37379650886717611319952
620 66579927528387554325408
621 113352700232696962074312
622 184748503396664643133170
623 288386998302635211001176
624 430603712843481891902244
625 612530081482977016216305
626 822137930216472177424818
627 1017480246753018433234815
628 1087465660550845097954670
629 746816339139399684335235
630 1
631 629
632 124950
633 11801195
634 638531781
635 22092476604
636 526308643776
637 9113463847064
638 119621871243550
639 1231322256930290
640 10224961145247506
641 70169691274497144
642 406331452704696090
643 2021820671510027550
644 8783241241526300376
645 33783439696803068886
646 116480218620380754524
647 363936032713819984992
648 1040361946149637160980
649 2744051930893406583765
650 6727679886357267063807
651 15431983414514597493888
652 33305884139385937297152
653 67966513261856979887040
654 131695685037305291965776
655 243157047657806165282048
656 429027289426033531509642
657 724931175024582880134990
658 1174592901561993162640860
659 1825337860772194368254718
660 2716698940023899363997912
661 3856113050362789479833178
662 5169230332974858728000367
663 6394604412394053921071475
664 6836227790974561437377010
665 4699506696102176498691257
666 1
667 665
668 139860
669 14002134
670 803858580
671 29530189116
672 747218927356
673 13743376156544
674 191554745330130
675 2092432899083800
676 18421642587250040
677 133866320194001010
678 819640047640887990
679 4305181698706896414
680 19707734527176731400
681 79727730254873574916
682 288573128316442625768
683 944720469465069195492
684 2824430736900749504976
685 7777338205157982398700
686 19872921671080716091728
687 47434363615667607366528
688 106376539692762008862192
689 225280856725466202017280
690 452524049525483784772000
691 865442458882677193392938
692 1580845015630715141012280
693 2765036745403025779582770
694 4639653377446058872214622
695 7476634695722576813082990
696 11570751838150217138700288
697 17169325652262127052925468
698 24321121729193981459961207
699 32565256881800776794853815
700 40268191097521389288659100
701 43059882787060427150720130
702 29629358453628891963731516
703 1
704 702
705 156066
706 16535189
707 1005536907
708 39154338244
709 1050571188604
710 20491419354615
711 302812609480680
712 3505114671419790
713 32672963307631218
714 251110777291717827
715 1623962473450893961
716 8995957051926708864
717 43359004671394249552
718 184366347199705803295
719 700130128520272444128
720 2400450391629412192524
721 7502610524783977769716
722 21560173256754087512298
723 57398876639212329974214
724 142520724194727911386640
725 332007435723264501348720
726 729418321791880526986180
727 1518265236425154970796890
728 3005963184524241403875798
729 5680165399314020300493066
730 10273391131984750475490603
731 17824871677877812315265337
732 29717086354203873495850056
733 47645900549603021858429832
734 73452186072817247104689357
735 108686943234156711636538095
736 153669339576339926597418090
737 205534820518945283467262070
738 254053308443656520189248767
739 271730523482555011335333873
740 187145570787717273014970228
741 1
742 740
743 173641
744 19439318
745 1250221305
746 51519665304
747 1463515809385
748 30225711949467
749 472867928725335
750 5792069829257712
751 57091382062796367
752 463524801460640480
753 3162919849924874281
754 18461342508320259548
755 93612960832950360117
756 418092255393999467944
757 1664827754595492519150
758 5975010963475165950264
759 19515166051245140844082
760 58505887622847050688500
761 162232267390311947546410
762 418920602256176752846400
763 1013437306432880786820220
764 2309119503106308061793910
765 4978759475439319479360220
766 10200263469900757052755368
767 19928446794102160561447095
768 37242565988559310176203028
769 66745109106844598348933469
770 114944818793975980800407940
771 190486191405602903025396687
772 303971582536915981277766330
773 466925812441385390378088111
774 689097490195955840064222780
775 972572486760231828411947643
776 1299501936321076259380153818
777 1605680366033279612436063795
778 1717792959637970141588404344
779 1184086512217938994695321769
780 1
781 779
782 192660
783 22756812
784 1545553119
785 67300583604
786 2021020528482
787 44131141609545
788 729888177915351
789 9447892454827827
790 98351578037279952
791 842586149656465434
792 6060221040441066895
793 37236805371576892376
794 198491153068334251896
795 930494999670817527144
796 3882916886174832414558
797 14580374580480444975450
798 49743370760067195256120
799 155523623933521804770560
800 449042755322190590829510
801 1205544178983435511872080
802 3027829552252703967189850
803 7152994789492899959058810
804 15971359225991140861325220
805 33848508568075221671238168
806 68344304968255994400231432
807 131898569540609102189839230
808 243982082474684058921616491
809 433565882211954997472895252
810 741501495187899273150471612
811 1221966534369627277555586526
812 1941402188328603008695529535
813 2972126785941057411363546549
814 4375543482961074390993825708
815 6165268691258904527411528508
816 8229824455964655623030286741
817 10165420362414570141678215580
818 10877543393150564092779737634
819 7504058693389209371873800509
820 1
821 819
822 213200
823 26533480
824 1900274376
825 87312696558
826 2767815429392
827 63811493088174
828 1114218677962845
829 15222112672917843
830 167150600637639696
831 1509349574710888064
832 11431056489746505688
833 73873647381043274880
834 413629560511324272528
835 2033872210870287810792
836 8889129254581511234958
837 34905492255793292798106
838 124339579088669912304400
839 405273815227532829904560
840 1218035943648921208588920
841 3398909083135950969314730
842 8860622420061936046584600
843 21698233744686536962617750
844 50159146911446703686126880
845 109934677157768268870205008
846 229326148943437482863016552
847 456856282870236979720507200
848 871752522182477586511754340
849 1597301240112255489137852568
850 2816186576523541791059735544
851 4785328279517112328044566556
852 7845010206508542261712220703
853 12412518861958007389080743805
854 18942637289353913137727520432
855 27822890482170668940201502104
856 39142087968952438715237156136
857 52202423390517174904029895302
858 64459516403855194623879926720
859 68989369614552945343637342302
860 47630268411363078617009693001
861 1
862 860
863 235340
864 30818839
865 2324351260
866 112537453366
867 3760749840926
868 91420397251469
869 1683108990267111
870 24238466403006240
871 280426603877137088
872 2666132835553503512
873 21240933979393691488
874 144248792537602712152
875 847710253742343017880
876 4369194529722131821404
877 19988098505131324745394
878 82037058104727453745656
879 304991602548131706431224
880 1035968423502773123155650
881 3239987046082242691928550
882 9394852596720069699249750
883 25414825143279822109678350
884 64499164338937490780284905
885 154331836825083393980779725
886 349723221066102302419265328
887 753497725623932832624528480
888 1549005901536590511711233070
889 3047749924385616823004754912
890 5754748774765857791252224380
891 10451683874642205705027059388
892 18292463989992576679278983142
893 30895987705470142185322100163
894 50403917638215191822271140004
895 79442506867398370612573059060
896 120877553123007186665430440757
897 177159353470072135385307354648
898 248866765042459185488131320902
899 331622594377089781000201775438
900 409364632953823199780016760045
901 438219050882112985870384873951
902 302769050835793900295782928512
903 1
904 902
905 259161
906 35666309
907 2829107707
908 144150298644
909 5071633937929
910 129828137211674
911 2517075638124531
912 38164583050998418
913 464694057376133480
914 4646816191878086904
915 38906776389632918888
916 277409764561627166272
917 1709753392152931402956
918 9230660054950936481712
919 44175288590235891985050
920 189408670451106313564476
921 734598490642368208074174
922 2599362019471071358538892
923 8456904811320522362823330
924 25474616282446569508154220
925 71494774568146841436221445
926 187998698902633067557723230
927 465525123723207532770308565
928 1090450848623070935958160638
929 2426070952547332354417084146
930 5145226657607093146299226038
931 10435210120589685818135561322
932 20296372737732082443656992656
933 37950685455418993282192367046
934 68360805981954537745027151748
935 118827114052222753975096339131
936 199569182395857618283234498434
937 324092184359481852261790531227
938 508957340308766913180340876635
939 772258080922602392603270582041
940 1129514751807523848099119975972
941 1584498506478382712493162695193
942 2109697297662241273529095801514
943 2603536714064318327818168957003
944 2787576725857490265796565887650
945 1927309564508160911530161981808
946 1
947 945
948 284746
949 41133413
950 3427369659
951 183552701970
952 6790648269600
953 182832811160142
954 3728402627193167
955 59451245567525077
956 761005963660213224
957 7995775764411782200
958 70291181224787145512
959 525756321535768307424
960 3395782354363373326464
961 19190637602886501214176
962 96018321951255631192650
963 429865329235486146899850
964 1738451304010264198428458
965 6405796030835013813567072
966 21673339445141994839873670
967 67803491641235240564505450
968 197371691383332074154834960
969 537634839383731273737185010
970 1377457073852363715684076065
971 3334669147902705519208812363
972 7659568856813270923556616060
973 16754810925956109885340952358
974 35018139754919971635439223754
975 70135647259337586994032303492
976 134957707954937264643897523488
977 250058567761614302276223014580
978 446984947170353910663641886219
979 771995550659828454496888514163
980 1289714935778764591422540760938
981 2085461692444572157655231826611
982 3263865330723183751048016254225
983 4939367358023985835015039491498
984 7210438095381039104440011336256
985 10101637654482978148002484643246
986 13439716691827757907288862502199
987 16581275352083347270686469504125
988 17756601589161191912534864839200
989 12284995249587999978090797877264
990 1
991 989
992 312180
993 47281982
994 4133620530
995 232408484490
996 9030416050656
997 255426069357140
998 5472415992314921
999 91666875578914123
1000 1232264780572275984
1001 13590397875065738376
1002 125327233083529000160
1003 982545328336553134944
1004 6645429312328689548820
1005 39285276313728132349536
1006 205378133991953969946730
1007 959544199263884732469400
1008 4044643933245797272101920
1009 15513782388905385385846850
1010 54567730138724563872710970
1011 177243540546858825358630818
1012 535013563818183911778994200
1013 1509377935453551345496735260
1014 4000450614244353675771776775
1015 10007326070550298230533105313
1016 23727214860236736141600000792
1017 53522213213631129728134015740
1018 115252684707911182606822851852
1019 237636342829396628011461509316
1020 470422350581637934808827577988
1021 896198693517763121212837196184
1022 1646462854968137505510790020435
1023 2922001205221399457502777010419
1024 5016367374805294222347971684892
1025 8338895163992531312621016663926
1026 13429517772852035692090654188634
1027 20950419036582903174707345217090
1028 31626686672589224961614986714416
1029 46084057796555512696170271665140
1030 64482448076733753748649918901489
1031 85728907426410370697796895425675
1032 105741560025341929366780655784000
1033 113256526240979437554482677232800
1034 78407188943156463702647698195680
1035 1
1036 1034
1037 341550
1038 54178365
1039 4964168451
1040 292684892544
1041 11930845921456
1042 354125650759289
1043 7962334730367495
1044 139961348027941128
1045 1973893499202348984
1046 22829251812087165276
1047 220643233436257088964
1048 1811610669693768573420
1049 12821140983735890711892
1050 79231904713960121055515
1051 432540113055526866621880
1052 2107867907076503290539150
1053 9256509229527327829586650
1054 36943829846255108038980035
1055 135045549458034433455842157
1056 455301330749544709556583768
1057 1424782174236900930107945496
1058 4162174469635584694326673275
1059 11409592440729656075148187305
1060 29487598904854477390548591228
1061 72156246384776391530447945652
1062 167818787675172238728311831874
1063 372256085466957315748748340750
1064 790001659167869298458878385436
1065 1608450152057198441521665357636
1066 3149595126600028230244283742789
1067 5944480779257679405274439643711
1068 10834312625086411045743662631330
1069 19098585878677074602618936940342
1070 32602823680334803671132547362081
1071 53943827054984205070679083932159
1072 86544154155721873228275423541776
1073 134601640105656206953566932515680
1074 202717816587957471092798335604313
1075 294874906193863661091160703454255
1076 412114023541345996354870048924800
1077 547528467728704468224342854760800
1078 675183137205838954651723652734000
1079 723288752030602796021018970488400
1080 501036913896600012754477004363856
1081 1
1082 1080
1083 372945
1084 61893644
1085 5937325875
1086 366698902768
1087 15664867117771
1088 487389282792714
1089 11488704223428195
1090 211704160343667120
1091 3129272801327178636
1092 37918224858559819176
1093 383756033505141547484
1094 3297218413944145240080
1095 24399573819559791331685
1096 157519633453354442689157
1097 897441582511948731926625
1098 4559348024439466524255600
1099 20849561852283681340754655
1100 86551994595878938012430400
1101 328690924035375618349030425
1102 1149909659444984620968238504
1103 3729579753833153685106233921
1104 11279162772203455168556928684
1105 31973053560900533008111541175
1106 85357286325513008391574335528
1107 215532667922904552176581243626
1108 516764445643058768787895245444
1109 1180616372377241861673657419706
1110 2578353428814323229029798721000
1111 5398040621573149575382626636627
1112 10861824416491782252186248468754
1113 21053859914906426241029764327911
1114 39390582889268059584297729810600
1115 71258108914792776701044195182405
1116 124819473254970267329800408698324
1117 211946228409161783319243811945959
1118 349137042544516821532761771913056
1119 558120953169170447253167291716395
1120 865551665685398075390426129561390
1121 1300676282955394298533762669491543
1122 1888873745485320893760140329311200
1123 2636921840116239100853796473058800
1124 3501103919884190439184225370109600
1125 4316400616956823137544790630334000
1126 4624679487932117809012911962299200
1127 3205484328955110614478311383204092
1128 1
1129 1127
1130 406456
1131 70503854
1132 7073602137
1133 457169279346
1134 20445194694958
1135 666127219925850
1136 16444666884836295
1137 317356003928381625
1138 4911883267280533968
1139 62301463849829058400
1140 659699765421443925620
1141 5926739311247879949680
1142 45825774215471086904010
1143 308856680911565385562691
1144 1835348425621204375846785
1145 9715563433522164466707195
1146 46243766046292574178772080
1147 199592888768601293661869790
1148 787186537256282532823050395
1149 2856812545920525795860730430
1150 9600937633345283033455083766
1151 30052493336086316502565899384
1152 88077031969997836574071311867
1153 242847528174436336640591208561
1154 632671460474763337890686064648
1155 1563537120368213564625906319944
1156 3678551421854573739932249392446
1157 8265924151183820466125002801488
1158 17791969791121428564419328938184
1159 36780755575607617540420905405422
1160 73199525775881464540934125788855
1161 140540001178275119717575413156225
1162 260793774620891344875400815079560
1163 468477933602429656784816128109982
1164 815730845063602238773882594241205
1165 1378198138416103742634603573105330
1166 2260853011782781466817439058055670
1167 3601853443253043271451424970755590
1168 5570688235336396403775192637241099
1169 8353522514440287124715575467391725
1170 12112315470792353817996396757294400
1171 16891192447644307122889869372585600
1172 22413015693500127410811932394358800
1173 27626374835805019543313974090576800
1174 29604033827354938343220811442875800
1175 20530818870792076235019477444479388
1176 1
1177 1175
1178 442176
1179 80090208
1180 8395909578
1181 567274942068
1182 26532279736020
1183 904333831682754
1184 23358626720694135
1185 471650685026718813
1186 7636806787232059536
1187 101304471686265086400
1188 1121398475763867449200
1189 10526231018545422315770
1190 84980384911429980598296
1191 597557887875536106855582
1192 3701504475667772031607125
1193 20405839266364357154903355
1194 101048672697929404818899760
1195 453271943481733394692655040
1196 1855927078931828092442211630
1197 6984918515850890383077623600
1198 24317318299078881418280789740
1199 78765330389482382398891007058
1200 238620759586371680070063796551
1201 679392208976977695537874100565
1202 1825878864007180233307310574600
1203 4650421051088450755721520455424
1204 11265627602971063670980323198192
1205 26043040067974959224482695572472
1206 57623405432340587132412686543872
1207 122363439820725293146256835535880
1208 249982174930692343159991001126711
1209 492402924939918020134121976000705
1210 936980372236317744648203916694032
1211 1725355744261540510981727008733184
1212 3078926318841900427133514659659050
1213 5331072658606599109068647297222940
1214 8964416174003395921621938016864980
1215 14647761678872413363147269086315434
1216 23260792942526898136458936106488083
1217 35882814339788267289461505312686625
1218 53700462727402817966052251334988800
1219 77748627500475707770044878339635200
1220 108314600415619234086359731757628000
1221 143638893832417948528618140618516600
1222 177013810514081074629567738524412000
1223 189713710571723977907881905267947400
1224 131639877587826148648190089417585044
1225 1
1226 1224
1227 480200
1228 90739327
1229 9929783856
1230 700720243638
1231 34243618455038
1232 1219862262248235
1233 32936229570361260
1234 695187059957806416
1235 11765194366553058816
1236 163085393540995175840
1237 1885739814991445453050
1238 18480440123838006415110
1239 155671117477776660589542
1240 1141318181124053107469197
1241 7365306413575087126670115
1242 42263780898419708867618400
1243 217638146165435711770248000
1244 1014198483681777215723639265
1245 4309631156130946583174072880
1246 16815232742248337619346628790
1247 60626707185543890881778887950
1248 203159163619145271852935337087
1249 636084441832737807396568002278
1250 1869795573019029890400203382240
1251 5183069461470263848355976613536
1252 13603128179901268938370432307400
1253 33926669119910699065774218796488
1254 80676107062162482082646194218584
1255 183472179028087469447901341273752
1256 400144253264431414581469841715732
1257 839017167591526726263738669410865
1258 1695171927601129503821838425030120
1259 3306929412670228027890715948529544
1260 6240018966000713723500608613896129
1261 11407246217139955245602691627047160
1262 20229904892877853577722069670455950
1263 34841948071386407977249111206600470
1264 58326236422640270016832910328391423
1265 94949406345427247079399482439920568
1266 150320177666607719191167059470542000
1267 231320903570540292799318671790840000
1268 345525362800682053999467173781819600
1269 499554388169333978166034220322019800
1270 695278718074912269576699946029258600
1271 921511973236059432530583268206378600
1272 1135407813270166231418384130012715500
1273 1217042197819211094639351495309832260
1274 844925413219152913243056993408976320
1275 1
1276 1274
1277 520625
1278 102543475
1279 11703619081
1280 861807796312
1281 43964614908983
1282 1635370330862984
1283 46114020253356510
1284 1016559327280677180
1285 17966569272907317920
1286 260030358703885344890
1287 3138251347726991121568
1288 32086159343131347721780
1289 281817159433708561086905
1290 2152935430904866041046690
1291 14466133774397546842191115
1292 86358911150127155810663070
1293 462236161848918470384075775
1294 2236835185623579963955414425
1295 9860755012725516523405511235
1296 39874863688008059049931946640
1297 148850098272039063848996349939
1298 515908627460820805089996950560
1299 1669047405365244710578905537536
1300 5064531243831727883674160315264
1301 14477966797066394348677132934136
1302 39150032247148544810300503435872
1303 100512544745511350683088256991400
1304 245833092390708946314938198143664
1305 574556112902319987066563957154868
1306 1286820569133449825783761404109312
1307 2768904627644851124667783278316121
1308 5737333460261771618187905004940490
1309 11471868235520995091987313189845135
1310 22176670590496003613569613930368605
1311 41516562874989432902867639412175935
1312 75377629164933259140864383227385192
1313 132891785058835149553969892674027595
1314 227732420473132682036153936619744760
1315 379614910832111497562626525258710370
1316 615792151742442439486201988868090500
1317 972070557238046200444542408422292400
1318 1492393432046101170599146547264389000
1319 2225161958096092376815344382628782800
1320 3212783140389522540705406837283564400
1321 4467440542175018313412801259057423100
1322 5917917989773717056314352523721971320
1323 7290203264164581309473343115469787300
1324 7815438132297391688697431326316954280
1325 5428517211510497170851112780270381836