0 1
1 8
2 1
3 72
4 17
5 1
6 648
7 225
8 26
9 1
10 5832
11 2673
12 459
13 35
14 1
15 52488
16 29889
17 6804
18 774
19 44
20 1
21 472392
22 321489
23 91125
24 13770
25 1170
26 53
27 1
28 4251528
29 3365793
30 1141614
31 215055
32 24300
33 1647
34 62
35 1
36 38263752
37 34543665
38 13640319
39 3077109
40 433755
41 39123
42 2205
43 71
44 1
45 344373768
46 349156737
47 157306536
48 41334300
49 6980904
50 785862
51 58968
52 2844
53 80
54 1
55 3099363912
56 3486784401
57 1764915561
58 529315236
59 104162436
60 14053662
61 1316574
62 84564
63 3564
64 89
65 1
66 27894275208
67 34480423521
68 19371024450
69 6528752685
70 1466777160
71 230645394
72 25902828
73 2077650
74 116640
75 4365
76 98
77 1
78 251048476872
79 338218086897
80 208819643571
81 78129798615
82 19729747125
83 3542585706
84 463770846
85 44601678
86 3127410
87 155925
88 5247
89 107
90 1
91 2259436291848
92 3295011258945
93 2217594879036
94 911987831106
95 255697522740
96 51613018479
97 7716523320
98 865185948
99 72748368
100 4530735
101 203148
102 6210
103 116
104 1
105 20334926626632
106 31914537622353
107 23253365170269
108 10425485358990
109 3213265535766
110 720214689051
111 121061728359
112 15503196852
113 1519921260
114 113524983
115 6359067
116 259038
117 7254
118 125
119 1
120 183014339639688
121 307565765227809
122 241194824154774
123 117082733401179
124 39344875180884
125 9695197737225
126 1809770244282
127 260590500027
128 29182488192
129 2541646107
130 170756586
131 8690409
132 324324
133 8379
134 134
135 1
136 1647129056757192
137 2951106226689969
138 2478319182620775
139 1294939424765385
140 471186610029135
141 126601654815909
142 25983129935763
143 4155084744525
144 523232893755
145 52057303155
146 4078455381
147 248970267
148 11609325
149 399735
150 9585
151 143
152 1
153 14824161510814728
154 28207085096966913
155 25255978870276944
156 14132774005509240
157 5535618915027600
158 1610601503372316
159 360449824237776
160 63378892636488
161 8864180788320
162 991748622150
163 88763401584
164 6319187784
165 353454192
166 15206940
167 486000
168 10872
169 152
170 1
171 133417453597332552
172 268687927383516945
173 255510894929459409
174 152450944919860104
175 63953344240757640
176 20031032445378444
177 4854649921512300
178 930859857966168
179 143156519731368
180 17789918387670
181 1790619236406
182 145636091640
183 9500275512
184 490316652
185 19580940
186 583848
187 12240
188 161
189 1
190 1200757082375992968
191 2551608800048985057
192 2568285981748651626
193 1627569399208200345
194 728031043086678864
195 244232636249163636
196 63722881738989144
197 13232388643207812
198 2219268535548480
199 303265785220398
200 33905491515324
201 3101344061166
202 231138571248
203 13913125380
204 666545112
205 24835572
206 694008
207 13689
208 170
209 1
210 10806813741383936712
211 24165236282816858481
212 25666182635786849691
213 17216410574622454731
214 8179848786988310121
215 2926124769329151588
216 817738571900065932
217 182814379527859452
218 33205805463144132
219 4948660602532062
220 608415208858314
221 61817588065818
222 5181591202398
223 356356699668
224 19912031388
225 890065260
226 31081644
227 817209
228 15219
229 179
230 1
231 97261323672455430408
232 228293940286735663041
233 255160880004898505700
234 180613877807388942270
235 90835049657517245820
236 34514971710950674413
237 10285771916429744976
238 2463067987650801000
239 481666628696156640
240 77743750885932690
241 10424397482256888
242 1164773501450676
243 108451908887400
244 8388801499410
245 535564982160
246 27922618728
247 1169800056
248 38436525
249 954180
250 16830
251 188
252 1
253 875351913052098873672
254 2151906786253076397777
255 2524741860330822214341
256 1880685780271398986130
257 998129324725044154650
258 401469795056073315537
259 127086918958818379197
260 32453383805286953976
261 6798067645916210760
262 1181360386669550850
263 171563328226244682
264 20907358995312972
265 2140840681437276
266 183951122382090
267 13208886338850
268 786868550712
269 38450819232
270 1515728781
271 47024145
272 1105650
273 18522
274 197
275 1
276 7878167217468889863048
277 20242512989329786453665
278 24874583529230476326846
279 19450913882773413089511
280 10863849702796796377980
281 4611357480229703994483
282 1545252065685438728310
283 419167373206400964981
284 93635992618532850816
285 17430311125942168410
286 2725430340705752988
287 359729559184061430
288 40174925128248456
289 3796400782876086
290 302831099431740
291 20290703295258
292 1132925923800
293 52092378261
294 1938946086
295 56974995
296 1272348
297 20295
298 206
299 1
300 70903504957220008767432
301 190060784121436967946033
302 244113764752404073395279
303 199932808474191194132445
304 117225561207944580491331
305 52366067024864132328327
306 18518626071398652549273
307 5317758424543047413139
308 1261891306773196622325
309 250508792752012366506
310 41959184192293945302
311 5962996373362305858
312 721303885338297534
313 74342532174133230
314 6521880677761746
315 485447429089062
316 30487036609458
317 1601757328149
318 69542893035
319 2451721041
320 68426127
321 1455003
322 22149
323 215
324 1
325 638131544614980078906888
326 1781450562050152720281729
327 2387084666893073628503544
328 2043509041020124820587284
329 1254962859345692418554424
330 588520164431721771446274
331 219033701667452005271784
332 66378451892286079267524
333 16674780185501817014064
334 3516470441541307920879
335 628141450482657874224
336 95626151552554698024
337 12454731341406983664
338 1390386674905496604
339 133039458273988944
340 10890907539563304
341 759830758574184
342 44902852562799
343 2227643365464
344 91608382404
345 3067556184
346 81521154
347 1654344
348 24084
349 224
350 1
351 5743183901534820710161992
352 16671186603066354561442449
353 23265212564087815376813625
354 20778666036074197013789100
355 13338174775131356587577100
356 6551644339231188361570890
357 2559823479438789818892330
358 816439768698026718679500
359 216451473561802432394100
360 48323014159373588301975
361 9169743495885228788895
362 1488776814455650156440
363 207718733625217551000
364 24968211415556453100
365 2587741799371397100
366 231057626130058680
367 17729384366730960
368 1163956431639375
369 64951642851975
370 3052118807100
371 119216388060
372 3801246570
373 96410250
374 1871100
375 26100
376 233
377 1
378 51688655113813386391457928
379 155783863329132011763144033
380 226058099679856692952765074
381 210273206888755588500915525
382 140822239012256406301983000
383 72302973828212051841715110
384 29590055654180296731601860
385 9907781397721030287007830
386 2764503030754248610226400
387 651358600996164727111875
388 130850705622340647402030
389 22568734825986080196855
390 3358245417082608115440
391 432432636365225628900
392 48257887609899027000
393 4667260434541925220
394 390622085430637320
395 28204992251485335
396 1748521217307150
397 92420712115875
398 4125066299640
399 153427607190
400 4668938820
401 113250150
402 2106000
403 28197
404 242
405 1
406 465197896024320477523121352
407 1453743425076001492259754225
408 2190306760447842248338029699
409 2118516961678656989461004799
410 1477673357999063245218762525
411 791549003466164872877418990
412 338613474715834722426131850
413 118760088233669569314672330
414 34788308674509267779045430
415 8626730439719731154233275
416 1829014951597230553730145
417 333969319056215369173725
418 52792943579729553235815
419 7250139144369638775540
420 866753624854316871900
421 90263231520776353980
422 8182859203417661100
423 644467015694005335
424 43941683207249685
425 2580307626350025
426 129546308812635
427 5505914764350
428 195448056570
429 5688190170
430 132204150
431 2359773
432 30375
433 251
434 1
435 4186781064218884297708092168
436 13548888721708333907860909377
437 21166504269106581727302021516
438 21256959415555755153487072890
439 15417577183670226196429867524
440 8601614389194547101115533435
441 3839070275908677374712605640
442 1407454268818860846258182820
443 431854866304252979326081200
444 112428882631986848167144905
445 25087865004094806137804580
446 4834738823103168876293670
447 809105811273781348296060
448 118044195879056302215675
449 15050921768058490622640
450 1679122708541304057720
451 163908964351535303880
452 13983062344663709115
453 1039942164559252500
454 67164451844399910
455 3746224405663740
456 179099541691785
457 7264947273480
458 246641768100
459 6878027520
460 153442107
461 2633148
462 32634
463 260
464 1
465 37681029577969958679372829512
466 126126779559593889468456276561
467 204047427143667569453579103021
468 212479139009108378108685677526
469 160015154068587790921355880606
470 92832106686421150106469668439
471 43153246872372643473528984195
472 16506158695278424991036251020
473 5294148065557137660192913620
474 1443714809992134612830385345
475 338219667668840103407386125
476 68600514412023326024447610
477 12116691124567201010958210
478 1871503574185288068237135
479 253502491791582717819435
480 30163026144930227142120
481 3154303387705121792640
482 289756525453508685915
483 23342541825696981615
484 1644422231158851690
485 100880471495373570
486 5358120280889805
487 244484067153105
488 9484723186380
489 308544015780
490 8259006483
491 177140439
492 2926854
493 34974
494 269
495 1
496 339129266201729628114355465608
497 1172822045614314963895479318561
498 1962553623852602014550668203750
499 2116359678225642972431750200755
500 1652615525626398496400888602980
501 995504114246378141879582896557
502 481211328537774941368230526194
503 191708675129878468392855243375
504 64153491285292663932772473600
505 18287581355486349175666381725
506 4487691819011695543496860470
507 955624297377050037627414615
508 177650734533128135123071500
509 28960223292234793625092425
510 4153026000309532528612050
511 524969727095954762098515
512 58551756634276323275880
513 5762112116786699965875
514 499839401884781520450
515 38142341906126646825
516 2552346474617213820
517 149103554023381815
518 7558476885267750
519 329846575830525
520 12261619328400
521 382875074127
522 9853270434
523 203482125
524 3241620
525 37395
526 278
527 1
528 3052163395815566653029199190472
529 10894527676730564303173669332657
530 18835804660287733094851493152311
531 21009790727883388766436420010545
532 16989899408863229440039747627575
533 10612152553843801773317134671993
534 5326406071086352614193657632303
535 2206589404706681156903927716569
536 769090096697512443787807505775
537 228741723484669806513769909125
538 58676807726591609067138125955
539 13088310495405145882143592005
540 2554480908175203253735058115
541 438292744163241277748903325
542 66337457295020586382600875
543 8877753544173125387498685
544 1051935536804441671581435
545 110410765685356622968755
546 10260666733749733649925
547 843120479039921341875
548 61113460177681571205
549 3894278460827650155
550 217129845990791565
551 10527096067742475
552 440201149786125
553 15707494995543
554 471554508033
555 11684609559
556 232656705
557 3578175
558 39897
559 287
560 1
561 27469470562340099877262792714248
562 101102912486390645381592223184385
563 180416769619320162156837107703456
564 207923921211238231992779273247216
565 173918885407652453726794148658720
566 112499272393457445399893959675512
567 58549807193620975301060053362720
568 25185710713446483026329007081424
569 9128400274984293150994195268544
570 2827765608059540702411736687900
571 756832993023994288118013042720
572 176471602185237922006430454000
573 36078638668981975165759115040
574 6499115605644374753475188040
575 1035329859818426555192311200
576 146237239192578714870089040
577 18345173375413100431731600
578 2045632427972651278300230
579 202756766289104225818080
580 17848751045109025726800
581 1393141620639055482720
582 96161966325130422600
583 5848447074744774240
584 311873710600473840
585 14488906415817600
586 581568604746012
587 19951485567840
588 576715994064
589 13778519904
590 264860280
591 3937248
592 42480
593 296
594 1
595 247225235061060898895365134428232
596 937395682939855908311592801373713
597 1724853839060272104793126192515489
598 2051732060520464250091850566928400
599 1773193889880110315533926611175696
600 1186412336948769462325839785738328
601 639447537136046223109434439939992
602 285221203614639322538021117095536
603 107341313188305121385276764498320
604 34578290747520159472699825459644
605 9639262545275489295473854072380
606 2345077412691135586175887128720
607 501179350206075698498262489360
608 94570679119781347947035807400
609 15817084344010213750205988840
610 2351465012551634989023112560
611 311343799571296618755673440
612 36755865227166961936433670
613 3870443324574589310662950
614 363395525695085457359280
615 30387025630860525071280
616 2258599317565229286120
617 148797989997833390760
618 8655310470149038800
619 442273868342832240
620 19723023858531708
621 761131974856572
622 25141929514416
623 700722673200
624 16162262424
625 300295512
626 4319568
627 45144
628 305
629 1
630 2225027115549548090058286209854088
631 8683786381519764073699700346791649
632 16461080234482304851449728534013114
633 20190442383744450355619781294871089
634 18010477069441457089897190067509664
635 12450904922419035476466484682820648
636 6941440171173185470310749745198256
637 3206438369667800125951624493799816
638 1251293022309385415005511997580416
639 418545929915986556639575193635116
640 121331653654999563131964512111064
641 30744959259495709571056838230860
642 6855691564545816872660249532960
643 1352315462284107830021584755960
644 236924438215873271698889706960
645 36980269456974928651414001880
646 5153559208693304557824173520
647 642146586615799276183576470
648 71589855148338265732400220
649 7141003055830358426896470
650 636878756372830183000800
651 50714419488947588646360
652 3597781227545729802960
653 226695784229174739960
654 12635775285234528960
655 619781083069617612
656 26573211632240856
657 987409340486316
658 31448433573216
659 846183035016
660 18864922032
661 339171624
662 4725864
663 47889
664 314
665 1
666 20025244039945932810524575888686792
667 80379104549227424753355589330978929
668 156833508491860507736747257152909675
669 198175061688182358052027760187852915
670 182284736008717564164694491902458065
671 130068621371212776378095552212895496
672 74923866462977704709263232389604952
673 35799385498183386603875370189396600
674 14468075570452268861001232472023560
675 5018206391553264424761688740296460
676 1510530812810982624827255802634692
677 398036286990460949271476056188804
678 92446183340408061424999084027500
679 19026530725102787342854512336600
680 3484635406226967275311592118600
681 569746863328647629561615723880
682 83362302335214669671831563560
683 10932878488235498043476361750
684 1286455282950843667775178450
685 135858882650811491574468450
686 12872911863185830073903670
687 1093308531773358480818040
688 83094450536859156873000
689 5638043285608302462600
690 340417761796285500600
691 18213805032861087468
692 858939987759785316
693 35459895696617700
694 1270445242645260
695 39064080888360
696 1015967333304
697 21917466648
698 381704400
699 5156865
700 50715
701 323
702 1
703 180227196359513395294721182998181128
704 743437184982992755590724879867497153
705 1491880680975971994384080903707166004
706 1940409063685501730204997098843585910
707 1838737685766640435534278187309975500
708 1352902328349632551567554461818517529
709 804383419538012118761464643719340064
710 397118335946628184144141564094174352
711 166012065632253806352886462437608640
712 59631933094431648683856431134691700
713 18612983706852108048206990964008688
714 5092857395725131168270540308333928
715 1230051937054133502096467812436304
716 263684959866333147510689695056900
717 50388249381145492820658841404000
718 8612357176184795941366133633520
719 1320007584345579656608099795920
720 181758208729334152063118819310
721 22510976034793091053452967800
722 2509185226808147091945394500
723 251715089419483962239601480
724 22712688649146056401266030
725 1841158586605090892675040
726 133836840107333879036400
727 8701803141774871968000
728 504342007092035287812
729 25944264922699155312
730 1178079049029344616
731 46893902880425040
732 1622021970640500
733 48207786888096
734 1213224533136
735 25352806248
736 428116185
737 5613300
738 53622
739 332
740 1
741 1622044767235620557652490646983630152
742 6871161861206448195611245101805655505
743 14170363313766740705047453013231991189
744 18955562254145487566229054793299439194
745 18489048235585265650013500784633365410
746 14014858640913333399642268343676633261
747 8592353104191741620420736255292578105
748 4378448443057665776058738720566909232
749 1891226926636912441320119726032652112
750 702699463482138644507594342649833940
751 227148786456100621117719349810769892
752 64448700268378288562641853739014040
753 16163324829212332687138750620260664
754 3603216575851131829692675067948404
755 717179204296642582896619267692900
756 127899463966808656292954044105680
757 20492425435295012850839031796800
758 2955831462909587025176169169710
759 384356993042471971544195529510
760 45093643076066414880961518300
761 4774621031583502752101807820
762 456129287261798469850995750
763 39283115928591874435341390
764 3045690147571095804002640
765 212153068383307726748400
766 13240881205603189558308
767 737840391396327685620
768 36546976363963256856
769 1600124174953169976
770 61492100616189540
771 2055892052633364
772 59126807686320
773 1441399789368
774 29205851913
775 478635885
776 6095898
777 56610
778 341
779 1
780 14598402905120585018872415822852671368
781 63462501518093654318153696563234529697
782 134404431685107114541038322220893576206
783 184770423601076128801108946152926943935
784 185356996374412878416350561854999727884
785 144622776003805266246793915877723064759
786 91346036578639007983428894641309836206
787 47998389091710733604949384740394761193
788 21399490782789877747939816254860778240
789 8215522097976160241888468809881157572
790 2747038541587044234567068490946762968
791 807187088871505218181496033461896252
792 209918623731289282746890609321360016
793 48592274011872519154372826231796300
794 10057829414520915075762248477184504
795 1868274379997920489533205664644020
796 312331292884463771950505330276880
797 47094908601481296077424554324190
798 6415044400291834769073928935300
799 790199780727069705472849194210
800 88065232360317939649877788680
801 8879784616939688980760769570
802 809677330619125339769068260
803 66694327256731736671365150
804 4955067763020865344738240
805 331320999233736432773172
806 19881444728170138728888
807 1066763178671996997324
808 50948093938541786640
809 2153553080498875836
810 79995129089889816
811 2588033321810244
812 72099405790632
813 1704252456585
814 33513574878
815 533498967
816 6605388
817 59679
818 350
819 1
820 131385626146085265169851742405674042312
821 585760916567963473882255684891963438641
822 1273102386684057685187498596551276715551
823 1797338244094792273751018837597236071621
824 1852983390970792034548264002847924494891
825 1486961980408660274637495804754507310715
826 966737105211556338097653967649511590613
827 523331538404035610427973357304862686943
828 240593806136819633336407731034141765353
829 95339189664575319924936035543791196388
830 32938868972259558352992085228402024284
831 10011722341430591198200532792103829236
832 2696454702453108762903511517354136396
833 647249089838141955136246045407526716
834 139112738742560754836233062526456836
835 26872298834502199481561099458980684
836 4679256015958094437087753637135940
837 736185470297795436647326319194590
838 104830308204107808999089914741890
839 13526842426835462118329571683190
840 1582786871969931162321749292330
841 167983293912775140476724714810
842 16166880592511817038682383910
843 1409926275929710969811354610
844 111289937123919524774009310
845 7936956756124493239696788
846 510254001787267681333164
847 29482313336218111704804
848 1525296024118873077084
849 70330071663031669164
850 2873509242307884180
851 103287428986182012
852 3236927973925932
853 87437677899897
854 2005874630487
855 38315065581
856 592947459
857 7142499
858 62829
859 359
860 1
861 1182470635314767386528665681651066380808
862 5403233875257756530110152906433344990081
863 12043682396724482640569743053853453878600
864 17449146583537188148946668134926401360140
865 18474188762831920584685394863228556525640
866 15235641214648734506285726245638490291326
867 10187595927312667317516381513600111626232
868 5676720950847876831949414183393275773100
869 2688675793635412310455642936612138575120
870 1098646513117997512660832050928262532845
871 391789010414911345101864802599409414944
872 123044370045134879136796880357336487408
873 34279814663508570064332136448291056800
874 8521696510996386359129725926021876840
875 1899263738521188748662343608145638240
876 380963428253080550170282957657282992
877 68985602978125049415350882193204144
878 11304925248638253366913690509887250
879 1679658244134765717639135551871600
880 226571890045626968064056059890600
881 27771924274564842579225315314160
882 3094636517184907426612271725620
883 313485219245381493824866170000
884 28856217075879215766984575400
885 2411535710044986692777438400
886 182722547929039963931280402
887 12529242772209902371695264
888 775594821813230686676400
889 43209977553287969398560
890 2158266669086158099560
891 96191654843802626784
892 3803096103183522288
893 132419780751515400
894 4023867075025005
895 105490549574280
896 2350710220716
897 43651592712
898 657229950
899 7707960
900 66060
901 368
902 1
903 10642235717832906478757991134859597427272
904 49811575512634576157520041839551171291537
905 113796375445778100295237840391114429897481
906 169086001648559175981089756268191066119860
907 183716845449024473411115221903983410090900
908 155594959694670531141256931073974969147574
909 106924004560462740363933159868039494927414
910 61278084484943558805061109164139593584132
911 29874803093566587626050200612902522949180
912 12576494411697389924403131394966501370725
913 4624747606852199618577615274322947267341
914 1499188340821125257333036725815437801616
915 431562702016712009715786108391955998608
916 110975083262476047296499669782487948360
917 25615070157687085097090818399332621000
918 5327934592798913700194890227061185168
919 1001833855056205994908440897396120288
920 170729930215869329717574096782189394
921 26421849445851144825665910476731650
922 3718805254545408430215640090887000
923 476519208516710551277083897718040
924 55623652929229009418735760844740
925 5916003490393340871036067255620
926 573191172928294435727727348600
927 50560038466284096001981521000
928 4056038641406346368158962018
929 295485732878929085276537778
930 19509596168528978551782864
931 1164484619792822411263440
932 62634377575063392294600
933 3023991562680381740616
934 130419519772454327376
935 4994874129947160888
936 168634584426740445
937 4973282021193525
938 126646941560724
939 2743574555124
940 49566662262
941 726601590
942 8302500
943 69372
944 377
945 1
946 95780121460496158308821920213736376845448
947 458946415331544091896438367690820139051105
948 1073978954524637478814660605359581040368866
949 1635570390282810684125045646804834024976221
950 1822537610689779436681126753404041756937960
951 1584071482701059253682427601569758132419066
952 1117911000738835194416655369886330423494300
953 658426764924954769609483142345295837184602
954 330151312327042847439512914680262300126752
955 143063252798843096945678383167601035285705
956 54199222873367186491601668863873026776794
957 18117442674242326934574945806661887481885
958 5383252658971533344775111701343041789088
959 1430338451378996435384283136434347533848
960 341510714681659813170317035376481537360
961 73566481492877308398844830442883287512
962 14344439288304767654370858303626267760
963 2538403226999029962366607768435824834
964 408526575228529633148567291072774244
965 59891096736759820697606671294714650
966 8007478131195803391709395170349360
967 977132084879771636045705745320700
968 108867684342769077258060366145320
969 11074724046747990792585613393020
970 1028231519124851299745561037600
971 87064386238941213315412179162
972 6715410237316708135647802020
973 471072098395689892242583554
974 29989957746664380253153824
975 1728194017968392941914840
976 89850301639186827960144
977 4197767240632470687000
978 175373386941978775368
979 6512585389787824893
980 213394122617482170
981 6113104495240041
982 151339112556840
983 3189674515482
984 56106076572
985 801324090
986 8926848
987 72765
988 386
989 1