0 1 1 0 2 1 3 3 4 22 5 225 6 3421 7 73668 8 2222977 9 93033615 10 5393456986 11 433396737873 12 48429436851577 13 7548123580987080 14 1646092439020192801 15 503469306031901522043 16 216430661498688457821022 17 130959358877474026010486145 18 111687660283090149155082836341 19 134372930855088596249453832700428 20 228249722103557216655114123183817537 21 547671292684798913021469249557322852135 22 1857170512622812893238820345989667840547106 23 8902677003922618317989365673975273826465396753 24 60346164403961742433334273049777931913517366704497 25 578484705972726493231019343110242232296215265181302800 26 7843657615622228209288781637884533762962832010825879901121 27 150434568610833676849487058555720476612841907070088839646009843 28 4081507569026116777129320281415004968719407798941699093898128299302 29 156652082293161562117361852700181711427164728450254069818412632626796065 30 8505883304791020273088708563733874490636716389396388911846114806903194514061 31 653370115574463983480889072273598481400808232085506217043226993075909049251201748 32 71002190347134845312502962524632600273223296382963426149810016014532458655685236133377 33 10915439892651142826737079036193242329221680362731661893791324579943597378623781729516590655 34 2373990599837169575543171269477792264848958403334023734684489955972092336686387631716715369355626 35 730411598558871897477332743844435623916156529599079045890891726470075092935869520256678459959620038993 36 317918661296684821280752719852829077465831112347908940134626979075520962433663420929030710856332201660120297 37 195752112140711943330867400038904809426987859392129478178505659659585362402884435250517696184776566871802933301720 38 170508700345359987466467433903515812413208027053161990738320914751825418728231922525018226156475991022798482464570627041 39 210096632376709223928177996497033601206587315430373895351810751858431613917809813369681762415833744140515474172494347927268203 40 366210782232076760535496384960647609004339273422998911765300369270417412832604311534664928954664570173207057946841319792413744247662 41 902955168011825052807496868764277770064246423357151411718072932223113855078837898251378913313418477334856705284868408217555069824895579585 42 3149423683814137767239816659955308543382346860001868706836122429202337253465446024350080424604373959933334843893492026289581254527185016871414181 43 15538539321026175941516075870346362238953189663640767501872092683255121242223582408335487487492901371623483896284139772905081080694960421290563494579228 44 108445180109096053418687428158459494325029134717871589241841894885693606886310499271067032282228536325567691624322448819984988645490259930541981499795549052097 45 1070573425246424033832479045775493482500968583681288111672010938284729744691585293295916921403845735941492478620405773224045896872027111586656751352282965434578780375 46 14949806781553813026501771654496824962843364706918147522489459916243735385947433741535022848250325718180441889234076194806017049901692091069664968319072258773048266307856946 47 295293280923911123153353196673821797213044749126405459255278943719844856920833406912177406802869275959822072271287323393491780005772549587215257752357882359399649253864146045221393 48 8250442284362135654407567502963938750188644088656279763246086966931700135275749562882589354024669906765175941633899968131806835914495880563720746123654802816611995987268922402350998577377 49 326056771631410240123056790768653447212745373912578128081802660746282805619246932683021259092428630927108814096062490092460511712421663271567142267487571812414872830702215677544109400114845956640 50 18226715046817190374337870477242721748108053848392022572896222489900609508534709209980135762731950975091091008167104601071987493391651788908661833574815034752235460877299185568957361515729568196862181761 51 1441152861308274968646182532700276185952161900984872563039838683165093463407392786331245500621663199528163182560533212897969362537877981853084868149676726779035287073859781087282510791111040665801128975946929123 52 161177736024102294818880504129270672732511406047235750300618784317756314235466513462391888772508207297796003586455265462595373592453525024762409276036040866713848052590433165591937335196196668654424701886257458982581302 53 25496540340012117911028505768980981721842900957224930315251010692256679865064195842268297449111903575127211393018744315883990559055958075414873142836108584952305760651563393521665590796254273997742866844654934035996395832971105 54 5704867707502322524173647955624992406497462438275835705576740456540532841883460117807205235502819524392936196329812892323122415101515507177393124094142372641804881106040082271986179217458622646849685766355816357557562448274270282784701 55 1805453745324726120016835451374839903087428197765884541321552476996879276251878943545744566656523778315970782724427079963246830042048053763650618866814308082870961901416190315686160288945537328416473950976046443065538083278983867163494841860068 56 808184572190007661414154101268899560499630550738115591659307995347661850872368927122897056599317631837746490218325597047670485895702995687520688551306035381404618058152109375985041986570445230897997896656364252019464416645952630702841790041012972525697 57 511690012615447945209090200874150425111665723906900716999387374964121205593401601259697152301089591217937671227093640862983599539283616601356906222044129076090399341661205109154294217627443297533282236907518451945358425297572004723913660436492423737476755277295 58 458228884309866275805325599430935761247931256511197642819718830572420852471842861379477774796321977617319152236027195857655892123032694544482064472287953943368161604272858393614225118395896931915304759478789379716365239745674024420296217122194911878981319010446731455866 59 580398547069102077007345094024756684781541651151260643152199166185100221394705828328414702480767422960281077159850178058711556430498931465818956847797190667795670541092565556508244457725107842571734016002003956398530458412468262224908632305005383389075319774794304258706700886353 60 1039789541097599799771924621100225095454128846729664995564609284687228550637896844359609935195512674221172206696789890588418548806802938542402463634175828957983845396867614038360547309085626132420403066570667806081642999065290635256931395178995799758337738429732327604760144720260182824537