1 89 2 1124 3 23805 4 397462 5 7467925 6 132080760 7 2411543681 8 43298007242 9 784323747917 10 14141096261412 11 255592293615989 12 4613628383189518 13 83336993543802001 14 1504783875045547408 15 27176540318951820384 16 490760829572650167402 17 8862759667654031171153 18 160050004073578361071308 19 2890339946495095059193201 20 52196178767350306317428966 21 942606249049789777729216741 22 17022406440405839187382039432 23 307405834005479880187511691693 24 5551405940954655692990202361138 25 100252222256400233132047008057237 26 1810443414824891109779197726406764 27 32694593533128225889009806217974025 28 590427950362853228125023216070055590 29 10662471552160035157416202468165739865 30 192552364767372692201052475232743258520 31 3477281347021318083012192139135481990941 32 62795829775477626444843118874405589784160 33 1134022775697796405613008641554740956693425 34 20479188809936779770993650967658151119662924 35 369831350422268784005107490008464271826140437 36 6678742453344593394964762232821989333675795662 37 120610653245309205143808359038653907933332711925 38 2178094121264128339336009546373727357783958416208 39 39333954950412524008936762778902314845270860637505 40 710327435761912166101384229653996972652898525522882 41 12827722679763339525057427484605745424675310363199449 42 231654390445107788648431770417487889484136434539231132 43 4183420389757425257546557837259689936725883221190896889 44 75547914821644182456730158431322520273993329375916997870 45 1364311233907509886086326003774819828365553807773561873629 46 24637941991643634109357383444336065837089640380518346109736 47 444933802857558658750751689234262454532440204271091026737965 48 8035009133165618057204923222764680954579510131651625393391570 49 145103319539712199077960845548763733082663268444606983350812704 50 2620404406827077935551878090741929669304183694936729639417453732 51 47321586281419750682111111922055439183988900301841411840045603245 52 854575164946135172389187164162574907038864352088462925143428667374 53 15432676077248519809431348144017227294364517048984525883685611994049 54 278696948699989429216683823729475887555206046626346259706379257630072 55 5032956619182325538826483206009099721432926997961410931986446212104545 56 90889593333291214219585397426941977255445306932726634065568789839408258 57 1641364867880216413157531986556141418929547329957406430560105845028864525 58 29641222176363807836044077129499241805691293230412685900021436740256578404 59 535287472823306679950640505905124358274257301299418365216241769886642003969 60 9666695821673849486637125329779368445180541380108758812511035104068938802686 61 174569764571367009401447730484094007571393660810716113795829367212328694961225 62 3152535598997014229774045224353741751685192238439975460131591930559920505908120 63 56931283188392271569284143249095307846655160443403050101574772923637668476282453 64 1028115592575101065866038110376348336980079349344561383716477058261076281834589834 65 18566622997030348517039743112272506373128414834241309817319882442272379098964420021 66 335292541036600778188311598137961832097212903018023953739865140877779152075676184768 67 6055010008700122062108133044955517145320722685093036398060932238984582521903128552813 68 109346739692179661313859650298225287233435786541193428582426120676700190615895638899342 69 1974680382712718666358907316178769650828779629231473789171427990549972530297937161212797 70 35660529292848467777003336597322062503360836630532933247277177657121710778825389702636704 71 643989458030236476868940898627756877962324296344297458537538756128096298429965449447840721 72 11629732656190499015526943498621377558720579563204953556709330635957735702355603762148900778 73 210020024346599558736447820230548107048022093949221120496345956483028984325454646522736438473 74 3792727823632935667684528671592941631678162880189383188427016452996656176521902586640414368532 75 68492442036955364678317739187747910270075105454384556620061414777003056094235395318670704134229 76 1236897250299422278901521288947819056215027489373666137392586557290342415471232171103924323966102 77 22336987298143058987411348068890974313792237319525117378344828988126870127738056138372850427136025 78 403381122754232867226519679162459010796422429263498068568821642153107320455159085635830384660156416 79 7284613991251746985251652211234907019553866077020834698959289952050256649614248624296332806848814665 80 131552018694419346311494356085931721311617559494038032877133792670768117032656344995919416461892456586 81 2375683000274267537372825847082640351262535128192231620202060514162993567139315328555888718259963180693 82 42902190128318933334897352289649341398270737708769672865825567110751507945407455370254642481458360633348 83 774765790551152417268139280468037124488362913901064050693258489622874348637491436016438819126457592415136 84 13991407627745569016593820216291807268701547137359795669164818621192381555437497519784696570008329617142694 85 252669245071439752121178240640825444009318055429671760317280173664173229109781849853657853752480024335549205 86 4562925268389030673107268450247375377754051261191795032019161776924557057546254912608359566243049162257705472 87 82401350425598396639023884840025331953856676004830649812454055066064302115189397187484513191972407995876055589 88 1488076650959376966451363047990339629763978318210636212038428801794072454759802188657651417937990274425269810234 89 26873007635109940106534436819527686233784613166451143703110867249579684408889055256303059130339394823389113263921 90 485296600071706491640496483955067415551959984573271351534462282979623925130391212976177157182535902500096824595564 91 8763916314802711412021533262661732056543562882733938187328195391084069484062751732765536302848441894303663792074977 92 158266571745024377404125009911003957355396648716623467083173947979762106894114160552422829213442770346598288295292454 93 2858118086957887922624972667481224964105993476313096480115958112721939347116609722301743783001360424923352324917900553 94 51614430697066204168903414308364637867738384275926401984218707143113492510852201128905117560229099192799782925150260584 95 932099155853213953842113643194375391679561614295558305557687198108394715759432562511033348994172772648355256415744203965 96 16832673045285718177171164942004551134644737164679014536795659076048314503054112981123596655796195685436793028490047175194 97 303979335320960528891648269692647656351374771974808903350785933779996376100280829788116797462080070679588743840653036179389 98 5489528374582915409426197795113576200698782915923342860446382113392890332256594134375970661698436373337819244282595581562556 99 99134770932808957969353105778490326448738273304496024032024297171407605211141213801855285390436257407198894904602564312566185 100 1790263595940916369437242668335758929065604518054994945838756177740916611544276594893717157477810220931109171450725480549921056 101 32330167435637676604884058640890669685940228841601050988516808109518796057402388582072465668791919701043204787354071700429252069 102 583846830593131634275814149461547784216133670210039295526614640540801392355083867713511333556332095200459811611855510911478633584 103 10543623761685029053657476455116897781056682206500787674448663834271033119457329740683278666318976568355818406236812969560804895601 104 190406106880863388408504413555491785627704532435203279220319195578994929635606812982129578239746290217586665412152477871581910415298 105 3438522310448297160294651935510160827819748158866327425849206064632585369882466370317916129575260301249807086013439804617116390248193 106 62095884807143234036424363983927708411321707551391658147395734451519678650727455045779423218540196941381762446513025083872995997658956 107 1121382548039738995851192344025666654934369823643935256714219479799200856617399498757522978629957846408488221244794881403117197792590733 108 20250920378276669199368530895797384819357084039160525753590679492643713541987463737234119328432951067204103184764193567884333772662565686 109 365709076607431171883142869719964432486540361828575877007905928151259411189645761595842687831740271586633104321074662459128878791610487013 110 6604298778268237558301919578091515729796412374132362378843680923872389331652982325771671718353029622272496810768561997534870415065469668736 111 119266283345369522583194844122786864161179928517873529405407752763040983661365696140285093144778627112770545635640254593664784114588470103021 112 2153816297624842728539976641016747578307867064928304561033213261906505944588412807642174760184585366150563172234548846144110511628091278177218 113 38895524483487561958211277042799429483040950289428197785672672750621627068946768682217384630114703860619871547048451811565588217109578585338089 114 702409869641117621255720667161740405776761461165837271009849686035108311885352606911360451130951249415441675062012364261112306644399035705984860 115 12684740250223591600845418127087589872584658348438170863631527207496709778210755064936749140779961388686027392503692467898245485648852452846475561 116 229072286950996962077180863102218855907071942123877189995363425460641574341135283768693514872945804166409707960478766540444336023798747527006118030 117 4136790475314221863061633788494275935842385119943515994220328978278851161026674012801063275842867910276582314627252091764522588186155649365255887584 118 74705830480102022509039317118501477953435466647048996868872884560054569555848122094673139494072306161009577861703370353222665238729789127231741614360 119 1349104128194411966273320149357105076541078974032678307133453312378832533258303539594154734826159648864077617272477169814593532855613375744429011670377 120 24363318592596131053817060659476817058295760319327408070004011634981844869711089366630066361219480974444812593132407793965742453515730763865574639697898 121 439974410009961835857516725162459879873394389804934113650936481052418782355746728189841271893342224597073030684730967216486179742575254617725934814572973 122 7945448019648729691699008985755212960159964255992624979231661331291287937802870444768258364199112816972762288907548493296877532955100453871538706696751444 123 143485945538311050889665048021008330486709028370079277316537026217024652595790935587581549890580323885780325094952952834951450681037657447468419309231786965 124 2591196432990241290554318933051884849210527989898818959291955818387734142706200418578233240974662129941958149734273351284502812771051470973879855545633229006 125 46794122791270995967990556024668699816673894883959280105699881097349557067865486773037554402671997786063361727787322346908551230892516778870981616179531051641 126 845049761541098208965899365846223874053404953614946868336021332932288374090477705436381489660619601109004237458643449153931649933451172528580435800391547802624 127 15260657896420216470647863784257569658803125742913243207522262397223985730950698543757551236183371046474684858997369055539974966136515973427237164876558051637133 128 275590491862704857759114695947404434482446511028122028349983399858814410723367322454842888227549279500401160818529947935616206281409117514686321648909452375903378 129 4976857467130802061218269300576446615165985395517132320672459239240441472557110686274969052072415906498312348349259550281594800051210049900337760215250805849920821 130 89876505102633330584362378892759194775094603004589866775080264065086875060417959647933678694372064113198824431618157554438735081736129437405132703915645210104859092 131 1623069622309393385988839808133787795756270590299219504690139834914284130491239719951931821827381256471994633015445889819970832674256133774138386614823546296595407345 132 29310830409519025568092451265977945938110577833449133088550524173072234288753049055380284426229984270502914664985073608954617644271150713571011695345101494855574218390 133 529320965340460818721606470278750450093359395327301835701083041003755473691578888192646348913041970220927664106232589545020789125011870284659784060847293487983369769225 134 9558947339068409989916003154347348305795061288516641210886971512671420967475642415490412074097074412846501986686180529095338212844848331389263090669774159361613654431104 135 172623946932295314619963068785247814601570836323207884629178674260225071170500939842331699477216972012495827475427908829794945231814042366304865662710668860498682871328633 136 3117396298721323870433122066525120792222200762928525802085657595606650136515413941619577607761464981488037291087950649803027445598659373252350880412756290897869784046950042 137 56296706546125725742167792772393248393132728987564311232014406242112738379297339613476522495299587203894860463734747290690432705285880709631883441463624969225537988457955137 138 1016655844892280362746506635293459714005140737934711046337292672857244746480811142643605101249192444446362516037915045186798811481128872953154676984551139893260173230821309340 139 18359672712057910512210351619102267112947067389627316010309695397656098430951615819436270163183574935269585085201870993169126489583120725233077673489592838229625901021253994821 140 331555249288513048610256319405766435438240668072267242030607369850087646120743448135129524961039534274189275866662212955739191792024957057345910490942345049574721384333935079358 141 5987518680470326030778645497735583428477230252908700172759509315214120140540176319288691342038373388402294363508443446012194997218216604955384587554086941177789679462782284134941 142 108127921442693847790218786671626837578375589885513619815867902211042484369403621729722424669669356756097914150288975202126682907663215388536170033134954322203308083465798888585200 143 1952669882041851186847519976743336973894036149142911160160965664837558961436557740924501098064129894726142833672884413651147667073371809760768976232982091652926411924458050521229321 144 35263044155104067212654175839465852918551864339112509017834300029967769097905957908468726910034399514439546067004759577349670369999973070208987732300190017046363348411472997624390754 145 636811318964240473678923017812006788677654713089358719864948783309740236590169713941796147052864444797075856581568444635586668623697347170608080176968794992211474516817424424973775941 146 11500103456107271945838236570437817903613476458366506453344723814560958898766100037550273012461892248907393613942149056377117986291305784711207234261359532020237923578378020524241883292 147 207679065309762381733709289122025095866986013650233176114505637202312746411173342439796524506625670755534200428143284363153961528726732201386110052775832666569291672165929810172167274941 148 3750452709625974199346934669776596707227751146601509285104937511794473737870948292535510511083630977633307826291234673384434202103454786581456931898608082229745633408986501107205254581766 149 67729000543029772520156934900316227164183579584448096799606074643912309179691429988611099586541614760937313790160464504580181319256706721324504061979628241016944640780659720034291826902073 150 1223110346861353185196839345767644741444103264405431609774212588219125096874779826923195520052544344407658778924062212043216922647955482605186144541314822070694375332915069510717687961843000 151 22088011171061908781262270196048080951772793367018240278362061791633970267696028261073070046081692245868312490612711740901652548094916758219109785896482994080367680917858073714939014529632736 152 398884891085186604645147889715600390074971891371053852630715119005717550068365234515302909329907980762504405331924365353451084224940552541205151198130070362748750053731086059197370043462282594 153 7203417052980049185690568396083684887510477014774035107140134642725450239397261050580965310099584105845883661299255195567596239491007306435426345670453739808626988060245735356894225631925390841 154 130085692386082927091067068318398677566637626206351702255692408041471731593087273303777405979910952300377630301107311350766199235148259324865696201151802979127443881767092137795525954695054248436 155 2349202779612191660999096008388167443485999375498177924569864832118877867427451211145114455517547789829477220401995732215929522971525974981991896039349550344710246312206823394321788268683735953017 156 42423986823689038239589471690830127266347140128949647425052826156168946498129533696752611396133129353846616750563318989712187100887235577574329013234054831384625172034652635125298016159456404650894 157 766129971255036878227461774830250942581993736628358314714297192963707521209102467562676872324090308612651892944789473824638752014421672166485537842814204972823351082709398987786696481874356459551581 158 13835454345547152259908647558687780014007501053160093388708210253072349314982413061228075104742060856649715813251428253998011157678332599991739249789284240581960853240028800501936567558243333842637712 159 249852902418299825265450798816434826755806960121265792984290918508680917732401868570542446085569992504828570866908250789186640321398509254658482111663498403707702411156219209739214505442554275734840309 160 4512065255517972508686298636318583327242583839441313124772688654582235300347864518194869361930912993591439701977676063051882769542098500852777447508615330954914698755269764550451149419116617766614699418 161 81482875215786743511009676801204397646599548062447426756837204239216854993314881250202413201921194826368091548764072721957311915649285167447952769872696796394246707609330343167181115317548836752044872733 162 1471490011212012528901009450245340697291229069130237336743741998631385473783320821266163245596218670651299000481101440403217302193503095803867797788073833840081832445341529193656531320627538481652456246564 163 26573471387239661138354267415916662040163353220548339744047925462924528314270712933379765903966896405562604215862672230650161500460139105778632044125439131842957298793536232244365186225242094908719378440593 164 479887308909977261561457640317475792147998495747275923792768585923820378270693086153614484710443635133560189854600474963464810474799482190256567058717851148170963509292481653331704284382664088222990304974094 165 8666230538605655410820317462470564670874706172445034638589354767846595280748589990419929980575572017359588150986742274686889097359954459640113442675291093193208129223860701075320112359529374826737975691510721 166 156502475380839983172117045920019735009647129667054519213014657415502478218498756457767344527384429569844341191059754110254679644981279198561784636504461033180580922995746279836454887830871845309792246582988960 167 2826260470595697541946070161001134676320838220989902798982235428478704331209922978947869967237034245611073863512449424194752955869571782542138829202974424397343689447212607187280295421926354598736969127422253269 168 51039117612766680126597233078870454463575679226513741556775672989699006255806461980773052666329908505800584145892196229072441861501598905918963804938117192518863190574530599651706615981410368561579883097237378528 169 921709642048940297669167176556144192295251924584558497004543470938552984904884169728814289356901048044590291811971654016401904483033303434520256597673505685503611140950934155004385852468317425286310289084043675705 170 16645049992664520977981614204266650133728674848255616477444049357471767739753250824556487761036695649128386170326031714505172430570618834892405034529520237828154892986732425039981113676809445744189827073250790700628 171 300591071872057245256421523967814100183238728253825361236666439908624973911233038094971159999583262766265283373059943333699806047163713375217101078447473211664669766466447385234444958020260195210328739190067463426285 172 5428340108861899447781540703379136842472949427437993969563988940727222253943172353641075080132380247551546260855829008188251485953615989881536701450322401408011200510103786392735159307742367492782415523204309444551094 173 98029778975009005978131086202436825711637185023328758477839407482682798162762847317563236241735252202538742754977245525541382940463346530866884743456475728941151800882879897722201935648067953908709778403853452851688365 174 1770308671374665769644437829358653462214527386621445070788170257095608091099402789038084811995678925524253092153250678878408316887288240572476373806721347675697228385303161890364783613775807861524166287064991149493652744 175 31969803713862208503914930202004217490601648905600454947951109055652816601656382606271177969232185837284817755640750965781208927040847732555668771117306473864063105958654608192652656715621018998610620556011675658171767801 176 577339062972125427303616756328752765155374843968121960535662984116543408311193068995118929407913712720846364686330057773196178366014555583769797994824031761667036090823506577049794700681560022609163981704568917125301114794 177 10426100723571318879374366552183979682585349449317357967982042547738235354693354494337023546272392112209950616904382657427073045970023415379452516592600942543876948091483866415448073251337645858674160437430126372545527891537 178 188283771651360976370290667693430518224382735610087172293326373937405248366219011395947666106003345588733049306679485098855156513317016274696625021287005430550639758568495461980364670819665082458034394676608496634665950467748 179 3400195299007111604600678850654767267137418464259639221870052251801538534705359302258966764339250209725037019669017786024285255693649840385279983371802448877188762476111230756259291913660645691073796881005883011442576012814913 180 61403741650118426702070775651649652632677763859685872308193543881850764099504033531013000901637426014489514143775154341448223703227278617187272998435577403364702279620413747494446592850003886117346655690523971886366919942930966 181 1108883213189396997862360616917380334934603963738771499407848426487972772633131798498772507522238249773123594199001424408813205278002073879595937758987357103833919516910117714885312902170045594177259956461422617171628978984060437 182 20025196306435019243217687387931477832390094313970879215373326561469250366082039957263744116209775610865873127296421295534070668690365415792717054574463973511199900250320591376454134309586987145108085176435875572628352495926425936 183 361632751169411543540645260730076480952341152311512519203081127131350618950156649557307871128356069675513676901830726403903174531925915098045518110636040297896126561625669126752753980657430118025628703344081574830627397536604793797 184 6530684879045727169434533505457891033307360010340182946725946025598128148850163684559491860523986415246509196186284522118273824165414974729281963171670934590569818338922673289221274174353202972163192585737858767363718511976063401290 185 117936898280036124634508719517693374283413288550212244419887729684912406201573443892569964210806905108791752892249477314623712393786704534366935519370385633532289123920727507082433860929038988384407918671202850421039890492709732432032 186 2129809083354211198079944726542894267306924653157629846407443647041778124888063720700792501708346217782379182993566406985830547110550094756551516693892289472210901143858789399798626900762085017186965068952808356669896204302684563397196 187 38461980921080027559837629223423324333638636574138650501455509320523546841233199726034721203601698950130428269073211764407297222193348716348255572436186737165077485524772662204643804687970872905347421499317547786896549664085829997538117 188 694580555569682409157466127354510571150611799947374533245646751356343873901902220438155633573503330927033005704064500028748889049440682506266660439863235609279734544829968848867134621273779198692686487247717494948660527743563664400253030 189 12543351554497664386174528106097531167763778645279611160376834241184473339747124672014377266079229928612410510368002935839136440874743241804871912805550691197346672876657445139533921770888871645232612760449549801782159727566234998390021049 190 226518964514742432135924201682746721012681707954665646172120176002762765283922226721783396469648435425340443762354439223903264967973650278981807331031004757832727351523673282170220352732738424908174987700853931713759080248397837709733711856 191 4090680314738737750411998599689140706350309874191526331919469072288350308679873670017940330147641044768838768906059367772194559367068778922777929824538505088234767682042218964616944583018048844950294619789398230471365829001134508449339108393 192 73873132314720381402616888744638499385267207322207819345507012024123651251956519272722165375062377179784285960711547487700448050726287999568068743674949476558750713022035057904179423003425564477327699598941698895086962762790446684513726927258 193 1334066526373554047261463680438862819167336038883846330196643681297728699510873860912135034572994914334134129324265453882089251714331432377583425226777033541840752637439751342952774990067124557173412447117509364530175928089586773715773156397893 194 24091756245128930802884728343281472001122876384423779983933838252872538997302944827807392129571919816033491807589380669187827536324496478322674561562356797719347423754225005358584884984561161234802272303405483639603366605965866897194628032883932 195 435070296346065854989334591638379904244974075593152585173642235562080418679926962609688951920910709029696874693509712219721079034559261449999498460495807706369281258696508703830881430459461307032836734261890798672322565188320697084753726095393721 196 7856885186646573160024924528335856405704695721380641300486717453507883277344258967306443769418142167338440406989732739340934741359210870493467464199435389326450418332146018798146781453935788296779378329286123231795049810045877123099690174705671078 197 141886599371620280504461683822671789922075039526781942481564513337359000609105743372187120090076901062982711448829092372707970711755098787031187769235901871355176121337840758684771409518493499680806574153978092714986548627143037606883039424469454657 198 2562314021777784077761721670606321457029492152594590709034997188305395722617975058540682516785608559552054515343050855629971885052782892914310559887981090715790740074435043772198249726110609407048272883961937204184916220103646212919498551644747758800 199 46272538599668801442349921312857131738398216972827515521148546412360272071442947002215865396989345437799667521255301757724086644531724379248879778659450461137307410183651327432471709076649461135579518302409705220156489956119310071001096210501841189805 200 835630531722364189275393413596847733385098156172295275622849225703878485377817730656604412991342124547308658663102832393923548152249508574470422366375960413248841773748058446684949092379324611239150215640672686423503511667322598635481017008094369385890 201 15090557092357130247963051580507187065393087788706222084250401387338103027043857541913220772426904122163879087169629839096179309298224022054842388938990701562208945491648685776097206957140454847768178707350737562351631971674280793609641403078055788413053 202 272518660715177200540229725612612889841194204840035824950247344785733862886330621137997516321543998182044839264742420016866716858466337549852792394409300041866622739760730540519120985648437283949128320913676773400458691823852189944177766087491002780754496 203 4921383616487383305394962370579004135862337603330415164929028368055412653199995628633907588797538809384475111229813591739111217014595894701006091615534148700377835046732259257824015447113099280208829369987188778334170445339406125141461421215012109030415269 204 88874709119255430865785858746712352339723402672291987740467459535728459378384372736869806649199329312807735951493576958446080160720254372060522894065152366886052929022839382893146957101034129815873638535474879020993020340951168604646309081777136026035558822 205 1604978302152746633999467923532454110684870375835301190717221885216764808423097526477494967927255583587039573697849878777152680562185465013717276393721141404536560749935652973778047384871403796116953869959979066348041171025369892623205388484597478617789361957 206 28984121308623349705061896669663973820623147803254159289895154894298745265517069743223366570311020714300807871784524322653570503428867439657901333509817909934626828206693935945308768151996456987794209706545664236124642392006867604359161040168461557646345594840 207 523420962704730277147460183274002997775038354395415120035508390355930383973981451538410107969645712292028613351947691103642568277013429814758571573923836220219276362104533360025001539478097601758960577604216826562137673244463378003585358637698890117063006886361 208 9452399859961781700872769597715094962978782167526200009803409414210606087299105231022448298901861682465100471954861359395572147319001522702970326207526339517741458397012331802297461259191590527516632906986673532984172014256944349383436579031180701316587550079314 209 170699818079330533585497628040763145612457048095806326605450250226084211771374771943411484767972491446250759857900430103613229342351388501292337727451919116755663057105139925089567128814161046906381795304068241969389127416056704266598718549800351065233860905348625 210 3082648673776518896142693411211578296247809200902751502462614149962587230567446000185283948164972311697485985815136493171980875705005923299375639643215444292882784728760992753261257256237565325143444474551131028445527881861530109010043306508617245148658134787410572