1 5 2 170 3 3157 4 58009 5 1098640 6 21144799 7 404651396 8 7733370493 9 147824883279 10 2826526873740 11 54043664000352 12 1033296515521493 13 19756253098230356 14 377733620316409797 15 7222155884725796398 16 138085457950105089412 17 2640152407912267946453 18 50478920929063530798688 19 965141814502951189256429 20 18453221732303841663806420 21 352820058912002053705206200 22 6745813591678394902205904290 23 128977930451143971891618388399 24 2466019304807610533479316526534 25 47149548688927339202382576363634 26 901485214340593015605068828953054 27 17236126628427048027674791861263700 28 329549566011034063226138431136322426 29 6300888755304186680418904111518555141 30 120471101167790084765964918662206756093 31 2303371283037236623688040163369656612061 32 44039767347450396040792765333340848344546 33 842027128800583087754882153217720299684515 34 16099305885120672633788667436998483431520593 35 307813894727926735220114769872400209920759323 36 5885309246477800542812882237727354665437188231 37 112525345736235315989380410902061784076302144890 38 2151450824888620817967871041624210801874012347214 39 41135093801568154853673314407675331742639112340080 40 786490642727755359336604016918025843068253018250047 41 15037464946165666713019284204112204504546157698882997 42 287511814791463130488437404687560928939930662919654393 43 5497139573765620820126185752576723865049993650109975467 44 105103658141416063854225996844682213396797689141491703816 45 2009550386427690877760555588220530178442743586681353452542 46 38422000023616625450123754259253042401457813475971822543027 47 734617104296188039194900049219742357934610398787602232049689 48 14045658466316312531204127589496874482708066204673302010516378 49 268548772685344628607840481110249669023122178722820719036397320 50 5134571902325278414860107110575141267468624137161700904682656408 51 98171473123946873362077791340349095946262578270959816666469348451 52 1877009090273184129849980210898774285235398020320250615844541536846 53 35887850236493644762965344825745455880457178662178563576246720007387 54 686164921241562867124665434460451851050429489750954273766881109347130 55 13119267274016605566533851872511927376811477379680413633704798047181376 56 250836451236320669425719462552816251208829295756360655151547658662909564 57 4795917634321338711668602474143467063105571084489756745980641580089249121 58 91696505200213530571545263554428806528581466421627223325723480127334994597 59 1753209647672071118154706880520577420653330572473347701011381711588983616458 60 33520842064581432057944656382967877432011406847157501133917829467491661160794 61 640908435685715751403730259587929930860223071330513376839263692315895881028684 62 12253976858389531794115555448471635274259223570101341606792546270679451249709193 63 234292358291849004656958489032560295949661852789854618974928443150904726302693685 64 4479599544565355062116247117568209205671624174434303054152717297976188097960510571 65 85648598298172739930520089680284319664218785328099255712127893016006983766119434940 66 1637575483581205305480809131070083960386697106979255530072515753303884322735056750915 67 31309951566170929750076375123025202642176641892596591972418832427889221548217185358652 68 598636873173093621604705305562892386517366728933434374655531967676719245240076484775622 69 11445757275129671701609066843487503939941900099227692686877882366391797271926819926929800 70 218839442526795531374169507255297156137908814083665822864675800716271776554509400903258807 71 4184144434855323228659086791836914869675339456898913971981457022436530021617009672742848660 72 79999585310528017871149661913231981730425740818135852799894517247007093159672568541073328469 73 1529568051366215130375784656662288638825592115121995352669862016408747266213671138383322705737 74 29244881891310877687436351580728918913073293680823407922713554714456046016982984232893406486424 75 559153361024244142882395706055321570227034238065577991997777527028965033060593961546501216574033 76 10690844377716661710220920072319185184460012857281456024700984111531755251258241233435699478932626 77 204405734589870978033857819061592235525920152353229620799488998733797843161946656970337026619080845 78 3908176272803296135479131963568305129086826599154955523694848449011476670431390855261183815437392554 79 74723156911173744899991344201404118340484678309676044424826067868518886279919234583845389664275780813 80 1428684324611301974556954179943701438543793290149677164357714665708043893041998894675281141958235759816 81 27316015325964231123064963079393787103694390130908677109123539596779985829462065924002012162412464535610 82 522274011434485107043994356306278632202276618230018726265270288434746444334389372479871281475521449275662 83 9985722286537051359817152541388392262991191786744763904626731365483387051368236926651029058476494795439582 84 190924011918504437138293024388142058505106404724922578133760430298722552810270813757527417376352804671095715 85 3650409783196404709744945806618416857464623306402564910215687553714396800502368838569155560167465794579581227 86 69794739023942069572375893283466609168146379438353083601320896789021450650550826224188091302486747520388745175 87 1334454454358470815725602981293047759578594271590161796291655136684873513350642054903410016689651048596139658160 88 25514368499125661660190277576391964433482999218287078390430394178788375604525984779683555096068660021404630908022 89 487827065047440055132083877742043269788420786379946162748448671265204571367477006469004387623732903110165627096631 90 9327107014267445340901857116877351340168991084866851058520254491497412933125432187442337774626032942475729758131402 91 178331485661085498227733368311644210667101136218563586317558482540508464951391707800674810518532290028985409332337165 92 3409644462044128652619063245855235717016774679953378370331514093360990257677162325014065187145645216703694193530500505 93 65191378372984000128644469420879641321464054573724890788598898306331068497602185382567643017971218539653100647118493477 94 1246439580865180048358788235807696687404027831344339400885491467187841179511908034074582668011408657534132404663075514738 95 23831550544284838735493801738789281813975211529438144705582471255910848344642071228072650147091351972809960773123122074190 96 455652091014778185430176671637359233872257168341187599395071296311694943566024152800899170943034039943342371512606208835147 97 8711931171256911554759137573081080340179048226132958487246965200550990708800416998723507501290543171067250371903600188580386 98 166569508248468078961036102641071855540423761517924196393876086032456408847308811053986008989171580494918417919654190918365213 99 3184758985433250963840226804457980075464311025269648108772636969230530552740385058075734495099610372274673223256699688956123880 100 60891635581754869006959826796799288666613267391834690271190639303761176905508911701461166106310486082442665866276667573035816864 101 1164229789689040455290109419569538681274272125571505333111001073124624901414976094116457233347271468630685851038848174972776229391 102 22259724020379556857317537000901755931809792640192433987093314433654679986701126110189761141963662463641136252708094338623760080201 103 425599239816571579078005278457928383033675686164784369181267376104708741875730198305687190569391818158662607198917933826919038999468 104 8137329679676550979802719419743027233613328819154588224942843689194728253741203378623436717871899592028133439561332332409354633765912 105 155583300252799508907186286130207184388626971121232875806948887390697166151427011377906890262881834733255474154662001892537951308932255 106 2974705987150680303903495745467713474624239931339175938308372340833752219210241790832983566969750281429019780383464290201440035545225887 107 56875485322730708339956258132553444568956806692129639988503689274215427650124692664272380756171127969177811704484855069098178162076174780 108 1087442202580372224547490028511933482933278894574301473769627793346755110658889610333499562404406436588038454101603558275554047494370248140 109 20791568410234632785747192430407393457045023522243757034738353191087940824297189845747791825665767962321357572710442663728133530953874465602 110 397528545362406460236983393581932627010250914619822492322198763985285671113032466379185107403847091108303946710094355870175878782284015910589 111 7600626429902288196443158951128632542669691181496769372943849661402994231147367057237418037969572894673141566926120287345292698138225054421833 112 145321695261565888032905066947849556336440648649900599834623243008470006691851278569372767634754414783406873644173340114798706808593750770746146 113 2778507180751799483254904038767754771517756411610809300046813659354109976614782870929148302805778503194085605394804163809921503522390567623542035 114 53124223052819665680230201507480972955247636603409677696990337379692514033841365274226797510640390106036571851187557714755726805275879848774613553 115 1015719194291273789025674500552584603587124281732616649584067558686830733079360213809394150349647364753481464821803262711258771258619361916568039658 116 19420246026486702496956277316711442839535787728684241885334274021907769071303101264725890723325574622824505250394307010982988924455705255530641231848 117 371309273122902015631378341094063863399836021527546355958219173600477710526485553682116306665847431623085225123280538422728661264847323654400267701290 118 7099321816985233877424075438153134634287862467066734317765887488785573223934480034345756694436079091968881428602986697295426117153547407745526094926007 119 135736901578647576025161362625899046457632338620807564772710249472289468959532861398173112250150490559495540313549864333438987106688044624761248505480125 120 2595248803356195365218925267875850185853695684241370306177710523915811893103748953791154083944134453048241060893325043420328922798622494373607044438630120 121 49620377900104354130024903254884100077370108728711474909514066666744053336234566368229135794405151813219110231016384834418080777902952770863601288378299527 122 948726726996291202882074582394295449713807589011293713101216313989128023471906201498594603887233931267208982210127014360051915403474675534322866137230846366 123 18139370166207507680136524252541219586771449484854964718727343772300751555171765917994674772062752773059506357368225173915532692865706815421403499157260115474 124 346819311255669165165869350754135794677878309161357823027605505070924921079003289236853660059583206642253836494841059268745802981522929485273290385963201323143 125 6631081099162830118256395236687242256501189768071498320170448488678184849114516064239889523590784465422314066927009152891176350844847008360656861848420561517377 126 126784279642547632844170174581243151487911388627462071339288021436375377759063170885126381276899208830343662309835797299843112764274127501140814733403931538360381 127 2424077359951016535787003494711085061541316118581874138321098674999344677906611562112064417559663197994638546427512667384858960592959281821520268807579643592857319 128 46347631296199818350259635934647566656717557740223230768456100187640218618653896041108079365412407832719110940205834118161183288806576614262365352167184486333483731 129 886152794567532979955723322048162774399340603740052246344615701321459701449358938500104791840339296409136414467729941028113243203402218481820611910476220021499971372 130 16942975365911195814433193616175865211275263729712507190443317719330821630597415969710570391646989310805016546206655195207095567910448375716647962404916580352255300216 131 323944601889981034633971172300275355051489377925978800045807403942631212300814866731748948047095717040433813735295619958878624654042194306166400703469649430670866557253 132 6193723524192505910853253861979246392381011608845617241599926773994419943316199761754879825865687810573696335734556625603807214088952392258672222071481742745440019941092 133 118422134125156115507816118691194257894471935520098351789584758557201122947780594302929047263729821881666058429056313660371730267496974561646336231819672158289413404013048 134 2264195648381768732819935289776010982230660653420377510733587008957137591405957028352166506391364000821042963770016465256861198854453064800075168063834059019296598689713075 135 43290740975271034492694769884819078352144263367273669662224361516844556441034876934252961022574057524691476713426060565592122835282767182006291322525420294329845661315096572 136 827705969458703888275651186849280364837791633480027505730774759029176070748540319716909822684874196878072296671365884090819625744909112959743602792033335476642904026415327806 137 15825489618413342492310330773347371803056807988327235568661510808087336879781596681271766815532589232018097311222007020483210847569439587479656961044483327059229210453474924003 138 302578609921459314359042281983466258204529911830260972025365439161368762840489490460830954462797283180161968419110262636083259325398737876363125968726270028464050710587069548654 139 5785212172865574022881168592815546378794045320754253894154159286548193051174979233960431685584064859180763212385112445643873301395425905547252122801292948423797858355855532531327 140 110611519742785258121894967248477225922061956097208633349473458924618494988497588073695600369115005974871542982073209040172178825000732662047319542203827032986445444584316830454485 141 2114859046517612471473731865064383868675497580159412308862284073008106771111828220766195974156278743553390675393865351069327556058740501491809475439846996109432395063325048275687024 142 40435469985748174571774082418405836469978918493202464413863691675412189142545818743996749306958241222391900503206664221554340111684978273513260799141817942275684347819088502394339237 143 773114045430414944694281031589290957828727949664453957880113869486514097576958743083349682847622678938918384447930593117507816115634010945488719849073936503803365540363036849046638892 144 14781708422146398471211489959258879719137676691704463959144200222835108989808354190960439471994744750520251734564719880616182265136785341407949972175092977378609055206039690801659783232 145 282621826842777265990349970455524385987660469298821617928865501131386598554652651185628505532125656255942044073658714960190851682093191369035775973609297424857000755702689005882930079805 146 5403644472399246671563433046112611206206555160478099679352367059161726859071319340133736096619351372007725190797256747345421987643618539562641303656177556401880533010559089180324066179135 147 103316059875073153229383764791915583804172208721553090012005396444939494253242541325856204769064008213230046772853038669288821896064000732400851153407221309318868681152212471551458117209274 148 1975372044299260869043568775102135127145219271289965730144492155853847504376867563898131046451593693027752785203454363804972431908798955917910601723989350448486400143421439319801726562649200 149 37768520384123660968231764228374024099223910809625823352137591792385372089948304824606333164300139759809849910831734807063679168743566112466694762492422954447018662570503366760233819495108476 150 722122769795491447893347169336742309950088674447668795029272339269114606794520844031420245639447004870070492104403398257719085971117762335173594416526484324487013403493606516715450264115802776 151 13806770542070620956326276285352025567597126151273559557740326718302162611865669525528156362768021022842980486795039311617832578258429779916889723226761020972355236294259868361598286918672886147 152 263981307299554483487572699809218980267942175433025617644323968663595222244192489256307313303699674669215022147386748673704471813054040099473163959492664774688569793550352736426672988923702116845 153 5047243335524491841452480589923223651888465027801634183042441107294353084720555270337641257991735028121534319116502968454983282977350153535573855217028985305976131902897940143003496100528383155649 154 96501777147004041912851305229339884826472990439802951519476276190081209966584209058234522397134274684102317330753416481122523830026183666278912505831437858685422989604544214776094861674929064868970 155 1845085004518075119019282400669746217553857729025642331984919743443642603321342292191139272142096111905069894679825098153458095385881119332659336521200141958964705800110065706416430309434616346508172 156 35277471302021043742051273286094942117103434204612648514530076767158301512452481739169518035935649865679753248754931276137248059402650753723785765112738794205476915365135987303513304008550729136522492 157 674494659279925194347459904412148557675882531413216377486223232139335574322487722456263782226648089819626178488284627837155507380588298080813682210562593138010070918056959159755233877095025556270086594 158 12896135369291016173469434909957186302557743474646716259236345839376999970946219911409297933726075743731562370467542200034700354080875689718476721760173139277753536738626140307513646626054839392591722425 159 246570236213030580578864816595639389565757743869044100965874017241434209096887908057087548854155469888695913442342159625450034602238932488874131999906009200694094022249374423699413956922788064751754899581 160 4714348884001525040897345783320431396509202072741119315936674273906224398391700602524893365612168963981435971281794544253844199418701868536179422245037952633775276688062650915189908447650421021657391768323 161 90136935185009519849925558154361244099005134440328191198297174034129159103561120415246414433908556515555577488115573442105495147855305315243272796780459414679891900340419754705739478911057186023754394156138 162 1723391137240232074951796758442633824094440226268148807441000763338167763133984885692991118000310358515197638832932408495575540087459758279642560995880568266551855704761900954133153055007220734316286119421625 163 32950721098093510030940277618210851905753737138761144262230811040446618962368820589456605572248749007204874797876038166554608668001870284290007898737662088768889480713961172219610688368984539362991651510516121 164 630007893984542794996889501955807922416148074099816524622960453112511998086771260736046322988727393949145136410926505018792493931262361365322737989991064133070414135181967712021499981072771326497493501901446697 165 12045561773936524149441643846606064131907542347689204724096372529703813268824469544247071273637621651188650743391223312769976998237562635321494864933454237045573083762569361105937002824846353426856607365291560754 166 230307524453464599186632370486853913577900356723546067866702743091437081033213394770092981660456713463453369861709367514689431969443531133549512677833906408808052859824058965200620006090838934992175992195648576212 167 4403410718016604525278113339600428430814256640495281607854028605080124146843945212297731185620212744209269177995150093418645971251499299186862187632453466253685101974124331239702308617564180733625308942238377788481 168 84191890810156365504419623575395569163797595573286265170253852288251396602194875948424262876784879562256063175160070193117873687456844747172885672251026346197507465948807240585921425984925520036877417725721774446222 169 1609723673784854327916676839517461610482684351244340852269771587751818901830061429332886446475088466939024854822476343880815521452734048189593990680658537488283550929195013770347749340378590492132138685084828712070006 170 30777433325334240509585462950294371193674016013492856890462311738546371232551491960749715909900703167246840135590672538995198721618298892496844882009107921896743850713957262489830646899160443581066006526790611104416505 171 588455284296202935294944613614937239146811752711430191862825810306769280765650545997604676671501513089330682098748544577676890154354579702748833015160939551976536671197505751726957269914525724745738508141998768111550776 172 11251088352812293888855062398011346735908031306714171115659677755408465192559360705514528286151867882074151029729781955909684324174548389641084738328858421167416845068430179878609706877114125197077244947483089100070879867 173 215117431181177127433667265981381145958544898257150164710442433427521181777568689919553292737529032916867177530688955001331728601933625658958531027605518135418899459009620944720442902746078209515783611180550622810852741625 174 4112980695456148202497692744559646214723963636620815339023654150178744712337227517525639529207236017079114693752021533256377998646990491169242054023326472033928932787934128075466953064942237683421677668253302756997342013586 175 78638955980035668881832827291650914210182261829174308267783514293580098101996382693435708154779274707743850826225040762599764258399911135568903377547750821407121607525806463084046752776358072131760868945279970503769984738884 176 1503553227094382115926247669348338489826100377146184744774047203240171791313953792304996812156013943314348096137447483484262491178888870084802608681774271081376313304763825671086109935400215468643091629998815985884978238214303 177 28747486262150465648417781390512499829684699823206360765465049841356490525097973562057399439009076290031675318123273663476351346381752124469973921777505793950044432293982851167962238515162308387933644151728356497502335024507325 178 549643305937085560022258395142207360789621920992508477202337080901817458291153815854861634349389244363710860082570830685388643038404485459460773789349993045904653660135561483713945323466132165136910538885553438647869513282055582 179 10509014979831817779330007224746877285236285733022987650316964140728359453642152182172066752792209273088428709415375322635445323309834907220206981691481707240963227675265885135666899093226561451703022002192539325935921999375744434 180 200929211096352168143285759876827957315417653377512563981938730785697025607806666906846242116036363839371294928726948827393838843558883130947752042811696436054062475550753295194491831755772500242165334752658010342017893477513303646 181 3841706187428858145312745810764021063009604786868145618999376125801945081099304134049332599529110694644714581836377882290411942672055134163199127880393944153580464513849984383940097257781824597793691065690275256179732135605849562228 182 73452268836370872884892409007338319791450899277863232599871736148149450412943041318319966802147901839312014930611829421637437117852818086701256431321719539993382341208965653420551734620756811406026986863643529680638475504675276850656 183 1404385326203556862035020808232133346109929914037545520298490023249179417170451885732856420380986472321650434218989328988680666817526238726945788699460513853003372962083702922829687637013298724453972713652332832339359500040558146783922 184 26851425772150703432071489702102739875272254499081657416234181936405816689850153214994628838413222136367766112499667275516487559141206514555665788280631746205259698272129628593895021596692189645256981804622969503095749770612180730349843 185 513391198657977645822050760893122702255942415326715834278286419168447313316453425490297953285326924909160964200080432146607206443091712620793990078302950483107670547226176213659065535924050934220574607173406668827161288384504145600032521 186 9815885573303171727004167144444652189811206435397805487980655763541262271217815509567550721943267369511520571413582276114842344073516145855731176517232604006822234803517383978253726846980288855764070154948569038505899023998487548704833407 187 187676784954724150045935612083219081559830700580035701626078454900508735207603459608774174535379547509342929585587721582017635912877575532840152407964751810137509258139785096809396363115837232504276485398232190537405455786046009070560910653 188 3588323778624583480562927386590137991806128985028024098625518291472819844918565948647664127196643076603078704759326716736635078474820909581144213035086795012696719346806618951165237994965405827109553391081177856421770936662379389304397713144 189 68607673257770690785257817172529883402474697234906776837244662441939105909871492690765241734324371449251476571118635734888506006164784350635854614122089791504578585600429744460032830847886278644520724662847797853741975813398524574083045492950 190 1311758113324221085137315379188163778315538822649933320973914744284494016171346684820431385095376246363048617824716665681037561399006357726306215317874613504983237949704607500961785254087682004969532813030501786416690828455926410099018006378569 191 25080421273097580937084907533065523022143691689995758843899571682091399943950797215588571207221597618724214639331335310968217728487852754967257594414076423809475138516864417547232944488829030179112479467175227524900669645729438416109368475004859 192 479530124377871414215367174382298511669462088385688743976359809569215619216553187750462797289476339745562970906618311634242046165618088960199683524519181064410656488277852934624505506935334122186251465214027228831407546755465195644484707634535935 193 9168471999810900476293179428545293005095332503428709541546526826871701743013048773510980518782001160965329983980452160122993392022208718624015992453451778238079201671571751077508131895915892571255818626098479845156032670355684673085125523833141079 194 175298431814632413549614358453239205831850948306923283436134790754569571611828389250528928418881771228230693097768699102633870651067172975648085252763665813157849510222125662106990569942549795430833257319715312797352746072882819421664708135371955089 195 3351653383170404577337960118373157812356222935721757098279118824416166301046775491050868734633096645357611469195435920571545665334692545185886815126857158964885868815398583506401889137021509807779510002552939691569119247027909465825509368094152327662 196 64082606356664142432494370066658890596648333639927529416411103087050092096158626347734427251313370842594724441409924103880930641995364196072996307419600363528068486627456334101657889531520116794113610566624953868582359893208420722533123791753047905416 197 1225240192820495190708415174148112318642234935720420805724075788634262910098707134941603056965939374644049843470410668019274300965842854283520851318157509556184314548274127928685512569277085440991105106185399811613529678459672017770403142097207304893029 198 23426224609959056966698277564939599697855570815436020199366125415582495204148158353964340660127197276515553711407945781297034708956365125501631103566715545906911248114261305602729634208283313876462424525603197481696301708728331136731366503511284338464735 199 447902380849052021073288309598504243531874214161455718383318457439704688443065173216961801658203240605940467227959642061876772565879352816919436036230870410327727095309321167808828381253923818496223431642367455604384952447741522689831238274847892273898290 200 8563759039728590263760509777349029561997885796252481447445174347646354823445583149968035366244908963773745264389492179293495768922599552508239851591233529759054094493289898164190525175395133082903784546667605931730556187813385792647971433925502836028707028 201 163736501582135685110138934486075421258980695719219623634580610656191929846138000576856636989104237375859288647598920104795870549557492070353294728245776092414807348940403180792300350625064047610470228865720574954867131436509259887189024785730927402319226875 202 3130592748579529751153657435349659664424424400064465530374427829121774910041333972200670614817144785691460758066995401239654374926014676811606967576051419731987073100996711162222394918212347023233817226675271129197922530116615910738898274420586585423526127527 203 59855993396453641408687067806308411785684857797249462026602201141883185609251257848266038801395003172181770821579099922609980451429338537420305096457341310647695538815390715414799431742753443716930455236934348269863022168291485422920744165377726685422196243008 204 1144428622056295484840830637642405482704535012469544775749025663638549947169211546729327254291113457357335678472030095289636729042355849782203467653106960009698455621293146233953659625039064946443071866039475146131070490609521495724974311842167688671212697948740 205 21881131640516211889761911056899737622852531518573063873262734052658780968901064246831671110369426670466629752663274999174383776496024858672498642319617708310740482376954208655371801600143988269454202677276188304315854370432946342258971128589273912924738214706905 206 418360667185452369462632277167242273475925341519358010512080799274166994120239643199413666618016252616155106003007469233440480756871662540526501577488067799878038467414464859678602621678132510113264242077482473479318866848736159182192261788001052851682219943835305 207 7998930344341536992622411036200307070509120202132725063771214615372563976667111300969717428706588962155678052054819296265641740680427052127325501898317120870191846686318251648706095622917458082706082904898080071814583308673745954135658635677311893286391332893787336 208 152937146515413848318946316048144306083057909533031285416484627342157652390534119365211333270640578910063257759367925167116975138971914904053456581816165732467567836784065465557491881447288416762361619041716889224541697986395917653540083502104081503817545351591316048 209 2924112322196072580100411035975244718584213902497921820076967537873088501560266943014946980558985277846896211920408168177601457793094808010108279497948457953579914594685158900436821823922822815334103331805664381956294118818315416096568407889061631959856360362572209657 210 55908149639480480568914151806476565049512971040570511465232229294497525522137462087536716787310418264742613653428007180248338142750764512124255506975131365965334586855558484363817462264356034816101233759106452179489827130657427749615354199603252326156487234754865409210