1 1 2 7 3 28 4 113 5 455 6 1820 7 7281 8 29127 9 116508 10 466033 11 1864135 12 7456540 13 29826161 14 119304647 15 477218588 16 1908874353 17 7635497415 18 30541989660 19 122167958641 20 488671834567 21 1954687338268 22 7818749353073 23 31274997412295 24 125099989649180 25 500399958596721 26 2001599834386887 27 8006399337547548 28 32025597350190193 29 128102389400760775 30 512409557603043100 31 2049638230412172401 32 8198552921648689607 33 32794211686594758428 34 131176846746379033713 35 524707386985516134855 36 2098829547942064539420 37 8395318191768258157681 38 33581272767073032630727 39 134325091068292130522908 40 537300364273168522091633 41 2149201457092674088366535 42 8596805828370696353466140 43 34387223313482785413864561 44 137548893253931141655458247 45 550195573015724566621832988 46 2200782292062898266487331953 47 8803129168251593065949327815 48 35212516673006372263797311260 49 140850066692025489055189245041 50 563400266768101956220756980167 51 2253601067072407824883027920668 52 9014404268289631299532111682673 53 36057617073158525198128446730695 54 144230468292634100792513786922780 55 576921873170536403170055147691121 56 2307687492682145612680220590764487 57 9230749970728582450720882363057948 58 36922999882914329802883529452231793 59 147691999531657319211534117808927175 60 590767998126629276846136471235708700 61 2363071992506517107384545884942834801 62 9452287970026068429538183539771339207 63 37809151880104273718152734159085356828 64 151236607520417094872610936636341427313 65 604946430081668379490443746545365709255 66 2419785720326673517961774986181462837020 67 9679142881306694071847099944725851348081 68 38716571525226776287388399778903405392327 69 154866286100907105149553599115613621569308 70 619465144403628420598214396462454486277233 71 2477860577614513682392857585849817945108935 72 9911442310458054729571430343399271780435740 73 39645769241832218918285721373597087121742961 74 158583076967328875673142885494388348486971847 75 634332307869315502692571541977553393947887388 76 2537329231477262010770286167910213575791549553 77 10149316925909048043081144671640854303166198215 78 40597267703636192172324578686563417212664792860 79 162389070814544768689298314746253668850659171441 80 649556283258179074757193258985014675402636685767 81 2598225133032716299028773035940058701610546743068 82 10392900532130865196115092143760234806442186972273 83 41571602128523460784460368575040939225768747889095 84 166286408514093843137841474300163756903074991556380 85 665145634056375372551365897200655027612299966225521 86 2660582536225501490205463588802620110449199864902087 87 10642330144902005960821854355210480441796799459608348 88 42569320579608023843287417420841921767187197838433393 89 170277282318432095373149669683367687068748791353733575 90 681109129273728381492598678733470748274995165414934300 91 2724436517094913525970394714933882993099980661659737201 92 10897746068379654103881578859735531972399922646638948807 93 43590984273518616415526315438942127889599690586555795228 94 174363937094074465662105261755768511558398762346223180913 95 697455748376297862648421047023074046233595049384892723655 96 2789822993505191450593684188092296184934380197539570894620 97 11159291974020765802374736752369184739737520790158283578481 98 44637167896083063209498947009476738958950083160633134313927 99 178548671584332252837995788037906955835800332642532537255708 100 714194686337329011351983152151627823343201330570130149022833 101 2856778745349316045407932608606511293372805322280520596091335 102 11427114981397264181631730434426045173491221289122082384365340 103 45708459925589056726526921737704180693964885156488329537461361 104 182833839702356226906107686950816722775859540625953318149845447 105 731335358809424907624430747803266891103438162503813272599381788 106 2925341435237699630497722991213067564413752650015253090397527153 107 11701365740950798521990891964852270257655010600061012361590108615 108 46805462963803194087963567859409081030620042400244049446360434460 109 187221851855212776351854271437636324122480169600976197785441737841 110 748887407420851105407417085750545296489920678403904791141766951367 111 2995549629683404421629668343002181185959682713615619164567067805468 112 11982198518733617686518673372008724743838730854462476658268271221873 113 47928794074934470746074693488034898975354923417849906633073084887495 114 191715176299737882984298773952139595901419693671399626532292339549980 115 766860705198951531937195095808558383605678774685598506129169358199921 116 3067442820795806127748780383234233534422715098742394024516677432799687 117 12269771283183224510995121532936934137690860394969576098066709731198748 118 49079085132732898043980486131747736550763441579878304392266838924794993 119 196316340530931592175921944526990946203053766319513217569067355699179975 120 785265362123726368703687778107963784812215065278052870276269422796719900 121 3141061448494905474814751112431855139248860261112211481105077691186879601 122 12564245793979621899259004449727420556995441044448845924420310764747518407 123 50256983175918487597036017798909682227981764177795383697681243058990073628 124 201027932703673950388144071195638728911927056711181534790724972235960294513 125 804111730814695801552576284782554915647708226844726139162899888943841178055 126 3216446923258783206210305139130219662590832907378904556651599555775364712220 127 12865787693035132824841220556520878650363331629515618226606398223101458848881 128 51463150772140531299364882226083514601453326518062472906425592892405835395527 129 205852603088562125197459528904334058405813306072249891625702371569623341582108 130 823410412354248500789838115617336233623253224288999566502809486278493366328433 131 3293641649416994003159352462469344934493012897155998266011237945113973465313735 132 13174566597667976012637409849877379737972051588623993064044951780455893861254940 133 52698266390671904050549639399509518951888206354495972256179807121823575445019761 134 210793065562687616202198557598038075807552825417983889024719228487294301780079047 135 843172262250750464808794230392152303230211301671935556098876913949177207120316188 136 3372689049003001859235176921568609212920845206687742224395507655796708828481264753 137 13490756196012007436940707686274436851683380826750968897582030623186835313925059015 138 53963024784048029747762830745097747406733523307003875590328122492747341255700236060 139 215852099136192118991051322980390989626934093228015502361312489970989365022800944241 140 863408396544768475964205291921563958507736372912062009445249959883957460091203776967 141 3453633586179073903856821167686255834030945491648248037780999839535829840364815107868 142 13814534344716295615427284670745023336123781966592992151123999358143319361459260431473 143 55258137378865182461709138682980093344495127866371968604495997432573277445837041725895 144 221032549515460729846836554731920373377980511465487874417983989730293109783348166903580 145 884130198061842919387346218927681493511922045861951497671935958921172439133392667614321 146 3536520792247371677549384875710725974047688183447805990687743835684689756533570670457287 147 14146083168989486710197539502842903896190752733791223962750975342738759026134282681829148 148 56584332675957946840790158011371615584763010935164895851003901370955036104537130727316593 149 226337330703831787363160632045486462339052043740659583404015605483820144418148522909266375 150 905349322815327149452642528181945849356208174962638333616062421935280577672594091637065500 151 3621397291261308597810570112727783397424832699850553334464249687741122310690376366548262001 152 14485589165045234391242280450911133589699330799402213337856998750964489242761505466193048007 153 57942356660180937564969121803644534358797323197608853351427995003857956971046021864772192028 154 231769426640723750259876487214578137435189292790435413405711980015431827884184087459088768113 155 927077706562895001039505948858312549740757171161741653622847920061727311536736349836355072455 156 3708310826251580004158023795433250198963028684646966614491391680246909246146945399345420289820 157 14833243305006320016632095181733000795852114738587866457965566720987636984587781597381681159281 158 59332973220025280066528380726932003183408458954351465831862266883950547938351126389526724637127 159 237331892880101120266113522907728012733633835817405863327449067535802191753404505558106898548508 160 949327571520404481064454091630912050934535343269623453309796270143208767013618022232427594194033 161 3797310286081617924257816366523648203738141373078493813239185080572835068054472088929710376776135 162 15189241144326471697031265466094592814952565492313975252956740322291340272217888355718841507104540 163 60756964577305886788125061864378371259810261969255901011826961289165361088871553422875366028418161 164 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672647 165 972111433236894188610000989830053940156964191508094416189231380626645777421944854766005856454690588 166 3888445732947576754440003959320215760627856766032377664756925522506583109687779419064023425818762353 167 15553782931790307017760015837280863042511427064129510659027702090026332438751117676256093703275049415 168 62215131727161228071040063349123452170045708256518042636110808360105329755004470705024374813100197660 169 248860526908644912284160253396493808680182833026072170544443233440421319020017882820097499252400790641 170 995442107634579649136641013585975234720731332104288682177772933761685276080071531280389997009603162567 171 3981768430538318596546564054343900938882925328417154728711091735046741104320286125121559988038412650268 172 15927073722153274386186256217375603755531701313668618914844366940186964417281144500486239952153650601073 173 63708294888613097544745024869502415022126805254674475659377467760747857669124578001944959808614602404295 174 254833179554452390178980099478009660088507221018697902637509871042991430676498312007779839234458409617180 175 1019332718217809560715920397912038640354028884074791610550039484171965722705993248031119356937833638468721 176 4077330872871238242863681591648154561416115536299166442200157936687862890823972992124477427751334553874887 177 16309323491484952971454726366592618245664462145196665768800631746751451563295891968497909711005338215499548 178 65237293965939811885818905466370472982657848580786663075202526987005806253183567873991638844021352861998193 179 260949175863759247543275621865481891930631394323146652300810107948023225012734271495966555376085411447992775 180 1043796703455036990173102487461927567722525577292586609203240431792092900050937085983866221504341645791971100 181 4175186813820147960692409949847710270890102309170346436812961727168371600203748343935464886017366583167884401 182 16700747255280591842769639799390841083560409236681385747251846908673486400814993375741859544069466332671537607 183 66802989021122367371078559197563364334241636946725542989007387634693945603259973502967438176277865330686150428 184 267211956084489469484314236790253457336966547786902171956029550538775782413039894011869752705111461322744601713 185 1068847824337957877937256947161013829347866191147608687824118202155103129652159576047479010820445845290978406855 186 4275391297351831511749027788644055317391464764590434751296472808620412518608638304189916043281783381163913627420 187 17101565189407326046996111154576221269565859058361739005185891234481650074434553216759664173127133524655654509681 188 68406260757629304187984444618304885078263436233446956020743564937926600297738212867038656692508534098622618038727 189 273625043030517216751937778473219540313053744933787824082974259751706401190952851468154626770034136394490472154908 190 1094500172122068867007751113892878161252214979735151296331897039006825604763811405872618507080136545577961888619633 191 4378000688488275468031004455571512645008859918940605185327588156027302419055245623490474028320546182311847554478535 192 17512002753953101872124017822286050580035439675762420741310352624109209676220982493961896113282184729247390217914140 193 70048011015812407488496071289144202320141758703049682965241410496436838704883929975847584453128738916989560871656561 194 280192044063249629953984285156576809280567034812198731860965641985747354819535719903390337812514955667958243486626247 195 1120768176252998519815937140626307237122268139248794927443862567942989419278142879613561351250059822671832973946504988 196 4483072705011994079263748562505228948489072556995179709775450271771957677112571518454245405000239290687331895786019953 197 17932290820047976317054994250020915793956290227980718839101801087087830708450286073816981620000957162749327583144079815 198 71729163280191905268219977000083663175825160911922875356407204348351322833801144295267926480003828650997310332576319260 199 286916653120767621072879908000334652703300643647691501425628817393405291335204577181071705920015314603989241330305277041 200 1147666612483070484291519632001338610813202574590766005702515269573621165340818308724286823680061258415956965321221108167 201 4590666449932281937166078528005354443252810298363064022810061078294484661363273234897147294720245033663827861284884432668 202 18362665799729127748664314112021417773011241193452256091240244313177938645453092939588589178880980134655311445139537730673 203 73450663198916510994657256448085671092044964773809024364960977252711754581812371758354356715523920538621245780558150922695 204 293802652795666043978629025792342684368179859095236097459843909010847018327249487033417426862095682154484983122232603690780 205 1175210611182664175914516103169370737472719436380944389839375636043388073308997948133669707448382728617939932488930414763121 206 4700842444730656703658064412677482949890877745523777559357502544173552293235991792534678829793530914471759729955721659052487 207 18803369778922626814632257650709931799563510982095110237430010176694209172943967170138715319174123657887038919822886636209948 208 75213479115690507258529030602839727198254043928380440949720040706776836691775868680554861276696494631548155679291546544839793 209 300853916462762029034116122411358908793016175713521763798880162827107346767103474722219445106785978526192622717166186179359175 210 1203415665851048116136464489645435635172064702854087055195520651308429387068413898888877780427143914104770490868664744717436700 211 4813662663404192464545857958581742540688258811416348220782082605233717548273655595555511121708575656419081963474658978869746801 212 19254650653616769858183431834326970162753035245665392883128330420934870193094622382222044486834302625676327853898635915478987207 213 77018602614467079432733727337307880651012140982661571532513321683739480772378489528888177947337210502705311415594543661915948828 214 308074410457868317730934909349231522604048563930646286130053286734957923089513958115552711789348842010821245662378174647663795313 215 1232297641831473270923739637396926090416194255722585144520213146939831692358055832462210847157395368043284982649512698590655181255 216 4929190567325893083694958549587704361664777022890340578080852587759326769432223329848843388629581472173139930598050794362620725020 217 19716762269303572334779834198350817446659108091561362312323410351037307077728893319395373554518325888692559722392203177450482900081 218 78867049077214289339119336793403269786636432366245449249293641404149228310915573277581494218073303554770238889568812709801931600327 219 315468196308857157356477347173613079146545729464981796997174565616596913243662293110325976872293214219080955558275250839207726401308 220 1261872785235428629425909388694452316586182917859927187988698262466387652974649172441303907489172856876323822233101003356830905605233 221 5047491140941714517703637554777809266344731671439708751954793049865550611898596689765215629956691427505295288932404013427323622420935 222 20189964563766858070814550219111237065378926685758835007819172199462202447594386759060862519826765710021181155729616053709294489683740 223 80759858255067432283258200876444948261515706743035340031276688797848809790377547036243450079307062840084724622918464214837177958734961 224 323039433020269729133032803505779793046062826972141360125106755191395239161510188144973800317228251360338898491673856859348711834939847 225 1292157732081078916532131214023119172184251307888565440500427020765580956646040752579895201268913005441355593966695427437394847339759388 226 5168630928324315666128524856092476688737005231554261762001708083062323826584163010319580805075652021765422375866781709749579389359037553 227 20674523713297262664514099424369906754948020926217047048006832332249295306336652041278323220302608087061689503467126838998317557436150215 228 82698094853189050658056397697479627019792083704868188192027329328997181225346608165113292881210432348246758013868507355993270229744600860 229 330792379412756202632225590789918508079168334819472752768109317315988724901386432660453171524841729392987032055474029423973080918978403441 230 1323169517651024810528902363159674032316673339277891011072437269263954899605545730641812686099366917571948128221896117695892323675913613767 231 5292678070604099242115609452638696129266693357111564044289749077055819598422182922567250744397467670287792512887584470783569294703654455068 232 21170712282416396968462437810554784517066773428446256177158996308223278393688731690269002977589870681151170051550337883134277178814617820273 233 84682849129665587873849751242219138068267093713785024708635985232893113574754926761076011910359482724604680206201351532537108715258471281095 234 338731396518662351495399004968876552273068374855140098834543940931572454299019707044304047641437930898418720824805406130148434861033885124380 235 1354925586074649405981596019875506209092273499420560395338175763726289817196078828177216190565751723593674883299221624520593739444135540497521 236 5419702344298597623926384079502024836369093997682241581352703054905159268784315312708864762263006894374699533196886498082374957776542161990087 237 21678809377194390495705536318008099345476375990728966325410812219620637075137261250835459049052027577498798132787545992329499831106168647960348 238 86715237508777561982822145272032397381905503962915865301643248878482548300549045003341836196208110309995192531150183969317999324424674591841393 239 346860950035110247931288581088129589527622015851663461206572995513930193202196180013367344784832441239980770124600735877271997297698698367365575 240 1387443800140440991725154324352518358110488063406653844826291982055720772808784720053469379139329764959923080498402943509087989190794793469462300 241 5549775200561763966900617297410073432441952253626615379305167928222883091235138880213877516557319059839692321993611774036351956763179173877849201 242 22199100802247055867602469189640293729767809014506461517220671712891532364940555520855510066229276239358769287974447096145407827052716695511396807 243 88796403208988223470409876758561174919071236058025846068882686851566129459762222083422040264917104957435077151897788384581631308210866782045587228 244 355185612835952893881639507034244699676284944232103384275530747406264517839048888333688161059668419829740308607591153538326525232843467128182348913 245 1420742451343811575526558028136978798705139776928413537102122989625058071356195553334752644238673679318961234430364614153306100931373868512729395655 246 5682969805375246302106232112547915194820559107713654148408491958500232285424782213339010576954694717275844937721458456613224403725495474050917582620 247 22731879221500985208424928450191660779282236430854616593633967834000929141699128853356042307818778869103379750885833826452897614901981896203670330481 248 90927516886003940833699713800766643117128945723418466374535871336003716566796515413424169231275115476413519003543335305811590459607927584814681321927 249 363710067544015763334798855203066572468515782893673865498143485344014866267186061653696676925100461905654076014173341223246361838431710339258725287708 250 1454840270176063053339195420812266289874063131574695461992573941376059465068744246614786707700401847622616304056693364892985447353726841357034901150833 251 5819361080704252213356781683249065159496252526298781847970295765504237860274976986459146830801607390490465216226773459571941789414907365428139604603335 252 23277444322817008853427126732996260637985010105195127391881183062016951441099907945836587323206429561961860864907093838287767157659629461712558418413340 253 93109777291268035413708506931985042551940040420780509567524732248067805764399631783346349292825718247847443459628375353151068630638517846850233673653361 254 372439109165072141654834027727940170207760161683122038270098928992271223057598527133385397171302872991389773838513501412604274522554071387400934694613447 255 1489756436660288566619336110911760680831040646732488153080395715969084892230394108533541588685211491965559095354054005650417098090216285549603738778453788 256 5959025746641154266477344443647042723324162586929952612321582863876339568921576434134166354740845967862236381416216022601668392360865142198414955113815153 257 23836102986564617065909377774588170893296650347719810449286331455505358275686305736536665418963383871448945525664864090406673569443460568793659820455260615 258 95344411946258468263637511098352683573186601390879241797145325822021433102745222946146661675853535485795782102659456361626694277773842275174639281821042460 259 381377647785033873054550044393410734292746405563516967188581303288085732410980891784586646703414141943183128410637825446506777111095369100698557127284169841 260 1525510591140135492218200177573642937170985622254067868754325213152342929643923567138346586813656567772732513642551301786027108444381476402794228509136679367 261 6102042364560541968872800710294571748683942489016271475017300852609371718575694268553386347254626271090930054570205207144108433777525905611176914036546717468 262 24408169458242167875491202841178286994735769956065085900069203410437486874302777074213545389018505084363720218280820828576433735110103622444707656146186869873 263 97632677832968671501964811364713147978943079824260343600276813641749947497211108296854181556074020337454880873123283314305734940440414489778830624584747479495 264 390530711331874686007859245458852591915772319297041374401107254566999789988844433187416726224296081349819523492493133257222939761761657959115322498338989917980 265 1562122845327498744031436981835410367663089277188165497604429018267999159955377732749666904897184325399278093969972533028891759047046631836461289993355959671921 266 6248491381309994976125747927341641470652357108752661990417716073071996639821510930998667619588737301597112375879890132115567036188186527345845159973423838687687 267 24993965525239979904502991709366565882609428435010647961670864292287986559286043723994670478354949206388449503519560528462268144752746109383380639893695354750748 268 99975862100959919618011966837466263530437713740042591846683457169151946237144174895978681913419796825553798014078242113849072579010984437533522559574781419002993 269 399903448403839678472047867349865054121750854960170367386733828676607784948576699583914727653679187302215192056312968455396290316043937750134090238299125676011975 270 1599613793615358713888191469399460216487003419840681469546935314706431139794306798335658910614716749208860768225251873821585161264175751000536360953196502704047900 271 6398455174461434855552765877597840865948013679362725878187741258825724559177227193342635642458866996835443072901007495286340645056703004002145443812786010816191601 272 25593820697845739422211063510391363463792054717450903512750965035302898236708908773370542569835467987341772291604029981145362580226812016008581775251144043264766407 273 102375282791382957688844254041565453855168218869803614051003860141211592946835635093482170279341871949367089166416119924581450320907248064034327101004576173059065628 274 409501131165531830755377016166261815420672875479214456204015440564846371787342540373928681117367487797468356665664479698325801283628992256137308404018304692236262513 275 1638004524662127323021508064665047261682691501916857824816061762259385487149370161495714724469469951189873426662657918793303205134515969024549233616073218768945050055 276 6552018098648509292086032258660189046730766007667431299264247049037541948597480645982858897877879804759493706650631675173212820538063876098196934464292875075780200220 277 26208072394594037168344129034640756186923064030669725197056988196150167794389922583931435591511519219037974826602526700692851282152255504392787737857171500303120800881 278 104832289578376148673376516138563024747692256122678900788227952784600671177559690335725742366046076876151899306410106802771405128609022017571150951428686001212483203527 279 419329158313504594693506064554252098990769024490715603152911811138402684710238761342902969464184307504607597225640427211085620514436088070284603805714744004849932814108 280 1677316633254018378774024258217008395963076097962862412611647244553610738840955045371611877856737230018430388902561708844342482057744352281138415222858976019399731256433 281 6709266533016073515096097032868033583852304391851449650446588978214442955363820181486447511426948920073721555610246835377369928230977409124553660891435904077598925025735 282 26837066132064294060384388131472134335409217567405798601786355912857771821455280725945790045707795680294886222440987341509479712923909636498214643565743616310395700102940 283 107348264528257176241537552525888537341636870269623194407145423651431087285821122903783160182831182721179544889763949366037918851695638545992858574262974465241582800411761 284 429393058113028704966150210103554149366547481078492777628581694605724349143284491615132640731324730884718179559055797464151675406782554183971434297051897860966331201647047 285 1717572232452114819864600840414216597466189924313971110514326778422897396573137966460530562925298923538872718236223189856606701627130216735885737188207591443865324806588188 286 6870288929808459279458403361656866389864759697255884442057307113691589586292551865842122251701195694155490872944892759426426806508520866943542948752830365775461299226352753 287 27481155719233837117833613446627465559459038789023537768229228454766358345170207463368489006804782776621963491779571037705707226034083467774171795011321463101845196905411015 288 109924622876935348471334453786509862237836155156094151072916913819065433380680829853473956027219131106487853967118284150822828904136333871096687180045285852407380787621644060 289 439698491507741393885337815146039448951344620624376604291667655276261733522723319413895824108876524425951415868473136603291315616545335484386748720181143409629523150486576241 290 1758793966030965575541351260584157795805378482497506417166670621105046934090893277655583296435506097703805663473892546413165262466181341937546994880724573638518092601946304967 291 7035175864123862302165405042336631183221513929990025668666682484420187736363573110622333185742024390815222653895570185652661049864725367750187979522898294554072370407785219868 292 28140703456495449208661620169346524732886055719960102674666729937680750945454292442489332742968097563260890615582280742610644199458901471000751918091593178216289481631140879473 293 112562813825981796834646480677386098931544222879840410698666919750723003781817169769957330971872390253043562462329122970442576797835605884003007672366372712865157926524563517895 294 450251255303927187338585922709544395726176891519361642794667679002892015127268679079829323887489561012174249849316491881770307191342423536012030689465490851460631706098254071580 295 1801005021215708749354343690838177582904707566077446571178670716011568060509074716319317295549958244048696999397265967527081228765369694144048122757861963405842526824393016286321 296 7204020084862834997417374763352710331618830264309786284714682864046272242036298865277269182199832976194787997589063870108324915061478776576192491031447853623370107297572065145287 297 28816080339451339989669499053410841326475321057239145138858731456185088968145195461109076728799331904779151990356255480433299660245915106304769964125791414493480429190288260581148 298 115264321357805359958677996213643365305901284228956580555434925824740355872580781844436306915197327619116607961425021921733198640983660425219079856503165657973921716761153042324593 299 461057285431221439834711984854573461223605136915826322221739703298961423490323127377745227660789310476466431845700087686932794563934641700876319426012662631895686867044612169298375 300 1844229141724885759338847939418293844894420547663305288886958813195845693961292509510980910643157241905865727382800350747731178255738566803505277704050650527582747468178448677193500