1 0 2 1 3 4 4 17 5 86 6 517 7 3620 8 28961 9 260650 10 2606501 11 28671512 12 344058145 13 4472755886 14 62618582405 15 939278736076 16 15028459777217 17 255483816212690 18 4598708691828421 19 87375465144740000 20 1747509302894800001 21 36697695360790800022 22 807349297937397600485 23 18569033852560144811156 24 445656812461443475467745 25 11141420311536086886693626 26 289676928099938259054034277 27 7821277058698332994458925480 28 218995757643553323844849913441 29 6350876971663046391500647489790 30 190526309149891391745019424693701 31 5906315583646633144095602165504732 32 189002098676692260611059269296151425 33 6237069256330844600164955886772997026 34 212060354715248716405608500150281898885 35 7422112415033705074196297505259866460976 36 267196046941213382671066710189355192595137 37 9886253736824895158829468277006142126020070 38 375677641999346016035519794526233400788762661 39 14651428037974494625385271986523102630761743780 40 586057121518979785015410879460924105230469751201 41 24028341982278171185631846057897888314449259799242 42 1009190363255683189796537534431711309206868911568165 43 43395185619994377161251113980563586295895363197431096 44 1909388167279752595095049015144797797019395980686968225 45 85922467527588866779277205681515900865872819130913570126 46 3952433506269087871846751461349731439830149680022024225797 47 185764374794647129976797318683437377672017034961035138612460 48 8916689990143062238886271296804994128256817678129686653398081 49 436917809517010049705427293543444712284584066228354646016505970 50 21845890475850502485271364677172235614229203311417732300825298501 51 1114140414268375626748839598535784016325689368882304347342090223552 52 57935301541955532590939659123860768848935847181879826061788691624705 53 3070570981723643227319801933564620748993599900639630781274800656109366 54 165810833013076734275269304412489520445654394634540062188839235429905765 55 9119595815719220385139811742686923624510991704899703420386157948644817076 56 510697365680276341567829457590467722972615535474383391541624845124109756257 57 29109749843775751469366279082656660209439085522039853317872616172074256106650 58 1688365490938993585223244186794086292147466960278311492436611737980306854185701 59 99613563965400621528171407020851091236700550656420378053760092540838104396956360 60 5976813837924037291690284421251065474202033039385222683225605552450286263817381601 61 364585644113366274793107349696314993926324015402498583676761938699467462092860277662 62 22604309935028709037172655681171529623432088954954912187959240199366982649757337215045 63 1424071525906808669341877307913806366276221604162159467841432132560119906934712244547836 64 91140577658035754837880147706483607441678182666378205941851656483847674043821583651061505 65 5924137547772324064462209600921434483709081873314583386220357671450098812848402937318997826 66 390993078152973388254505833660814675924799403638762503490543606315706521647994593863053856517 67 26196536236249217013051890855274583286961560043797087733866421623152336950415637788824608386640 68 1781364464064946756887528578158671663513386082978201965902916670374358912628263369640073370291521 69 122914148020481326225239471892948344782423639725495935647301250255830764971350172505165062550114950 70 8603990361433692835766763032506384134769654780784715495311087517908153547994512075361554378508046501 71 610883315661792191339440175307953273568645489435714800167087213771478901907610357350670360874071301572 72 43983598727649037776439692622172635696942475239371465612030279391546480937347945729248265982933133713185 73 3210802707118379757680097561418602405876800692474116989678210395582893108426400038235123416754118761062506 74 237599400326760102068327219544976578034883251243084657236187569273134090023553602829399132839804788318625445 75 17819955024507007655124541465873243352616243843231349292714067695485056751766520212204934962985359123896908376 76 1354316581862532581789465151406366494798834532085582546246269144856864313134255536127575057186887293416165036577 77 104282376803415008797788816658290220099510258970589856060962724153978552111337676281823279403390321593044707816430 78 8134025390666370686227527699346637167761800199706008772755092484010327064684338749982215793464445084257487209681541 79 642588005862643284211974688248384336253182215776774693047652306236815838110062761248595047683691161656341489564841740 80 51407040469011462736957975059870746900254577262141975443812184498945267048805020899887603814695292932507319165187339201 81 4163970277989928481693595979849530498920620758233500010948786944414566630953206692890895908990318727533092852380174475282 82 341445562795174135498874870347661500911490902175147000897800529441994463738162948817053464537206135657713613895174306973125 83 28339981711999453246406614238855904575653744880537201074517443943685540490267524751815437556588109259590229953299467478769376 84 2380558463807954072698155596063895984354914569965124890259465291269585401182472079152496754753401177805579316077155268216627585 85 202347469423676096179343225665431158670167738447035615672054549757914759100510126727962224154039100113474241866558197798413344726 86 17401882370436144271423517407227079645634425506445062947796691279180669282643870898604751277247362609758784800524005010663547646437 87 1513963766227944551613846014428755929170195019060720476458312141288718227590016768178613361120520547049014277645588435927728645240020 88 133228811428059120542018449269730521766977161677343401928331468433407204027921475599717975778605808140313256432811782361640120781121761 89 11857364217097261728239641985006016437260967389283562771621500690573241158485011328374899844295916924487879822520248630185970749519836730 90 1067162779538753555541567778650541479353487065035520649445935062151591704263651019553740985986632523203909184026822376716737367456785305701 91 97111812938026573554282667857199274621167322918232379099580090655794845087992242779390429724783559611555735746440836281223100438567462818792 92 8934286790298444766994005442862333265147393708477378877161368340333125748095286335703919534680087484263127688672556937872525240348206579328865 93 830888671497755363330442506186196993658707614888396235576007255650980694572861629220464516725248136036470875046547795222144847352383211877584446 94 78103535120789004153061595581502517403918515799509246144144682031192185289848993146723664572173324787428262254375492750881615651124021916492937925 95 7419835836474955394540851580242739153372259000953378383693744792963257602535654348938748134356465854805684914165671811333753486856782082066829102876 96 712304240301595717875921751703302958723736864091524324834599500124472729843422817498119820898220722061345751759904493888040334738251079878415593876097 97 69093511309254784633964409915220386996202475816877859508956151512073854794812013297317622627127410039950537920710735907139912469610354748206312605981410 98 6771164108306968894128512171691597925627842630054030231877702848183237769891577303137127017458486183915152716229652118899711422021814765324218635386178181 99 670345246722389920518722704997468194637156420375348992955892581970140539219266153010575574728390132207600118906735559771071430780159661767097644903231639920 100 67034524672238992051872270499746819463715642037534899295589258197014053921926615301057557472839013220760011890673555977107143078015966176709764490323163992001