1 1 2 1 3 2 4 3 5 7 6 12 7 30 8 85 9 173 10 476 11 961 12 2652 13 8045 14 17637 15 51033 16 108950 17 312455 18 663535 19 1900470 20 5936673 21 13472296 22 39993895 23 87986917 24 257978502 25 820236724 26 1899474678 27 5723030586 28 12809477536 29 38036848410 30 84141805077 31 248369601964 32 794919136728 33 1857112329035 34 5636545892795 35 12732900345928 36 38088111350198 37 123110229387834 38 290838337577435 39 889949312454085 40 2029460152095008 41 6113392816333320 42 13759389839553008 43 41156292958100112 44 133180667145777072 45 315356241137505268 46 967303800643232882 47 2213388970068123188 48 6687324379116300569 49 21797112395398269352 50 52028134169251235063 51 160509643506854706934 52 369707873749224505928 53 1122428422670255691408 54 3672921591387837707209 55 8808298119720364971552 56 27272844922266198818078 57 63092460692093312467525 58 192189781828748623023765 59 438474769118020519475109 60 1325438036712274130536314 61 4327322846731848749589802 62 10359365401268828714082041 63 32053249939776775765443011 64 74131102876631444255429073 65 225858413465652228863388831 66 741443489674457603855203276 67 1785481605637440068038872437 68 5547417647649572762833925633 69 12889454614422529463270057028 70 39402905856990930693224661645 71 90297035113874205499700937260 72 273928531193931970704903203177 73 897090218290757055648138279392 74 2155926982649595310690032957266 75 6691781608299642589376303568996 76 15537359898820273235593329305889 77 47487662545946745540039278195088 78 156316342831104291731209027147600 79 377716106525158353653530075243889 80 1176811162775483601693782177033888 81 2743802136233200494910736532266785 82 8411057914587300906166815299630500 83 19341521721191987061989767740559096 84 58836246007671980676701305572008616 85 193138495639418728601352254672212960 86 465534445234582735866137203349361804 87 1448445223155386319511317691248362495 88 3373149990242577453089766471684306119 89 10334251171116717047126250176555095698 90 34088001847162371052513765703648936115 91 82583155244433866410001965296565270848 92 257840525338468016226253547428075519168 93 602756928967309414035917333281627812370 94 1851651965537096155939804262166579952960 95 4269153171659878439802176653650716140929 96 13013909721099237630683750883559363836634 97 42797498095310025920131765800438548654518 98 103392496644269951853614096249825690130971 99 322286740998519663906776014908396560582530 100 752276648034035903600966817196471179765521 101 2309006583627815515505755316801664143732646 102 7628596724794444806414306747940948553719044 103 18518729896530741802425404685304326921764519 104 57914311854241038438766835035610127590755895 105 135665621726476764160506892120721626921716947 106 417451108431676622883853466467906558507295352 107 1381907292922271151332329020186521146774244031 108 3362308473961436927467215346342858156715109548 109 10533163485311194035790425530707469136121956763 110 24723967895288235964868193635920670242963081116 111 76192955732756159888369559442435653542076648850 112 176349366905181466048250152349003614038454573622 113 539200314906509693307033954883419048175376795433 114 1777762489157380550203432233454821947948884293931 115 4308475979191631162135208582865893919203172132755 116 13464328269199929131968861306231260602576331693715 117 31527304354527972420506929163152214844265619103117 118 97011073318893862611206242016800656349508722216524 119 321200163492643800441357087231517531937546358605332 120 781826905130092097954495478852339528548158506884384 121 2450373701953557431607378691550657268769334632341673 122 5755624322673986775645514596593422922333169291683759 123 17748849438755146184199291157778718381014761412043600 124 41116327752385680018869901779271723464347251662368990 125 125813213211857528115394989054222352956658285070632266 126 415105061675045717401816943215855130645180518903617309 127 1006961750429431450023977102603465018708896682536143619 128 3149334527077733137330717450335100226003941674246806102 129 7381856449916452922400626553756546005645615022681673193 130 22733678072032057836142962290872708520580726283729980426 131 75327447184862619124301064959090101161667831970499069931 132 183531587265643301289469161590061471306901949423173942074 133 575685473560212877627712588936066117730141243603605243561 134 1353610042078597534570309208197142802030125590335302200099 135 4177717239329861787328813736359606565862221268825119133144 136 9688298214927348638393486067461487530436313617554941442979 137 29671333713543579995166204755459038870410196020843307147386 138 97971535404727195852912416465527658565905181830460512557530 139 237889706748238354373195462113880803217602532402858052070429 140 744609801490842660570487971300379158686237819598678620411304 141 1747082599149644693085862202423770695826272663379067241660046 142 5384854235330558173552433373307971743406262216101448554792788 143 17855418039761130989397727138724148906582881641567088569678721 144 43543594901344769376176040566757329360173221861188965849047283 145 136686607235429353821029182342915741647572230383963827434347544 146 321696526202812200133894544045652164217389894593861013994696313 147 993635499326765498246069027087455786762500240652152536226007160 148 2306514212301190069820409126531352471155886655823489112786612400 149 7069449733045554361258708345708771319865846723348183930667489194 150 23358507170829004999571540778196644736983480103070080354245165177 151 56767058442298400460965171741353069454359982813472595413125833035 152 177810873718038212171851250710040791153068480673847425794906219640 153 417571884884403039721135630694261644069892860712802437982170516569 154 1287973381824437520802331516846402279831813505502569046562729259006 155 4273451064784280762409473832669874249422305242872977522686714486181 156 10429954490873140290825261284292546862084393927897676264875624739774 157 32762111173737563463166812718166677616572742367892231783700179754144 158 77171014701110422329375922876830033520195289101743059523111694673348 159 238522316421320978588917692233363414243674105912566099566336244721512 160 792671361843582909756433418506802140945664053595100947849366943055027 161 1938149484343764719905423876895343603751625390241910067211236056365513 162 6096221634780004880437934226530185396319762655658196996953822265574618 163 14381915573288077753848190652950125336731938253297178399158288914052225 164 44503241985569814121080586633255877968139596811082376679843843084787810 165 103531481742847388423878396032484232796324824510220187353261273293114750 166 317860265515296689431703125375116688887079061010871917304562223269645436 167 1051753666643071928714245211026570242802088820977726258949305505265391854 168 2560503958541017837411384245003006752556283290861396230812843646359200153 169 8031443735704765909704438288112406713377631204998315915460528828002536400 170 18893402099312150499566847112642467318037901344069300101358753045682624642 171 58354481769573933998397699311192802945345249336400994530742131543181002464 172 193843275869239203219577831382207453735482600977810979974452651928249864021 173 473786879166055612002106595666152866283420025677297291365948873869222522282 174 1489982036422631183465875921910016756506140412710690550925755949573218149276 175 3514742418363413968916386821614260914049833058809074832914525370806074580380 176 10876081829738849521783325721932969289690635973694937767824540286333795321400 177 25304269560116371980905260991855950985809151147057548482839991211561270828066 178 77699445024517658073824598961240638459078845337798691512017844951980383214968 179 257137772941195644240773505174066800138828993317232416314503612341859455560444 180 626157213324218693716066320587724490648832580727457906851023440694826026747124 181 1964504480952172799435965269382443347368955878182781830830686553577407523574152 182 4622859933399301248165037999692007204896313757241302627990157207894504869067564 183 14282378860863920832236557086499248611043158811827966970651306152683501915692276 184 47456388047967438121610875232113997159057555453837156018552561783007318461291535 185 116033576300726310813934109632518152868961145439684031931815667851301881550715033 186 365020596490512081886894567639816250033590500804521335697999128002476520767924030 187 861404264629143946658243347359628978300305576058566338183425228582024196891145830 188 2666462800124955894125478809728450270582982001940156954291550862050692090817688160 189 6206542678025330760041752690001599487835420188604033597109748906463205053156170491 190 19064889717968138515898207322614733115742668069827455413899424225044751955157148504 191 63113967620510203992986759204568990057724105122910851944081566604083707877621425294 192 153754431028076719241280106318606317169094614689013811037831681787866812623171131614 193 482560877074313508822053151858312574035479075654337682386368479765260261157007142200 194 1136076155656382827501748946423592272786044918022028100713856438621830565805696433332 195 3511238693847552163140124055785500295718353116543847908694377571939320005432974679769 196 11670761075502561699001225712345623321206609623438515653446777112966942889503944218522 197 28547858866601848380827109515492598113719929965512396276538899768188195417775122991503 198 89838359167513570001285266410334237249666415689927888373758599398435884334222040248831 199 212103463947439370094723511415378523444391951060167167681156554651894591229765450398925 200 656806675415484094200100898233709221596805033311728420917526057942832163142676382702260 201 1529521697313791255149057175236694954324379833018091836162568610052464825042974622948613 202 4700093125380904617365738320697210832899965651087902324721159690134754016742170409664623 203 15564812775862747684539873694166524771532390690154428616429407309872298927263951042999451 204 37934327780054532595575090496569815341356410306846966700569649506868039150130619362129023 205 119099861622907665294356710808017665200282344693613164027831137888223984944886215366804964 206 280518704719916993147459023254051985370050092270673557410952851479149862063284874627247791 207 867309987514602333812746276482256226172056120590817724252099787807833650209506850384294596 208 2883724414478036727127690328096845700634419797736120127799328947143599549458020083922082424 209 7056789086334398259202454929135515492074909290705175637012768599171501240575092299686690444 210 22214870277810346176133966025942105135452486057764473741002614682436047793455776374693267793 211 52470744211862206208978508763383004637871271384270221619756771372111990006332691217172305047 212 162540014725361100211242679607923416164412937211176836834185919156683209821107441401140530844 213 541219112382749280422037870806431202976676846801151258490393361823886909203340165498487701691 214 1326609433939247729577667119254007604860095741221329254907950244248056213627623026498218407034 215 4181228418148591748734850873532880518447152082991088312896241015902430256599590543552235824284 216 9889546090673085861844625050630105234322095674992889243195906518643703235752848224386974280577 217 30666183785296347688015584748927421247840991853616930462402995838021948611927743163379736150908 218 71528577568529708153944750076231371415081972117197471131385415333523344880449508964150448040880 219 220071871687914882490296125236486929667891523721648998537999389885944747327439254765718328805090 220 729536405515570720871419834757007309817084119916951481916868516642749498856793388628979229914968 221 1780235137345261509314936295259574932269367200312637135923636437198883964701888009509257780607938 222 5594797929642981542251975765247575059138564580070719074894877399957076320150797156999550143594499 223 13193375036078506779280484853723970047760144162698190797556453064110683373212676469631227444536461 224 40829812628145976767049186826761621407467954802268887793509968099139116493316761442686484543036038 225 135864323126277415203118785174335941971229526540412431963351816594021617331828635981685131362148320 226 332805611193833917737944495509379459824281703773086152374332712242376603002451549663994852999286592 227 1048515276578021473386975588527942448351634693053324990817155385582189229969902346192806994824524154 228 2479000952173565978645094165083686952755515876114525715499725846485010130597899451607435147752802457 229 7685304092538416062757020342188147433490043728935223942127102953498997605901958208246849658798428620 230 17922254193903042303384007426152534947383393832827327069787298172483076760273530733783337151663215643 231 55135847817627418356755797598425621587554607139151187604471253653858212614631793875579467421102233478 232 182766364516001994420361718635663293081143483399025505098818580647214246469099690385750826512126516058 233 445983369371417831799348718077474510818668282484975362519617854864070163579734424602641671851473056875 234 1401630712593605120011376425046159979184686651632954514369261006599809079450663839300185234277557323050 235 3305437891801854787696025239334257500673942324856049172858817891816223189099143239582147391298069376533 236 10230134387938933343523155461243309579379116521828940086555642702282454834169655073264697868496005144246 237 34044279055372048915454178573225332026996076947594066258372517179077061825902457026191151725233641764907 238 83402940594643965494237511804365000764605000329947288497344661202330414888560117482076547603311563658302 239 262793840646376352193487287983179268322361383668140278734891293457338929119963906726019158679792432425295 240 621421717132463840296176382965801332921112793103105435260650192386338963495183636277286751982738494957824 241 1926783595515421208290691860966934375920174004059675726695909095115675733961306794111780739084642156052550 242 4494156101529847165945011809375800566485363025805717901808190476631055437829539985039406805963051425603447 243 13828085415326968927921200005311157629148495830115842666390162451562343994368772509670860576940341634048401 244 45844892634313834086829779381299552902252025265996320323136584981809492515398935466855222935283409286037615 245 111892602181145703572102314445443998739444688116866037041323585911350608254123830601076452155502089137432105 246 351715842000253618473801382928008682723953035024195068159610165051906885070856274558107544657674045337156970 247 829632262869499995335984733498749474148700959127989246815416263373206515246075961149466886923836375742025939 248 2568151746202362535463976838608182896514409400231781931158790436832433533841402021542875638011570187323964844 249 8547871801066501911178216215074221117778871748028747855041384038202566596699494573147561931457950640693949600 250 20945554878229555087962021817684817546199819060452548332683933854052079129446295404687112480578939528780218239 251 66009641987886291002606112770441895876169461154748460855430491233132948566694061263769992049182766231284787940 252 156128957208524804254840906298506485075413503387947344741590716898381743749199826747505642708744039548040015985 253 484191448994484140914487401835997466375231964300210692319031468405637828920909218877274033366812531028910004800 254 1129648887931650773307329422166319244202766184437760119155008244886583008740751879259449262695072974142362626504 255 3476553789120508476368100052260690271283238505581916333757459587755180695960919229021382116342674546834066825086 256 11528136027890484074687674482668357550818433412428889981186670683666113961403643562605488252560227967772124003712 257 28143215222534407389110028178961351787803644246348751597378396581834789732682277000658020331345443871124534134168 258 88481259120451981848959076967065446422895074745527864951420312757207073715298799408189841457531212731302284032238 259 208764054270278680890789762246981705018980807107100537665435829557648524983252815061442907405841448416244437355823 260 646371126075565387125691783118773135000198513315695506182900015856169155531920301655804284966499782039787875188848 261 2151790901621292548629528209284721175032985306829096456295051571633745232596382125775498849826405260242311631487338 262 5273966226389324047704833581985213154043308028561741293347574196684386717532723701888051052562165447839570458257683 263 16624135273341556019317679458739448456811644511945580279418202743296727496734409813324778375374196810013444881844210 264 39330058670414390235619553096232853153249813121381497082508971434593504232796203643574141485837292642593365561612220 265 121996738590800651462758958772089137492565122836988690999383126664130019325045802977569942438162803064806083956497028 266 406697307244747833643834859157818171208861603505554657033044976472595921144431439387387293532148959767178192717106018 267 998365082664582662362819519676876946006142641487168853287576002675147526988866351079562152855011159297347931304180211 268 3150549001097952199192609157267816760391056296625521906422669786212172722756582384761455368700426620148462511700899467 269 7463362057182595188394139222273695066413297861297138711691666746500008563176311995983673282248233348765310223321550863 270 23172308571568887584542547646484257866010250277481346005039719735792698362114484401850335132109715183904171404745681892 271 54135469219994656631679921071850676540631275962736114220732155319315129711372950845562520415876396539398821266258873668 272 166774099413224003144309330394251988449701777176270380706142203819393382209078288093861426364688880642257057134439527056 273 553481368039506204201654480497077843053729672738707159022766838541333037554329586345081619011483964329175489063234012897 274 1352563315590976790697443557281378324703181263392537055578836740598839463803758857818000833359980605011220731562302721892 275 4255786667433295143843136829902330554189556630342516215181764696433596486005023564818980646447430388380540815552616843099 276 10050796513359372427069170011790736403243932813482670900744247819072700629574111837245620976082502065209874309191316168465 277 31142317183349465242586224733577561788782197452106512558226335157389224604522022273748302655011381210692906310220041927655 278 103739397643898329714776822926471557293048255043904846473822738986847014300941663281649586538373575787317261867650422261784 279 254459867600531686464887590255712529147081821665472699956516666417762305631976502379755525236022241167045283638869237245649 280 802586132112894336761481197589840739129936922226841441198133895527248612704144493973023933966517064531958602705910675673357 281 1900243208391812283081015328835893904952708898132898203459261129301290408677559709991913103147375486387351078976283201963409 282 5897879331414513285618986444624726787331401922178218005965146559925933578132198696115708518626819127766245561363185759029517 283 13773954659106581313075042684904713992275140336835491904437943313769055183022361860594423373157818145166794661636094433445282 284 42424036197661322140547367542676155643454110202463683226106867894822086569589583783069951092382098842401868105215690369697614 285 140774046524880427146587706911717088354431122020504637793806412441666169598455004039064097303966550973351235348330921987756487 286 343964807048279159945251145980059600635944349649135903020450195296155846141758532014041916992026632912177532218016054311324647 287 1082178058327613424280467046647564695744820690100155817351429690443275051367067437662630119182265527128317719783523908465240701 288 2555560318493992163598067550879844792205692903858456698221757157982092476661504489428412080264185453240099077437502994350494063 289 7918100779422726827788217883056448669721263837107724933002236674191659636007263983860606735929814498735366203524505596877793260 290 26375937898995241848966184971706227297334265961455661810001370714547360753086192268872652520125909319862189817374567078773591813 291 64696972356942418837721768975745378617674139266695541401657424560274977309029955512945919860282667949041326298061069591210480378 292 204062645411572281742615412956175531311660759232387872207111468421415786193886317199218605713113156923236249514384097863661804954 293 483166613905198289222819573660022469087987435154468515570024278869185194512168904927473678150517360935931265544194069569749469003 294 1499692747868296694453073168230190694224450539592021601180539592276022845475479690499272393122427249075159462374909259277306886700 295 3502629624704380997428172470249301691459517369252892341215501358375698993552284091733297299818146764162662513637375120450251708522 296 10788870878359318584866700448202300280894466331538823896451283064272411550553696758020450047420900938781418209354200286802586036812 297 35802623366612210259305098201763207892902980470613292271578424202824882041048167368603824740025680838082616994741766021520331674689 298 87487423508690555435272121481648468431452422900947744721652580873166124128394380675947171360748373694171270071608210165688393711707 299 275274460640254536647327447133248794620977301785158987257332002025945070121563140250720345993608995992176570330630449933121898436671 300 650131665394663573343521896265859866467161231783276378609453497680349772859551127764688262840797377700720772488774888074286867438968 301 2014549997906717303130740523187366891297492730903728386056476619937300274279334560644235669631296308845677687692464786213166699155258 302 6711253669546003259522131690056135612666810851374322027456026447036047968197679832975186245814588181284548804472709788095553421281365 303 16463834253156208984967082693395660497637122260612254099856866873499769611404522963162225203294574638866728753190823918854741359288176 304 51934366005054139929939010052257395970222875235726727965907047914155864768624082816718395233539312378373195103397131898291280260950247 305 122983271492620301473452556345991437844688863074792259046791952074355167543228886689393503172093226912348729042805877263210419207859317 306 381768687590501342719113296902203476284823783911185165650970497613109977075495867013208702756690177216983766251062051490153778562647128 307 891775288154211150474115953578975852308510751425706636053456885396158162934899832335173870462138068082728324130063038036286686130897339 308 2747198436888804658071863464093051819694009045259066825514422167924214417387935770785452836648816829135465691815839768825697907425840971 309 9117510623071378454774959028619159119237948806783735966124800692570359842806653808340333902717533239935111465301007504866767972348962742 310 22282731187949326692827576007449249047211758921576414116537082244147682772630846989122960108644835056956151292256055079540965727376879615 311 70119771032852984102900447933327942170074505084011903143884783805366314770625018841407049614291531500961228649702286513003168559727850508 312 165631257304579973183491409951692002589446755856251874986168360786221407269508020719687017187316675439879919395631927154692867131126159088 313 513303475972889953826146427885998266566559552987757718531214422106413989970099817956065755278873390876954744280954315384704046106287915374 314 1710208536779438020898349795257940434772114871869996781148275262427610356295604300066998381711056084652314624083349609982527700794525640603 315 4196042046788557128614884919157043078120161648442705163653309555099123962033812129938133368550158287311206620129428117591849263777167495501 316 13237833977682218897697024321601312725128414640974620752138414565100076912345535477235209937537438882431657478989830678689685784884468802585 317 31352784234029539009252706171238034596879221479296362972940157259615929405365536667179996158794012709091953476379284437856887899293787805527 318 97338938977412077563150230578839533875665237303375034618291911437241270983261212427538854768541805257642840007552932751244182642745274518508 319 324750838336701408515818805576151915240021202482135592328216383259363957542863222997988473973799738850736016777628035988861679309133147885745 320 797997531779358517965017169924124830101280247501309632154416790825878636452281177115020469762682355027172780992853100271879801240567442289839 321 2520329338205725994414831165690806683089027970660833197682888388945689297175657064475601762103676807689128360167129352185694932573057699298610 322 5976660630324776324425358557629112440286875826200800671975526681135615006850598968683779915426257082143306060449407064519489137850613630562526 323 18572214037974331570215361918385755188671765977487247476879825123481764620075692773305236430897411499410567779685659653312454362603631224277705 324 43435222966998413194839448766086890144134042947944939071524787283520709853576408790096284841760920363714160348276642725394198144468075720327197 325 133926681958049269059118428325104053446569872678733573819922843398693862806857207438272997368547625293282249990042102135427809563328116368802363 326 444808838799966519747817215133240100848234265755434646303274674313438102222213733402347205166323450338248678533323750583220644591902931269365077 327 1088051911086865844853880081137882089148780369361599955811742557367048571664100014194305295662327443386183616188099284614160803530127583991768332 328 3426260924893074361784724791594097232671867423043982680041366887021661430336634455753261765999190463832781313634390829494262818639767949759062056 329 8099920611432119358113969652845100995848984826722135312603256221090388693127431615975682959950960666424970363465253908013542361714704334987554569 330 25118292073953344950964488969055763268219946474647412055669369324650558842233971387176661241413810327651483626823096957525037806335504730960069988 331 83733401171620936035273967940709183856775969140951023729790736726774481225067352469801127228173412466535442867976683068570068522501289242083352896 332 205577677392912432998266038780831785408406040865555564359126701197104094028253516682491061191998099495076300926928503580597434801684640412229265729 333 648904823298205596914077545020085667933485678068466953197212050317039429924125141200927589638483470019325611979989367052191247346629255541825907366 334 1537866039948657292378227258665314795663987954992914561523196610723936530391851546143216927083837813328744099221382619134840489184600169635987537241 335 4776925173789938043295333931403009385582007178195852827007280727712199831060045802899734561812147035843777527261696559992527541857370441794530543280 336 11167166161950806290618122383367296936132393930076198080298389640328930657508220808892219174695839984048911918145671397419267956868123690412955241574 337 34422868106955206161560786270674076526883446364145670252133078704585574162108639373654614788585581851325485517707483523203841388010277162195272521932 338 114305030027094267491867880396394855503764884069067197194872800241061528364334068539628417537731030292541365756844130477505060730715572124043822688320 339 279542368302875973088917589296325519955949756139801866549288609567308437142586312861015965203400024577993724230955866799918563559704782729460091216084 340 880147684497648672787479163883835897548796756988293122716434741669254380092090202641747143020147777261588256274751438868133631097935727520004232898904 341 2080418475827928222143058814994866224679071139207416825544764548133371471219569491750161135192234543814925013736548891141969498955571420165060089824935 342 6450872334298806535434807665102854453686901397070560029392968659819737405808913619837446223473575921218141189058067577759308206760031950432567706936609 343 21502961563037230119346715570435286913080251765975128453118842808346038182055336819131163865606348728851742026733648970297396670780824692917507395655979 344 52789423818593566277695300013612732359356841712266005789132693560518477863263734979207883420998090962032552976842684443696570852790729441826864436953041 345 166623078659817848059942917043954900028348930109010135414878550487840455528886459008201465829991474457650387833572198828949622973010826140173119401946182 346 394873754909505786677702550958102312613432108463939667161096188752200750248881920328939015785757517885585212941504191368874648821414214746233247511087514 347 1226541391299929504404291108328835293352503409461281136789898037294051247781841049780809025667063076883955738368428823975861355870643807375604019661311520 348 2867311875601263686910623948209397176391929099608521111321169480960648270992192476400006525228756317895959038805290608335852105492109081544673223106222996 349 8838577062549440766692824504777597138906592869362292196736358141467642239467423715177337541615562337757266047247765148661614070301841221620423501732346981 350 29349919923847748822753868929427702130512867990445569047631440410776856109899333816949157761953055475733594306829245053484358474942284677944205901539114973 351 71779549969029358414015355186339109812767635048467813270549188769031321299655917209226215782926961315052269395254186148222933260849659830232389707629997982 352 226006668260562213316045101854072683476445766753319369343721198224139643559770601932312538591451060603751668328461754990318615776649327815022871176207575897 353 534238862487230375595543619429383509406949807625517929962947404312896330902026445688214413928954496759040851484695176559124050308112348717148945592705875704 354 1656614750287546543520032868934981500490677946023669788896928972057758761237357028509602913284871077757034485767020895495013905536795555700140647329039504030 355 5522292523870411691112827085499655805432827598851414321866115558555168780681194249677574112476028125634914709682474114200827600472819275959573258866412465913 356 13557921284428114486639711432908459023137529775827656825624385691936400706314501955806346681487584047763968580832591960288153075204342733512372225675778467879 357 42796077506209590827927503280471678680422360141763226600921877692615257549153103053517875177555225712917557806962556482106338866478726034363811891088368006041 358 101427935035716466961036734954279495102992940578773928907785619467700892628662809977665522741619979551654459005373170393089825704831760450674287846897299511886 359 315070803763971751368810014740688464399868435871700195064035858757550186105060709181177882194406860202828375386593958349771507660950257585308829342422321641440 360 1051678335412310917463868154687130715716568152990028531572118236352407080938293544295441847293941668114770475823149878854303596773469442338401012930346158106927 361 2585844022692984264198801131541783062322046791166741753360655560634894190272294182422578007937928625615893782319843198096316052075753437329807471926426023791522 362 8171089225800661560920950109934560701476236104539763071473953478706377827470723757808839530573483228729986542605028319280952586576811816839956402649723079841143 363 19389249919392051714329383962551143095607851065394975596008417958496786918689474560500061853869464424552423084799564827987549537053755230234993289238072657538582 364 60282952651245563732677871269224708805099595018014685994016824731501372969075928849707893115725980895136687613982731784241097283143138720949972861838081507722440 365 141078202370552467744771980625498796410718660882586737483919573637904971668734709358834606152761226547376955592018676728326060444583881422586736819445869066675875 366 435229095463108183012108389172179082538579825726285100298760872188059207650315909798487647381279726179568973217129010473076101605884250671722148433517932531917728 367 1446200258432173606424838333368804977047255396629428297309920539214795503268619686778928424452171344386365076862420706168453363285208621564736724535940464198127448 368 3539678928447624317561713254669259358221795433200486521205411832317033789153850310668751263455210706198318935914745422181152744616302031340510009184422647831375301 369 11151900466743854947497645649054369825347895004362014921671832997383876831626549851718846141767089722071680186877802194373478505079807428734843737435746795548052547 370 26380269790827324448578768945437315163578620533656592264536051129031980501372255749696846115752424800305080464352985044139526264137917806861773180215515742195978441 371 81848150639606485729120747538781746997606524949286662517777378751958893740487644682408537234349791280520262879099153973641399718262001876535929492768035356479443680 372 272967719993080131217204040865317833075734994831663574927965279894053208374967483052941239986726902980075527842529610967141063137868274911748221173653174117681526319 373 670555710005591199527710435731644426370122595369010104109168978169422554657949632498764963029681376351209404134918526453656170246349735318676400014871436314236874289 374 2117599922479110758535562648925961135604658941781749896884700389699860379341044845743517280516209985031267905878714404947339502405403787683804165570341266203361163728 375 5021562037948706149497812430541135195998828246009858616052968186570366421040757917703612852182969551235787818629289483763414645860673493197600494731550632460795618337 376 15605550930474152758789484328768597161236998475396917128844318827953779056387596006706392331662275894705092470793851152834843874983248078776304379662777140083854650584 377 36503806565474181736774789171684688616158715099523107022310691384375818606000802734666404799045107216268407212657956655452853118210164873963812961907701906211511392457 378 112578916632348307914988759256127069425627764736700032347792249054621636539461231514768236221975407215420394661692220544752478336531578740864603745140883755749163345546 379 373993289461179011046067062141978587155694042600395260289737874638792874462073860631369504956340262385550091660092338060750455625967694414006022123201341623468036551226 380 915135671278478834641092527864083827656752340558271479881619013648234544889143632582009365051307852987693745982478158414306793648753203571986727057999086245800812921509 381 2882646044624796912977588706154511363591005990892400365814805394038322505530117656614304197948452515926868055431948561280465213757202494554928306712477307971615996836229 382 6817672451711529056730175990557280411692958140957069444635553700726354842059298463315518341541827889118424265577538102890769379316632477163215515963658586151990907574964 383 21149869682608842315380100075447824830057460824063580855992695204413849344675785358903723310095276509007679606814083106752330602931597075460486931285345082853266527765548 384 70528870403175236389916600024199555052379059725282551098280909237983258065575361605889219011960147858843580671536522983760584335136647806084171387877888021349102880287578 385 173238232120094014249900882708895571526691013135035669564401570998899963565896929052859255028102102642269012006939377844894818002149354236737289557485286434665916984706191 386 547042452689007073639064055891829618189463363012870399603269999549786801523730682640425837883017934718243286008869387549549028552856783268966736464672712957936446955811601 387 1297127970301001903595160670284435792692762551870096650928816552217147646495187585336160981386955942093728623961343549730592376261949849221900503433839243324442793648653362 388 4030898873024319396388147456035960006666980850483610343902707505713766090676802941419526910112980165837975719368106995017297745586118489718116045435615710852649892298231668 389 9428446478869237421485281098926145899924589622082663210222841535124215421724501648596702137486772898004500706751031954956068769341843348531094803895235218249215159635354684 390 29076831097622981473857017352748611342209004555127768850977267378735695980947203054271128738122142250414530017517980955310256246566038100790588070265464176528993476513557568 391 96593240897873415819341937981765061021692886575028089903266041723899193361679662774582811639711120112887061767108871174851331257148083547867250137579382526605598169489852059 392 236354049697483731579830932465264691201105260886597587173560383551306221481991966532415593659650050304847535595986484192429905472770289267158543420881999595376876035607014445 393 744505013774266439868485568591830341735813854518249600584961128787892654806193336437870674012983128484005461256809880344569493382275938753552401613770551207941420005209490409 394 1760816557704065494881171179006007438968056180203288372477003527321731395969178540131211793285484529589676718064690273819225210532748641391566965869545942462057469893195480761 395 5462480025412152672932127223147436993775606932115347658390062074835902396513692777996484034825437446540304476206936874400114729484463763218678051586079486518980769066075731924 396 18216074261219629915410760271528335129521749522383222734917568044445837583443759672428165926345866710026807234396460230177839446511213841204260040349639032119513090207572209499 397 44744639751363273215853033009100490510110010551926681888026337716026748340677651582482063504749882572567253101429874884774060966851084625460205666723730320177357868767375557394 398 141295404638556418656606113277352448171800089386229835501965299855735181178414247945793105841820451360227153140290665935714270303817676655767350878896342365498866394121720566742 399 335045768459860498965679815005154396848784484143620323414246473382288833319874315529558990511744417474858709335530514151561090910208375306251462048852369458964755877944800826339 400 1041206052374376832130438571790504205076514103409337378085014039142569287052831212837850812110990510637937046981639865432006754079622658225574025575805922486206819833391888897970 401 2435531201630332794349215343215975067453796630923956759546257915526714597924311604398965608697096924326975105160947976996526476880634139740524494492426501023045884413133849264422 402 7511341198988539247006289338421375618954782812951164780615336587802057473138930282244867841768986333839234130680814255040262429628219857722229174329538457835398202020732821580968 403 24953593950682036632678671849111174013344210499373526937942882351030368126646833599339001475157625678578407232103312556187732928384329801785964561033398032088836985046181846712703 404 61061988403314912055051057424847369124425008501311107816412112566962808226769023201486085679715737203454590586178956371635911245011726162530583444151370011341974809660595849888655 405 192351007978001102593536082560649928364422250233590104381686586906806859286646717636049334644645798269460044546035394222647054081653751524602187341695634498371231511128504217336414 406 454952502605152899198514008270671580202790702460004055669648758615666668175550743835874249432999571610226223971047188024469262231408258797944801556717561138334293637017019442474927 407 1411443105012860319898349079782813642518067909195989504070322813146974917310435068433640736376601522508660251329930196099030987027397385894419850128776530502992045628768254548287190 408 4707042039120432562778782983585092552556918308981019480056649847504220797880355374871587262869282737761341924797339804669078477182626475227535897596932569118298453943786568580534799 409 11562728451221935026799067578453492799259849043406394544815690439510068676136121312304386773725219855553700217407763937902137238210495118753053634991293970266016357647567738357544258 410 36514865404265000617538207294719319033475850939700527437773498291680504865759420687503803977157505040288330418219585011931736968390974643059677467890033957864862561716833622114572667 411 86591422743162715557510525621204571600511637923422999111782395584546810564440183555119050902845154513151493264303940933322146195911175203849753771297041712654003635087623121192052063 412 269111310935918203192251255492883057170897838039191887831507826245266669499337194096317329704833271348015214083858986279550379218895791655035404437883499400024854304250197535718063520 413 898647398418615964147724692993668325877592286848817835149878628593675325460579292963050559922055292496399264490042715515362603199347408617657091063241109230242386128965738506199531718 414 2210760978128343095433903700323199140424148625191803820873660830394792977322816850606913951853949936555713886616003871098126795250241130907998258022825469512268415919847564702945752868 415 6988972875458943545955642851585972871971549899011442823977196393942827380904088921765748761945231505015882093365670849669580086061732870792510689913813430467558087283817342589795335164 416 16593578343026561660239525315997696923824350149670899630750934780225741962933686283523440244168843774864777944480671093912161142465751724418003026351971773269327010495826216762869470905 417 51614909207243399772231523679947534958211593681855548934986503351555409478368851879702227386139256445477507442595738957754710751127432630696496799822285334084561997136126956420238764882 418 120863448809629066079991571247164853167576151885069940214050108626164430190231750878689391853771100492849391023437361255149024407199434616784112239825283255366612637645363466093966446889 419 373044351893263480098817861779031510657448699092943253933524185838694802113272029780718015967260722464046874053432818501298863777452864899591351966109309093800092992805170609374556518598 420 1240091206010874956055844901891026453682191105047329461715521556674686301258082129628834842961410354982486292796340210377319269139953319481446175627805041979050140688824731061511367972470 421 3036838721086509463037418015727296912261555217172416309285770860281823303041301693984246527232314510627221196202782349401648180879752832816337389691373963408463372591417695126399795249051 422 9571935664218635022603105937590149516256817753423542541409941370256656504907026414509759700766373771823121439934514842866544963578469028814398035011118573160305919275997092540670775081092 423 22655532166582741320439118184295190449409292451806161341112951508465001552758399770129725697986743832361873600677240426902728510108785194316186515859457843880487336751066783589545371927792 424 70324048366320570549524651007818702214844973733660107361945013701769671464703977008066982043702696481355906891835191479140520170360404763739503911632949264000604078969312856382340643735142 425 234629587728049186654109868983661055380348126911347789131706134855389517472933216405060332063909720086718386833387862029444211711148619345780839476761956660402863241762759031066781302286613 426 576675288668606317081994942448075539690447598796059547060255547022196526685898095839164817726352826034785338972744203705731743075041819075992244906706400797288821662092106566439278670331548 427 1821911673242204689307747274768669501397842840803728201870933721346317113521449126981388462050051748294528638696671218250756231249969748674654746061234971455229712171138983797765159627628483 428 4322736426803384476826025473322198559814786168838394648419705777896491549000668041296513449167237516487049981666348857012572546211612944409745552281370504774923735826643260471201495720864974 429 13439803144163624617109294601265860914498671696856374469654360904797438798018346420524370772658326520348879680122779995742593607838744532818279882607310496122136643083571034160447196064552580 430 31455485773924736341465571400792264623158736018791620612646815018627598178993444113642089891133872058780610989025128831952983490905935119173420517036740730441217543543696734413462045390486123 431 97054224894259122620725966197048713954227476364368708884340032307286021289757630651734883346736583759936216365906143360499735660003262617300906266638307961757177017522018738491326536910618500 432 322549473548199945107655197995508181522826043691278732084011939657900908307092918261855609972486571274439368744626041683442128912015716477243472114094840697525322398000170803622944105820535586 433 789661527960926771574406995055403709457280225018192213385907855432469407792044584992553345711316122815292465754004041099542845819393102963712298624105783051395143090150276432996263381948063041 434 2488465695411330837420939417354945817565837927757879760128777024325830269415250176350716584651194687317841616090413243154655421381297386221489516548813387158419917938073576138909321471945113272 435 5888573954567649663689241640569438782318287243742887026749848250183290682237884701452666057751794238221943262276075541524141220923221351060316953284445287563544125984296152030473631650358673771 436 18275654595393200820296352110724751694183275825284851839254913487115001644459489825071847878825083687258807585919313065133126897583468619007106467009768742233784645988343206151090135662891045752 437 60967850514483505440907358813419092360134831755392973466480601228918572577827162233941848460950549746975276862427589595794418047468437566780259746017996007459118540659000789836698528458394240421 438 149827894939520342456834771710367984086439428044466174595024474245513714656391005198111493392466671897567152186682324748200504495589592007692993938458355331117180671007375322597211329522635137967 439 473313061822817701312515677015993207110039067931763079609883534925369797426016568699529330064467025337156594207160287245041402585550283275903699394204755884609152430867326008562230358976896613975 440 1122887070900462382040139856749685089699974957676137096125333828962156056283877338457356714911594456033009665556069638140763818880682999364563823187379615340836763026228461122336683096769863473095 441 3490922229403957907836903863105889619983172438686002134991122176810679025811051874554898539939993727827525035672607468361516259964241506781485000806758427446563396736161001332599405411578408918258 442 8169803248132822590760799087274601373229714032630097184860590503070268465348230552089928830277669002353511696822061352125599027034763975464347094558721586981643383543709225474417937669665378689377 443 25206261210500044493903615676642559844992586588293641101826456146763611007107264972464632969723507900540973378128271097456459321604895192991026171807891109047403676933992669792767875041412545252996 444 83767406530991833500937319553474489722534120181716858695048200607327389839163923864791841536364364701536767935809879701012487866517881139721187507589408027923070737803641724236894298068047252263277 445 205070830574258828875566606077086462921894648376423513895476660009584496869738849013287098399925530856039151222517916474821411169043481503433254327714014791756899758490701524628018015271995252574947 446 646226250978228977897346222383776691540332202019353252499962084877364920119499526186707642170899261075484252795958150567410467949448534710323277756061820700761260552716051676164084242276224539012432 447 1529162639460377620939987632513084803969131513777992030189118376886162951767626041104857271799845998715291111576903243227849658687170617579538192777249297694256570385743952723523669316851576427389159 448 4745823380824151005570092904466170480699197855656877080666786653135911564641475967744924464041938397398365583514990837672312167069947643633750004622879297772055110236696971807147160490654352274620421 449 15832049908582969665933112789311557989301341970357016314273728347929160602480513364353304297288346827076093483303170373956188218628824333330955202818843090431050240160809252559129049629530793567760866 450 38907027990336851140758078479479003955844827024481124480813518704518997216238272699535611761582319210957105673091647448426570398972094657820667443446771219027441145697630578768962661452038852301260441 451 122909378325572169644519904562973668363761796004869305152956840798945182444839567693254498590786676711069023708479533530071327252219896886898837086133488307962810597622540333295532975519821731009136802 452 291592289632831878660417046206323623295280711412271252019080696073935047000016348261935584184297330122414991701108478835500454213723549269415269815770428526326654089036939420201831924912047549368809478 453 906535161260415016933526291001770271778336877026556898532625873256669064848180905839616336020752133368626032885500192063236242293762137480240810278696547721680280270465652106021536358717905664960950390 454 2121600237155267813615499293962977181694282387784648751383866910940271915777492142484618014005452911402972255522569294038248841748705828475838291594485775507116487481809461103001838622037486602374755190 455 6545879796749685708159759385515966641428764159324367676716782959530001258760850250240512623311966300837220664653704881431757183494969841412313531627749910142065306965576803859052272512909599742539693588 456 21754168554173049656409910234395948239023737079073168884037220086134572420864741992980620024931855025870722704057193859976009956077588142679169662148345614883027891925816404677914438794850366173012401615 457 53257709194545666064105081876733049863447979645750649248781781491675020267119039250628874769998995078390597493156319074173244877729776828556893887657851022595727102613705855952307672431779961097291038066 458 167831523262750024520381389200332720885105104870367945461965514756149011883640437725010335892068321891450619524653899614058498557954677309208168849664651011547990372260426065745235672442716350626511186540 459 397152083108262422666316688659875340002933980924982380031620813041090566749564530155942601521165047084480724876645119843149009757304731453581203471196309773351350973492236919902272261870496045861693794868 460 1232614845229411993717504037130915879251830501655025235075505405789422782601535394243627286315030828486635620359878705807689303703707222458805877994373544335396125092455984654316159680801340704169521827692 461 4112111466908162601701729941334627764891215488520282059261116516989115629343569859456386643147669246278324781622810262416806451430337799107953241435037832459739683782704232407516391311927034417698800412040 462 10105825009532266950073026295302218731149915263569682826248488075386502078288749435452706984370678593766126630313677755209976912554808552407228740315829373843212446799014946139320421045006657901437181965705 463 31925871270914759073331833988839720509802590609830583239238160211585394147424353663471440870669029263791259675528887981372481862165247866706760944827586221617359830257974609170567386347672547079292554485024 464 75744707666654464162059466944321019302249327899412902734363547103780736421964380270132424139831089273356591722294913905651906706174422719043536305008665079068150199880219260557323676492824406737940145555053 465 235492344818086484136730398318172981158701403685041263705621245673092803419374873024248006369112356610786863306276024921284181737278161684636346712294893659604939738068360134049552402456746828183569780532580 466 786650779049234880874950730844523197712676755452765599034345484862203173439837313093894565080024435253510808778317760232770731333501532219509016020769909698836350836860714389012384887196815760158758630996459 467 1936077947126606610167118479087872456864865268912639939699942416722837982400767542550673938759297283173338236210446246004806408566070705008355597920329720544970216866624171303333288934109621290114270673133362 468 6122812150669679792486972503088711952746250958176772446282017233548616322961374727063623867989827217168768866219307751391401513887090663417705410105851615180224540989579979932684512547549172883147997224693126 469 14543724439007166512492191717897961570199677368638952643359942216627229210748984383150882135484699243850529587244632350157213342514300614038022439222306492074615898441280508521474141659228855059958499719078902 470 45255677064596320049308844657846941436880620707368065450371557741897589362948736411302741269253927659352877827428152775592937704678085432754202528310003360403521707423639865031129470114922511763682808337291032 471 106022361272357536495360041465049612117283384422061320311771577635908291815888784701830869495744859033356060071747054299306771616944534102606567435630703834524985468181843262553088239621305493816466189702199688 472 327363029806857040791586247301029140570945470246141341700724300654652677727612826166774024504647449426775607967723006990817622435701778990138351390292365325512124608957994825347614908567625800734325210712795708 473 1088602660433694156578392044993169749537184272135195548858414639680189638031953307745909017569423843301400990627542320368794434052305630882801612680315699940956243850839241349021544207854567906669276105400332142 474 2667006622628831219950739954765585115420948081692136647373698014420451564799595923582336226921381373708775853412656359720950755392441036054910658972874918643801827156953664950001369284750718360860297291688692558 475 8409241742087497919754439359134393690926499525673725000316414762388184094686297003555342930451214934370764438407602746198046223127436034991048272133053949499078203670563439612405121157990960488868617406246645654 476 19912549478763394258740772598918902945131372671997236455715826060749332692982674509525242294192070185375814563699898758956619193238627678090225445181778166476982926426009085681966547444211506112622154041940992876 477 61832457438213090312437166525617975643696442899324187407557383064389628823614150483126924471067580655232279641962528431307972754423094115422129442959394552682136532948562271481391672090238764037763381755826469712 478 206365274495341490711613909740212307059871968476039616199933413511021759536140960362884532020605695382051319556625226969557408874171868968493975355974352463933442120524017563832407393923819831015657582786103645045 479 507417098123629686409248664059134157563667388379388070003603776371286503149470724691042405205033636839646917956391233185933735764395882778143049594573368637843804949584063087048241595160062323182328471116694471761 480 1603653338650160497926648437214942306689820708928157473462359829238449566329189905345311143452606365794771550085312679051172369072535594630470481402923635941233587906150628479289271234609566766948911234880125914273 481 3806544462080486202093588979616598161571863053286215781791696630273363546399419844937702156743130547479160409884314574644733761357314152522047152666947129706370310977114034264418906541972616424021327079376219597956 482 11839133513806171504707520925401398964337950759207857291128661415857387677418106373018350669249353698545473593718168683322400956075966930203512454590963059709558473919895045277978871076860238860886352446492199316855 483 27721618515580106653226613205862545139569237595007771012716136008199450607015405350177088311669344628983174839989211973841176232028923698078731574218332907200808704979322951720919162451514135411784154764497350163827 484 85564890265468532804606771106008001800633821835166152507797139954523778269339970324651790555211424933190133107084360251346055576979855463021187155879249313769136494013800042224303529966717351916497388201475140717066 485 284457431895726366369472029203716342430443442136965832175836357069291535861865707705821449481452714581517244777269357799794841676874795760079191549618642530825756635509678723518492336292855287196645109621644968425022 486 696690445271207024439126342128257637792001484153160383622670723513723807856567050463817331427982432033578270951130798434724056431251328472075204621853355888942219477054219142879448902311681223375886911396819118389703 487 2196231022259789627405217415883188706571903401221588522092963436766167867239932135604917583964778181382665246780414499713674740915893780985287453492554783589635530283512486083700695962028930838895409643822019980692425 488 5199276428819566364247145561080314782447078322407855664832464831927454555904825794321554631380094544935757051380744333361830211812198525460213234300110345631410383958365775876581357277230056217670355168600567835266723 489 16142034761991346407824366325232466036431698728248989142125079177708770168144822223324598648777197684121191287124267174367142366016940544986168472208146406417096473046074630522637885732056300339001854649189112756220990 490 53866754404209268772390133966397855826815384506296643898141709714172520119673533237765754928928644382040600333574703267137330091563598686523270917776912848512575214715956317401754699946086213890286640332679282089846415 491 132429302232275813071634732240814843388143937791201686568367264176116915906291857715886939364857840251652645056067526217489624290550840804723344342625938264587483982204504372234303412450120585818839195881751316734184974 492 418487332977563127624283044988838811526201817996566106759692552736860519876048382361847900852938934792091969886484549234474149063089174689352865701662160277443512645378989007683077364150679887251472179980057302862261689 493 993230451579046103476770323937018777625129275198241727494291901756461271709693947943855705788610202822314738213519295636611795540377876972148741616333839968000960101116412875352005307506482138785918367314794957755278474 494 3088884822320514623703241864065753819741100745005490756514445770106203672884072182229959500347761759400648661753700715178891307518364187313749663102892405036824547770163966523697260772105727859315420053592302504234070320 495 7232012384052689685001499338635380945038913787912884166426998693339120085626030362792095727717206101321277511157880769970709362335112220817606171192202499566807161774914891236767263101126850092407354466419748569808717037 496 22320684347037614205328613050056650742898629360636335546299291790232084111474108266556999556589265031477700528627801228564085245847571005439592386289275395813767499953931978274950887321622237157741397368700293835221993869 497 74200593844624016092589608495849962318264777295483515461973910713150581757827707045591356827657879101366185507155593199210030566462162044580540525891299414770169456528888577190579022572793188947989906556710966501405890712 498 181721279308412950699275851395516932213043698068752046624998520603653041889007885985562615269171317469205106088722293113326065162203664192585457640278155907794423721490567373544708953347195293808069920857562010794080912229 499 572831729388298325072507009987977563516611686621050371438472539847217963436703323843835880563901116309450953044877127293510360275668754222887090394401897167751653765716083876528700496734286416094736137957816587002724116969 500 1356044134511855743026277353193665128752787041811463821141432787316817557430040564590192476009568451812148884592560491329139468020643910133971825492881092351116946771274683662257687817187108622076749559458281611751807829690