1 13 2 938 3 43972 4 2331981 5 104491831 6 4817531571 7 207508204575 8 8960112001163 9 375426257575299 10 15673406360156331 11 644971612069289479 12 26434347183210422659 13 1075438596218448452443 14 43616300555346348016639 15 1761869206243073924359695 16 71017782597936803324729703 17 2856147262462132048423084019 18 114706145396001892967680475583 19 4600705945491504330739370472555 20 184364386888490448336108240221095 21 7382334379873931294396480407775835 22 295440359971889064377320812386603855 23 11818026840406806240285702330240710795 24 472575534992324045596569136658129770323 25 18891929597899622556726433363444601856927 26 755074400022238645163904793928569818902311 27 30173782024873275079327316208465824827376039 28 1205628499544958535491352345618564407925902791 29 48167337221986326832883011507748194503280268651 30 1924231509125923235966567014879115614828696433643 31 76866097940113781922792422095047690884921262363035 32 3070373952407029150248661313293195036844506467240319 33 122639719629607351608177070457662837809552826182211307 34 4898443928625054690536570542904359046713759875327810071 35 195647827834455412608840142934656670294687788291920444023 36 7814191444618425495059390348185733079272925181994916365287 37 312095062813678983100820223353379284206592725409622698733147 38 12464789253622280883418758394678659315800821040744905969811599 39 497827884281634556990770616349344832065621694449123813758554315 40 19882480232120100820540271677701879197715690502222228756153049579 41 794071488155644008312432440911200598259350241480832414858574252967 42 31713695470634451776264015324567922490006183387899242764488687012839 43 1266580209514576732804762990109568826923215435949253476339745843671019 44 50584498455932165732840579101449259310995227981116945217855918776401555 45 2020232448236822625168713230613913117665274758796998590636800890594015327 46 80683469855657831818397373939580338706839609008170814058794699514920467219 47 3222309627796890628015366207959897853399857516120461291234747757858202047843 48 128691410842300525741415633343066546127817454262151751786300897585104812342815 49 5139626218069902727609055459090960103828945381981873730657673902301948600213675 50 205264223230413486972987749078464888337493069711631386377332998637375706008240415 51 8197752254889614073484564627618923624584050076271377004441238969195206409424530507 52 327398108614404764165903287334791992701845090643051709734386334815538125243617548951 53 13075473471152342696479130841935226313964420228977323990166861098015351228537683228991 54 522202069476307441026266919095998402741907316567601750081215563347492740679591064383335 55 20855455544707991493846198075705868313515681518972467146532418492336063369925712651406623 56 832915061982658662644502897933344272839152071260750111324287873434312449202589917056773631 57 33264554114094478130609411790422781361995870801586878158477704999414716431218279526283228371 58 1328503376275649381834945122701031611801356144283151592433825308426710267300862262168019676755 59 53057110115487182955145877827770018570647596744084978668966120982267352504316342099602281625507 60 2118968492457744489923118587875402359000911548473892355331895466823458215536444472210110332233899 61 84626307219789481572349662210221194659279974547115462382014896632197424477368216495614249819151935 62 3379763165787468721326687918124647781249413954570139900613927772517400965361707498766160542044434335 63 134979289137372241261756127903717874766410009844964772078814899943418506734841462337426340647107890263 64 5390735170132840268708698116364139088010141692693923074640150644078040774106360030948207753070943366879 65 215292475216305676802527596497374582665039618913153076637377878869793245479120308207709761490470796099783 66 8598242708447903383132429853469072390407422340263183318103809627647022027231339671608280190182243634852059 67 343392294399541244310534472906644573619516497935354792855443525919091281863868816097546947935024027831415591 68 13714228715254234207998117656332282880384479621888006880421930620134958308628773452250952901098487090721964599 69 547711964783549948621766582494887966163433217408111021742348579465554352956629170804534407491745915207392485343 70 21874244724420177453745320724383921381349707656780152823779822736268041014262588972143672302267309181177560969851 71 873602571204990777107360175148092051483723592631187674278810550863776728761940077229993560444466465736913193479071 72 34889499505007372252980176875236195571651700218547136950159114690120143185285238091474988373833396600306226027925403 73 1393399256625569148010732363136804798534505523208619153558718305949518282870657652515412891232571160841406293461871695 74 55648877539396131618507225815038529930608199261471117226761898482208870532828727189383718966533049696306830122317167735 75 2222476833492392489229097582285095277572207683325840652670769843551467491368632526507453583566223766203791062512505397623 76 88760159937699190398729818102352399059047919974863740253041372561646062840898305326462038346576967760513218382005230732191 77 3544858541439769635856457667382964112344779371442566584887092541385886303160408414792279762412730724917416194248003180476731 78 141572774095933817990458613811167787054683946026808638131779617758078954361664376678695743822958242077133783854963813006672915 79 5654062107667128973210263656370781371391599765500009642671641857578648913904859517963317789248047616195446186209078774295499495 80 225809083068807675099202490959908192405650354272288765692465757514216386369521951050538078212108060736072664660643602830551939751 81 9018249359732586648713194103638363337702187632251150419727658332400036099367094585880678620972124817758527283316317289520646442227 82 360166297969787547666082108936378369771145634867520946594734811720506748456563595260001047999825416934241956503521422841864769155323 83 14384140091612021501194472919692522741452393940506821677511095943659155672053050449905128477473897005215994031657922928108255531516411 84 574466537580738056070902626351709702932102064992515890284821789017437765702325784191565817967996304652306426815070829287521636199415991 85 22942755052741204852436932525585114705427363475233299728530296686763914491452271266734777927516957140954579139444277698873997255577969783 86 916276188313117748359440405659029840643274222815688570859331497301865456836208167139780878298759492374507023668111347651643024711086350531 87 36593776609960593179781724143334320581631051443320273834711783643372927165996380514004402658658496818467419507135503591241951614244047873327 88 1461463807085836904904477988993032030683642430752927439570514555985244150870320490162200162156008703895106323187816709264384808691991185741067 89 58367204951423444498270118198104537773107134395806555258039544908683961738292699717068984837109857402611705118705988824764468532440316557611871 90 2331040014280427189563685181281735480654630416845587519920172178671153218605204158097935054956703467866666546207370384524992476379250206180149959 91 93095901244062008891849705430852505156891955026492563590745708715320397134177906581361888340368313921808724973710142741242452802529206825530341251 92 3718017183399326439543835643389833075683321784095734268274923920666987954074435353411102409064432565367940238367632068602664072935176594186528794991 93 148488296381762754166575467113825846566608423339773211035501518444073061450885394449343107977566038901853072868880485619712523574122057745709384140939 94 5930250742400748278493567756976467069322904772489501103169099764456568809239764776729575608255943536022260588841613325935315821821907302677796455129187 95 236839365285881060947839091905165121263618368218661098949735272588984416235237587266050796301471657287656749371366227037213293282722983546592564939159111 96 9458771202974343702957251291104763334856096113276895765123957820054730879154015910863135503509748042160678616551136398734000271690064434634433251333650815 97 377759637050820419293657173551450734827265533095569596003535547212633201167326224405861659266938904703580636942563825977959125152413883223297908420242304711 98 15086773992302670919889995391403496029987043515537983919828508131965136015765857594590207238536008537690837417218498116641266973530718643216993327219729152123 99 602527975913585175982498853373093602172379795082502891460795383435939502530300572608282928669629029463249176314018984810271430433105888856050364152420289930855 100 24063458625603148075553042747592948574273165430845317080266585823867720016409146829266733590666922729425906402651100900146767903355104743536379622941018651541835 101 961034282511081784312226647633027881006119534232229257605421005805396977183005545164703179909202783257098339040443810367996703718556345431602548907773131816538099 102 38381302809791311026738616461303763240983359268852689142618634275376255932957620611813622258741281090128852355412470226506979378370279199494384902800239531104932183 103 1532853127284899350158136188758704293392544778107794957766437746247173298448029373138511791528046708991611498815532050070803204878540138375287939128159580899060422931 104 61218315633242800324022079801733885486567029462634500197447386939123364746773583613153404446781777687050805888816382973768218602817537238271517051613894528528743389283 105 2444906235476543061451715323838523414878920834142824710487915705483819017156489663584727881980115562349502552855406669426533673068613694163141320926391193665504004722927 106 97643432989565746737137880935812113334034503319319023484534259523304865118002943337851099784477343187328103786778471441357643453407907723646830046572808043930027052896043 107 3899634214039774432593277422574369959340728841069158470456161440163736210449668742160081890755417770443192488264624470212602854619091294384117445725482495704845693556097539 108 155741625808356130564569034827372524593679526716864207614541130288817957447010262411176003152682939432941657132057136626681017017164831249589302310016174756285496012649500951 109 6219930557101205139864158008258348198327965152259964687833470794439150372608949204229697406394954021176390587950953273374827232401738162695662900891479987772327596037908804819 110 248408451718353907790779533155731951852849847815782473683682808738328873357780275604940394095052685261857336772227229391477965754927789922702236156926289865968116461078123044487 111 9920811545821787320798622578966850179990104982076008405174178302734511179729778696152822629295446099812187193301617752531360864642009008790238748056745012332600790655198616383311 112 396212371386178121098514294703285813521306492373962742916987411077946577922341793451757213735744992989676612983590373062339439885662906320823770860138719709912279972239438329667047 113 15823729995713658354016863489331938054834438674697983799689501578669778669501601364139172868787603594243460197106670577918213652371904659242948072259959571598894544664943812858349879 114 631960153342054222304102106430000589518627859095202485493607833893886700320154930362726497384941502724706270852531670776321593732127552460461556068088762250117672461060609517124287107 115 25238906093586669691403181135352265693104183911608644467228800984933216059031785643439577842370805353465444838920675301120745067217733245023797391259073097278372833590831439816808986975 116 1007978711050270456247950529466639851744912997005242401637444815249362350366331541069465494167932023196212072993656512727776588684725548383575164663170216438900021139150255446384966116471 117 40256145736391548135152515103364091534728804499389052314770546762132166429531152166481690313080854650848980674339738112540213881432130899092659595883495343481445768463244433591515027549811 118 1607729659152221495779963731724794493208142634500488521726491835721005157924423424409103068878652447381408171225514413245413941115945643472271462593347259995408774152975319672800062468893055 119 64208696824669032502215866990525759979314711100546304742622152846148477550845577892041593282199521904462034248674137421286960150549910559387623422502731556424492806798744915153011379175693411 120 2564334572328643496868472749256485573710353590417556614065456254498370748337252438500150369862318869587227861248482617497489222077908741437485362483289684262100246553338132452232979885659708755 121 102413101714180886823091764868343875777129038266009598954857062714663641921209582760763124247855087214364781326734824215238940279714252286121272753384810094653783109386513718920414327634771889819 122 4090122839624084231382080626129686487667423744569961460162194518465886187991298734732503684076707207215444785441651438334657789694209411146240165492317781093930792223279527570798303597222325990927 123 163349264529676858824799490275171595386916683361539924017047208348057112053126924897429698637703051692399344679193300841834029670762845127269732122119928817655239792800286310739388439648743376823547 124 6523760598065203552936653722155394798013470071556499079301278889081798717156710924942588875877553810313934838181915059665858621883468660341701163621873303080229737333126759643749834160898268006603027 125 260542662762560205378986131734108001603054604998786834611001836630898160015047005993792643307744140877074573853751952681626808833681964070680157277730505850535467382953825579087489951551636460821211051 126 10405421550805721808212017436379064183953544647541081127457538637554452381629022235193888311292799866480336109035524583868194204194230886756449052589352525002782780738114921684459366154587239236093195331 127 415566481519549910564372763157239261820830843937238566166286970870911888938376252553884414729404361981318300996950405905018078171704279730295856332659302475406181547269211172972490890157460874806766965639 128 16596684691661114615217087005979364865124947026094300149742827215238266566526711017207289180973797713092797748224857209691398972235388795548001942343833821481353584366102610831768336930904477693423201318611 129 662830028416186332570234997489599797089294931800284350765764372609572948574955719006760218809156543670647555767957371121408305709211147569744001058007949058795194948479757926066034651275933189611081648471383 130 26471771605744053697149937956828386444705725832674809853795271926565875193743804710329053518728340158558683525321966104359156345328266412129310739072432125755419439824869815754866085944993117607901312874670663 131 1057216272505199932510483939040885196217722191097085409255407522221605565120668552761783256919881546704345613085223129216130359757458937775435107196745598637996509477738235915731676273701243721767197964494578159 132 42222570649833628425505632149578146207807977288120546331280494236253503438034730176130574293551248923230269697447535641147688592031836476715770637263157159124907946043285378457811368751556374461741382898557621351 133 1686263746258618406240165362804622015743868471828249859814461022060328725944449804393474464027109162645183286823102710816430894307142185512969328894914902987026645200112867691657172117073913147562672207711006177395 134 67345151614006544936118798035134887582835353413216923183130498585019306515047752899263695377564119645664065170948780016820960695141233993498196768149781005756555996800653133332615107985424967922440610910769079475579 135 2689596722918543416219499984875400999498620726384330437892168609549815922553365140988135452846956189969064212821661134494246980037962947139431850916885382248917114426747928215529654760190788590640529560574931351003999 136 107415758351780765800573304397118933370383279771786942803380304291998401827009106290219081652489048897574763462044491170779027980171604408012347130242309012426490893347588909381561466746571330272151281343650567156486395 137 4289916419056254958014553573907383678585153492960586258249193358880263323372971987136454131710631733626066135754472822348662921991004635609098497760758550099220328975003070488960456209431217528286354476312449437805381259 138 171328519808223666968142672977368466923831851429870919252282080203882621747632435821290985481970292249094748278654630400849036780831168883858648279488060261184012633428639211646421523263257920533515475695415667879794280255 139 6842432073801194431874647185042134879008787942561237284191773804865251207276461229816358801664859839116428220571857941001778214291654110722822874483864103040266630067798422809358762570913491387831683020420375529696927293031 140 273269603548725866583490521698638682254286564664385352035300236991545512972631598792153751531310180227556220173907279546308375840332583794161802976852532094797091468406375428095718883585773489117261053633297515613913301193483 141 10913703697491393774738182579550025308677189028883466593978527057181202684396687775294817953393728607821857469820804558222852675994245051159831698490965098740746717706800086372481733964258112389650416329998300748271177105876155 142 435865997717522804822019526297042154812067685376557556614666978077585322500082334041838158176968012622132587004263119158836369606593884158239271966228877552759729646664918821244326486913049296587332343804827631598724875104294511 143 17407396538533466532449971939823937922640357828030637384106953246829707312092458604278137522277754510153555293030739626017083638918347791934768925670171420458124310482693428808436313803595081124981434430846195855818570540160722447 144 695207829554365135958189600365083549445357160671353554861017582075838852679801861358113756743886647575588325443558750363505766815034218720606536988044743381809016686966587355415824244114441223738520097743934055206703499738476597759 145 27764859909051585510526197470804747942128266741438015086433377374472645123112669884585977606510304472433366616384810438814644738911289662484554644013292118900875847744571282870947194734456960709201722472770527961343540514001401813671 146 1108858981440709917655045872132519415673880627317202608147054791988936772204492550124028021620111166166365395843208734011251567934495840073333251802738042058181110502669878082112679183516245027834704816164571022144521029664620558482019 147 44285051131155850190427646784572029178223206620917795042034462093790877239779929810504732502759074572255613829533865527587154368053584412948010683644676660138749537067766511517273344150806448957388113341770351399746941410957758887314479 148 1768634052222762709429346130936717341372958436677330447499837148374324041613266678551096684871100988310433117588057847868010506640279383734278763405849080741783727315446745611407594914959253348949361728971351150011197649578899090887547155 149 70634815378619318334324951928064897164097823699648770965126085436182089078107111357959393014300330650202939615842099514734359714934907340806288313977314231868192399087360145285547847569422610400008350574224068518877054063200033924300508579 150 2820977656345173361761654981909904986130124202423795556471169893852738358704133352416295192288932649990565257365165735856991298029714817230764454008056210432099629880924282271283420114664630283378367006004571824010214474044109464356077092467 151 112662783854426468361539083183229801447475364932764148759808862793121491995812445445001550523410488763027322882512647830293673387688234260036400818348329172419198221924733170070655951528844019274283155287420178045588103624606377581915477343595