0 0 1 1 2 2 3 9 4 74 5 1193 6 38250 7 2449193 8 313534954 9 80267397417 10 41097221012458 11 42083634584154409 12 86187324725569242090 13 353023324159566199755049 14 2891967157702491033962603498 15 47381990264820937260009495466281 16 1552613059889619629838482181401699306 17 101752049540308102325915705500351261184297 18 13336844638899876647952042981180522687349875690 19 3496173801121521313541048457584502644852997074063657 20 1833001969855737011072709090378015765645868652654036476906 21 1922041873546945465923698528465759307935466870970211949882249513 22 4030813959194556779722671953380096773245858235154567799772113367163882 23 16906459112307488321291468810215877114940661938449679807726344396298821177641 24 141821658161179525805851380149907111165361536358947737490766828981347233834695877610 25 2379372592448288625681454976161425275426092429463034665255831545134930239391597331793711401 26 79838495855969956028459995838195971278746239357243358550505921132422438309238055388287361928356842 27 5357870760362853746572494438434685123348263628961967389961568455505128658874591737607283156166208846958889 28 719121240373534765299743846789295342111199535220281540236971082657726011447755872371660010711353130099683719341034 29 193037638078955420412960476558932377650790288378529459050157309594007763767608023281893015326858699462619080823295328260393 30 103636292805774725283570748043683412635452046431819454010324143765482838105967358175593147672716480447290226541557403828180282729450 31 111278622069870631452117810316424479574695403959166889838519849336517229878755406045930462431611972032226759030963758049793960202050669777193 32 238969021267019094622493785429862000997139122626748768266690783405413854445208400840718843122932386395833441719747476539851125844623993242150053569514 33 1026364131098975494922418896454369227527949731560444054088414924830038904025994154851863566222704513235270405281049381149414585242404186441753449007761362391337 34 8816400753715112579833375456234871471705147831398034520091933511873379670665346041357241337606100674874889931920477947591382508042807902901486470611701396528543590999018 35 151464611622544636126396510986370384557870416059253890117423587119170817568084062157439698895215983469536588163015181543612029779162317025038326189497294638472244064412490474852649 36 5204284427361365667713561496873439139931808226499504121192600399478162163260118336272151058446985184906447308822173472525406614841362509132580375551812241124616939753665813743757646582735850 37 357635702633586449867782660207722182348982140558332462556388898143343125208306559513180280443193458765672703873910373489635551625694538458422556687162066783628174594503048752921134903628838633783038249 38 49153076694183515947873045872524876240631769644252492862334647756486782476156708141243861696743237436726313449565248961925069301429707804344177781656991118907561959817748796756000101045032822759646798893690086378 39 13511094841555071642778544693776369804047363910703088439635196490735150498309529908108340767013801874553265856666215334870997471243020218373119094766128449448565677885384583021047393023305632456704759199510854550820989047081 40 7427802941137066814549917188947906093402073496275367464323132036344548366141186717426535215633398989582351991301673505012108408603046020439915504273608176449152033217883701209742322947707818672207069816351190247899741138970042395747306 41 8166955702608976645595864080320955940694945702088010530200280558695678669927897086710490615787363995437273612699465042370629164198768718381065334705246053584648552857390097719432850459431587620903663351704597875975758049717183053502402021015818537 42 17959325517100163363257360980616828086822568689034636188053971970840241006946393815855355852988240522217620920140577621841668146794884454397733967345951310132934540229727798277211086664387646597244725934151424497653908002189966502377824187847248571366205514730 43 78985948932263414171082487212603847546097599015760253109640654164549030871977629350857607942425987089375889395346125402324041497376223594043802835278577620878729018167903379122745306184211527471707223786809799186326066825965920671815295365138343612966042021191341996380457 44 694767754255559645434065388064099608290965877580432111614770178493678915330727387348524312683204392186739772215393890908591960299213752436312331230966969821719148367812349119202034505002267716779959488503351857199367029700066279282385480787807909944564148794881064048834057576323703786 45 12222483590524901389585066333571217440100276210982219299116117542893230566511903526499528335266177487480908440634683057272580911660293890613563115644069894290922623493431787985269281947624406837472470425459814320873107429825399975431614948651043624653218994444280124636782777776451315713551819739433 46 430040410498671468067985940459434169704733868583002013643752863894930211684649125403626855332230924146646091389658976070840349726332597636676030705875973742840267094172413306234347348244690868232695366596765375953240719138700135493978588731007465896663014645573715679709132112778832442273839993289446568493016042 47 30261403632438624367416244954842303189114786902453815811083439670793171985913983463209334613001985042416135697688776250349640246893456956364098299472916923049691477702978772471715924485451211837780819080996805527189482726276119877858928045168868647902120528358980314436490159279375030878281236045669069824191062505686269825321 48 4258913941336211337552902884992499084783281427956416014201109491892368312776103645740218951495528174936638855315113295788855901682367996712626057514672722064148099817002046650112865269350239210343957478171289176578287281513372590755738851362915012880164807450218923526988983618451322017727221570229565320767583453865273182615813786632676330 49 1198777702450298240062857842613851596339064159098441818063910035580995019394530978553538783744903168327534277471470344345268255368044206861528185758074747866901471784019585795815722536213891975884166751651195514959180067593281939074193532432943902420923931324320322143016707482165982692821164280293495744645924857728413899345978451502116515661435579797801 50 674851851756902810454108591666770830636714395522809045735387923863474820200041892459108411421111302969445257408603529651618222023562782015556123857716467581947389966457270912617461051293513078765418109080026115281099939979000920833598202087834658337397547363121395312831073330898908165299021292801361604531588001485733406630868382094149728705253910188666383235756811242 51 759815637025669175876225154428691237184490060702471214105048265301496035013229116630076278889883303513532957720371896988437212661709153048267166366548559790019138646811950182386699804950304526460919595341346540954197403337468501316978524803911077069270887946734391331041092563638081864512482451476990732521744608253161075310962609871750027150600114087433772420815508639535326147776809 52 1710952709889539872078513665319929436200482080898834882267544411515575988359873141400241568616365055220530553022570884552408691604379971453895862435904533830952645952318813310171998220636300864886795843658589504008619101974944427510236137584200825118022232185197791985718836179266567486598889037207949953535801380942585836653168003898416759611348955751387329747356887074529771400870798427284236624874 53 7705445986707072114297656822295597859122209642326586634713825345685263150217258333974930793792081965028117817950169722302828151207686414568412787563954008630401812684806966089890106108257812069163630034145459018296415073843072949481478365061914162528350693251207914368597892160429175283237364745430095617471537138208827233251871623594418141856820798933064788302660231013960737029009411229667317529516921180715094313 54 69404487348914907697008104043848279880945912973894400841512920170208661718061492550792333732365936001250059171436391851626569413571910040339250934698536760800258557669353637946237848630991410260365336341550841541569190473744065577877936517089001144323327961650380633930914071002324227470936763683426197368463302656775911687713985341318718545388240148569007682580297119377990973008231926969185783653014110161546469940560965903803370 55 1250280093449653928415234816119859783174983628588819183018430508911497827397692507973460887807910099988119368630045996210760811240814229145018525550815353338902814636625414923859702620378009257233377187635538810991493585012192946925053728139950971003923921246767642453800692223298475737178255524899718820885337964489164376086739402265608388505720932225129127892075528717122514339160167135842599587302183960935367839514787263886436119468534808580393 56 45046087703748882790341273606855628966345754640274987755863176057006586716386835163436909222239595321024170488684142177354398960355604506661368790152289854452860017809292310462342377329525996033904513129267217562932875767017535193307383191401439992170464641796697291031305782503161581772663519829999193738849675051468063770182121317175204423176534561855682937243486028748650661669931795238401581219084253186581129207425383791321052215059680255892249254991602082794 57 3245912700753634405538173201549285022470984957821787467169828737731246822165702476528613503102890074883399886954595677462867951027024526371777742781025080408587999969501289525572669086466979434913451155161514744440113743906439459604634556436750303475717098473770653016089873182044864614903467249295833253100535510545043210346294932369963198192280261098697293987871244692694057662648514820282592678138715205202437950125781060515741087562194284882181108276196075367013070504486113577 58 467785319346919302388944067119136904815630691846617920342952212242409026587830449174582768091825153720586401524901063708100079542406349768858436992563446519044099314016738294011619887434612562836099710488656412006320278250818390859261095662914772547178697215312315365717492512511473419469430529666849612211794578544994482210059117279635894774341366451775860134304012623376360212959672920147234221620872534547897172022796666817330254904109587562708897407810409877648742853834023492303236524876456938 59 134829938553611151584941115101408140857495461346066553766937351830828737578143349396608474680635616533947585831729935162026143077638735015982656619842059222163838434939822440392993541325524072376361373301100380176190851125898830454527871351140797961713173810494883654108861682219668764104835608319759094895734418708024960309603995018035847220034455031008167536270796064783048867263510473588672663314205753313456133567943915631144990906146657966309477500438956481545895214775095912723200036332444493834125859090993449 60 77724167811639047001003517696675855024097809641636344041273894516528686033131107290182515544846018345510230270734879961238478374896190772032695561390188707635948532109781652991759219891815393670741675762043358230962709561354131918146299284327764575787935330569278635791806562595004175454120835530039567962910061005171090170316388505352414330319809630617591611847414005123023295729984532120205879500769421007207577055298730227968045568842732995914023687107396151418185488842904021579008405974055086108339445713808573937235914557187050 61 89609864497709954972133358408222996389288969362340389287318710716484428493055186528708192293983416796608782527878740803638126073492976459357590019469182532235855517043560248063981655383928178636529227354216940691214355324260088290119050983653831386151467637930331728139556302796563496651751683773620165764168034949120819842279991543678137803192158879003920066828862273385515905603460770668226433498387721280350134653796169152686864490858651656658167950121245842075350594616558065907394371236666652644707098932251848367954163083216110077072399449854249 62 206626279608630882264898629529029591644283981692315711850551296913200454298719825621191474406800043964999484290772160308265488616383505463440458432059159186595569515528011880039375191720359298097586292805676254510792590758357653620608832993000581163971325258213875752677221449150239057638078163821111018668773735252742255964142383569185748246034480323104286786274770880435016629977308888295936268919733732413894840582321584289812194741844334828419135071736296677628958691819965998178312457170642206094533138078767022618871450288987714029836244604547065691393135849989098 63 952895524710791124417287875067253491030688396816356745871290864968671171142157596573564932465449839821049745711328783598104756113798975723475761314708534331374057477761968084800882331279160873867750737664790015167361530000180377224922307178604833047739646424946843770540106349442826893314652062358136283183750380087420731599284646469573329066471607730621334427426290622134724047925350302116558817754456625132813474973763575310054353198826522205437760264368129295810452159598364168692022193003017123329433996528749870540360406175173412794335996385632596484648069898980201947018262466924841 64 8788909936661569886461660231550183241281669113770864546719047213771706600742845333633247969257116882267970241974009028460441940299140690554164149348271829797002057530225933491909821455861746414004773241046100769676050305791211771383886405197599891993579245083826504086787500253930780913809365146774799678912244081285433712447113896161449452739917836951359647034071001421833729581223911548072729026675172104685533628403159427870058158740477985618106850913149558770108252475474546152843555950743691249752909339142711218724424202669370341912088429791603874339460543747918067129138520718555727575461166091035626 65 162126772288478804958398588376123957848468820876658175612546108454759253651890759825806133985421828173928695633330704492607279745781939791107635153564712080398148877668038994592152233660407572841623787296377419662481119771305519484102736761432551371793747425991540944621469056536699135875591072747643046569104984243272695359695351500258020406160336005470819018732467671959173939127998990673572632869957647106905002510471257490508430443216497256068895947844352311241210274194191467351678542684609923919368497754002755666137603773799219908311797965645090139969176053843863385082962090213714883321189693417684446639501692008796457 66 5981422151804308709653232651877623690626672157415641169899212491756628847388292009873388473811704243502396022443242024140272757573864916860350513114896853716833045753330598379721377446853694564581584366597575395232094072822175466651559890954445531141678856325246680517665974058812773030107362288575077333369915574031172141899136378135142467324406911466804171864534370848085763188523653685133490762649468194774990967161919829227437090444433262698320596571312707529952975754246362020112188485595950304072071683861852778934515625886972262793235304347580775697556674133106591992700616084796368619129303970118236614006288854374279131630911512649884650 67 441351054524604662797795967468043812656784861170069042926276633050205209276544868181283723314805032983837323309631220301068502365533022070628411446148129333350376332981316058539693180240454902898432749811078289591903791595979074440264295217962828796208929020542182805727262666853920082377681419407551216865477627820486746124507570172115001559518212049926335550826145730895186546071691672059675219283593070651665481104191518343623734495377902621456837928940202094454514495773497639363073475048714632254022151715873360844795175090698479032406826007274817115889032740706644437113553919863002132476007331317959209439421794928986611626697838478399741130139139874493174057 68 65131919595817698000757149684829993823894800915387979622378726807989332099687752915481034958796207229913256120341304544329521166930275038221955313952174593521306656730360494067915175432976673582110824193699781396493346589381297837815984398260612626353531163509986864892146728373137782466652359666920523117565576356789451952863616712171135705431657374469506995744037521065110960398408411111762010822970777430570552056826362067053201153634248149672218375181118750101472357142357525489672540923776464897512424204667693077476998468822515527870259631208864790999555660234021064741898679636268253724338170397364373858768100736349831749568123672253475062639478429318348802473381175465558893546 69 19223549629015634159781846638701579381856169948885928812631939829801025105057057641604087984989614511923425371556360845031519259018934805770300398264317327991419478083220081371114636198861592747372560351609264362696793790625565437823271453298196120128833021732040719884551158023002229996081900135054143173091950570987954221047762404099333624842077250226323721315508766743787078221608503803717860826231484261033741669893868758304042651100212052291634965523966991892074191006679742311633493498048648863668399908609577036615865916110210811737433536951055524050336813847646967966804652074207467397462701068978266414621431233152587100174409106853029241115573982501347280165106187599049982864133024229742273499433 70 11347580806230579166906123461209642987774438909047293313516266733934921397849361901163455332667078824369489574060657765966600782224210875704468404044753875061690064158015159446078606592927623252868366250116412707566358631413771292020693096741628751386918097409454851457489973753933921139215127995298278019553072556819373826606299247937589303701291046365169866970387726596201665089742718933524585492717173483138108434148331313649022207837017866363829386789016939648543651743759060799092863997098255403639674358736980236390091473026556587287724438681877554515659132502258562769862707389777136244696838806664476388839183612033483620396918879278488458750085515052049719974204918918128484324733119619215928581582999686316126686372842 71 13396858815249548289102995265406041652311760529349767599903376303723921323457727911452891293840239294154193521483952077550166755788220325010198011944361218187975255438755989345721855740247806597575451555391049465289151541068264294284936963637365783616112390114939291969346475324765815725039646933549830406480367934661248736500557289908690983046449170643065789900392917671125453916654831485776130943310337641725354595012303851929632996706647034091155094159772288640137973256408680351382748737026703170124031084566349346270481031360449953239119769029516714774021487347200835757090076469012036427640939798634720359340955248615727490548262780637352104350254964661506623036946478656177366245449187214994757428178946750931002212972845176790120380328710441 72 31632438522435605726671632746301315362455345881153835073695990615965864486695861170862151394892729776587661362444328859603212379735687209957418024115629705231871713492115279599167274587176906108382193153932778335688074313029847179428957316811839924702057693642156411266848653235728444076044444726831240116824786740663766520562273986632893437497977556492841756396006882118659227707062315187027240981492186978725564116232563128155353727220150702059776674863189037146649198163522099408224231236611960158967813324913298415707289519484678146629933392492318197696339141165206086564098038690180556866789288647714689417931112498641967445295387246995954654918760676753045094596533373883951795257865497744133194993543177881822783460760517705870243055940662316176868690220462072810 73 149379967449784508245570466733917494566649258759724808451399855367333287581928366924139227676311737404187016546252234758523186294495494751521616082240671712905047444505804721389399221557871166503918686865017617751771471503391521042677715356153161793241161682777950519150621535574623545648182225643416865746337920673708701884466940076481254696929682096893716756267277800851088772195987923682018178276936197716451183910560706699780615450427626847128337504464029770732475363426031647985967462778971608380966359931851794552810219414033051056063442917253128112973416145898329435598145119182131787050751996001321553538559400479529538777323043254121532318957461313757816928139062547195855553813680048158095153898223664885809420125646391649091000294325982077771859379661971545874269709201095889916201 74 1410853902994041907153007939791434782966411458333870403482689494532058364403382159144131567636812375644272559545020907637380113545072916526809679001544894030712423928864098968809043161511849011695900530131613532256459094463231412603030564846489806368146242107439478630595403411374575306745896434290892308571647791134016067657749305231343934207129249564658703520640196175125197515769855361264322197429732499104675749898688635446172342798325481150962442380599174946491165693449347149338386275320702503240292177243812230421426738101781422145956411537440610918629743722407768325937241726148893264773392187350790199795545018730031121894476290335386945888849457327465162648112807725469632358163694561072237963013537207933512863003060804087517034120359404225002008938067424080589253674674341893891028584465578040817050602 75 26650276734899541168023239875647210682154532174019493178630470898943218504459174389102699717085812010068499633737994541688287925154043054606439656710753375041426369027662910488189760060365289430622936971095166958600701361245979808138460277040500465540614468959237251765851248910654224229009232249461303301311872303721246229839495023847053001225137906205079209067887447634257219887436079398396178826486668515767368018799908111902945744214096378023887914953138246897947823143479782818321828534663019101679842688740275593073562218163402539875964380717602649777871317250975061336260255073672954274660036114791296992377675041298801022826176698576733239867846718141272707902512210038170892051874112551729558173719420656034374948238350553428530645322377681140779889262896664299308870716991263376512938841080101793909464507250633781962831696169 76 1006818988896722227641850614447681245326003243674604765934540019486172535408944840161386141855437354708738605910132648092565347817681730366006860141456958902636581604310135359710555305142850545987277710067731076593035202208282314500953762339532257512075029598052587071631866111659284717730125332019932954544205048884278375644770719017778960444950670230534183768464453725165274275600746878390985962907002762831670867826229994477560148904179759833225069385809271993530899919348578374224297061035554158925791992878115557543734843423000794569075196067200945771081415318147424182541124372106990391309322606927362035423052303213199398080186026329011675078019035065165079230971438440566650175768584897915074664869810110920000304373181175077771141934311089769367339083283017959659149786618865216646325444199330622823153765706268619937406512519366159251195418013295594 77 76073091959721384355720478320806163060828792707537565587343029425121018436890023399559577761690531063250260552137449837284042665119618262940928556717126986528103601031034319117040970993128478108409384758566586393452889948863280489843031011411424181949463871173105522456297002349122942948032853461942062956807188658210857741337116651840395747304164205624699491565027201163010793367613891993185671325080153749968642215634044595777754644244342396241883957326296103503238902673195299073743686766471950893722414642978183842996745823093037701173818553838709264500412966724860893613528937499792882456871556237139317322966556601411480345174928947495175116158309260016411636159841979696468311398942318234609714213263869715373221537877674911996358476038166337473010206265549819987197753296082140225931466241357413861778817256245867828592872065828347145989633687644548508938774623776355782953 78 11495840631003153915325469264186692937818407320706969560626692091599731281242524859133562407605496828165635816538995111368553432434288462409230492368732352106897984123120812765466277016091120320443512298165139915113806275912994799564842519217773688632136215805354659271184139781434964941251804735809791447809365958013599931969665339319492410232756887184709888781887721331437094014223986012794550846734480105986472104121448489684207450481458158972959984087030385834727885426475477221913657566320191358110841980893057343492567658834119215977695374219383131793732090940948956102706007537027377972646809994229915469117355029469643234070242909977806055001362489282641409117488834404360530865723054654515796402823674448432069736793711723327224364489472361691930944126913855562584997496869517712587733116684138477944853018841205579394646669007781567538578263751771369108763038382818404916117682730372604538872810 79 3474404639248660919563773404394216865767991897258706082126527208179900422924163361422200829984671599357234016243476622356664726304963767916210731507668881925421460384037700308553774299674676170402351780953063158535571352268378951708752337201744391881231052299973577589938413645478837933434116446029989828022012596570512228494277036751011306168416896288701286701890677194548258169652254438762651940061132142282407559913296148045889979227540347309059468433205006390256051448898479910640310580176018158778596207013752442688650859432132925817974256341077594648195150037004494148982487950125073139616217686298746696850805653982050137383109606905846380004010403469483844691334019198020864676806603387140019123620313561631628606412361342375229279032098340345125660840455963018470678529338951680758699916787082961766366706398604575381083114327577601825951846902681052936943637295896926187379100969443128100326355640399034744826852151593 80 2100148738088278701426820748880660842356017699303588505664244152105044082177167335290271255171998778565757310967227433664247186008523206550868999079115688192037377617085420198772370479628989396542828096853765644916122688185889842466919763013940571983380998938538699488753056139982931926111995136169294507068944444748468559742915432250863927077074517327256168693410151585856688510894730771766232945883317818628342592931671993891828464433647598044786403948258914727392837013764461758986116952904679368653863005354659610891804191131111974634631917024162775482510013015871245424870800319663300557793193943418943907010707399307917708222912437256753713941826598658099456363623354089557359757489702123331074198427842382789624308383979090809568644395582329670601582424597565169629426809154133223240133540183006485854173737704703109543331398348774843607840672550926563613936019312001033641603610790399988970561274734274723084764829668356686358022160364131541994