1 1 2 6 3 71 4 1266 5 30206 6 902796 7 32420011 8 1359292626 9 65164480466 10 3515569641156 11 210779736073446 12 13903319821066836 13 1000559812125494076 14 78012524487061315416 15 6550837823204594551731 16 589404446176366002280146 17 56568586570039148217467786 18 5768723174387469795772704276 19 622900652040379217092492454866 20 70998349328872684936846992038556 21 8518476689259579091438536119490596 22 1073177570442163146947553085097693736 23 141641441915423634764964287089350665726 24 19544258218787907545235968128723944959316 25 2814075577765004339756778105912991651624756 26 422070368365739286613209436903785854980672296 27 65837091236098226166296318421527966713573003436 28 10664727648436498660164489074108866346953226467176 29 1791537045404554395380478593138707394104639882385016 30 311705257791732395371843720074280084469124965256513456 31 56103224714465185759123680018883690820438462952222178371 32 10434553174332949509831348014928178351598590921867890034386 33 2003317976148212312716675961746453395457302654882545575933626 34 396635367331198695034215211306206158271141512755879224991825716 35 80909474195535716567682923891942010936835846274151159043244610906 36 16990170623723435082509810678517351521229691449897325727340043493196 37 3669709961148717066689907519635282850915001172561446172108511855442836 38 814640597966491395113525574590933055065527969391143400587810373660877576 39 185730500396252109806475171755606081434328441196530246180278179092962062666 40 43459261129071138764441479223969105617474804674531469078823963724886730323356 41 10429840864397994616729364747950168828160012701956886870826313087235624464882396 42 2565651579177327056210526374690639186826318005080015409596639323597085108784572536 43 646522788064352399620309331103735225498211779970557128344830041738904338807515080276 44 166797616160634814154881116200233400167295042306427749199166098008361869944206232814616 45 44033245228946179917706690520237794142597772416267137684541439021471480613849571568682056 46 11888634464552151634809719063517377271112770905776838315223605757657309891228840174003174096 47 3281172945128611463395035567033371386292728326282784797931202548038397975605817967699359173486 48 925266439358845590599117197252917311196451959343445675948503525385630164817200661148706892635476 49 266470022806274405564975270067911837814471902160044470139972369821383691217176625889421402621925316 50 78340294986966227274032805409799383639980464994796544214098565704783834994467675086522293627449093256 51 23501543953806424401256021967328620620873094615995786511493664140453176101361224903762361792170906055796 52 7191312431128025099617056679090215452377702363766492394648736483388581294812870143065055763714535505526936 53 2243641494935873205282285764724050974399241261724939504505018468439889216498460478710666956942753668339043176 54 713463318884453977355009264231505068885540225132495548461069877065201863181464117182586062912075151803008176016 55 231157538186226175345536083394215863583755366384525864302037108730087575647941890684630891281600385395636844556956 56 76280532665161955659685310556146310518404443612010421156923039601080806810402007199809544594046061428048180904027496 57 25629787760471167111562979069632517793535059463621851223060753262061335025319795730207842416853335974081260644406164136 58 8765231971649828886914196716365709197649037161073130023248710810958925811115902914933336118163978431436742394679687303376 59 3050248516411060644854632917366557996842457701193850441294984274245710925489211133164897452501782554200686727284042405504216 60 1079770125323296895837531123319707624739183863756930875052443310991258032582498381095499099667156856548756747680648307882760656 61 388711035588576527930171356023263137746566335535218769871760063002668249283444450923935786165326649453727955062174585452741651696 62 142266041567549461345437595085204412327917739666741989982606815627510772917244591263063598418481685881280070803558173462039749866336 63 52922176626783499973484990931010479838141250752323035121919597350949892881492736677313903984490475856136401672969150123178683016900451 64 20004293406676524540229389249720796350744005731057459024072184891635815569107024940657700611309277572701817945794179511447678624338003666 65 7681541058485084424502997938796671139905572503993171137930533364773847959501153170113891627995271130958349046908898315316724142859482798106 66 2995760347898867265089098711871812919149785759915990037451270792675213237372478372471120072878932579936165188168863029024102242277406927553396 67 1186305486733488845853894461223206239202074873078731267197979613560329803480559670510980679118416903800459667810727005093556396555352041341039786 68 476888718983689304123619138606456675967292110285333494409404042794817061069817207638353810197456620532180575776964795783579586054284322191577631276 69 194568187640335271960836667561593593327734705190196642287887371060950729654745945057539215114884797339131961286685822466852759918274141905886054768116 70 80550261223832859758469410136191616625081195193248124622168860935383031810492591576322313214760745482897691716088972266045276283246609157538022898138056 71 33830714678425193369323403832892162591574382800180390360339229963600332936760658495561704361959052597737468525535221406452711100444072601263158133566451346 72 14411720946750197044598589432030364432130243016742149439350505393730361416013823067178096058946348726710540614066262451609687775973944871953648788635920028236 73 6225794792049791943429950780212929459161483649137244374801288402326114038933484366857308300554842768148803977623950383983107166711480036562524011016532152886476 74 2726868877545385518938817530480853315692171142502377148068102548030817293083705415387940834101981715663138958989866068417219397108474220127093205102671439818953816 75 1210717152079299410909203962680185773565111079465820029156429353643624790885136598855060537847257232774815760693381340107582839358658371764301203178931783431443186756 76 544817187851016281131132550828625263143572811910035289617549076028733631520824279210266600302252940869025598497347581782466672951663123710071755514353069308423394314296 77 248434182580576083230474171148466669531697649695101218743383401762464984386961906957835776788615742741462821914955591234716817158501475312442493295098385861747825288112936 78 114775487785327981238117327358582851513300528512737540446228461533254864388802118773787049599550386342467983165269188156098180028537320353180760227562668075998290490743244176 79 53714424698131235978053211527230416075407078700673806113355400306989616180007462525728234254813285101800042883441578220355363389151692570181752886071081996452582178097106998266 80 25460404694121852343294510673425239047336095250290645917685074178714621759354556812293208293356242329412339842380985604725942939722641337468436165295403226837923201686604946412956 81 12220885410287595001169333847897233855064424404997361937969370363974696616448948912367263281205734818119681271429681411393688280906434633000897121475819330806361865469851020981485996 82 5939298727054836484038817337769192024746988388581824932712171982918963532495944062963732333012347787747211153109488263498727058275481565258423373157420171160112166110634984231268450136 83 2922110218481163834023881378269903001467854650615296269305513543530318039548537079814187713316406532198881957268639732068273776249825813495654619009347002309077557597111035296412595766876 84 1455198859796736755001699868308721956026647724703382350809936969634094553005003089451939235220951615678554958295650212952569852211870811274140909678584200954141795413143775728524305014870216 85 733414308042232161378206394392634985125412787025166415854378155492057423709154629372267526399291563701263809861971928992511346277900259881186938110659043997119455768615880999208889703246441656 86 374038350762529187339905064690883347892144687132046584259439051558091512921531321646384437202870098926582037777786949080770535207350419009773365032020364909687557590983074263496374897275396747696 87 193002304271696612326789085805351050326994596411854224505695215472527878710012672852322569644144019431995268997887135851848649671255702757608506138405094878433733483016585285289047595690683577164836 88 100746445737732704201667200756774878910090038238862584391030525937275812375445946761327525003845601498057222359604106269065039441920357824683440179253750129034848312500307771821124379053762169909079576 89 53193732748436595997978616920636344235733037505572405109726407468714231262677226652292206531016708988614517791555228402374542831699675713585871968750332093368425876865881034897908885825518338631004163416 90 28405249423681955008261258839683980409766998854918213913069871353425487839109807638844289278002832115473090293446096073747162969862412771861679646473282824627448734511250873054945490844242026112506250647856 91 15338727063964875732798654216933700626977406347142401313874335677794131387926502462102995846416978527208873360658098044761778689028304151640539635737870377391193673834885318655682026845580148704727549172161896 92 8374887513282480852306052699451839842792470355768741174682361868025203155607580540931272381704342299969851025635406677786255478561627245974836925605226182051587057056535741407218370691367401066184228946366319536 93 4622906881193821410525663810334850917462638921735866187686892855330265563538471111875489759771352290167107865335295112036795950815963642292351670419652035851522532325432899949792367217578702065558372619599020869776 94 2579565101691707827745416098568034375497429189935273969863149289570347430088438122041400261222593635059606398509592248083199117347613082070866014962496991367468489077222042056709472111813035441876885719683084073971616 95 1454865368788280248060869058635200540426486540429778844791564289510630014950605171720422747986586076298910195442233716426019419808834595467022126312396428844216777130517924852499181817423983340043436518037959545360937806 96 829268044374342924025971002167078486842144821267261971801010519918360750389843288572087752686061112662159863164675430855843174040551638587791865556717362039849889924388185209424129587354858715322141902668898857741525728596 97 477655452195463052483386896158302373050259295033746211444444938252241303256207991736190822210349666084521758716748147913616529180474122011205283675460119869354982685084071853724591117331210750874012841052533673267044864539236 98 277993796804747237471947949497072079222549025326195688711220380207580426896305973595642514226888015904347240442123829753254830225123290494075505634098005201816546680300001508755444180234760464209484964845055895163631044040699976 99 163459387045652630809421476708683790008266832132158713933765782096467910292532016222051047380396869412950216010089655802560169810032925602118228361519762560931506390261583701614952940429355976098675330605753545541319427738178857316 100 97094314064054072822940703424037433397424016154663731901271262706218437078689606665874642429972495428559370995787312673872115261672098261497564377194553004107152738052722180104761826418264301828282967955156795697469742590775915155256