1 4
2 14
3 14
4 30
5 76
6 26
7 52
8 200
9 280
10 72
11 80
12 446
13 1184
14 1240
15 142
16 114
17 836
18 3396
19 7254
20 4978
21 362
22 154
23 1368
24 7778
25 26850
26 43698
27 21626
28 778
29 200
30 2134
31 15476
32 75792
33 211374
34 266812
35 91058
36 1938
37 252
38 3140
39 27806
40 178834
41 737460
42 1689732
43 1639804
44 393660
45 4366
46 310
47 4368
48 46346
49 372150
50 2076774
51 7286542
52 13587804
53 10152636
54 1686980
55 10628
56 374
57 5942
58 72902
59 705270
60 5012084
61 24378976
62 72366820
63 109957140
64 63132188
65 7309386
66 24532
67 444
68 7852
69 109528
70 1242888
71 10807826
72 68263780
73 288237528
74 723237026
75 893510530
76 394016210
77 31632968
78 59138
79 520
80 10064
81 158422
82 2067650
83 21368704
84 167521092
85 936121220
86 3427837106
87 7258296910
88 7288331916
89 2466471522
90 137600876
91 138680
92 602
93 12734
94 222162
95 3281874
96 39388482
97 371147726
98 2613794508
99 12911643944
100 40950125796
101 73127883596
102 59637096784
103 15481097890
104 599055566
105 333014
106 690
107 15836
108 303412
109 5009232
110 68614738
111 758120242
112 6492378076
113 41019147692
114 178893425570
115 491063998130
116 739101010202
117 489325754576
118 97396742734
119 2615427970
120 788374
121 784
122 19320
123 405134
124 7397868
125 114064374
126 1449515972
127 14694189538
128 114222016736
129 646650385028
130 2488110363432
131 5907663402532
132 7490787201124
133 4024444316206
134 614019893832
135 11433493630
136 1890870
137 884
138 23374
139 530518
140 10621792
141 182196622
142 2623194882
143 30833955936
144 286443148460
145 2018790764404
146 10233514840500
147 34717386812304
148 71267752107030
149 76099633989974
150 33167657580268
151 3878005568152
152 50075195034
153 4503208
154 990
155 27956
156 683014
157 14882672
158 281328582
159 4532144132
160 60757353766
161 659667039554
162 5609560241210
163 35817929578350
164 162474774166106
165 485767803378730
166 861806880210532
167 774719436417776
168 273853057747366
169 24532092598782
170 219589525108
171 10803262
172 1102
173 33000
174 866156
175 20413220
176 421889370
177 7526204850
178 113535692414
179 1415309249076
180 14178179993314
181 110278776172230
182 637558168530016
183 2586750001665268
184 6813227225653584
185 10443265297671942
186 7901415122713726
187 2264784856966600
188 155413031752230
189 964264276780
190 25831504
191 1220
192 38726
193 1083954
194 27478160
195 616590012
196 12076969112
197 202761648044
198 2860522593794
199 33121764948586
200 305909405059558
201 2175043386592236
202 11380149126453914
203 41282653422091500
204 95761068651953630
205 126784115884242080
206 80719023935569240
207 18757225819498566
208 985836563404470
209 4238966033150
210 62025512
211 1344
212 45076
213 1340420
214 36376230
215 881040966
216 18807807576
217 348183768616
218 5493920458160
219 72405189419212
220 778129477586116
221 6621858804261366
222 43018436981872278
223 203621154484942804
224 660229106628485170
225 1348433104134460586
226 1541722886174306634
227 825814487838111514
228 155553439876468586
229 6260856742508844
230 18655002576606
231 148725902
232 1474
233 51968
234 1639900
235 47443518
236 1234022180
237 28527996642
238 577776075892
239 10095896218192
240 149551929521124
241 1839808991755768
242 18340318623323648
243 143740528610179848
244 852883164600596104
245 3651011483919377134
246 10578586412832413782
247 19018864476891156918
248 18775244279089357350
249 8459822394808275434
250 1291534133046543346
251 39804101454744024
252 82175337524524
253 357516682
254 1610
255 59654
256 1986968
257 61054528
258 1697613488
259 42270457652
260 930286238568
261 17851199529032
262 294102480231280
263 4086791120368904
264 46902266408591980
265 433486098692249938
266 3127720451873892834
267 16944977760061758832
268 65585930670297571798
269 169776161439702457964
270 268645204211685706580
271 228949038850751130196
272 86767608612984533688
273 10734966741463591180
274 253306817465042750
275 362306822490256
276 859055042
277 1752
278 68060
279 2386470
280 77624122
281 2298081194
282 61336410730
283 1458297755836
284 30510557358458
285 554107458093848
286 8600696232162298
287 112044888975136988
288 1199027884032615258
289 10270554968477968858
290 68201534667524129796
291 337287800462822561826
292 1180117621768492078986
293 2728765645287830121274
294 3799695960108259727202
295 2795189617581360340250
296 890891090433452502802
297 89314796464532671740
298 1613450714896064212
299 1598684706408864
300 2067463940
301 1900
302 77088
303 2843276
304 97610834
305 3066132222
306 87344689150
307 2231960912614
308 50599211687910
309 1005318439282298
310 17266453597349456
311 252341569930823958
312 3080469627492576388
313 30726705830713425858
314 243854614043941865620
315 1489941915281834750170
316 6724782042255316628498
317 21265776059092603738092
318 43916929942536515597032
319 53807019013909553551734
320 34162974991453458003500
321 9156326810037153007384
322 743769627790545691948
323 10285449623633452542
324 7059561038745824
325 4975921904
326 2054
327 87022
328 3362828
329 121518006
330 4036964078
331 122284920254
332 3343418494228
333 81685290744132
334 1763858285124804
335 33253775696599674
336 539800735249154170
337 7424376497213975186
338 84897282466785281534
339 789081273727721859576
340 5800663770765511112758
341 32603419451411117932802
342 134275821812376052180698
343 383719723611965653666058
344 707650566043054215480796
345 762784630886447381723156
346 417956377965222223108672
347 94191526507539031171746
348 6198897596790910029556
349 65617873945248706116
350 31195704053926522
351 11988835382
352 2214
353 97772
354 3950486
355 149895400
356 5251498784
357 168579781742
358 4911949481206
359 128716815136698
360 3003478205878468
361 61725963863900108
362 1103570848247331572
363 16923121932891930758
364 218969587058196942940
365 2344716018955754437136
366 20301946877351924898870
367 138211311573936584866408
368 714495597813355013046014
369 2684695053017422919291842
370 6932163515865372996992512
371 11415090821761339365891960
372 10824220600345225185853736
373 5118010162732658622291378
374 969761089952307949453510
375 51703954884467667534472
376 418916920596493797670
377 137941228691690430
378 28892947100
379 2380
380 109224
381 4611980
382 183343046
383 6756585110
384 229152287168
385 7090078124240
386 198438327286998
387 4978563903350624
388 110863941978198488
389 2167178730312803494
390 36726265504296195448
391 531839591446780963588
392 6471839285033079993686
393 64877994004613032498154
394 523206692603892020792262
395 3298014404065401147311002
396 15678841954890381939300856
397 53742071403878588870167952
398 125371161845282386967395316
399 184319889308104902644220744
400 153740035955664268807219246
401 62724124772945745322497768
402 9991994089253044665517092
403 431560514062383721034534
404 2676200853651509826456
405 610317137998270894
406 69685951942
407 2552
408 121694
409 5353268
410 222512226
411 8604917602
412 307496972362
413 10070627878348
414 299907908984236
415 8054211045409840
416 193312055659492278
417 4105626469397698610
418 76302608932784261790
419 1225199943509211618760
420 16749482879384352268330
421 191638503861017937773864
422 1798144688711531379326784
423 13503686820238844951410860
424 78802487683670695331514898
425 344469770871986799567236748
426 1076982027489470599776213976
427 2269652132239283960044566730
428 2978936286047399578213691676
429 2185451854127640974596282478
430 769313537443280350436955398
431 103026583149895034503620912
432 3604510264301926161285612
433 17107044645709489791050
434 2701857034654629994
435 168130690676
436 2730
437 135076
438 6180592
439 268106656
440 10856712994
441 407762771440
442 14094723815438
443 445124220151606
444 12745337360067178
445 328176076821711306
446 7530739570019930196
447 152470858290481535302
448 2693011037935925560054
449 40959827562460473228066
450 528486178546065508331072
451 5684054435169132054235206
452 49910929739880135440145382
453 348987749825566498620618886
454 1885169306610396075266833184
455 7576405701789582126760714408
456 21604075531150078866590270480
457 41126102050494487819717994652
458 48185306512867128545719631228
459 31090762644996690676594631554
460 9442403803358170808043326738
461 1063001836417190012502737926
462 30124352565133557549950368
463 109415570391725542692422
464 11967365556553588852
465 405891294708
466 2914
467 149240
468 7100158
469 320886968
470 13579813590
471 534841050496
472 19461125289562
473 649778073205276
474 19766651748462992
475 543753287798687492
476 13415757006083885004
477 294194836625187438576
478 5676082862968910708602
479 95248508195421916508724
480 1371895676466485155245838
481 16702696148686113134759052
482 168840949248048120043079620
483 1387221255174451340180820838
484 9030074878565191285112610104
485 45147744857864760274770714310
486 166804904437514661416856752816
487 433770341784193380415681026672
488 745831232411575755773147620216
489 780017462816056315579999864804
490 442621435379161030070607754798
491 115971157381717622023782750816
492 10974544042189075595303146310
493 251905877584250676240743274
494 700188860654875601505266
495 53033475546777500884
496 980235540502
497 3104
498 164534
499 8118840
500 381671064
501 16849422858
502 694457337154
503 26536786974500
504 934160880549726
505 30095515514203764
506 881196479079014224
507 23274334365390377472
508 549974505575621336464
509 11520923171076422359596
510 211754293869550817838110
511 3375128692686565684967110
512 46026191774554111723169072
513 528669050149278987495597568
514 5021999238180555559100146164
515 38602852855063900366396782366
516 233909597291938365869899775190
517 1082319566787852852502086980804
518 3675797836177110276056265449270
519 8716639456381397616647612179298
520 13536307069355732018022906274452
521 12635875414179279340192668777270
522 6305538597791534129998758417714
523 1425232571640283170456294698302
524 113367574823837986407633497310
525 2107618263128232302972351750
526 4483000155960915508655956
527 235127779012172818874
528 2368443673808
529 3300
530 180836
531 9243346
532 451335712
533 20750328030
534 893277857384
535 35768616962854
536 1324237991256168
537 45050979328680024
538 1399350919086132288
539 39412830280578002352
540 999015234060225965890
541 22600865348867758714014
542 452128011177061863223120
543 7914583924591781051326350
544 119796386956012918744188536
545 1546441817721581143412194504
546 16755628111521976854097527676
547 149554438957523349858069485318
548 1075396959109183741120414053316
549 6065110190774637553802280796786
550 25970026498388995289074383892672
551 81069915383002877317890334737336
552 175297283363936814445067090953858
553 245850688921922146152576195400402
554 204830846047958536502172757314018
555 89883642678115353968341550948090
556 17525559884760681950264400820916
557 1171723123471444711775158049704
558 17642662693189085852351826896
559 28716179921846459989062900
560 1042913684584825028446
561 5724669641180
562 3502
563 198000
564 10480790
565 530821232
566 25376855834
567 1139021102602
568 47697011239888
569 1852905399502388
570 66391598500147672
571 2181099204757184126
572 65279542762954023956
573 1767755872085638242096
574 42985538632015545468572
575 930742902050489409235088
576 17776577284241239558036490
577 296309377348567389584482350
578 4258355287935406564311720762
579 52028564352423132548306535680
580 531693726474712146054517811470
581 4458593675106727112409013352950
582 29988335329676712807377711306220
583 157408063515803506160890180464238
584 623669886271762812357032643287498
585 1789389598092405625861289978754402
586 3527874442234831314129211563534480
587 4468193112017209142822988601422600
588 3322419082659729470322638049554142
589 1282005592156545690091705248438396
590 215621618870333816034533269028740
591 12116586995664057614544066492494
592 147754802789803934930733307102
593 184025053979233421427140140
594 4627778190672316207630
595 13842569907336
596 3710
597 216406
598 11838514
599 621131248
600 30832360980
601 1440572598832
602 62970925040094
603 2561478965597672
604 96434954744113386
605 3341560253817646846
606 105943074786794951840
607 3053849709382489926104
608 79480874164636898096228
609 1853510382667703639706276
610 38401413151637109374008336
611 700094256648422729067964308
612 11109836693343124441813788682
613 151572339528104952305066439864
614 1752565520117648537226769221428
615 16890342053241835650379337287682
616 133054876783812332112314403347516
617 837015890392129581450890842509714
618 4088659311592551051183330606385164
619 14989060753753056739464808839159484
620 39524111601495392309366149706005038
621 71046147688609964542400165146330518
622 81257171806109378873371774883127598
623 53921816649852270840895648984310356
624 18295055979705188242650814253040696
625 2654191688812745125785870390942054
626 125354948661160544668313762323910
627 1237976263520519496056133444902
628 1179800734475813611667603624
629 20543127438606391057330
630 33483362899504
631 3924
632 235916
633 13324156
634 723334670
635 37232115882
636 1808118190266
637 82364407085188
638 3501418391757742
639 138204130664384662
640 5038544631318932118
641 168737559109358008152
642 5160479929889339829740
643 143210261998970098571918
644 3581175313733085378197510
645 80071999505768760696082656
646 1587034962075097196227721642
647 27612772837720071422328463610
648 417109418749874548493995589760
649 5401598828801411557619236222654
650 59099378415506363972002303712944
651 537093392041131404137606666137420
652 3974309004430739725301110422651684
653 23381957097054946825685747743159944
654 106285075370258358881208066120706842
655 360500807328529957999928194323668528
656 873592654252109839217181277068826826
657 1431651775925221676693564137569301878
658 1478572854345925407313406074864834930
659 875607414415393538849964943689682338
660 261214598914636923366338657687200048
661 32687260560646195847403133621662614
662 1297467305309491290574547059787468
663 10376842733996626947318976558136
664 7566791107171179290413671768
665 91226564952490329026790
666 81020842860992
667 4144
668 256368
669 14945258
670 838570154
671 44703059524
672 2253281914478
673 106795442405896
674 4736308914059356
675 195604564997058068
676 7485848668135227818
677 264120637949259666616
678 8544661241631614348214
679 251978656793498341946242
680 6730129393448430064365890
681 161659676273432841367474512
682 3464880798590238374015470230
683 65685735317229722805209755850
684 1090545291084222097139621500246
685 15678942323104887406201795827720
686 192708582133282126423992440503776
687 1994923030619981113994973160692304
688 17094611290482636836097993842438550
689 118811478708089651968020586982037214
690 653680538762044243197821185005984250
691 2764877883265791324195748673806266464
692 8676165977606921357897759240971957484
693 19320814415430700789317279970136093298
694 28865938606976196752078444239356217430
695 26918989683407562760408986255510404070
696 14225726223628120186023007089825996486
697 3731364511865338955597585122056925056
698 402734537663932854540615017224001458
699 13434887948835706985107480157172522
700 87014222907192092516591730870794
701 48548628662125144348721197514
702 405255045537615454563012
703 196110073893724
704 4370
705 278174
706 16710126
707 968046128
708 53382972556
709 2789266278616
710 137346667535220
711 6344173861942582
712 273635275342725876
713 10969936665845288822
714 406806555919393971118
715 13884185889442052025388