0 1 1 1 2 0 3 1 4 10 5 253 6 12058 7 1052443 8 169488200 9 51045018089 10 29184193354806 11 32122530765469967 12 68867427921051098084 13 290155706369032525823085 14 2417761578629525173499004146 15 40013923790443379076988789688611 16 1318910080173114018084245406769861936 17 86729551131284452503458365172799709181521 18 11389816002041475523619727406373418934253657710 19 2989038296797947967053355090417894897224159728245143 20 1568078956450061677627839087667841087394648925712029734908 21 1644812758803506719611571154052274820206335831042269357625356309 22 3450076909378552992580320542411833082801250615785183803312782997272746 23 14472185844641523418344530548227486099569490139303439589194349886962220211307 24 121408469238441024938025204727549815408193913183990780055907499223938794082301442760 25 2036960093336237729366462524534038850344732351639370598775099777513018186995496855922215097 26 68350208137850846693493036798853805677668036444028180814479022987794269321821897391805509169646630 27 4586947404158618232146443787537463806856744228054551948471088780211276801731320283446840255552410183810207 28 615652750631694683849216293684899074348527148082536909130609768249001416451406978277251421577147100408696201967124 29 165263474432036392193161109500465800996771135124381764946445185131365374378975894511389643389190503306274713622308465211197 30 88725281474498593740325114055238187412686650527001871937612650567204412262244587324845881193248172355649067589751477932273355402594 31 95268120005804592515536504722444584051244593241917454622527557307180369656307828143468492921367720219116862247489409460278643581500825728307 32 204586815438909004995336846080461870270309737669676992926529406667534757648600660238037366698015456853436328962288396518157529846060714356580276261472 33 878693877701621352724752968384712747229372914314284964440637939454859722850398214722584754076658829254983707035282549919111702812694372228680866660226765671073 34 7547923833872827633109741418531588178779255931928850060639239358195217749004149156959059947420896304830190538075506201453168339617989033216140030807518879720102673672414 35 129672352281323694046887371889724477782949084081667082933597184381078000225279054094069548089603395049809890149838172181785568256262674894730577690808934876395617245599694630631719 36 4455508247591300308390002459151057088047952387350389703622453338360480784233102440070582370539635630854826199105499838256976544281791776584112256189337045630706687293591116603832969091649580 37 306180200816492993300185261647523343412286457243388870004551075795344029453578976394763066530783983587868690862529197293671513069272157426398364334147231652199425486724642497426948692246361913472461285 38 42081086770262773562247423164983850683116176001662314396863202830672711350919034138128333474873679533050959300560739686016103931860752657413176616234002847446820159465249368104792247651919866145534439020522554138 39 11567161110863525545303864568829544351302774243864434267043206929163629266734800715392270226517583548550321920633512407592736857777700039923508160460046098293780733061904682190542825761891195216106232258853079412644663849851 40 6359114087556245968537029125455069615025614284243557421619885357136952564798973649478989817480140552401838357875318402626570675869745292056208007091342616780417920751192575644666796809662083507100448404750750918630512261160988675942392 41 6991919891281755278190069093175818815258959554049514016980691405316551305048584562763541544319310258065534089587260975559502698192507158557056933344235717519608122557064033882966840213801206320447787117102185407117395519217269098632015978202895369 42 15375394453058279373112617121693047220283570091424380451674659837450041263820762645678619750755554319969019838049753093870096345180824030076189645732192714488420525583218392226741367273233104607528243080207629134214665393373447599056501871953010651416824477846 43 67621699956936047177733323238814431736129033902293858888618980036575920170835083467474823101958049377880234652992531028899411090575717550906142004706261868758704170838704629651538307366360401154854423519993357493942040582120058589087793222564107952197606862327614706321199 44 594806763260197613974466543738889809197493282947320865067019605608760173079231050129828712903792561571542786438916159831678858058432010610685764698744259797602584631194238369654935210309686235627201250172167395706437150651095101607361461613427296730210587782497496744067143813558733380 45 10463951240848908110399632489385710383698486200306246657602547109904209149038055602026417608793821519911582094237489272894772845031506102216623404846813009143690872792576737661658578965576204943370001870883265234258252606211124121977547545968124598445129446144551339150403618971619558192269727293453 46 368167553997660577076023982261941332508344853622063294493677629614660481544450115292068494790565847499724680455864419369599961812337500401055005886400624071611713030884944632269130766103571915737521138725874584797301306077063090644536340098192356713739620622122329863081680633823094995163976643655060483355770322 47 25907488422522477022313607615699453326841615447216646568366552051637034133594984075756854848642379976241158556844908017731587856457924086718285188161870263574039199890389724803780351796371864819846670487989662458296291240213454605161620891478881773461583253463091590412404024807036593567608443175235635173375802453988742418243 48 3646154850235320516380683219891187230997422578185329372414712986459884676584845492310892695782242496068361974267117134798797576334991655543366520981201295501987220357225300160479089485911217202760246426228395541417409244698313804346763398342817795816156696977161572046272799544021585123922035574017730165333828982121879187568087059074850704 49 1026301351561479321703805333036209668124039898518837309064970539247201614036825504563158644336646041629947509973167207962708103985487181595883234965530680901198148434508725029475348112972338875537006467803701830258980450380146723999297051309535085651479573469044894886244775582809078265797291551820399260635804596437044875563902341445891412835296774175985 50 577756298060126881503984940600105786508930209546351246228651490100187526407902019056273751954306753076243667111546338966318565367196188259415867928084502714526869550470353564176261354272522985519987551603031578188367216595140958595178186190917899437114276299185195996928961466868323000868252286594961482054202352368471122638244652124895211855498081498979921580912082766 51 650495762165022198489069729561017268220852310389547228574504972742129233641137405490125345652381163479177607929518682901731040565921738255990192232068272559238968494088847052834167461136624898455069885262762961957041066403177391496161863210726162100077211206699183049561077898032525671430293942461574029633697416511604597715226329270173333249856504737904967594157390107706203655052983 52 1464786236047865320144479834411828390110946798998006019144843052190724136730405629312523893820657387051867961455899395109487654061050316265072422691194461168502841009958983160466226096028006305078714321435896950383170600710961498094344924218895169852064823373514364534363751790604847162423803417495591217469974738664366927595410124024110218385599077203761415097137201420834764719589683613216306546780 53 6596810746846404630687191298691133498147745319945831975783421430671215538767950788151901762916979375179480674383531147974247724997220789074362558443058048245232836578869090732920337536957023300223139056951024863122208515597625125882346447209854150036893406116091972270924671281049410200090245394283558200011945753100347421655121163636234991347177220592204393421647299885500473085874912162876419624205346289930678709 54 59418788842680127213673000186110161610327718229619341951823412421034405896429568217570668508458644464539623700540265472782815876794918204084579654039839490019772269371100519811651272471861175644804314015908021335584948435018524244305331147702206295949803318889691620586471029033367987652560124317917634383660467273808116161809238949986006426930267299349226675826155072737382297968613410103508226854372241092857839393099596192702858 55 1070393741162968413303752936984253171668184486013110668208774193800470225346603526335612836008935176811687794459867025235224378894832592820427396129915877366170524581653796836308606521345991669213717259771720210064583983823621926327969117182815056206330419935247558003841828058179874483426680546935430431877226446381979379929772049756245196164133170937549058960218827338086943708888476915945905489922188869126647485115138266240693817925354857808011 56 38564998830733164662509578340732439518593398422326194617022692592079783739364043819076800020083530217228350252076643188289562706553385918002951702138064233273005891896933533953582780790296939519830571914807819847695728476641467481967204899668833398574017642104941543743692593246486090746310266816423929642468189851210214781030512712408034968748350715649864687517597114009490890049511254976097696239950720300870518677177668785736997144613123994595839918836404935976 57 2778901029818252491069849821495839485938722871212130823758836827925818385489934066519903196885988845706358825746564777761736451738967726653136738636479409521366819921675563940677521986853732804544094436195938178886180578921420637373318029931965829820550765267052709948461775511724947888306364580137615502052214492037962917071968745455415366333424446071520929215704004858013137849816738889972053552207312721695813696499172011781505862829297316883448211963025811290732433624453029209 58 400481844556455733476388722613759666510790268634673713235977714025616796704828642353118973186381922099474648077768637469723572589566409747012930201284390686524751329180066649630935785263807175400582967370202652326487452052123028990642022841707083661332880190429391019830000286921179778019675541528210095811354093115434301631661006718510265857806789615533445703125076511920227368893689819378023446973911356511288582167514162529066386614665538741541847854664162252734051241366585668052500154983072006 59 115431032698439888729801389224029805638627534163489378318913133209172076008366880529790435251956473918359390102089679314026978247737978030516874445158667658481532311219130632288064800809740292402640458486479360737077690595813054721892090360794344913142917869106778856304751095712075582148127856788643711946025886772731184868024348337554308879493316821377485558697452572312726120330276386228097152866888643672411018509341702126468717245613844815128075380687862096952577520534258713892157008591931499380913434170062783 60 66541459948504122127912248992295047538771453151671484732813900249922766438880800198535339691328139820319419229392995383287236062070268328520016151858866982317891318923254633232194823640081181324973963053255961920326054339920514509017171620153237810161045081798511216109914493902096588769276671195561356687138122143263543978195664134308942480209195970402336949514779548734879111466790932574515821341788165720177185093440736487362655104099795862838954289327707753402248700350443219406508198366054945704867554035544099727401774655155828 61 76717080122565850280026273570279111969874674723979185147304504579089756144671194293382324513989952699148927856953139304757684395572633352763600852820863389537819664540152674280536185965374043689173301682921624891888864707079195086065557490062720590402648434387111215428553925740644518914400401999377764099172839912157626766717753506796472115765586890385410872186673409258552238205104545477617215143417065389091630029037423283648595411699263500773901743759946879564787941214279870371014812973601587259197982112526073528012666475963342500399580710745821 62 176897542887905581075685297166463207945992054882169307699950616268112670696326690964865252226723099922961185398990996714430004029474603046134201514114675952741198424897779840706851517439106833435255362342413921882813223922801588381837081598142353834912651562774574134148365655116029534649313605725353828002295141904135228067394304889973781588857538359257569921187371273128635081584536434742003670960086107254123949805089091798470853915579752859895061641252519648315286460649215838216184500816343744759557735828351977542407325348124659823556672242320527315213936617517634 63 815795925230314037510477358076961612890166052010720980922606902278928919927430908977056881056467808460939219476068738303035031292059467368767535913640112629040869935824997035520083371651789900170916716603634815080850031967395538300868020140439911740359576397577548788337814542925210577116840697773794511601110294962827175578578809126764341983418795952561625169469133018630650430804380222091997062951483693966416158879651782385737962093305295090004502208659306863350148424752522681928559545532296261463885820687387916658066392206487332142479628817121483884866995906054092113192917146894163 64 7524389324549351108512185923870298982995587108072005101198580811257147354950572032108115345250403093796522813849041041127274693786331781153661467843407888909449764962243148744569527590337498866507372745983134271643959054072067138724646438000124657610386185236497041313298417318773057483154220706584973891535049392287947427596037566470606650031448223240472756385167331173489129304886455616439840913916665108025489036670210196028741355615576285594824034213428812525892059009200941042737796920183218524494753749760278632060681177165932545748443050810491101559275689889061746314448989734487256867526502829688000 65 138800484180914188410842736577494618123133103206706869863507802999568720914294324513681428972676207638123717290151164825259293016864884424062230750097646704142280565533172527420386981345789625646022737247277565894242223466531578711640689337599030331241290445206210585407324967436740163113004749420960580905717394668035424438084000393685759881640993708982946667357714857020704159408806742732424610704570417781621821222144664824806953597956027716715067075235417538383359970429972403991766423083498158035088680696879156942720090854757814032081411561242808429229119797767400567884768317907736358147468663439747036728744123813989697 66 5120834017984590913532119513943111402605159828164976849211024789429185121022533270463201481759123114816871268653168905883235452208661101857886463800221633724702933310918294840768953053813875917035318848995292310820288962840707808676667970334322704653211048958683262866715886526522664306649059059269874456104537234246369381187287903788429583390359602947233679791801534492540655543917177091797180728182424888906846919362985793411517110795850036539453955211189778899773767751682034223479003362753791006114134327815313595921631531661816873919702501165663854901975183715056620280689601151854355613247394856117734106662748689005982950482042016553632190 67 377850858294830117194310140687939736644329393920855033431020988124935903596444827095924151877228753934869341748961646526136695442832501107429637147104161548617801635430410817474007608389403811745861132994630246577325289269054520348981066778242663010195707005436723898282149767746846748912958704560408378293552859563753049504549334326147455347437085861738985700303326277909421004697254929874179444011910202472642554940505966104927228723189688372060959736376393432236006273824012467886606892847665328965430483501540972384128897964022507805815304290648536116884769817673971976230183986981475068995736064439551001634518940438758979720031719927505700847049430568363199047 68 55760944647969801949211594544968210412454763208324938069408768079190051695278700495533759911981522510300324066497110102800887442118186422828177245018381272878168556967172351543448008823589851199405987403301574048115554232574399151791262190100210229583750683370963013302949855240563381201967512099338953976109203524356238122299941340327822945893649054496921514902633672679337077788836549499561428237025457150647909425062840972705779900831642993222776609062056314075392613306395263608061701481925597670346911494572628685514882462896391698773206261310239046318773363878581489592159845750070785537965911485966216100695767717825742262974613110188667319551995732675397646790619496668542083212 69 16457726003670132793787460280041049894284137499739094511243600588861786570653875360078038356230219464696039165106781785131989486642033261795925589511437160016009980318388826905781365130970674514311455561615436182819930024659733496171886560517174615136652566764044836732530743398175936453064127947197628729014918052083756103426415745644734558761641699632871943977311761859622141603635623017016257702230621402308660559697392257874850505502404170014057385263287477133879931744419679023412315606658779574601724812996509441891125331447168121580154750584188160124140927648913156442952528628409746372752028245019283262887605453254856420434532236342569835888057266283672730307918898945722989876990538238258880612229 70 9714926707998003418227965710478125846269536582380979997248474367424677516787440222510332755302852085543673312654983240663338596386518107908489157841568506511706712313906480087316490805278278867728761312005054785108858171436242832066758881338523608688358535212890444984878521768482026735595288741306131303518122556845121063033864784383416710324439407760392678094328325131150115887075653961991922931278134667307903495861335257423789030300185495240875122648657216675426047375000318812240933648644913417645047605214999131031751523956153184762317175758642232475163685738873550338404599472227796660420471989466654516828135640295243979154292506835527474455720110832094236759318076007356873430478646535433640228492867758703477684843514 71 11469361067346228090778104848660851942627421752463958456285261076497895120614994238298426778708277846680896487760388226224682909844062287671974233940254735979281607516746479090978510971001988282931527953320998212400130393390926042808855988174309812828431859763163356466627909896982227851444939436274938310689076255862215549459851447219637884179821269785801674731560293027267427089848528849815616501010881204937721071534606135988409445263465187477375295096661563745202209076518255249817556093009575958961861830681174032744414736311165105741321585937277844486242777992142517434901551892287735018313945496788822851913835432871637810984912948206713666899622224934041053468088146706746911272977749737899672044575939120478705200294665792996645625943245723 72 27081263142182923646870064914072811519158480220696500164703320599445400237377872683867354368513207666553856189104541507476532764128160486986132728956583947645898016102887388477910561695272319222157820305482464301369522969977780874368355295323620622168109420602337507724447197241868878570417542442036355861079093082714919407929253439536439399180808245906817386628421615597343704897415843548041144695454584808603744450910686125237870852927675584073952353661451542057957326433829376996031727907622848428817258478018852582737763237815264949965316596706224803388951012297920511000713279269099582639639033681276469153526072674992407913101548624099437049072050915075486674573929690198502369830653942700778487525217417125036163156478310778325882564131125046389671153662909594200 73 127887649376417729951648160799645776590549480631043779709670664104190893342283377171153457104729160170672825531724093079195965136554400765064141753003131996113802186886963601423072539818280748590054961512442645415845369449556787383965048750589957186755898024736630162482852552333528757313886100809234763123911627723722212831302435472770590204778051894061750106743071395551286802089574545654744691030135907910335699048344807093479669602896867966948987218192618803471594373449121588074312705128525643508979461125062697298364483766598981460857208295005720610957972974765762751458103996266947867237550023516770190315620110798236437748957175652930085583888919185775151921123515750330750642617480735723329259999312501827968479301244827277578645466854763888195203862643926917839972925217822404666537 74 1207864697976360343313163145316512311051269537059227614434330450396980505235080015413861802181138363490865263901918571184127614597910683119182630925244150815208267312291029324678273475929966638638688237003958275138429118582861548237349556253760616059330663625399185403158385351653447270737469446812093605565062110706711361409704033932478196925528922569305345877055128261706022781933820070106789091432752285148742253088711642277373897054813554148135396010394227249674859918574964543231309464426762574427399621816630490371749389010033581172760100954948170352068002480868664319083504822880466890755043358065786939467928018145310844876295311648084663428020902530714695981973351402720437590747014982296600890036077964747840406298571822336934155163021853603912375421965060194958701311228171785303510723030185463047161206 75 22815919062260124274448698671549146375168510978786867814128199355223865110054188062971810097845023269326256579975571951237887160655436923813208906957731500654255456522392363859159287001170699144992275452899433536414255466047133705792875542073175125289164751503753873046160848044287117839473970013207224184534028951169931710204398866890981824812026433810651520780302437341558994900182211777834603282490538981547460212286235779415518308822588292348731590752794771353128947408094140526527404917786854211560960023086162686501409416411483182451718701165370481192696361521290968522884653093769889484343614105797270390953939154900263724109439213544462102959131325010867238190983095775103164456129527452865369665685790599857718779696675257390049504608281980331546659618153653105138299245729896376074557697188201345716986615858043340962078707279 76 861961051643870694903941935654284491194387428312359326741519810835381337784952678761781086041380994426405496850076023812213458356235322719041279168049312644084718540152750359076217131841971223187542305415346141738553965258016072147375923519646785036512495904910505616994214775702405721455685524748295733055387627555937999739719349189603417078418354140748971101601948841631406257606894620285243183629069705310999683098693731175823230343677026191963006536388975880188761426026519079698585412624523931781961102281318154442126700698422267249700596531670901077721468825437559529839049814259118316480781794417431485150487718638595297445738723485181880646428995307235503286339794322176464931940340711746016441265888641300912134625011095597314985313161301840822967592894345582706759056633136547837568198213271399490272446936896238085663405065249649951531288613323428 77 65127935677153380377820989860054675696846556461690840944449994057633919332711981751171444768377804348792996856390972452959724153168334529931455499250458893984626728207809529699438676422483561463594417516244001167249972466518315950194996450703378161459779639464242580099031413884318468190235724270397834721533914836032370166117055906379110872032261040477930050866587282441976626850920708945638402980118383265384084436267177861162434756822318017009589254928828157334477341416908536094296578977019183648237926167146432006005666744386591918654686781561084961453736948486076511591462400913705099391888462225315074960109932138011490847380892269368638146563209321199975765137018375822057050805653225560619000046531392841326269632591470076861896783741080286460544081816446894355987300126330085342423844582389342394496710919712666577941064907303075204099704168794953255736220138000967089069 78 9841855377288937415056232145554218950891305194896454720424590355229329885952946662746019584497242135445566105152228462843656536009870339039002607549766697314458475656705212240762477887685711853686055796196266716400403743697729653695204786680716681328830862228098337073237615996447278537172006328266986535046398712862649444519310208146235340766249984641566848349495442797661970327032148070458187788783809264004258354313020366944417287320652919014364093735006800789654259104803373755770567561872848314663318603027743601329629400108884494486175080876670174213402455293718477589682689941873245092225378070736248997243064162575882467686715170429672944118901230153432151929551830108318115627997409164472962499235786432194904070727253496004405843360800514355069037488485347409259733190804478032577768700482327979972761759006022046113061242261413430879929172327854878676710579422208351857093486674347065613953714 79 2974518269629418528122642277642281819383113432916883330322448668896074602702993194062778091966957807155018744105846731922387072364080241285681028541788315826411470394319460144856245427141079207283404963228419153107290145847188969196620681658144078437389592323934708586662978614473742708363453432230027147219357547639984827435263292314271248591229054998942580122742073874208187286606872499618367334949301588952943091260753440875190581666627382657945389749262543261815161136634664067118277109353141846587607336952304015093732379728558639791015064626403914067755971020992991527383755597460541259509407706546158692985643185607330309186387610750042916858843810228202623635173964381344441556608166251683544427097482530983196785930437609270108287803817718346741623977707745062862823394808314271452425875774446266647045106381045510971419007402874765614869041788522731082060333490759771236375224535796270760765233293034760313769044231523 80 1797985968535216664925697048894316418411286485506027723897120369249734245541355655826262677724966692236797546710111313489160897720320347020371591330107025821606012490881353235158081688898847463958004820639598318518536412149324602899631782808289218736365354658795067856916226145608433598976963018614076984477628720884881972790437914301105597946532784160457604457990602821067445007091030154229030718998416820474612188832615196707544833435876768675722679368888721262565803523551269710522916002591209147460605202771836865058539455477026798869580894746262628860091178068255069747325702065770618958183632003801118134296178063575715064912161937284402082049627956158706811313349198522919243812705152400291226765914890832955550610376754022733454683274662323758199502603495150547551456752320416246470766846772288914517965577170297560774557751741685786016758722049965383853088642948490819007993892072937628175927021958750543640249881473065630975591958649097527792