0 12 1 97 2 2340 3 18817 4 453948 5 3650401 6 88063572 7 708158977 8 17083879020 9 137379191137 10 3314184466308 11 26650854921601 12 642934702584732 13 5170128475599457 14 124726018116971700 15 1002978273411373057 16 24196204579989925068 17 194572614913330773601 18 4693938962499928491492 19 37746084314912758705537 20 910599962520406137424380 21 7322545784478161858100577 22 176651698789996290731838228 23 1420536136104448487712806401 24 34269518965296759995839191852 25 275576687858478528454426341217 26 6648110027568781442902071381060 27 53460456908408730071670997389697 28 1289699075829378303163006008733788 29 10371053063543435155375719067260001 30 250194972600871822032180263622973812 31 2011930833870518011412817828051050497 32 48536534985493304095939808136848185740 33 390304210717816950778931282922836536417 34 9415837592213100122790290598284925059748 35 75717004948422617933101256069202237014401 36 1826623956354355930517220436259138613405372 37 14688708655783270062070864746142311144257377 38 354355631695152837420217974343674606075582420 39 2849533762217005969423814659495539159748916737 40 68743165924903296103591769802236614440049584108 41 552794861161443374798157973077388454680145589601 42 13335819833799544291259383123659559526763543734532 43 107239353531557797704873222962353864668788495465857 44 2587080304591186689208216734220152311577687434915100 45 20803881790261051311370607096723572357290287974786657 46 501880243270856418162102787055585888886544598829794868 47 4035845827957112396608192903541410683449647078613145601 48 97362180114241553936758732472049442291678074485545289292 49 782933286741889543890678052679936949016874242962975459937 50 18887761061919590607313031996790536218696659905596956327780 51 151885021782098614402394934027004226698590153487738626082177 52 3664128283832286336264791448644891976984860343611323982300028 53 29464911292440389304520726523186140042577472902378330484482401 54 710821999302401629644762228005112252998844210000691255609877652 55 5716040905711653426462618550564084164033331152907908375363503617 56 137895803736382083864747607441543132189798791879790492264333964460 57 1108882470796768324344443478082909141682423666191231846490035219297 58 26751075102858821868131391081431362532567966780469354808025179227588 59 215117483293667343269395572129533809402226157909946070310691469040001 60 5189570674150875060333625122190242788185995756619175042264620436187612 61 41731682876500667825938396549651476114890192210863346408427654958540897 62 1006749959710166902882855142313825669545550608817339488844528339441169140 63 8095731360557835890888779535060256832479295062749579257164654370487894017 64 195304302613098228284213563983759989649048632114807241660796233231150625548 65 1570530152265343662164597291405140174024868351981207512543534520219692898401 66 37888027956981346120234548557707124166245889079663787542705624718503780187172 67 304674753808116112624040985753062133503991980989291507854188532268249934395777 68 7350082119351768049097218206631198328262053432822659976043230399156502205685820 69 59105331708622260505401786638802648759600419443570571316200031725520267579882337 70 1425878043126286020178740097537894768558672120078516371564843991811642924122861908 71 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 72 276612990284380136146626481704144953902054129241799353423603691181059570777629524332 73 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257 74 53661494237126620126425358710506583162229942400788996047807551245133745087936004858500 75 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257 76 10410053269012279924390372963356572988518706771623823433921241337864765487488807313024668 77 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601 78 2019496672694145178711605929532464653189466883752620957184673011994519370827740682721927092 79 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337 80 391771944449395152390127159956334786145768056741236841870392643085598893175094203640740831180 81 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777 82 76001737726509965418505957425599416047625813540916194701898988085594190756597447765620999321828 83 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401 84 14743945346998483896037765613406330378453262058881000535326533295962187407886729772326833127603452 85 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017 86 2860249395579979365865908023043402494003885213609373187658645560428578762939268978383640005755747860 87 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897 88 554873638797168998494090118704806677506375278178159517405241912189848317822810295076653834283487481388 89 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 90 107642625677255205728487617120709452033742800081349337003429272319270145078862257975892460210990815641412 91 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297 92 20882114507748712742328103631298928887868596840503593219147873588026218296981455237028060627097934746952540 93 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617 94 4051022571877573016805923616854871494794474044257615735177684046804767079469323453725467869196788350093151348 95 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401 96 785877496829741416547606853566213771061240095989136949031251557206536787198751768567503738563549841983324408972 97 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177 98 152456183362397957237218923668228616714385784147848310496327624414021331949478373778641999813459472556414842189220 99 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937 100 29575713694808373962603923584782785428819780884586583099338527884762931861411605761287980460072574126102496060299708 101 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601 102 5737536000609462150787923956524192144574323105825649272961178082019594759781902039316089567254265920991327820855954132 103 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657 104 1113052408404540848878894643642108493261989862749291372371369209383916620465827584021560088066867516098191494749994801900 105 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857 106 215926429694480315220354772942612523500681459050256700590772665442397804775610769398143340995405043857128158653678135614468 107 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 108 41888614308320776611899947056223187450638941065887050623237525726615790209848023435655786593020511640766764587318808314404892 109 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737 110 8126175249384536182393369374134355752900453885323037564207489218298020902905740935747824455704983853264895201781195134858934580 111 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377 112 1576436109766291698607701758635008792875237414811603400405629670824089439373503893511642288620173847021748902380964537354318903628 113 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401 114 305820479119411204993711747805817571462043158019565736641127948650655053217556849600322856167858021338366022166705339051603008369252 115 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417 116 59327596513056007477081471372569973854843497418380941304978416408556256234766655318569122454275835965795986551438454811473629304731260 117 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497 118 11509247903053746039348811734530769110268176456007883047429171655311263054491513574952809433273344319343083024956893528086832482109495188 119 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001 120 2232734765595913675626192395027596637418171388968110930259954322713976476315118866885526460932574522116592310855085905994034027899937335212 121 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697 122 433139035277704199325441975823619216890014981283357512587383709434856125142078568662217180611486183946299565222861708869314514580105733535940 123 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217 124 84026740109109018755460117117387100480025488197582389331022179676039374301086927201603247512167387111059999060924316434741021794512612368637148 125 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401 126 16300754442131871934359937278797273873908054695349700172705715473442203758285721798542367800179861613361693518254094526630888913620866693782070772 127 131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577 128 3162262335033474046247072371969553744437682585409644251115577779668111489733128941990017749987380985605057482542233413849957708220653625981353092620 129 25429180412792431627239608660535211475108284622056916281880575240019669804780650003428120140823514598340113851547199782438133616569688706154473533537 130 613462592242051833099997680224814629147036513514775635016249383540140186804468729024264901129751731345767789919675028192365164505893182573688717897508 131 4933129918349207096427221050459052244651400392740261996411875643561141164240530482197547329178837365364482433208947425321359449663715149295664216713601 132 119008580632623022147353302891242068500780645939281063548901264829007528128577200301765400801421848500093346186934413235904991956435056765669629919023932 133 957001774979333384275253644180395600250896567906988770387621994275621366192858132896320753740553625366111251928684253312561295101144169274652703568905057 134 23087051180136624244753440763220736474522298275707011552851829127443920316757172389813463490574708857286763392475356492737376074383895119357334515572745300 135 185653411216072327342302779749946287396429282773563081193202255013826983900250237251404028678338224483660218391731536195211569890172305124133328828150867457 136 4478768920365872480460020154761931633988825084841220960189705949459291533922762866423510151770692096465132004794032225177815053438519218098557226391193564268 137 36015804774143052171022464017845399359307029961503330762710849850688159255282353168639485242843874996204716256743989337617731997398326049912591139957699381601 138 868858083499799124584999156583051516257357544160921159265250102365975113660699238913771155980023692005378322166649776328003382990998344416000744585375978722692 139 6986880472772536048851015716682257529418167383248872604884711668778489068540876264478808733083033411039231293589942199961644795925385081377918547822965529163137 140 168553989430040664297009376356957232222293374742133863676498330153049712758641729586405180749972825556946929368325262575407478485200240297486045892336548678637980 141 1355418795913097850424926026572340115307765165320319782016871352893176191137674712955720254732865637866614666240192042803221472677527307461266285686515354958266977 142 32698605091344389074495234014093119999608657342429808632081410799589278300062834840523691294338748134355698919132934289852722822745855619367876902368705067677045428 143 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401 144 6343360833731381439787778389357708322691857231056640740760117196790166940499431317332009705920967165239448643382420926968852820134210789917070633013636446580668175052 145 51009830929377719728748613913000983881647034872357884714919605732070942926587090892093222897977180172628301353078671082112447565128330691598969345613727728541720030817 146 1230579303138796654929754512301381321482220694167645873898830654766492797178589612727569359257373291308318681117270526897667594383214147388292334927743101931581948914660 147 9895644256039750959166784712324051555739412588213524875905564843864013320355303992712648096956963510639177750291242886263453202630841509797937648767558543181197311348097 148 238726041448092819674932587608078618659228122811292242895632386907502812485705885437831123686224497546648584688107099797220544457523410382538795905349148138280317421268988 149 1919703975840782308358627485576953000829564395078551468040964660103886513206002387495361637586752943883827855255148041264027808862818124570108304891560743649423736681500001 150 46311621461626868220281992241454950638568773604696527475878784229400779129429763185326510425768295150758517110811660090133887957165158400065138113302806995724449997777269012 151 372412675668855728070614565417216558109379753232650771275071238495310119548644107870107445043733114149951964741748428762335131466184085325091213211314016709445023718899652097 152 8984215837514164341915031562254652345263682851188315038077588508116843648296888352067905191475363034749605670912773950386177043145583206202254255184839208022405019251368919340 153 72246139375782170463390867063454435320218842562739171075895779303430059305923750924413348976846637392146797332043940031851751476630849734943125254690027680888685177729851006817 154 1742891560856286255463295841085161100030515904356928420859576291790438266990466910537988280635794660446272741639967334714828212482285976844837260367745503549350849284767793082948 155 14015378626226072214169757595744743235564346077418166537952506113626936195229659035228319594063203920962328730451782617750477451334918664493641208196654056075695479455872195670401 156 338111978590282019395537478138958998753574821762392925331719723018836906952502283756017658538152688763542162272482750160726287044520333924692226257087442849366042356225700489172572 157 2718911207348482227378469582707416733264162920176561569191710290264322191815247929083369587899284714029299626910313783903560773807497590062031451264896196851004034329261476109050977 158 65591980954953855476478807463116960597093484905999870585932766689362569510518452581756887768120985825466733208120013563846184858424462495413447056614596167273462866258501127106396020 159 527454758846979326039208929287643101510012042168175526256653843805164878275962868583138471732867171317763165291870422294673039641203197553369607904181665535038706964397270492960219137 160 12724506193282457680417493110366551396837382496942212500745625018013319648133627298577080209356933097451782700213010148635999136247301203776284036756974569008202430011792992958151655308 161 102323504305106640769379153812220054276209072017705875532221653987911722063344981257199780146588331950932024766995951611382666129619612827763641901959978217600658147058741214158173461601 162 2468488609515841836145517184603647854025855110921883225274065320727894649168413177471371803727476899919820377108115848821819986247118009070103689683796451791423997959421582132754314733732 163 19850232380431841329933516630641402886483049959392771677724744219811068915410650401028174209966403531309495041631922742185942556106563685388593159372331592548992641822431398276192691331457 164 478874065739880033754549916319997317129619054136348403490667926596193548619024022802147552842921161651347701376274261661284441332804646458396339514619754672967247401697775140761378906688700 165 3850842758299472111366332847190619939923435483050179999603068156989359457867602832818208596953335696742091106051826016032461473218543735352559309276330368976286971855404632524367223944841057 166 92899100264927210706546538248894875875292070647340668393964303694340820537441492010439153879722977883461534246620098646440359798577854294919819762146548610103854571931408955725574753582874068 167 747043644877717157763738638838349626942260000661775527151317497711715923757399538916331439634737158764434365079012615187555339861841378094711117406448719249807123547306676278328965252607833601 168 18021946577330138997036273870369285922489532086529953320025584248775522990715030426002393705113414788229886296142922863147768516482770928567986637516915810605474819707291639635620740816170880492 169 144922616263518829134053929601792637006858516692901402087355991487915899849477642946935481080542055464603524734222395520369703471724008806638604217541775204093605681205639793363294891781974877537 170 3496164736901782038214330584313392574087093932716163603416569379958757119378178461152453939638122745938714479917480415352020651837858982287894487858519520708852011168642646680354698143583567941380 171 28114240511477775134848698604108933229703609978422210229419911031157972854874905332166566998185524022974319364074065718336534918174595867109794507085697940874909695030346813236200880040450518408577 172 678237937012368385274583097082927790086973733414849209109494434127750105636375906433150061896090699297322379217695057655428858688028159792922962657915270101706684691896966164349175819114396009747228 173 5454017736610424857331513475267531253925493477297215883105375384053158817945882156797367062166911118401553353105634526961767404422399874210493495770407858754528387230206076128029607432955618596386401 174 131574663615662564961230906503503677884298817188548030403638503651403561736337547669569959553901957540934602853752923704737846564825625140844766861147703880210387978216842793237059754210049242323020852 175 1058051326661910944547178765503296954328316030985681459112213404595281652708646263513357043493382571445878376183129024164864539923027401000968628384952038900437632212964948422024507641113349557180553217 176 25524806503501525234093521278582630581763883560844903049096760213938163226743847871990139003395083672242015631248849503661486804717483249164091848099996637490713561089375604921825243140930438614656298060 177 205256503354674112817295348994164341608439384517744905851886295116100587466659429239434469070654051949382003426173925053456758977662893394313703413184925138826146120927969787796626452768556858474430937697 178 4951680887015680232849181897138526829184309111986722643494367843000352262426570149618417396699092330457410097859423050786623702268626924712692973764538199969318220463360650512040860109586295042000998802788 179 39818703599480115975610750526102378975082912280411526053806829039118918686879220626186773642663392695608662786301558331346446377126678291095857493529490524893371909827813173884123507329458917194482421360001 180 960600567274538463647507194523595622231174203841863347934858264781854400747527865178100984820620517025065316969096823003101336753308905911013272818472310797410244056330876823731005036016600307709579111442812 181 7724623241795787825155668306714867356824476543015318309532672947293954124667102142050994652207627528896131198539076142356157140403597925579202040041307976904175324360474827763732163795462261378871115312902497 182 186351558370373446267383546555680412186018611236209502776719008999836753392757979274401972637803681210532214081906924239550872706439659119811862233809863756497618028707726743153302936127110873400616346621102740 183 1498537090204783357964224040752158164844973366432691340523284744945987981266730936337266775754637077213153843853794470058763138791920870884074099910520218028885119554022288772990155652812349248583801888281724417 184 36151241723285174037408760524607476368465379405620801675335552887703548303794300451368804590749093534326224466572974205649866203712540560337590260086295096449740487325242657294917038603623492839411861665382488748 185 290708470876486175657234308237611969112568008611399104743207707846574374411621134547287703501747385351822949576437588115257692768492245353584796180600880989626809018155963547132326464481800291963878695211341634401 186 7013154542758953389811032158227294735070097586079199315512320541205488534182701529586273688632686341978077014301075088971834492647526429046372698594507438847493156923068367788470752186166830499972500546737581714372 187 56395944812948113294145491574055969849673348697244993628841772037490482647873233371237477212563238121176439063985038299889933633948703677724566384936660391769572064402702905854898343953816444291743883069111995349377 188 1360515830053513672449302829935570571127230466319959046407714849440977072083140302439285726790150401250212614549941994286330241707416414694435965937074356841317222702587938108306031007077761493501825694205425470099420 189 10940522585241057492888568131058620538867517079256917364890560567565307059312995652885523291533766448122877355463520992590531867293280021233212293881531515122307353685106207772303146400575908392306349436712515756144737 190 263933057875838893501774937975342463503947640368485975803781168471008346495595035971691844723600545156199269145674445816459095056746136924291531019093830719776693711145136924643581544620899562908854212175305803617573108 191 2122404985591952205507088071933798328570448640027144723795139908335632079024073283426420281080338127697717030520859087524263292321262375415565460446632177273335857042846201604920955503367772411663140046839158944696729601 192 51201652712082691825671888664386502349194715001019959346887138968526178243073353838205778590651715609901408001646292546398778110767043146897862581738266085279837262739453975442746513625447437442824215336315120476339083532 193 411735626682253486810882197387025817122128168648186819498892251656545058023610903989072649006294063006908981043691199458714488178457607550598466114352760859512033958958478005146893064506947271954256862737360122755409397857 194 9932856693086166375286844625953006113280270762557503627320301178725607570809735049575949354741709227775716953050235079555546494393749624361261049326204526713568652277742926098968180061792181964344988921032958066606164632100 195 79874589171371584489105639205011074723364294269108215838061301681461405624501491300596667486939967885212644605445571835903086443328454602440686860723988974568061252180901886796892333558844402986714168231001024655604726454657 196 1926922996806004194113822185546218799474023333221154683740791541533799342558845526263895969041300938472879187483743959141229621134276660082937745706701939916347038704619388209224384185474057853645485026465057549801119599543868 197 15495258563619405137399683123574761470515550960038345685764393633951856146095265701411764419817347475668246144475397244965740055517541735265942652514339508305344370889136007560591965817351307232150594379951461423064561522805601 198 373813128523671727491706217151340494091847246374141451142086238756378346848845222360146242044657640354510786654893277838318990953555278306465561406050850139244611940043883569663431563801905431425259750145300131703350596146878292 199 3006000286752993225071049420334298714205293521953169954822454303684978630936857044582581700777078470311754539383621619951517667683959768186990433900921140622262239891240204564868044476232594758634228595542352515049869330697831937 200 72517820010595509129196892305174509635018891773250220366880989527195865489333414292342107060694540927836619731861812156674743015368589714794235975028158225073538369329808793126496498993384179638646746043161760492900214532894844780