0	1
1       0
2       1
3       4
4       53
5       936
6       25325
7       933980
8       45504649
9       2824517520
10      217690037497
11      20394614883316
12      2282650939846781
13      300814135522967736
14      46103574973075123877
15      8130996533576437261772
16      1635028654501420083152785
17      371853339350614571322913824
18      94969025880924845123887493233
19      27064220135508649027505811534052
20      8557334799886714298913718071792965
21      2986631744974510796304989230084576968
22      1145263869734700207995014011451581706973
23      480476718584823108328293902003138033229884
24      219685993774990483921177516236920900524452121
25      109082359311255131550708437770596348719521815984
26      58628639509972867019713131165654918204425182027369
27      34006145001573221901364431937263406714844714712702676
28      21226709038591042754949989480729872368950808681171241613
29      14221879960606802871730154245979811501441745700337415826904
30      10203026467544748124931580309845406037254194938938728174801813
31      7820180847959246493539231216165679498592218493089581172662601644
32      6390006913450920385894709425095769905153552741598431958197765298465
33      5555467126478186862974161829790911446788864307711381480274558586199104
34      5129374326931242746434317801683681070343557619970396061320623479358737121
35      5020765240158533470811617411319916676666940746042754976174449955240453432772
36      5201368072978825096695341230546835384865431696318726747680159247357121079143509
37      5694132357903665726535599621685476747654814049416423742623137592389876047239949800
38      6577433726737983732394510135864344181720237891746575942224759731943934497077041689805
39      8005614153692023399806396596077337575579018250302422178533764771583485002758956642710556
40      10253294909216077411010932900409616753680837620616078076087719685588261114043784089698153385
41      13801077321076955251773086144288004604580820100937955247089267784649646735746090738146474285008
42      19499346828525574914788967462939898175208866995068487140357708519989213324733656991249136205060569
43      28885921919726450330580650959991363687455486026819502161232472213313639709873032837043500805632826804
44      44816311177000901309663389990459885848523340048082739938505240960564090277561042782382472791369587512989
45      72747116815984612402890944585204398969718591310572127558809419896587497461641831298400784632581467486994168
46      123421673989738559663928301969391254325649536241202873596494304068485244865547073595560998148550549792001538693
47      218649240710684591695513283873039051433653133320453940973355943929163679486728662101614085957396143323283762658700
48      404099120619686209956173575770303300956836173456881872509940298975804024924879824272552540740518708867687990827111601
49      778449067878769940748676384546659173634797329116705691783541002952121626842516365350137606138101704576911610972595419232
50      1561742092531179181754942828392042136896668332569811028482470371893275733952729951198335881189789988871783219433621739122513
51      3260425216604505305225236189499597083104665312039479706346897278339819760740736277578492183635644756009742962961185582805474980
52      7077627218685840928314132604321030092987768037093939929781523858596313550589856932136760812416221270438611283286340289887623931237
53      15963394608939088250514294920835641695733272105226974084213255701731062461592535085576904074307044311798185083989679756244998603000072
54      37383050129463481839106275425902005217574626585774533543838995176328469884399173410277210273161655444289170527416232583239381964994332861
55      90831281460941565167665431785840292215667593669813206291391073221336206571852135635570103630844197506844982314559556132634367779214258060284
56      228832426189452578526146113744109904401893906704073645877901037952601427778700845385020313131909994623163417352790952585556606289406466252724281
57      597367513800007848466823353236527198914062317227109090371519936090799947251536557624908471305404242806868777536262091856709019352108783939608110576
58      1614870904352720397566788914751049046420082608387129800917758818000389496961315901423993433311193464783595332153738903278077299951061885338581107126089
59      4517994674758829409385131472996701675090490953421632914892530564235178692040013749598558365014154959942498146458343018627725292382149600024593580476022932
60      13074155071931102695913794898631577956945828310507529038541883044857033715909956938087343030276069015156382603156691699860529812536949752082238515290868610221
61      39110938048659743891724295234739124930408877575926412620301462509114959299470933921374676372730883777106867913680951164623888726379218400554791730627769025246232
62      120882694882107103265601737327078713228170991841912890572232007969007420839694556357770404807519562268992157952668292605903148944505160174279246452950364841422668661
63      385818914458124643156106927053076801822737801153097767798308706946500536231061526403644051298574533029048382795291014307293000328954296333934742768909053553227094509420
64      1270971349693151508854909922509569450317616697847872810432617988107060097465063803150783936078482419127979016034343413043224517768265732349759209337095149050107949580376641
65      4319237879752329735969342782699976982401977638481360550875321743052080860917815850246135546062294486687490644419690509008688854626932541483981532673689531966167107179193829504
66      15135278128903244429488878036806843117104326940459547560045581316288960517886506659732557814228291053158670279646019870291526454074256484127047208094681723154438679643781509397953
67      54661893077591067463013129825005617914056854619781065270277705015287797282632793504283052241387961150820233567057208358426896154805196615186195945134055122027937810733806125588536196
68      203373772831427730370716810977791085210284311000167250519513798102507745860233062303519070924694234414545243884390950482401777937992001372249188334187205603184857728586622785086872772725
69      779169575445702918162935540055633279149747737731102320112448743793699662508346087051168227551336638305836504481139320454349579061554316841378193610858612741343403442173848718010797826795560
70      3072642301992700717598942887084189408184097895116761307368476500110650351313953454558132962549204176600790106051092023712110413736521751722825277588324054479967203360509534323300336731616431789