1 12 2 287 3 2832 4 34086 5 458494 6 5692727 7 71592909 8 910873718 9 11510112796 10 145527342435 11 1842174204547 12 23306130141703 13 294854441759807 14 3730755699268945 15 47202652238197776 16 597219119294013280 17 7556243023072285022 18 95604134019241721958 19 1209614660411222458815 20 15304454780875955144920 21 193637105928978952534609 22 2449961470587121386222502 23 30997735331996601087319881 24 392193752487636250114340711 25 4962166941276616214458295638 26 62783001491094119929082273691 27 794351604992078547987021745090 28 10050403079160601907620614673647 29 127161072608694027238985419965654 30 1608884565108259732574868006611068 31 20356147446655289300592913451581711 32 257552808869974034350173122067407124 33 3258644570691557387076638379977465894 34 41229464685524420497070413267529549974 35 521649023508145250424420877838800694939 36 6600078507030043878154900710272075557353 37 83506408209022110733123005610720760512234 38 1056551100800701695909577446002473806554340 39 13367839098158151745036920876279868450777834 40 169134386418982494254922618189369312274664974 41 2139945017236748410974792234624969508676603604 42 27075302507985436820490548217891978672642172506 43 342565813604646490331253835408992704011435275256 44 4334257636309050754996997903296762624028515691481 45 54838482159763714494137490644059588917361813341838 46 693834879679102397937943483926473546339426618402712 47 8778631743614049686496209424848083949566580094867527 48 111070194864850872170294155403782562326149305135739063 49 1405297379775624326451535370741494902980913547121535572 50 17780294056449856121541312718221259675288039671623804578 51 224962247338924192492965752443177823203890617392534580187 52 2846297849017918413222527432821337074450013920554562795659 53 36012315582527872308858100096842794214905479170995512847245 54 455639902220020777854648040392222596815059798638368904598094 55 5764908952308396426756513092359681217236807653399020237022376 56 72939562725911730212181865020617220286541419543534282312789970 57 922855825592335632992258195157355417116845163250038152077171474 58 11676281609063701514692319423059553754187934758231403873932216024 59 147732233392634387443637174861257717405054138605004892522698946421 60 1869157794741290792289244391179178797893035725318717428611382874235 61 23649211694760151721973703596116684282153139975768596557599699672324 62 299217762864686722708896956617039055122448028261704849771026133764548 63 3785803551058107064340582853931019002402635289950903544438342687817282 64 47899257015986644177549116824087300043044746538557304771746985186279814 65 606037474406798848129923342779421761522742278576646216262579284130321604 66 7667789507941410163569802471649730329060650841838178149868662806769132959 67 97015446108586019996035253717334947347116437738940905943139004226477509509 68 1227471981840411745558053225066893312730426151723278961661213578864778657795 69 15530387444869811147630182617415873416383706037632478210878466741207884214623 70 196495673837000267254500904557568946319368783194007744866557878696258878325293 71 2486129207897585560827886624106461400461108091051840957137314658346888462787611 72 31455341065110107176957494923280428550754590472446016472405903435890127248650695 73 397983531338312289357314601242021084925167867410933201599665474929064150472530146 74 5035421198856390912246900909712776418120704122645604617536364537525874294488543779 75 63709838858479075287517242715448909417214577087854147247893983687007501092761373045 76 806078261793712269497711089572859990230959600050533973353227517960517920225025809936 77 10198772682186691358733528421559574844356105159284840091845164345839568893518498149267 78 129038294608590419382331213166171395681610832328510783295324898239463741671874427789533 79 1632635807696353585303644059336276273260040742004988763044423957595721720325648155244832 80 20656656139617607017011077927971443503658162351359551956149696002754065540732048960542559 81 261354945701252971113071659448406757011122924348590751225967724618038014049197066155082085 82 3306750481821660757198741575606400914644914410443047423175662741439204135754549931433799419 83 41838116817298719356315051910533325837275375699189007835834053075712455115042769508248424316 84 529349894538652336547252938470938104820319397355779396745410827329645007362428127216655133250 85 6697512511658363205148873007252185832732099732593856722068740125287027810393879568441748696983 86 84739175933745179165306738037088862435752105978394224891977105282288911214523750399948248016465 87 1072148491761787922076910631357997667405415525670256378012717215734253364155744185743124218545209 88 13565182522967126343817536625249617681768568224850377565270281010792582647731575891354556722765126 89 171631241656680337846272765396224686142458725437134991593813501617380853633271895696945393920649625 90 2171536067630484208783269689373566967674965481246527798472168566208527987262238423541672984015156892 91 27475003079292380010548675743766419381721199907290392432656846384398815942196293492283878211349088712 92 347622959369412572196659964910547880174820705205722502641195043128067768847000414472249396454749794197 93 4398242341666028603534841357722096860455691870471681731120021240896289305908721840179152671144426731478 94 55648038124739585422071701689001487824561823543297961896791296464028172645572095985931932521283892686818 95 704077653429041585093938730114180516538225032803196718173517049208033072925016439139657299839449730630919 96 8908226754498282248995624548954302310013747321937441560693254876803306430574599159536399517342594408347816 97 112709874433696556843522683198573628370489855662080941990686216289021990952920675157765845334937619014359635 98 1426043155945138029354444582761788686240359951665899448341523751725772295620336012044672318243300227329265167 99 18042776578677385287522715892651624333530069862673525805978580970681781108265162774385427516609818344521325916 100 228283264297362738879976534399534270574364353330337915795638692621973605712598980090633224329806510456657064025 101 2888316470085099241031066472519660051878011235853684088204367272879581880551112083796322355135946418484150761899 102 36543949277411939984764481741158950191300090766802576706900080917247667520505721370050066691070158317821880751844 103 462366310140076038300164966625573460633593393844848894103541280458340342988266698063744396526845610259130091968373 104 5850013722646266997016614761892399115941595822899339753214343840235607564308065592790823089837966615820933985570730 105 74016336840765322308017133331565368766829025481140485947262583398495997144633807877701166148985313840421083900200526 106 936479533050985564421711691753857267679990717506056567186855937234443596450848843532013532108817469682182764319165658 107 11848653327847181330591347807299742154345533852238881223683522146399921574454381317174616804069346171035657162167998622 108 149913138225371849899931524015092653430857398128456468054961606944855051395731930590363359925322726136157871587540986709 109 1896751334580805750169690189397963303966839793317981558315147284095647721724904975127851160905940509154670684021875994202 110 23998334420999970637782467236111567871999449873173029755927633943051265466090614555045254560847769862268807572397901308473 111 303634980760107931562016066836396918441067601628209274473458268918351225382893673828677263418278856513839151070856716492796 112 3841691674257014329057004659571229349754067570330008072243741134345050624970599295189312186965824608529781729969136870896934 113 48606372306344851234304404843082299484542053713871857625782084347248537053303052809838972642579393621190692888584133563397232 114 614984134363133681803023944878933944339603377456221032908686731141190009878820757090923275343834724644578984239103523993908039 115 7780985652142644378595035117629457810498666607223898561353261981473823142443155602597939771270068063392086666148010207219487490 116 98447641712818624082409921644434468545749758424607228916501631711316585140500033566943605249059209969501745596558171434459436023 117 1245592601259538825464890258119796937397919801442982374326496417379505875701107970337214202268044109211398350543245638131181169394 118 15759655602908031686939154331736632822081062916466206420806125956684879694130334212658435522830270265985374991689029154980510368128 119 199396451513217839755733529142635270635602495185268927831844946996748445757621207258171243682315686869465044675249744315003334927320 120 2522830820536875245601468348715112673086947542685100786110082985236277773794280922526804702487658878756909224504254289822516178337132 121 31919702185015332251049976927178239004161021897188475364822089117741491884300058110370713403776862356556806181149414380036307241169878 122 403858784063550798113863561782196994313072050029711628821030961658390003791607501797831314609301632515026266201248433424825334352991090 123 5109756868027978063227115236503360675546770344603614136407909276621750332099009025428846070803630111774355541990944054645935473349628059 124 64650358691345214698300134584843989476999678182052278091432980961283457568618609908586863715425564717379852999606206777469546263546675850 125 817978034350715862760827058538210735783718614762608414313098150174524515261734715092320823473820862058233678785604248477525472896406979499 126 10349332598054589782229282825377367000657527587971460710571124879807050028972747143718051991230364540376341631659758439533113008537971920358 127 130943229190958320564258323164684294275223376700757359929054672020449404675672373520308020458859973157535729966837767010799499627698603720150 128 1656737679314594029393896453634396666841421920559814431451200398020615928720553498539454356482869009373575215062731870563843667070001513973327 129 20961601107743528009355657378890497294123446968235938051648277824634528536433416573419031769323485674870212257845046800611056054667561128609734 130 265213211775284436925430380600514882860711194875607056052111798287430672280046030120796159740531689358307743031953439347264856997634026881575103 131 3355566558996199382635061349381496415483700767802957706891729163539292047805466216474045539432750183953937970100000676470675275760492279119556026 132 42455754208029661601271367787394851056760117103179641408555460778377472341539964167846555765064740625748441606788714664436274872181479051099205601 133 537164450080773937974744065377464951492619054962180230556980986185030860663810838224998708276159987998983070096529905753747188237966679064544434137 134 6796384890885005292257868469626662724012182520307764591907983188153103329569233600631619288707827643229758417206420162536746783390555801971380201716 135 85990142456568417473084440414508279925311038999652001176072581018311283860269393604757430266274574227217063944122853896748973467540877276778849696522 136 1087976140023768675810681055506023731481918535512478545376760525497126426565973356137984212017775295734429487458656069688569449821896833141019642351985 137 13765439240420771656623011411397850646693143202422676464127906640085951035201211676994444548448216080647069616954689000109641579473862783184098839450284 138 174164956850594462990273324124965142815460727546859899830748700722105162185114062327375916072946318146629670278191805505801034250258701292536993185322747 139 2203593482560184653026704610718348815886237139829304110004262792403818886857342040389448587741887469900841610485512815558238550970010058096209403589823281 140 27880604251217077353136650193017176777254848951066626535904177821650336028397851357253161210206041078381160690058540558667058270270610730584528110824421010 141 352754761513392406589295084402775453971057119114903849290259105905347388968527788080515073156355872462258381005193624325814050053211432353806979691533182072 142 4463171624586950174416255707833513930897961845818158976713017712039890193055576148624414962024287311103169366702594651643087927853920685133542723472543221046 143 56469545202047833997554913106298184910894777341190247275706289976321284141917461870361113707142579789953721914721414241136209858957071641105170358017186714611 144 714471636662915899830849787361598926640400528593071668329227004513862293319588421946851013954059616305405625261666354748142258330993866521013350209997774489193 145 9039734918518058737784037598661386074704028718298552334169474844455234701864338877814009613306886444626072841010360812060499923367379252083706110144011917075039 146 114373759858053357507913943504603185042113136169224790951315303119830607110901357199139734578191859140998220675347628546865180313736813695512030158950106661168413 147 1447095192721886545563270585373847957144657289223593945107830438568469348693507137759847692757734857012708814486560108277092363111816246677754758044935623307622513 148 18309134012886470315360835555196475089715513571559212035616173225452645261045335616891014535234129442211022024579085028291996701565754350652017996178296075959556516 149 231653307942584068449459781177379304649773076827612926744041817703512926552155930470587761094512139074626477680602369581166559559205137215761460410034111408435266640 150 2930955393246453566914251605540920974657746101087604401185465892261466872363162450090508155110922010013571323393673138561173061974456798479778941162888788343690899258 151 37083431242560339440892303803969545566252899065264338003403039931383258322344773002857579720344183550442772635994168258113139149783100161224556317095923495024061786205 152 469192017009337758509411549420710480666712485836577441904432998503470297149593661651660919416587772798650731843201060891539981804145702482572703757889083210485975454912 153 5936374856613499226382744340502244525911127462162045440223234015092771995987646437984919436380573086547428913569041738965881244837744328448486045166950402793736442464174 154 75109006889884048755042792001890425281300186151450001446570243549477920111569275271367466723970035519226968294426499116529076466806131852938538547133254727986359429592404 155 950304361204517324025284564361769775203169353107862020659569257079737017079193277707213173002905102582526633503499101021102004669894307647266475342427351983181627730232895 156 12023569693156941150964732587668755671132183253363434128442839461976956581904032024418492190066540687742570923723269666910497904465198898022042406318785905546784830484711939 157 152126238779924581144136386319065387506195148438861503723890394441575695541444865203081425677106803032144189231947482871516326487210790754532270795355107836851981817489146073 158 1924752225497376395924989455911340154071607776101938938672676432112692408460250925219765188491102554953406011657980592550438990023171576918172362496318950092032401979649977572 159 24352611089770742051283062134475055031751823956956743398958213987416514329580275815473400863919930875173787757639630757835815730761636427632643622581657890750508872989097576664 160 308117408066056192155132461359810476074584800097513385639744428393392905586353940809636351604176096061863907047993955417645349230664366107511076936074349323346039286652879245234 161 3898404848801711378278597597579015896803918487369249752208576422502468405536679615131782557161032869954918616867326128374438847334304210493575213076795742917715757931378455724130 162 49323926423211191594022434570464998747883047726217593049332435603284591534800208101859429579440380609820651049947341272925099694797413430728950530138237990137593260986042472159988 163 624062869855643291744135713181984223933382562624970910923875700259401523794420261129141050755561297161996445175903956251043041994698303054225364481005168971874526576888727024409979 164 7895852860351146399512987912295329555811138979056713963852842849733902953667653250085989454193041352670460144612129636582693751304650776953439650701783326388238454434438225017156079 165 99900980179668046676356792417175294039601267488122799101290018767994999529693315834215487128891978972642625361716197592701588737461431666095009500067005901256683710246753930457213763 166 1263980727271884043967968492552765038319687396333212683122615458655422129179089135274237448914767599951816685851043334899823960061083849359093210741617067964064210617495859578299728909 167 15992308344136905465246754904804553626257648090845988362008254187088295854321422511154436506316855084220976640699775207302752793768160743865407060174724377778116080338584963287719064899 168 202340052071804936271355707550013510870705219679724303214150634354801613493333784394927154569010068606530370266396401319826485482369560300945837846937997744604960968489352996146948016212 169 2560074242654950458345454668040375526357959857061343835781655391553681749292817058039098206156548984571542319762602923071946050287523586286183114788834784843407028389290478530612828069806 170 32390918460273452559016494516187337074868949751678664780292560292446773667594621295864733784765340578031053384870874758493900856662901323378331931549869222194562572772208872092316460015893 171 409820770514854166168922717308426845434246419263921873474037573912999983700690337669365427775110263432606159697452364011082768990471474106735097068207605884060529484868745649676881390109289 172 5185189921408942302841718098655971314320743244515808682604339596632025435569826787772407737294464374846476863834428249629234553712609458986138870369944661843142127274120423235446457311648367 173 65604762997502512391719667013814323073371387740203708874652371270382523892472555219771056777494170380964203969406483812451251078798446896068360837296198639971358133943088581369593773003327594 174 830053477923326938826154280228407255602949905777972128002253051214194266100921335792078093246924976567312726341539512673868442852847569351667452188653386343830939444399693136670159152912019869 175 10502115162565862851948801200721936541124593936234367958494778236887743354681600314351631103608220196121163129481332426141900122739737604518199528197469398494369854165282549242034829447848993121 176 132876285469866836077316961155344614914117216845625903456113378381813439483949652963665322875609931501471950123063872015568353878532735952673453342161142092090995385024378611841167927843347668379 177 1681195356074902130007600874145429028765301996214172119244854452708275594466034565062273455527836761002213526417111785824285074521580614256756217041798792440255223394870017494021056651335975735567 178 21271047841932493918791620150799038448101524639724793140457469165495994650321518689963540214858475175071848562121308755953764472106957766778382694121648765091984773410269996423940413464698982670739 179 269128435704305332210374994791513096932113236012449772663115003569319215991126878289772256759374700855532864216636981306498303694445706718454952209839456092306374058905210091617379561194421184318877 180 3405103286066704071816490215031136852536833480902429863607624039464284229442621357866311941546024462666010079213693027237983992105511009765058641442735089144782708431014226783736111535262704519022135 181 43082509503089203993767479518884005982463854273533106522747782528540558439140429513105312193396131339014939428846912084591853370309909830950369236369086376767637115065338047033462167355780400904890472 182 545094368408363033992948345695089460370613556164760272528592157903788328857801219139293340888005090026109114769973293154953198974200910206198521066281714010303178704157762993326405923433727738451718951 183 6896716878788289681658896564516825655544846108619638287157089547370977030069769747745588794064562154638366914860747626179245997065628452825412130222780892262412595025577931295063743444540493175630638814 184 87259576438202537087812548063397279453331091837644609261624444640543984252311772951790606555166037944295959527101650761711049051289045687735030431593757021631217818973493398257272740240584872200519649534 185 1104037444772168889220872598847417036318251595426642494163851418174345873584259285722010087365077068867397366755352672050475888015355898507574639191131049508325808406211087086782814403271064400626561080422 186 13968652258154004907830638889661885306355336807283086558571522978152619471601211299567219432773112676676972853447696625179382165710916643257182539466219021232906079163953824618232055351018137950060388806991 187 176736076147758699538071462199160906166923038206265604036615771734614963485297305103440187377996635408974398556203547877805916482016085342594346670940766620299333637030074480636886913715854216740663118644629 188 2236124146756749152882879345509004969943917583040854465874386830892278661776828003116933310227071483829600298815868828428903365226672729112911944509111671762762625486424939354580685017933429988650997100761919 189 28292193131685133480092771673492136295145864858017234227149295637099385449020746393300329479118260359751673313067107256478963750184111008337169311021047082241582989540409174531239581693501287466930260739997445 190 357962322155294036427376413104646749120270138639179614161959295116892156062651923776768972777372878974992604964108615884956735974430865817082512306504665508247711363499674792211328174153949909179975852129816727 191 4529059429447576448479331823189815124539759571348852184905617308133066597243926326524866938663281527608161329031102309796394631864867830937720700985224313948622536169129995729788607132634186069747964755317191279 192 57303179820610183144083211399387870836042015087832575544193123568107082229247452554427040248750538555075975095822685792049088717535902077243997331444871435157986976600753609724557576139792844516793174389273337865 193 725019061618651293828793122223829553836710402999851154749567690190655246940808328113761532053419346315748799473146266191527420454831212518384543112668211979979488578254861242020435485459842695086489875600813238650 194 9173184478696741878514418178280671666087848831532357771884015618074927538625730476907229990370093037236599846912820025341563108805394635469230305517388377920355507714017921905680512917779718716267974646831766164891 195 116062208478131005462192428373035233701630614111953076863909877930280186861393840219806417215336549630767105263595347249275230951386133688438967217591705097166095597184580868754076764449888245088884727066841142780078 196 1468458011294124161372269649278108413557489263901958034680696169427723015492737144732767081602202465382580496639494716166313040925724311346333371445475143473213921610300255855469714433295014074224242151056268566125489 197 18579423562668182343657927497596125641015603458523739450127246193119259863092871504940436162883815213302279508010107885438307393011290131046736047735822163567554290497883117301840740652905525662949333233923370008374984 198 235073102033619519275836556643106647194156059442924347557313135206667480804185824542392051328631153388614580704098576772737853908171004635146331886513193181063071375039969084069689877554646929775891568030854585169503235 199 2974223775744134120189116575323246440886176229268810288999212938223357945254320269362838813074208731324951291030162771139976343438710781127536645029260092039770685354746743815508361583727070781435128404921396307605080138 200 37630877338473890575607529925994154893891504614802498888100090790412982896424978342191235807734928975961487503263281259844953094176479092470289225265640666085907340269628653999903111231698810037295845024362857062401813115 201 476118488733744248873543595504399932433729497308818120484569298286196156444071739490300349656209275213057544274591124870665729055790223681593800428268560544226001453207013134415559358808490330003127954787846482108013383749 202 6024010901343971935475985274566590152124529253667758115990305639919695950706279394718206928259932634636832089989817285340047985269323510002358106425683231894824843434244087186176560339919168931389536498314977664305115111877 203 76217807537830026958280440072771808718238743489295972819069757763267142928383061632639449483129108972292089403433065542911816446865557946695597462971681656179592403344279842811371230987521517412247001118860904042055513661905 204 964333279107722532958374925572409291883203030461770534908216818270874302499070015156576860883698835007166334766128444975914095922042784573979087105372530749994528339732676804142364812816744198333466216735081008070441297556474 205 12201068270470597652389198627555555214666629621618538828204083131537162412510070961245101477715026720537529173224797183228905165788536355292839170203314348907533142796649640772125455110825939535246083404512260539018913314111663 206 154372010347322087073525278302733835637262684785619868569585485759815476676394559732012379644110416547622773376132384124687913531910925478136997092616922694093955929198513633196093407852507446073392314563244453953385887612400845 207 1953166481032612233535485544626053913691465793441761542322732449627896356003528428904404655569254959870978185288403249784577211446337061681267223614240930565550939199703415585412721157142162176065221296224924171710298186672698374 208 24712117786419010015088463153473394321251513296110712795431477119033583348910738634204356371131357357870265277762026545319872290049314979106758343083117648686596525265102248643191682510162663647622926816026802949985119374794607084 209 312666007439869665997866444233899605859199009852257059379655589930900789904467125822232923679754283306426810980638743637164828096018085012771296400941944544489401981488348985587300073045447530658914953208109287720138247304912725507 210 3955955254555901397585614154336775631847804482598816805674571118593750898672915345649640909399151304966479750929225997852831390587421917511710744916663998063829604471107010833054108905941291407356359533521354387628012171501499012889