1 2 2 37 3 450 4 5232 5 61561 6 724165 7 8514930 8 100122064 9 1177281510 10 13843038446 11 162773058221 12 1913963384213 13 22505296146317 14 264628027537059 15 3111622815745035 16 36587948139816223 17 430218579935902604 18 5058715668200179777 19 59482796432248432822 20 699427147811842667713 21 8224198666473476191747 22 96704058338638775737861 23 1137092533681805649925469 24 13370477437742542661642720 25 157216463583963501801196390 26 1848626313977080906787889374 27 21737031674824383902408603862 28 255594406754818352281429384155 29 3005401185480644986749864994245 30 35338943447040790034587882696573 31 415532185848067978751090699398987 32 4886026027756981034184622794372656 33 57452229109991244080073281746750945 34 675550766810425379619091092132805723 35 7943448767922371059993477436057445963 36 93402866858582439941924389073841032338 37 1098275546590311423706524655067677539568 38 12914048752534765166957996828948784791603 39 151849556971931519463071094186191742053930 40 1785519661140043573741337948080399087144604 41 20994993491531579481877183632996668754161323 42 246869167168964006265464654796155206499951348 43 2902805648559980497370149881194568743273521791 44 34132576092601115329314149081552217851891474461 45 401347141960796766965237721640264816912807263203 46 4719231502570853494764565459031880207287229963542 47 55490979370254445192846554873929066892571553514522 48 652489455071773789212471537372301051211839284221026 49 7672282843291762409032746816173380996207734201341456 50 90214368324150316027957684973356718490199801002340300 51 1060783657010435258371566467250080501712207332358185078 52 12473201197144568392250524958538979690570242113583140602 53 146665860730656220832542054314395099703539403899347573755 54 1724567283400241347031233771458553271342259328219653543728 55 20278286304379439890304709527130861876403080226459054798209 56 238441781541641655998471503365987147606434813703605902165143 57 2803712420830811206999094453384866144210510853189605765624454 58 32967390563419989642872889331973521963708759690363610213397579 59 387646333656078915466518010581961732190994316886554311473774703 60 4558130850784912732514463606741851956638401697539125753544103331 61 53596680915110165880221381021986539134472403273838702050316669475 62 630215388533979932936333437446101416139646553275132340471536086300 63 7410373723964375363418627717177800902892195656635123238662671398381 64 87134715730383680780839982142382780945816012454877779573741774426372 65 1024571630019354372903727990180931282446078856899271431165578603757041 66 12047402877731227159009561693981634212719182708689009502782266137354297 67 141659120598161526337254097263503351651002191803065589442630368523692793 68 1665695640156391637591245917356333031908335150080969562226220888111103663 69 19586045387832372060932664535275261378639930919593335136821563905254091749 70 230302082016743715527175577342265218449454702995122411835498971558331910880 71 2708001943781714567205890380874135804680195553987319500316855074321712379279 72 31841981033382022621472954472005639284267784502634224081874122890148940527663 73 374413230558592765655601989479681695959127806868177605370133538785167265335476 74 4402529700346112182871393280018246597127853017185286101208106233167611251567557 75 51767048225066538624981905978860058850991022620615263307318933730949319783838953 76 608701692966588185735885667202076994218919988318595468499159804059853870760242746 77 7157405409895077116291731325816850874884163158540814277761540363875946370535013173 78 84160193397732609262309487219801335108950925534918985702810575165018228044792424053 79 989595774881164195003505750569528289895175851070809878499532702020530978239228204105 80 11636140057741781283941370005168308537638343243016668338978199096031039080582825372091 81 136823295814538427645520726472244049134633934437239773714701800439511856357699492176777 82 1608833701266551030828459281957607001542205528969661798718150823872209188788019980249405 83 18917435535535463955437732986966043127804920868963308474162860138654476398596420149305757 84 222440247838796527412335949243853115287959472429425005192116731015950245570568885913324231 85 2615558740276404264512591380263786063458866876810286254144596560489118963100760047519783851 86 30754989667131201514637924424886545262113514163972097424561401145592357652897874057291532205 87 361631866591300634767430772862642676126870564724786939628244413968862250812279711244568071059 88 4252240314490311475988303753363897125698416525246475922719531418380122053099107720937900483145 89 49999873801529718977622030058314860350934961008952418609826201324572697827095967048224199152539 90 587922411546148764133954339122480137358024771686399584566265268448407790684095119506034129911177 91 6913072688348746575473163957636078711604570255269377208529265007383834576749866893191854826004615 92 81287212488993646400116097335700943653087877463354673573404988433075644148257412946575629374124779 93 955813892332889039128321657949631045139055003167201291555488788041669760374176696936411981067104125 94 11238916538074756712751243159500819453019089207995316712779008018795760911360500074280901490876672199 95 132152551833613795557065510995052320245098540591412465867017983044214930134963145261185841036592144571 96 1553912861348433971332781831686927536048399030131591653981588350375960385612392789642785488829030692231 97 18271650052616675013680167392231103751746551034798371191777240726916180728959056773422923750600873861000 98 214846793503967930224390678301172024338368606989739668073246483874509063976206092266835881385772208506812 99 2526271275227614459342923871845896134816321162738490288934040615086941718538734339765617690587909344188767 100 29705104981807836857482179830795635140627429577973125133094834611162144514197125507995176831823375770929383 101 349286820711968882608518593802343264021452424091407598250396528815403229076239346344241513833804347630034473 102 4107081365233073191741961619347395048595853477983650992453291256017156687080079548545284275653668707838670015 103 48293025503400423023641709913885187293860105630665262039634239139403160320457532565099331309419833511476888782 104 567852473538646949388687124068173371185209945610322735935398585431020100439011910801365917352817465803269584171 105 6677080765653310221626960329904483462395526705520065831551197623252312873564975612914031456219414302710571310153 106 78512306679286014084096251214581282100212433497655770490770975722391983468007915654922741160226617356286260016802 107 923185223669992992354145963754078322851293052401933543310678399380849793510549703952937620236329705807253208489770 108 10855253058403270025487941909038622309665668495653278052809019745089706946821443973371097232080247863620705809228305 109 127641253283421329723477549701860699658666912446630384437904488952749939046971324428278377927577958407969557100169405 110 1500866857005265935672373636747744820285144599878742937899925887219677513821356825230713836140452173092367307449800416 111 17647909782388859252885343603921686543577411796632653687337334566974652271454223639994444390280113438675627249976368811 112 207512557315564498318287959751497946446872746473197173627742717998253385184822050964997828058932160147771936804646760004 113 2440031821027166900866024203970735345672753491605490895774772822167512039621921311669526549127378315785572652742052853533 114 28691060264710979430172771171911852798854622078872817284147282873261022943718010460863571360149317584792640770461382706915 115 337363198307286396855293016657228853485796855473305267564458249609279058340622254094441265849527504536831309959241395206520 116 3966877714592816092358832569575871506361319708313831128701583099399758762672081021233539590862099178038780399555039464676842 117 46644443974591207677128888149369720658286127562625360236039315484146578302083956916753864023441341525294233065903989329550802 118 548467664051021856640504449025463701705075714453275857539627811102287108801275195247421675196775219831087678148532153368809401 119 6449144911523643775638727981815435651265543277264596885403717881968161925887408163381362139412380028444684533069570733862374252 120 75832127973842066176435704087617968392846982974853994264409213862573016260641612066474889023171615878960342911481399548971063182 121 891670401569961368965853581874013980944579069554447699331702730314064005460709048351356887236186901400220798672666435827382623663 122 10484686718935197328501048500573329068679771322790852051263595753042622648916975934199170808152199628167595038956147806143827452099 123 123283957166981278482678198306145053010532144740279105058199384305732364012550633306149682929519900845478694336589185676632116978780 124 1449631686877301969904378654047742145727723036341049900823257665135654682132498166193248470174825530409059715269097656284747079134586 125 17045462166277312135947770316275782053729014762297025707647036620576360755723688552191882224879416054615839043628595762850949186986766 126 200428690330210368861218028727241189506855939741263266853877087562606072892026091716323005709943858818814468281908782703190194380592464 127 2356736327569858854991414062227690747857956347333145841855219423996295787004572045831785167723815824554140919446487042632106759039518915 128 27711632044977177766557557988465215394179389821762541758644269542726008771325010900833558537306206562361506341596403911840912809776389599 129 325846613222133025422746640444977861854087944802647157245308435453028002278787212387191547799326024769113293887341189596617050338863099818 130 3831460203282364976545270426112637984925630054243936930043816741071269954186517370915126486870446030210295832666056178969250270492477001844 131 45052140159360727663662327868572159598360469698217179235709866686970236836924016462799455710982958987511575330392440078613078483733286112378 132 529744594815279184492215289468150227862183229223006015837014567677158748426120435405784995770883965916970541108101022450403093807455905856822 133 6228990115527207373844254286464377273990901644439699844485722721791669185207304324217708085794214573515389729023967054210582164885873497611304 134 73243442668566048750483395409130495981355836369881443438247504640193246867831076675258314824623994161630899461650275867606154237541222135526275 135 861231402594620128177367361911381457669723899644978895689288427844869830758671619582539283647308426226029528558334159883621826646764563226351020 136 10126770421912746400794902287608587496293351827280813633193378047826912085422751818224885514010658637729843255367083465248938869988791450941320991 137 119075406295185495796292231297908597987836795305975612843252676163561487575395764245390796687898769456203291296632963235307147957429297456182442161 138 1400145534422550705962214315849720552158831172666365250754525391264014320311341253958811638091871025095773565537777937706980546150949004260386477987 139 16463580335838619772121724741018515154459554443382898231685319378966125589569648671455465327614737107479965179905404918027130021093553114258747951309 140 193586645681370938405517039091965480992141619669136766175436247228899561535673365139621841654808127605405704646838536342424231581339488295945581999477 141 2276284296714352344970829897598978882612370700420418597595763926584680236104297337525311520322149977622417434529316747957838286983026225927891676821373 142 26765638617431617579114105099885923737293813345101476469086254518609145546879954796323038458535781416323867473053211623123837093055835628870588667825128 143 314723170402315809054047525457551834389574791687691090605180750431861539498747409977402449083081903660766908912412479040334115791733568629090631838489680 144 3700665446613948110375040279901560085501289505622372357324082832179397597868549882854788533352631185129130412734112218288289940149855722840049102209465791 145 43514192902467156481967238087299602800973078187902877232508612632875363667262666249109407704516577274195632802814904968153683885781207644517505976004302367 146 511660675969948230489878469357583962589280680384636153825273060749069695858403267301196278875885953087319111057340307707019911847846181672952065393804691139 147 6016350755276931261481427980726028167281082664030971852487110865458296864665927621928265667213961669916774717466980625003144061855309300219206510498107013981 148 70743127448487476480951160145980125164696675547197280464969963111703762196604446121273779044192994002953504404071657113621401327984284131837557204998316003148 149 831831501313886089632593898635882176734103661846826553492855800458061416608734799777793676876383564287791580240311766776231449182998558358852317932402676731662 150 9781072332177587056997763628974770736898522595299445614089595908457281208049401615474082150250529466478024383651837273407902797468405891160870347052234198251912 151 115010522943864443299108085894387323512319309866485977754046909828519495367752483267899343267471131395579382517335370115239408240424056894682761065038523119910268 152 1352348693333536827231374321615486987421556146996707720802569599490772772368863109964809528673706216856681291475816246203491123397043383300926584394939112151620234 153 15901562235775307989668084178295965099545777128076622643781578609286636433481729497252474646839924469998184538420030817368044751205549525013782633446350747545466055 154 186978168267339987526558761260278944664322230706374096268701123279053388119920498388167511892591273986097999356748613641969741627594919644450480139431349881402579460 155 2198578661029598559526580982717915810405917405185979544344198431605325116934365127991289697957246297645546971336851200221149788106331049914009243859651081129703144356 156 25851938616830631779336776051658076084001662055060031984900633560510023144252364703628383280863114505612209092444789753084688832648301636764101248649620967050495836103 157 303979449129831031858900468517331509977672523479921955948884032784469930106167236940966009693895237801884125521791946400365337747252718382376162348371019477740821831879 158 3574335637371396399016556625385087103961463637793076365444823599113172230708707974114336618331887933896276070919645388381585869640406196364226799110810544630735556074774 159 42028746631245295122512613775608660944198386406445580256626815131661201645880810263526713441533772875197052060876253150077827368998952397722733500746356163300041340815791 160 494194088804836779314320695573334969607432818515606605792980649342930496753202270945852256084456586235099572026093948194640264665939965440629674217850337271819606249684907 161 5810970275951018242160000001237927988301996562365870093724837137024702813239361404303417799038721371610723971546903654981039048854933125527924294608584758545404851652348848 162 68328165619401809486394767435514534004382721643856758461844132897028779274892095327580663339859945872176319726016243851005458724954832411312235934318530810377654429104116052 163 803435225995597079028723886041369269844397238951762161682043290940059891342959643217983363295869472875407197666534595368097461271097141718313909754660092880791159798482111798 164 9447175356150697772342730415499532472663979027988947149519657023313019455572127832057404440916631342913339948792789955642703771145266466088445695960958720097193351493374278168 165 111084402727383226715196912851993727005202275756077747493462696783335880425852736898111748031956908284143873885048517214372880530632510619131405883469719504090877611956855723566 166 1306183495500115401374348854689539318542695995941511488151241765199803551767032962011710230646733635850757282790398674432754535589434666404149723131754727673191003864885583439557 167 15358729776888186044620016654046321996653104855317069573005198490380329794637755174373204249600011377242549816085691010768275318945663761912729244574797980163898330888601239406536 168 180595284791248526484684303174884282177262103940273676315325107958406316084062852808964613427313183685635955309494449722311726825874239277483345844860088882712992713680453884051851 169 2123525666680501891115657490773705099018654962830943763795371384376794844075364479353011472392472430474390260881829762523299285799233383320286072513450060790056639086149210335937849 170 24969429640775368248972906212975664089643327693358381921024390951537358717806298966336544909931392428806753230080078983529088512182550207557455271051213492468805601490926908859925758 171 293602486830425005068846210323687006256146859617564193408176726530076331909967577265244765226743172865601287138168907067934484639644674556249790682195187998960407036039181100684659448 172 3452318355411704570318122387856387734326206375396698877729955653970376707714346789661279010465882709660533928278279205583875348153921445193920210745503128969001905676019229778702618966 173 40594009116810735343945421153892170927245924356265020877474196311168625701926158848536117860981203152425886048651851665543136518392642952362608667651075156154125940946392921310328713855 174 477323759436199713992168464265902792236686026400420923146606160445854703078162908819405553765533411520682898863402606311559802237620012120478540021878706901458113004417702089239328139732 175 5612600880752995335650897994034468274157600460371420443210691353740383157505924416764596365480308861726731782714702214575664998988314889360464696004864756294733477070857574316098568723995 176 65995643468151808806253687895668359349898753361724788192927273562184943518306638876074565163014960083483084706404665974486906677707920323585079340807577724841351058083735858780769490077186 177 776008315807960651657803576705360664416189577372355987644135232753382631817368832462668081224782313117744994130457006575305071089781431471549761455221540086420279122791383075794716461999557 178 9124676638598304440785365702612693074931856434456271010158852739071743061459763181626398276386944892836848051757393048183144509701828738760045537126937754678851187329348739102029242539859362 179 107292308681375003708273107649431090160182707171068234005149939199854100895391495655147465917692304812573731737831678759474815139980630058641242759851046816343602086951180073333182398704552325 180 1261594241431423375103343700304285889517301668789237911578357389530599077694897135780283569275503747359997238165264718749834270278283179502991355665912485545618264470624564628808016735674248813 181 14834428017944400323418080038012867302151901144851776424553383001131626193211932114428352529358352461631481799595642317205646598488405563255504510457077082205724721885419415768022583608417273806 182 174430294141078378071981794471682884054298792587891720684113599773588267303340626887828378660102746486696122615046518391789874671404147322780008358983182421415160353651820296979593822846521734696 183 2051034760311522165324148749752023220419207355668832481689023752354594365157318145982206482631938918496997423973918283063290303765617257247697417565117305916528472270858441658443431457323344064430 184 24117046919635125513058123905646584133060358355910748721040764102859283780359587847786721150277209104635153585287100527552336748338600514032832120058926218784196256313088470311702546337063885093156 185 283579763433916992323481219586716213537354561883581585635464653201613751595496438194926672850848111666252737637863773196369220503590375937621492254379381265559669149926120722177787967711400625647756 186 3334466383766233788494733370522765910180278399066647203349889964295780376746199510737635271102103757281935446975553704855770204058043768263242996073514580236099578700138575866749400259536809196576950 187 39208249311689913121544803491835744196358611997072552029053265627386949747083394329583974552730716150639873800995136552110375154154968240506743309271828993724224037956205551431076872370949632884313041 188 461029333380559768367293216989189305941359798319026457956404219588681625415149883304468499002833211371238134176769957839880022024889270589130744966676060835967077350580103010374619506547623342563897892 189 5421003231938546786527036114110826529955108049733902770974656730904021895307962619671332145660783009855003921825464879053716678751605156115415880452503567391445190910693586396447825660652855132279965885 190 63742746747158156960704252570048681265153140293002625164000472106285173386563023362898194639434268934152895653089104918035903754613173339020292502101330630991315961452809794401629739603515376607680402158 191 749517679482985054629265755613951031205949349767911188394699434392226181420013379387478246234665436252602318863299807166848583563529983288712885081339980139628095575200563854777264028742861645817210999819 192 8813187076576746512036467532538681101291520272497759978854888331737820972715708941249572021756084477377774464248791985549182273834276496186764498270615967959800640194149745035610422489034305002026271755896 193 103629665547472429816681980976729749816632289216974107750625505281926243055709605557189938122343176609396150432737216585795647341393539127478907007202788300386925029796459762734413560415825819531849536088591 194 1218527133053020537424646110597734912702418857280379062626351758822955116874843856322432131431046878338630357368254999377747149768473230860522149960124217275376318345717233109960645840383698790484145803909067 195 14328024375474100940167125272592325572645763705556549921146309466552559041464480477224138053123464433681254290097207401305911281762642833196507040655234213119700888745655045237969436294651770699344714993168524 196 168475758098073738208413126069036606949882495291300927395557713339199559380975915446359036864781678362950037112224496115142114683914710706437622190139944119474929803581091277915415784651465727739095878530664711 197 1981018479791737236974980580859382332952848137534241469020678732927262428739581056903549642508345574027923579561174386684658287958853424458486791618609594324712845773596594803804407010108656815361982627293063025 198 23293762031875584831280506936782878568674110654410425397398044451063658096048612591801478987144944645125400576359699645368153469481297936994506840768426852199768843762986658734551254929680761454542269877748433102 199 273899186268414606450281049421666935459004910098930638913014999615858056053285236962415519919504740743863897184102469466596042165447220527229414726147047707817856546997721984520076700416249155862208901447624247374 200 3220637531019677099633263887713693528393331481050316954966896011827334877632548699717464436809472151726265269909336584409093357311749003828697296975875827459935875796376158640071933001676289216807459022713133755177 201 37869795261267097671312148331866797127908201947859259157772871224817874110492739952734519110571149418716052860413676798022150647161965129712928002686098686671618989185567036909880453517348841415250792567374945933221 202 445291150996503085845603112965523172780095289945216836297799269139680233774514086567203176296034244000839893408594170934916724412117133015238881168533850415571462569097362191653108309941743914155243325668847609534541 203 5235946162048409657904386172400779200133855212457491625992807396839056528895438909839775019069123753882921901709238842810220020727644957571751541275285025922829822279830611814615299560833199617491941994762293721395865 204 61566757278957839954892470396970027483935403172866759550033625293705308144202338144380467953793882490231215977087103366019141233731661685087922378926953431139031689905409726015483819382850063399952706620114489331560974 205 723931355391018800940117461773519728796206264361672589731490042710217377099590517916580058313095152910305051640571472213871969642250839478641085021419227389408505598368626823978673649106195130998407234282844079625929544 206 8512330849969832568150802161679164457033678277668959173790643186280513137206778388852872082632889641423311214857086386142786035294527561901947339294002419872605408044993618411202643676074375389892233119899024060511677341 207 100092054253141524918082776188581014051588566172790534245628349809027115651552520667390934707110217006180162845667814385649831360063353171509633230843953611042555537344588013359155503329154368194578422247788380701235394552 208 1176930208798137984666325001814728804470597341698686743682266372543953884659908373956691656729749268827525851901951871381256316741408614614650973310215976537227495492166929818863649204099837593330194336485273053951276794026 209 13838907860542320714395332044705248084848741592998901237477514772305106516942047013016149000104391009023153773041436115287968933579659340357554325188489395666686008637657223564355643564921726181253498623199633949049660003988 210 162724492362340175403619073843448214695682394857559910145674584256519290053714431227106101456820447393021865603215296138735654010393034485938133009130288668071605993631196162401544935558139042986441961981673749798747936876352