1 16 2 6 3 177 4 54 5 924 6 1096 7 8869 8 29770 9 176077 10 900973 11 5164271 12 28941605 13 167892727 14 956288953 15 5544891247 16 31809794720 17 183673248663 18 1057734848412 19 6095047064551 20 35139781081312 21 202439738199346 22 1167093390688255 23 6725248046607140 24 38764654884796707 25 223414030607200042 26 1287659291309978419 27 7421559733688370902 28 42774062923913866419 29 246532456777437619367 30 1420895744324024027764 31 8189418412761824362474 32 47200110615061485742910 33 272040062499418485167459 34 1567917376350932342903118 35 9036765582425092919732473 36 52083863975545271086034292 37 300187903083904833254536176 38 1730148012081727742210193991 39 9971794382109206612308014246 40 57472932537764452730925543281 41 331248119262216718972901352496 42 1909165014884737187536231697565 43 11003567823121596833127320587028 44 63419611401116077021948018712936 45 365522091548526461175752776046133 46 2106704795962375828243049184030204 47 12142098084828396336910582876011339 48 69981587593620786802146750703548475 49 403342368067362943877896926421005165 50 2324683843363032475350531610690989239 51 13398431203013600026553675096712367222 52 77222526075122010604964302178175059564 53 445075878175999998009601578956224443788 54 2565217008337430739047215638321671063514 55 14784756090022618188112752930847387856515 56 85212678662401931715975520840488073413915 57 491127520858419505132367592553698048923694 58 2830637946479618122570614976401538407309879 59 16314522896276959672674329273631091449145441 60 94029565902390809556108182629843784397195936 61 541944089935544307724734596624140815358854292 62 3123521775287014050274926089508072625477135418 63 18002573442285388031025937074514326683943105518 64 103758729364161364637954462590944304982574667330 65 598018608493895381719609105786105712546484982940 66 3446710058001561797684456095682943461170894203232 67 19865285218884226268359036522408976802656465311343 68 114494561534534515588970669824932379827332312028583 69 659895112330173301954527354319574938985795583694830 70 3803338372066579940893183940654387861035949693133359 71 21920730282961366300291489842087466858830567983525702 72 126341221614012572625107098802879764613001949621315914 73 728173928189243920766978446538611571730560636518369156 74 4196866730594835278886646757099316187047254453518495461 75 24188850592568994283986496410553985327565405840698644606 76 139413646071791971059328085719279339135806118217453449318 77 803517498140312611131903228466666662183552879954864905643 78 4631113151471489169978471156311656066798399728242944344049 79 26691651484093779318321654597094625606135058826898905411815 80 153838663760990905588703114975083481166997035749546932640854 81 886656806600018081565428079068473858977875368578023064979885 82 5110290699817489834073238458881347982875345219142745318174649 83 29453415168358331413825307283114499518677745735528213366771330 84 169756226414020411253559894876057127457545507689715295840883007 85 978398472353940166643126276073181438248527608738184291608578805 86 5639048363209033144069692079035506477306658119930975779016459093 87 32500936316984649237163337956913063586931790426813299075854244340 88 187320766456341076520462606726235009834860787005982654758397300536 89 1079632574383830765530105387859509493641947918084829644514847162560 90 6222516156223000666453677804272802685831410046548516104267289308924 91 35863782024689673662348988990179559471377704136242556381829743949490 92 206702695312111506007017658719306358125044488699500193862364855531102 93 1191341287426902616928728805854199878958610127792627440674824039153926 94 6866354891913341663993495043252469567235916446399976352978336957440368 95 39574578669670319839520170302920785313917949317689785240893363423887953 96 228090056738315612037779471226760081880260303786194783189498640845296828 97 1314608411049482322872383250656416527025135143575718011800271434914168086 98 7576811103102042948552753355545279339001133760095353815775154274453806710 99 43669328455201506456659306352728744487976789934493299847881465594924194437 100 251690351228040740137053621035982321881326918442156933444996951386207008255 101 1450629884686240193237820855080456757914878534988071498687883942778333687135 102 8360777646331847650872690977924685987274067629709909434003619831365603253578 103 48187758703538423253698909473149995833757397286976283582275465830288135862414 104 277732549183293777054712272417706197721646829910965726093097616934624435895838 105 1600725390662061502418394718814528558489302244115132216983880835851659179172852 106 9225860576461157176503170445974299151768784158634262481537795812497995633591739 107 53173707290977580399452235822373971373717104093535593499527338759633918206337161 108 306469312389187331388813635884020237239203888089007282443815638467954090513467746 109 1766351157769246848028040047904174818511453353246725067813061929665899288746529118 110 10180452940719413555277855590979172294262731232566563970549597012240496178038717772 111 58675547963573233564578142394698885021643296850960598462267498069715386024231220980 112 338179445342271005016680816468095318769322797313102158767634511852930674206214003922 113 1949114089620534704644022831312487360789007324156698299210962482931157043772752437313 114 11233816208173965832580586943660584507984380279571537454994998575118724381483130809775 115 64746659659928480622988888097889887646796787831345387258834403632718429681070819305797 116 373170600215831045748048531306710184523202501798283378852617889822430986235737859777965 117 2150787354851433654625990088339016107001819582258432045300753609542726992867056087391078 118 12396170124638297952016288503749976964580504340768963720542524816430155327104149119300897 119 71445944394437607353737503970309832257688721995559748340099617409263799818845103425325425 120 411782261705771245692837949762339922766411579064634103241464805359562166960891337210554452 121 2373327590428235140449061039704215250714187839025209441574548959195764052488993269856379588 122 13678791864795250793633249314276471433503039542388826214448414347401023286129410339999529568 123 78838398725490467128148549277290725581093058128362794295154374953186879687840366013349556345 124 454389040716093438937238524763398017566324490952895727517537173729292555046456984051820932981 125 2618893884968452467615543583859106755562121813382635405647489438343013816944559040528752409646 126 15094125443510586763075193430712745234625153686086326637874055163403990670615013161767278160661 127 86995744353031764253530426318699616208430620502094514523884423190104599058756211349840713889713 128 501404308839362260448265070735449673895246277395758564579761763114723326204765639158110768672624 129 2889868726250138357780998311301549083440562373040275762944324143751677529001147575113523272888218 130 16655902447847059946442424801374405564607310895695879002244914853799770348021847195442901168555495 131 95997123963541975968354192746434587157267842159011068715940138803851837637691624414036427008129543 132 553284208893936745417003525593618190606558384657269852675146551535559602579738710410407272009364533 133 3188881116143122553815458300131813172368015561933449093452702310692243284363780286213906387357024507 134 18379275261122756578370978633976153672074192451927525098745660474442407288283546752683566116241511383 135 105929869073538086272712160093978905431721037241389963312122092504600975203331214216483656488785098241 136 610532080428259595398142866910594090281674349185357670375555674085822800167919551696149452160739255319 137 3518832077223570119076854790307264838313537367082608728780212856004243034420065410667004313938263167458 138 20280964071555466625789851688633311851807441513209496100436839499361440035617471098308344558529270575280 139 116890347321222996095910311229057468635304550335401031655381997692245795621595234660448895644477630092299 140 673703343128511394938138562545992756120158149178781941866062765530991596972768318912585621459221919708542 141 3882922798537407599859779805277607205097257539381415850173359232860317669432026988376695942352109611723660 142 22379419091773102395794163023795057511516148520187679129072463121814516835088208064988213785158980220051102 143 128984897426719573724785628077511660450631966660284083481303144794856808066834222248781887676328610036546557 144 743410885508522200407380405589507281326086310430491118392236694309659711821478062426739768142124497275057535 145 4284685693583225101478893433635615125068630209557426621655615237690375907194813270834784863632452538833401441 146 24694999563046224738410661485386851584675226434866214639550060255522928123299905990816385451179769482134020651 147 142330860891887198684063454337360700517500755796338672582083798270393571260476337626848541549358169318201682914 148 820331011163088767390914712371838113157339195654658552937608723755234230970867533218246909293569597202090724591 149 4728018671839658239587990018922997265709350500434143739453343318622553399043159342398399275866960932719395028393 150 27250171280944356575551333990822997764474162595243399626240434890150619875436301403736308280426664058484375712152 151 157057720449287495252591533942923040766850028320017195983647796588222267804155344729691917242064015365915994771865 152 905210000275333992088218452745841098695837388498532183572912316028089555432245135666955718899459932196360268649447 153 5217222956340109431130114295665549736260929600172277627911553804686781313811776376021362665258664939458622706311513 154 30069724558812887722885126484224843844681533865694874172979317005373546639041886358334840431925162051926834839400703 155 173308356305547757146485451985960629152671293475112164926403406659875186998652446371715293200886068353077608077636337 156 998871350037948850348134980734487705849572612504324103395445940056608256158722478919061010527692941848654227013998671 157 5757044814201471093446611894495458954747812974895839429312691775960775060612300711398717317361869548513157046850711983 158 33181014743755409002897128850614977800460575737135433197063571406991858477018367364753635305017345386341729126112232718 159 191240432367213532611836713659387207217619393260783889692088806984909919692326659889390288810037667957041243859834066148 160 1102223764234989526824158221916011774493441402216985922907156769987993711991916947815599257790085063969121274357948401020 161 6352721604977050225997532042223030057691800052395261251397547162850734542059920171898830989153612344729352653253852337134 162 36614227618611050878776370946941987315907707022297605944046784974375253998692889899403893375845769733251179557909131014763 163 211027925898273848418601095827702296388572880598246687012760339919517386893842874070715247357225193419896030349077293935715 164 1216269969499269080560942008050638667970658604409202610045553458414124571202402267190312968415146492448614211258639719965828 165 7010032593595487346679140177706343073946290045255433900592310000229451889711308568486700962224651242093797156194461356171241 166 40402672264860689027957297569280366599312468608081274827875610017713063719315138524677314740881371231800567777948781965113440 167 232862815450118735135483576905483814839669305402236571202194631924660452214780282506008380592490347328703804465179107975985632 168 1342116443780801691602185373467452129117928421581638735536933819730348754690661219467063674086823004811614670469283091800297530 169 7735355020873545696135103150615063689508980893295486751668888718125888406156548510837392397326940181736082894339823716262455142 170 44583104227822212423634754331362863035406955483243158529533154838780847890078633788451244460797216323960719126972447068565651370 171 256956943440250167064045036565844375218816283091883778627230619012469781249389644063599460517602044517723585612413634272325099169 172 1480984151412042495354787395213101985488724213643240909256356491697758810322249007694846877051945692606770858431532557568430738573 173 8535725975599705140938583359766519370726178215704643219646014250600796872902241146333286045345857243999872046023494069471526514586 174 49196082119488300779842479608609942300763568443535413006063792368762108711697546120524055893275442284229346487903546118034389225699 175 283544071450512287955391392368029014291593203553929360292466023900097273270003086100502501950330415977566269857757272470046021729001 176 1634220388921682831484995292564546716345264097447838533491305341675859137173366658260271979487367211979851991687384020611424307969223 177 9418910668472419931197360887402080153434520724053132286202391218425657339125403471043074009092538257543810305465667873272880646114326 178 54286361118772654460799163974883288112538275957549668865644547610013943867308321083466273401784302270041277150722086534756841959979994 179 312882148185374385924979019528782855824487341465300196348546332225152801208843844968780691324843565934579200298379933117669852305537922 180 1803311856525259449956566238516269735176773442657298789376969905130900517910382788235410153782944044091494421998982123777727988180101707 181 10393477770287786966194402361287164635490150650961558446461953916584158558880889103804233726883454446879167189704842568716774963710800745 182 59903327186909815937345490354900353632051163310699198652676838944894233577139410391263159769083826055217773013549907799609988868572059440 183 345255812094031020323334014883289663186459524447161534941487443021270036017496966018100187927931701200036571494874490878445601361959262926 184 1989899082112370576465114933543234804783699718970804655640321631876062245820019472743323509674662595257306882805944376932567043346664692780 185 11468882545308822231245302135615300636532963536361807254940116875479095672703856456352713295191309266319335674650158309505657582262156677596 186 66101476210772736982935175879727457266049312791578718888369671768832081224263408734486007031245791206456309684349275435283134806085846487352 187 380979152936795486436020881515142420378242604155414373866139205822335329067949450508548883307227924237955505670526708339494078863956882318490 188 2195792337672233583103306008292187829274550075044546083237976921468594766328247168193942014400045641861764783001652620051972512580197875493146 189 12655558586377508941254094491789074019084706929465809405327882897926216215335299699415039778150535668800505979245057393729009164301727726621957 190 72940942722763560295750409057900444233651560583501498085988793102083472970339845849554394578293771012444806621544793425983984419044616905413819 191 420398759088544121764044238833073554822184202053700423143403452630835653746731914094784524849232478283953191234609598780308831055625559758274683 192 2422989202578977609123764173704041896875145876038072088117572741312439106977722643599809430775709775034276155750278858229559026321738537967365309 193 13965019041785014993527896815655451690218960057003553000981449452707345533328668557705382936057185062830697956365085583917756995031048681122529217 194 80488083326925722014923626206035699238248582170932269598018328287921697149272490127081752003680425187649449637540358970147739341965214174044022115 195 463897080144194000333667225744623588271575633181198264087998634071190450649174912068836477067062390720290940290969932640909534572576415122638388814 196 2673693944135921690467411670847523761249791944747418524516957474193306229429755215698443655154646246588066515980528430093361931465168642392824353494 197 15409968316004653792691733493002793818783806208044508175800976067555648120584926367079186649975410774081049503447069905733168401949557868480268303957 198 88816120491686040267992028560512400742218648956327230875188112845084981615216967299394829624035079530555328893820095905370416455927926876712500737568 199 511896137450261496876746329787852319248782746706257979222037517115175012866032509250556080200025141155966285900836091082176371921602408067860271803444 200 2950338903409162189464735387484648230358858603989078504210183697775301237014502723024163706283870786792741189993561306085229560301211423371006101497002 201 17004425328009731899730715751944122746056510995655185381653854216596540550869316813462414784371630063016346989980729465149786308885611629595941258720100 202 98005852955313381139721304443191988092472625671006438857266703513110087928059309761694070841308507971812640718429234777326993267422972467400323503156602 203 564861618562133123513947113995916256995034186078886135461363342451373251865220786408273377800621852356120899546252677810558536284840622564307488490070302 204 3255608093836139497940512571801132120361769998187924157863632299827311678130503146745537498735067072386678928109661002872112054451251380516564723819068265 205 18763859523030284418413737450429626627672369515599915396024953713207554102761101048558839448435484581281930698268259709032203700483642280142860893096822308 206 108146439636458043088241330308519588732040922436913141542680897099575910809729665970244176381099924996430672456920093671222529572750956016906179242227725494 207 623307395351532912290038530067754876502930503510903208702206855504446688582928086077995537440387447198964840517651178478249094235565813732339038411457238355 208 3592463241563229170812895238643548195430216049404933466220280646930831483642063978283662826318253009426339123493365455534102336770564759282159020770914547047 209 20705340957336749485275876759147321321075803529577442473548082293466694046573695849912428359478077196039748104001008163877585016882829040117207817173269651372 210 119336264655283368083562943370991790913305682724004978431092286834168071430372542355498945892848189326062725708251474358196430942666330104507304396123771539881