0 24 1 97 2 4680 3 18817 4 907896 5 3650401 6 176127144 7 708158977 8 34167758040 9 137379191137 10 6628368932616 11 26650854921601 12 1285869405169464 13 5170128475599457 14 249452036233943400 15 1002978273411373057 16 48392409159979850136 17 194572614913330773601 18 9387877924999856982984 19 37746084314912758705537 20 1821199925040812274848760 21 7322545784478161858100577 22 353303397579992581463676456 23 1420536136104448487712806401 24 68539037930593519991678383704 25 275576687858478528454426341217 26 13296220055137562885804142762120 27 53460456908408730071670997389697 28 2579398151658756606326012017467576 29 10371053063543435155375719067260001 30 500389945201743644064360527245947624 31 2011930833870518011412817828051050497 32 97073069970986608191879616273696371480 33 390304210717816950778931282922836536417 34 18831675184426200245580581196569850119496 35 75717004948422617933101256069202237014401 36 3653247912708711861034440872518277226810744 37 14688708655783270062070864746142311144257377 38 708711263390305674840435948687349212151164840 39 2849533762217005969423814659495539159748916737 40 137486331849806592207183539604473228880099168216 41 552794861161443374798157973077388454680145589601 42 26671639667599088582518766247319119053527087469064 43 107239353531557797704873222962353864668788495465857 44 5174160609182373378416433468440304623155374869830200 45 20803881790261051311370607096723572357290287974786657 46 1003760486541712836324205574111171777773089197659589736 47 4035845827957112396608192903541410683449647078613145601 48 194724360228483107873517464944098884583356148971090578584 49 782933286741889543890678052679936949016874242962975459937 50 37775522123839181214626063993581072437393319811193912655560 51 151885021782098614402394934027004226698590153487738626082177 52 7328256567664572672529582897289783953969720687222647964600056 53 29464911292440389304520726523186140042577472902378330484482401 54 1421643998604803259289524456010224505997688420001382511219755304 55 5716040905711653426462618550564084164033331152907908375363503617 56 275791607472764167729495214883086264379597583759580984528667928920 57 1108882470796768324344443478082909141682423666191231846490035219297 58 53502150205717643736262782162862725065135933560938709616050358455176 59 215117483293667343269395572129533809402226157909946070310691469040001 60 10379141348301750120667250244380485576371991513238350084529240872375224 61 41731682876500667825938396549651476114890192210863346408427654958540897 62 2013499919420333805765710284627651339091101217634678977689056678882338280 63 8095731360557835890888779535060256832479295062749579257164654370487894017 64 390608605226196456568427127967519979298097264229614483321592466462301251096 65 1570530152265343662164597291405140174024868351981207512543534520219692898401 66 75776055913962692240469097115414248332491778159327575085411249437007560374344 67 304674753808116112624040985753062133503991980989291507854188532268249934395777 68 14700164238703536098194436413262396656524106865645319952086460798313004411371640 69 59105331708622260505401786638802648759600419443570571316200031725520267579882337 70 2851756086252572040357480195075789537117344240157032743129687983623285848245723816 71 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 72 553225980568760272293252963408289907804108258483598706847207382362119141555259048664 73 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257 74 107322988474253240252850717421013166324459884801577992095615102490267490175872009717000 75 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257 76 20820106538024559848780745926713145977037413543247646867842482675729530974977614626049336 77 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601 78 4038993345388290357423211859064929306378933767505241914369346023989038741655481365443854184 79 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337 80 783543888898790304780254319912669572291536113482473683740785286171197786350188407281481662360 81 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777 82 152003475453019930837011914851198832095251627081832389403797976171188381513194895531241998643656 83 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401 84 29487890693996967792075531226812660756906524117762001070653066591924374815773459544653666255206904 85 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017 86 5720498791159958731731816046086804988007770427218746375317291120857157525878537956767280011511495720 87 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897 88 1109747277594337996988180237409613355012750556356319034810483824379696635645620590153307668566974962776 89 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 90 215285251354510411456975234241418904067485600162698674006858544638540290157724515951784920421981631282824 91 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297 92 41764229015497425484656207262597857775737193681007186438295747176052436593962910474056121254195869493905080 93 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617 94 8102045143755146033611847233709742989588948088515231470355368093609534158938646907450935738393576700186302696 95 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401 96 1571754993659482833095213707132427542122480191978273898062503114413073574397503537135007477127099683966648817944 97 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177 98 304912366724795914474437847336457233428771568295696620992655248828042663898956747557283999626918945112829684378440 99 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937 100 59151427389616747925207847169565570857639561769173166198677055769525863722823211522575960920145148252204992120599416 101 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601 102 11475072001218924301575847913048384289148646211651298545922356164039189519563804078632179134508531841982655641711908264 103 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657 104 2226104816809081697757789287284216986523979725498582744742738418767833240931655168043120176133735032196382989499989603800 105 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857 106 431852859388960630440709545885225047001362918100513401181545330884795609551221538796286681990810087714256317307356271228936 107 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 108 83777228616641553223799894112446374901277882131774101246475051453231580419696046871311573186041023281533529174637616628809784 109 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737 110 16252350498769072364786738748268711505800907770646075128414978436596041805811481871495648911409967706529790403562390269717869160 111 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377 112 3152872219532583397215403517270017585750474829623206800811259341648178878747007787023284577240347694043497804761929074708637807256 113 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401 114 611640958238822409987423495611635142924086316039131473282255897301310106435113699200645712335716042676732044333410678103206016738504 115 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417 116 118655193026112014954162942745139947709686994836761882609956832817112512469533310637138244908551671931591973102876909622947258609462520 117 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497 118 23018495806107492078697623469061538220536352912015766094858343310622526108983027149905618866546688638686166049913787056173664964218990376 119 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001 120 4465469531191827351252384790055193274836342777936221860519908645427952952630237733771052921865149044233184621710171811988068055799874670424 121 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697 122 866278070555408398650883951647238433780029962566715025174767418869712250284157137324434361222972367892599130445723417738629029160211467071880 123 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217 124 168053480218218037510920234234774200960050976395164778662044359352078748602173854403206495024334774222119998121848632869482043589025224737274296 125 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401 126 32601508884263743868719874557594547747816109390699400345411430946884407516571443597084735600359723226723387036508189053261777827241733387564141544 127 131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577 128 6324524670066948092494144743939107488875365170819288502231155559336222979466257883980035499974761971210114965084466827699915416441307251962706185240 129 25429180412792431627239608660535211475108284622056916281880575240019669804780650003428120140823514598340113851547199782438133616569688706154473533537 130 1226925184484103666199995360449629258294073027029551270032498767080280373608937458048529802259503462691535579839350056384730329011786365147377435795016 131 4933129918349207096427221050459052244651400392740261996411875643561141164240530482197547329178837365364482433208947425321359449663715149295664216713601 132 238017161265246044294706605782484137001561291878562127097802529658015056257154400603530801602843697000186692373868826471809983912870113531339259838047864 133 957001774979333384275253644180395600250896567906988770387621994275621366192858132896320753740553625366111251928684253312561295101144169274652703568905057 134 46174102360273248489506881526441472949044596551414023105703658254887840633514344779626926981149417714573526784950712985474752148767790238714669031145490600 135 185653411216072327342302779749946287396429282773563081193202255013826983900250237251404028678338224483660218391731536195211569890172305124133328828150867457 136 8957537840731744960920040309523863267977650169682441920379411898918583067845525732847020303541384192930264009588064450355630106877038436197114452782387128536 137 36015804774143052171022464017845399359307029961503330762710849850688159255282353168639485242843874996204716256743989337617731997398326049912591139957699381601 138 1737716166999598249169998313166103032514715088321842318530500204731950227321398477827542311960047384010756644333299552656006765981996688832001489170751957445384 139 6986880472772536048851015716682257529418167383248872604884711668778489068540876264478808733083033411039231293589942199961644795925385081377918547822965529163137 140 337107978860081328594018752713914464444586749484267727352996660306099425517283459172810361499945651113893858736650525150814956970400480594972091784673097357275960 141 1355418795913097850424926026572340115307765165320319782016871352893176191137674712955720254732865637866614666240192042803221472677527307461266285686515354958266977 142 65397210182688778148990468028186239999217314684859617264162821599178556600125669681047382588677496268711397838265868579705445645491711238735753804737410135354090856 143 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401 144 12686721667462762879575556778715416645383714462113281481520234393580333880998862634664019411841934330478897286764841853937705640268421579834141266027272893161336350104 145 51009830929377719728748613913000983881647034872357884714919605732070942926587090892093222897977180172628301353078671082112447565128330691598969345613727728541720030817 146 2461158606277593309859509024602762642964441388335291747797661309532985594357179225455138718514746582616637362234541053795335188766428294776584669855486203863163897829320 147 9895644256039750959166784712324051555739412588213524875905564843864013320355303992712648096956963510639177750291242886263453202630841509797937648767558543181197311348097 148 477452082896185639349865175216157237318456245622584485791264773815005624971411770875662247372448995093297169376214199594441088915046820765077591810698296276560634842537976 149 1919703975840782308358627485576953000829564395078551468040964660103886513206002387495361637586752943883827855255148041264027808862818124570108304891560743649423736681500001 150 92623242923253736440563984482909901277137547209393054951757568458801558258859526370653020851536590301517034221623320180267775914330316800130276226605613991448899995554538024 151 372412675668855728070614565417216558109379753232650771275071238495310119548644107870107445043733114149951964741748428762335131466184085325091213211314016709445023718899652097 152 17968431675028328683830063124509304690527365702376630076155177016233687296593776704135810382950726069499211341825547900772354086291166412404508510369678416044810038502737838680 153 72246139375782170463390867063454435320218842562739171075895779303430059305923750924413348976846637392146797332043940031851751476630849734943125254690027680888685177729851006817 154 3485783121712572510926591682170322200061031808713856841719152583580876533980933821075976561271589320892545483279934669429656424964571953689674520735491007098701698569535586165896 155 14015378626226072214169757595744743235564346077418166537952506113626936195229659035228319594063203920962328730451782617750477451334918664493641208196654056075695479455872195670401 156 676223957180564038791074956277917997507149643524785850663439446037673813905004567512035317076305377527084324544965500321452574089040667849384452514174885698732084712451400978345144 157 2718911207348482227378469582707416733264162920176561569191710290264322191815247929083369587899284714029299626910313783903560773807497590062031451264896196851004034329261476109050977 158 131183961909907710952957614926233921194186969811999741171865533378725139021036905163513775536241971650933466416240027127692369716848924990826894113229192334546925732517002254212792040 159 527454758846979326039208929287643101510012042168175526256653843805164878275962868583138471732867171317763165291870422294673039641203197553369607904181665535038706964397270492960219137 160 25449012386564915360834986220733102793674764993884425001491250036026639296267254597154160418713866194903565400426020297271998272494602407552568073513949138016404860023585985916303310616 161 102323504305106640769379153812220054276209072017705875532221653987911722063344981257199780146588331950932024766995951611382666129619612827763641901959978217600658147058741214158173461601 162 4936977219031683672291034369207295708051710221843766450548130641455789298336826354942743607454953799839640754216231697643639972494236018140207379367592903582847995918843164265508629467464 163 19850232380431841329933516630641402886483049959392771677724744219811068915410650401028174209966403531309495041631922742185942556106563685388593159372331592548992641822431398276192691331457 164 957748131479760067509099832639994634259238108272696806981335853192387097238048045604295105685842323302695402752548523322568882665609292916792679029239509345934494803395550281522757813377400 165 3850842758299472111366332847190619939923435483050179999603068156989359457867602832818208596953335696742091106051826016032461473218543735352559309276330368976286971855404632524367223944841057 166 185798200529854421413093076497789751750584141294681336787928607388681641074882984020878307759445955766923068493240197292880719597155708589839639524293097220207709143862817911451149507165748136 167 747043644877717157763738638838349626942260000661775527151317497711715923757399538916331439634737158764434365079012615187555339861841378094711117406448719249807123547306676278328965252607833601 168 36043893154660277994072547740738571844979064173059906640051168497551045981430060852004787410226829576459772592285845726295537032965541857135973275033831621210949639414583279271241481632341760984 169 144922616263518829134053929601792637006858516692901402087355991487915899849477642946935481080542055464603524734222395520369703471724008806638604217541775204093605681205639793363294891781974877537 170 6992329473803564076428661168626785148174187865432327206833138759917514238756356922304907879276245491877428959834960830704041303675717964575788975717039041417704022337285293360709396287167135882760 171 28114240511477775134848698604108933229703609978422210229419911031157972854874905332166566998185524022974319364074065718336534918174595867109794507085697940874909695030346813236200880040450518408577 172 1356475874024736770549166194165855580173947466829698418218988868255500211272751812866300123792181398594644758435390115310857717376056319585845925315830540203413369383793932328698351638228792019494456 173 5454017736610424857331513475267531253925493477297215883105375384053158817945882156797367062166911118401553353105634526961767404422399874210493495770407858754528387230206076128029607432955618596386401 174 263149327231325129922461813007007355768597634377096060807277007302807123472675095339139919107803915081869205707505847409475693129651250281689533722295407760420775956433685586474119508420098484646041704 175 1058051326661910944547178765503296954328316030985681459112213404595281652708646263513357043493382571445878376183129024164864539923027401000968628384952038900437632212964948422024507641113349557180553217 176 51049613007003050468187042557165261163527767121689806098193520427876326453487695743980278006790167344484031262497699007322973609434966498328183696199993274981427122178751209843650486281860877229312596120 177 205256503354674112817295348994164341608439384517744905851886295116100587466659429239434469070654051949382003426173925053456758977662893394313703413184925138826146120927969787796626452768556858474430937697 178 9903361774031360465698363794277053658368618223973445286988735686000704524853140299236834793398184660914820195718846101573247404537253849425385947529076399938636440926721301024081720219172590084001997605576 179 39818703599480115975610750526102378975082912280411526053806829039118918686879220626186773642663392695608662786301558331346446377126678291095857493529490524893371909827813173884123507329458917194482421360001 180 1921201134549076927295014389047191244462348407683726695869716529563708801495055730356201969641241034050130633938193646006202673506617811822026545636944621594820488112661753647462010072033200615419158222885624 181 7724623241795787825155668306714867356824476543015318309532672947293954124667102142050994652207627528896131198539076142356157140403597925579202040041307976904175324360474827763732163795462261378871115312902497 182 372703116740746892534767093111360824372037222472419005553438017999673506785515958548803945275607362421064428163813848479101745412879318239623724467619727512995236057415453486306605872254221746801232693242205480 183 1498537090204783357964224040752158164844973366432691340523284744945987981266730936337266775754637077213153843853794470058763138791920870884074099910520218028885119554022288772990155652812349248583801888281724417 184 72302483446570348074817521049214952736930758811241603350671105775407096607588600902737609181498187068652448933145948411299732407425081120675180520172590192899480974650485314589834077207246985678823723330764977496 185 290708470876486175657234308237611969112568008611399104743207707846574374411621134547287703501747385351822949576437588115257692768492245353584796180600880989626809018155963547132326464481800291963878695211341634401 186 14026309085517906779622064316454589470140195172158398631024641082410977068365403059172547377265372683956154028602150177943668985295052858092745397189014877694986313846136735576941504372333660999945001093475163428744 187 56395944812948113294145491574055969849673348697244993628841772037490482647873233371237477212563238121176439063985038299889933633948703677724566384936660391769572064402702905854898343953816444291743883069111995349377 188 2721031660107027344898605659871141142254460932639918092815429698881954144166280604878571453580300802500425229099883988572660483414832829388871931874148713682634445405175876216612062014155522987003651388410850940198840 189 10940522585241057492888568131058620538867517079256917364890560567565307059312995652885523291533766448122877355463520992590531867293280021233212293881531515122307353685106207772303146400575908392306349436712515756144737 190 527866115751677787003549875950684927007895280736971951607562336942016692991190071943383689447201090312398538291348891632918190113492273848583062038187661439553387422290273849287163089241799125817708424350611607235146216 191 2122404985591952205507088071933798328570448640027144723795139908335632079024073283426420281080338127697717030520859087524263292321262375415565460446632177273335857042846201604920955503367772411663140046839158944696729601 192 102403305424165383651343777328773004698389430002039918693774277937052356486146707676411557181303431219802816003292585092797556221534086293795725163476532170559674525478907950885493027250894874885648430672630240952678167064 193 411735626682253486810882197387025817122128168648186819498892251656545058023610903989072649006294063006908981043691199458714488178457607550598466114352760859512033958958478005146893064506947271954256862737360122755409397857 194 19865713386172332750573689251906012226560541525115007254640602357451215141619470099151898709483418455551433906100470159111092988787499248722522098652409053427137304555485852197936360123584363928689977842065916133212329264200 195 79874589171371584489105639205011074723364294269108215838061301681461405624501491300596667486939967885212644605445571835903086443328454602440686860723988974568061252180901886796892333558844402986714168231001024655604726454657 196 3853845993612008388227644371092437598948046666442309367481583083067598685117691052527791938082601876945758374967487918282459242268553320165875491413403879832694077409238776418448768370948115707290970052930115099602239199087736 197 15495258563619405137399683123574761470515550960038345685764393633951856146095265701411764419817347475668246144475397244965740055517541735265942652514339508305344370889136007560591965817351307232150594379951461423064561522805601 198 747626257047343454983412434302680988183694492748282902284172477512756693697690444720292484089315280709021573309786555676637981907110556612931122812101700278489223880087767139326863127603810862850519500290600263406701192293756584 199 3006000286752993225071049420334298714205293521953169954822454303684978630936857044582581700777078470311754539383621619951517667683959768186990433900921140622262239891240204564868044476232594758634228595542352515049869330697831937 200 145035640021191018258393784610349019270037783546500440733761979054391730978666828584684214121389081855673239463723624313349486030737179429588471950056316450147076738659617586252992997986768359277293492086323520985800429065789689560