0 1 1 1 2 429 3 750325 4 3086989927 5 22228291051255 6 237791136700913751 7 3418868469576233694591 8 61845760669881132413037769 9 1344481798162876850603732892817 10 33976468300798036566458244068649205 11 973569246761047672746215294808240044853 12 31031697271696741967579939633572843226040307 13 1083821913908737342158600604801776472648506906715 14 40981719848005025286934351539264977785018262265762467 15 1661287140002237994329646747083283988200790324634013763187 16 71616072612225536337986956568954348755324408232000179315389881 17 3261050518685018151279145610182661929827481256581624666019749097033 18 155960539537202727223713771331501625262765900057000091497263316368533861 19 7796121591927720913730937122715114267970813938712964664146399229879424932109 20 405642557884225752212977970055075444404626675078406452134017484735098749300214451 21 21890103201061152547868188565688849051794515830453627050084762166543647026791451933771 22 1221326143176337392150356584282031279900615690643905608658591784594825242988850476085315291 23 70259262581075618875731076152234642194991321856447553042673747661433282065705957749489454986955 24 4157323004223480454567385763362731143089021757546437361369382738961946206069708947787358298498692057 25 252483111517138124970560493409607241224876919496011205538933978546236538909572714593593889217478287603713 26 15708392660347797281773587505826683740548820467643781654005173920387545320470628873095208518241638412583832117 27 999475828590066720230134745294380236954412893223285163939500461553466523973535922746301887974178532501781579248613 28 64936675191754648863054466332313311744643222665918591087659901991271728555045574698103693690357364848332540291051055275 29 4302162837810971322082301574649171167473189954633316130638765148864008221049990105925382913907303050524227473528325896843459 30 290283171995937663033636307993284167749530256415642071469054886808106894249131157048397698700259514249249028472656181626965681755 31 19925283041941504365784869837642292218871320600965003062527224729875696657949876096517588477555269379368316095716541929281083000716987 32 1389915350473177116804715840133844305205562210236989960693261085402551184711376434390660395362547361456698564659601460074807449678885161577 33 98438736719216420484329740041153960087410470140004374204048239631594173265127082802905539212499838775935898978080030176991520261142542344325513 34 7072366461078284929267946990403307206394701284632591827112528337157589159216469888322877847534359487581397923498966083644453537669958324496243937589 35 515041856395957952852456222979321039393407363244644027207529492282915411298377156391278848010910217701940665392063966729789195828701257010247683096981245 36 37991358245373582857680730406292124171955482423388400084667522596405457565193767259679451429964678387915620497500968831854045143258606997190311013137606506711 37 2836623763459337618566837668595712716638980413134970224750064055170309444751436947119627312028412489047596203599857328467482591188792704162067952022530959705314519 38 214252290229002660081466888283073029967391366762769386677487757839369273836376613560774132683073522905073037548167894855903657166876951949979299477339222290571198196375 39 16360935775404890912379037621379813279678442421917679150165680212367656010955002697996849686555530565703840465820901978166854772355131048617238877133224055396509869889562319 40 1262466409885334159931879384614698171300504626070401598311459821077962846925086636221553200240900561089936718500953546882656120144414972981585567330209409852182917142957199993329 41 98389086104029554773406493491629660102037463613387812519664593647208034948087406254560504329347355748360892219825900742268041986442082500203096649777732578683418022069868720902086777 42 7740884398510372892524651443036417050678346840922404396233941637449640909410934332035547900625823272701499019524815163908704007213781359586295466573162375892360392068561053189808208687901 43 614561572069308497129989294816482035087758172573040426675510486629714441487619093890874347539791844763312104148397069171701608595254418377362539321561282968833012777075983897217963916088830237 44 49215085755949894480704550271117077084239911306875273665690560720603324481843193170557340933654096469409341882749174441772622558671874317777655688398789627037823369441508144991479331862681974362183 45 3973993767596356498834252500006739191190408513044751649993652861032543983324748146372066974917634072653241282121963594895187286413979909526330982563267041547195526145953907327500711772739024197925572567 46 323445061986148603549663791317637526043142954420437242003344481976835526243494128189934631216325383984339061980049655690745041375627017303973564383019325028312976430715000355550612926851339608314594942041407 47 26526258683611908149126167695749264082555090540010385011606181193732188181985878301914783337060138678972419001773899849135483100616570371364376675208082436780039449058205738021680868518725015977772475254822454391 48 2191391510942178248189225059546986404959483831255653521471488865548884712609602849593159970061753958989995425149892052106721218979427467904806918674889029221262938685852209094807468791213844881597310564376055931822777 49 182308438892878351217774938630885916666764289304154383457733245096900811390366434617885410637338927709315188416508410762252332038395394933294502559958716656987347942782086035233671188213837078461072927899261100990359330697 50 15269262212541201597517019646314640479724747138407914835308395602369246129737964894284617961412522839577602227200503294371605027072974937503438300710503465456302123077718740667522730292879750764650319368773790896458566978414661 51 1287188807182249711266378497341045508667508620282366484985821362418566060637068017927706647493309292122203015248029703441518671259071733435465644573690859677974786966248016427473468483585204987366061321320163297220372154727985760109 52 109187791627564380840036599688183038342158570191247808316969539455517373792713668929433499250689242627714038788280781380305386462468018401155625714431836956308880310718614461952972301583635198116923563415567749343305359385242308658444091 53 9317814246078489652578018220747333004242693364637193010413804920826029491862441751356563560925595233692195282897036665119414784749651526303599690661249384738448450616732812476590616161649702245865454768677698603049350172997841082475668162275 54 799775420813077104498377895182380710232919649714228464702014689217215600043003491155279574608836959545606587808370792218514248308745616785163049945476389873206532311030909105958411395952649890513437394739835072031993679429724910887202275668364243 55 69031450879662224055728589452811810805476270236676761583540947633170000408022936520173926099632020671629612086483510534436734922522254911384578790735598965951410854477560604019587947695660981227289613182687597693913896804394944541429115672111933833075 56 5990546655162494853218739791852388980241450733261183045953480500029798473056881337655562411256917536698403134521123435867323818981144653040718290304351375826976634386922845055596520635148535849738608069367732963772937988940368037484179469346712102478796089 57 522572211965792155161076171065648398543930513866688064250653093469470411436050168349670553454930715548777574607437480599646204267969662174760383381876110491572617331990138961465056764433954349652050181721738879578551791352457251396513125036884952029563104118689 58 45815298126204832560501060488853973377470858766551382672707022724020847396675564356362220342001124224963582206153179919673134109363919559425757284117208946297538900130185204805101966146518459837996948059063330357352095415894556195100831914506370477345905675041601781 59 4036331151263861906138008007464768568933241818101499370312267998392458257667012466356430570618349672615614103119281009319575561962321238399769059811217785185705739132128341110443722815235374960575758802886669809149507506425036405861707227279785158451312221600634601470853 60 357278088336011401597951782138018157446695165005246194912483497210503892395352225126478597066269432394031511004967615854568087689547017653728015857075689418253498202401255534938784079040818138237122832136506624071968200003665553891103943838426993014466804165877687300132974235 61 31769022318236223573119684631486793153857950052554115061824993980323940728076476397996044951034839556170155862759355294673799771948306869590451594163977968004011088461581846083637578194324575104499215005019131042946712455021370810177397445865490516407701091554834700038163058037267 62 2837375699377584813420607566039826120582467005268555996245470687117279025284890944634342632633082807577735350159124708327181295700107438557833166421942043215104865156060893436796902854551768449904360803962061410641792253927752771022966847346364886511298950214022418947686686787525029963 63 254498907856770874398389777352854336785463299925852109328903422196926956788277700216874005591896029460632282666256368348490447568206982775580391372900852897106367567535861327801200128722323819103328200015726119490338831792387568110638613857696466453852704706646067581836638440108953784384715 64 22922098024918093241647698578896589565029307980845172618707211649631712719900300354392203425690866660688452613466621397328534491989198104300473346671392393983183153507088716949180874194712524597650897368829726760264400877126438055290791051723626078212219010210911159494693448477778986336101153673 65 2072850666682850670988995003561920127427727915135672053596797927044408410052406224976023656234008551124367709864425999061634557261247811810467558622429887897317850488910628014747179583923081242345241880836815770982597242600662188216978512878214953176929799127971263655211933203751978752595384498405833 66 188180720214887981656918340557038344613564167829207134274645217281443989150799802286998075373919615090412068020122326395450069619656156078203811134224650603319383948623840463665603342489017405851025776891394963248527681595165164724036245757566207829793673303700551143581251446433910365742871906516601572629 67 17148503229228163328257917174679171585457359402864631214200091772725066664660343081876619986363799396202977420583184371117001259941330048524507369020827132737947600939118233711577610356689466666990178830192828030958942875553244630881242875836236620067277845057872693917694533086481460360134510677282678226755357 68 1568461832786263732380124469209828829925507293149526907427842358580117596664489227589934946102882531560813523887628647368598696088834168414972143786779494013468430352709494844309348191185779654490629227390285381517405581464940625855602017752439407548585106590966527134221464839002006498985090708736446806439853526799 69 143970332913064812366033840045467115686286897731668117687250668678618010818568972375426900157433687620823994489299509669904924964053683705415894247461174489140562357518144424270120724233304738185818186201067958756977609283764362032361147173043939051583198250727566918346572126314420604317610637996044849874534333499738751