1 5 2 31 3 172 4 926 5 5078 6 27861 7 152260 8 832207 9 4550810 10 24881731 11 136029644 12 743697760 13 4065948624 14 22229220072 15 121530709245 16 664428372582 17 3632538661095 18 19859679158791 19 108576093277449 20 593603153333233 21 3245324904322319 22 17742718553484478 23 97002325219695848 24 530327473093520621 25 2899386462629904897 26 15851416879849942507 27 86662271600565652683 28 473796719607090583705 29 2590323647893114210527 30 14161720255013988972200 31 77424425609603973473978 32 423291914613828368427750 33 2314205673036798316197491 34 12652138423199303573742001 35 69171296460321234688196949 36 378170716598242393141266506 37 2067520752259758749711668964 38 11303471880309532286047555254 39 61797917340998635800081864574 40 337859254937193281700210067359 41 1847131441612279602001496143958 42 10098567710471377632012044633047 43 55210510473450837710444645612912 44 301844831280211474922964214074720 45 1650234735909418541735079275970628 46 9022101428909120456977494829325378 47 49325294409505115255432985425008076 48 269669398837442841923524375412226327 49 1474326418928260389162382124650179108 50 8060382078650685747789989632188622820 51 44067418462908605723560478855781086125 52 240923736745514189598300046947158455988 53 1317169213719144151504934799067415940944 54 7201178103102834101559905422415636335099 55 39370010726400890308960211160237945451346 56 215242245422184486647428097672207609256166 57 1176764327963880199209908210598320688239386 58 6433561779901211402201855243775424880631489 59 35173327566295922670614606117405391635087151 60 192298296715035125302363541866428950677325739 61 1051326032483138239103142910555589396641726051 62 5747770237479790397702614516650310956064244698 63 31423993777485339662752936806316688911823442654 64 171800079705414522164760292251371593738725092182 65 939258949571644804335492896179659410316223985680 66 5135081286709237691494359318589141059596830094547 67 28074323734830722269851336275903680094489517829293 68 153486889332801293374763360662641040808529783552158 69 839137762304557923022010092743030571090223662478589 70 4587702488378062247323494498743962220614086027582545 71 25081714907058883344054086529536226734523467517544726 72 137125810636728829877491523118107970167072160532339421 73 749689086749329316886386207389548420090393934773851497 74 4098672045629489898913729368531000071549033597454216456 75 22408106019611410684959974605989988656264050538312616314 76 122508756445046852864315868329596829776235266332169030661 77 669775276526118307175319085407439986668557704556959219714 78 3661770260861835170068170659654366896167866169422100403710 79 20019492975132648276066131825737819036090822962860246048164 80 109449820832576686046804758514741633882645634462957630580887 81 598379953736254075731749500866623882196534102501732954502360 82 3271440430963491172445977811483008508790504763832519970915810 83 17885496374866561162056721783651936121758814340156525853113876 84 97782914690319433938223804729781947359886209917503586447511993 85 534595082234927567432669594281388539646041454551816880311372110 86 2922718174794420755568859716648236262454094002376674614908941563 87 15978975140515281577189266816259902792449563615568894209155462921 88 87359653333378506174418402528434003262701174516400298384750784602 89 477609418840485598917563124608974343046040912837165492032533470461 90 2611168294070937014045146304394084273370210774817210091436925186395 91 14275681322437454182805407393874590503449867899416765966462931755884 92 78047469281293718968926774454298715723457746822078453166268759265225 93 426698195597884738976130428729300196381369644413372637674831925621796 94 2332828364623595120485169871288517535125169330324862324234706756972027 95 12753951703889921963307284179886908435415915550754223302388479075972063 96 69727926208322906495512708623341553781284419078717719133960110992536342 97 381213901870934020413506685155918072722199457905663666694496383557885556 98 2084158340597771250491900080523119205599135833169047424491451691325004523 99 11394432279004056464154850861261169652437228885314644317661437257832702833 100 62295212619772108536546856863079734285924332275285942798891546015756108224 101 340578049026046840171145635538322474053482187522564887314958124483363207170 102 1861995530641672250918256737296449708353607189024242685150788926471155826561 103 10179832100290204453534970524859497266692514848788635095582977445563346958723 104 55654796096307887988262909960593270230266608867337660079384155870828143793827 105 304273812967240010963765784455387013207010984049827878934687869084028103301238 106 1663514373449745454106478374162735781551479320225556683298104672152654303451681 107 9094703364997899329320469251980961454904763825014792976931679824511491884556477 108 49722220990357364596761010575248306540668932289525949085291556836747018545953166 109 271839460947004239999595076091491056602728963838918481388754230890487604553381457 110 1486190501069705564375129543040769422326887261043003904308823142724501966575926855 111 8125244943376436533071492688216200795718383412062153876023965752587081481104663163 112 44422034283186343923577562730181367278485356943106322440588921711531212950248670301 113 242862479052425111214837901493536821922297640492821624611888162261426706784763572266 114 1327768632915000722707002984209817153028803202260458668506696957088944238982180324055 115 7259126850024492289471580996065962615796073466883265708981835449626362404434467807354 116 39686825941248048217224229197710831860392584113255485437410057702262373867555239277593 117 216974325677420119794789885731342588994806701184435033129401947322380893600835351398062 118 1186233892145084324987032096689515581130362130825475711569823402134694114135254292510985 119 6485333425880597645583088133489892688374607491257437948497347380872133425050898850108804 120 35456371566645480384143252205674550984247179415058684372093522652144276261102396581081923 121 193845744253515534714079031092611923717636374327070063366700580184697113582699214786648372 122 1059786179602991578102395154037306897952648069187536435382117475426345025263502817770884432 123 5794023236376184888023780753336426308205697635590225586285753300701982577215063603374745837 124 31676866437570588451782137692471469794963999173751018292861136904368100584474811262613416567 125 173182575624475337451953075806341757412630352116519765737989044713130470081849220143145918466 126 946817279387036748525397299873160013260073985782563020683533622678375788624111580214148710515 127 5176403903876203646427741174725105295710201013466991120351211556580747988090780244860302320659 128 28300241196920074400976444533139963719265234829937879398573394915949846950718270811752628567572 129 154722016804777950118480745989413797032840313414742521163929978791886392443310832189861697671498 130 845890404875534061136187979108989471249909805827167249710584155305847039916864102990281782739672 131 4624620282472938480469001695100676220630079300938404571424652698722250637872332029887057239535465 132 25283550485724001268308878969450726351701240857584547023017168692059601471610181084866241300650115 133 138229278539236496717382693597490884165767958939197733160447770898612128706010015429009706052612087 134 755721925062166912018983497240211352081685583316994737420396685898160360291274609616252045350879405 135 4131654552892394439767886946400633381112283806968755494058505540147482674631500134674989783432047187 136 22588426745766571566833929719900228673462296022551724306145796573834858371432842946635463865834942473 137 123494599153181258694054745123247693902901810167071207914128834917423364606539544928332422757364891743 138 675165038789750159525023492952433640539759925228121221966293770772459992708473035227915843577491712065 139 3691236966877689224544897804197970064184291912604680356789827014697473224715230264767323514157711558271 140 20180592244628012022248575847361429634023459930756168680868326409605419122117172333548812566110452348250 141 110330576714078211338350707581866581422257571596784800584110053432231789963094876344732765014742943454063 142 603195189244332239396277815513166904838454968903668970340950022079292161087990908193944747283251319011232 143 3297766105858478083345637428408506069978828651676508674212844501980836848498492886612380279149767822116541 144 18029423116874066366025577033691492773229215404939536615637718515548956415415334375023414467491592788106069 145 98569785573878039949892086550102842811040009992314514738832044892667046984009380097215728384160599648721954 146 538897033204956572057251569020172518478231086870108152686108725988371914791060735816946116508578087201476827 147 2946237639722182454619861034118967949043975866568932910320446175886660833169455985858493098428352941570383674 148 16107559876683133130262631741892623101909943546886788648003587966922521256759751383339855668115717054007012550 149 88062646978265371491763089779420654526524361555793602048893537661930138182011219119016867334759746284338998723 150 481452799318446861107062792944734186685347824947322369936881531150734639345339913481463536152549500222914769516 151 2632180679610710947228567942252898394886081382997866789121165057542425162149631313371195552625649447447387243982 152 14390559448244636058295152481854696706109475399319870711395657696854675202409325941513598828928949103779917486592 153 78675526660309080846983000033850356209568401449643552651184862509844283999835200570952603941075423850254578018142 154 430131887334793155497429686345293482932675769197037607571797142604140384680491876757132061658460454703612277641954 155 2351600915250414133891513376001051611048005612113472445058300186221316498876323147351907157241413726524405713052172 156 12856584288302924667939174513284166643614520556922401793607903700985307567816464928665056929409942538438621301200764 157 70289035222898887211577853316845267331949171327783569659332096802987362397688456220385146986483542391356081136197970 158 384281576021781381115748293722794912483222601256207994721237003071972028865619369136797278451026980707511737606521435 159 2100929813611599951003081984613658142620925819951489730455692850649806575176172639699887920720642223553017659819194097 160 11486124646974718486838767213442502457332256252012440328068573373353998208422118667179439930407089062570164828076277057 161 62796509693507671279077328661177873146258886492032890167763806685036914913236165289537601380857655027091899717047902277 162 343318721578164198710546002463840960677639995986538754621620150573446192221444664576501096565488966525830251575622920290 163 1876979232784509263489290969778490115464989623015065391551383245965157974893453585928931994392510763876780677458752154079 164 10261750434434795348911060425955391958992781466558497521780222623858075138120580957003339219760626423934624182830785188689 165 56102656939045800269101953701913199738821265576632455336947906569671757505874720785844979410778539948940691459591399903585 166 306722340962253656385674615595631706934056927602311526189265584618486804171847927741923345468064493349676008916982710878948 167 1676900873831682125834540023617381685641633953407270284516183332921601580124550225937630677404916316538821682479567783012227 168 9167889537604674855220839347342927674605906244622353790862314050199256934244168707428895351671807683689925065464271120251997 169 50122341687179384776967279467439729435138156972881055190211665728043420833545047092568997131245040228323831153293095192466086 170 274026985807547601145191554759645831234419056807626943094667783889714456787237104977954852237402472496762185940829790171175782 171 1498150054908091012516956762226571086646937267450050088351601395375007228544435151421630210559991283046136119741552886871042060 172 8190629767381459512776525398390288753454925896802933700508939619599937419381376435155663316227724537957310447297011881433891324 173 44779503739651032765443136789742907550678377560050505216767472239540126586528702149964778538610613834590213651270984110682975248 174 244816822652024667267789885352243254876236161004724464595490919870666817095039693138146389271534268477058005457785774826480106760 175 1338453346912860955265405785650629703934996828334621165673314782583089685981416259413568911565900397090579756514104942153908309340 176 7317541917487277417893470004561187788161187171497214678569096406141888341416911339041702129191022529266704985173452036083110630453 177 40006190606260617004100234222068023741319660158089552662478181691259400797680791456484979865963091295729353114265547026218061569210 178 218720344190940935850922370317939163984204687162991886458252921455686476102209273826325102821212505552570442748127259165925145737688 179 1195779659049001079244231552010748245263367686354794102381009972762883624718936992238829860180486456302621636083581174701529327041556 180 6537521684526359194423349879135471634357690048776403146557984362747480808933381390621451401214827561141952486079936263179778635288907 181 35741693256132720022243764860157745091258738115375780885927238486823971983702758654876244837476448555650261596027621438107711955884721 182 195405644288587204121682493456160821809097411537745411225553029552599008293598731756943879493793778304111711626928392839627220932415540 183 1068314406544972512608265980627404090929395637739974920791390043160563876873224552766762928126677136791380558312414881651627692100635874 184 5840648438721659469035068901249713542133804665700465373646642296390708242547022154386292421082150618498424277822717379839416665681060357 185 31931773994387022466058161649899529127171854596218275601212838264006867808373087332011521050028613227408599780491181406056438064343043877 186 174576196654592545172083556616111939313754291146631771965264224843303293215886596201668253670184095440352598769763747900027873572824886960 187 954436431992165534274420770406671036778095161685326626517436324402305143063280761322014356526894505345285622891254811131226942524131368273 188 5218059049117057580707098419815041675112641417057044417946322120753901414994005376532879589451805558896195995927967165974301694367581990096 189 28527976644018040368325789186929616911349238896723886033210121976117999828068077336859081807229282413345683850954851627958873492702260780788 190 155967083496180206542635848880940910928282707397202920391476084685809652354635662601885351661163744414329396213814657257063206538402548793382 191 852697386774019583526822979006185408321251147681881776644882807543647413267315087068881529341820247655113061401452426579584908856427863362530 192 4661835158500281857287644241360779693581404768601670318948764759699462258612498627944503279214075073686518460068123174541398900729922834575250 193 25487010259583348834389262140909849671021056343739436280841256802418785928314738934030521654092346994327626992764235460350078577485702061036050 194 139341626180767843226998709246074651541768695058315350164420794681646118962935328384862557203337419041505685619830087108978565598879431075453099 195 761803310351013790403953649719046170893921468358060035739850895131695186238184759246670760142255949097376707745020500230812662116410299063768141 196 4164902474360982391241378652330631983380387601401042328138814323061280159214640531214753863283769079158854506698787085512797534282968133459024622 197 22770198534508310142397915696757964136305964152621592002594083520619794901168266384109050816499092631927783355891772017402707370236542903525538112 198 124488375056242981685048429894944035071531452964297137302047631813763880619422374229265886305030890349541664617963858167334930518264418752377488817 199 680598173119023400392204177733111132462915991024119587523318588869955751701360360544244896733991867003703019887326938881357518912905275250207825916 200 3720940795023433647767330410475530118244978916867504822710014588698468126182664323608887946743519769533716903090759512969065985536490842488423414081 201 20342987899334738389006087999224523357178479795737068164110919757063584420085709463162431242896197043863448714349334782689770419369145687607399080666 202 111218420144165002472708767633272678245239958831418866507488627275395041224528771588418371710624815212652870863758286800438720164876164945505459551591 203 608049173532100433592282397334761394727925448665889274727087923028604054196782361520451609417049034116452982760257367815147588430851669143886321670800 204 3324303626627874644575476447334520367763916813407349286913683445808928800119587505535406349356541111825942459583885348699044403668234013806438980471035 205 18174508054697372601203687341131142510819924504811679594078761301871752554766648178333959740119300175324930651527739480740451268219025288508731108688803 206 99362988502143568561380401998683287234746147079976108282560037223847562909196071316759231772212836866929138738841530225818765542399955913311772167210071 207 543233602492219555083433055025022617924425340885161247428486063478826838664878468714462575117899678412336038156081572189811461724208774783104034352801846 208 2969946368614995153282377312578520785133982065785162858705280543227684977248671440091163234220053679963538484097055936466894973012217672352116142504984994 209 16237179349699246831046634072554332105980977720953825499150917948357507175065588478836591806924639372183282905940175085398833001370947200623246639397219528 210 88771297697624194396466355355103563744606568379559840889103924428704736843216001319479736616666641600198284300443821763861235878148118279733698556085904220