1 16
2 40
3 40
4 104
5 120
6 104
7 264
8 368
9 368
10 264
11 680
12 1128
13 1408
14 1128
15 680
16 1736
17 3456
18 5272
19 5272
20 3456
21 1736
22 4456
23 10592
24 19992
25 24832
26 19992
27 10592
28 4456
29 11400
30 32456
31 75192
32 118248
33 118248
34 75192
35 32456
36 11400
37 29224
38 99464
39 284256
40 562800
41 725352
42 562800
43 284256
44 99464
45 29224
46 74824
47 304792
48 1071200
49 2680000
50 4430912
51 4430912
52 2680000
53 1071200
54 304792
55 74824
56 191720
57 934032
58 4044648
59 12760448
60 27172072
61 35108016
62 27172072
63 12760448
64 4044648
65 934032
66 191720
67 491016
68 2862248
69 15253448
70 60758008
71 166155112
72 278758936
73 278758936
74 166155112
75 60758008
76 15253448
77 2862248
78 491016
79 1257896
80 8771232
81 57567440
82 289298976
83 1017804600
84 2212654240
85 2886249088
86 2212654240
87 1017804600
88 289298976
89 57567440
90 8771232
91 1257896
92 3221960
93 26878752
94 217164120
95 1377475600
96 6228062600
97 17567479016
98 29857704328
99 29857704328
100 17567479016
101 6228062600
102 1377475600
103 217164120
104 26878752
105 3221960
106 8253544
107 82368392
108 819446824
109 6558823720
110 38135220896
111 139478572544
112 309306410040
113 404009799752
114 309306410040
115 139478572544
116 38135220896
117 6558823720
118 819446824
119 82368392
120 8253544
121 21141384
122 252412136
123 3091567752
124 31229466280
125 233413737792
126 1107370142640
127 3201277096848
128 5470539659856
129 5470539659856
130 3201277096848
131 1107370142640
132 233413737792
133 31229466280
134 3091567752
135 252412136
136 21141384
137 54155560
138 773501240
139 11664944600
140 148698094888
141 1428998627808
142 8792101180232
143 33150509602128
144 74057459086320
145 97001975893824
146 74057459086320
147 33150509602128
148 8792101180232
149 1428998627808
150 148698094888
151 11664944600
152 773501240
153 54155560
154 138721096
155 2370342448
156 44010709432
157 708018868272
158 8747287514112
159 69804143650776
160 343172969266424
161 1002612561951160
162 1719224520638704
163 1719224520638704
164 1002612561951160
165 343172969266424
166 69804143650776
167 8747287514112
168 708018868272
169 44010709432
170 2370342448
171 138721096
172 355343336
173 7263762024
174 166054788688
175 3371204831376
176 53549280280392
177 554214418338440
178 3553243907663632
179 13573903623389016
180 30485004841479224
181 39936138225397216
182 30485004841479224
183 13573903623389016
184 3553243907663632
185 554214418338440
186 53549280280392
187 3371204831376
188 166054788688
189 7263762024
190 355343336
191 910227720
192 22259317952
193 626518324872
194 16051843045856
195 327801163275208
196 4400166223484904
197 36786039676544160
198 183767715146185232
199 540409507265802216
200 927929066076880600
201 927929066076880600
202 540409507265802216
203 183767715146185232
204 36786039676544160
205 4400166223484904
206 327801163275208
207 16051843045856
208 626518324872
209 22259317952
210 910227720
211 2331601064
212 68212232544
213 2363865184800
214 76430201410000
215 2006695538548152
216 34935244761367808
217 380867398106326120
218 2487947552529036000
219 9581447501867412592
220 21559215082973454024
221 28267383108264438328
222 21559215082973454024
223 9581447501867412592
224 2487947552529036000
225 380867398106326120
226 34935244761367808
227 2006695538548152
228 76430201410000
229 2363865184800
230 68212232544
231 2331601064
232 5972511944
233 209031902280
234 8918824197024
235 363919139999024
236 12284116597745992
237 277367986882503912
238 3943163531707070032
239 33682733478772999856
240 169860939798466640776
241 500903098892197628768
242 860955548144286054352
243 860955548144286054352
244 500903098892197628768
245 169860939798466640776
246 33682733478772999856
247 3943163531707070032
248 277367986882503912
249 12284116597745992
250 363919139999024
251 8918824197024
252 209031902280
253 5972511944
254 15298916200
255 640564615496
256 33650767785632
257 1732785947520392
258 75198909464578400
259 2202166843253902632
260 40825141578591369696
261 456013451375869238008
262 3011508614627112532352
263 11637962484256912227400
264 26226159237488346420192
265 34386216162384311589344
266 26226159237488346420192
267 11637962484256912227400
268 3011508614627112532352
269 456013451375869238008
270 40825141578591369696
271 2202166843253902632
272 75198909464578400
273 1732785947520392
274 33650767785632
275 640564615496
276 15298916200
277 39188963976
278 1962968261720
279 126964068474600
280 8250587218652536
281 460337157950179616
282 17484099991277170864
283 422671962954661380336
284 6173694567667557513984
285 53389696781629492837680
286 270394248525623309497056
287 798827757756587506359096
288 1373476541133890858261296
289 1373476541133890858261296
290 798827757756587506359096
291 270394248525623309497056
292 53389696781629492837680
293 6173694567667557513984
294 422671962954661380336
295 17484099991277170864
296 460337157950179616
297 8250587218652536
298 126964068474600
299 1962968261720
300 39188963976
301 100384628776
302 6015387856976
303 479035411322864
304 39284827404046304
305 2818009213806390560
306 138815143203369705880
307 4376062223320779056600
308 83582331948668452287360
309 946545242394368249766520
310 6282333551059648769165344
311 24332955406036860610964488
312 54859415862452199735270112
313 71946267697028397675100904
314 54859415862452199735270112
315 24332955406036860610964488
316 6282333551059648769165344
317 946545242394368249766520
318 83582331948668452287360
319 4376062223320779056600
320 138815143203369705880
321 2818009213806390560
322 39284827404046304
323 479035411322864
324 6015387856976
325 100384628776
326 257140484680
327 18433762042792
328 1807398143625440
329 187053056981492016
330 17250736648112927680
331 1102123099185977276160
332 45306545840758879104480
333 1131573171384043120474424
334 16781039399393324729702680
335 145962784137629829754682800
336 741176637049779341569265808
337 2191197417463645735390156664
338 3768522903510741122620524752
339 3768522903510741122620524752
340 2191197417463645735390156664
341 741176637049779341569265808
342 145962784137629829754682800
343 16781039399393324729702680
344 1131573171384043120474424
345 45306545840758879104480
346 1102123099185977276160
347 17250736648112927680
348 187053056981492016
349 1807398143625440
350 18433762042792
351 257140484680
352 658678999784
353 56489057446368
354 6819309447546744
355 890645316975839224
356 105602347029619687048
357 8750312200400761835936
358 469072492673731751117768
359 15319745337509758114725408
360 297509099079238139971759984
361 3391290763088207119418365160
362 22576559485782246303779348128
363 87521023378628176745950199408
364 197402121760987176644049372760
365 258883408173609367123361387896
366 197402121760987176644049372760
367 87521023378628176745950199408
368 22576559485782246303779348128
369 3391290763088207119418365160
370 297509099079238139971759984
371 15319745337509758114725408
372 469072492673731751117768
373 8750312200400761835936
374 105602347029619687048
375 890645316975839224
376 6819309447546744
377 56489057446368
378 658678999784
379 1687240938504
380 173107017560096
381 25729227543182368
382 4240770365471283072
383 646456162344006198824
384 69473132400535781501984
385 4856440264417736679749872
386 207405365308596197119431016
387 5274475462364473472367474504
388 78792832190725182575504013568
389 687682646644673201871197189536
390 3495764663345142311098486978032
391 10340004941701157308589877688760
392 17784680901431058023396226204008
393 17784680901431058023396226204008
394 10340004941701157308589877688760
395 3495764663345142311098486978032
396 687682646644673201871197189536
397 78792832190725182575504013568
398 5274475462364473472367474504
399 207405365308596197119431016
400 4856440264417736679749872
401 69473132400535781501984
402 646456162344006198824
403 4240770365471283072
404 25729227543182368
405 173107017560096
406 1687240938504
407 4321956937640
408 530475124281096
409 97076303461386408
410 20192250747893833048
411 3957353444734070933432
412 551582247598290808048680
413 50280164719651911605305160
414 2807945749379441440127988856
415 93510361087635166453619817744
416 1830666364596780765996435271304
417 20947005072659634799784786284568
418 139628202373583452403283335681552
419 541623422789420877100853795755040
420 1221760546159227045447122163787792
421 1602394510547737777400919962258280
422 1221760546159227045447122163787792
423 541623422789420877100853795755040
424 139628202373583452403283335681552
425 20947005072659634799784786284568
426 1830666364596780765996435271304
427 93510361087635166453619817744
428 2807945749379441440127988856
429 50280164719651911605305160
430 551582247598290808048680
431 3957353444734070933432
432 20192250747893833048
433 97076303461386408
434 530475124281096
435 4321956937640
436 11070920691656
437 1625606287088040
438 366268551929045984
439 96144556604224857816
440 24225371681592406506632
441 4379289332091420587990224
442 520565041944099502573974696
443 38015198659149256127914790624
444 1657827450447005784043984032280
445 42533504395323001461826708825536
446 638048373465483116213504396401896
447 5577032734010223727458252483907288
448 28370646920459252949561384161294344
449 83931769230481157872006498089957336
450 144372665512486915478676034178807824
451 144372665512486915478676034178807824
452 83931769230481157872006498089957336
453 28370646920459252949561384161294344
454 5577032734010223727458252483907288
455 638048373465483116213504396401896
456 42533504395323001461826708825536
457 1657827450447005784043984032280
458 38015198659149256127914790624
459 520565041944099502573974696
460 4379289332091420587990224
461 24225371681592406506632
462 96144556604224857816
463 366268551929045984
464 1625606287088040
465 11070920691656
466 28358748442216
467 4981564050334712
468 1381930120078348888
469 457788283881303743424
470 148298292110113504447264
471 34769386088590589107576968
472 5389562433626637855549936696
473 514666525367020943802650747656
474 29391343611017693681359588840224
475 988219612563969287856293685053952
476 19435093484769315742491330352198616
477 222758313505697222269394530607648152
478 1486086619325772147692340749072981056
479 5765896620264201515946825038007067680
480 13007875037514805121572408792891180488
481 17060310095985446944141044137819045760
482 13007875037514805121572408792891180488
483 5765896620264201515946825038007067680
484 1486086619325772147692340749072981056
485 222758313505697222269394530607648152
486 19435093484769315742491330352198616
487 988219612563969287856293685053952
488 29391343611017693681359588840224
489 514666525367020943802650747656
490 5389562433626637855549936696
491 34769386088590589107576968
492 148298292110113504447264
493 457788283881303743424
494 1381930120078348888
495 4981564050334712
496 28358748442216
497 72642431208840
498 15265676897144048
499 5214017721484602856
500 2179739753619383971112
501 907824281257134840049408
502 276051677948723886197814048
503 55799704040262936677435481280
504 6967781372842097642804052950264
505 521073803833472285892539064391688
506 22960194189205786207262121430053696
507 591996073115731498996980328695474136
508 8897421514994955675295233226030219856
509 77842548044723818443407703807845994720
510 396101862474838903247130580903893295720
511 1171989539372863732445921808351653729120
512 2016003773540133909416082625881690918432
513 2016003773540133909416082625881690918432
514 1171989539372863732445921808351653729120
515 396101862474838903247130580903893295720
516 77842548044723818443407703807845994720
517 8897421514994955675295233226030219856
518 591996073115731498996980328695474136
519 22960194189205786207262121430053696
520 521073803833472285892539064391688
521 6967781372842097642804052950264
522 55799704040262936677435481280
523 276051677948723886197814048
524 907824281257134840049408
525 2179739753619383971112
526 5214017721484602856
527 15265676897144048
528 72642431208840
529 186077424977704
530 46780667486240360
531 19672472288291480016
532 10378739629195522606664
533 5557346463534523563451104
534 2191713429831626168100246832
535 577710624751223497741093922816
536 94332891709907961883289699439792
537 9238027031904700575161434830066816
538 533454986939360553170934838064504512
539 18032316876734197007641043043233437528
540 355381438681228703765256297397155116808
541 4077474023642375871343150033448153890808
542 27211178345998879747022917975412002552776
543 105595086137781583185985143104809576960832
544 238229287758442907334127168666670296928840
545 312453202104158775093508038566806868461072
546 238229287758442907334127168666670296928840
547 105595086137781583185985143104809576960832
548 27211178345998879747022917975412002552776
549 4077474023642375871343150033448153890808
550 355381438681228703765256297397155116808
551 18032316876734197007641043043233437528
552 533454986939360553170934838064504512
553 9238027031904700575161434830066816
554 94332891709907961883289699439792
555 577710624751223497741093922816
556 2191713429831626168100246832
557 5557346463534523563451104
558 10378739629195522606664
559 19672472288291480016
560 46780667486240360
561 186077424977704
562 476647149813064
563 143356292919439360
564 74224173407188711728
565 49417934398079559349112
566 34019907722537374411655168
567 17401117558560156328795088272
568 5981206155591354015128285850240
569 1277120148048165691765599416661272
570 163779335297538846050408901932983992
571 12394240479467034852398259192082533824
572 549267523954021300018619144041593163952
573 14194663299182091513987021855102418695792
574 213581967393037979602961779920326087151968
575 1869336416864393107756738496224600967402272
576 9513975645507057041188436108074473645058928
577 28151339683344031363299533696883098487465120
578 48425701363099216288582961405543809624402600
579 48425701363099216288582961405543809624402600
580 28151339683344031363299533696883098487465120
581 9513975645507057041188436108074473645058928
582 1869336416864393107756738496224600967402272
583 213581967393037979602961779920326087151968
584 14194663299182091513987021855102418695792
585 549267523954021300018619144041593163952
586 12394240479467034852398259192082533824
587 163779335297538846050408901932983992
588 1277120148048165691765599416661272
589 5981206155591354015128285850240
590 17401117558560156328795088272
591 34019907722537374411655168
592 49417934398079559349112
593 74224173407188711728
594 143356292919439360
595 476647149813064
596 1220956849723880
597 439305974734025568
598 280047567406094622000
599 235301426703540058323880
600 208256613408029567998796232
601 138156243590924422452830493840
602 61925170900688552046923301203520
603 17290214429912943062207164893274032
604 2903615107821964099395447047766145296
605 287966593488009154782231312828738426968
606 16730792152780759631956490722632712312664
607 566964145109214853826635421509007594506096
608 11187639195588152465422861202062882247920960
609 128418575962989337767705283741523127684293000
610 857198549921019065468849811425824352069748792
611 3326619149087906693759656139202026846960648320
612 7505314118123903349629281094973177404788779112
613 9843676517583453077089859974268932198702443288
614 7505314118123903349629281094973177404788779112
615 3326619149087906693759656139202026846960648320
616 857198549921019065468849811425824352069748792
617 128418575962989337767705283741523127684293000
618 11187639195588152465422861202062882247920960
619 566964145109214853826635421509007594506096
620 16730792152780759631956490722632712312664
621 287966593488009154782231312828738426968
622 2903615107821964099395447047766145296
623 17290214429912943062207164893274032
624 61925170900688552046923301203520
625 138156243590924422452830493840
626 208256613408029567998796232
627 235301426703540058323880
628 280047567406094622000
629 439305974734025568
630 1220956849723880
631 3127545448976136
632 1346224399736902088
633 1056618559855511513936
634 1120377896322261381470400
635 1274865782832082593302195336
636 1096892052788957074317805703768
637 641129323618667098450312047667592
638 234082525176302397654355901051287528
639 51477678125401167583629477477958703280
640 6690587698911342260659486111721654908680
641 509622941154397421201764811574767698152184
642 22645713072842126431471902977885875814621352
643 586019428985250729483299669928238809139206680
644 8822020061172898712897302384231379424815290656
645 77232506868902045130156910076819001304637402208
646 393103513471286528701758521911208275195314350608
647 1163216255237514743272412146884482541200686085376
648 2000964991278639795055847644424210432247896564104
649 2000964991278639795055847644424210432247896564104
650 1163216255237514743272412146884482541200686085376
651 393103513471286528701758521911208275195314350608
652 77232506868902045130156910076819001304637402208
653 8822020061172898712897302384231379424815290656
654 586019428985250729483299669928238809139206680
655 22645713072842126431471902977885875814621352
656 509622941154397421201764811574767698152184
657 6690587698911342260659486111721654908680
658 51477678125401167583629477477958703280
659 234082525176302397654355901051287528
660 641129323618667098450312047667592
661 1096892052788957074317805703768
662 1274865782832082593302195336
663 1120377896322261381470400
664 1056618559855511513936
665 1346224399736902088
666 3127545448976136
667 8011372847871656
668 4125416541060494856
669 3986618410418051071896
670 5334632469213493480397176
671 7804231300692925652381182008
672 8708778896706676771286932650488
673 6637798688618385511720036421832944
674 3169112185118690867067749318087870552
675 912638691824496234273043889340846016464
676 155448467901927153454126894424300649371152
677 15523209067048425863622433060006599756657648
678 904516442677051940845442681738704954323318816
679 30696281493441538734053907560875774900284499232
680 606049875460930891925439213870285080449662659648
681 6958558398169341802557309450017137193334974892664
682 46452696525085995443206398756361531667588145462096
683 180282233191801837460580761861606183165420032237184