0 1 1 1 2 2 3 21 4 497 5 18508 6 3297933 7 2348121769 8 2319121509374 9 4535739243360613 10 58887253765506968848 11 1694438232474931034462251 12 64598311562133275526222276162 13 8312693334404799592869803398802772 14 5827069387752679429926992257426553147833 15 6126781859384589620096142808671119947793405073 16 10043977822147800821781888248922062524668263759244689 17 94588793654718423099320695343951653858773595855130694162578 18 2771509632744207285326196612065263978364201917782819299518557613923 19 105561280874187222582538162696300989144591979212090945681650549035588160776 20 9476288631110407883496648760619175971585194619521550563294025298653085186974152085 21 5586379853542954067947189677424171304526465567648535969814693933015212781259523576012837761 22 6036306366468337218442750733441933551264883959117742751725170460132507012914219636685517498148505784 23 8883977784439899821236653959842639170654351824969769262350501950660442414259469247756481044989416547600390573 24 55354946535155064125362819141405800724327587976835115186063818476751512136320100850986841566073997036128211054017985102 25 1545338455072736464099263630409698883938392403306744902322698689637909057009383827569315154592570746129123469750097482775081067018 26 59448079606006791999272850570244649260002066719764792695371495016936874091364731489275249659544175074314281414053075515936040685388768956963 27 4035435709857884755575744119817998546507262768759097745019053013411878806785239738258785132729306090587941213903365667676818670942972117171250206445320 28 1767484116232977437983987442273019403675016484662508114776368558087516119488887180974127615981920645221096867035549801500400036778664387274075619961696886869679673 29 1920229527176762448532929797928691359450845647814457595950574301876546683576660841935771669293638983284256625423610746203159808206129524674249111104216751282459833494840498241 30 2694527985426625233559996939389605124440259641658989472638053248420034578861746900714174162796507612612974270203601508737714441513523205576352472416323628899731878218842565514959572985073 31 11067760179763530850569295599464817739130037741471607578354441886604238419945881270916546520211087294722849439318745456229749663474932369300472289407399774916703976285884464389055521002375442757421601 32 271311617326513463746212332955633975570121140766381348810741473640927065328126351717270188947629964732081698758138658814642842983531012881845645629126652351701720925496464716355591078707466066111167518618988163118 33 10584749323218014697406754338947493711620361624854284035262934108654798296926686007046506558011841137279620832127350218227647645840891235406223898199620910700060170059003928076600965231959981238404337867126023748470694439469259 34 602156458936846757513246335049497811553531388765567282470247747263193546773349974418281822992301702366187881201194632959204087885161278685541125146001530363981589149207144655542644198974072601797657373320428481316189977397872861229090823242 35 177865387319040244434600950585543687725751013579357549510836476856642056812722692258235525571233152891897545661396004491819932084269939144279961686994809063647298124780307660567234464873916799522125319271191990010589267084637963575268388388496417750774352 36 187895165995374442099902608604055322635571378148458596084262323360142972260359282181501549531392175391265290053242393641704690978973959363915119778895338975457254488713663231586883671319266785524591765442620193450178274597537935642873640376365766098525725851648350971047 37 260674201752705584389004110703786855945674275279108445310082132651080218766943588573921726908495120334051873898267723480356006483506024140557142238623064640961387551214541372938732323999661199248327379303594881109278261683290402010642053465209721746840647189798320679136795576222180650 38 753905895573909929599233269056354457917058349235239380397403883478965471612200519147660959560370801616056898834501465771390618702854451843042542964306125888211935276429996188388794567660426034064809671258893912789752936167985522532155396090908740686062620440282441194665440493792833771383692166709154 39 14597904205561632732603684597666696768201511730873841159885423897254038560619366610109025545149971150780545686922122424316559550910896376458358254679788181451354170662190430705713521619564145831696548565871946452310353403834052582747436911288473952888892592584075668717397216476526467158955399151587426567031142362987 40 574170062461914244524422331852679421103690986090542547602456341838792231655071789608899461559074662597635644246980609659684648884016596875276667152463969296538695798262014632433316391672641082521974775035491917083623004562757223650095584558954074909482349505473606394524584148846491749342498577684950923938450651196603859072131431265 41 29817337367880543978695025601217516161971840256685735099103571753362688728849645860908280020592358461829401019777249896607477959595975405563414040888015851811719158452448481952632768211736759961108694271347035703301126932045620136151724302434233912557960920346684003797176703774781717651797067751396499192159679576273058827657102781495766160839347525 42 5707459465197727230502992875069544599298525990755293138952641676971865211419413814359858034812254511320448188320092565040105362297384406265890281694557132117855924012791706755647862608422574288330433602253919822706283416693206983383755826718382567578013792296854295608631004226025087581828662676075184137735526902788113371064215928531204194175999724041083479182289014 43 5538109613724499037615447866219155248719555618346181331932591958266013638435685011935112140100315312507717228357952930464482525515427862846516442959992539759528936998201253825466220815479330596166394780849680117864602628743947411549724827979102631258061667363636474785896843550384145050788363810600257845002375936982358352862614885069274485479588792839132977941789416924524053194058068 44 7728232472851594075742288394563974221209552014737219019194848754700698319686739653123653089895807081232866405095463171936297941493389310012936593355506273576918012778533719002757925490732481726837407554049851329372148398236654815519473038896373904306240542646797948064010520368295795719272380407627001242759759915852548777199997856370145231660516377171781741440847900614287376031807771504258695711401216 45 17464632042133928471303544774070275715388572631449431111079847058586141573246150803089931696356972620267554540577066843730599841787044587741737385274863503103982867210665190189463099794403949467422587540653935559210528993128063867717184340986936789596476491086522978664477321702508846493480284204621287597546995274656276437326333418660891196601015422285449317203122942182644303340713674115386076276138038801915611770803575 46 239413245010975420996951895751990298340539287738687615059513287644569126943212984017720522897085329698785470853873364816294706556500434952631679840504773526894502129636303342422278574773196491468722930354821155232132232275192399764670367840228056050988351906540817250743287077400086454000085152000176212370479189254780938021755240236400102585143373662545312580741277159693643843535722585688411452130077734308305743634564612239775863974812371 47 9315278266098329097078724430338907500947677448842138826402236561513653846566077433848519188059781621059237946663797017146997292716278687426031866479311113914807082712994625262127092608392932132484161280638868566691208453336451845150855708403270912701377403732726940128120484240544959055770944448705218330581453283594472922168628416277665987985029272786263946815761021141596570916739738107836177586798475187585996304516782961196885033528257199196684531858162463 48 466833399806451791367810096237677961401483128788608661277546379842792417718745576957736475722518682279960458856840120044359414930954623008081833430053172563264604682539707837727711029650057714862896352203328486416065915871999817636937932925880799006148063819410279244534757084085082842854390294673968942540450358837087722631595575590721343014609072663690209513394862684427627717689451492903759629597074388819005779733790679129886263482083272573189172510789483236607318820436331721 49 59691206035553527153330292750351651420435452753496997560728973647299726114654674395219250157034045571236065290307067623415856147736875996623054178937821980514964423436451238831384236878544506649464174621461476582632500034424421264599927602830916165064407399454696826243797903323582633592234204643865364077150578299689705979780013706527230591665299920912502968064414275714187753382436208958623794703956126968928906245243597933564516045554509975813557737032257482597267007376051286529242333481760448829 50 48749254746291299534397888684852623703666396390442924084499146699697752909307111830203555265382088840418192370685631210359505836802953077129033251380731808671651094792129892454305084251766017624771979299437781441914033961067519399086422076305810790218473854707194733334300541793530477451403245805877890840513173210481454456444882154141885096640244289235081598917750850858011398481031218919909540028431902319128627927814284090094056694745612530456223101658555332180065613534946153079390311576339165552842140078125295962675 51 68665918648866453080768705861784274179270859260314923972337512911432773308673328061483444012931296187156423326774127927870283343072491764606068555704411310867372886737391617076599952481051227384756851892800981558726363427318754615195391590034638646868723027337204118695904045327071433006009403945550145645357640090888157347495392704017285611968853007279103538252619546455193519248513350112215917028997813292198658389993451811155523123587786491004684317207178433192567163519387272688915602329707975891372827027095509574414095463547362530142649 52 134344642578310358505706834011730512630993370484332175704139738313659960103762253602825991166513421398895392924374536161304122257700559169442015697736459515531319926113819976471736990045114473827227968982524104563732198985630284675347859175896925454144812826779668330673858615271828335317850708207896756560246016274920675512329509146258687252573254107380918877899539504243804047696733991294296480787868326820686227268636322498179929647564847418826547097901706389901818365380533988641966387564775201507675156434823728348335243004093047009608758294480836344221069823 53 1209172831709739852729691580928093506178195847832026754355964145316255356198730669003262659520177796933425838487352571943875597104384217887127606810076176518709937776634466727347070874566765056052401640718608609082363675693998176570859741989228145763512357485982907350609847388055532223146024158726699039141772553251606302996042515915697255557756605486528631599894013155035740289923548130511188488536993274004326971494236180961609686147943211341408278939006860486226877061120018662791436318946259708720197587825897586052698075102216132036300808602741956373284213632775814480908691041871 54 44772097120946366845756801116688443999096838024725168488766679115048420445379186535100145501094546621263333788386603476004540167755421773866995140450316990539484819333658568057142385236293783146149097754863213177909199953887070368671065433601847816251020481357899222257180352657857481752565513860891249240533918446704709289770078660252106867941295020053561663528863811850236959431279945292925192539535158052529051508596072908611774597684049206319014157814322724948168749715945466393071443476705954390369523622261190406300574769470076257532813705934789916024430661652493307616716411539894340789123210177783500 55 2231434995986615097963433246848245102018924426959465262942662135978606986046370127740178967505120558060473866253300057542537423718780478135930385695808129465539621579444913410961548123245638458171590651110029949091789954551179695384629307315836591109619462469728317791711850812858074819371922534711469563083578124909439570539016394138759179821791875598310756560752421314304831882928981795105517168913077209392923392797413240650799508874347390311286965632024720107670650746178524872797638263989191540494192514646959707900643306307696897674171987605424489653572193398952161497308774813902305559892031497585496229320108030343222242747 56 207974694572073059436124698121383989779449496292202721694916006007386249019358238647980779043429608628257986740815993550597727794139026058548339219575766569039536339004236908064662762607007110336041012976576862157950175161282370381035583463729937183639981722456112833751118779723475313734118428962002880071893688981902387006605663033296358685148899165615349274497837850222090764576599223330987716209965482806762725640052608224071059325971741863412829445144803823026404366346437021122045199718141448219237697489681441012430432070576487165219869144515028932881901448116759166674803405887805324127951747243437314870934401095412665599044331676243822551341266 57 128158390766415172083330458993389765992989562881310462635578455864173305169609086185263357668953067757534958939576313272732378372803677817531406644452157104439418687475499836768837325480446762709877739463939712711634880674813475346440533091872055374972474866089417804739414916797016043374505231843541273860761901773472021547056865947402965001399037798760548223888763702166577599311436968948272814206078477356740423279340386683102715602622260507422608543499745586924827973408654197728827047583625407450369863299517582548078335059382563794589937731874372768805563085409093348256408861848176673638661097002410901308033738426401271169376859950399006059026990573842951372810525183792 58 180594343041063497594712896600749734378208154111858236899451100084077213439955479597606174197047666262113811543730980027246980757673655609724505977624946477698976151981386147314842194455127952857593620958582172868142348578070794904170840519329531006764520436171088264581439626381118543560606817697024294496947493970616270731914168621942123862823721801476606208456360257566923057024222554418763328634725372302617622066966651460146950160771522537023620762154476839697698524954634616043510257595592233514189740356176202862820819563062228591804724771525962091252895235268867933560619276920997491199946863739676913571856397459517620162233765704608587176762026183167752623069763089588110861565380973136707463 59 329964385180001636404676114787056272954438253349705323858390785370171590178246787328443425619266924769336255582364981021595565320526519672026639729759739969037395689389801054971283856918279485516169961516001473329423055852577603938423577301061863140064923974849224566800569130658565422349206759724698120852079906130743151889932109126628763183176572318095543409755606807366516282591164877739759136142550452648722801639898800792828209646070489167203866171680338163511438451179566629915804711738212073638076417483769091401004509142133554241318876628076599863451164679371720783391003388076900328701766654648773489345012045221323978051683439817304383098034211135804211022986719710135024236133367407046202086489569438340651524214412 60 1926835352217464085734033206206344930445159809601813026906226405794208159842259465412575481583488863105275738189678669000821914517249203034867920357515685220907081974039821004965741691068286331431658802978630368432268656590083344713693646846886708306281151229209368931110811732839708431548870100401731318829327823573020126343430299899540826709365787431195845895763567582793993337928662939705874526497959237918883235533031821532147345567833751756053264180673109308647591841539672016135700802837841775523570978935249015973570151632909627288790784899224749747123543479152210696349548011382099751596416086531237424945310463250350962002252223399451558797130824705515373898729231648241522853889765651034843379338409605746989138444417789551616835384493072689 61 63490423018700115204829865075869887445738982124678961002283029991024160308055123636959770116109841306078535185978988205068787043717227085277683126321124528112682087463018165859111022634054980766034476950044655115425925543226742316972133415965023441070740544265707137051844635638667901036656234491010072031084037764531646597254232666330066643658980666687992450889292632146542630800834937437843389506715358879288112173034962341147624547383325730486285187337070189390202674283704891046766403133372112112769371338968455539721223063438191427547138241357920801113994604994873193219472219848894095111579636297503113001480314119099702160804816686686340099003323455829394442182806164652377668324550334339985312575036006953151502242849422205652666219997232637771568073726590845735970509 62 3186417310965801958360047216434804335160434664909201900656672212058504756016154633374139419699336653170118329916486937041028826239573602520101573233964159483698880827431949198436406900772922823650144926769006377111594581096579221536592111385465787717588980718914019180374955289750326055115063829672755787637971715423004176158911692434211099660355542784161092798138925335536515659574962604697732831913311731841422081218826881732386112117504278959495406857950244604767628436140212082581869639372434010102039332622315240164439276183056471682681529274497596250388482903680326812166860590288301595443993858200321820873107846011237372032069367653918666315624184875829096226294113891750329875888491556519569676872833421216498756973717997240793418477523755219509754322066459100447332916621753905412529256925537 63 241413385658077186807855033333209772162934973595931514983829560416828597639768822198164694315927488946879390223100753428140185964818461364498988261673692504387608811488998935337059255779138977853444073510948380541788849654740814991772815851134339484471922818281766773379474276307216126010258980249542020816578947934130561914385193022619792467237275497826842443705639612101245542027374438835251017150027483045853692326755696015257846409735630454031139488643329017557753634959043250443720220931101875568945979407903847744458897416360037647036560753130427094583164316707012157419407946315771092694054842949473660151284159391950134837559492108383865138556240596896399512604009707348193817652432628036729801579451161318740818532818595842855872927193689142200114658216773992921317911511218287403592996309187586182586490302641213859905 64 101548131472300878903240839586129081039065325497161833588409018184350056716923302587739400648023140142373058714874024238378372980074725704875503531801809100422623250806924950326328707499897884865550992212002426722584524160765534835392131845787790995535969414844536889277131410553172739472249855387326349936138880360831827722582866327051591409684196686366395807222480789361131318104787958614576333298183085747327036452652880759517640351909074149775324991127776560797808524383385986652436046404499537561942924805364865883746436286596457782384453193523137146897420484912735547586944076309867784487535731081802055987989430188665702466547651845660530040126053552139523962237685124795497860785853644551335330436440692941110336413874804351012237475601593775150793503783720801310760521184149718413459577420037529150515108171196945909062009189472761320819944509969 65 139657456857918772675522561328864933297865237012959260973241254794394867388805208778597733658247511101424081189075528434301247428175420140667264210703631900692556682526160289214112162780704980592439890284003863869194548760558403262105876343287006978511717977795953276138876137493869289739186193587470363117668415498705921203305985625067534249495498886829108601515809416468856980964314170958222289303934276176117030069147949459885954767432979001052430146815417850074317947669470602041742413647421441710944165805530970056670294836240491076014793054551162875549703054990828299089225226193346029801251615490638924149782970550095958897464627686348549825634318825146068750340261327081410076992492265915982415878741747285185942705869405197939235565371696593223167263360429860940808172134983904488414232291803927367434971680960843227062025159869372315543376903666358448253111066249152473064 66 249412670898791271666099927632732930156497714261593995871888180383509138587050886380869156069128172475248592388133336116355732989108532455739604094670109177262981420838386466072019610728589426038146302072625665912998171596546084491731956170679775055547217730402987116359390640115545881075105026480058064210404556105033682020792547678288428426401839504804362313814493790362028934499574476401821055871228317527175829098718264772240433117393553564121455211459009452980678875047337159718541129093814506500174710304000371850445893100333750125527993477327574565167222459683786512653105918952056957316567163215603118009833356587248423336166936002550329126379832660321840829015601704532771719583883515422452589499530510443311711144583940223429101379029320497029248702494292863526763550715771293897645996875035215882137092064820800241469750708905852869153004450782016673935160207456660809199573729520707078041387030285 67 999230072165618722236858036605912213430729869321845473905635123567461990999923238950561394744725305595583444723527541548579021799550042613766661963665679572372017505711256373845702623469793406041161558508770888806088926279385357744691092536653514930767624088544792471699790825296877344360979697041018096792997742679887259458476645199941187159192518924336515335768215434576597837182633627204763524014262251804106719658099330146388208336393660849098695588337230416505234742791601478505186944092119656412833674708449682056669502526366285246188714767505820300189101868370797964251216778673221210230287657146294489399880001634331181442561916328433779450994964969602670673461389621977709432318566850299038036488110434958013482176464036598808193392814465482974686456444034486959714865024208609699488994462176712710840499929224440706459699565885900539007127153331636026895238954042801431204658611265982426239843386159968569660148178676984959972 68 26582555705490200250771815953156904231509145501305855182478267255788742795361479901765891657653835486780535965690431736635847927424100738363170740511924750037369740982249836904534517809679020161045715724207571703877129355585287477949523617284235456422901940185660198928081257285110029612395975225652416273879059458113766799225929792373387796234357273569263775219477661007464695642552824373368111634102948412114552361134618693399819954820834139620341973024797940618361519888985787573584661258002826344331415304142062483614172877075412760056697430984965585083209486143811338462947377055622926989869657830794867805415804690262855764020081063981686899488221728109072660815184565480132339190395892668197255555721798237385041404647293126562404892684580561313459893929651698189702124451274885906121346329983493575716850999766453274759328354834792911491543451217177867687978005985433596709280100868562799446869810106568765945469805346044795959001555100206643076423934400486 69 1342557955339285186700265050690408652071293326425593250102904900200205771944457370701712220796241595375733153370842450930220844085118834892252775787308197237018934120787516144657801163358309317260166984265049104569495183875137914897813533676040237863399758405289746414042875501670657449070396068424149586616823010309598336534666754475236608932861125034097894680646066212700139448513998912003560844684928976632237493270119091780617171768868413719975640621716967259744822093158370058930542213277699779659070353778792754552625138510852857184801100357671986233489386310454906896812906279537733183745200985866418945620922846156526551986150078601718157976502004600244898443742139637762158821899376056373004821908833718153732830815898941893666524127788964561578420474543365030509865113261408172445954558682799620051863602131559784851780807049394890940062078891719311876672818329156200185796637144248676447524933022506855723711821826676971518214418220803587891445617944879660908190686942556367658223347