1 5 2 98 3 1300 4 10934 5 151748 6 1265828 7 16544206 8 145244408 9 1830370547 10 16537658774 11 202870487557 12 1878224690406 13 22527034080238 14 212875475502774 15 2505004507267645 16 24087191716817350 17 278905922435987885 18 2721672009587962772 19 31086853633777541015 20 307168823993771602778 21 3468148370772090836675 22 34633248222798793509574 23 387224552804563342368765 24 3901688348523351004783652 25 43263588713698445719396240 26 439250582897433193153274386 27 4836526949366404519882361852 28 49421982067433734988889569202 29 540952506816632666653911920280 30 5557965200652788964943773980350 31 60529544391702341570599527688711 32 624788008677108499504401391019878 33 6775342591917690433730987746610312 34 70209959921837108272964231975960238 35 758625590158304961673558108350261374 36 7887465155245438526092294717649727392 37 84964258245336045448704108836695898549 38 885867266753601870222314274356481239818 39 9517890492032146804171803580006941248799 40 99473864806653515065653377049641177249328 41 1066415352501768335220949480305410326150335 42 11167925650176874268535343603839700870952478 43 119503621668300061521728415414191817617826939 44 1253634903477225921494316726140098368706013162 45 13393507081608665908042389468470294712270158191 46 140706669387463779313391178542320357285799289114 47 1501264645301731641540263365939032424126563391132 48 15791078487640105267881823182762308231193135120840 49 168291573381364807292076249337225757740142280811977 50 1772023786662845360817628964714895511560488618781468 51 18867017590699086241523304339210643945559064140727462 52 198835529316652055751036619223289236843281747822277638 53 2115312207090455620213494685334960864302908889241552072 54 22309520130245369074048791727826841345509174147125428844 55 237176373110824282916930583136436572760458165121097911539 56 2503010014738514973313140510833477730669374442673389020676 57 26594399313493582440546684819578366133133326035869941784839 58 280811392293712777313521206342525623800835127082833145704956 59 2982135972522655258848648675118698982903768573402641143014854 60 31502841740081999979737729317760829663094888606849833563907942 61 334410862729686140114547287606704701157369520348916071500106042 62 3534030018016903166584331577426057814012098128005142603213474740 63 37501324055815941603793034723526241482164717195158207329427377473 64 396440896570200097394852103336582015480715077006878325804449625200 65 4205562509666589511184804571646801572842474455775750735369627180397 66 44470934643183471047979174557584024565458389214764304552481854443632 67 471640544526865293862115077997162452072587257706658408228184566575889 68 4988445681403684695665979724124986419046425316534079853019792169786664 69 52893982194749179283650186768236312093894243534985427978126997569330713 70 559560138244786444828917975592015023523546961527677246237219592499916516 71 5932097169784778906078629033633717052390058757061741387143993901372728325 72 62765640083423186114191978195652562093895960556885540261517235614879920334 73 665297759543402673114943240223752057421794955109720390936576788086960084698 74 7040310192967827331564105308325737548614026223702788013491443650078056949388 75 74615455046074439310308700521956794630399694337402679383485746083174498189996 76 789690811211235581600198635723283461469681934018913256134514240098512060112406 77 8368462950888193175442488976215616250214022161593453940518883041153422569252725 78 88576502240867030812033200115058433200619165064579263612706654101617584464123270 79 938568861145988327888597708056649163403210315284706080143186208408900805997355558 80 9935202152154397506054215993207736584278600589641506169741897850272991057791893460 81 105266354605324658988825721110695765468927656819711127304991865064578694355380693158 82 1114376967171545500519758122242615931930129861808857652014841329576531671051505017530 83 11806347616855608181961161972962906852918651204752034861922865109436989311938054945420 84 124992860038872632539530807625950029063659796977763866027101067257061842660628777414184 85 1324169869698460106872049390976686251498739667432134857126837454222063337785504403712306 86 14019621884857173360852511522700532611331634741492524161854201978344490845617029901815424 87 148516142895072735639461166218052446900735074003725366981939140630975640939361741792924404 88 1572482118067028897147820073392681211075900668017267000393748291599091461589228894011350722 89 16657321483464183461702808063336941348670540929969640843306956255797962251096944212495767161 90 176373651539216196613126629197475736857827385763099308726545911119656108961158828039900835748 91 1868262874089154699870556115457888916100269139131106686457402886720521873032120825327888071986 92 19782468866584845698495433466982235923088021750094519677955662966561299607913812991052721342550 93 209542398034898475371064380930080883279760257152051750835724130327778397636395873372775035486097 94 2218841362691106510585019341564676752123228372715664857886008735794735709691993967111690569453208 95 23502105772145617704599967212741498672328802364594561379070083119112474743885618931627137659945091 96 248869198635563744584878397373612150197847460120155382758630171315670562966035654586021657179324992 97 2635982000132575449614139916587961606387326247032830757625527565517187852211604214354759496505717460 98 27913565343112610880294743635723212642873097372302139082506979159772498310059477047990022932098280490 99 295650610148585826438298562036711908252125035703756661265556041500784112747143507205214032745642235650 100 3130825424504862862170727261723281590127922783780223723133568949417858438730643737959592130910884569524 101 33160089282756342497482739384614035629430326362060522014097093912204110566252252629904899721104858095914 102 351157432786022647597799040114486036741025416757042418993662812546319683519360941669120173452432657797574 103 3719230440886752114767082340927830085439385217158764606838113855409935547492413851187169434012774745828690 104 39386231778236344151733223712216479410304071231889675303129607003515080423719731501948487503730861455888448 105 417148700756372684196423548485159886526701311341823090063978297780846975480612032445761449432125778837827518 106 4417602355780143728223397118552251795237753883212871387983100772328540393344633584626669564112300832512423756 107 46787414985601408323114575270150500270721327936004164659123012237954681077016571009778882371839513498236662021 108 495482692496551786852376775034824700939112628025921752935843463153723325838769222056935672679294031193853539592 109 5247681904122265987411281101526733708706217899006092536299051184931556071369979300321972720797856234732361280306 110 55573798916146782821709953251183534087374263695037723745535059150563608294899203992229733709135428069187097124046 111 588580951285073227314968423886230160405044186173835507981877269120737818157629109316714996593013528829421705952151 112 6233205591107686953982965559091616393633678943971458043197803985597256154799579733154279003643842468655462193076872 113 66015378130334059429665975131857972398149730561456920748483945083016080744183100460286291386377405848421044559714994 114 699121443036791136551099850697281615741035278058319994165049218011118814361305416172831289457705061914898870310005118 115 7404303420920256474225208545225918989966634519200501850844162642677832625775594269484119887474798272270541112874319971 116 78414003674942109914874745180390371515019650217667054154613747352573761617848884674310807390205233501350790101758875176 117 830469049848088672639341794447598844691424727042179917455638059119499943545332373266592589810977142687688855991530491873 118 8794972677543806427353240333102231959866190129325493955059433534081878724947302603251505055582394982007033244261774128892 119 93145703010382498154266055782512218154909591287634457250333270206576336779436093454507851013035388145695253982732874588756 120 986450374173909497202066396807062558298865045505210489900192553730631119676499716859639705136921058783639615922543845756804 121 10447257694652789889569201319852092440259790308970503172948802441714041497903543297457373898551044877629674393390942535746161 122 110640948086334586115670361414652006667248882585362242269130323040594183001175691748585305223025106872882914640509241334010390 123 1171768670686988740419200354118172948892641904643615560078830566178857744475521127784903743511184364889937754349420442075242404 124 12409561912723465152371877775881452492117328485298193060495594870460404992366665964833071973284047647762217293609611414935916652 125 131426074253899577303296552663063678915741677637235397773535467663011310700480239983098172472269396464137631782259459802797607077 126 1391864440176190287395818858165141017089682960944227707964308912358524025810652504052882844092947079536300249637168708827314588002 127 14740806840683463246334795571614193502600162353285618764570222343862340859167908363961427516110038018870333237619405120816579787214 128 156112388221118345346833333807813710196091521765816180764132686843706705844340538528764935004982457895599036255565945512141296100798 129 1653335654426341752710597391451071365869404224259323450373769978306489297294588592864209368124582662651724708897100135423750718815956 130 17509661245816436743158535193451184690952085407439062719723323131525594411622144032361023231021489372671887002510552155426363881288014 131 185438905484079231741817851934081563478164726500822363646711296597882139069712094983436349394922765203576638030093595761623655784465915 132 1963894149805085934674991757105747427843466692109042985237004070590251639416599166524529214040176359894120499100674587394804235444257482 133 20798916890263280036726697391354369870423837504000863719907925540246161990204633045210241271583650087880904686794476081163314754214589647 134 220271531642147934346649478912678843330488429034971624982308635406390516540323200034347475261536982884124403349571206253303628225690973090 135 2332816712869031700313615558402002842600431705545119345522972983741724643400075656902816679521543244525718519037825692530161248073984325114 136 24705783727663201495289249517096970486977601328268463878649943004063488282024290733768481503384848458310531087416741975576232855420069623876 137 261649883418156637906333250259828034856324687026110212798399524909377715799554329303360598956061166499533121400121364600304017295433195493656 138 2771014971817740640226681606463192932715949981218973596424292968241018864396004825352001804443372186919973927246684115646797933611754772051740 139 29346782793602682080999440793489309477270958439028608658591435604261686488811997991251082702206067910151899724588039127392985960330613441154759 140 310798623447254695000239453874293950231437840712534839833631078497238566055940738122201880477863638887476034056336740243239596321202023965523884 141 3291550106625172464992607327145652447034805039740315665774235432315752031497003495922219807916549183101191393934718265691690752266741890682236950 142 34859349751673845097081572799801390773801741221118991053432269922737267500675071356416633584017765682479399652107734791663002795839712393644723680 143 369181951601627149748522850095430234757394519116698139781774443810508822937892395966305304380357431705254852926762816331250761806313577445512976482 144 3909844278416749321899578942685926080366648501814824611971411263643972935319682719737506869488567210642438515456615648279008427659178452429268197444 145 41407638853838840688615210864705182669094811322800162892566169632160728075095003218857062921433147957723884649329782272893608806418223437765834440821 146 438530319857359649015459830865103150953002231295541261979229400886006030721220805423975204378184689807897131928808971281421057891693609461173755936394 147 4644302350290274766309079455940091281748244615222464797422959163570535316415612549946836219824188795937405856573714914544350296280971822687076423606270 148 49185804490348406923965400701086406717276420633420701350241749805156022846348096074877701367015762252968781772416737086670483321236010305146948810009738 149 520907384520279759231283508507924756358865271393303165713315906447485130442285077653060896855256188264688871667319465352991446841736687254974575002214263 150 5516707052451344694710026046511615329096212523959645680971619008260587985370310146465707951538788202279974628524294242600465526679976995040034623393365426 151 58425246349172268884701452280768782850378451682962483961708868013782930773104199726580340158745443547425177101102263552845470107210531202375543811716219757 152 618756904164887732821790986532920687208893499344951645118652189855581924274796998933839821334685296280691406870573423177028100731428413567852511510926332754 153 6553006490274429420084784410871827819122525545304342070585400607395344736592074916192862084620732653878016616262536881553932446758811551435803421164785892844 154 69400114334807060757992054320249797870330763602191078802342727755262922897145225128836507494576865817683287790043550409211214182337126074412383310384840108582 155 734988680257383489610501509856266967833398111779937128386120726161784660143672120076166326691825537180064245289841894472454973075716634186873457738249547592476 156 7783954846461112497001148732189783676367555389897881145477713080685416753903623634250341850557311204253036362611826569778855448286277341084109014035980194488342 157 82436720884936032979554364109872767728826464781484684764239627794227569942074251428954657607234067229085010059414009642941501662790613758014697350056675013698704 158 873052629973178387985755287326474960246199576888402961350173503709621441609107389905177276483866143050212236040006958782173839353234622073225912191946266098080156 159 9246146513875300511992313473896853076004719111545473885104691955621285122903648818590556004630429421300472029991229077612865189426253985659738343692161104974343308 160 97922059178876427270703205494920990655623606253336214232296478356015411383211047884054816453087494461059562943579883952994467194078097887623365765117372374007749474 161 1037052726274798512360107046138514385521607254270668025629439554492548122862839869083768379253866604678462294641075881061585079919870523294036619679702566147058435127 162 10982991475900404552131363862297547512502033497202075429006232969063069285332761939691369818910314147717096386404705188842503017754733123493184323195399719448047550532 163 116316388000636466847014398214338867644118246972356105608249357088022677058288984819257089821299958753818347543162466131321380973128924959810986870240122216747671869853 164 1231858295359196045807028411325357817528672701471894631106374778763029105831609186998700859747050048828323515081459613646473693844824129174407470661348898785516244030756 165 13046108325721170607847534016905720489682288834019197785679620083485705462759060422533235399901589454319239952110985069329400145895355120315875893817013436599301861683250 166 138165895329267541952552323055459087723572159507539729773217487175574256568713146404333791439774489628905843186742522627782008821456626701902392689112851172225497453167330 167 1463258499685377951470951220688787641984398083657336118778785619440779062185530692231826743049494553036843167525436443784403241156197838104355824208633798097623490894717417 168 15496761767290975381822079661065233499520835352509545532907124118549768589695743249383364944505710803689162299862218564858921198073346287397795991440170344744108474627023690 169 164119858087289515721472039376892777264705651163312194457417738641949167439598302762787660384539671722247504330456136292891019962384950174351470961186317914278163655847937386 170 1738125198380791429738136426223495772593009452654815523180526367195010903785438684941580329190335815445010231824359872177964526344126144554382703070302842186895161655062159286 171 18407771376091841469121670739008970145399460939053801216236801490403250565622055333049509539012872428748165898281055205411671414686705204501585037331773869778674835957458104395 172 194949063519789303679239756083980165159047758655778359484338043220205106763686366928903748397393912147941492660092410166232090462818117612632300583634214696061554344479028845056 173 2064625525100736440974332158447784476458013040352533214512342165323582044708711978141070326109220815975055290706627887007204025656755879209469412350670358186204602974061933438124 174 21865592469445997470507448277905844091071750440247791881627215471521171844542847515666703715505162439475318554105087903727190599220802462728288219832766668510858317619670274593864 175 231569508554200188375634968664334322183697918486016947819994441788824369777174467686662607900407187564935806342702036243070036618801660187746829146007126419945484452480623331066859 176 2452456678394934336195616947619368867825286742992292754837543477078847006226641437456569741427193520813746422102119185886912490862512560741752171547666798033572836613205328388855150 177 25972960602583955403450901893128149972617242124704307891136326135440489008060848697636565836186442668283849670684723875166327890632404564998987127798078270409394978059955264039380975 178 275068866957763305074705603204508400905329947981026545635207937827755826750778036295576313597862522218611744363522929383498368002781664246521811356057891907467789647075451047058364616 179 2913141233775741109866317982522633726150601635552071106878192144180584616044875471949940925056097422591083786552051970822980893122475920006265128307741890178123926034619227824133773822 180 30851872774090259645219352804217450437104582171362235894254934527099626845520121732419917492748130026351169167620755754546575719548946364194149553971200888560568896313761270828463408590 181 326739488524392183499668380691465233424260923166409981946175797155765108134420991752377318288429212050304010661611641594311737663314727420970595427927977535672782954112413049179758893939 182 3460362718125714032678395447198321316393079037843011898432486686049023032079639934768765871830883331157570172453543160398518467132272659055406056484770242463468497946780570043038948915904 183 36647276926176298678566807788641386120502261654361766071313299845033057341949298500891234965971649816847388359232607639113949389588715582682659049697466380367923839063571494880714522203688 184 388116151403660891092834141092120434608645929738235104511613438025347904622941797647180609162741878933341935342045362592213638115703364943683070963657791467023951769254800140305513463355316 185 4110378313481576962236711897794420001252842257617608221872490326804231531529812844385793277155350098915259590999535962550369153491283196265167799677662900109538551696126957307103207779955410 186 43531317112335666950258537512440729265873192836604238115895470394001075141173204906635684100353148537915105320886864185406860934745633143142654489214155058577218985908855095302948410562813032 187 461022245443613628257806927728185249077314344136649306632055446968501877478619554454583947735476104854675886655025462926868293537235795976506223460618399166102590057598756810950435511388807142 188 4882496028127311322539850234287135598541586908046226272886122832090042712500240062015814879988274594358460891665501747118892624731509206416921339839408328284959858184182229191270422694745732070 189 51708503396927453354714037972847340209328213862483729460151736442899573511983789951033978388917612034604304181559386491866022744007510345172715709082061174122683406090542984787024397586231203300 190 547623389923977039061354508310299274697250968187015021942603622035288598818848854131323664198119357825473240373259114929057233999765423265151116244893493004271966082240643066750852672982078745148 191 5799653600268269265817705595759707145270156028791824291072116729581336353884717970998915010029264938553279833764623568152922998447186010271906340788203033167543156826010701652601332539616562801966 192 61421734959639713453220350407435475544943644108184810117871819326084017463443532766398830478035117479285739064038482970341398972270224357564828834306155609474109905014211000665794846539470222179880 193 650492272937395825941550078624692142249481367799243758442753917528696708203736049321775652486197890285096284980242621206605036933695301448257290954201584025325909994736234326098003482271363339407908 194 6889094937544554699163385739158054071283232506943490649065015313020005149887792264581103751529629428135988878962388753981129399781623152704568485527570077674583780503804963919339846089798453730093760 195 72959563889052395111966591997373041107331159433824314732520016032437074926386977427541289007097719815751667078568978793208017130437551168526864127161397118075473086254028989563591800339106991969386833 196 772684605307007507386439989924225952266721220826189095462740182137117691457175119925256447974691741150470486778425281608708468470757278897571282615843216990513071758116746626086543647772935403220506530 197 8183184008190111944717200252819035732312135692288368990673236217955087414838752347699298515217312153550114010698974886651573988837525111937736455187589636765237585216895562136170172762891906721060735003 198 86664722207478052870903253450208003707200147183102406641624355828651285761148614118527362244999854645835130410842538759046548955588751995438221735072010483749313623541614583514755592454641231366782707890 199 917830329140646795257542165882365049379147029617682050100896653633038208554496606900613201691614978453824152201755362786966978540663437157678379025851724164266449818261100806112864616316772639901398674127 200 9720361996334508075168176024677896098034672830864640987896423879127828610086359283369837079633368629134879846508605124815623591383579416551448543285063117906288840578432651376762875319972769241793569874870