0 1
1 0
2 1
3 0
4 1
5 3
6 0
7 1
8 6
9 13
10 0
11 1
12 10
13 36
14 68
15 0
16 1
17 15
18 80
19 228
20 399
21 0
22 1
23 21
24 155
25 610
26 1518
27 2530
28 0
29 1
30 28
31 273
32 1410
33 4625
34 10530
35 16965
36 0
37 1
38 36
39 448
40 2933
41 12165
42 35322
43 75516
44 118668
45 0
46 1
47 45
48 696
49 5628
50 28707
51 102548
52 272800
53 556512
54 857956
55 0
56 1
57 55
58 1035
59 10128
60 62230
61 267162
62 856205
63 2132310
64 4194801
65 6369883
66 0
67 1
68 66
69 1485
70 17295
71 125928
72 638624
73 2415693
74 7128420
75 16861455
76 32224114
77 48336171
78 0
79 1
80 78
81 2068
82 28270
83 240660
84 1422204
85 6256152
86 21475554
87 59386655
88 134781350
89 251565996
90 373537388
91 0
92 1
93 91
94 2808
95 44528
96 438185
97 2983851
98 15087480
99 59462980
100 189015057
101 495973610
102 1088074064
103 1991331720
104 2931682810
105 0
106 1
107 105
108 3731
109 67938
110 765336
111 5948448
112 34243410
113 153383076
114 553858998
115 1654009994
116 4156326090
117 8863227100
118 15953808780
119 23317105140
120 0
121 1
122 120
123 4865
124 100828
125 1289301
126 11344102
127 73747135
128 372298410
129 1513356873
130 5088047300
131 14428776180
132 34965061950
133 72789560025
134 129171585690
135 187606350645
136 0
137 1
138 136
139 6240
140 146055
141 2104193
142 20808450
143 151688988
144 856979475
145 3892566285
146 14613155336
147 46297443192
148 125695082331
149 295326872685
150 602232150810
151 1055640440268
152 1524813969276
153 0
154 1
155 153
156 7888
157 207080
158 3339105
159 36876840
160 299579280
161 1882471404
162 9494903990
163 39537311385
164 138891369672
165 418491087756
166 1094696590323
167 2504471904060
168 5016320750400
169 8698890336576
170 12504654858828
171 0
172 1
173 171
174 9843
175 288048
176 5167860
177 63376712
178 570600121
179 3966360918
180 22094849777
181 101480010775
182 392891348718
183 1304635412580
184 3765540773820
185 9538464020064
186 21322339850120
187 42041168169712
188 72215877581844
189 103367824774012
190 0
191 1
192 190
193 12141
194 393873
195 7820680
196 105957600
197 1052017715
198 8050488732
199 49291550451
200 248498615486
201 1054951814257
202 3839134787460
203 12146479179744
204 33776439058432
205 83192624394504
206 182220932483936
207 354326295908580
208 603532770013080
209 860593023907540
210 0
211 1
212 210
213 14820
214 530328
215 11598012
216 172791944
217 1883447280
218 15797697630
219 105859284531
220 583280416862
221 2703303653292
222 10731476645760
223 37025933231040
224 112328194907232
225 302345797215680
226 726526546090800
227 1562911922345700
228 3001705818071400
229 5074488683389840
230 7211115497448720
231 0
232 1
233 231
234 17920
235 704140
236 16886763
237 275488383
238 3283204560
239 30064636320
240 219628610075
241 1317538004874
242 6640567466832
243 28641338036688
244 107301088950770
245 353427392091285
246 1033473013711032
247 2702918265703740
248 6354284431824210
249 13451387178653575
250 25549873091193600
251 42901094471709780
252 60776550501588855
253 0
254 1
255 253
256 21483
257 923090
258 24179210
259 430266438
260 5585651274
261 55638430960
262 441538849890
263 2873795453550
264 15696875357982
265 73297809812916
266 297074495351634
267 1058130772913830
268 3346082167850550
269 9471267907648140
270 24146179558420745
271 55665208301064705
272 116149864521206475
273 218426240780417250
274 364520104130650230
275 514956972502029690
276 0
277 1
278 276
279 25553
280 1196118
281 34094865
282 659449530
283 9293269569
284 100361396367
285 862409380248
286 6070605203520
287 35820930155010
288 180522173338416
289 788970957525153
290 3028516075204950
291 10318101697486275
292 31472114744932260
293 86540551186060575
294 215642589960690900
295 488463929540745165
296 1006036370555080950
297 1874878554813727815
298 3111500580329165310
299 4384387181372914755
300 0
301 1
302 300
303 30176
304 1533433
305 47405589
306 993342154
307 15148207900
308 176816597490
309 1640307282900
310 12451067367024
311 79142309724192
312 429213126918485
313 2016974109403981
314 8318858238025818
315 30438512886311068
316 99694714455706986
317 294458241231586215
318 788945087905999812
319 1925877362404702896
320 4293636860104894071
321 8739349976276626707
322 16153461053030605590
323 26671878065373801156
324 37495248874510995828
325 0
326 1
327 325
328 35400
329 1946628
330 65064263
331 1472566788
332 24229255680
333 304811284800
334 3044306989350
335 24851982776532
336 169710976499200
337 987883077430200
338 4978385740210365
339 22003151777500208
340 86223487887678960
341 302342950192186728
342 955999743036409665
343 2743272585560683395
344 7180161466007901096
345 17204156304959034180
346 37806221167649430741
347 76128234963921173340
348 139658416860526786080
349 229525572057735326688
350 321973371914323166604
351 0
352 1
353 351
354 41275
355 2448800
356 88237338
357 2150946798
358 38081657229
359 514978987710
360 5523160736935
361 48368746685573
362 353994042908115
363 2206344182374528
364 11895086210564900
365 56201116056045240
366 235282120940454276
367 880965313628263968
368 2973720991865436285
369 9109987281816664155
370 25469002904811566100
371 65264157931421202516
372 153753656270670517824
373 333456568105276772460
374 664887499890055397970
375 1211362545528571688700
376 1982332539458438342910
377 2775265555241813680074
378 0
379 1
380 378
381 47853
382 3054675
383 118341600
384 3099033248
385 58888900609
386 853929107592
387 9811209890265
388 91958658676950
389 719642162599965
390 4791847504449135
391 27576917185642344
392 138976528383478560
393 620174372455980700
394 2473854882672423068
395 8892780795813270369
396 29007020357259508850
397 86358532075506052615
398 235794960616690411290
399 592681249743960764544
400 1374870550737139401792
401 2946053764755395213010
402 5821366395627777600200
403 10538847936047285832250
404 17178195922009338813324
405 24005427634602793982722
406 0
407 1
408 406
409 55188
410 3780738
411 157085500
412 4408386180
413 89697650504
414 1391510842062
415 17089131077865
416 171055926537650
417 1428341082663924
418 10139626454842872
419 62161266507242916
420 333461796868496096
421 1582905871329133440
422 6712712214438361516
423 25641384483885787617
424 88849129706106538626
425 280970876819332722836
426 815059654420599565780
427 2178036944727015883896
428 5378923352092513099800
429 12302245936561090342000
430 26070601468947955990980
431 51087960614479320090650
432 91947389644534066031844
433 149325332860974632620104
434 208318056954199178840392
435 0
436 1
437 435
438 63336
439 4645368
440 206515413
441 6196734635
442 134709376200
443 2230932835860
444 29224292850555
445 311763536324240
446 2772203071830192
447 20939799686195520
448 136487540511231000
449 777903127611981210
450 3920564406892023328
451 17641852135668551544
452 71469085978929214485
453 262536453747657173994
454 879942645644377454672
455 2705384255889034902336
456 7664314967190678745410
457 20081247333741393434250
458 48797180482289007197520
459 110159937526994456224760
460 231074273185454787420150
461 449340280650261141978564
462 804333253612740445369440
463 1301828266032472498616464
464 1813260799116658123072932
465 0
466 1
467 465
468 72355
469 5668978
470 269067204
471 8614154484
472 199654999050
473 3522698866500
474 49125186204380
475 557465223946488
476 5268810188088216
477 42269204248835760
478 292407126839915800
479 1767493223059061160
480 9441283393754354388
481 45000144919610329032
482 192993615304041782790
483 750198152794007337210
484 2659865406063889405382
485 8649234335432573222340
486 25916847833193205796600
487 71846856780312516903000
488 184868991843801745088700
489 442585921947289406528760
490 987191059734877519928700
491 2051266015329050700327924
492 3960455807327300000173860
493 7053634719331424072096920
494 11380368295157241304525272
495 15827868548437082733879976
496 0
497 1
498 496
499 82305
500 6874160
501 347623493
502 11850419070
503 292272095115
504 5483592185500
505 81257322700125
506 979098529545708
507 9818683138321926
508 83518510416879258
509 612150668506273995
510 3917824352261873270
511 22143959599794715467
512 111612960067486431546
513 505922122774648387065
514 2077545844481469432840
515 7778585992493631403550
516 26703461843342036452700
517 84463713726461403434100
518 247192125440400400219960
519 671740150389449000086500
520 1699855154454981535366950
521 4013903921149189790509185
522 8853841054767786372741684
523 18236483072973466861153734
524 34976897144550554531965270
525 62002085852185296795581065
526 99739499763933453319402122
527 138527083005463129610280725
528 0
529 1
530 528
531 93248
532 8285835
533 445577025
534 16143694770
535 422907888060
536 8422277325345
537 132385083073425
538 1690892026497600
539 17962024483131576
540 161733310827758733
541 1254000456100551159
542 8484451809537469710
543 50664343617645150660
544 269633794143429551151
545 1289791234237273963173
546 5586629765698449842880
547 22053674815993798802000
548 79796641039259734012500
549 265967905002552636984100
550 820176082643693101599000
551 2348819245837700871493680
552 6266551044467660741237025
553 15614898620489517706544925
554 36404381386094589643879584
555 79473914706501448779876552
556 162363143134095332051543767
557 309485342519609192469528765
558 546207336257984893161436250
559 876231558375967344397925100
560 1215417968069890187390670300
561 0
562 1
563 561
564 105248
565 9931408
566 566900565
567 21790771912
568 605275508656
569 12773500314588
570 212626377386748
571 2874155284060125
572 32291060873813880
573 307310069897775308
574 2516790450810785149
575 17975205469416035148
576 113237811101598699040
577 635408458824113432744
578 3202977486817024553340
579 14612533537375122774645
580 60730506564760439366960
581 231259577752683224144400
582 810980116341303933516492
583 2630750986412201952899496
584 7925110762766559941037888
585 22245868636085167421269284
586 58349421393864381217462740
587 143328733884995778319462353
588 330216369363778642667828136
589 713978514935780266996550188
590 1447570225184563167166536915
591 2743348154131086267347182700
592 4821842217259138023173330560
593 7715249573434680914623409280
594 10688835346529297517134514940
595 0
596 1
597 595
598 118371
599 11840928
600 716223752
601 29159041068
602 857395838025
603 19143370149102
604 336936029716251
605 4812796124174181
606 57102959527166410
607 573554171785260900
608 4954515178288817076
609 37301372608396654208
610 247563884040921685314
611 1462688142838548553620
612 7759365609123959402550
613 37235537039903861830050
614 162706178049110984003375
615 651164508111845236105080
616 2399127282595292546278476
617 8174676724221020060894220
618 25863562419700169924061939
619 76248992162497507746366402
620 210098354710733680165843869
621 542437226795055682225418283
622 1314823059974418697431888390
623 2995951592396058181166467780
624 6419709926969220484538332540
625 12923391611419203558385378560
626 24359359206789987230533824240
627 42650425899946199417564372000
628 68077606282061183599741719660
629 94208404652953355082470864580
630 0
631 1
632 630
633 132685
634 14047253
635 898917360
636 38700445632
637 1202762753655
638 28368811828560
639 527171211703521
640 7945726377702498
641 99419949234016983
642 1052481059971564600
643 9576654645373228400
644 75903560145650137728
645 530038232830725464010
646 3293216281384805081460
647 18361985676004603213350
648 92568869802990592104500
649 424746465650316122783250
650 1784260418841727801574589
651 6897779509035228017251608
652 24654201203389894652086560
653 81806148321726889462489185
654 252912462614428703320537212
655 730841745203207149474693731
656 1979385725387854425628576590
657 5035851518094171322198445025
658 12055983359717169437545456300
659 27188719525171714673124815040
660 57771677849160503243891814400
661 115525359006364318646556466160
662 216650378397713993511381134400
663 377957718191226194742493908300
664 601908256566550507891284196680
665 832049648783172760908539918940
666 0
667 1
668 666
669 148260
670 16586220
671 1121185428
672 50967663824
673 1671775825888
674 41595012217770
675 814940059238305
676 12943333447642234
677 170563172636037636
678 1900572481184126256
679 18192922575269114400
680 151611535736739661800
681 1112567746621611868240
682 7260440551467157310960
683 42498003317766038641830
684 224808712298134067033700
685 1081889900468423098054200
686 4764725211693445718706756
687 19304350826260509259367292
688 72287986129997625536124888
689 251236243120939046143801680
690 813422832773285661628792090
691 2461477596399371098353167363
692 6981848757515607777756784830
693 18608470874974158970760317580
694 46697844275375519039309988800
695 110507265642227991434163129600
696 246820779732871131667140191040
697 520333206328194995349629473920
698 1034003378246632755750469259040
699 1929872389689884335678373601100
700 3355294021334903628789789457400
701 5331884731751132366208853375920
702 7363078915275373267621749900080
703 0
704 1
705 703
706 165168
707 19496820
708 1390165735
709 66632796879
710 2303491537952
711 60375554732064
712 1245495267825705
713 20817905047915300
714 288552028458811936
715 3380203298420702208
716 33997895505320912568
717 297540873051443029625
718 2291833170456046077000
719 15690771060361352268460
720 96308397679445724942180
721 533975386895230067695215
722 2692230654841221404821680
723 12416792532801779102786460
724 52663008559009261757595147
725 206371906849808714551536246
726 750375509711170604857454144
727 2541154797895017512074203480
728 8042147163741538187114149375
729 23856052497610348944822473580
730 66503666500271893457786010240
731 174615244332086622683967363840
732 432611690648584312875095213600
733 1012687346571049243619270281800
734 2241457933922634806038019152320
735 4690415197796873577310475896160
736 9265969937017171221682174186620
737 17216398824851374378846633345900
738 29836416657147530241410910168000
739 47316441450421203993189233056080
740 65279164593636661064677738197740
741 0
742 1
743 741
744 183483
745 22821378
746 1714039110
747 86508865226
748 3147751998930
749 86800980266880
750 1883010908982492
751 33081507089279560
752 481720856443986984
753 5925435982058569200
754 62548706606666789250
755 574229658927149346870
756 4637472498223739287750
757 33273072939384882909900
758 213924072722063262636105
759 1241844854442154695160065
760 6552716841790539906405843
761 31615823637208327026385890
762 140223934558895266659845286
763 574432570744637479127076714
764 2182770546441999419780367372
765 7723125218635662243850347400
766 25532090523254714729911333500
767 79108186416338809958776474080
768 230345855744880167978801549280
769 631824132789389328871891448640
770 1635864918489116335877562950640
771 4004453966837823945054450190800
772 9278825936295914034140156836080
773 20363326305348676582847676722400
774 42315482390317198461490938130900
775 83131437520891519456615649267460
776 153805415859764474730036318198300
777 265739124879043577702801845566120
778 420614338120918031793742963107800
779 579765709301805935715699759959400
780 0
781 1
782 780
783 203281
784 26605738
785 2102148081
786 111574440978
787 4267758965085
788 123662745620601
789 2817676434361448
790 51969592531909184
791 794112461539371480
792 10245270000850364000
793 113378575211686876175
794 1090690404315174781650
795 9225632002069748697705
796 69295601653595893590300
797 466201974971761939807875
798 2830695296732576593832556
799 15616201827353601513869973
800 78743076973421505459879834
801 364854722270680191210520629
802 1560900987923215209816948370
803 6192219849183977347989496125
804 22867307480615397619991110500
805 78885301451963988159374671200
806 255006392350390099524463226880
807 774636720634186999699393914400
808 2216752330430428480359354164480
809 5988946879292339988852547904040
810 15303666890203042758944966493680
811 37041533282149788820028858242040
812 85010944216777132059585516808800
813 185074472317907522241973790842980
814 382067238383448663993999991133040
815 746667170144363089529826505314420
816 1375907919615884409088006642030600
817 2370411312291614331718975173446500
818 3745066830076172141078782397584200
819 5157679757210166896047095056322100
820 0
821 1
822 820
823 224640
824 30899453
825 2565125381
826 143001773082
827 5743170864060
828 174661005713560
829 4175160972152148
830 80754890883729920
831 1293439933383593600
832 17483831849241678375
833 202626392745649565875
834 2040427950833198062150
835 18058223647618122212100
836 141856980332786308403190
837 997691081270228516734875
838 6330059041013696427741900
839 36475773001102633700951568
840 192037061936865024920134017
841 928697084202789007466757705
842 4145330205136518636180005250
843 17152221745561963743004107500
844 66047241690130563177371928000
845 237517045103735328800906980800
846 800247623557985956134359002880
847 2533316760436383772100312025600
848 7554502204533283466710238244200
849 21269754109859933567750108735240
850 56652644539461261452984522603280
851 142989371989901102846715915883360
852 342439927345497993314866603466800
853 778837995981829888861554892779300
854 1682797998349212299704784686553040
855 3452442136988943159788020537712000
856 6713651496855816530105254834367700
857 12324521434267396367717466535160500
858 21174845457372368253749314716841000
859 33396743805385077028608786291711600
860 45956203014247841039367646093722800
861 0
862 1
863 861
864 247640
865 35755980
866 3115032843
867 182188791060
868 7673811516768
869 244666354363200
870 6129148447736160
871 124184302865219036
872 2082726483586100352
873 29466227554063942096
874 357271186992901898535
875 3762262516904885570760
876 34804980942034048440048
877 285673747991641024619016
878 2098392533875981912225761
879 13899247028703951176933775
880 83581052823800823675007800
881 459030275161355385453683652
882 2314854931178462518436352795
883 10770885779973570432831745260
884 46442407176151396734454838400
885 186304249432684989980668070400
886 697787131381088250880429764960
887 2448030690644660917805170699200
888 8068121875512761491575559895040
889 25045698624929355483354895352000
890 73404632944767892895269727464200
891 203540543012531390846773690185088
892 534937852531582395436573068406656
893 1334565097633682540593198128477888
894 3164260454941804694868781495181460
895 7135627795485779585486790140794260
896 15307741350259236329335179397645536
897 31221393789737497380154090026237552
898 60428780212916942577631816223538796
899 110532448852661577520492305597729360
900 189415797124162530071937431641592960
901 298253639765094559873558725100053888
902 410098754677005019826143247012574096
903 0
904 1
905 903
906 272363
907 41232880
908 3765511230
909 230795404450
910 10184091466285
911 340047656061894
912 8917825501318965
913 189082108426346135
914 3317166239823142707
915 49071989764746320736
916 621873611701218626568
917 6841769177125233719460
918 66099252246451895827050
919 566348080383384994665516
920 4340925872037702355522023
921 29991445789036807191091833
922 188042792148557020017614700
923 1076391748185254274776946900
924 5655573576767950633942682120
925 27408114500203157689767720460
926 123048685610354040794378533230
927 513794422427255851124151481300
928 2002515588915089913675736808550
929 7308910112805653325509164244850
930 25055621576890248443946222826125
931 80890744745966703793292232312920
932 246538961253555372360401133670980
933 710899467533114866338311822102260
934 1943126157110710716075190072399586
935 5042964714503105693852092692296148
936 12444075886821435641022100049257994
937 29227347425967237483796419754505990
938 65380599033506994376763329271094585
939 139311908484047385450391344729453132
940 282559744646811352015844195868862186
941 544460268581991886509724944154659018
942 992489852417989342602882400624323585
943 1696619950976157044460954359026071150
944 2667317482852232074851412669617433521
945 3664850850422985533738932855002815163
946 0
947 1
948 946
949 298893
950 47392023
951 4531941560
952 290784547872
953 13428256349781
954 469080427896348
955 12865426320374667
956 285176411060299850
957 5228334160496580903
958 80796781551744795915
959 1069192615906325156400
960 12278457412477132263744
961 123771804860254087028070
962 1106082862914209114942352
963 8838872179263445876168059
964 63643801138341026722264782
965 415716423944011421170114617
966 2478190057804674849278802250
967 13555387178939834894132090400
968 68365807006178871087318039360
969 319317033103478825206811121830
970 1386721323535003263737109069120
971 5619658091763569829120271372050
972 21321229905384409584113433808140
973 75961986620803791878371222524870
974 254826645915853612697451682852385
975 806921840124861260473533301739144
976 2417276513964872195069369464465440
977 6864340784561460008872868335818966
978 18510460115600914641863806223041396
979 47472685624015834263274231255544418
980 115937604645111110212907085903580452
981 269878366816097179391390351957745000
982 599119200930286881329171973362095383
983 1268429480183243119522005776982833080
984 2559134271683486415177985271527487520
985 4910329231892621712736142821468451649
986 8921908582475890770842338006631526420
987 15215988074165832800812095268432923447
988 23885992618990230916367974590226536834
989 32795847008613571020092536540549133907
990 0
991 1
992 990
993 327316
994 54299798
995 5431618500
996 364468456140
997 17596591691640
998 642452930491242
999 18410209145448731
1000 426223148770194126
1001 8158658108124716892
1002 131589354917855046660
1003 1816732055812862159004
1004 21758184302140966602912
1005 228654590664759417870144
1006 2129420018652849654658476
1007 17726524268754445654830555
1008 132915543953462153600902710
1009 903758997880726939676541180
1010 5606249897010262408344645300
1011 31899455062319651589044243800
1012 167301640814313521354952191000
1013 812336387097269325880180229040
1014 3666278858613265951103361716820
1015 15436437691660861706915858602290
1016 60832931302846034316400124128140
1017 225067291456449454134941828704200
1018 783907871633004786821483858023052
1019 2576841357589454834660032111852236
1020 8012572752151417423709922210593744
1021 23616442911339827134619515724761120
1022 66102574865558236296666103645266840
1023 175991673138281905184775377892356802
1024 446317524047360653590334551282244536
1025 1079370251263777567336955409355034376
1026 2491358560457033359601331805164804622
1027 5490839366317776465327356219711530260
1028 11554394544184084290773750952207916524
1029 23194936324172721243584821582294858872
1030 44326401563855678810715149370958366074
1031 80290648028203027459085008516149642951
1032 136627893665106550125601533480004378230
1033 214173454934491348845537538968655511820
1034 293865903282209060043877088352341283660
1035 0
1036 1
1037 1035
1038 357720
1039 62027328
1040 6483936417
1041 454560690059
1042 22922729961880
1043 873890248304580
1044 26140567382660861
1045 631524129566482702
1046 12610111521102769872
1047 212087499250250029560
1048 3052274617582350240990
1049 38092249379965466601762
1050 416982141297088646544320
1051 4043571114364290118137760
1052 35037840801825369583136475
1053 273366380897605883196501550
1054 1933417488245532267697047280
1055 12470974735470615273896990640
1056 73760058558653861033309820150
1057 401983185085812504458548728750
1058 2027581285496864781525853626000
1059 9503284295376814544331278178120
1060 41541250007225481280815428702310
1061 169919130579890143533344012860110
1062 652354529735496601745640083061600
1063 2357287491085012683750694300729640
1064 8037741459114021956207942331200646
1065 25921312665489071836803581388605742
1066 79231766946423287939517491949843744
1067 229980635902071785942269371867218280
1068 635003399142322601030101810783480430
1069 1670351512325221726090812261950155291
1070 4191270571545797071730239736381023992
1071 10042487145217568117352700722516878352
1072 22994200782759289273605411071809649685
1073 50331145125323071280024292480320030715
1074 105300811304498020033355643509490399672
1075 210379360926459543330830674374222930180
1076 400504890148962595679977135248006410265
1077 723317364316084862761068535233825454050
1078 1228231141054060256433192607156978155600
1079 1922726856351022005755374198291957320360
1080 2636466371208598356376687347657911174130
1081 0
1082 1
1083 1081
1084 390195
1085 70650690
1086 7710588688
1087 564234471528
1088 29692223847650
1089 1180920236354820
1090 36841374413350650
1091 927963521224937054
1092 19312468394323976542
1093 338427574060320464148
1094 5072911960056102582420
1095 65917843328933118209260
1096 751043926994296407706212
1097 7577804627131386433179680
1098 68296082519843163474103770
1099 554032002083571433140654150
1100 4072863939955350421431805450
1101 27297009372945119166339040060
1102 167700946308873407384541546960
1103 949040677328557371801076548000
1104 4969189513100638043718996346500
1105 24170427649462580132636915505000
1106 109615669344174039534203555822190
1107 465054777321820171216835605931430
1108 1851436802737544766999123180881646
1109 6935943806468896946642897994322100
1110 24513816193127991251474401544617340
1111 81930923308618421936044224429106308
1112 259508364240967822781074527367493148
1113 780499949166641330427883986130066840
1114 2232968158480047501265735660212079545
1115 6086521783182781253707030007479287725
1116 15828421767227663670561470168493192519
1117 39318939563283948387785093596395606042
1118 93383991932661678903509453495802529008
1119 212195252411587027297164311691591882120
1120 461441944762946998822810719845505441810
1121 960107792835907244672153592227401873572
1122 1909481411775496341588016104781705454910
1123 3621873754711797888736322950916141976690
1124 6522766736578856798059474270456879294050
1125 11053545676933033672303301156030948577900
1126 17281304599402204012974514863218593647420
1127 23681787784365983277039149997743998702020
1128 0
1129 1
1130 1128
1131 424833
1132 80251140
1133 9135780885
1134 697187926358
1135 38252569546359
1136 1585809341454030
1137 51553137367647465
1138 1352722397872738100
1139 29318281139539100592
1140 534872120867490179046
1141 8344164327909807604389
1142 112804345423468608065730
1143 1336720401283136884832825
1144 14022515922884135441792655
1145 131353313718626513806389240
1146 1107131778356079703811448960
1147 8453602358346420702059813950
1148 58829466403936929662398206000
1149 375160030770004344608924859210
1150 2203097556033620123632164916380
1151 11966658607271256341627324913750
1152 60365011070634559858323746394000
1153 283836118800560731473273083228025
1154 1248187332994965331813061615050380
1155 5149426311377031231872302594118580
1156 19986268838185008176992944275835098
1157 73168627080688030508441366866222815
1158 253263621611196368663917382725463310
1159 830662049626985547907011438587959503
1160 2586711447668589637865654706516235044
1161 7661872063311914033080266873710770175
1162 21622240587097718387163369630197124840
1163 58221677042310579908328321401920637925
1164 149777510717969417771117343723048094692
1165 368518391761277816576023975346814785121
1166 867951410626044982606124539011031898094
1167 1957974054886646160603448471970746593555
1168 4231434055978231054489898221569073951950
1169 8758131755079782168717873210510695281135
1170 17342938100800804065763533595695323459580
1171 32781300719414172415836119105263195020120
1172 58878551032211493809704009499969212315650
1173 99582815642546557523302492880545931703375
1174 155496722499620846858608633327548758541270
1175 212962902553828551132442258687729821480435
1176 0
1177 1
1178 1176
1179 461728
1180 90915343
1181 10786458465
1182 857716874850
1183 49024885631964
1184 2116701035906127
1185 71647105146743693
1186 1956874949970436920
1187 44134119164458173240
1188 837595455272492235111
1189 13588752507440058711113
1190 190984029358998793407570
1191 2352053916221249845782300
1192 25634728460356866619069770
1193 249402476077405930483158900
1194 2182617811604530217707424800
1195 17298240350607283018088998080
1196 124911299976054440323440117150
1197 826299432927856921940609806530
1198 5031980522980980975018477374820
1199 28335842030745398209292232066360
1200 148144023157089547060657716902175
1201 721745921654213920742909779460325
1202 3287772340029334376153723964995352
1203 14046871841080700900267911973446056
1204 56448425778666439486093710931920893
1205 213920823320329856075832112491278523
1206 766350313945079369787498477055262390
1207 2600968174249359958230671813150054100
1208 8380276772529962248174244636666292474
1209 25680615372065530077978841741446683607
1210 74974369351683890947070575134933598728
1211 208855773051362821340434628557460118720
1212 555904905215519683230165203550239022915
1213 1415445809568885357888986986535704618461
1214 3451117017591502301626489686187209267738
1215 8063770917359034043500532790875150939500
1216 18065436866384372430224780657359402833225
1217 38811021395920048413279824560909845242715
1218 79929127448703172841335571026272780793800
1219 157622248549584195672550800010119187458600
1220 296943799124928368555755067748770797823685
1221 531972136373880011040846965930454361707675
1222 898069909479387908771694250665018934966710
1223 1400657131222992072601881714345686003149140
1224 1917211534227216099377043765026364529133220
1225 0
1226 1
1227 1225
1228 500976
1229 102735608
1230 12692549609
1231 1050795853704
1232 62517476802000
1233 2808995001175660
1234 98920155662046810
1235 2810124750293273049
1236 65900695271899765992
1237 1300096495700233870860
1238 21918784216997797843311
1239 320034922084168731067708
1240 4093338410399864705056128
1241 46318577074431888819444096
1242 467723783743011750907254890
1243 4247127352371354177910553172
1244 34915333966767840522809131776
1245 261446030028099758733846268896
1246 1792896539244710072411872943082
1247 11315351944931563459997958331440
1248 66016640641194521906714957017056
1249 357494937362555016097179189074628
1250 1803527658055680556786328961736902
1251 8505144679788150094512991260733353
1252 37609287016414431120612613518339000
1253 156387790356854940337673135629632956
1254 613121521172060590158332926714766873
1255 2271843386930762342688814306441045164
1256 7973853093849605046467260088078430304
1257 26564988936297286067230582245061453200
1258 84163624166478532403861947033258471785
1259 254018860642673223663409176050413194735
1260 731511358051869852551237093245884826224
1261 2012845081902310245578522643167863799592
1262 5298909114680209582763447370343892019885
1263 13360720605783207155945511437210659598232
1264 32295408997715018477294900039591417439696
1265 74890303256881386802935473757558146172036
1266 166676581172141873583446909489684789425902
1267 356061606842412422651585279421653172921855
1268 729792281425663169613645891937592530035384
1269 1433483688587817391380272536564107985293972
1270 2691943265909867936998786602066629049622437
1271 4810743612187832026179269093421151924740804
1272 8107026171939935009736557999327881353737280
1273 12629600552552686674742648831073730334051392
1274 17277995200367217186974318192510589415334196
1275 0
1276 1
1277 1275
1278 542675
1279 115810128
1280 14887223868
1281 1282168098288
1282 79341537718905
1283 3707011345558950
1284 135714094669495485
1285 4007007362151300507
1286 97638499375114007310
1287 2000882355894050736900
1288 35031012315064771709340
1289 531003232631436032275248
1290 7048763913939887447300580
1291 82755579384011165252223768
1292 866781015684634929599464590
1293 8161398137718078944973760170
1294 69551606259822226176201066876
1295 539719784173090773555766958880
1296 3834530558365345641830320989696
1297 25065318906322506472571115159240
1298 151421256955029145311767593499355
1299 848818105442527275386399406184938
1300 4431649065226689769299065213830755
1301 21622830064361216964854716213976157
1302 98902935598387929432744207046732650
1303 425304846534191356538350173684878900
1304 1723985293280081660036919444243661668
1305 6603404082375611041192266201667230688
1306 23954174321920598951950147852697396928
1307 82466309165164787949121956203874748080
1308 269952282875488583925135073759652958825
1309 841743005820810525454648672468269064035
1310 2504134212887711998298654612613280104957
1311 7118076414105091164948062195385271092960
1312 19358590160652736640846675744244117807900
1313 50431920191996502090868735114363304537280
1314 125980565730401548922264155009292959680651
1315 302020217339359202589508035311577817957410
1316 695312048810971959822196174529212246921791
1317 1537792801730056949362435771503508289168505
1318 3267400784628764931911326942078288715587890
1319 6666412386587329204278551060557207733781372
1320 13044916636360506475974656100328619424498660
1321 24422492281175319912043218427994092563959712
1322 43542457420013816338239176446981300438823880
1323 73252493132100407395947543022724451629032560
1324 113992683032820705063788510670670965366790716
1325 155867546187734433454567963570101115909693428