1 1 2 2 3 5 4 13 5 31 6 89 7 259 8 842 9 2810 10 10020 11 37266 12 145373 13 586071 14 2453927 15 10590180 16 47159351 17 215706629 18 1013916313 19 4882544468 20 24087770591 21 121481296510 22 626169893024 23 3293432146879 24 17670096206819 25 96589760733604 26 537731396393480 27 3045955783377644 28 17548531491365410 29 102749440171743445 30 611192094881386888 31 3691111641132912650 32 22623668510259853189 33 140656961526632351877 34 886759914125431443258 35 5666273183117684835405 36 36685935045687306465973 37 240568645480684921127051 38 1597311045150504940350915 39 10734926125592182292737029 40 73004682629866476036159024 41 502238328999611197541616151 42 3494364343853864394622619782 43 24581331422306555846584481839 44 174791891122149198182821752145 45 1256051577649692664863122325472 46 9119502452689974944651339731392 47 66882742466049904340006827389852 48 495393341065699046946749279422173 49 3705014092453365468424148966137425 50 27973912474300341398805407704169350 51 213185733472256216615764489655603773 52 1639571111155038719722610069328015143 53 12723131781630036876771618145294586311 54 99604766250337661486094870710463596457 55 786536220830213310189616840062840203546 56 6263904499630190153104190889244353343457 57 50303079319830808078101726054666196055438 58 407292609815466851015800127741052035429204 59 3324457286923962519665529587105868143117236 60 27351461859611730532326931512550746426142327 61 226793012342261530602642301119771745412042919 62 1895024851760874920283126705285992541084727472 63 15954517229141229982368651306352930316132911163 64 135327450479986299941658474199108918002863926016 65 1156304670690155340146133153404557339409074807214 66 9951663471809894658993240700220194655372209960504 67 86260056784020769593596780108640205862940389972737 68 752956704573461008521422157198326797561386031632545 69 6618092114805710519780132670887524776260469859822213 70 58567428725031928243227311266452475922773397517713314 71 521793718910042057265078282632422611958887598693091059 72 4679733800403978346455541001904796161385835000847048245 73 42245855693117361916090200955409536394295935260131704621 74 383839880451789318903212515629002472598620378299505108412 75 3509798769103093691494340279339712901606289019807847555254 76 32295705174384796448270225226755889013551994834515411199223 77 299021750577979761506356226996070265331146782404689375994529 78 2785622897549538163622783495029034307100448386797662570631948 79 26107794392155835710094289756594013774994237404581325256743290 80 246158082971874483339757271839866975043597887001008033228666506 81 2334653766897466696671104122772505362191290075518232641178955111 82 22272276588271345670240059371161739079272058059406497153440249229 83 213702893479349079189266962312430579791292620260207462565716831673 84 2062198997914520995536393704320203292206676963423510399825833083972 85 20012273858269760564131646649246025574531465247252962454555617802481 86 195290020446790223463548777613663872799135687887070204336413441131574 87 1916258243755890519773900376117400083011924225142255650923248140370095 88 18905653376218629949221005941637390421425633638427081677808838336249767 89 187528317363876016739023811822240738678409670115817579270186888037424167 90 1870053351356469329106961548588591393676626159199467446001668990808808269 91 18746840711505253038607559664165023995064713577032080388218160798651712687 92 188914237059590243583368025064872456719689898303252727003518567738501316097 93 1913550098769996770726106960032980807024474315125900486389239119861011964353 94 19481846245939024824695072230986639445671556513509466472628329228575993291240 95 199348306613687579086555410709792329858495562560411387131382264077739750243185 96 2050051127609144106555023814492764899739595833613938694138756008237113804472414 97 21186758195400461476045680295522716520042925864525886273224328909048244742318010 98 220034329033014477681242580853035829991349005572312556836954974424053756184880838 99 2296261504506128721036065207065783190413256958537606531968278488163754051704693713 100 24078892289702607506890295409634901914660889848162556843351387777929261574143839484 101 253697156647554981297288630439691438020587761652146153026226078740025500304148372044 102 2685583875437077963584173520655810734398494694511482133859545521081373912835978202277 103 28561849455346191200487627959401013532840315926038773858445203762232915955322711648372 104 305168186863985492038510597205237739275926378774939662773642089755054990090379828761279 105 3275508340256213686957765583322795275987411378319388671788154911422637738779827195830157 106 35317197743864968505987240639151192913575559228120757967748688280406669099719745454376530 107 382510822803407529566765014710885142177469585677211735245507173529560863928904024922521333 108 4161341994772108825454636475508892889297529030930294268070284471493040079967929012192935278 109 45471347660853047968250319113413342756368417825202910561899593384478735034013498104937518724 110 499045153374016061189917609955627859522351838646076786420802409915455552643507658661017620796 111 5500759065802226003865457177660103443072901135035673242205628347626732316306971605544719677517 112 60893317715020587228322737938824244596212137672018306710075608809475018092065489281205517657530 113 676962538070295853605460174661837103955110100727624068146865174218971837937087841825630007428712 114 7557735021690885299760749792124769006570828216490635681232922553726888590652320549759195321207189 115 84729573979790360053540626282807776755846270659587979034810308553532276009170388662241453227941965 116 953848285220102478335969362468638668889071022189696030032882572329665585194546962030968589433679870 117 10782248656194081762601064756685825502309499403170623537943635322998368289008804400455942826475015692 118 122379941196951451420846209554463679397872411996111263109005087707887245467627529103164425097675472771 119 1394656764852392830732918872480026699531112450521325773493295475002060791674626233680915400804589334213 120 15957550355424578645201621272384976118164947995496040738053900761191278092936342940003041465295143921120 121 183312769672925729291342927828484818042412486047170744246107303275457811197498964595582459458171432985801 122 2114135790830123384519985756736708581462297581764725997734533326569620910519689715287774841068038204735124 123 24477833611426134687145040346486408994351424967106366621216581931992390339236667378257233087631558893899541 124 284511297443167952884829377971950645131350128933826658240616585488501804403073176871502336024408167089348532 125 3319702780315500159591161305234112731261041385095489532751891774831491210009896894030406539783060529392824896 126 38882927630315038807525831516807919457802406491532112549240002565659337397270633885274598358221284509273324456 127 457157557831914184994041352196182511482532185360702833182919286411574582934342318967065960526844266946379851791 128 5395197744375776210104709372326101591819522786064074525092508695245058539031256229889140447188551191248869805266 129 63910301093328346885197249781633421845150995733951357115070974848169946561091027745667675129897646509152743331070 130 759878404962165518523549007797696911811171480042501154081796463456714923049165888521724233136034423969306952376364 131 9068072367619792119451673844946373379600141478412543516773393052922222029597031091933583239400613975634734111771268 132 108610437886997197708907809819946585080331325553183324805542128199372019831018726092760208238766462187061875961447415 133 1305575878545540902440945979116448855301137731183554368894394987343688522430995193988566625335045137792328978229866150 134 15750526065838453859718418436594706189147900193456417288652522073599720128575102835297803442240331397509717350491635775 135 190694865632584480092189182000836954741380728992573252438605303197425293854169520783373259600095113685705094183561683976 136 2316982160632296388485145368644690246258453366546436357616250256287109764762180632068306693143038098589780459599877699814 137 28251080277502641911591240329137311325383517391333066130522009743918627548782523054958459967769403336188371750933768150052 138 345672788290731468686084042339846729284529797733867570810887729688231870229973271725795866410731416152383162832750197593933 139 4244263424054955506151944471901640184143861424580128778287382830346305351170409809701968894811310206012880734014049751284979 140 52292073945796068737827539515802213606385779856293245911974057817304285094154829955213090541053982480722012877321529519476315 141 646480368807985264548877573597404134808420058250114479099174555893704848562781405583935888251720969445315585297461081040199210 142 8019558199878494254601561529924613916869672749301964951293356068362957986992705516887324541789761576958380257502477750500124736 143 99818491689843872331505289578186568202603514193600158608324534217663254820827401477106021100014424704886585487126295070575416031 144 1246599622995451980280625490745255724546179952037837750446183890169282566793720185558410647866142748838313143052846214212847612533 145 15620269235662995364064331753216804236475156959274300394334718989565391538917779974191769043691228949560795232840405527135780730533 146 196374827840955574070579387080486797332498186357315200238640531819386444285270194706877940065691563959190703950893977640420845447993 147 2476904549390745973152434788588819873607737162538812435787460918062349442544968725572613516162374941889461603768253205361748154729680 148 31343636229090005422992089372458448725223531337701820044502676850465908403916554791299622454045369655119947883400910640143629312416359 149 397920916652130531565131424540780268867047363745748196384994319613854873136810567749866753376286651297902071131713166109530105498315980 150 5068065202993348921357862637921487664339148853863193784211603291196302740953786123737516496173988158797486166432025911807528991520114369 151 64755480152711502932065849724695139687930280216833988051064385090188543532005198362047833618036707279093847873123937131094633895272824662 152 830024218169420442282926123998529480203276153903165238981513871166369202545756964125317496174931840026543539823773484767949973334242767077 153 10672742024858438695202323215223083175416657854913639904137514398190492316745692791831805787309256005535911344393298366091343470304249323610 154 137664986128462799718999455248095689161357669792570144433797396474707930817801104797730585530633250345103844588940065929300657521353713243172 155 1781248658447535057286741197915236241448518059785642855342490334752617773905589089613166594276575799807513463766728868132525515846798249715685 156 23119084009130174297037948218396586528189780784492325252945268926493003538985237789720799155188236166688452979730138544795450761165548393297001 157 300990832402968555834117035027119741264815969238364799370143100575055014259525616402404379356471097905074946497105380819986530125027484229671345 158 3930647926737388999696209455023901463598860689911377335798114227032928855316045116400286133389989385768860334692986799648925530466604817098348760 159 51486695477249367674178753689300289634201222017970076780372435506281171970413744235918799898992789160027615975294542591036612134255286401335827361 160 676453198919163394602570334959780216599562663095445520910652226472863654644766833494671816865284314244812898195256474734710051932719394445029222182 161 8914239942161684699594601956784540106253927032277545476315444839395794866073768060061807978192580059073219668455444476854290738553748224376502873985 162 117822105073489401145852011566273028108189847754344434082211960426120274943596426216575877635490941407269426452079910436016526215671754843954735836639 163 1561914620613547340498583348427839323507661945159767402130924730416095200262150696642088203056533118454415237040830731817708778338966686144395064668924 164 20766729823221250492179582154848757125335170693776709135956161040911866775017173104277478713824591459620798980986751294724105156542244249061925261512877 165 276918260005513642881015595284997701234645672034927082223175099513741830565817928453201992619453936636079847502148343209470995032506901892206518855398679 166 3703396181691632130075934471493862196345395652468221328180339525392487048020838615271064508612716914000796421392076796902573707949538617565970202169826983 167 49671398036017181387172702512937233351677878100013845752584535581776489025025058916770068725076410731957809995315490973629273830654358496879393314973765302 168 668132872459078643423627603813088379515834436272549821253127447957712042880628594422247245504464341894041443243320545512073118209290453064096020525155313235 169 9012852159913130790613143775128425189970599379698781209282644898323931444321734340566059010623213676257282906652610218403775646487579654173979216385512067831 170 121926300291223532109094074598798597915638819540540018289295800599574508817006106405882025262754794941972246350770917870212289399384263562664225852968091871206 171 1654097703436810278739053866468339402701809142838865054445360831528152661396240940873858500260900635746078359751531285404573179790754712047792843407592941911478 172 22503314566417810069350243623139912032359030968743554191261556715469050748397412523602741381320844836039364152351738255812300679935241367483106709489304978788597 173 307005693126823167123758366396603931913029759634808207356427619265393946260337054218055526970713273795698851348058509203709056405674419864891951624059799475435427 174 4200046398994259213377299617607596363693497492275253364675554738837176673070215456862894488402789415041272162210488770099492254111389020927611096792899338322675144 175 57618594679168571796894016283778058942759170357361264147654236807316986345122528036419460822983004733978085401493922137568134500526598740741080053642743435251023034 176 792620716922490816228576554597917174726931033615535896181481547928128344542769616565327610987730187058285956502784175514520247225562571471436434333301799786832824328 177 10933411828326864435897325660528435367362705348301514753024098835795301981127190496669018510372021068358338094568577446397062024056050756915156271788585831717694920771 178 151226166707631052950432071279217274153112646395453862543512511991026247191066281009026231736894177213080256124233834454635152279203585257505902904336097538561655512435 179 2097358266802199184375473358922730745013045068962238209474645980081825667486930908226759883917898738773454290941346977594549527310114009092517612806581340653407402516868 180 29166633617842211519647839917999510161442547736078613305721498238655236198574727580047727638093661637532938898871680792877489630101403444948451589382378787529112519681996 181 406688255032564515078223384517152414273919106775456319130713712947116136237377724379489440105863498997791044266197224736307977597504803548771035228777775490377738555434055 182 5685809417580354318829580412337378395817156893623958421704065104144898791624974756137522668726293524532695145307625117509801136868103089071235100222900304540057399071408639 183 79702525449240995195105402829542328780139734356410836005472673319162219647502025359125637636132826192241661614972922043276768229691857904562019530334099704745710962829850913 184 1120198074774764006263368503605723657146636054194601654664318186200971905870664106448795132626994391391958491551295679670456898606865984285335437656911562222550420509807972880 185 15785357480636961119195924929878942339111447993797808198543312703834557579549729290270149506236314371559364131439466113617708183766362618399172193087438723351804416526914551129 186 223020534084211913779817948406606460752584685558651310769826971015454483321862803193074712121081980524374043712016196010650817456526389256641524970322494481018346913566922151533 187 3159076522331545052650842363605708501872482951647609278267115076480682429933229110983281026876602247100847699121199726398826307878281131805562575385810933641343127794357334442484 188 44863629123695344258513112348693069945486842070276664128925204469856579188197202028594566979273110481985228469300158309754440602892039582518232351377695533814485245075842638384367 189 638765979688341422101955420392504018784461535815775479930250565688592742766048836905743945718915193998348440986435340339385603425988009273552245457590880166896397365563858721370391 190 9117935042233452499510396211930584813495350186625232037970218140325507860190834174806121891012618720004056367290930226713520610101352916180090394899718585219136711541809892964338413 191 130482668476403121465563018950069880146750754372099609157715756633249941317125963275646739246601030046028291699798355021557738471483414262907742495974494157899622420533896685687136012 192 1871996896474760934413305358759480847031136079425694894612489265423163083714183559908609287344313168185364710309933749457172526729150423885897707907979800174274770690067702599333191807 193 26924507916679972331276876321540096131232389304420649097791449371441678384822525979673594375123225960723779411742854694901321758749925474985543471418762683464189007819859752141459234023 194 388217613008937878036410957933012452912236414018760201869965699099659128393426125218211647858366306549837999161466477029437656683085623922281473583016699199238641157032529788719813849799 195 5611539390844985821831746602738395660633354233767738556913912080158775797188259458162095309561941816754737021514962703023179435017855806710275719161591924508011529576318310269728068898655 196 81313505351930515098647115760709855841907666348344628955984968902398485775077537077901491125436624383682233026237111998329520998301462367375887045987387119875922929286616808992144482360221 197 1181168506418157181125932613609053972649113766819975652992087729592166858213920789976449086012249849183786793449556541741059120488709822437834443018435152601873332777582311096370939995901372 198 17199832457640704636829196561058526685410733472678668603541144113279972561006347587476320865498417868131676134924576960754940943326237583368380291935414211914584312049159816623123149151587894 199 251069804440882526117606357378031258425712714499212422411585551281088875119676632051498663550914185404334249210856940082759600843655957983463136661704736018657023951192238384650819851480205295 200 3673816347238217848456942381785789060789938103950094628555893586838130558180194353482960357825015181535984960164071564189515564847797125855047328895079005505318369315272948516744833951995085798