0 1 1 0 2 1 3 1 4 1 5 2 6 3 7 6 8 11 9 23 10 46 11 97 12 205 13 448 14 1004 15 2339 16 5661 17 14291 18 37507 19 101962 20 285386 21 817772 22 2386946 23 7069893 24 21195092 25 64225525 26 196636559 27 608551084 28 1905848637 29 6049696252 30 19501015441 31 63960251538 32 213822965681 33 729536174204 34 2541833303563 35 9042103396543 36 32809099971086 37 121236044156139 38 455322460841785 39 1734304341106958 40 6685625166076210 41 26034479461269701 42 102247509291464659 43 404486904822291141 44 1610278696998246412 45 6447312641795039753 46 25953885113272279149 47 105039765095596021726 48 427484053414017808701 49 1750177107949956078711 50 7212786679187809647421 51 29944315353596756952597 52 125342373515461444863081 53 529498482202200025495472 54 2259582878980297714569584 55 9749310657751853806384217 56 42562455699436977949227421 57 188114125390148433978832433 58 841936437642864193877884559 59 3815882970815332839368272184 60 17508004242411155311836203376 61 81275179478639782862871903702 62 381435584997283388622669408761 63 1808113758731595622556142683640 64 8648442934208645527623609159135 65 41698341244479614239600382544193 66 202463529944139639721028765258138 67 989087474047463190791778622564389 68 4857807808328899522289666693348518 69 23970256157867077249010010429074913 70 118766531381794932267579647811766950 71 590635892586424288423883018148015471 72 2947245842076562378131206298733264537 73 14753616960072693475612654822375079150 74 74084384574475038958665298231745985255 75 373167734483178860328121672486488386927 76 1885706469657768286745493621665639629327 77 9561317082068937173516996831120375510579 78 48657649624605415561230581629039489925524 79 248612365717295038154000571759272985678309 80 1275879629796519210151043192351364008920219 81 6579812512617598487169245827540895715690403 82 34115685213851362267426535428132185557603249 83 177935451635149847587483197963240201080284877 84 934053776964348137598022861609577107114233842 85 4937501907155006738673499717808402720861961581 86 26295058447115067119150620542928039887967473291 87 141138974796547240949344715752220555055997573162 88 763763027661068539760698402385809498319835219168 89 4167655807559577657090670422464160641344078931369 90 22933662642098104128685874119395156099150957822373 91 127254261410764276858532421515608653609878001050334 92 711871600239201831232889448500252351162755919902030 93 4013508301238169263407669448450073895279392774415337 94 22796108354656030265161186575408157632363634731979523 95 130376899324523965532164927949937552089018132640380965 96 750434542254145742930451384512797715310282374965083075 97 4344665112603466211394551811588103268438264635710920502 98 25286580203889993783526279718810503365018765582593455781 99 147870352166863333775893167871606423062572268418288659960 100 868381220016268945030728614282598291026606620038339601921 101 5118913297936678043258625388509348362303211479682243656946 102 30276411642504995743352076356137367982929084787632964367796 103 179611699631610649797356699669951105025439697756549760645480 104 1068406177372588324479724955617040090654208934797567547607948 105 6370905207514929642631328991656604100421424277411614893701799 106 38075288054697943477209116038222484570946464234964549695489313 107 228033623761736800370680874748886681723410786691886947023726976 108 1368439536212004596069317656900885434556164898526288528335802573 109 8228124882643437511257332410392783418794224235273797246621160510 110 49570283108213044873421681890984712270095612130905717253374749611 111 299228075954632797277316198621920895819455516671016424750686142816 112 1809991630730035168858320774111402869142905756674190648679860756354 113 10972207372919948269620520879521654488304385683905661413210418591168 114 66668545920675510297109730180103347753974029615456862635716845290069 115 406106054857747646733382929306697081499555603204490749093421818150563 116 2480539523193051255329473819788301774873504775671841063525381732267711 117 15196769410962078839220717853066288764928681101694568964026611975103639 118 93406481744420488163148272205206831082395156514847571889642121629325802 119 576176362963422009078400929537281457368625809867062563864724614277432141 120 3568008313111634225177120382226697082892412326419523984891864485832700787 121 22188685969402920608798439843143372837538123184268277117438217770851537440 122 138616862214747114146084069630737727017206329239172522212599715856205210474 123 870198811314971402710468126568525355750040667363552479090709356009535672788 124 5491221955870884494874297617860354415614321124954202089982244760607140700484 125 34840451905945956939606042405327111193516682005314841760407683870839241898583 126 222310642977292993041708785261208362995700401076387219504679564530761552061289 127 1426831890998026843759551374886181665507974408413111783092012679344349012924055 128 9212326624743686488396710946960481107250581819187273144798850041640074954019458 129 59836873816360368543875953096749934834185796659370130124071551972309225766623134 130 390985652031234288255451211209660159421460050706417972151398821601062980498436846 131 2569834230131967998991978735992525819881775918534461318286125474358118912975822544 132 16987690083381814631320948573209845705076603241232166330301105789742084064682328144 133 112916307468624764473812155085976112652363776205054064783964479610032779741869275326 134 754501177253449579224393499664662042574051658747809715880017426309413990123271089061 135 5066593557035657040333296950963717609044678574747449678105475653097784329728586234716 136 34181101421046845115724001536687091087127713100012317754188360899549833526362033849856 137 231592512601506307800685162744152690674946697061840443928320953304215164807181857707395 138 1575375625558708841028569177549639887496823868513819276186001328555986344317041694158006 139 10755222545856900036842363986621058248398033539663262995757991509275411410805657445307826 140 73669872270522109078221158304214592853503521992648289403567215259497627301284861679511025 141 506130816127226066816610291712681661033877849349891688858274034527644491995681414118381469 142 3486699466209756784245679029326255341620865785082896237690956450776995495448373858999198829 143 24078661271579776490461519020557882031890025506743974527783320993502446139706081381217600358 144 166653691932076616170792621540739705415494737837985998889837162662159577879507652051416383275 145 1155773873765877913070564800012904265660716452857394646627012111080733981318570977823790328266 146 8030241880546181989811850512662113309182422155705042507840217714717289143214814790961144805648 147 55887731470121448577254583484738260952826824557163615655569035586252303633058457201403151404565 148 389567055244951008074484277242512524201909388918606670828880245343823753730597132278516749089838 149 2719460592556929730081883185642351040953490785866296981386198821872406031794571108659691514631046 150 19010160093907548617701750436317850320135475183801689854957063136016946767347560657017398028339265 151 133066647225824573299943722094168770594294313648654152384075511555459564398266898243188692032753599 152 932654996607150288077533419884405381044431645363493797060962125806462634322134429328205794096784190 153 6545438443784787881991714286327085032187960470480946381089120166047542691499757494820063464824068419 154 45996973464613599520329569343931892796318418518501391843980168465580679292098877457755715267035067408 155 323674529540565793192048486250787261374856059395662194418868409874778805668263030877029294767849983949 156 2280874503472095201188233899664089791617233063454559173076327124999922059735171531051370855121958123628 157 16096868097659687537522278335217642981123690963581047593340185005279904289520773560067649191522344584785 158 113781210386477755643808680351241013999509418128917230575911165646138757307685421494029493825747646651148 159 805636652951121711129537294824889868130047313412616473874890389957508969326771303140538194798506469480527 160 5714861975075095991634244317671929855622159482470230248512294792822116196292307604966492976624311291070049 161 40619648540856959798298606813076072322189598487827718887350635551777402022203675006975292255467579282708191 162 289336791820529288264369343133180776377004416148995241070215870233108058234941741434854658257313323418103590 163 2065798514200324286654060179667103441345407504858913081569085413027102801949649833369978686418624073973706645 164 14786807648029694950389576089446337805175274619419542812784290697950001265298708177503148262970986011560146035 165 106133616510669317682577742060530862760141871314585026210499747520504872797715283387603159830848146703631532511 166 764041023248345390737748674409092244032498010018317524631969135702652118842751573879866058770932411961881694170 167 5517727078949482474706800105784307490851029389062980238110476048028308210363440819757564301440372594129214291844 168 39983230496595279085871907788753176737805205580281650721221323702370243690578208749997824463524060187149980915328 169 290777975488140325481533679928375763028897405366283187605091223500225340318274782650488630608757220058188301463461 170 2122746674284034745887054526658526453559270202451108944489705319129328096510603757412177557889419002031187405426790 171 15558502072824281437159100864280670754356017267301009946340317419642188297753127739202482000267169749417900061744779 172 114509296834393612785521711555464701403947763346647284857160195253128447307706508065437893056356349171006731615339094 173 846400125334972404955727551917203424866130930043125303469144260560251850925710875861888519107411862327145267718010018 174 6283731797699645088329297011912501461812286383436289523395416040149522502234643155397820456375480440746794446543803095 175 46859341452671414047175167017676976289692946575324067282877651597877483185314888059916781340355000585700853871939266248 176 351014184529434749201062597247950295213011167521639944466983936278521007073949437338650877563554712789069200589666772649 177 2641189636458756201019627789984931330162720026310632931680935387115142134446262944666863884730000213150597813655886633756 178 19961845717345082831024473690176619159253430092335404239889623661431658659001385745661675508736863823120842585229451175790 179 151527599230083128598892235488950408353305926139738036718590295159059115468177320808398318553263872925474345844944450624433 180 1155105667758756455750353678411648904649720317052798908695740731994690047042743611186483035499207940385575833040639432511540 181 8841512263920628407933547281944178145888440255443616487254876630025094731084666495424792467430972976950178922390788101449882 182 67940886501489779925949112212562249206738052237786647943666617059964190189128146117810517590556657897174566161648140154119153 183 524024878388106537354843294018317650689274523861346239126637460016519897941641642694488539141748858265380017211744813407050379 184 4056005070076945041630464753066414775297765155766986207679260077314420590406121755733127849687739311607499545203652630006377002 185 31497547486316491243149396497865475160146254651322651996176289622428801340633821070556587707831310862774826513749953365147164480 186 245352534700200549907126326353217848749067847929605767562559486263780809017437737348528796779076038476516564183610629411569460751 187 1916654766737409051580532413128269653880013708323490637858342164494968053286345132823595219171686729162994903335368213450804473831 188 15012137900725410186799884814317851545790250023607913836447651367304894266589764075392214958536445110097846058148455298135776495502 189 117867888848047424484872775721518728551932247567106003308671363712518838927710197773764629971907267717909141031994520011246409634605 190 927504769147798790625212375880268557625848724033887673697195080662242333875011686404012202302128079525665248362569240694442396269677 191 7313463834581762656300789506690340521914078729290633512263832308145279517525151100114276589299414771964582549000141952602805650852334 192 57775128987031659814291859413762385660342041427046247056820433235865008785368779837421109356419467613175330057129600885359493552493259 193 457193858509499159940013551476021355318516317525507686049005695637459640181147968841335544531836368072811782713448904543039527613291785 194 3623588452447004319308209137353490507073798383634414631008345064507674698266100381579118009178499202216449409007451274411168415879154813 195 28760759192161597420848328327955377702997244040304125451857397823828823786579219742749372889023001296450521472931748139318294112179534455 196 228578520945058288107588190798866519637347024976313733912968425291653342788838324030806986217783634778190882777867046479048792947603851770 197 1818868020043114383208851474239949037354735385857378596951051962811291206436552903271613012925182847909033693507474868502514350575880057500 198 14489757298172491358281503404459358536804221228845986013063907502313624240506020632713065212592343141794069748051822653739350564813163294799 199 115553956259047847147467899701207215765312847052918945637523506191876429388548909820555794442036892308687490011348705759864697075905358957009 200 922460781277602548724973220429982346430327830093599850480099996757817922499890628439392015304533000973138787848394863385635485384580969689352 201 7371090767527974173662076164969111433845056026900397153437776016925864049181869681464463415677508060457758913366504843365205328647886584005919 202 58955363321664653362987572106010557495048443702142366386495975424063439621170759043610226313426259807288712692714566476614529637181716659056877 203 471970620569421379391062562091506809146844422020911351705839512285610867960055390537787599792439133516640640277013263460973418872911388419546099 204 3781850294769367353995659713378273479661353751547458763581095061649019872157602570720342204929629548386077933435533204183082522002759938522438115 205 30331522218133934533497319887868770171573101415006220855005661069712890933846587912572625189618869700831389784830258790448075196040271762851241636 206 243496325711781433652745467781085179103490035447157874240819282869217557650394866349991892059812399148739034081167827101465203325680501055083173197 207 1956643684652803758972735375557631033019980746639462547906242426105878442946456112845872785603035420522533272580281334429777901420664012829164563788 208 15738738060742808581741900070889585571683081422382160552972807002941268099879485474591385388380836647372015884294861226057889003812980155933236083789 209 126732924361068093556542308376136818011576932847879877600308450492937715565733521115367097116388330388656131651038744328358405542881928954399659653953 210 1021639697814611175933438025887878315006357761287115270587730513655781320168098434482521426294377554209079696089759533796571295624783776014547381918482 211 8245688837383209307046764602186443048615012979368895894327434713727811443664673248142366549098109865576945402614978273459255105647076701844022515435134 212 66636750314349251142458014823535668673065070801180342704283278370703972699855835260724023366803347456682722166369732585031905254257782318908476954084088 213 539261913640060573965914626860854786607473162286529956775522905336589893799388628633287658184719713898141737979330588511539414330598475728771843719053759 214 4370494455452963911132345910511045202633774308222439906124511750397654065627946268451418827416710286932643310605019841886301670708262879506595558780779202 215 35477770229270832907268885109076366366150304047935500816892094204881534955142232790684573573794880365520412445201620476334748818249601850978595847638708451 216 288490115463622212151192277864660354963326250153171980473377619916463212721199363268127190008971621884236496566435938105662425829783175329261685561949167370 217 2350238527820158888120956861516919163209865804570198023928145537872351080702316011433794676561941304516836757064529553448986320167665108326576351131259775539 218 19184915459972741076086217089545291397716683687531386940635518458086914187093975496364610387982792236070886036993515162406817173402487835047939799684783729823 219 156941496927839871960855254709549110787856281379025952216889006496412610043478385550402403257110681185270655297408573621837874659592187552893651977369750478670 220 1286797956553156579202153384187877976117615757300862860905606688153866750924441755744237716089976241868932540605569079522620134440163958456315564020174798207544 221 10576529087271550607592507440926085336068309535863168163974565431200933575334780699710139602535389557020775252116594769626842224275881607374636632725271579709161 222 87156869359588983416813481137109538787538885399927550877667166100049350771504316826806254167487649666632955577544460823114717013852184844349678456064729008419901 223 720194644222428036883973791459463704740870351773003289203080697162462794920485568069603695060704522401536142079662086134762794339418202325439847712210311569130870 224 5968286725270913229894420325978499071127320494419642161088894848582028152943185152211062428469355732612516833328871340056748170575986113094386026810157148788991331 225 49608833033828283366438473809357024301829135505164517273765491893261956320355851766045300426391475684901085583609604157419675304923792457193128444571747560901581140 226 413647994140838332008677788367660755646095762321906219553503602127454275527702746658665310031409171069034696716576757652399032450276585440770697080645610203860742775 227 3460287911143749052010095907355852395357262112365941650799934834105315900211701768160643871871290338493346589352038318488515688713858679026167880888879339487312502864 228 29043061352570512650275453676178431289839123266658316158235276814850942830828338667181397370994558872394734018584036716481115281963680695971036299061961273789168759046 229 244597735650620696564978364940175418124874160512950952960312531100882327176829806271098393988043254250144897649950009021802641773463677690962837927705370138664206249208 230 2067112696200299120616123820862315759587918060095941353504265208896674651581139684212239702982047878414702975724014697528140604900337812471246158864104721183668718261127 231 17530306638388160622102041667945131184812272530179556173966249816750103814485256789823917022566835022943092570926634844061818252021559094534770672770615720439236516018723 232 149186758287053430626785113382432352883040111585138733654759630894608348700873250245694098903799368359378175332719520134119365811822394887722020771500105530012299437238418 233 1274025081568509659695121387343580423459591272484280558576270176220876717681507757549586587430488483907414224309320178558897334050148722377369256895761218041465277354303722 234 10917272187888185925038815538013259370696448123607509903484209702385264708893620791665247550903008210390612022898728192463519354327327591576648158090627146743355027046195417 235 93866533280281299108065356904733875936359737842454807983071639250993188465826451745286899564998302432931693744708568214713554044295673489054147130046783789757052640110279132 236 809713103696350198095392910880990771661747911641269905322137188360363476803038329251555143107849292621410257173900345259425054657593130086289460461295277529283180043930464143 237 7006978332407558962229180990150375035879088288808090174691610682352954506384075320323270397262855805554541629344331443692929724593741970875830245465867121892260708857888224626 238 60821675121206933555336203889042277677299570771920475183974038259834032666479852387139503506284677667320708212775927899570684817361244301275074279397335054419109794194350493453 239 529489397452909367563323130581478146838551982866887654275893646710367291845507357003129361138135427073901259672368265974120755072390627958609563139952330358621613311424018551916 240 4622389188061629413964267596340429356907796800477886889731091910935360490102311902547681177101798989446510457724877965652318737188727454522585014301256320953904615115078986173645 241 40459655040257517142374997273093832329310989671583501373278072321893650861903420398203896091740412913610963791193642444679691728819264770863752083461216445017662695207791041855543 242 355024694166802654334148541788598526813597662338830210972298031122476534412527994682967626185905539545961889931129892816035108792156661536027588188219876429802758294974127838334493 243 3122549216272248396998929685014122034694724040677384042073984241351332777002775555913828579437810010574321228202362647663860544095550537798758064013139915490063600684726724836876519 244 27523795928187619659570125779259307100917716638028368006129959067517038458622140643913880777257302911887905378426103317587251412443023232762833477309689553935395959277657171915571457 245 243103299676995861502549528957141848151248905909894301807343412956097576762007235246184479310221181856015924246462943306945376456296241719334945566638039459552536867244321899811570487 246 2151265493627626151306824206471670250962146234201095235835642418558465010237380760983117002251568520982161578492979420791282072719034185808106471211298617605768934491510031188974086930 247 19070299945146021710745849567408762851210728042783735348987076687670020971453726030801804962667160999845764720915635522151886133845055630753748755747850781404785743772758048534612451232 248 169326204345210938597205676085211599659630831194529730083841364115103112452252490573530061295847073967226601092739384406917471466804623376339195315502747423486699041917376487870130009895 249 1505705942861323231519223997293774983163190880200595073721788645518520319883701320053883263948787857859495570522588031024518590723674619163957449800918435778676753538106942545957069470137 250 13407733966805948979054488010116322624306636217263295403550571840990856463165910239011202112174687236007829148612427248807547776831591868906628935134151246893155480281126118316083274824300 251 119542839092658915516184763305308555816762719266004577975377857053510246277717568958828203852241583359046561262565157231551954161289495688121557436441348630388280500338016567217873552368082 252 1067093265939930822595861299093987203435109546055689280719132253665074375210129247586997123520743879570976427098627744151697602030285761678784228489169953474707750720838639448182788820909940 253 9535719240340871940111716051649649085356121881801064110221317246238085501308732110992377595318787803482280756423825667504590782694466178269198660920319749853320584959870620372870122359967297 254 85298690966634066055942693932102381448785865668485888750821107524867069360466301483006505855327297530705850885587716057881386596158733271628022429840597946352488764590368414098364799602866169 255 763727735650592089098540769416172836144686730696688929533169624860718843800971073815927289811529718777898469543475348492939739152262812104107735236234703158453267954771264884169678300740090003 256 6844083395965995218334011411725903271232683848543386492558312318077899142256332439464248833011892307961271686070455301667157489075346140700684060523132269710594547348393843647021014111737985756 257 61383196470390151610950399091329007348195017159438410761627459712574081038182152886748612026540834361058651767880710576484072744864920034384083136115526495575838201413461279495957800684374108910 258 550962088279578326800630851184605075622007919089984320455096001984376761383691701048262910606278779846362581445056106966543183403713009039434769126252967877125387108876577011443650129183800907482 259 4948982859099034669882688088947022493676530388261697175066482787477188868515507317231223514486614078228330301598210922095704880948322668490949454228679935043112634074517933980755766611951683522927 260 44485613192356715483193259292304540249892704205315965975198297694431905822874115386824507840292543577565316384311860115909617260219379880058620420269942181609977946435754987905223860891337591371515 261 400150407908560556634077990790323959487243625759467479253142217523001578598471587816335009955513293363634527860269347516628778239964887212821366916893865992259613449533473807252639764141965918091823 262 3601810288105094701130301685823920781539023539552020744512225231471165934799503129956914049908402428200486545983443335643967294016080439707981238006847335027161897838286840395222861871552213386670073 263 32442120713495236363043835931742639042825987761873438067430995695475365926181950141100758680578993412314849992803630693720893803752917307099602183637905032343727545050763950437447092321661998222436790 264 292407465277567628763507503268365469668012008996939389996963756960272038590032222111823187695035286875763542439110991369519963311259791233939621997732266991046510649249779126635209397297745645548981472 265 2637311782440025063655176344160323791365072785892643013942889004644374595991714106100299723562673636062371521012211615675000689436538087052911497188613570071523248631553805978466713765179988625524082898 266 23803138738475842675558747097832118673567460874743763629740544949581889210062873250044467227396780921728679123570084680440888899068312201356274571400789838506417170530183768086318482866805382293578868058 267 214988672978567134831788589942125360805568049157819251581775071532978361591559472514189589038837107743630040536844879815118139264722542341050154878331403636510524903266388226543201502705847845221643060767 268 1943199117297551937032185482415840287308515534756785771351658082373633296587034157591831572293191309325145318241527127948311159807927853679702026565739503196501919076585441865410753374516254901295769413746 269 17577377625016153277698520268453395120358945541355336230749469895739701714006601997235199115692814992809722917538446558364974667982232283183586633451005591147701517191167594945524266595200419766404482001728 270 159126858777914747923252002245471409086508041424919668770215509460416782826569541829865381557284385685338324475989768674301280440405960736028806237231462882044222078206200654570689095383859827479806561292458 271 1441803218708396165403222358822742671784523781225987682466678100226338377264890024921105196018003285375351177299456176978705902737438927112160126774673465978560119783040632125925025763442404426141184718570804 272 13075699550679951658729227532087488424071688427955949375966468981030644232402178796118672423941497805853736012183256255792546059387882044042217400362128653253885820688424939332144460069237244517411536877233098 273 118698853654535028047096062666971569050425754813479400005043395852924101478884661596742792630805563767322163891645809403069212089835203332712079656471857361963610918835742447037211421441997201322011086899847541 274 1078648145316748681314565916668499706891770772747751256373109560682321030592334992842544110692451105976330948468486175800815882195569969800447586361982181949398284330053490888879811253085597081916608045538335545 275 9812881791242595764947881491883643265667290362869005714482635694731972450736173866505079677353818167610404144462081359107632368063183350715413722501911163427033939407071139968382552477695065199933351212064226410 276 89378140365143618031094818526555090227036464931711666801176609189725209933135581906177745341306709558336077002932485355006845607100128023085097473907718994272488553566744864771083978292608495983055350774265333958 277 815119154950830247495812738544829850574101390972846861343776226105657493292480441227336955550970106252416673289962224839795215117780233001501757915441737751055755178523334920919074862399486741884311950870870326340 278 7443983138657625856805363775260086414501367952192918672824048098229677903253843634206151469646294812393774548157242281074200596084789457297487288748230629533226981125961368993116323402245255277737154662272860078979 279 68080981680619862655272222362497251124656847892883790872686606738118053447985677914496014079305429503201379250765053656864272692154851239694631144010776100446009564416455054711387597038486833821396517081295969334779 280 623628502491843287043465358122934668306933160245961551571800936697613365661639197135857067015554471639029697799399544522748749538880837225981453346240633279448600632406482246641489106226702221231472696194788661316480 281 5722041236656372672985884279486350021917372424207863908483038704879867302251487879690368517673189519763838836208352093792033934708712208780341740195459921594615179341156509246378599064288174440598593430320572121651660 282 52595337736163877240002728830964123367841283608718182848362435563508313981689549716187399438633481356350602897515559921462995610864616791965675241128482331290542806218580490006599727744997895438238481812112593042511817 283 484352827937818087124145288811806056544993871565486374457550273818608404831233281420837010478270825735019218550651721415610552234643783281930314919897883938648274507461058134183464211412009588506916162565961414272983521 284 4469326144512628282489762103883271232746725407380781536469901043174934827842993449226223291666174534805098204883368480513241199880451784938550063208819785299689363755618260471891685217074122853517717955858575045638390813 285 41327084862605056114319296073584620535355917388965630973638790138037162639966068696372422682294359836346694367221994481407102653770568451420118674443023968014234553314164197808335173094215813814052099491364821509028896943 286 382988622103535313962617964442102934664483777757953280318455971233709902791306652042440537156295432921050760445611897503853556513009684774682400546797971260819944794215269980025604898163514949501344759469425302898193096301 287 3557455522475583579645713155549153641228431076548504742458746949709039589123085600918260913585378221997290736215813010854373522698564244848342519543533515548917464434660359832246609613020342649338613315716749584791157883119 288 33123580481137669265951270130552319890584187887511698421928967997730510671376966849891450248449112697322194061357020605741834521190154580649138313977854694922256960347616537997032270602256343054871993879618855979158082966404 289 309184539511811507428993370039913930350493174590091045820233291575144125962473488209230427268619956327478126877452033221435891210334623420408258134328527432351735869894765385696440365685626027190128890082720308003557683358744 290 2893447312072584568038553531282918362522685088517879252880640922523748043470540799322688261474144440681770281099770675080012152548942665411925586994781610120427991866782223460166093123038666074126973869183025934445548931938752 291 27149432511128800415840876555497079704730934357851861443923488959501039300653569841868322479718873380784357228360222976021894902840396310800205716329178079378928734060039554104937096464867403989669551222264568575719787463307326 292 255433689434411502513031858598547247752944682693118981938266439115288292492744976873202509426678398925351004480246640894497789639164626928802024490279389665676188962973334554333016421111421352570906368631736820262272717627202890 293 2409833331507898215639910371945812464145297073044473325743640432948057020121155423217593776121432322864152709842681322901593700713734214889066888078412969376970857201027177702458793478393594597327656162625276946735010463576917988 294 22798186033201793100569149407572196145289624218586252409098256135062058745385685681634552552270202858960395548903132303724905980745281169407540102828933967455326721294984270880524943892720446560162200127871076984342104972395177379 295 216284135758227368312330096530827822238539839736083884662531836019858098883505110128658954161247773313340780929216985630727952296618947734583191007439837274992638556393037903872563437086705847666078362623827937547429872159860556376 296 2057596393759059631044428071648993322872899989841168615159692445768152656112596342380126370799208309130691757035617539382472768642767792246244068343778536627693413188906259125661094892487842808849695548607498504594555061217924163775 297 19629098967939632039197083194600940696132137056087911002172208904602827997388003892665851745617778492714289440232129788222904668587574339691552907905461758461428082158460340059911961606500019649216530031640903202293705286780096476368 298 187772618297332641199600153793328794082243078046542540424899450634132441763776719639521351861936771178833582445714989386151786006358163827700623674795750816793154902783638196608008527583304464527871500313580865593816602732179953444341 299 1801095800071768133142658853299798924171242118092949921436456169834066817889658815988603679602564896332995759316657419358998044670070043293378043225851139626992908360576654333795741127765304968022269548785550569482074511361939684794794 300 17321648411519566088916819231259598259195113020736679414628064958121771512050745590018174823908969717133610696563332365644078185639531533851910509043073345502703787063966503099250169449647469918736412934499162270891451423305092535821318 301 167016534655207470384144689289353531605915254990404371773343987509324002466985725080630133270378786659923462391504860764377614656027251618796430034352846194942087831598895872590060820255228460045595794709893326992908396762408528789878759 302 1614406682024445366313530705594503541648058842273960037302697081610662326227192549518301493874188056617717720174613495696548112178838470399130237923195959673650574863274863633782825796661778828365273619635386286663980147970411043668592481 303 15642677929055760506062246821412860358484688725079045061976699944503419110650768402950831272729520928614032758078710829663232139207797587182123062283742371664309344312372867614078367303495930102516845549877604624378317359093325316180024989 304 151919024478732504802867491895513090274240567011316959967811678764203188221406552076211947540598641110393227019024793047221602704045955104021550318270249725563827784499091217025803535927905599633211989373385905571015604780567633102266521984 305 1478671970581554393696570595292005821407265071601361928455526859754400660141455354242914243845581955011365211283036283653418941369737969236716114937974682813732985604260484290808696238281009676471226287947314004513345636367344476357466095543 306 14422616522655251397725110566291489194272842444014466686992250372340338630469314902589108926988649009549433864646073656601668344993998240623121262041744304342271548543198490564111435740995077503791353631676189581876337537781689831611664723275 307 140955367308313191982780458491498329516357690444070740353495127702616745785059532489444190040878539697345736122991176508503804173261131313113247045416506544520991522254782691449962412066328800017988350675940663068545834029920621784272745099844 308 1380183582663009042295784416727811474753428837910249197736209137761723010802633757519829385383905588069407142852468161877695613045844828873016895446940972513056236104591499504363956460602681633097286056952024651298548234349073963675049025137727 309 13538240234904045487598614913191537756654663417497186114963415115077674280919582545214736203847985702122273412914730055831103306690618945942762751643984255481698057006275366959696615577455821512036190523720075938083439233237484571347707013143344 310 133018107251593625396808863898151854730594195293245109784897767875663429956985585698179879008352411137095805819413453592686625910267530945535098966898761741308930827738622296630233939066758941803723634464917814962651327042400099225872624654490644 311 1308990956471525644286508226018937766959702238085623982114709210530788755420640061684907968125378919269199176163295537633261989258912531419792614698899822104691789324273477880289045549671451211690367161657424222194325062432447353997730344659414767 312 12900171037540957950288576424232782971284011114200283755265845290871287340131417325565526219213094947590049487806915810533077575015234069707253138082261112570297943941897664912954841010407371504215418193368274093291810750719948029072053327684992086 313 127304749958583577088642457875803485080865879011481904062872623758780103088510497855372162706727185789314361953295538167724084743665584487317594443541186925714775819427224598234736095248124628372790596675993326245453943489325760757933937717059245718 314 1257892314614436066168354248475406322110408582838938250241973540416801445085147553969803926057804560366178640164284015393635783601908927043934893208053408796178147925113858163076460224994482865368921300747957189253783399403358188692393141642669040093 315 12443817802206154718676273933388322629211574848998973367758872802929555725917424256386170904758952386626835414915582123775853074044921561674272109700697294073587210148919713534455666454326806540963997922591420143067442290070828534315371777310517695402 316 123236428659159232725870226588072722447830852955226563452916744879416929478046097120278095123595804800013222644782072535910166081908442975214026903046242827849468000707419250797507293148703594111823970121664578149315995729314676138283965854780731557939 317 1221704682131787592217121662981856767217459306601709740038588876406050738645991339600510039864208260866530888262964886246913796895781272628373514264913728367980516654872954858372284343782376949503237386182224721103001452707812710352936659952903397971911 318 12122827550461742045880668010965929542092879147622957103348004858953193374297586620844536641911404651710832758728492354217962564115753412247002411755263129922713775221392149663284561261390492742098989203633441487552075862031161987039508074942736384330690 319 120399187997425557329186828457341978076972675567800986655538331666812723030396709810214796478756922854091102161253439999048926158021688192544019948494832211641888944953142799121947833307255198849782578556111864207219811524692707403889566750436295321326090 320 1196737814397765776946257013623759141260789453729182158595884829516200919057062493850117903856184743224252272390815965918296766425320335955730553581685782241423869473506301883110674476371013066381417869390764776239954347749841016565306347905892126786082649 321 11904376312144286167953415816366749854734317644366304528513165438178299220770044513369415471446563922590502469410310980907152238036911986301755287870632198339109161273615712252566187605212913422551713764949617556254708633484437671498095520138564832538328733 322 118501877538287853952377997970595108156456634249224432168944956931240980812721426171870678694730884650348723567187527418899182369334026413180423815732342136148039142499551004825775051382240888103495933497519881189724094818019643500246512889466865280264036440 323 1180418233917575577692031327159220879016286170633239421932120230158856635502623418898564451541135089229994711645480169793578633915902082868471442328012465653814455545969538260341585884819459134531076233686766450613566739599925255811376333235235790480114841945 324 11765818097629676579194901393806374615560010854219944240886146655321150526365015889467353030584945483769660034053403720437326939202559522216833898348060758480253683151674030867856715105158600352150184332092683134129602238750166892830267407479054477179172086721 325 117346349121748693277961558001043165538800159258265926239365048759110877661701898680838902397930202838834204707740639091416656047597034059891323650373965982783182931712784984340581300802909112218289403917570021480213743444450763775416418498192433526358406178175 326 1171024909623104797131271228944601432625148872706017905943980107334156168680418603253902848092323960384686792685979611128278428129628557914425401432152881529424114752029770249279811987829519084971199891551592970546763721252960230835803508269801991693079685440439 327 11692348789968396210542817789294642046102561585957257626021635546296074570423604383480802073403281412142116978740867863853432118377609283670109936176910460228114960641596583958288112064233030608287238584190250692025964658177874850345759448429660734195700837959730 328 116806901216751717103237741910632367960466490672058734339643763448610813855782224416811003229572261600247057676217164415536014654632814382713942320057011558973459467595602966815456209612389006085385075868916276733492931022892381701449630587861361741944620865651670 329 1167509408804039733540267950426131486194932606755722838673079318359899984380914632591426808960349811087845395174808032981570907598291408317342408828639282689837676614367879969930110403842240691869127403508295910878895804300739650820130228129802142210655859435259002 330 11675444114894651742805386039562783987698933754442258765916319889965140511996907756405906630299991931174783896585511350907920676185017109076362450793241178672982401034038257178264905536448677713451446791873095973288185360125366712062201234484475377062260346313780222 331 116816842671670258305306176224926107766278532118571657295004067174368986805705612422376539816180272685490831103443434293892067687942862140506561711250324007005222611312433411835601327828527495938275379373678753310806118252044191755771385648410643046580181918691520127 332 1169381808364396928537436380699208681464018337768452385073295751091003017008250808692238612017053522265882373304246391284226234780990030372841796014423040373761504585458776884645905677435596103145706751943567789912573577996812909938594177226689065355469132142064703513 333 11711908018629199465201079011941096180432601609760417875107394070396494759870941933565714650141319437732360117468470519217743086287934743306846392380534178769607803678668798104385913519381075184341790008500417867991355334481602359460405583269520395414777012469638999253 334 117360754788722827408556672221001252487173982953479677309627746674074515949629844086298493924873303928849575275506584830364369561676338176638535628265858513085362877020511067329005259697957433702960978081712381329003816351476744064065040437892134712083257950544976492981 335 1176650145022291214395652924526908738769653678215463975884211192695189458808915677000393427309467753543192344988339475773582095624690677042733421050553007013871645216123079925062717530864447522832149833437679232824190761716972349868103160826388094638138399387793084099319 336 11803427714441795858130716558788735771233496290376956143679438644346906539645864460537466575655449415372312374380069673667634802258273702872874732530847218780917109581569264622060431963861173951806293071476313944246727408939387671832494631119964447394258885304483619198017 337 118471586625191490147958406799935284744020195986791864567675718464269514162143069544670452817601924413841186688590260876726692353887164532078986586225767306090847798199584146001208197238456145638453123099643544092806270354954781950089727208338898625252965601184517377537235 338 1189806371677863347700889399615450459047320529036055400425195047657351793819510365997704083910451285873839476212748748003994219683557329350989381031629901034506435474446335033524272484766405685628162398074787350557135312559109401551933005548093198620118917987073405390744729 339 11956580380038330435222993035932211842298081631220596064598297193818460339749196997188667687195384653062188087791761065769918534673601667368726348244777371704809431435620199642615823953607863793205634833426937758384640582630432764201547694554515274784585856167708488065287949 340 120232179362212386655890302127827678294426085053026716663834577032865426399001876667338844684393999743551179440522764202596404218820162555399015330344718243375170932276398818189946995700291747054721168487755454891797514234714411410614417648491645416988031161688298747553036375 341 1209856183311695118272274357475864306829753162152060553898095947133724949780652254416290628005562669840376988695855110859597527100652172443208764543508566841696295148295605157157556285048390887998512382196660239520878890099295730907122992510170936791809916054914323551564568583 342 12183278784556105979784167011403073024288006248433033331778282994155180585405818362497468665792401361180808225496123554178020257589708255280384690636528575759241892992373626778881188059642716455980322072319061330729227298398564700738287590394227573762588371543067078315517990327 343 122781226361345677741372706341950977030288400480201268446281586409397964105066434229426297768894407716925205219169404382977243344622798086591780409680037711071094714328769304138521496713616393514130876340098447001441376954999620159475573229503230426644823061503434521665760440222 344 1238394104588249450963841504581364180162884412977351796708461150920771168961391741709748798653309325556253847216733533324279044875834961056843931764452142009959028553938320197047157533485053505846868451744173523711970105058385981351009795441235586586432859768950887130661788718498 345 12501683038985382403264848287506564558387281167636950983734216073105775201222755606293856795702895116056745922418093605749533114297726069513476633491140916179216726554071134742248593923374308387620507040481758755303712940117175597553353735031862859691172709209215489892599820788896 346 126324075039050113049334388363923639574003437593782039336643218190726084511164514635519402361189190740965470826136558117430042039712827243675065068723707957511957409429432926816495802439760677848875926589185325282277454992137204781610338585875966888122287528309681149471933883883871 347 1277729270609810518557316865345253852995132660406916518876116283706749397522595597153865413132259352280125851607011938156811943894660166340066102361692457595640800516558760136493728115093243655668280924204754725802858967115964093468114498790216705396070234386092151766945555986538523 348 12937646905075544139473808441315611382942956767581119157470213136981729308220829578613897970023703137698383292780814386922341120724461281398261774377125761277259623068615275145092126021900601178211138525830842643016601914952244986854293732586436103674558451004912008037483269737827534 349 131149201708779882624023344281434962169314660570550611275060615054029155734378891317043174346733116144439201092964683395826025765803913826148306604277192704954456752388255037490819709654315343278913605064815042717669748995401841577787340477987845448149794827975892816010786884251045950 350 1331071750726549128991378952993972673998153143777633012465058755626576185512973497712258789015914193177345304603912658651211258655931397147216358330816267700129689298664842952943814129223486351380647355267950350060849116470694231987199089908047235379743918841777762576223389494497843262 #