1 4 2 43 3 658 4 11029 5 189376 6 3272959 7 56665678 8 981535273 9 17003856124 10 294580477651 11 5103458162314 12 88415060881213 13 1531751228239288 14 26536907089886119 15 459740106490112326 16 7964792868501695569 17 137986494481338204148 18 2390554656240803150203 19 41415296384309274768514 20 717501593299298989740901 21 12430396045455526518050224 22 215351083942778365228091983 23 3730861767059226387055955518 24 64635521075937932931755570809 25 1119781660538837187147090160876 26 19399719324703445549763782303779 27 336091510639829989935888907652218 28 5822635968775280689058689601742733 29 100874578951229945974484169718510504 30 1747607223456261075624897876066069751 31 30276518020988118039814535526254183734 32 524527211361781449750303053616240392353 33 9087200690259154333281689801930699749348 34 157431711065397097902422628299559922705099 35 2727434387527744652857480948633931619815026 36 47251587929313217432768347977682141896817589 37 818612749055143466639447698669658660524969888 38 14182101856938785654013613184540237037907112863 39 245698608179186663590504226467642863331433922094 40 4256619129530064961015990314340383793221070144201 41 73744033587147309391520944571609371521017395482844 42 1277582589425305544771165565113835086211476018942323 43 22133550246797789924252445922204012803450063382620778 44 383453915686101629207089399514267639692771836883328989 45 6643168575103614858691518669615363036161525277440954776 46 115089941481705294925439169370882307980439037316151356999 47 1993882058014123684805648713920566369640575273482612517158 48 34543120016292592176763698987210993185677093994009215460593 49 598444193659293009419543831891075974144009470716111126243284 50 10367779539184746240912104683639580983128363742239698325044251 51 179617170175661683537083252656893627723159235201268361925267554 52 3111787601190592592301951079076853750276105711306488398027301893 53 53910336441964440664139180274482398660498427597440007440653969808 54 933972606026779694634603928633387616758600844527854603454175882479 55 16180660080790033588166012827701453277188845944220160673298897860126 56 280322740689211583674249363990127575140707942366087311932787506442009 57 4856466828618662120192038968738988937643278210572087847984114415054028 58 84136128233784428366610658829057423041754777300932860389094729109385923 59 1457621008025145792329879337771405202969499565564183812873370772787114074 60 25252635789616668733561882065817263198946853481036482191697483943456249901 61 437490685721529902959641179088495968936301311772103719374601614160281257864 62 7579331586914707697693593492615712997483933727022326768713739312106231431063 63 131308549368679647209528121331377512460806135740950787642359534119354309596438 64 2274862227570860915096437596388432521341536354412108859866096866345190065205569 65 39410976507695888708149849292703936960188502802049381118023008795926482357211076 66 682777642736069817456485239132023578895482616937705566947352347336422216576992619 67 11828819043070168998682537468195499841925348845663522602281887928931243693759740498 68 204929029885922062757040519930607086631823582632643346327465994302237161719977888853 69 3550304315001601691761605903549520418704165561419408288419418952405786818644974574464 70 61507443509275550135435047763710275194313932157982871292702471414446099910871231641151 71 1065589107688932365946880972614114900359869097000651097077481435972945465728924155573774 72 18460857444905192489861142528649995517177691629217711560995691406834666153255761659689833 73 319826146065110713135247776848556594448759818985736915478629214636554072647583899911700668 74 5540845760395115097296698545847595440981322995719577504089191718050581639833129103622538259 75 95992688897418564376572298083914015551239560567986014936193251411551916191874544386848087626 76 1663030649151204093403557975632453111407783169842406550765027001892045043394756519117232328829 77 28811266480635586340375919319116933191320825330526076906998940677289285743142805325244416136568 78 499142379992735367922582028994343828185027720514338761342009507747108637834166439106881336369383 79 8647419774908695600726355173027092631573622999542840520057294975575957887157094429006591693064454 80 149812702268579738414250669458054187811632460628281051772557719335155273852888595870487629001498001 81 2595438448141149901454679959061997628698450670859213056871628932351763435903824460401193910894735284 82 44964816975350339020448654873261558618623685448011922057598661245591218407800161863316768090562838203 83 778995459158274316432041330527732481685146575516666027660568603882513966663393779700472191209908882498 84 13495749926478657500848568226875928348964706140077686921867017724522418575562850042481729991282405520549 85 233807866190710245387673153218524092660726662464859164040568333025009577362647804778859812320210301969776 86 4050617312150854140960075344430579842269845376880608968221274890863894797357660851693895741750751796170639 87 70175143705871261224720132166772305024417738631719805013582012623979909775494066550178061520579505056202238 88 1215753159244948561526076804770113743313332774370506383872881011567582536474898935116711798370938215746627513 89 21062382863213296194371358999433945645915484206981836239103239231944443110632757182003236580993700836873424044 90 364896417091851682792557676801167591001760697829589380166567901165803562979453844259617549113815422935738500451 91 6321668164100460029692188810671537404719581131485437628297131447860178493586731241969323917443449536799499662394 92 109520089825770134347030982013879248032688168368482888029044891858493838257572325938296104705536840551794174036173 93 1897386854874805693229614310640948926936853632456303088746919973610189983686065940042999066208891079658712356141928 94 32871383531358344368942005290976657301963038276191554022079603178886178742230092279943994975447119667796343738192439 95 569482102445024314965125357239569597561301697847253638297250752073070543650490689015284965096916455239163861392737526 96 9866024187750509035348455430701421904889631252268064166751068688117771482190157683660805639120945322170101107846638049 97 170924481832464229265490865539026144505106450024269866966446200220672258572493723230299641887810564213369951599814297508 98 2961190641106421811977574151971760004816281769100223875754979841117250198537459138690066864763035841598360745460336863243 99 51301311075911677293001871234717602401044576468239066042327414286705051423452109469527200031874132813880970320542452893234 100 888772401740436733675857660854074692432861859004141318995049747177013865234412218095702984655425018735914126669646677728501 101 15397586641140762280135716968777517439038350204163744668462573880671195869857447931073762459837545654265752190768288225675104 102 266756341564121394735241302783925333571781893912266935867577595853428186052876464817870832359336577876237503936660960068843743 103 4621434996478268939484315586775378426017095299532609270941238624441053227704828943576183552658563515281699159154309775234878958 104 80064306255828083695100397383560373353061763182823782155433464473575487939223243108428500737382134528222143682525277289590993929 105 1387078502913478057193979179909522561259974070759981856473295889838935423218820203955756148457063314883069529124057008576976670876 106 24030518257374442478964409769941106106121426738910874487822398954096964787736961795243926706327440030641536002444706728236616251059 107 416318042926246011904504701366033006872613488524480708357755809913179456049488722974950139514181552168585160194734930326470447182378 108 7212524965530082421102986238687496556601661181686794750357013502808093885282058000034145006099471505226909108086147222195183921676573 109 124953787764635886300000816440476250688554853426626547130876076458810529536196689439780228833539667389336602402121709531849940055112024 110 2164768808614052822490676076356790294063472219669153662100355588366376045088480469672399288843815490642025615091699684702888783556662151 111 37503656980573655304494807548170810163623445705164630248606860750896620099514638488170585819047227735588298737445534591383708093782493414 112 649734180074882138077141003874857809780574555720420418839222133862049182537155128696288545622689955440938497401374086549507586595125220913 113 11256355746220940958033022673845036191919141123730914164325731224142455787756727113776530552356353573117994745097141602187086549496372893588 114 195011357830795247892478077510727313629994565708726057689189094088308043545138431078684299956401892217879866102625814237605789574715060765019 115 3378485056833599236033842868654552968314430014569769221851775840787238039184750587515155624299976989370799479904899443450173360134525132449826 116 58530751266044768113453818832031252898887900498128112207914751876166285334908300007959995438130940496509319403595096802657744967407632991929669 117 1014019238249463360377242741943668773342064979778667161604130698171891996194017802586392294070582554784170269006795274739006347112071390094016848 118 17567432388938567711109580997366181528715509614782300466449780457812154804140819356255870839064210025034491046458293203242862294105552309722067503 119 304347954258441957453854119844618822991033948163138570171960583519944153999382583828131382639695433613241011232532033217483456354244368216270120414 120 5272692970181699079384914575794953401976790580791682206000700620355986848851010476362164880109098527463508472352582981321964193970826363670455181401 121 91347061049063581192705936960074850181215642976202784348086606382716234200772241189888985368584837481524664481921730898467052302664386175232134237324 122 1582547212494681160809352532482255478426624108432334996971848590170922217660057457592222322820029443868998432341718858279196050946979560397800083527683 123 27416926729908835461196574820843557660707263304438944401185653866760273818258712530647883287185275929114467688482154679366481884317735048557798964385818 124 474986063845925206120767090927495574783003239914637642071364649264881324371227021609283424169653685487129416126928175425447721328284826676049770450745709 125 8228922339487738862299953439916574474708782950462473629073984320619806956888038760421756785470373730458575272025365330331164836592529647939913233801154376 126 142562420297210313274816841313037496886169962477088770831847118463180365777467463978926691922606273545631173278276855057824360977444581293918059737114993879 127 2469830537040120044199674280253582399044327755508492594345643876219763683596353067942224922674237745836741215088036219515311589739785886983064342278636360918 128 42788715770808605597132670019222775531195443660542646638224548681317191411144902912435886253102122251212181696396371569653081735102278428820052691423685436033 129 741295473457539599556745123722360887363709212335750325898942917015177352673883265570269278831633432113891958898589240751627559403327468588412947486751534358404 130 12842614438630374136880646450334894703974771734882552792080555731147209254522694706638617347794663604157436378360857199393906686329919756210660576703215235566251 131 222492584299807523447277866885856451610984531968220385027957849807009238032914739034857770066120291290238351653153129885784114787588709680973083941043860899426834 132 3854585085066705210752780709011715464419703192775361694456547681531279287107785987529142936283278656448491389722139424336344083734228112728344339990004505706524053 133 66778972543183105237331668380503367636743723151632106090779463159320396035705197863817665222876386847357504089981663814651056544358332995864755680555546392689955648 134 1156916004059625193150321466941125135390365950721102036746167827301015090529783688014128057064334939469537287412103310551079373193410848778028733433031655676950575999 135 20043055313313922725083207133883980200011809340582044215062555684717379912763120109341586372362381333693862491777758063137010630162013700451586925401697167085026264526 136 347237020564076659306654518123216428433640163484395707754936631052400135747876163676370527569761259244232454538730309234376804634898022658914584950761773566037581163689 137 6015726972031258764014659620866159029339127040069559989188538872690695213519462872023483110373394815343911138018068400042191840924633388759542327959221547918939658174588 138 104219794718997483404483495691074967942335941639294267433997988083950883701850213926730615695064023938783216218760349752943699324915194717337849834091170395367628405582163 139 1805561599083412675013449475913490413354921425818839524423684089158973129145628213754171413351163546610373954633264154161343846033238979291909767785308803316653712610665994 140 31280551807596282694532725319119716690479060095231633875167212926697387261353953374526591222425412086386786488212223061561124967413126772317649054715408870941603776582496701 141 541921650241361792603630549471641043708790686603769943775360273165465696288991088925497122411914818625069012415374510867275897754396431668343588013128982092066332363350981944 142 9388551608894660539022721337527405909664591237569176419169381762577756950188133733024282804045667630754188567593049171093618628236258228145829362856889487479189406090539370023 143 162652481726132226657605794918400005472208961611616515775922216650307931504730663923568954773639587567961558481401746383810262103091570054072415353788121175084794012560436603078 144 2817881917654441482806487059865080241705765265212460057117568843537976180138835773943550097892371848404065012615801437585242657380877624709780959391930617366051126382995916295889 145 48818551168581002262476645928641364874277909944133183478736815009160533511171203248949016816967374071884544040554090169786707232028890569235315462965635766871256465408514793660276 146 845759690378772289667160758581038527655947032288720771905686853874955666654520773787450812044000109860730702870310067290902903856784504921684682474497606864517501001964656240559099 147 14652410543677929189416928368562897053614324004877069120147428769507021451994589560159047502793645117113427395861940176647140599054918972169002461938730853902813248345132739005817858 148 253846497040233886704132402663319614439383418491909138118882797765283062944864787646715529285896183677776215776467568435673957966808672489061594882217772629835973882433783102642705893 149 4397777680847233243148141660739436856323674962426958439883479820506158647175463573854858796563430786424889128017469351276408686746342358013665887991753798690263552297587476398668283184 150 76189542718380186526224391920538722069530792275548445489807049432147562139326150825422935652237886423447687338490452684791400513108029404686660350358943988169084266069788049456643052751 151 1319949947655738210881937147731957500167459758105482167145193222046247516643962768677061021827595607615433102077374941612021707661922915903999590780564710045808506117430751499754016222654 152 22867545888237445530778441504539428516052120504001183592519879881013492832881762694036084692375834567240265571284522047996374127000553768108371508793349157966091309031823700988600269625593 153 396170063781109006595688804133578869839582410681481983496676706396550793475237795005951920464233116262435761299992114785346472473396426710160206340227939961543519803188230550269130617728108 154 6863470186237165057112099929071041426670591274168507765932777270362024536991808711914019390130685957827125237325780239389916090127676532406746447272753397358704039638563352325844251750345379 155 118906568930947801722215405304743022929746832766507130187290286729843925542325530266626321025272208654939458555867803968965089712463773149425445126442111605006463767990147076596773958471621626 156 2060003431395641268262658822449592148894112427655507735079831349157242374434825160200743491955403027824670944005703487926648770373861210162413330552633430124087175685059604146735642694597700109 157 35688643407297335962279046264206842418360979954334092626585776456341974268637785572819624819971817711092664625100184612900100681515380998469632216916124422724394299864109378023845448644948050728 158 618289877017494448440863653194133569143518452355253911243420742757786801580810444625771523190992344390240275287742078961743664593055623943176428997391429459885613366520578380639012811926443407223 159 10711597178393793652754397622870184285270166575514524544601808447707609719018169150368583899784114341986780221697210783513452465844477865873841228372405369876807555774459864754126800522140962849974 160 185573657886246410036886791794419235175318670020543973170522705686186682890354075293421352416780135628099702579031528841394717416541007509827216275404212351039031544349950175759029573721059266714401 161 3214981102047523734938403212024738246750127247835290921638753040831790636347317955275414457286649722117264258781219561046094133430499458080417618560727836762837281957967654821614379779569885876868964 162 55698117956259562955657040529196283379301987180712338449240227737718272685522314917291988514547102900703737784285276506861098824731166469473183090028271208348258647982942441839034959679131688687250763 163 964945125771860962494444231468314436357883410901012881230546013922426957537358173803115176279817636323983826292997298706210549336215206223896200877203011805871870417029353679908004350795736395093130738 164 16717245212523916575469552809438018646149974078184583972683553859538212978294572315367882808477672664170641417918833174480883080593510052898388589006176291852972198688027443169014263983496533908381564469 165 289618839488005426698280179058702940870310873437078804019363957782124101961954578860041092507843570069511421264481548643376373276823789459628956687082434464489766867357226101645765455222469097981850828576 166 5017517606521682144749130161726985188808691315282782386638639208584134991921140377376105527685867055731429312967168583021328682562049053827067571406313278578684122988128751339516684632231100909021811506719 167 86926261344948567621920169054238735943296028187817829380481582008498917563346767414610993115953746050461019762854703386355744780942352237965541079285214937107379589482897215236060060036064223061949936033198 168 1505958823460612233957564176093366390459008623594086873052865028291661252048016512553977300808427181595896660432462819275098761893205775875249430460363353051488937006585309876692469865582693733732131860686153 169 26090066947192635169690878180660722978691211435856667027344022479728135222425275115604010175393144565022383928722951049757357434394196537980278642705891357227058867396762142853113472179898060074088956116406364 170 451998808137928382782636621710973227904026953077725637884286427262394413477466715026416062493166578721224816936875434733378863843322655989670926272240178261824691185195357042756406328845559129197654353845361651 171 7830678356311820972473044545007892452614604841405574004239435578914698143487820446217228550642820022100132874384700529103989052367168512196357807930106721824751437815160121369538747988030557976347190339169040874 172 135663020379687862389013413631584802497295123311626851424640382127869411665057245899639327052195547609783713064576501426884071180768572133156526746410893440936731645932698749666583543100181986014628184800244605533 173 2350301501491875473787978491749226366278709720701939236998694124921036507008745953648469682546233625625130924595522288534026452735167937441538605978701011232803229747491402661732199361173528496237697648132689010968 174 40717928382066543569825440314324611055850708867200888248575399795905380809322774062395547524789300407360399582870793732170972194531440280928170665072139878405795791124262259835115118954702886050044465290099345193159 175 705420002784622045159333429083454107560140107701562463271764571391314420737392607127176001259119685286293185930920156736505245608143083247655127547312295415070445795186966100772224468748407684905724726883437784361126 176 12221087862314294964349474774375696870799174951191102243844213187140581410667492657743832678192699743302257724267709155897266655622101168693230982170027168980680348413048011170344613677134035297872342302937584295298929 177 211724912745360103557782437280505548445210500202377689839559759834396322954956037293063062818250699844459921873485068734082941529426635968191016276408301788954261555676911991585031318928327754075827827787068393963325268 178 3668039963550464386158906163446690619259897833405829894718933448198332010744965915170136935067906717370635405550987070522146114541995796636050648525210438669558646003435174910072775308575353730540552484777560339273942683 179 63547161265736048107315558176106244199655701818535664806812195313777202077037811113004904483215641094752725250369424984026496256040350012569641949165557205824995026065743976703213519955463233991750100614353787552997392354 180 1100926310798605443082070880635155432232373715501912404277634687599033552824489605357326806890243659977538487658497396936289082354986040749012020351100212995915640247168118319754802639025587495644717462248800938684753274501 181 19073058775044699851112999161708813728940109893740684044756175306762784793898708617707792488444893590830875983207019308892213615070424545460123449841794552238319488326373340921645362942170402950852026019710963859271783258384 182 330432261876296355834838240226146312025860146706640144238147447053259547686987931555627963387677922540098654130216135643789283860795470699452742248080362896573861883159595916376058970966676277771522457991488328870514216449903 183 5724592000499899140426288352876804952524774326153087765613993635323924480807939096189484002964877915024869436224986420143094942116795967205690330020582624993321082875074869545620022962951075471954479968216155162550298317968798 184 99176010799017776266756446304971857681450363292130079160217916765812315215128637660162783030825402404799136612402194256001156733845078151869515138358308355230581010715719860777179728536622881883505240203444858937594911462871449 185 1718180285537899247494112462126359667837401272008461632510060684386633051787386961732233022438003741788566581138624373600434757833131245997468416312215591190613774522864772503902732167806666288208802407050278328460513888427699276 186 29766709407113343567263202016077192220225348557523619503243683798475129606897093507635941068139224724559734719445158484473470976887436081642874432661720029419825977635051686362908549680280204908029728498627089652186117716916796739 187 515695003827923719432767334921463095750128165232834236838046128131135574156957713267679828681584640855440270755564912396781146107039962870348295797268377760796455771619090527167866787373824538631741031998723427742792964809525886938 188 8934186622238140998572562004969935536664566401962940030674276431208497133294405117770445004475584896130347444347370235486834065226996860534589678494304988354516122787180805002297476798121443252347894695583121148514369690739308976813 189 154780810379177280694542209980700071050860079459325107490952345107964955425763337816267723975254511805576981844441387276571076600323693939262760967295971145174841783816831377349947279781391963922482659710932067620149903046693200647944 190 2681508711940610754395551097172836784649091869546154222316335201447340751569946617418483882093076883136135457585573531010130125923734520960478977322472661137130713298208645096512744534542786302854439043298272674613633922077366387132951 191 46455946021980076860444205129365703507160354693810059184192234478096335145051995220088959764052075972743244537482865312820605565695940252050253862743424882257713508071426850557934650097648549585076563515976501364267804138919911264441494 192 804828606816372219823732873975045697600951361830582810044606007200884772313978218831059920359606443866324407760191580870232782245488189347306787817235061857562109400416490459457029994850302400340474834844322943370187343367971370459943873 193 13943297722179802610426142611972383363140941230074207027061761165693661844158309201456112507023123611266934163188102688806652158579369005224678769096953945403491612655377215212861953228797120291099244721781008143638429418842857337699004228 194 241561432735829507623652774671413732483423646753355346981745659061988894014050566706718621605380597494700274561562741103257492126861574777811083106936946788414284616984563007466943541450662151976604922256792020747060272401737180422122639339 195 4184944404691685156275843491201339062220903988937806864406401844942569058932289422229864562249500132370784373136143986478326001946025755688644848055759559767431440948574831732030939700382000599906269467185162796800613209911946524933078723026 196 72502300851614883320552682058044947037702572369609967911419442204715418881372271385812812019453174515086533969508585673159315180536779068147488925564817625021934646892896694499858246550900378887832929575273427849101608553522111934335798120149 197 1256070121955500935393815682489680370789563369027456938034309179063391121616674527287262834885760328609870213105161221904760527814181053288464523669909463409320615514809165908702375308388866286939916623814017226139385718174618794035808182078208 198 21760856314040215029699177768071327447316485756665645235929827120812655746175685618068944593911020093695135436783351442378827082288504067826272917767257967378276834927477017736963738813932127622763698428311231319289255507006322402106580357988543 199 376997159030489154886482840615905093807008053755420183209677153153743745564914446887248491440295855443893492347715672758048593057398424175812377773617008746167120511704951951608309853927008638458668118893911693707073377981994970529444305127413134 200 6531308137233503990096989094336134540521541836329326766502581372596537286987887296455882299579716192176350861270293333844384053597396502373944204680426297058036227628383304498688753942465687708646839042972847524693184619536377237077141703806017001