1 5 2 72 3 1747 4 16584 5 208559 6 2207352 7 22998587 8 236744562 9 2372235577 10 23556868268 11 231170201002 12 2248366154372 13 21712536566614 14 208339762352392 15 1988486114090520 16 18890627682669588 17 178728457004534603 18 1684907849911152378 19 15833009700958389258 20 148355046221177975144 21 1386489235999309642306 22 12927431897323809562800 23 120276735139931101868944 24 1116875100282305625465222 25 10352644203552290411749995 26 95803946254070120765344572 27 885228893888168823445744072 28 8168013451231082636765800180 29 75267833448482178181014274943 30 692745082424827229649864898590 31 6368595048920367531507513237244 32 58485966119089723312487783407610 33 536569888408552384221768446083029 34 4918058210007761558137438893099958 35 45037846766217455650247145283216169 36 412097492483269247561354507684171512 37 3767738265928332610485125776226861054 38 34422171829366193262674528288237955332 39 314260313968429561898750676217089574840 40 2867148485021614296868887130001992952870 41 26141751228046910514606317294404988336845 42 238208051763931039278987970771659247590604 43 2169341519848554598042486568818408498993802 44 19745164187506935317256174290999265908309486 45 179624556950317581066180947879036336809910725 46 1633250884053417141085623009159707513208772538 47 14843344299037144379892182632168138989700993783 48 134837634037148544113020281933678256296628080648 49 1224332205873878824247983797847040576336152794714 50 11112300866779053191516766769997198571761931014170 51 100816726283095658317431385598593068281995347553405 52 914306816012817287475949046871511227037211686685284 53 8288741203013323690999716838624435360687720416350861 54 75115330386289335912383840338669806657226093694125810 55 680483730970611354307168679910606293131737370779995128 56 6162565431757829971523274105723904396877432633258663566 57 55791128961692506958098435041741771316780722172457402438 58 504932669090588785666288156931481153397730136757957622438 59 4568474004098062776879775648403635847867036163013538511118 60 41322123255026223373152244929425729239509310605064846094484 61 373656101968418445073963840209529380096481232220025089932678 62 3377874411300180781560592841768469679389114210063777313504258 63 30528163959163422439126998430559146662553634866356000762890079 64 275833656829311854644313851328840450508466125380138022697915438 65 2491647843188033939812837750643177066012969668706116448365605456 66 22502055306612887154419484282659205252824944892245153245079919260 67 203168781800955768129533860500395427468294943940674438902456957423 68 1833977603238641529849658842333083390475837197263801291448629503418 69 16551456199541143673491463362855917053312987430429431712895607408465 70 149343479030564697227091531120465141398744916810694145781957322462618 71 1347245740831167998187854271539445490765984661136574869317057373982535 72 12151234154293979412040731218515612888188316646167957645692777772098772 73 109574472000611567758697338127107906372888522376487525541580054998462739 74 987907134391555059321131536102477225897053733913975710359983576588298884 75 8905182287469913987013592415921810312828085385796808925160939125567605343 76 80258602372914176796423316922855539859406114255925955001001835970779311746 77 723210136046484078602650877972588717225092616624715655868860880908459876979 78 6515736536271963128030135682239425301501838511670606404189425219606416285698 79 58693568734645191057945948163016961651769969997165845794516866916245789907263 80 528624549068098457786998720524837356447554031778698296681735528208678444917746 81 4760315085913513377986466215069460540944564066619578628243768358019682200269768 82 42860508491641246625615178273128761079978017004388786678182517524200441071304262 83 385845830021884355500955863363868403714466249318943510896257017352826776057682034 84 3473015660567303658228246955162698030989862239425522122528799398066786346573355080 85 31256303947159441421048702438427044694494359709045913670004092802108437004498796922 86 281259958134791807890637140094783354557517517552537432741407777462128329767521718502 87 2530573798875887711566616331414384008145216476830778557157403933174665768297195141479 88 22765242328524760937760960109930408564720949270623594826495264411656219319843740201000 89 204771273441218822076713530772682080412800674696230828605984675761472102034879359420480 90 1841664579405168684799723403837230667112624750576653236386927194510927115306051547123904 91 16561436971519611626490966810271793636242936371921324926164002680691865572049456156276408 92 148913015581813268615915924404019617509451282132125709792648571030252876719040596527412580 93 1338799708307659787175410606408268566939588918329032236017183052857589725190856627907405588 94 12035052183419488942349469732076173627166473074026482269836773589715707318994260531002632838 95 108175980107088398325551533466937569037213453268279118069873039264828177826236281709872585153 96 972221526201175991159032386999565379327808891339542082593790539066106088069942378290942295688 97 8736795442760918710466888112423848514908737760736562411528592104731505489405153278447533518242 98 78504150845147976092383720928177139975498738216045999598453867810108158885810775745449206614550 99 705322174938583654480749563079562845258483995365923541500786407759379462299602513444578042525201 100 6336330752769804319722163643525135658847572149062379047892201303476779625891828759260319852176642 101 56917316281281376240743953910141915491652356793941188427107194754219212971899374858511303639913634 102 511220344238828769797231261723096910612551438952082222670588880927690347766438296969992233857629040 103 4591238148524039466207187660064422415311960675335560575204654184083469199300217393005232175702715887 104 41229712335283617135424758300133693972343214791347182208113858888117283934540849317591719662666565544 105 370211898574508332196380710346345284334329781985512410987855717196685321541398894951098636504693887609 106 3323921765810278792423547194791199461431417851763764026172876323927243253256604048080857770070353300850 107 29840927206749428420049127309406323415892701095404159431727139205738931880319318749107709849566046980958 108 267877143071987489725914032879713338451758536612624956428340793368847568593282293409393997877380855661382 109 2404482026191561504351604196802939978224447263620421172841312436607872359185539659444171356822409498709956 110 21580953514217950695208167151588911464835266761452270168038566347926473354589282960848794647395206465183188 111 193679479385956738922307390737190171234656270535665348167781284548284904400265421567690317739150922693892741 112 1738045430136091293458597294198161645722380070558375213286632361189766805036089586489545985803985193614605318 113 15595661734770008172287511024203952853812531422717768296523101100595979136983731104717439866847623718409554818 114 139930463602481336713053631152635607964748129333163561475070598822926877983293126024628671666192495266936749284 115 1255414446276083379005929287799603173295727689940423686943208217681586682822159474121865562291251001943985257269 116 11262347860903035773331367842453959611396017708465152180300060452536922466465727590153186606888855983649757320850 117 101027193379395482081250325093997107523207253701516073018504967073233318005036233806348698156783072232118207793011 118 906182619970053486084626479411430672859541665028394405395189848983861919518872120315166871158132065685430228909376 119 8127590207633916549303719806430937689256820512514512412985954843860768179264383054856530605276444091850897655572216 120 72891523010305621301478371046475566512910310104368816849691968281766303450465958227191396545363429702244669130783426 121 653675067292656464848912542820743885043048621420325846295413941212893700786454354331388908028271693910405817933560543 122 5861610900790326058464459613245702043731347642515064016361312354237927767790947826148886476583305659107209604160480718 123 52558469570508292284101317982262681831019151257032019728565681818609508831457098339443065409760715596787272831943505767 124 471237203694534618813565195394422933556216488615672882678943900444202987054977525980564668605023761905302791335162967214 125 4224818243093220231111180136399235756323445037956594915904313908887406856885096886722217071298188280894399120225339576540 126 37874642585830292905222029293092353579486012591502137635304599740701671853394206387161038909040988089070608572593449868246 127 339517022405833234036114383494338850293233018537089212063003472868511061550761691680681586373248296886860117272106772119000 128 3043319110092749195302851031599691291015675683012052990330063533322453164240024904751307153210407200129184168354954226565750 129 27277639447801429669999884590064009203764593146747524917424221737451693934572372451496805252214034881359192578957729529899888 130 244478031858887226648081359908562913158247967122786252993970137279589295696815371536429326343667268329429307199639978732363478 131 2191023644741186429122330948556196327500366841821096891746377965328200661055071024187373726557453674585679980800195752517431922 132 19634907042273675477883098302741221079076120429134878443644021718024949668361761786949712493896082645354708860367834405193692390 133 175948505054790149895033292460561001028595342121678068576999659939934051686625949738273092794719123333751200846732454233166993793 134 1576585890849811794062615998288097664722651589268496826698611409120683110619028207060846383533920285270749366859811821992550946588 135 14126200976984276753027961301809425899022303660303091916140756751940400918546980937393396305190911167262271066880525873341105539812 136 126563703967897649613460621137352138149260282240172580346690966009016971090999234795402241474408882934858228255357656874342751084052 137 1133885949694990113462040106286692072641602490054314458044470400204854897701100171978348767310041697202364345301228770845193751103543 138 10157955775328682475710601879748924845158069559641266430318952909346193101377388603823328958711027314408782124706522858302141599493380 139 90995589827582293770805817102139188756741062958518010328963855705858457986779387545413556137689421811563273396632516397900382967802631 140 815101670731621434154105697726796514019265412066774496627348292591631815937351094701457191710177100360712346977804931961964951918940412 141 7300976604191456481311836100455732394991177964916612358631247046570854772010132494197706966400782420299741999020803614213701600081060781 142 65392536004931215172633895892022284449877283854658333096293830674594067425162336156015720567404975486940388368787479132300368691311485732 143 585671057027220735135402973971420083797427374813113380645881686940445530864473024079430690667938491879640427462791155677984098414429904205 144 5245151124675201082759898936544950501493242034545775995770861551738847554452464293741327043314689355270990509753880378145692006875080766056 145 46972232971063895484420246070900377078783366638006303872833094616039433496007471325245285110718740237776214446644894205326863074588855598513 146 420633302495695065558440070897342634550742989187554145149664908652364770618266395760926794286866390146561832797324366744410662243956807342712 147 3766566439151049099643909942792758262355098634663902877527409968863002997016082638785426738983274507452465643764906694230806985291692993694365 148 33726200716251825611880326541560658614045688608542498825462789307867632103533841666576786533640410788793673243854540351302802396366247024453562 149 301973817994976563327852473319795413869674570239010766531691854238950050534836538702689751770097959147701786465592598715966554493797637618674275 150 2703656468573757467710195030187860473859328734115618015555302951203435037209312715383287903157181630267800137287361038954992301762330047535725152 151 24205515584852968254219636999120247118493959989782424358098587631420247801111175973846611232264408535659442127569094474378294595285978075888441644 152 216699562221246835271407008345402018554310355615608789035694570053597893245794329848225337826266081048042048933007795156146518628343537648245638184 153 1939915659742286078573136131541733418510164058769310951056360839924620411216218443592896241460326823401386996460516864593378904008614607512137766844 154 17365569437487138330252936215396885619005338489516603912891772838622991989590902896171314421445148513405778514821469315006117792530508869874942770164 155 155445021006658071339925133807798925306703744794086188580777290194964705653894864987132922100371389071805733908445667911721252085789117502041544284276 156 1391382212146499099599470292209260541606550213444839165673368489207750325779462535706304800056975416932833385017972769207386732277526692385285894755500 157 12453692967449082280058792215529915585154704532585238066665121454480167044794351667803350821429901269425338235735464129276054589425865081872895631486997 158 111463369276614156301483862033521112232645126898759822061150718595362970035158283392607524307103633469364137558668996133415310039692516175924528016100170 159 997582236361729152129612773036001819290801747151542245927720706407578569038615195772051630065864122553176771653715371846611441876482110350736676702753272 160 8927872834505012956477316709724870443675265939135214128293596542006910415989492776926133698768158219727306909209680335052764681324850422592610759586841372 161 79896958606226248842799454032207172532245334635534147580445881971215933784056353455408202388491525455331044030258515846215201836502165888446725785552034340 162 714982931608200465860572894276448774068685893155012814076346381377605445139017769024613758918675709002075474216682094637297027895253458631403510002619020268 163 6398003645956058974140842883054810153849416684664738122381093241927062480124307877132802980977053647965169760076509015213433719539502171443091068724950202048 164 57250182866085990867582330356964427512165811818984183268540937054668863956629488066894901216215965437328007973528461876211112363466804446178481590028469809638 165 512263083298497074925355249484885419971722639458030244152012877049295916504918920210026182266967196981335909919671106595463107105061256126442321674230265598883 166 4583457645006895347875937324306800076353773910219441208957333012626598083079716696666217588911363748249901250695193977739750567970804250797582328847108892795924 167 41008847185763472496440635971170553880421612250626268938970714541932893710439812350955243350064117954799392648745237013923945996784592539315257620493530322411758 168 366898776655452526437937851462225116870231852771006245843814570772480233780546989589851757466079047084805217345159036945466863933562261345880060058774665306072892 169 3282460562797843312278384337122254521331965413160554345767440645190327739119399029762378563092012096053315211662870241394182266064744205860461710777627308952557659 170 29365506991236152346368784924953149877141556423634268791727127240557410335100857574664000276734211139439219496605771634363594587553015331881354732406682414146196702 171 262700199204265047359646147330602609449014157671081204975349958204150948841426682434140344100231736309196085602369815909935235701837451654505019709196988135091417444 172 2350002854223793481501754380192664669515856042100716825932526210903484218846865837090095564710864570424237123085481899133633983584378304397127301569630392561120496018 173 21021400158373473854189043129511954280595351213290448825531879164113802331564033490203170376000736005978156820128833297506337372496622977110701869408348487888589627659 174 188035704396219346192084890511717455228189985293493948147138221628545351270355714742896704013074807117503681350559437074954757229431693365464433909180565849487204651470 175 1681917164856955730466865643230126176212992617649023380741469212149834778705128587355095152038957463261562367919743506286371411866547138242598774878835782937513794043113 176 15043699447382228907041418157564395631187729760406866119419079849661339919577217084109735597440282339795618262902680963968103318418704764823434833635357700353922907588444 177 134552143036299304868227164247806052415041696172688978000922270757463187126993642795085442691284667542795061139442623339157887192600727742786666182437676182564625497647132 178 1203407391703875533801750223013295195998373444472329042907324420122564359443263757318117339880514001051780374827713162627457194406489644899949994281392799070317744209501544 179 10762693458070764414875981960714508064091265551447459942890765014373162399518021358125351664814632287950828088660188056963137557421771469425446420180118625402559090646811640 180 96253307396015247946209163077693560320927906173264866258543301254525137683205753283226052232488724193372957161606037439927375042503616351324397943635912999635394303594304558 181 860789373951453916034623322278118530042483725416109394716702551230838287786595197190320497553539560351356201523608895122198999643609705480761729041769260576810719854307056229 182 7697768158200456113775526000117649981410270637386782741824138900052587792346647961922525893622362640034525047189366562368017062599513136031087859326073098848450671815209377880 183 68836629338293976541296674704566395280233107183322527659858756662402740163098869746695527514202995341430371446562645875918739302191739281360434731471414646649513569593765878604 184 615547185263700412950076050033209583054455783939669315147217177598547680808829028412327843035805261617476193526361354290570196699371898011229331200526021506952390410663506946170 185 5504149583827808848539858312278221032990303075890481831824614883785570911760964187178759534366756730867432254222357060203342274301269057323880055554670635241134168378473848787219 186 49216006412992973032339713491373032885292214485139020258869288989884477880884493468149527769567864713220566031746827486984422399445536507904617582958153615925615694692458568393494 187 440057992924489669352640937752222895630358894821392075478902604325298295001800768415010162736394901470018571813060542753579419059250480717720570185519975324277528509269370133394047 188 3934603667617893016495219531252123850839327298120818784428069897300181844108450996994307476197570137323034891770151577740594799547689584157849136924047400660568128303000700490741380 189 35178696180604825604672682869998359166369805806258189884766980656431683001554434282595427174645862146819360645700188171838520817106956131018869901879950532182856255239745387003060538 190 314518564268685232910607652844777362463583797694812893338136422742374603398670036776777780591071251457420161281822304190839980504710617215711584308450997498013562550171241369627871458 191 2811905728371482977153066807938088065519560244283443494615549932328362133766963240868003764041397114277870967049844083436157599489845453668113760151363926241912002122773781781551532189 192 25138726991150486273547139221220795970207581539493462789889272949234661831683617131215086768940964409715406319361198185132248344525806225426233616909851781895521143106780000557784818364 193 224736691970127994195339154881456819278939366520195841378225464891751320481314136032417758435076217029249352576351452997184407536560137830812027490775307203319184025346858615697016225021 194 2009060366171717208970615236824782130042039015987760633454467697229957378847124999894453783016381018621315784065011373592834801832259944708114031259416981903803648336915990636760009193454 195 17959755034869428714687149550879082042089317841956776731770965106871022680462060454379965088512301498222047799574793752442452155536088299757564735223217983993717936882766891099118802314370 196 160544846888080893849861590104674631931104133648817290687722246428876988438872577230339627961045203355902500695781393166035794954582846945807071824374089559274015286218116235336691059492910 197 1435096111538013179100216856565838414638762109173719892066302829317428996767108132572313067618184045719686364610813201771020097033802534027987683362460226033828927488929653952107503315572188 198 12827864859542357934722112533133788187099567489477542278962419864263955136325137203153037061899031118349078378177987553786624273231376118021132667465748071479387703145292269473510404100634606 199 114661243822765730678024926768628787953515226593393639196221954818501458100333865061306652039432652369782798648366961070112285620417856394750281751731092515983404150264796906458186331790126876 200 1024867962079840566406909716320607141595061577174008165341751688427398783509056330435340260044243413369437503754043264887852567015861139272112077440691435155711176426206930353977697273648448560 201 9160270350603411978720061530256618758319031628803485057492277372353200249203862359136274362813252979590142060003746568056739189408780348574731267046277066020242501599144463501826045717619200582 202 81872467555475159926691972981522349048707057632979500039111501560080730603672800733473212865253191296605992964470839233961162809795051217390962207952730392967906898652316298664057538173747191090 203 731739988250679598583246070605109647420366688791390288329501757820029811470525109511360651210347923342055474687674044627844557080134489154594685928653586714914701959042323415775224346246573281593 204 6539809899438750549170022441645004707796591844700078689532490003280377200834291565558359972980473001219424885499461906967556174753108118348042053441111296348737986678486434823190143649265646148278 205 58447102927755364511127433276375055564217828126072440180479438463007280319945533070881741258836519158658041930906623317492947592632640136215947730064123852090091138935771293108730955904874557951916 206 522336633462280056356862667545716482458930796896657355456004963743308668504926010396524719831543821321888340952566987177417049895418256371079648388203865802543435685646964026095513662025827562828712 207 4667966324551151810800620060929782079838454970372029024369082521085373081113764875562951258327363621569305241911683199583642942713198510155662412133392632117464928946892066813215019560116274945492123 208 41715242669459861946030324674348488043090104568328166644173881567949265281680446159498345721878665292303619030666291462778306890004373214308268267312334801365962541414614191663322057368434235604279858 209 372779278480430747922416398254306826909237937382660061872624418971930226828933884405973720365047712912011244651293711139996976072860379622580527019607707161475148930037996187192200939031429399395370337 210 3331185196219602824129515841558059738077487824326313331077038492227317322550920237882875768875208465840058369961066357035854716103633370409946711298751685898037848088587171278670136131363906339485738994