1 2
2 10
3 4
4 24
5 40
6 4
7 44
8 140
9 114
10 10
11 70
12 336
13 646
14 426
15 22
16 102
17 660
18 2146
19 3556
20 1650
21 34
22 140
23 1144
24 5390
25 15708
26 20240
27 6126
28 66
29 184
30 1820
31 11384
32 49302
33 118280
34 113884
35 23206
36 138
37 234
38 2720
39 21364
40 124982
41 462234
42 888420
43 645780
44 88636
45 250
46 290
47 3876
48 36796
49 273728
50 1402934
51 4340094
52 6715618
53 3685550
54 337866
55 472
56 352
57 5320
58 59376
59 538968
60 3579520
61 15805218
62 41008804
63 51077518
64 21117750
65 1295566
66 944
67 420
68 7084
69 91030
70 978690
71 8046928
72 47040968
73 179213048
74 389832124
75 390278378
76 121503530
77 4992364
78 1806
79 494
80 9200
81 133914
82 1667554
83 16426926
84 120843752
85 622300326
86 2044221894
87 3723199342
88 2993722414
89 701432670
90 19269156
91 3450
92 574
93 11700
94 190414
95 2699004
96 31082698
97 277500282
98 1827026482
99 8281149188
100 23427591518
101 35697026718
102 23038998514
103 4060132070
104 74529210
105 6772
106 660
107 14616
108 263146
109 4187380
110 55316976
111 583380598
112 4719970500
113 27785393300
114 110718596524
115 269528370904
116 343371074564
117 177794832922
118 23557575574
119 288954786
120 13172
121 752
122 17980
123 354956
124 6270030
125 93593720
126 1141982292
127 11025201168
128 80752300406
129 424547076300
130 1486040082748
131 3111004900884
132 3312138136660
133 1375379617514
134 136975281374
135 1122363984
136 25478
137 850
138 21824
139 468920
140 9109422
141 151783346
142 2107735180
143 23740333870
144 209581305608
145 1388056087630
146 6512052920228
147 20010711643976
148 36009192415678
149 32026131818486
150 10662124449466
151 797920002262
152 4366362420
153 49794
154 954
155 26180
156 608344
157 12895256
158 237431502
159 3702875670
160 47800415256
161 496408914210
162 4002713602702
163 23952133559980
164 100215286686840
165 270217094416868
166 417810425670462
167 310327172410762
168 82808224932874
169 4655761528566
170 17011617426
171 97348
172 1064
173 31080
174 776764
175 17846576
176 360051392
177 6237700074
178 90973748554
179 1090354976530
180 10428650747834
181 76743822071178
182 414673980195388
183 1546569684324332
184 3657780168834780
185 4858093196583212
186 3012628449222084
187 644200988262616
188 27205829211568
189 66365823648
190 189772
191 1180
192 36556
193 977946
194 24213882
195 531439648
196 10134506112
197 165038447302
198 2248071267000
199 24988491280750
200 219940437353782
201 1476246176733812
202 7199290821459490
203 23925468741200884
204 49618552941019396
205 56593178356427376
206 29294846427926718
207 5018935818153796
208 159187551327960
209 259213619826
210 371246
211 1302
212 42640
213 1215886
214 32281242
215 766015750
216 15955531856
217 287293180292
218 4391976524034
219 55813616804738
220 574912507892130
221 4653817308270090
222 28477062840539456
223 125293579783385902
224 370914572436264988
225 674346504318284036
226 660363780853262084
227 285286085845772334
228 39154328577073846
229 932560727269722
230 1013542247970
231 727506
232 1430
233 49364
234 1494810
235 42368404
236 1081184994
237 24435201362
238 482460245532
239 8191437222152
240 117427900418130
241 1391107905961410
242 13270626722429350
243 98749564154218586
244 550666100263491750
245 2185198945465668184
246 5761034565548009922
247 9180022577023476294
248 7716972920207976178
249 2781947768890669842
250 305823285072243150
251 5469134048498894
252 3966939195402
253 1424586
254 1564
255 56760
256 1819174
257 54832908
258 1497725008
259 36516986238
260 785043786046
261 14673108432136
262 234655986212280
263 3151910943353124
264 34786439338121692
265 307187252202665430
266 2100478533320844978
267 10670997412276571310
268 38182711345249046350
269 89629134482023874742
270 125155387084138782294
271 90300559835351549490
272 27160699298792966292
273 2391312004162223764
274 32106441635205448
275 15540399135516
276 2793034
277 1704
278 64860
279 2193664
280 70072198
281 2040195816
282 53395192396
283 1242210635346
284 25367684178562
285 448352720353048
286 6748312556743640
287 84880035088721608
288 872331613585636440
289 7128079412162370350
290 44773928764477678418
291 207174203576663626178
292 668290172085023644984
293 1396508273450286653658
294 1708581017734231717450
295 1057932881479574168662
296 265465863354010178080
297 18716964167526866812
298 188652191924566796
299 60929935280508
300 5483342
301 1850
302 73696
303 2623196
304 88525734
305 2737373450
306 76561981236
307 1917265955424
308 42501421726900
309 823578878502194
310 13753400015264616
311 194709932796577744
312 2292239418318709770
313 21928612348505758874
314 165754784064705276870
315 956194963405646800136
316 4028924944939076928826
317 11714110041348563390246
318 21788052609356400234270
319 23353191136651767244510
320 12408008257666392528652
321 2597231180231548886598
322 146633022302867683978
323 1109419664716421546
324 239074684226040
325 10766950
326 2002
327 83300
328 3112916
329 110677104
330 3622707110
331 107859934510
332 2893800505126
333 69241999224502
334 1460997411148514
335 26842480269152672
336 423282241680809072
337 5633835096609150248
338 62054399735855922698
339 552414598589465857470
340 3861661068037468639100
341 20454590207174442548904
342 78467324938899234301930
343 205605340485935886013930
344 340344120200262295681522
345 319546111938314757990874
346 145673541067638864052498
347 25433748490140046097658
348 1149723691847969627870
349 6529292152664650050
350 938741276435662
351 21154424
352 2160
353 93704
354 3668200
355 137056136
356 4734799872
357 149540472114
358 4280591051784
359 110009541081206
360 2512435570116478
361 50418383277325286
362 877748493921891656
363 13063916156846710840
364 163409975623190722552
365 1683487349703050134728
366 13942282905276056964598
367 90116750494355913883570
368 438209201189041177487508
369 1530275410213207570529550
370 3613138843752728489849682
371 5322246675027718629586158
372 4376790902591951283122838
373 1711817709574161486162932
374 249273437620787757484842
375 9021781185051436174696
376 38454539986415184612
377 3688464291733900
378 41599648
379 2324
380 104940
381 4294654
382 168241010
383 6117912944
384 204328432056
385 6217340113996
386 170865000405972
387 4201753013195026
388 91519599757377506
389 1745655964938539756
390 28783336182758328022
391 404180478733019007528
392 4749827772452067716520
393 45757475823748062613946
394 352473193303519896100380
395 2106121591367374117707000
396 9400554199924818474335774
397 29879663603612644784149412
398 63564117375509440669504196
399 83311879399227769133409898
400 60003497658229975477999986
401 20132632475103749631789968
402 2445002068512127613388582
403 70844012630060465890524
404 226630384064259256580
405 14501496891101286
406 81840866
407 2494
408 117040
409 4998114
410 204860370
411 7822493470
412 275493121848
413 8881345898458
414 259989522715934
415 6852375836573510
416 161110873351106614
417 3344751046508717414
418 60611102563796419964
419 946173890011926471730
420 12531478377825672297816
421 138322310548105380829990
422 1245769988723085041322174
423 8924111453563227811613702
424 49288177184014454474764720
425 201906789160745225551738242
426 584062167015963762540759768
427 1119372798777973747101331654
428 1305321730170529496149506902
429 823310747239818785573098798
430 236963534100153802997392416
431 23999099176515627728818810
432 556677541268383990102242
433 1336465250930974445058
434 57046609493669926
435 161080918
436 2670
437 130036
438 5784646
439 247595436
440 9905725882
441 366926150570
442 12495197968766
443 388269930003500
444 10923102983678006
445 275882203952796166
446 6197976159996479210
447 122585033049942295342
448 2109622076244047736194
449 31169221615544429718684
450 389264224147862800280786
451 4034877330301451917510260
452 33967257273077065638431790
453 226248337759234193274094500
454 1154855626154031719796170454
455 4341359810017783734258515684
456 11428202861777684916560772370
457 19730420069383810043304504984
458 20468915255642551712773136546
459 11305482823413352299304610590
460 2791098881912921016588500558
461 235722325521104372988524290
462 4376973210132447861916886
463 7885845372969691294506
464 224533159638074302
465 317230034
466 2852
467 143960
468 6660546
469 297182116
470 12432106800
471 483226350854
472 17335598859120
473 570007059085660
474 17054066151161828
475 460713472869933584
476 11143897430602759940
477 239110735157157874546
478 4503707625788262585102
479 73583837497128209318426
480 1028717852870651711244806
481 12111850740223345269391940
482 117873275362059062311840884
483 927394931178481278233626620
484 5742903665922094205626043410
485 27088822680476238743875867870
486 93440734489728005923448994420
487 223818395819352535046850531010
488 348068458173829151830396595144
489 321225750348521103883592864354
490 155355767662854044455744786198
491 32897222655343908710983481478
492 2316735604624890047598424920
493 34434650532820103114915848
494 46555785814060178300948
495 884199352746999420
496 625030514
497 3040
498 158844
499 7632340
500 354413118
501 15474043480
502 629792100036
503 23743416520876
504 823765362967470
505 26125028685311524
506 751998649743863316
507 19496061069366587164
508 451413760257307551100
509 9247140670001190866802
510 165816726098804341941734
511 2571435466240477397036066
512 34008738987758815123939506
513 377418804329705036656078468
514 3448117649884642020901830972
515 25350980663779357317309958392
516 145933584860175666776857774650
517 636045609678177317954593259680
518 2013009261152290294580862485154
519 4387129709926675506606372218330
520 6145134421605837448192061037724
521 5044741860455259056305008462922
522 2136269892978464630697096731646
523 387983663764887608238883140606
524 22782644722461268434061443832
525 271052107669877253952249516
526 274991441597566484252524
527 3483579153554947860
528 1231964394
529 3234
530 174720
531 8706784
532 420140062
533 19112475810
534 812921349724
535 32135077164906
536 1173383938728768
537 39328544562076390
538 1202066396121417036
539 33268821284269713912
540 827346128421775152374
541 18330394441491306092142
542 358378016220090125692018
543 6116486184939615506507864
544 90010431194802487941926744
545 1125983082633886933061956374
546 11776557119363949909651945348
547 100989142067140829108665754164
548 693749159121167633366579365494
549 3712057877029875272800970257790
550 14948084132397828054341442508820
551 43403249359902145739600102634342
552 86060455831160521813236482527722
553 108570360339458515817132250997698
554 79278994985864323714122450524906
555 29393763786201917473012917123550
556 4578463393008831660869550762072
557 224164788158376759345429864786
558 2134668592322967364421307714
559 1625067624941886589549762
560 13730768922997069980
561 2429323642
562 3434
563 191620
564 9890864
565 495275592
566 23437521854
567 1039919673030
568 43015412737740
569 1649170980189546
570 58260866898408070
571 1884983483811399860
572 55492145441237973896
573 1475986159108418107724
574 35195491468370461665830
575 745923733192445411990482
576 13915244942765236446052948
577 225995480007923124845965986
578 3155420255965284511740203534
579 37329747530663838417087779640
580 367907887692562515661943738060
581 2961045037730346710838889205260
582 19004043131732779348580823395838
583 94509058697182285379656311681300
584 351600770222254851086415380891966
585 936563565915409007767591667903384
586 1689429462057817404473514423871790
587 1919472320681073111244655650545038
588 1246659273631573640943994850195218
589 404675127653370404858948575031006
590 54058229527968871088091978542806
591 2206741500494939609282441258878
592 16819585355537534977609190166
593 9607673963437483427124866
594 54143541069639855426
595 4792312564
596 3640
597 209576
598 11191796
599 580795488
600 28549146944
601 1319216638714
602 56992081944478
603 2289305568325050
604 85033898078699586
605 2904084472458793442
606 90643931458700252660
607 2568970999505504011236
608 65642737204097982959444
609 1500418841794633703920964
610 30411140756730740290900830
611 541208374034745654043691076
612 8362665463415914611842266944
613 110765238151033957628537818980
614 1239093971548909427997002747440
615 11506351404762661990458247909140
616 86906293963635612096107944257420
617 521061291236177624660550377889366
618 2408236882770039357559405928534896
619 8276614091038071950122809765538706
620 20223931841878223319450415142615416
621 33186942219882091601165160532273702
622 33956502986609638241637485283149298
623 19615064325991900671779904839864138
624 5574343270136557962481843945709158
625 638594034642890639313439962393612
626 21734162450805674167340568184258
627 132585197564451400996459167528
628 56826184046733933361805380
629 213585090570990684520
630 9457077260
631 3852
632 228620
633 12617026
634 677740778
635 34557856320
636 1660490821488
637 74791688406474
638 3141472707086608
639 122411912024932630
640 4401636247104769326
641 145235631590180756404
642 4371139277651467604010
643 119219281288498396366364
644 2925612711324821836805612
645 64084606501828033662099754
646 1241924560280224170416399714
647 21080719639858955223664683772
648 309864380617324422443050522028
649 3892923021822409336233110717906
650 41174777602321417222048185782466
651 360223550161308817263859541087476
652 2553034956565417843988379228602540
653 14298771660305847872946342671907030
654 61413468139334018212511601553971276
655 194970527459704634384026673530519080
656 437003322133305790507535638414974146
657 652326479707290156467495154353682332
658 601058113185863197485377350324896416
659 308793160124829160012834526262352346
660 76824895989041789322328399925371926
661 7547366101151221119861398552002084
662 214155626955560078435535128501178
663 1045583093942896679310603806956
664 336241983009981102992801324
665 842865678478344184810
666 18669048798
667 4070
668 248784
669 14174230
670 787219850
671 41585411318
672 2074803757728
673 97277724216808
674 4264759586938394
675 173977254919770618
676 6571120042055455210
677 228595645321877078994
678 7283865692208213116376
679 211305229826706355082310
680 5544464667590887547358388
681 130635973044039682227117022
682 2741695428470322365523708080
683 50793137817327908827590129282
684 822220623670995149070309891666
685 11495415867708978693752119645006
686 136970176716490040427637805525110
687 1369601605049717389614324602720398
688 11287712156580297041807712828462740
689 75063610457243199462907481418188072
690 392687744402019154200068079554941266
691 1567261482254388998315242296572618834
692 4595958366154441784417113949566543956
693 9448753704694061692619422207817097234
694 12829662609414528405254439272615788632
695 10645008327973117148696839081020706130
696 4863699787493145672518143142937059058
697 1059297311746210235236903266110695070
698 89240344939823444654103645085395620
699 2111057270719495914530667145312390
700 8248891350104645491886604978112
701 1990303056904054769805884506
702 3327364509189093411714
703 36866685826
704 4294
705 270100
706 15871314
707 910410564
708 49765569106
709 2574743155842
710 125470471831576
711 5731843213043824
712 244329745335365322
713 9672697243543488874
714 353905218272513687390
715 11905473156519750343266
716 366193341710841032366350
717 10236505715421984124911680
718 258338179394630233344450776
719 5842961943505637191113871818
720 117471377638766659653040467646
721 2080160861803902692123682517950
722 32108309287136499984116959214538
723 426928970142740165286731738401874
724 4824054760404673780065048127828134
725 45599138953763845141287598384085054
726 354003000894418893605585493750075416
727 2208721056105718748557930623059673780
728 10792185913742059989650962363215861610
729 40023051273350855212188451241062063384
730 108406142728922392267982432460900529254
731 204416911973438052065979028914662480952
732 252465216000769950928204442458949614638
733 188623917096519487655490850074268472184
734 76643183676694875965605591890100167954
735 14612654351634411458817957915106611630
736 1055628545525575922270922267957877006
737 20818250504575862239050282236725344
738 65102359047460909501900022338690
739 11785327883455829407551042216
740 13139808586920560582362
741 72824959286
742 4524
743 292600
744 17716414
745 1048562364
746 59244845968
747 3174575670542
748 160569001910042
749 7631501769628048
750 339325049754169328
751 14052519374023615388
752 539553677352928089244
753 19114349122859940023790
754 621563061218287032394410
755 18449512766710107083239142
756 496831501906371587643973700
757 12057074307690983196421286890
758 261728333786105023021290563098
759 5039959020748124823084659312462
760 85293310894824696762698483529380
761 1255233296893768605890286141686688
762 15871669447508628334271168829700776
763 170058312633960005298403048509025760
764 1519449437721901258527441498556868078
765 11110835720809965085906389559405015260
766 65037790685063007625559328661273504212
767 296798991356927473535815066070576169376
768 1022703287788709642886973707322302281986
769 2558493041041783168286734283998679844506
770 4424816316266658296794675298794749796312
771 4970603532887214843272552026645035948502
772 3343915198383176798145358112650722531368
773 1208302654203112538849730137484591684912
774 201662197593750111170142140028588518164
775 12492081463327490301854830735144463672
776 205377429112285473698114885128356686
777 513988400549380474828621910526468
778 69808988232823124344929473704
779 51905934538303123983118
780 143898498710
781 4760
782 316316
783 19717896
784 1202998390
785 70183304136
786 3890409550268
787 203975409391710
788 10071484406605050