1 79 2 1120 3 12044 4 157633 5 2192216 6 28305214 7 366087332 8 4826593439 9 63283320895 10 827033366868 11 10831573790976 12 141903049279328 13 1857902857802297 14 24326983816573797 15 318576055640965669 16 4171712964183455649 17 54626908664888160291 18 715330998397387160783 19 9367154922116718529961 20 122660923225162353940871 21 1606220740182284505704908 22 21033165974997038596263731 23 275425307976017513196052898 24 3606641611748585959059198145 25 47228288063051415524522243257 26 618445470524945665849929108329 27 8098425782746395028793000628622 28 106047346260859260289493454820188 29 1388669850463758866106399113925867 30 18184367761962677583141031957459169 31 238120839626614187673430178245949293 32 3118147140431088817877400467051363478 33 40831544196503535304387544328144773328 34 534681311025958293977174227500722660852 35 7001550150034539352026344626720399027590 36 91683968551766261810466858147178588020840 37 1200584143358834390503133908751189286067701 38 15721421182498880108168296993927756986761667 39 205869022481444721397129807155542781442385082 40 2695815723360563259630807777345122490748304200 41 35301194549361747406767656312565831013789315557 42 462262433524141838500149078561150560594945360757 43 6053238712613640085150065905940385045591341058500 44 79266010505174658686033469850648099189886561379233 45 1037973342817963083108311630158353415382756308571047 46 13592063654199467831168542964413812125467967892480976 47 177985490338555814678882751696279507471188276945862331 48 2330686169297634489678052305647573826050829225184568103 49 30519892432931747093510848965498062223703943558519122353 50 399652191010524128687311238755758676331284822781124994230 51 5233369486163982617328505507149377635431445036439459136962 52 68529978803471801343993131295139346206682318173468299590644 53 897387048099806386841922531597408725223960873421867322858537 54 11751112843719228980916078189689460684891746100074549869690798 55 153878589353637460901061226509404080661065303152098130241622901 56 2015010882490266621362527782397089700472584651788728677900148039 57 26386184547241070395585193192295431401342330164309585243069802084 58 345522071871205655411560536267856634611125808671673669350783733076 59 4524545863628984232001364229624415930061453789697632673804579634400 60 59248068180469139355519544883984640704276861475889352860960530041372 61 775842192547032912942237873064450041172081039025026542381964199458406 62 10159506060226469793126438434530370504237955382592919689211109481169305 63 133036801013527319684720833706934760280794596599737795274264621236141473 64 1742091625222017195426797972532522388585959127570530763216824816543747157 65 22812358742451264659018700368152323985249065972483182604614604770594709349 66 298723502173986337265347859888692067122541200954353420227968134678994849806 67 3911727487654919309854822878029485460387736661749223142662250642597989577457 68 51223328015091720762789783284809130616872668316048605129269833271014057249925 69 670759745207779300565288573584310347702122410149422435641224384294523568613727 70 8783471383558821264481374399208808515927158228168130281694153246032975036543262 71 115017888442155063204891573452276769729920509469592546817554481385345967766006097 72 1506137389649233820653645779092017252935939414566874876222234535122754788684364835 73 19722582871448379475664099590282540615535869696014493956056495245646404389190881413 74 258263474364539278545957979482605516423109468257031184750210706958518954444183970396 75 3381911113041998158007595738142949370820729981992075033159724282989929018471858567825 76 44285483282754760425898529889040973099316652566743797185654095001306270872902499039384 77 579909986996395727183230120402842370442906351866647838865981671947208791498151499962937 78 7593811066054617326710940865880206029106455868746816870993925472379707465145365442749210 79 99439512683012253086830481197353831955764186882352243200498666057745212698239832088381941 80 1302141519801124224025402500308572622334050941952460395726518342271749564210419737847524567 81 17051295725825139586931977487500302584936238696053234021739781433556796585010793492805377779 82 223283476878878993563339093939475184724029683237018169703108971962844084311081081866980448173 83 2923854694022574161317077629647578846285052883975889397743451965681558684201916673260597288322 84 38287321530716039900368340276152209434797421411203492733437977019833838272430302471424809730262 85 501365198822398847229085521729097215591514258045752403870625058848102985035367076030009148645484 86 6565281992592876019980967844525249623055763279584380355566473699002782603672116241067858553145237 87 85971119941120713058986083637796822536551671863990801105591124049865577698329566480387532783244303 88 1125775476555206927247834400595751681539245915787904927766792363709608853040635310002071359062342972 89 14741815908424722986205763040197400636327173084360000950217673323172182844692471624257581213440814262 90 193041277593709445886404714399594867883395952905863001068086618264646101461672079891541543798155924100 91 2527838842005566394067557096408458812202298201247635239651316465420029731288931198755558641097362854691 92 33101569212574824311276475913059287467316452808904450816768608599826458516949116758063106233848365873223 93 433458757784397029268919543639385841178265023831389494362989244988737422329763135249319805643442348567294 94 5676060053026643651413691476283049690285778825635583769227786302190517254167099482365607270742835694935468 95 74326927641844835316044390935683645486253225614792408149742350059857463753095056199985759334518832088897561 96 973296991410479297465770468604482993357140593427084282393172846248843780824116150441789275468232685124239833 97 12745139124456051962626963310005431118652418180198039593144983996913836456791627246754518374802921489391428700 98 166895174582157281924859810537629468101363995484691761899390808520003736539079838994327737995751651794449628160 99 2185460592215978267183659539086975963281904165720157154068754380741828899837396951993062426390059553197092869763 100 28618191101611638584845329759255780636808973003659421525605911052962507946852403857216715929310293387159403679705 101 374749773501029464138171274726757346128323630557647114304059402709604271959921038111802711825678481639241673096843 102 4907277061657615672854995641548054604351755766180161061437559620323290840058794050082472636150345118693926818277234 103 64259860479421608275517223848224557950285422325880025273582130957407413357280813953796547916841460217633849171459645 104 841470660195390747466114112887414283356544849462404771597757727068748233715018765785565927547716567924903001906057232 105 11018898371191110344057192142328971171185289080949824877923761149819096103368142062980007480350550967896765976284327656 106 144290379995477322238634747093776356866033829982252920071265215015841039986107839813928799810713012833081824464017670256 107 1889455103213615781478632868878616868353762466115016074598174609191054353321307565298191814743411476567950197790099308741 108 24742055479872433698817534252150639611760935253168972719143970246264915450072718292804596033356214820155363864417242659607 109 323992514205761263480128114650873457747247365539025230758817213666551646648565290805456675697747902995968256448828232175255 110 4242620397758142506246097028008212981151727012849451173072157728570260383737549925856399862660321836478163134066159477136147 111 55556307785685823737785400305661171289123886399907551559312079803689885977896529001822101212267300801496445284894743260374783 112 727499291807677400172426219003671062765228344060473800004814885639977822608655919654151541536427237440806028991982948978226131 113 9526464962760459978757521996242555573835361464245973461417737395212903535655480766666286539877155484339266617674705664457884493 114 124747248153602831569612433610700237693704428192865746784132537304834060624943997217053678720885240177529370546392499440424220301 115 1633541505976130638005387974803641789114585590728672925763700808550212140140665351929247119157782182490016265117491815988775762823 116 21390915561207888520736565163296669510285091399670521758362292635091890719179342331369760813324745046706133151738547980212090745752 117 280109973865219830338297868362855877255662781849335140688648931601258390752472422910472277085351600686569875636736837703158468446191 118 3667986872009494162200463554067084884551138728448155726188401342921192510767006089494956093470987576038235604080202631292598180133373 119 48031590976862892035422593877565931576252178213143831875287622638231318870739875425233421141319947143879964741641526742915990953143127 120 628964555291539575519559423178288178339145975480173787969333780044302959722250702026141580546486739883771224727968695853309478528724778 121 8236171314909084081264337753461329260934672405007568661670264229283370494802718706385709316599196279259818811384565322153740929536022896 122 107851098059235417031672521158487406978279831361306516760261964602313011402505506754435371494193211521410476212094444240890471489647121328 123 1412289631655289718509114047630683194448001675342802676362047099130142911497093898003646531036184646132006431836295731143225867361207638540 124 18493664316570555384575202745018042768924202735923706587475254944864383738283012943351089730845351135935902687861098748954965286840829001124 125 242171019448136759847903308849417247844619829535230935362581274909499598073868207710883379729063509280430266720306196930629197238805660913203 126 3171183474331885724356448166416025593046054056272163083604146975363646256522264681852243333038360931194521781735029758135017732019530813726611 127 41526044903276814111801349452792279549252969622765059835138631893549622420413660511706340458989669238430473237710776517177242137105567327342618 128 543775665856819134373323896633337856495530661894354550093382685907248218600303807783089256073776337668231189875545834889108305426226072489946087 129 7120638998169893240592484641410417553676490666543968293246667535383940840425817300740342222653046242416427387832339820820858718427395797666263394 130 93243414381857634758759111668163297978054799551560731888034726059668087859976591104396310485056123192603582270414952741943016224233827687516686336 131 1221004790134900016593120423840492461002454711408536897636222058440031747178495615994154531190673773764160109766743515348528393838025195111248279819 132 15988825671129073840360238670097297987720924364460548281997836662849987786285320778065052422424118919385794297980241965741776744389738094470747861523 133 209370633438311062301802308053491688448750689634040322087066770181200578317428003131269493618680017277882224166273522349031627835712013238263200504054 134 2741668653346701475840702923617862826867104775920681413223666781253982212003012529504893314512548803989173818395247866570518057375972960216696573195471 135 35901629953078634397321064472142036963522528539294103244148698260794464269248736191010344359811787769075656828216868081479734548113484195198476348020017 136 470125021021203596793543480350022277212797858666432102798951841572696419433351392099608137710010608337164388069103295258229233937859880308888459239024003 137 6156197801577374942205973338915526963029282354520152327700443709878269511997095131880808161425126455556524542020376946932671494432698667491675036056402919 138 80614240207471944904796071466646309865927354247612976850956951534300153899299050659302846728889793850855113689211845995098920076718202602190378324354376232 139 1055628154534421386434154537406947361228664264957375677463085088037780886285763235115052875296630615033354343396316859856915809979453594825330633007886882253 140 13823250058275208760004776029060431879106153275912085670487251429243077631908966856788405485373174984880538522092681394492322267885566427824811650943890193732 141 181012832362245269887020920442065934238584514439262163171272169260221711235096129011095498241917789490149127510627550074206402643564610580810968055131734532447 142 2370328637742275680370443864571315549601554025237202851149002453010957535240902202918939333903371850373519772940004545087345925399704149864112344923216752002631 143 31039003023042147342937853230068312490276193311561922293625817416462684169959849621305018114219127155891500789697573703045598186837774484712776134198969691870002 144 406449845529466860131375883741274726421037131292239590195628092681734448471684941160326467530871214116742139345111943573426688569009459727414825918459280123650539 145 5322383480174550947419400610144235826464866377461165050534912910730371121954329318754295600702550629832375851114990614862432327491161820496453710274159563478095295 146 69695600137658937938822523671390568648411069524432183739095380577738349284629694365921981844764327891222499371507084035923992144779852919548536674782702158964504919 147 912650637941094115873898476305429714653149919515653255184319400305853160891474975518522889546814110104947214092754670339609204352171902420495428226499060183234434044 148 11950986651799050854522907041933524663002302209385810577649050825864475318933610804997569436318372807921140591051825068125917755526663982273881733300949535651552281870 149 156495898883815405034807441135466116625789666237217208526333113813827514649257514072909118424385322435864813195922237940955241505426591856016547616977298417038534325328 150 2049284053360281304312519918961394593909941352417841566362233380004508703047355692721661683993304711879161629093137916112879744454991135649347311164130508257912246849659 151 26834985206063170762299406236098602174620450128413825964029472893742623486111984789873835277218746564723318302332915355160068009580428647774676838780394292081655385307836 152 351399031202545904007826427540867125156673692378281578508847666837981130135026750207650428795910382372713649637636744782062405000499994819341541945350272638921697917307792 153 4601503529138824648327781967236287097427552199747217276756683777635796866334335762357843057718826556830657457821480327780673586249741431051728820664309059354340765968622359 154 60255814184281258600628752865834313358013549840380363501159932871403088925251702680758238298116913974411436865158176030643365046779638140726904406626347497564896340282178391 155 789038434941748478785631156124876508578185264900535258908720954657786449560793245533021847073808222116785439028418321352243835229505767375532431807758736675513090283363265392 156 10332308346399121923877287941133319621219141154357747584078056992445494592292149849433247943738518098967841794783080022658726767998368096481227380548008257382007765377967085195 157 135299614109356238936629416741181368324044992010935224987171893414024865515769066899043801069618153043747757542048470154573651779179856692877232743951909535311751688940931809119 158 1771722732657360868463469714602047428820392333582444965988448966707534421755886564694343088010730206275848885642035264033216306097936735146413243354677715448436521786666056334452 159 23200372462834673996450275379527786174617089832216900598504584747560924945643500667177630053342953093575958534777525455451294858506213798642189603908384343801706348764098562340801 160 303804468099215124624759318970315246623295894801827576724444439083712022881457174551462765728058184880584326481272092518654677277706363729889452720205092687282582102124119693858900 161 3978261770792706710082823328247262396686462991355020550305081202002048922161077168660884150193353956097063780464586413714661904392112187332515108986046466641475978631425737579300279 162 52094581807737442733689265875311370288101975610397003647851372753911318666957202590669881444131496612528014191028380777807277822113930630710655900173156298229479687095684595702149249 163 682168648038032264070439533978242937713727612061380937563568386075549381133827291146399941592832646030806604820199580313896863106297930379028430904151080234617864221052586598574749240 164 8932868797824175633431107509766373348218921798589272272659538048999474910873196225857428020740206834069692707074466134410002047557927063587661370236597193184747736996982744704892668209 165 116974219188525266869662262628147599136134643662062244668332113210012349266354719009344683142397605082441880946113682501743022905643450837960158797426574424153831622167997824577408304278 166 1531755168966321655086570383829052673024188771144087988528421612902445539823272924958381986931718990898563871727861291196556292644672304350707058641408730351942772322470298879469830741497 167 20058042822868488030920021722615129638357583881133166858662736810234397810295065364444461083126567737167269328096743303382903598059397278801757700744311833236272490591794413026610670423580 168 262656258673197852278439237564910687295616452906481034031585069259367087316803800346058476526670982762832584664282893360413253798538924238552945154151741585433792017162057154842962175166779 169 3439433788701815491654511084270712898100143287088604114777442296669159276172257227273911874015530572946129704549157609156596941971493804898113812653966294246010686780121664905844292255850245 170 45038731788159973196737222791173063871349848043308901078791862120918354167676220738247627065345399925819348304077042470713078765147170814569704734763555984630369358991226237023474070255567053 171 589773633017499270006361761555953441998404442343369685391646481654590630031032818441896739067358946554469046845065987872291595187150894656098616343857975468417400737443734868391983883778882270 172 7722973636084933455995833445301868884599812543581561215304415129775533232988680332840330303396569616976564153144837930514273823415547641188018276403047007952383310703752975355141061210551146536 173 101130871989818544065056477173213950454366125023703232169946277430438236757988262966794024159648597115633946263250754148110956689500874964052679389713568503928508937112642226820431881070604249468 174 1324289548475753527504548252228473052646656522639575891056105000788073945536217783670548487433310593027838923598763960655613143360008231468274475288435323301147625474020652116234460946433677660362 175 17341319952018954577672254979620248731165464004953749888533656725115511435383108229517261737563110406051092174615525702637885929062229222502391869227116638999596317198599190671533876321248767456661 176 227081289000897523374157753962611928511786710477739441738030285682116881473695878322242173512795421896173044557026010733802506474275314654584535907757596485424594251589138184920619622821220453791049 177 2973586321974620323672033170344898515206499306837101039248986604288037054350223865849640377787311365958446980677361093494872535475720692910640721015251569475838879928019300947886422867827213402594511 178 38938547747100387960500810251177534581978546923510717190126295462001125783833759702700923946106386706059482775648245444422713898451825007279429572753291320401785678471097506603424207685764857620201341 179 509892882358421614743885140282243432185197010226738722964887578049859514522702626003337288447842232849273177638757952475929197325236622989479820460841191563524238044075201728765206411060772819377863991 180 6676950387784807667505582256019444703566581114776685863543123208800466625771035075519995358502381413081901706185188214282505757256748461456887100085624669115082002717603758485011036411549688517376446363 181 87433396353239687673634881838831916364212702710162107899928960295283213266571549977679026721447512121021181506472630964365033920992128662851979923144546934540095394883202672055774033840138691561856504234 182 1144923708261809226229908704995293447269596033785327330999193939276597202238936038011918141149857421348877829857502699458509010932927133930073392086975721304283428963251651269871607420303175290172951869216 183 14992558363442794907620705294299357818227521588980347140355206881953375302476706516927620631936579522280926817090246104439425903784628832177717761498613467375069216592380204751067644854514244258797622379731 184 196324702387802138461712869621051985051815355242825851435627617238755797809084885330446892161929946912316757021658859500256608503549867325595359897710502340079999442508350148622881147290977480546388308455575 185 2570834665659305540434854646902587572093399192640022882029420158781036010988168145863843329415986747591502352704590945021707120969657819368554729270971114777539824894595650875205274347441725366424003780618220 186 33664591351833009710143985520434628205884333634129393395726890595063477622825664981223853006964555151434247002005875385280731105075756750173151996239335950124661350796994469371891548473176286445858502554062985 187 440831425693906794589892337992312565738213605425095197132841732998224410164930640102497830613838176529325827254889828243123524293524950522509396418415368782510314304607094059268379465019378503871760056975668602 188 5772603738103633001005915132098301833337847811387008622713046362735641855149678964983592672808480024780359100976351979220476961362431293968243112774012240254437516261067446491884004157320426392693252486697173649 189 75591148849505965561453415280541314267301143612442590506989916297170687745349443585082539816558888036042731849787999084674562495132677644152280891440998947458463140349644647526001942061678296711966828897000175123 190 989851727855702288607232495401897551923767400621662252843161521299782071359863205109838071840366508485098169150683495529894130974605364401823826974123665129945314775759325852707285553297692577284910556819666275524 191 12961920251928052831516349004364014999546054899924492007442598422636316556689088663059793802484584639020017021535286432143814972469139249731933719755055717825930227605146117415225724462527402468277908952808029619596 192 169733882246488140027269136840733447416567430298023361289150825965472545417777858295473421005189915595407096451252105421417056782144732391666536206072273801049577623050573650914645629538817140813642947963331325251086 193 2222632929575334186695305047641732099623212935132718845645362652880423289543830054475167737718677896507845222189226381595767539925938455045891921430064318862943247213005646600413320902381489011679412176592818258295454 194 29104955794616221874881794298933134642504733793043704231767706345687342360323688871489773892477697989992700793090088569880137456427909020810464808544391042770288323859387924752229265496530702069254927715520631993263842 195 381123864644808743673682884124741702929351470802462380193455475423909321177162737485687531311810543625923121073256721042524260674334554170018274247111204780938965530957036612815020246147976226266513462084384999278783723 196 4990744573769926760716550638877483245151729484189934366310732843752839650474492565643661585410592737647560983415783657361057926685208545150140752027169948261602953026575869594980789449621108591932260778454332657049162445 197 65352851687276863206168731890188503340069185358077639912367352103119123141144224166380154776071225419692992786207298088289258704157297600187700184869927842815468869548180239213296240754069266957033580435602809154533225629 198 855783172335939938378689227996926768287882042104854049353952469828100047196309013155643574666040835677401242504122823772472224428976295738553707938309953423030448066729079923163324524435369731374624308004537903605905873908 199 11206317997534981217737204102578947347948027027549903962753290410407729299058639276732476458953777234279949111653620151777465828514337686469154584867639555698594835498254208299217206259162378200255807754261355247001076481982 200 146744604382778232465993580178639887690095662080825807963265823811214398315884032948057840724245519487351113257749825986914182091200576505915458662774333753619973435823673833379393237756192020089803529141506579305186820963423 201 1921592705132484955595073058144617306788742978611722618401653945259255928072293169061174057048965912372458796635319529893683470932265455483829950393577916580348932237447951843379198248864700858457682723242953388830672476509309 202 25162891269150681885826309254929176040534751252051458883406310761258196810702398231596832103294981413188879821722276153187496939170147164760128697135092889528885128164056955108713984782375375384265174547658398814530863092208468 203 329503278885233583829613957490720647555562806440363147428308412453992226673757075757640694044348456803767249802997320771013623199985367476134706416059222537484260586235574233704282703688105525263079302292283186700062995211475652 204 4314782813898183780583444024619340183688868983968676804212655341880318903172455726034138906955848570068674143568837687862528694426866944246462154735510241771812284458696532234065304518046867192945769908045642199114725173201677606 205 56501260910352203421773519925949998465852888004291184488017853489785857018897571069463067259679460348435375673416549899458205686516984209876974656068984688102772579237936874553026581547294394215380253301921799446680780910722394123 206 739873273383957861128504868822036158514297498190816604630087696278095483990520196419620732167704611260000875494498710998591646030931531253847487230510952879757242624321645199138776764025235703377709716130082323563690231786354582553 207 9688499899788882873363088127499087183402476407610050197222198169023361894819866815832961822444135592575774197435514171463308029169555200043539008617197208188997231181634415153907098322166250488634841217727435774166164134860661650431 208 126869064858755640836458730819151885564353573804611553643163485625433933438211623591418936082276218986881268638665287831286317923744393066546967221766972733743898805522128093185070704797259769661742768298722823569021317782731432391048 209 1661326292472365085746428378127300681320607749629157261123700714622866745732402122047167034843924720725628826908210233792202974661578205129952035970797420224289457884370601485834360722565355501247742354435743813092834504576901532550438 210 21754752059792592862704669637170273121012518956145679029355731449123691174442877460051657408449838800816810613662748334728371798136434298731520765141681400519954600842371393166223467610070846018915395928213239469522221505096638588608846