1 0 2 1 3 4 4 125 5 84277 6 1435150 7 9061191 8 249858189 9 2799936925 10 146234239784 11 1139643680683264 12 7471434609455791 13 21274660147684109 14 2911209509190673141 15 15845190736671957299 16 995980378496501932493 17 213688560255016550712685 18 28372206851301867342910959 19 25753107838647166193984043381 20 378101157258008335399522868232 21 2299856609312474699287137203822687 22 94691454171325507703075734565750228 23 9695088481472287315062586509298363969 24 29394955671103989745425163101273563318 25 186374512734783353587850968690318215288 26 708225746221308585133020411503900492836643 27 5060982084975079152173342054436553272128164 28 310446564260200202621566503665365300052306279 29 23608413604283919328110441284319568563298825053 30 13723856004075107966037961441577518182105823188878465 31 161952660523343293095614187792102699698899165899479338 32 525318996099042723672688200994695504749340029056723552898 33 9852936031092360703885035196866110920851349382375566071771964 34 39434615134042825222446687446376295846779934204326706614680849 35 364787343247151170112811768873164625705245293896140367931492598 36 5284490009068145786283828131062454017265631086802847551970756689 37 252452707496158508116321859957236036175015067831617656837029572695 38 8422816516062367074285937425715501260750778170294972994952680766804 39 25896939071922963420255475012974062645681239364920561703174630853805 40 95164939771629486606735962626180749321974179289387273817745842648416 41 873958580500525975806593201222885305282698074799111053067934533922745 42 12659450947721665167485473680225349895276281464904649988633463426452900 43 133491013181449229994700746449410400645702425068150001037060364693262544 44 831153969647127271175008296888758666561821086309711343984468913476277675 45 4022278835054187125880340737994382932163403006480406718885284202688125831 46 15257961370569621232346354655088773062091790939611915531556667897276225649 47 304049946711281378791924820716213739764389661929682348002903916806951811964274 48 5929692478823913649066801017615358090519314014790591839981608744409049497964881018 49 833522130890638836321847254833450145032778685019388299857474226012900649352878500289 50 4339654564811338498527613857855715213233398027927519037751677410705488963906507716607 51 2047424107925782143058522745524828770552411082524487808142166167663849425392305403706155 52 12660513572386677102208854373064597178819741318507997517306910145402768783773563894188742 53 1593009706529029671811487195014667709767708958083764064906655911682519529061783097220128242 54 28224162532315559079112568603170352139137402516465677650452730230414423722941004634510680297 55 17015035368572628494408001714612758937647010855500360436555187779282376663049250344234423657676 56 12147007289052240822991264544218775100847303050307262547796883488217217698637366760632756837034108681 57 17058535689068062338968727704133611347432808282387073560998229975681551916581374697929217973380185339621968 58 242758242173953035186166798503047801033738286813011650898841696388257032787048273652562342832206042675332186 59 29825146716018087203220578760466612304454943661435658913435532195804251928973774909869309732414582878386614942 60 939370742433482770383855147555446763689813856191816749947769843319639807246280385524056975399643257647840704580 61 5151626510026146193509593022174723894141748737224274295256016372160116813890055232927378709831830625623930567719 62 86638279928011002519279226229414859436719914676620846269404508483402346028884658574241381091741477377958978946643 63 2150502118670196624401451876668847314235572620703848333849344662968578300280446298657252391164041442572102681962918 64 191308050281719488569209937797297996107529243327965880866322270495720066378930835921921221432507946911539179715753059 65 1784824968589825161104492268815891681232194413520780271974391409739064426769927653171712315906352824026841643119707578 66 42644491195874084377938604513784102353465136681170760646519071563241826176099332840199174360319959829732660255157228813 67 926588046212694491050678382916969460798504435722059235297164526238626103036287395728441675220168753928657553153912434680636 68 3275380008833450389898110145692438238541170250339914478939729336493014056271849024450937079867239308772002752249638021261113 69 311915291486085311326832425281587523523528068527967269515519750681876052658147389275315764374367656740499902086191068736056036 70 4396788116754890779001483020250398803332409148587774740300782309332478999467673077911744747014159081192932684069709605213353726 71 34862389642553040920685031736721602903135745120174230652890738723977955943083237234018642211738904992802961570471485772970773772 72 398719086830982525198377123462173233984394864307709765138093104171080253845723391652258513061490327876637591718387231586557221515 73 5043898570232560663896162478061365630184590255519530024183647399328131476222071142543286100952418642425076846057148067533360784607 74 37629879733328713716622030023729155609392229484242620298808308942875445944742671873248516500612394654249757549569416890706927273795 75 2738054718263381374520290313114755426324313620686475176829400646605040553819364991399777889239772704554019257240037827095525670308594 76 755439693082559958371583772209506393576244813703077450462822920300391064732531538923225957814672979694329566695403454360130136514255379 77 605259723746786864794107826267947254473649100682874952493582217493651952291881049482683818743174872268755905269251562404040539886560630161 78 41365798037539865561732501606414455047133290817568290257786138641385800189894104122816806278491593261729802934083326022210128085513994339207 79 337719807352617770943349745148006725009176266826693891279837868535068426225419870161423470637890815825415264644135620587648705941716526998497 80 4200814692888952204011005563546876835091136689924889495869080287367662427722801324956384979834389401186825906584653594334503760228699590311609 81 103669488092813334016501740108079893977241712180815461831607655710051286988168353643263930613308171766368986606039797376011999181950623649796237 82 5452812441797569798605425519837913619167908554950797276007794787627576654521920149713585896177627100421513446318906860605878567747037774063082968 83 213331436495362064340616851081599377019982959203911431821461511939447139060564118736848587307424042838219829406423333919776174884937037892388755488 84 985976292235824851350527258062417379515025197748721522514758518371489571073293809139210518059813994739214021823918056021389074021865420530540108761 85 2744597440212112489710964923105652761525092634042253135722814043175021574159317308680782966872017941379422236065330834144391047180659223699231570795 86 34693790430521637514892016742311068520311179044800569241881824042903790892997831203710968051276419243193275047025382787855694539326704487559470311574 87 170724354712396075084749118788449689840030802589960593073686306171343932890829838709874057289510078274586952999061583105134081649452863214098119987075 88 477479273706666587739355339623038000999781228725081209979177094471128007779491684925911203817253815580567583950159366527546550409031885154734889649651 89 1709155672761230170006992569363071692139669316365788010575937301247689773529354534484495981515075453377212533988322294630496917343835444124710220657489195 90 7410843065374686916328391736110474400155004902261030523796811226449095693413810849161293145497367411466350075958915442886516169089474597521430661369075088 91 8237737288235561203537107277051616451969132732800073756235381335854670099437857494186787714707112381692861228774502125943812189156725735922609492346835101861303 92 37009438906361642445746875414672246642226270894598186148498016039653346368348760377490989309196180117526713565539527077392283763167867802858979945048571849550165593 93 975383721188474645479852883868150674997791109581471531943296431548157264264481082559487552309926753461854627555488092252163008859228210160719736838707649360719104897 94 3750577275583048890091159930713218067926875169822267945219062859453926316034527637359207933570530108203738110254222635147316119984886321422897141614215774766997647788211 95 212018643272182669772344233453118423989708305263231400967680919111271148344018304784785331118246391380595325786693859600468259096879094920946897685793051227789166102247011 96 2929799084202207724442352596159210516801025826833182490098570161989705946828891109825064407191099639008065558290719872277188154073506741138579670368792028838777633041260143 97 18708310410239692902476587768728323622728623630679721656437312852911863830036099441923455139799388411375500507903268410653910534251067324302720510823110374322619018243615513 98 128028373787475642592893761784939054842299339587924869104962619808393340863423804983639121571404619240620437997032159002300185585683964528980463905392980591419555494664048448 99 1224158806644037347221507854543205577554807524987209526080314259525197817144129751510620850294648027172077878446611784791040124254086443316896477521460474791227697891909637941 100 54940409614783965289472483104890583611501310661205824082852741745972596566792378913552375686547957215091508591592594888183851495313954917407058304049505274639504230623026043384 101 2125300403246393411836042420191326732976721940381661035849579040532814621846988149596868605083242249158089879398372474602501700117049914710705064965330296213054960731840196279419 102 11454646013684610837798840075791208124629697953796487263954585722178809919347019056257669517174888962567648745314574324898235640033943957470844527491163797440640986259687849491509 103 1479305623760220085633287625726734996996723212543523221219554939200095953215989614873786020699078031604781086842225511815643851843276159281573582451689154502593419592700706320593489 104 53621965199804556951497226722575195839100059030214267647392877899572933601599786784410678832962284923432672485844346159735865070408752287967674652741859059769651299988835682159141099 105 288966889829440519503831709251615363532341629478139636007433718682013803067352452789868151289716707373894518988822579057847413839469951891312813691825363260955079652102632401131124539 106 2718374470779782656810652624529058355637695450527219408246923888529344662339048408111542097835827577590281594150892327969682498939760166823487892745970021449188431044980589969666112571 107 3242174700034622805751343431511050511569510488924865403428328367188646289896342047037567933021398055225840989421607680378916847082102895355198592045294875567061039820857694390598614342630 108 87705811283674015077411013954972907353608658610756662797696138026588859127250919509053300460887120217371434700625818581669585949081845955173961670504752654824192982489686031962276230607717 109 15644223249877060111158798659604462557599268213013719928929327124517198796849676777320902127637430751970647514591854195552414298485254676755100762955580712328890506188699218916607268834956633 110 586177610995679564396932064830130750444783495120899798122164152574432310479807947263257555417835284736731351826835801134856542928900641277010499420942523220169644451192437865044175361349702609 111 459185950324928171959455913530385809838374475094863264409294447005124694656295945935112625752345752308821629943442329290059417409623220094374841184910107758301107703655789863249352482242513809467 112 180506069953825057610281166446332799123697247817745934026425414165000411160498776401844261657418989271072606022919970133601143951980396469547542777223071903714050151290384739580573118376270626340388 113 20759332376793666817527051783658878460886733507761647137009524208874247827629579322366700999515546908172625340568163300014393220431155734353326876795102502123979797667210879926488542828566120840277970427 114 166106928671217951987879070500636135779125283632092418229047040231832192719895748936304406837586702235653303915308762109786342341024812187461578159147474752769016407602857862100974420767498025815211087017 115 17054654104710072549633278665543006163186917426793524442061025606501245021283377021261997240692113438894696682847237456742995737644892868895517760192886411590616187333779066234968127234190323221895733699889637 116 1056433251677979061019181797450968163173133510323028940841622302399447793393109366406938883515060182364807731330745558180363022420371073651032874775570852587733265194242145299593955600202073892107255844255641999 117 8525707341821923130186993559520989959457207124933962627904375653252221386314291073354487988568650606698884210263671488351734181268877602121272809419950961143019167911573474270563001049685725677492715333370546875 118 672474446752253948223753309404707238633946229359460018663604054304526041725435885428597612213408337746847044879499302021606637297820959493929519069400555077710780999820062322074883127324970254629817255492017561126 119 65195918505601345285183323038018518187654955419367885959857975764926017161822023722280550432746334159017367816470377610142436881163557560502678258494174038693373680310899751344181411346323371796382302921392221241722 120 504764012583346235499002938562589985525350444828081521174901609137448238472826606933602817644624033479074465293985802002087680851044205374275309364027798383565362936659608026175849775588512403730990484699170701452501 121 2165578748359299905400618292758550431213966942448563963104620981007300360994974622138185359649122033689650227001781682805665804727470370768358781157955734982552114832088001529647288557101445958902164666055942299213597 122 8157550980853853386103470232471611739330517324966174331243582314891753205507071881619138620951864101279526442713140929220575538058837277699159815267795141546643096391692398092413304452817271431877668179524598495401887 123 22307074194202260252909792404656284786777585032449959030626125963667959255526241022719230503206470270148929101137641104856060809449041462329120664645429689657377174342989192747592624801350368336730839872517853186992064 124 1058250852844136038942765328605512957163565630347734731212601221979155690337762547964627554813660464798489769957890068738259011706040212172561914525396918492042357042407612850732738108897797516813398316369220469881789991 125 9820241612354348287253418110649861378008315828933979658679689596673969136206216162236478943125931038765933884151511312253874805610530815470266600403072691800491207629686979558876113118393448265171061269179184976563195041 126 771862067901374094474017499580117241797538913120197821188611351848188506922106379855378157237496897058894343722668334086712617296663942479378023143415655403642745968823659397650563454055804493495110723421534932016592333397 127 15080241923487435819085630113479933042707451970515485584788354129218708214544524174392601189183160455532338259359508103593288532195925450688195970140551799987188998836429215386437249324388919069191765591369284119018299191369 128 2627256974275099992910835358554557671122563904832791146529030433113499546649947883342304327647655266556569107367759488239551929473057339461453617662237502993044445194128367958246221908108559452859739986715121636642601951060207 129 5129894422153001081040012889093333519407168222822820372951946279405065157972614495625762720136068682659745608459261327536739322541657288659682728161456265309019434276139202610137312034591220715175199156275054437408646202793785721595 130 57454958252728257356268449955367324715295908240072702385992184106960200496238887916514556172894359180786710710852695789163731856270277306267251593413638263120329702237740431154678210191247663643470982688215619989417450139441180550877 131 189806562701709857493881495554859971211183971392634734495656631596732313268138754889839933002935841041735787166689232188033526413387038591337611068658308788631425862700421702978881596625961805239844875908627048485588618397206006595725 132 355444081671641709808381005931220534710800736404875226080367058004147870355445864305620953097891254189311141197352363954487596159005817878215801880881826287691806735967900667652842948757409008052261806363734456169354936883056659752252186 133 1070220714603099105003227068446091686875471777044063278888075658987036920955755451084856765038873879274947677356169991492653707398830617097125496828188893465109709928371922578268290850347041945553844651447752085474800673003211305499108123 134 11416983778962448445227116746975788020919388811079820841688465190853258260157864097627803462329721417835113309720517542464703185228130970190164663229196001828515002476123247693298356405060052393040029359561538484053452466152267700737937167 135 78848665738134040011586590160384424459560249900514682612931180676985770900149293232309767471269176045570845490687452805760268589198086174234027145776183119334495307404490811274820203985073324805726360865483017302899366590062662599666452046 136 382826344911707751612705834054946334276881860691493592222967438194075596240588602063921033894016158810019114143716746486336639760762299900979971065651719594843961534546330808680802663520306571635591774967853548030443380484161045297594323063 137 4897893818114066730953589252553917921139903939088902016285645515845996980227502533598663673150940888484677638377630251516616048300711812538505596707696171613637004641697809701575614421778912106456966713716613107092864579704030926269059747773 138 3069492716292274255996125543255006208278009044449442865062295734467768230213801409859045865287148152456444868311760826615151281884536770955302752784618981318484875014506317480721381956936066557629602368673231802356955056961682352449007537201964 139 110048029048129777224614219014727177240559264284058045621132931647646001610009177328763189051974829383021139233885584669246738356190746985639935709872605526443142410807296154261572103294902362099318805084198742670584945629739019068818948983438402152 140 910779416225546992743956783458946761296081311754978359405482850526966966743987719044747040857082851724544481578959557785357954949907205839541296159124116847793553100202584608340410028925840092205364775282712293598006845711484893248769232859979495965