1 16 2 6 3 181 4 61 5 1106 6 1373 7 11111 8 38480 9 221943 10 1162591 11 6612354 12 37797923 13 222063807 14 1285446882 15 7608314073 16 44383042633 17 261786226112 18 1535739151907 19 9031702593457 20 53103496045060 21 312053768598165 22 1835371700840177 23 10786859122352674 24 63431190675959303 25 372886282866919915 26 2192377972488483616 27 12889480698335515161 28 75779658752290808397 29 445534318118212753178 30 2619378208428702841011 31 15400115042927528820395 32 90540817552148056003742 33 532313490085476841018567 34 3129606109696755030204657 35 18399746007981126780803698 36 108176864997765024674011577 37 635999109287803448223203817 38 3739202370252168897856505834 39 21983721683554314337744298787 40 129247923081183118974567854795 41 759881534716828362009719639196 42 4467537524427214538997015441057 43 26265794519350000711027117326933 44 154423310350895774417746932223040 45 907894087532014118834983176694219 46 5337741143854857848703077951355455 47 31381943348434443720356987302664038 48 184502458611490441481502258897100203 49 1084737068808599647829684782462437981 50 6377446234843724741335901836508445594 51 37494634951793284471358283357492033731 52 220440533752688452644696857173342890371 53 1296026189950650307250307640698645326286 54 7619668929280877400343937301196550256363 55 44797979417353665503723867268736074765573 56 263378760749725475305934387396756488409860 57 1548470991762087613907538760934959446141107 58 9103856382933924354004101356259275571875259 59 53523896467098651686045903489840074743110162 60 314680655364043047303736497957329228618057285 61 1850087930781947365788767590642959478498432293 62 10877139389579360225065204194097358776389127036 63 63949480093348151176772267759907803347045717117 64 375975323818522975532417273070305740503157585047 65 2210454939020048912587528578895272368241263824174 66 12995829055543751378773601817916678561093339931907 67 76405797675093557737852461164086315859931436012071 68 449209195767438073437702896040039104133031374364568 69 2641015573452216842668806714504924660169425334692523 70 15527204974736638305771950306547153097424025620996975 71 91288403124542180441665986329221909072501441071669358 72 536707833675616522854037145208256429133479806725597419 73 3155442409654283097662982463189025364589064062203327213 74 18551651710494887653150430732077301344500945118663215532 75 109069897816714220017971510294631551136899798521074386639 76 641249781711806568321593540102166520489663012763581899923 77 3770071218334149551429020762538583273304373015894149023934 78 22165211430355595399805570931010618111987155416178330327905 79 130314938180252682786240746374696525936682508598396948164423 80 766154799212339062139980314738560021038954797618351221114730 81 4504419712375295587493570386802101589977976212639421821002881 82 26482633752466870087020812215402234545359665121870309679903903 83 155698166523089806088842198952357095018902946615169419775367886 84 915389280584438124527050635329232266520430652030598000747767941 85 5381807337369193422241396477371127472243002962228650874404377795 86 31641019652391674563140716504172489317314895426351205334887318660 87 186025634491113864095995317803782533636921040014343561572787997107 88 1093692209290282242898689046580708109716778269637387268024399117725 89 6430095787252360149820166754388909605857857086800473050286874515600 90 37804175143636473859901103006280746140310719176141995778894886764045 91 222260399467771124909806153520246090553933023300329409724846733422671 92 1306725645616647658289968717580166655893045643133708747044174843164814 93 7682573760333069791454958134743093160454825360589142373970382090375293 94 45167812984266929478295871654433861060695238981876690794534336823781037 95 265553106735582386401469679356496256598074993282960179417625114456881298 96 1561254527012032642289750379404558983429997785500118600471864975132488861 97 9179014051387690038896632976160557095840169827719949839925205620553102013 98 53965767591284815844471545481001668722616534047879093730071976980968645356 99 317278528544825824850796947072278744758477224340670774467718880718344480247 100 1865361490602179901823703229598110689574247574145896489799920245937869077901 101 10966936548087225896329280320965397825063059185711552320125910926145475989886 102 64477420519142566446015976236628670383591795423243801739491788892054414501433 103 379079220397918667557231315150332331695013901106141913986734739069810523554037 104 2228703539634168379883739119164400914975091239751631742821616611791415953870750 105 13103117238565322030066026422526055115890800109300303727032786964145827047859505 106 77036572300580688435416081177470995159785503650196482306660993743366039711826893 107 452917680867242763231982294664850117057368434488074818959780321917010877272753196 108 2662818704365112223017820864629003969244452061424459774864896335611619695212806149 109 15655391149092855570341685449215067195958974096239044548439208714253131285999902375 110 92042042377620780767397266424949127033510679608021314893106435049074260150922395944 111 541138671296285727159903806818754295953264950639365512486134539566967467512438541683 112 3181492435499333150956552651859483763468465431425240029723831803279809937429702927611 113 18704806464658504003141730514278083300224991684428914660495682684197615050608164122112 114 109970333726541999435556512170033663426800459260486805767596565100781321561019383048261 115 646543674363957811593654461468134692388597842982920588778214999677071055473963885473723 116 3801195365101962878511362589575906901137151038455729888833208002067081272127567298969266 117 22348198237167878536772832689095678356066398933408146409534586881218551173297806433101135 118 131390764345614341573199283338301935176313765179165385572858599444720190194383689715255717 119 772479855965002289900852022658555054692637192646900772664077533114109661266203984949860388 120 4541606336211473740356552836055221624280550876189760872445309427019150235468259721477465501 121 26701263410098151388369683372228796984738106947542762649527701171870605180962796134623573141 122 156983546110291594982368732754257835731825324032977082759442104414158623548946534844153396260 123 922946355416350648804195977259707281335148701640065200294516259047151536720825583903987296365 124 5426237310105457070771098841970030562683576793031696373314273165034522597687553556729107456967 125 31902234807891938771982360899169972555730864272138268588892958875029561991433905141790764891676 126 187561385095059975042337209765683497925513047711489610093017500212055624809303665948471565611391 127 1102721279265199858178141576741161932036314538465977098818022653841293952391554774509491682922965 128 6483179995327865413881016051353006509626213289092651271188538147265049032095453596048584941379416 129 38116270758670098548338756864866891943568987858963525731954753013573452448016709029293722109838865 130 224095289286315135725280805606499607162156740959208454274080590446292572169178824056155240527255601 131 1317513431423358644382542275816972555842069180322702011350477079472537843057705272775348812205023298 132 7745997907895139728084147637378673865907851606442249790683934938171776585329621108571080758550541451 133 45540699743982976263397932282919715218162786688753416438345699600821540861849579606017429705659826485 134 267745403217540731559848970135891548359502276566052575838123416019631655208064647985798825878710822784 135 1574143597861495971442334556794749011715929702986392763242749436642289056188468649932547993216369486465 136 9254792190307151158830063249488813633062941880639778035427965604022244124200054581128601706075787049689 137 54411286620946775141591059643685306013358509128375152169039280731572080923108256860363033892188063746144 138 319897848689411202938777601331791290161144318303170320559569390146662829043361622455998911228224302546135 139 1880761142610392604471118998717147478026314273496335153100334515484043549612714405676193806839680996754401 140 11057475034749225268022203884742653278856039793627968814205047217653670791257251053602614565261651811054584 141 65009719402433787951244314241001027904164309173331953021899691562820405273115706265265238845398619896576909 142 382208741462378928923777549065150594104743266336346195978646370932991594843613205188646686236318066855655033 143 2247102793136908172663505238558332624841273421629083008439916782776893652310961503446079137310297952143592200 144 13211291148401735983515729776509976381495440868845719926510122681360789354206311180886676256759859491293164039 145 77672554340153878536455978185891831413094259602707632734088394920841201680815274994792112170760808422982568155 146 456656781684356052937257111438201521381476611746288846016451629654024645940429331340634488723668756696780901720 147 2684801832897986968352988920550089752519241675709776572939069014189666991800852082160407597691253279644447655147 148 15784635575421531824029461305277334861986425075678420934381057081893983927593648675296739476282970739057484668335 149 92801903364288278397164608431020199113718151001628315689901536361039892954186713385709873135316082882211026843722 150 545606088077501260582532814276391093911946954091039464362523349777096228215908321265740230267673051577291311542323 151 3207757519570321730247100030081243084475855854956963689712320039253016585041656478101858244975118333367259391293959 152 18859225601049981759976197152014772895924596367682684323629934826471780431074605004254353848586875542330672885471222 153 110878203262365354943268362002236364955130538610541293285786023786728709842205740062086598173336546981445223543322745 154 651881271201609879227348460197171636173109740561171654481002278187930073632018323464148106630908912272770918176170177 155 3832576459936779155916509282831074175576725476508248028069626107845249143752041504701043929692862355969020734002225456 156 22532695707281211492515797619073188878601124652244444094317923151936069444599811309708138186258687445693592689652199099 157 132475472086290575138342532727247527828144961669455737518683191313210812703583952274246033571135289364347493435841391289 158 778857129766969243026067387563391495011218421774312424536477715213053799019941728536169542365556102434623132267255404052 159 4579099957414821650577922043968382964550662876683495508558577636493896539648889917082755672550309763877845100440761501491 160 26921697983646891842632256838593974567675494023722526052623665326933644147018462670344276384552696828719339301712616813221 161 158279537259081357725627083041578046181955991698254674216602321083825357096600148004872199658012764069556220831157057952536 162 930565818328642095089548652012465362752056618911272417107499189798627328607912376673211565123435351046805262501917189963043 163 5471034078297893852392882517151416790478001941965465533251155028984379054151267839902810358888553997675583135593632356056375 164 32165606447545134983109746540054083620119040240325378334109579844456912475842986190523910258526926912781547629380563757349854 165 189109814220028060183541575951303132528278403219330909850006545451930122283629910996892878947678699034729071427194062688464913 166 1111824889502834389952608326414412032811823876319353607635536964358896614830784167834180196267365049433234391722269154532552631 167 6536702444642729868847374811073226614352154757363545463307322177501828142037088033686170493477321665540034393666646660766682978 168 38430942905860637928293414800015677016880095463791058311541875650860372432309033618829220474787824465191269884571345325278854779 169 225945327195361362341221526864786300272972922038690550363268280889551865607387697492709965742907301660728491573652821575730989477 170 1328390276722398304558282290581542271896768179407802755176294787488863507042867811714490296503475130760549568152042755844523725542 171 7809945658955134394639162047650158784508772346694657816198342646100214095573511362991832020924347892696045379156805339158798594087 172 45916664902372431642901317715367471287371561304255565242195507343750599012101289427990023425986630071182202299778807880860548916983 173 269955798391410041667697076911144853948226899964421438166916015081248078420604167881074269291403923220269633575744408387495050443136 174 1587139075542445276245065636397814533233917368755851515854311977615484131376825818383906503331920294517355254260317448317521045079725 175 9331195922161316307594426650440770093401030595444443820346675486588641183274445745275662497633047323251517458298674084931104499778295 176 54860483671225325989283397596212796474589800510060009441632761992568559474324067230200949952981927718357040649109946829173395033655638 177 322538792856432947870211365905977520180631125169754452026348874431669835917502327052129408486675079378733979236769143106171726468062697 178 1896287927768490100928273470127328762192862377699758196849444983340461185731880682892983095631298363228776627281411690066729966084398597 179 11148760969664536066281959807593539294034361759055185895088903324192992397341187489932373615531163378012971323081124069434884846442322592 180 65546412724877068284751455045500323631482792594106454322496313674774278442916482749464875538867528372109140739993625745854071940079009949 181 385364098556792559536886068199698035510815531489920843645342219665736387916680865619957283835060970337293182601692643178361795767576479829 182 2265653943257317290410251062504217945062834093898003871848106906488689731734367217166882363394429602719200153497980574697673438737373167140 183 13320358097242247090165983019583450364322675800339717905534866844303385834528004163528227637358378519388431066468659517901984763611965747799 184 78313786784081529069572906613259773032333284541291329193395655333845455001762581652713002374111915656341253679081406710379684680973633337361 185 460426750969429716401530884287639197002237762608524519182029239006365109016082911005425207646107449351223213821105737410808397790265643216130 186 2706966445036674116710047308991261039913136014545688954827058595852435618012441851200390667594397652309928796347504757437097223742753626873461 187 15914946990213028857254611352361610681652290330828040051110980119213396416421557284262920030876208870471105656280294833095195195767547171131307 188 93568037448598377773914460311655070614896778036550005136048913635957262410785294676130046273660328209214673577293022520478988215483324392270396 189 550110386001676467646587239347443981428017621791876868135896817447209514548670678602902025744490798523697681392230962651285018820326127128118549 190 3234239437298860032979825181148444483055992360788866460558447716790535225067771499184905868811970229090909102803683173119584743479919742284912305 191 19014919557885549321842845038055251535229840292798577242032585905836371180508832068213939399696431769387002277903278286800147604323324163398396488 192 111793567793121850158614178712168607386284798549341497248109942139004103748878355286379134612826715866525676555068136810786653305309589634851599587 193 657262933028420398600611438261519517076285800792850765481741549518069138713658752267947848446798575496315737413616495118054032108714511196214017871 194 3864216624095438333827325538185881359372559314133678540279341006253475363405824848605244607310177808715907134891525029032186677888905447819231459450 195 22718716312106210308697969220309797210920111357260626994410209115735725937211342441272132576246037913707638476853561130262019371616660947527222495261 196 133569134724889374996009148790620013078269608586778011568798036256441982243316235770538166151494837978180145876697349298878856902853829551419199553075 197 785287051700575109207048788860481042541089256203603702639733659278302126976731209244532748424085626929137861505980564171523253034479271389840707776316 198 4616903110428474548480568444694439621142070314488035702143172309765528091122787294982318607862424977169309685527171649222656909903568475436636060304437 199 27143952373751475054569929554731621144736901648085302877986989983048935796306483982079466409025713210706835203071678036447397609023321765679798116229569 200 159586227574117252919244188080290917039608504738026469659947603180803819774519495506676615047714442706520005410216134010721486602297993760628029351480720 201 938248184371468788018631431043338039044334121726767375774550434692868291395112445554910799649244457331609370792783202533852280162806565856034961417262993 202 5516200670057897367517678912121186671505297266392153314063799824643952612769046710599461095187740928400274351731111941666530715994837714166112168035123981 203 32431152374391416917919795035509682495835812710986345952800088353246332082696035559905182689575073075992659564215303557714041706054736753912778367292345390 204 190671026534637415355584017355972229561195720944859309621351420211652206575764662198833704470818878311377007458904592924804658303403252695958979929858677809 205 1121003655376727241352743615821580758723082344616972781555718563807342783971337215393518480708708199652501232198040390729484761968551556101164513176936685935 206 6590666753135147108112561018813637752961058138659163341184777103584553067940549378587352532779054874016786934261612195650753913110376980591149866528908411534 207 38748212855990620991182324057861964327843724844332875489595361923987061382393659835923557033977318569595396790932672076770619679796294568428416087253906132859 208 227810638251272069455667208169819551031321950492216712900624817050776083708505737023820643451122954374718302476706945974272382497452528637064847972892654288141 209 1339356916752055193469633099061676597249183262952761459243226957348259594858766498804033024578609081787930833247374517659973890882138541846857628113070035948102 210 7874421336166705089670400578255401247877352482755306050083591233533437149787659288999569607130358212140519258267384325888166990371986639094886128746382680755583