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