0 1
1 0
2 1
3 0
4 1
5 2
6 1
7 0
8 0
9 3
10 10
11 12
12 6
13 1
14 0
15 0
16 0
17 16
18 79
19 162
20 179
21 116
22 45
23 10
24 1
25 0
26 0
27 0
28 0
29 125
30 847
31 2565
32 4615
33 5540
34 4720
35 2948
36 1360
37 455
38 105
39 15
40 1
41 0
42 0
43 0
44 0
45 0
46 1296
47 11436
48 47100
49 121185
50 220075
51 301818
52 325578
53 282835
54 200115
55 115560
56 54168
57 20343
58 5985
59 1330
60 210
61 21
62 1
63 0
64 0
65 0
66 0
67 0
68 0
69 16807
70 185944
71 987567
72 3376450
73 8404606
74 16307004
75 25719995
76 33863522
77 37838520
78 36236368
79 29896930
80 21289506
81 13071884
82 6896120
83 3106488
84 1183886
85 376733
86 98280
87 20475
88 3276
89 378
90 28
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 262144
100 3533720
101 23315936
102 101001208
103 324776984
104 829619224
105 1755539968
106 3162086960
107 4935807608
108 6757071391
109 8177968148
110 8796397554
111 8436550164
112 7227552507
113 5533522840
114 3783804520
115 2306988824
116 1250727632
117 600615288
118 254157624
119 94140032
120 30260108
121 8347672
122 1947792
123 376992
124 58905
125 7140
126 630
127 36
128 1
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 4782969
138 76826061
139 612569358
140 3251059686
141 12977325837
142 41668966017
143 112187821068
144 260246273004
145 529787380680
146 958552654320
147 1555361837652
148 2278022110308
149 3025777940010
150 3657186135306
151 4032127163844
152 4061612793204
153 3741541394796
154 3153182208372
155 2430663101748
156 1712748683212
157 1101948840810
158 646278936210
159 344774765292
160 166850411868
161 73002285972
162 28759427340
163 10150525980
164 3190181292
165 886162802
166 215553186
167 45379620
168 8145060
169 1221759
170 148995
171 14190
172 990
173 45
174 1
175 0
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 100000000
185 1880107840
186 17733153600
187 112455729600
188 541446554400
189 2115533148120
190 6989285561880
191 20059939531065
192 50947728925275
193 116000913806285
194 239014654107935
195 448793910909135
196 772018282588785
197 1221617393882475
198 1783781706445965
199 2409414109696440
200 3016219744893726
201 3504391495084260
202 3782734616493010
203 3796122753177220
204 3543086430610290
205 3075930956890056
206 2483470523694270
207 1864042939368450
208 1299835861704990
209 841339691161290
210 504903879188190
211 280535508349030
212 144068690153350
213 68245673097510
214 29748716067630
215 11899606857600
216 4353535265310
217 1451181359100
218 438729589650
219 119653555500
220 29248648970
221 6358402040
222 1217566350
223 202927725
224 28989675
225 3478761
226 341055
227 26235
228 1485
229 55
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 2357947691
242 51139278646
243 560968131350
244 4168956656370
245 23689030723710
246 109945190452746
247 434118484932066
248 1497948675965280
249 4600958863811200
250 12745335474798520
251 32149387234943330
252 74379147823230140
253 158711700199255680
254 313727679865396500
255 576510309216107805
256 987649690282848780
257 1581034278512104680
258 2369394855873529220
259 3329308093891673960
260 4391626635174552400
261 5443482239163191872
262 6345096957198170952
263 6959145433171193625
264 7184565573388416750
265 6983512827288631095
266 6391665097410470064
267 5508051227143328644
268 4468323970131065660
269 3411266285309855500
270 2449713222957623700
271 1653825943793282622
272 1048879418669839812
273 624375556539101565
274 348503532241798230
275 182177025756461850
276 89065688643660190
277 40660779147291490
278 17302542547287470
279 6848940453229820
280 2515940498214000
281 855420279611040
282 268367216574600
283 77413628246130
284 20448883695240
285 4922879464580
286 1074082795352
287 210980549197
288 37014131440
289 5743572120
290 778789440
291 90858768
292 8936928
293 720720
294 45760
295 2145
296 66
297 1
298 0
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 61917364224
310 1530376944768
311 19255296132864
312 165116755584000
313 1088468354818944
314 5889827188422936
315 27239714909209440
316 110583251168221788
317 401367985175911380
318 1319665096271518920
319 3968778404633527320
320 10998008918504083680
321 28243703986632334800
322 67524088765859676720
323 150844275524002734036
324 315827056556303922828
325 621318142227042266248
326 1150901500676359735116
327 2010904689595393715640
328 3319123287965136093860
329 5181815735376507946224
330 7660005277760155938453
331 10731293346965465901994
332 14258481414889353119955
333 17978667131556543683304
334 21523756830261694948247
335 24474950485669492504542
336 26441912409996703765629
337 27146620563144987912040
338 26487317320189041873447
339 24562442321845517214642
340 21646840652696875058993
341 18128074641870648824028
342 14422978673298161307405
343 10898918552963504506210
344 7819567815607566859335
345 5324325423974911598640
346 3438786240525825525710
347 2105444393235358010220
348 1221182471599726217802
349 670461847580317459876
350 348127273557058792896
351 170780278407602744232
352 79065182926799478640
353 34501231623935381760
354 14170162838385191334
355 5469188632856803448
356 1980224034918806754
357 671262480379542480
358 212566466469383884
359 62724532971188088
360 17198662478761764
361 4367914300555520
362 1023729915773565
363 220495674263898
364 43430966147311
365 7778680504128
366 1258315963905
367 182364632450
368 23446881315
369 2641902120
370 256851595
371 21111090
372 1426425
373 76076
374 3003
375 78
376 1
377 0
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 1792160394037
390 49965900317755
391 712848703179483
392 6964195952697269
393 52527755958020915
394 326482216228302849
395 1740652380365374333
396 8174237561336984995
397 34436043542010881199
398 131858614593111661541
399 463397484571417981949
400 1505803841310142936731
401 4550655828716179859209
402 12849604718582285091451
403 34030129861907508410037
404 84793184695497498395747
405 199309131709331539323428
406 442927513437089156553792
407 932407363534278844458818
408 1862334868327199084605358
409 3534294606049568236217628
410 6380753011830720554312320
411 10970491899013464632532172
412 17978981563887080058428184
413 28108366521936533385216183
414 41950548290515742466222777
415 59803924140641985192376917
416 81476635156683252059267859
417 106129390376574397452393774
418 132219255093473765074993278
419 157593896586350047044273624
420 179751657677571125865639492
421 196233908486672818954386792
422 205068360171398418463437864
423 205154290552447765151168286
424 196486479475542524876264514
425 180155338177096761582299196
426 158123406309398703679298364
427 132840962117922605934316644
428 106803891336139577392142616
429 82162514842605534628226529
430 60462207292043932561791891
431 42548978318473692281944299
432 28624566807941643690968661
433 18401823601036420871589276
434 11299498575923502378431348
435 6623896816081457844648470
436 3704911136299915419442422
437 1975959499899876851193262
438 1004178399578630416586446
439 485893466657540482509540
440 223665444461727424614172
441 97853684520539582572366
442 40646928048478220993766
443 16012429141812533169194
444 5974787607729392826530
445 2108748684914857490739
446 702916248736422774157
447 220916538527821058065
448 65341511847758286855
449 18150420014236332680
450 4724081927708163020
451 1149101010028501530
452 260462895653338378
453 54834293824839529
454 10682005290713367
455 1917283000903433
456 315502265971607
457 47325339895743
458 6426898010533
459 783768050065
460 84986896995
461 8093990190
462 666563898
463 46504458
464 2672670
465 121485
466 4095
467 91
468 1
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 0
481 0
482 56693912375296
483 1767387701671424
484 28314462226831872
485 311824173239057024
486 2660464164467898880
487 18763573772865617696
488 113843744719098538144
489 610063343719502689016
490 2940553519241140538736
491 12916980683489384698196
492 52215172673711266257220
493 195690652883865995395995
494 683946364104257852235547
495 2239727669493203200427396
496 6898640013651590691611404
497 20050287847203687531291470
498 55136910036588582308336230
499 143790970785662524317761768
500 356328747998229742525197408
501 840519545710438469253137760
502 1890054713268348352242581428
503 4056969703127317913980702932
504 8322092445578682808502322312
505 16330904420307263002622347578
506 30685081067503569318538159688
507 55249885681090128159384584968
508 95396179694262830431708874872
509 158051873764602217499237577824
510 251408447572489313669440687810
511 384137045263926723210402572612
512 564037435254024570710384432920
513 796180254174664283747730736010
514 1080791406083208380206969601096
515 1411319124482425955680839468968
516 1773247138207588122296633771992
517 2144198519864458192888780255865
518 2495672124523161853812147633925
519 2796385071707579274434079976772
520 3016748347509957039276919373752
521 3133616259812100610785460825910
522 3134265378409933772488067796520
523 3018662291367992418065224287980
524 2799464150070244088010235542340
525 2499752906568257014193182799213
526 2149060561730420621180173246243
527 1778626085483381934759496406688
528 1416926919065664659200788896292
529 1086341969653842509154346681700
530 801416763523594044260971674774
531 568756128836403325261003535976
532 388202932310738445376658294112
533 254760192149197299941844310843
534 160695790689541813416562607063
535 97391770223515710149043384128
536 56690885831859911496000200428
537 31680259754226747913470425204
538 16987986697256278140799721086
539 8736686183205364518158357060
540 4306819500701097513727595092
541 2033776598927862218902060771
542 919378670687007651740244625
543 397569211150590021599556500
544 164328621527834563674770896
545 64866564504943005271452986
546 24430265299057606368881956
547 8769838978174095138634520
548 2997286768402165037934520
549 974118204810290119555703
550 300653767731998484653395
551 87996224821352084519828
552 24384496050643845385360
553 6386415634193785700510
554 1577820333353061425628
555 366934961263437783216
556 80135221426840187608
557 16391295291955381980
558 3130921572626404830
559 556608279578281476
560 91748617512911912
561 13961746143269386
562 1951641934005400
563 249145778809200
564 28848458598960
565 3005047770725
566 278818865325
567 22760723700
568 1609344100
569 96560646
570 4780230
571 187460
572 5460
573 105
574 1
575 0
576 0
577 0
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 1946195068359375
590 67325805434672100
591 1201158082848866625
592 14778381197738544750
593 141264570073351622625
594 1119078857583904662900
595 7644433769116432142400
596 46224026841042329660550
597 251950007242112952383325
598 1254188338306465410068220
599 5757564235150125903970920
600 24557444877960149683210410
601 97892163462994603989498135
602 366428666931520061540446740
603 1292996568366114845571151065
604 4315019949054159591008498400
605 13656527101508018231874345885
606 41085862575827358546248240340
607 117739726183156397201146235880
608 321960062382216861634777055310
609 841403977178821785630711030585
610 2104390208278608718088521424160
611 5043070806732599825297757881510
612 11592600567562757302038682238490
613 25586064797882744037331979987730
614 54267409701701089756157761369820
615 110694375223720912362268187436660
616 217303643476771019058404612431620
617 410806796984137300634778894761625
618 748315615613019626663228914072260
619 1314110794619766055941112389431490
620 2225773150330362341357105020325580
621 3637589350396724111740768257804600
622 5738448680394503884929628752469500
623 8741202855791446071107435431787715
624 12861050872604687685939187513370220
625 18282222298305669927055719658558878
626 25115075461159963802839009887527880
627 33349282410311294440989633127836660
628 42812155297472691966510214826055630
629 53143182060302878050647571374650000
630 63795327939364289600461145417791572
631 74069978456237079255171172997820465
632 83185823377046071837334619536348590
633 90373852523474170199931107043765720
634 94983116612921207766329505805645020
635 96577355159242823958709745642387328
636 95002738904232469019330195405632620
637 90412226909572512752294327265543300
638 83241220963625935430671143724379660
639 74139852633338217726382076155017960
640 63876411934280309422070594950718112
641 53231665226616718946539913123342690
642 42903942117626302275080576031521520
643 33440313090069942966220488332147370
644 25201664330998785648800921104462770
645 18361358589925517976072805428766308
646 12930610305736968217016643267758100
647 8800036723993096963793169390673950
648 5786343757262371590200257741621770
649 3675118604796587859520157079181650
650 2254076431733181437884153023576204
651 1334652071402848794204279176155650
652 762658951593951892569584621713860
653 420440431677934603736965061112705
654 223525381044255584765066899294320
655 114556788673888737649206287022021
656 56571263962353510767218280015270
657 26905848319925710241771511560805
658 12318341177996103164504946081180
659 5425936276021516269459001381370
660 2298043675278424253802893278644
661 935250352409702380159895217795
662 365500142417568885895728803880
663 137062554473460359379322882650
664 49280918690126966440071146400
665 16974538705484461126069581901
666 5596001779548517612670796240
667 1763957084163716947358238735
668 531083853535303773052047700
669 152545362221223546474821775
670 41749257033831343453015104
671 10872202353168358085219700
672 2690029448275565261679450
673 631333441949261357267325
674 140296320433808904783600
675 29462227291151047146936
676 5834104414092863197380
677 1086744939880251787590
678 189916591435393935840
679 31044058215401321370
680 4730523156632593434
681 669413654240461545
682 87586833265107120
683 10542859559688820
684 1160681786387760
685 116068178638776
686 10456592670160
687 840261910995
688 59487568920
689 3652745460
690 190578024
691 8214570
692 280840
693 7140
694 120
695 1
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 72057594037927936
712 2747849045156064256
713 54203583055137792000
714 739313812635105863680
715 7853030597623888660480
716 69277044406679438294784
717 528013497342041053950464
718 3568914562131147004780160
719 21783203333210590583994240
720 121637370966400181520644640
721 627472742548385038004184576
722 3012649815125267626650156816
723 13542114726642623332006894000
724 57262856680551142095928386400
725 228669154329046451434205021280
726 865191375286905148405022792064
727 3110234695080576885260172779904
728 10648437279099690361065709380600
729 34792658588431885494805891668320
730 108688223003485878413473258103840
731 325132662910444947784462711854912
732 932680878593054770229446168487312
733 2568881002926860871559709245689440
734 6801113447238886503016111038509280
735 17325201451758494445086143056918720
736 42504298182510372071244850790028288
737 100507859795299070591790921757078608
738 229246629919751827986811720647618000
739 504702437524047157125777190555894560
740 1073161148996653056275227693736649720
741 2205137994241840383444197393167081472
742 4380977907941040691694761170858445952
743 8419281065791816593283596652053491040
744 15657939006099855365394076626344206360
745 28191693067225266804227561651806473760
746 49157716849811648099236243453961766048
747 83040527992306382272344068329400610768
748 135940264138722651294356885968655346360
749 215717944680650730509263975494946193280
750 331905712158013877889667480181756636320
751 495260718029065994340183972380547823456
752 716861164420544982762128105430888027096
753 1006702124638853141397968945772235640480
754 1371849079885132787639131638703061702480
755 1814337559440460743798164759837232562320
756 2329141776428623523320808731395654859360
757 2902635630627809066102377523599400026240
758 3511994688312780730878698181576462314400
759 4125906687069083195505262117154444361120
760 4706763686449476366147117685853969759175
761 5214227149270589061549655199733824090760
762 5609746316335916062835905996688726667620
763 5861348531920571798647024671711648905720
764 5947884169287597692675633356673722904850
765 5861948514750346590346075717163237284200
766 5610923219679018589180086457101284610180
767 5215935043447629707941568522765164504920
768 4708934557591613298557439110596162600495
769 4128452427005661912490521009982498783120
770 3514810860781127396813320968417912276720
771 2905607255341653451689757104727207008080
772 2332150863118384736652127283703161318480
773 1817271598548789320756292801227098473600
774 1374609329124130346298266118059441771040
775 1009210443469894682131058437804489749600
776 719064372874883003003981473436652590556
777 497131926183521857923423558782651271216
778 333442646474136784917796927788486831600
779 216938830652144111931128327408914012560
780 136878183790175077761496663672741089520
781 83737291949616193777890290782719793216
782 49658183060303432373935750701057300656
783 28539194586274349585579217994194898880
784 15891145987586308891470381330608267900
785 8570507056395484462598106120534802800
786 4475709737478035060977581117576185664
787 2262446855223074479950071036582801664
788 1106631672847479847721924823102393360
789 523567692168594141497639415658630240
790 239504375681482719849249616578217600
791 105886146765192488672535225372212256
792 45222209000037507475528629976494916
793 18648333738460315053915267226667440
794 7421275704641713474391075961116400
795 2848570480540527331301826751201200
796 1053971079651906542421515520029184
797 375672860477333534477823148824864
798 128907354168409738392842783914320
799 42551942168805193692391015483200
800 13502058575740097686202073859140
801 4114913090254416017854043474976
802 1203417979306347132856265605536
803 337406910098003727292500190800
804 90600003639109150078554096040
805 23273395430445938793371245120
806 5712560696589538157673472704
807 1338077280284994703523573504
808 298677964349600299403602520
809 63436027826487773723769360
810 12798496842188023995805920
811 2448408091549145057245056
812 443246292435629039653296
813 75768596997543833361440
814 12200028330113007396320
815 1845382436487682371840
816 261429178502421683864
817 34569147570568156784
818 4250305029168216000
819 483774556165488000
820 50718300243156000
821 4868956823342976
822 425067659180736
823 33469894423680
824 2353351951665
825 145944307080
826 7858539612
827 359933112
828 13633830
829 410040
830 9180
831 136
832 1
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 2862423051509815793
850 119626103584870552921
851 2592657648430836441388
852 38941290066283380745100
853 456405173343963051978142
854 4450521553718247557714318
855 37556561689916681086337300
856 281491093391077159135472164
857 1908015344067110872187393345
858 11849239232605649397220614969
859 68078342832737713200595665600
860 364570143227295286555563025568
861 1830492944691517398507071942692
862 8658434084847793005894423968660
863 38734717534629902360900255492672
864 164429623871657408349581734843488
865 664190072323116613603423304955960
866 2559062983594619405433320998379384
867 9424362453720648125138261407914200
868 33235243481956931450902186696116808
869 112414299557153961708575533274605716
870 365208973675806820392224205220026308
871 1141072534070083243602162659154769240
872 3432690970850719432583220871874292200
873 9953007361580080386261059509163063008
874 27840554487150693581586454338543484160
875 75192370250286340560918589823312519136
876 196235481597529958897832464832357221744
877 495217081240225483426764064825470512440
878 1209229215422327024442752117053105270168
879 2858736465940073933452863252528274537688
880 6546797873168494775967152747662022655112
881 14530858480530118429236511452528118943332
882 31272492722391145237227178001682034445860
883 65287295317987436434299057405894102902072
884 132270177801675922159830577914742739996152
885 260148711190265587432817415085273109380008
886 496884693916328782686693254249970102418248
887 921935895643163121079557025410881523996000
888 1662202893943933831633682270569302219075168
889 2912885319128894290625728684247277079544496
890 4962814816641531560715441403620419167647728
891 8222415069290167475412913759396788404234440
892 13250467869240267642533745343600521826008200
893 20773532911173225492733310890476755998155624
894 31689623830989926021045914418999662539465256
895 47046289929118675588018694008696535118396560
896 67983471869182214239294225304971598049103888
897 95634242449561743810415043381375664614939900
898 130982331235319955496756327255501534054027852
899 174684015295963924831740468372453872482292920
900 226872457570877627844830762291069423030267544
901 286972831325610769896380734716673103482305876
902 353563820930873054399991365060654762549385140
903 424322484807767796178915376257716839903503144
904 496082921281513066524415885552918841153453288
905 565024234271934152750820322129651268295959834
906 626981682821855773516976195730812417324599930
907 677850521775084868277260974815403303221240840
908 714030271147035593523029778187245639820773896
909 732843521069943138796960599594447431958893492
910 732862024095970210807004728046354870229385396
911 714085160423555791954254130230310353638087720
912 677939939830107051588336624827909000535840360
913 627102549497378914671651114245731364184197904
914 565172298907570395360578805622861036745390720
915 496252882082258476384082130681293574238444808
916 424508199351827739731233356561447618392515672
917 353758614993196580168912475034175106664614520
918 287169890273636645236193359690278959135055944
919 227065262165687497991157739106868778553624080
920 174866768376714662882412939797074665752483088
921 131150317984029469672865133506056373761139282
922 95784075888011803706176623893439552182141650
923 68113194560108232450094640380497999801784768
924 47155327536929640832196856153161966954630752
925 31778610218144147283424302447474519546129860
926 20844044512865753006255739200783184274911956
927 13304713980705261502033506726983470542982800
928 8262929814918445013066271070746150829348464
929 4992187741786500721124447259972809002591204
930 2933554045188730836865322431218451686468676
931 1676316774524056726055840806729962070735496
932 931287168583405641275594747314424830555800
933 502895098969021358835180667135372065511756
934 263895458483657951386303216056328502621276
935 134534943431503617922601714052594014727624
936 66614390798567997420570542277730183001304
937 32026149870820467759587378606908192664880
938 14945536751589439582685192568135842530224
939 6767790272340654709714108199821371169344
940 2972767703239222647893181354781254800016
941 1266178840445450110083905652470675944056
942 522734384738193903810924414527507281880
943 209093754176855421073532632255655227816
944 81000283220621289848321373991842352216
945 30375106224855961637431519950466750924
946 11021056244816742067973694864509534444
947 3867037279747058671854439146532088600
948 1311430034181487642715240920339522584
949 429606390543480073837582702980107304
950 135858431204233271149014460323613736
951 41448334944860761112630170211387296
952 12190686748689530294379659359829600
953 3454027912160536514478532014061476
954 942007612412155022620403851006276
955 247083963912044854660203086057144
956 62273194156780076305474991558264
957 15066095360521693216221455760000
958 3495334123642195882618922945664
959 776740916365052416248031192064
960 165133895605179962309890461696
961 33542822544803154236497909416
962 6500547004806888370817533560
963 1200100985502815390063101416
964 210704753179883937449050632
965 35117458863314006509876476
966 5544861925786422844493340
967 827591332206928811267160
968 116475817125419611319288
969 15415916972482007399126
970 1912924003884628655638
971 221788290305464191960
972 23933988162460164600
973 2393398816246016460
974 220667975965944780
975 18647997968953080
976 1434461382227160
977 99615373765775
978 6183023199255
979 338795791740
980 16133132940
981 654045930
982 21947850
983 585276
984 11628
985 153
986 1
987 0
988 0
989 0
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 121439531096594251776
1005 5533218319763109888000
1006 131030335010470415745024
1007 2154519316689643648622592
1008 27691336529397192510111744
1009 296564168967611227970899968
1010 2752404800736041896673857536
1011 22718363986432394684666127360
1012 169795213259275046428033052160
1013 1164123285492557660547141879552
1014 7392838201463140407768561373440
1015 43813184159440224606619199761056
1016 243748734635195954160787317463488
1017 1279075326537792844300105238388336
1018 6355872860653523643448130272972080
1019 30006333201471722557889703882398937
1020 134967223051040910724975176888695427
1021 579789665438157951755403671815927599
1022 2383699148189116606564814598225471261
1023 9396605307490064228236494388291868682
1024 35574242977665775344909705458589324270
1025 129531027467478264793755828180735898638
1026 454200270148748834036049495923293013514
1027 1535541661069347204963208873609314927633
1028 5010403535231961244618819828386293371371
1029 15794083191870686554711060583276439278031
1030 48139693062801684080887292863911209041149
1031 141985266893219883817730545256756144866896
1032 405535918714056118624340754467720580015792
1033 1122408133040500332773950638928267539685200
1034 3012133280685140770586330433092585262032976
1035 7842335535878082304238819445053340871278984
1036 19819468886601235056433663281601088001152916
1037 48643498337611301653833077581089999601309008
1038 115995068048576806901831544562615223074755924
1039 268855044360746250739134396226353550896334752
1040 605940916035965874253062108447476314444604328
1041 1328415132705997695194120667618560459953880832
1042 2833846323887904083438470147278015600434877144
1043 5884309923545748655221075020670695226373415148
1044 11896533191931094399672318277165156558363444544
1045 23424565283874620780312092588306449880314188412
1046 44932627059598425466423998794674162243347028632
1047 83984084914621527309183531671361921936942866184
1048 152994624658492135666626056845582358436147283992
1049 271701587478827757899795217977678577698835870120
1050 470470035439620121038276447239608192321869299064
1051 794469063536940697143247952417228436074553873192
1052 1308589626646979338349789195636030238791358534288
1053 2102726149169492788738489606536391321576015389432
1054 3296714499789866289050574585117585633921831671424
1055 5043842440009106176665133370548005334463045763912
1056 7531494452459448838281105284838937584351688410672
1057 10977265034554136612136520971143829399835371255576
1058 15618900245044861302382291741371904232486563463088
1059 21696830313873919168182754221511367392945604516448
1060 29428917932603089358108894876983109561647055201436
1061 38978362335600192197387036469375654296936280552360
1062 50417340227845679486404140178804762549739492147148
1063 63690666553942401883363852245531923889470499062760
1064 78585144608709898536471872784642332788885050020400
1065 94710925079494151159872462073668304640696210366936
1066 111500744863230981587447332410456777188893881552048
1067 128231181538044237073921249911769015950048570525144
1068 144067122102023907495395651656435922045973715428022
1069 158126900553895983054692966640804609886422124009044
1070 169561674214683770722644127987523746044669518573214
1071 177639393973861288975808668673747911592044102688688
1072 181821946260381428713947385915440545077578452441580
1073 181824226824912092408058467031138708839388413090520
1074 177646168263064705829186900462337838780112218450428
1075 169572740079909483617734973050673383537373702549700
1076 158141922122436844655274443590937799852006614791902
1077 144085633961830382876064239755378279184219652982480
1078 128252598942970490169361047611490709279324141886910
1079 111524382475967825490385706160786590708100383932656
1080 94736025478314793050010232082147207847206987281280
1081 78610915849897730236862337896444148039671022087504
1082 63716325999860007906870943283188007389601493766656
1083 50442160163542495077428928176534600366965313897118
1084 39001712044712232146473837045363347507358134288018
1085 29450297108042069925065275600786139642727274130706
1086 21715889894026206803993536717716172893097698767790
1087 15635448702971338278318953547820295301378871109652
1088 10991260364068483235630807244984628527213130493628
1089 7543024118850723480684194127354969699940306940268
1090 5053095010877951578526058504179903865696876300228
1091 3303947329725062035610184675626803848543787985526
1092 2108233345481789629602550741361105319058924784682
1093 1312673728067314489776576806375776748132612280426
1094 797418681950036185524955019951824229236140436422
1095 472544431716788599002614215265570687105657531832
1096 273122022892434474193598457189540577304978300424
1097 153941508788530854050897244831410021149504322520
1098 84598488829187344668070624876275937703425617096
1099 45320619808214435920995664651381964321751144228
1100 23662978785535584655663256201574548935289840868
1101 12039059493230611125278889580247507770761838716
1102 5967186049303490977772900144213504445217049340
1103 2880710520220745646237688955856528687016067424
1104 1354180163631608179118000796390130863994720032
1105 619709567874059976406599262636687286105602272
1106 276005102114126463931690517264769685894830624
1107 119602211052900973047050727971542749783267720
1108 50410849326324233984455936287412822391362656
1109 20660184161159004670664932012321253730196488
1110 8230479872037831310809357630268718942614608
1111 3185992209294187042657652120748207100609296
1112 1197933070883940908779337833939063599944160
1113 437340644970960946238329248858070254141264
1114 154963220669295256243857663073244281122432
1115 53268607107321913806194737170437003207172
1116 17756202369578584259072067415005541571964
1117 5736619227188875461255460960450369019100
1118 1795430445168704520584037071423384279316
1119 544069831872574904389381832126722044840
1120 159539274008313104271211359526691513568
1121 45242480689017467406473853995995081224
1122 12399791003671083442492433817453505584
1123 3282297618620940356451642030268006932
1124 838543187239220958733149116473037880
1125 206597596856078371175839406889582084
1126 49048350332742730005501601408404672
1127 11211051504627446794237588785157584
1128 2464841110946517069516175435682904
1129 520741079777438816830448450215680
1130 105604834360460132299098105839160
1131 20534273347867290622272975171180
1132 3823623313051153905026604575586
1133 680919220132397492500008152496
1134 115802588457890743593039558210
1135 18778798128306607802981083440
1136 2898740650678201238962695660
1137 425148628766136183093556008
1138 59126630490654701005694124
1139 7779819801401934344056152
1140 966121413245991846671058
1141 112923282067713332728092
1142 12385134162265333266954
1143 1270270170488752129944
1144 121363392084912623880
1145 10753718286004916040
1146 879234828415496280
1147 65942612131162221
1148 4505395859893071
1149 278110855548955
1150 15355814110065
1151 749064102930
1152 31778477094
1153 1148619654
1154 34389810
1155 818805
1156 14535
1157 171
1158 1
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 0
1177 5480386857784802185939
1178 270982462739224265922466
1179 6977015279005462016409648
1180 124941425268322635141559566
1181 1751440564047383583453331383
1182 20484908622477369786331687716
1183 207878939841949939183100813304
1184 1878211722454655467658061086664
1185 15382579878357087622727479448727
1186 115689837502062475383207876670522
1187 806772512071487763295412186998504
1188 5255787186407081222130912752758986
1189 32174960564721900564820983888666135
1190 185979701769478107808142229476010840
1191 1019041115334212019262574792990949228
1192 5310466023842338293054587322855992946
1193 26394328296991391299290350372344162629
1194 125423356354257233859592580292064458888
1195 571021003716219094324893165869959848582
1196 2495374078681272507214830851751636976290
1197 10484320050609103289613119348759835386655
1198 42413003940104828916471579595657889364360
1199 165416538035647345682432779372639094075610
1200 622716473690480917143965168417977196982318
1201 2265139399247395597637781273994743914758455
1202 7969148549412400763057009604322326215659296
1203 27140857000682221964451383060385282753980664
1204 89552875085059306104798364738601872448550342
1205 286484277017134183413561532625763031699813533
1206 889165771997758681038774536873562845903661168
1207 2679155951054742327929782329529930096754611539
1208 7841493557068403342545228771328952470338029066
1209 22305861568974551405599855893011113071566133021
1210 61698691606703630819194517700077162558245326012
1211 166024420900865081767601740237192884819162826719
1212 434806240617417344864223144684431281453134919686
1213 1108724467992701000790931823611159703104242915969
1214 2753724644721321653752360641984644442013729374024
1215 6664091566532410332745708904978846498287353113175
1216 15719182517752440255161227421596020388231739058666
1217 36151281665821880070611070621500515108116000547125
1218 81086813080946542608134635376002325716042277467980
1219 177431233018516006688780052505834928238988425335439
1220 378858238221348870634813289135309354906203400693358
1221 789581996671921916224632199495673292057672960149025
1222 1606543599593972061635789215716940432486712451115968
1223 3191962899646479633548620139513155585506348254085432
1224 6194170227752279357258706335430093400015350001644768
1225 11742305290521247095951946471221141442233616792661424
1226 21749474631489842841686446403228907439449267827992128
1227 39368163079644940801490005831087920786844236546586284
1228 69648876596314979278392544889797384206256133637450936
1229 120454573762447157717628685247096333090869352274330792
1230 203674444608256173811731869931643381093763743675987176
1231 336755042392942107750700231531946123200327895592108012
1232 544518724175609067003360813150573389541525440343421416
1233 861164692750112874691349568080198937739330671079500594
1234 1332246836754615889706424895182678530111953496150886756
1235 2016302290542025008617611799059110841861826100143461740
1236 2985681840851398655421249337418955799125385411391766636
1237 4326034908385229772949021837574526288694430492420099214
1238 6133863214350967581086205418133984941366478617795565256
1239 8511616976529682387537882047939813594955913279151617544
1240 11559998422792503675195697659664985402217979897511031792
1241 15367475241311702133690120336694985915464505138952196014
1242 19997478204081541640441161417472033566363675152298525380
1243 25474312505163608881050533835549840474910704079544790360
1244 31769363292213161121666153041539421187320008968369759564
1245 38789605713251170889638992862022435726807012334893524398
1246 46370613441620653366019861952696468794120662312000927848
1247 54276092387255471707153842719729622021980441758202535480
1248 62205395254983210601814662577621413648997751956610884580
1249 69809522258710174968392161155897642401723788440973699202
1250 76714896602130232599705764797825172258865903149918022608
1251 82552912016944391687801301933987756897509602836936847368
1252 86992122397970853063992514633847418599306212842214856956
1253 89769217178636161241808536909596681053388244029853647254
1254 90714780363872448340811839244442309739392027338905761864
1255 89770341781136330252554276362221774374876240724201773020
1256 86994341958278554891455463396654385387106387329067491736
1257 82556167266598583622310280656991116511389398318823912944
1258 76719098982195412507789279577044031517812599061188919656
1259 69814555062886194711816665468823132379621438828458945352
1260 62211116137222971991430216484200857643362832783070342648
1261 54282337672263180506744972074853105424973104413906230704
1262 46377204406769412736782299416552762672781776608780327576
1263 38796356646812075721497050618871928037066024812827009844
1264 31776090759407666255109272124168306292407762237309698796
1265 25480844957709297466626643190559382585805146262412056046
1266 20003664919613520847917832899975791607105195458274641376
1267 15373193610925238806152805608076174250637876260495188184
1268 11565158811224195679573231708342220891352653444311707636
1269 8516164715701532756796805058486375774926202716179897294
1270 6137777687494463976695499880105619025662195855763993312
1271 4329326061542468705443038074267517321380708841196619442
1272 2988384754271271278510719790772914113105534694709847596
1273 2018470611151587207466113483140443080506974219951266834
1274 1333945901370596585385051981716907752417246412781484304
1275 862465075525267643855256376585670574343295442688096074
1276 545490757391885034953533755491652228108023793642791196
1277 337464633372375098805999120714328059114829146637054554
1278 204180288049422762176207838759645227141564779868375616
1279 120806672982028646407871160710050776631747334881619286
1280 69888159041650476813166750218777502387429005376264956
1281 39526910098511065185403032952084903716016650189621714
1282 21852275699228016275151182831759094008359267521604176
1283 11807278078458743727906259097514814870609280854342074
1284 6234242856661684372554754562622165090764990998580316
1285 3216077676050094700676444066728261045782848983204794
1286 1620700565562753324592406574689633354868902209314336
1287 797688561195479543992525240320110349538031671254564
1288 383385200506472998894988693773063297752787291322496
1289 179896132732194906002503440420281665816013039981544
1290 82395175358520911050630505644720001714839919706336
1291 36828146581277990456144514430341263021506961396904
1292 16060394755746109332762957836699961244828821125688
1293 6831660457598227956629730825069726327662203630752
1294 2833873968115082412440130391048593739702760005080
1295 1146051972544435217671912618193595136376449862832
1296 451728514764691796081384611469643820425327343440
1297 173489936840130382231331994221975250356863132254
1298 64902710187368474994177867905000495611035285636
1299 23643130140308736704584008863269706556030424320
1300 8384088702383301777713438889897883436597233860
1301 2893101031137034805510467485515175932864396010
1302 971110835633557620795316087297001498353480440
1303 316959786631884850555659959257838734184882940
1304 100552759897309260002735224914773667637711896
1305 30992289009501692471103557225148578267638827
1306 9276603513058605593706838789243031868208986
1307 2695229399066165671540080724102864379853900
1308 759729092354530100932187046620665472449950
1309 207659285243620985709880544788671910459599
1310 55009082183748186745223786457263248624116
1311 14114172402410163850015746673155854442876
1312 3505480727396137962788223901629716087700
1313 842225889049740881396491519162728979515
1314 195613754876071230732641883722772046206
1315 43887701414503435455902670403851236052
1316 9504342981484850163369252201453170514
1317 1985084293601269185632048878742407815
1318 399513820095853202039479943229910080
1319 77405802643571582760586521074426412
1320 14423441486379800037691181982546582
1321 2581974093240828550532487718733091
1322 443529292090449086201650017212880
1323 73020066380744667242744826147150
1324 11506192278177947598904447446486
1325 1732860282858124639997947882713
1326 249033813105359229767735426784
1327 34093914889424180268229190790
1328 4438261109865869620787476590
1329 548255784159901541393070651
1330 64123483527473864490447032
1331 7083408064081415263479956
1332 737001995106736848223350
1333 72005942050658197814925
1334 6583400416060178085936
1335 561085262732401541415
1336 44379625300867918530
1337 3241208589389230005
1338 217287726662965140
1339 13278694407181203
1340 733629525258630
1341 36278383117185
1342 1585940245560
1343 60334683255
1344 1956800538
1345 52602165
1346 1125180
1347 17955
1348 190
1349 1
1350 0
1351 0
1352 0
1353 0
1354 0
1355 0
1356 0
1357 0
1358 0
1359 0
1360 0
1361 0
1362 0
1363 0
1364 0
1365 0
1366 0
1367 0
1368 0
1369 262144000000000000000000
1370 14007886377126199463936000
1371 390410320076246001786880000
1372 7578931833653043997102080000
1373 115318822612335110908108800000
1374 1465666369991616019768555008000
1375 16179221074184270480002129920000
1376 159169131942052575756377730816000
1377 1420739423158712578222584517888000
1378 11655888808069187902287603168140800
1379 88747308858651815609242493294412800
1380 631804390537207092909247723189798400
1381 4230484178511777906083462159892019200
1382 26770210805313065471699674889818571880
1383 160723882737132418787162063446945237920
1384 918573318768610768899028640165767261140
1385 5011600388346949807139543028733216038780
1386 26165163504641586082349929445803354946240
1387 131000705350760286018216646564535501163960
1388 630135553235423785861281722881427007966780
1389 2916881542457548473489278541548524266834980
1390 13012613560558576496421624219721136219676480
1391 56019819586083120816703738232343740166663480
1392 233004540067684093391606477029146666262513380
1393 937341801260510172543006410345782130844547500
1394 3650612091703716673699664985732760000066057320
1395 13776971318275718306699907847205999386424236960
1396 50421527758875171079725024557702204775672949500
1397 179092572233377698823331451949892549694623405700
1398 617786148475581382923254136264123658548504192340
1399 2070974572252509638386033290174228332721315101580
1400 6750625716904328074966061336866980915876029905380
1401 21408405956377928695395969338964759141394907536380
1402 66087230939101662643134293163934523185882943196660
1403 198678399513841589150166989399928061206580504403820
1404 581938400535883178511482822474135063231569603225860
1405 1661413310959351935404148906030449860894352665032060
1406 4625113765544424082609022525151311524333574913166860
1407 12559450611801431913863915238176458768241182764662940
1408 33279154858900878228053053599950103131609685965277900
1409 86073320466121792174019148874975427421634684479945420
1410 217366486737748726073041332283407988793182823705318820
1411 536129935895581876272283419629351202190757959327865580
1412 1291872767410064062861410595581791691387205223030010180
1413 3041963471627154513751671018951357539594112682616223180
1414 7001308033358877871047211693670452967157815662824339465
1415 15754191280437117152259962053808691803031772845663015090
1416 34665731281817031514111048070549594256448404532539649065
1417 74607526927565762118946924267132924945418372839741881840
1418 157082957206531601438630715477033702610474029952823299680
1419 323609639010358406245655743861813154532356369120018992560
1420 652435426110696449678375026138385008185212604217694004600
1421 1287511864610280040512320005382468389995914579904143495040
1422 2487326823324517770916115070689395348996529186086787391450
1423 4704887313858422904902323899371409803687449639188844697700
1424 8714930863264263382922252952680429217589739456779955271570
1425 15810204838216267062101009929588044568142675512585761213696
1426 28094894317104532134868299461174561891270414636981011391760
1427 48908952826084340852702170530480336277343066246645041727040
1428 83420421448557556035569025589860824417510318400209459174040
1429 139421213145669963863937993235285427847445275543839173673040
1430 228351948040085000488269654604476082470119684622415355959737
1431 366559520060093616338507363505086770064473689361375816372290
1432 576753760404883238726472235457997965853184692260105686365585
1433 889574906932585669365935904775591511557276762648185522244320
1434 1345112568970277930795105444863438121870546866521461239227180
1435 1994134909179440328769003128962965354655266047559281165504216
1436 2898704893738295796134706222501222391411563742667982296292540
1437 4131795678922185247909707157120168332938704912368055748982480
1438 5775491299290011696539469311842070122535592351422254049434780
1439 7917395384363416899451641082033065535717853143049399850597480
1440 10644990103417148093861902784903291021902907758581713000214060
1441 14037900908743542090151278938004202974465328007012559646914640
1442 18158324910095263937247258227050663813213789800186916755231140
1443 23040245861169673894348993236137772217924007370033875739424840
1444 28678438259286895267825677402755510872433032572065423783816820
1445 35018589583550907653092700240601571985680378977906379097892480
1446 41950066548166866092759488047513294949267541905261657881740880
1447 49302847144295940951294023356717797271652978000596577547888000
1448 56849886731016961547056288271708347551858329700689120666756460
1449 64315674186465347012091342909812492620088925585710861777942440
1450 71391003603788509208002863672440123637201604803452367175784482
1451 77753129505182878638911682488874050994832803099186321576241340
1452 83089620455151520528041225454548081169950925719737654477654750
1453 87123526962198298835786173523237269801039456495546929392140080
1454 89637073422020297569011815785055087187343745587242305407516770
1455 90491068084764617276944718119120239688524036694976427391765044
1456 89637631760128484014775285859306775499896123426881920631061350
1457 87124630474608566232569178178983614319163444769022340588956120
1458 83091242806100501433366614410209873505630763818646492786927790
1459 77755231279507567437367979360841900187183350105364076520192660
1460 71393532689339130342425051985543698824014714777568548445823682
1461 64318566665321082756872904161415039468719697802054447706608080
1462 56853068467615373987915935416588215000469745148424154695643710
1463 49306236171064460315441235774573689842791378040010873018638260
1464 41953576222156867730006193135544416725025979465514656030819470
1465 35022132347247466589030597951388410173867605863077391054171160
1466 28681929714719828744167093221159236468791175434340441061795600
1467 23043608784788055445385800483562834367832911609029146109155480
1468 18161492813632960570308605817787908179710023192101420267009520
1469 14040820793087145791270601729916343122587371351063556460076280
1470 10647624149967023961250259576449770184858303281581739974677120
1471 7919721462744603112059777652121943957720690629787000163065720
1472 5777502316789464578804089649231912914757166406470641634150000
1473 4133497930530105894630974657881557699464062942974493216573800
1474 2900115671614608588620813176239188986951773519503796818546400
1475 1995279684395899663043035510090349221888383722877783695417592
1476 1346022063725632558771701946952657854929009659032317881405360
1477 890282338142323192456832320845683420628639883433695975445640
1478 577292467998348421547817647462637647642390319184145857592490
1479 366961110812809720710699560844294864430233499724702132696420
1480 228645003266504786922867580710013824698138617312148417550234
1481 139630537979902988508691693671298440006875225799354533553120
1482 83566762121841165251206450258602829445195238717902580891840
1483 49009078878259198788930866945238503667042685820857205076240
1484 28161933535250776733867435485284753464027804701328847549120
1485 15854125610207703953034381120164697088772986184214944983392
1486 8743084003224124150456103026315357217214634868459577170100
1487 4722541735408445594009844263275828999769797276871321872200
1488 2498156139796906623490764645135698261794642126002836538900
1489 1294008937431368982997262730228685839497452066995737843760
1490 656247390344402883561360954770910196943773695338013541080
1491 325796577005359015480212684550193365432964895882651977520
1492 158309604405212079088158045384430549479228396980941248600
1493 75280091635243031309357988823959666889068532076389961040
1494 35026153757150580605651214311644305032163354561451517490
1495 15942938954906242458334854289097745945981639988995976500
1496 7097883782380551558068536221595713947550141497719064610
1497 3090235116478519852394584215184151711438491926663187200
1498 1315437921307087363916413093954845853735224235835361420
1499 547363430373078611204438158081154409848959520694363960
1500 222594461693804530068113081002299253584952470139487148
1501 88448130476793903228974510490804230158970070624150000
1502 34331840119938514935079390883278347901998747598155660
1503 13014684490083011130571051583671764161103891308794920
1504 4817123480139137030077143539227593377399708734939500
1505 1740380096060927756119806384644473076474399050252176
1506 613595546690675677251802736929222525876592937406260
1507 211045602047054121815208754172642969978991567866760
1508 70793777901988338184028737153151477142839171028180
1509 23152682081180877785748598492064380565282529895680
1510 7379917413382068214727396500156582454516883717168
1511 2291899817821643727906899424902506721875723149360
1512 693228957242564430742021317479756715401523756000
1513 204141042623616900205750178434593407372745944220
1514 58503835386043560981443196783185565118604637210
1515 16310160168231515720621855185985280990608371380
1516 4421428961267773056664300445572861088486667930
1517 1164927390992736798402409660555521970861453500
1518 298165939361240687208690961474782868400531130
1519 74100410965516073676341173962348683150908140
1520 17871275585801021546805105074560365694897050
1521 4180415341707852378646923583482201771525180
1522 947884873991898113205533377665465759458350
1523 208205926079145406707682503712682112447620
1524 44273673936370017355977443269350808097710
1525 9107727209767548184218309014324266206108
1526 1811195751942410319952221323035978179210
1527 347913308282722901656949621041827776760
1528 64500781872639640363797724421475906810
1529 11530866033097589439873989160809751180
1530 1985871372366807077501790356027424676
1531 329149951221017748136292545234687020
1532 52446970249502828028995422561170660
1533 8024673043639776967783807851888460
1534 1177533544447141185568213341732780
1535 165491200841219842299454764097308
1536 22243440973282236868333547668140
1537 2854773173041570507169886187500
1538 349254164787000647153871269700
1539 40653923943460392790400012300
1540 4493328435856148676833721860
1541 470505595377607191291489580
1542 46560449542575711638220325
1543 4342425345939703676103450
1544 380521808664819394297725
1545 31222302249421078506480
1546 2389461906843449885700
1547 169809475613240093400
1548 11149106984707682900
1549 672307958876845200
1550 36976937738226486
1551 1839648643692860
1552 81964543530870
1553 3230129794320
1554 110837787060
1555 3244032792
1556 78738660
1557 1521520
1558 21945
1559 210
1560 1