0 1 1 1 2 2 3 4 4 10 5 25 6 65 7 169 8 442 9 1156 10 3026 11 7921 12 20737 13 54289 14 142130 15 372100 16 974170 17 2550409 18 6677057 19 17480761 20 45765226 21 119814916 22 313679522 23 821223649 24 2149991425 25 5628750625 26 14736260450 27 38580030724 28 101003831722 29 264431464441 30 692290561601 31 1812440220361 32 4745030099482 33 12422650078084 34 32522920134770 35 85146110326225 36 222915410843905 37 583600122205489 38 1527884955772562 39 4000054745112196 40 10472279279564026 41 27416783093579881 42 71778070001175617 43 187917426909946969 44 491974210728665290 45 1288005205276048900 46 3372041405099481410 47 8828119010022395329 48 23112315624967704577 49 60508827864880718401 50 158414167969674450626 51 414733676044142633476 52 1085786860162753449802 53 2842626904444117715929 54 7442093853169599697985 55 19483654655064681378025 56 51008870112024444436090 57 133542955681008651930244 58 349619996931001511354642 59 915317035111995882133681 60 2396331108404986135046401 61 6273676290102962523005521 62 16424697761903901433970162 63 43000416995608741778904964 64 112576553224922323902744730 65 294729242679158229929329225 66 771611174812552365885242945 67 2020104281758498867726399609 68 5288701670462944237293955882 69 13846000729630333844155468036 70 36249300518428057295172448226 71 94901900825653838041361876641 72 248456401958533456828913181697 73 650467305049946532445377668449 74 1702945513191306140507219823650 75 4458369234523971889076281802500 76 11672162190380609526721625583850 77 30558117336617856691088594949049 78 80002189819472960546544159263297 79 209448452121801024948543882840841 80 548343166545930114299087489259226 81 1435581047515989317948718584936836 82 3758399976002037839547068265551282 83 9839618880490124200692486211717009 84 25760456665468334762530390369599745 85 67441751115914880086898684897082225 86 176564796682276305498165664321646930 87 462252638930914036407598308067858564 88 1210193120110465803724629259881928762 89 3168326721400483374766289471577927721 90 8294787044090984320574239154851854401 91 21716034410872469586956427992977635481 92 56853316188526424440295044824081052042 93 148843914154706803733928706479265520644 94 389678426275593986761491074613715509890 95 1020191364672075156550544517361881009025 96 2670895667740631482890142477471927517185 97 6992495638549819292119882915053901542529 98 18306591247908826393469506267689777110402 99 47927278105176659888288635888015429788676 100 125475243067621153271396401396356512255626 101 328498451097686799925900568301054106978201 102 860020110225439246506305303506805808678977 103 2251561879578630939593015342219363319058729 104 5894665528510453572272740723151284148497210 105 15432434705952729777225206827234489126432900 106 40402638589347735759402879758552183230801490 107 105775481062090477500983432448422060565971569 108 276923804596923696743547417586713998467113217 109 724995932728680612729658820311719934835368081 110 1898063993589118141445429043348445806038991026 111 4969196048038673811606628309733617483281604996 112 13009524150526903293374455885852406643805823962 113 34059376403542036068516739347823602448135866889 114 89168605060099204912175762157618400700601776705 115 233446438776755578668010547125031599653669463225 116 611170711270167531091855879217476398260406612970 117 1600065695033747014607557090527397595127550375684 118 4189026373831073512730815392364716387122244514082 119 10967013426459473523584889086566751566239183166561 120 28712013905547347058023851867335538311595304985601 121 75169028290182567650486666515439863368546731790241 122 196795070965000355893436147678984051794044890385122 123 515216184604818500029821776521512292013587939365124 124 1348853482849455144196029181885552824246718927710250 125 3531344263943546932558265769135146180726568843765625 126 9245179308981185653478768125519885717932987603586625 127 24204193663000010027878038607424510973072393966994249 128 63367401680018844430155347696753647201284194297396122 129 165898011377056523262588004482836430630780188925194116 130 434326632451150725357608665751755644691056372478186226 131 1137081885976395652810237992772430503442388928509364561 132 2976919025478036233073105312565535865636110413049907457 133 7793675190457713046409077944924177093465942310640357809 134 20404106545895102906154128522206995414761716518871165970 135 53418644447227595672053307621696809150819207245973140100 136 139851826795787684110005794342883432037695905219048254330 137 366136835940135456657964075406953486962268508411171622889 138 958558681024618685863886431877977028849109620014466614337 139 2509539207133720600933695220226977599585060351632228220121 140 6570058940376543116937199228802955769906071434882218046026 141 17200637613995908749877902466181889710133153953014425917956 142 45031853901611183132696508169742713360493390424161059707842 143 117894924090837640648211622043046250371347017319468753205569 144 308652918370901738811938357959396037753547661534245199908865 145 808063831021867575787603451835141862889295967283266846521025 146 2115538574694700988550871997546029550914340240315555339654210 147 5538551893062235389865012540802946789853724753663399172441604 148 14500117104492005181044165624862810818646834020674642177670602 149 37961799420413780153267484333785485666086777308360527360570201 150 99385281156749335278758287376493646179613497904406939904040001 151 260194044049834225683007377795695452872753716404860292351549801 152 681196850992753341770263846010592712438647651310173937150609402 153 1783396508928425799627784160236082684443189237525661519100278404 154 4668992675792524057113088634697655340890920061266810620150225810 155 12223581518449146371711481743856883338229570946274770341350399025 156 32001751879554915058021356596872994673797792777557500403900971265 157 83781674120215598802352588046762100683163807386397730870352514769 158 219343270481091881349036407543413307375693629381635692207156573042 159 574248137323060045244756634583477821443917080758509345751117204356 160 1503401141488088254385233496207020156956057612893892345046195040026 161 3935955287141204717910943854037582649424255757923167689387467915721 162 10304464719935525899347598065905727791316709660875610723116208707137 163 26977438872665372980131850343679600724525873224703664479961158205689 164 70627851898060593041047952965133074382260910013235382716767265909930 165 184906116821516406143012008551719622422256856815002483670340639524100 166 484090498566488625387988072690025792884509660431772068294254652662370 167 1267365378877949470020952209518357756231272124480313721212423318463009 168 3318005638067359784674868555865047475809306713009169095343015302726657 169 8686651535324129884003653458076784671196648014547193564816622589716961 170 22741948967905029867336091818365306537780637330632411599106852466424226 171 59539195368390959718004621997019134942145263977350041232503934809555716 172 155875637137267849286677774172692098288655154601417712098404951962242922 173 408087716043412588142028700521057159923820199826903095062710921077173049 174 1068387510992969915139408327390479381482805444879291573089727811269276225 175 2797074816935497157276196281650380984524596134810971624206472512730655625 176 7322836939813521556689180517560663572090982959553623299529689726922690650 177 19171436002505067512791345271031609731748352743849898274382596668037416324 178 50191471067701680981684855295534165623154075271996071523618100277189558322 179 131402977200599975432263220615570887137713873072138316296471704163531258641 180 344017460534098245315104806551178495789987543944418877365797012213404217601 181 900649404401694760513051199037964600232248758761118315800919332476681394161 182 2357930752670986036224048790562715304906758732338936070036960985216639964882 183 6173142853611263348159095172650181314488027438255689894309963623173238500484 184 16161497808162804008253236727387828638557323582428133612892929884303075536570 185 42311350570877148676600615009513304601183943309028710944368826029735988109225 186 110772553904468642021548608301152085164994506344657999220213548204904888791105 187 290006311142528777388045209893942950893799575724945286716271818584978678264089 188 759246379523117690142587021380676767516404220830177860928601907550031146001162 189 1987732827426824293039715854248087351655413086765588296069533904065114759739396 190 5203952102757355188976560541363585287449835039466587027279999804645313133217026 191 13624123480845241273889965769842668510694092031634172785770465509870824639911681 192 35668418339778368632693336768164420244632441055435931330031396724967160786518017 193 93381131538489864624190044534650592223203231134673621204323724665030657719642369 194 244474976275691225239876796835787356424977252348584932282939777270124812372409090 195 640043797288583811095440345972711477051728525911081175644495607145343779397584900 196 1675656415590060208046444241082347074730208325384658594650547044165906525820345610 197 4386925449481596813043892377274329747138896450242894608307145525352375798063451929 198 11485119932854730231085232890740642166686481025344025230270889531891220868370010177 199 30068434349082593880211806294947596752920546625789181082505523070321286807046578601 200 78720183114393051409550185994102148092075158852023518017245679679072639552769725626 201 206092114994096560348438751687358847523304929930281372969231515966896631851262598276 202 539556161867896629635766069067974394477839630938820600890448868221617256001018069202 203 1412576370609593328558859455516564335910213962886180429702115088697955136151791609329 204 3698172949960883356040812297481718613252802257719720688215896397872248152454356758785 205 9681942479273056739563577436928591503848192810272981634945574104918789321211278667025 206 25347654487858286862649920013304055898291776173099224216620825916884119811179479242290 207 66361020984301803848386182602983576191027135709024691014916903645733570112327159059844 208 173735408465047124682508627795646672674789630953974848828129885020316590525801997937242 209 454845204410839570199139700783956441833341757152899855469472751415216201465078834751881 210 1190800204767471585914910474556222652825235640504724717580288369225332013869434506318401 211 3117555409891575187545591722884711516642365164361274297271392356260779840143224684203321 212 8161866024907253976721864694097911897101859852579098174233888699557007506560239546291562 213 21368042664830186742620002359409024174663214393376020225430273742410242679537493954671364 214 55942261969583306251138142384129160626887783327548962502056932527673720532052242317722530 215 146458743243919732010794424792978457706000135589270867280740523840610918916619232998496225 216 383433967762175889781245131994806212491112623440263639340164638994159036217805456677766145 217 1003843160042607937332940971191440179767337734731520050739753393141866189736797137034802209 218 2628095512365647922217577781579514326810900580754296512879095540431439532992585954426640482 219 6880443377054335829319792373547102800665364007531369487897533228152452409240960726245119236 220 18013234618797359565741799339061794075185191441839811950813504144025917694730296224308717226 221 47159260479337742867905605643638279424890210317988066364542979203925300674949927946681032441 222 123464546819215869037975017591853044199485439512124387142815433467749984330119487615734380097 223 323234379978309864246019447131920853173566108218385095063903321199324652315408534900522107849 224 846238593115713723700083323803909515321212885143030898048894530130223972616106117085831943450 225 2215481399368831306854230524279807692790072547210707599082780269191347265532909816356973722500 226 5800205604990780196862608249035513563049004756489091899199446277443817823982623331985089224050 227 15185135415603509283733594222826732996356941722256568098515558563140106206414960179598293949649 228 39755200641819747654338174419444685426021820410280612396347229411976500795262257206809792624897 229 104080466509855733679280929035507323281708519508585269090526129672789396179371811440831083925041 230 272486198887747453383504612687077284419103738115475194875231159606391687742853177115683459150226 231 713378130153386626471232909025724529975602694837840315535167349146385667049187719906219293525636 232 1867648191572412426030194114390096305507704346398045751730270887832765313404709982602974421426682 233 4889566444563850651619349434144564386547510344356296939655645314351910273164942227902703970754409 234 12801051142119139528827854188043596854134826686670845067236665055222965506090116701105137490836545 235 33513586981793567934864213129986226175856969715656238262054349851316986245105407875412708501755225 236 87739709803261564275764785201915081673436082460297869718926384498727993229226106925132988014429130 237 229705542427991124892430142475759018844451277665237370894724803644866993442572912899986255541532164 238 601376917480711810401525642225361974859917750535414242965248026435872987098492631774825778610167362 239 1574425210014144306312146784200326905735301973941005358001019275662751967852904982424491080288969921 240 4121898712561721108534914710375618742345988171287601831037809800552382916460222315498647462256742401 241 10791270927671019019292597346926529321302662539921800135112410125994396781527761964071451306481257281 242 28251914070451335949342877330403969221561999448477798574299420577430807428123063576715706457187029442 243 73964471283682988828736034644285378343383335805511595587785851606298025502841428766075668065079831044 244 193641499780597630536865226602452165808588007968056988189058134241463269080401222721511297738052463690 245 506960028058109902781859645163071119082380688098659368979388551118091781738362239398458225149077560025 246 1327238584393732077808713708886761191438554056327921118749107519112812076134685495473863377709180216385 247 3474755725123086330644281481497212455233281480885103987267934006220344446665694247023131907978463089129 248 9097028590975526914124130735604876174261290386327390843054694499548221263862397245595532346226209051002 249 23816330047803494411728110725317416067550589678097068541896149492424319344921497489763465130700164063876 250 62351961552434956321060201440347372028390478647963814782633753977724736770902095223694863045874283140626 251 163239554609501374551452493595724700017620846265794375806005112440749890967784788181321124006922685358001 252 427366702276069167333297279346826728024472060149419312635381583344524936132452269320268508974893772933377 253 1118860552218706127448439344444755484055795334182463562100139637592824917429572019779484402917758633442129 254 2929214954380049215012020753987439724142913942397971373665037329433949816156263790018184699778382127393010 255 7668784310921441517587622917517563688372946493011450558894972350709024531039219350275069696417387748736900 256 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817690 257 52562629624231384495664921078178190334554830116897690350164666817370346799844963432146003472003955607716169 258 137610750894309878149243915235969319662688564814056690747474120729417916622573496035630986026538085704330817 259 360269623058698249952066824629729768653510864325272381892257695370883403067875524674746954607610301505276281 260 943198118281784871706956558653219986297844028161760454929298965383232292581053077988609877796292818811498026 261 2469324731786656365168802851329930190240021220160008982895639200778813474675283709291082678781268154929217796 262 6464776077078184223799451995336570584422219632318266493757618636953208131444798049884638158547511645976155362 263 16925003499447896306229553134679781563026637676794790498377216710080810919659110440362831796861266782999248289 264 44310234421265504694889207408702774104657693398066105001374031493289224627532533271203857232036288703021589505 265 116005699764348617778438069091428540750946442517403524505744877769786862962938489373248739899247599326065520225 266 303706864871780348640424999865582848148181634154144468515860601816071364261282934848542362465706509275174971170 267 795114894850992428142836930505320003693598459945029881041836927678427229820910315172378347497871928499459393284 268 2081637819681196935788085791650377162932613745680945174609650181219210325201448010668592680027909276223203208682 269 5449798564192598379221420444445811485104242777097805642787113615979203745783433716833399692585855900170150232761 270 14267757872896598201876175541687057292380114585612471753751690666718400912148853139831606397729658424287247489601 271 37353475054497196226407106180615360392036100979739609618467958384175998990663125702661419500603119372691592236041 272 97792667290594990477345143000159023883728188353606357101652184485809596059840523968152652104079699693787529218522 273 256024526817287775205628322819861711259148464081079461686488595073252789188858446201796536811635979708670995419524 274 670280913161268335139539825459426109893717203889632027957813600733948771506734814637236958330828239432225457040050 275 1754818212666517230212991153558416618422003147587816622186952207128593525331345997709914338180848738588005375700625 276 4594173724838283355499433635215823745372292238873817838603043020651831804487303178492506056211717976331790670061825 277 12027702961848332836285309752089054617694873569033636893622176854826901888130563537767603830454305190407366634484849 278 31488935160706715153356495621051340107712328468227092842263487543828873859904387434810305435151197594890309233392722 279 82439102520271812623784177111064965705442111835647641633168285776659719691582598766663312474999287594263561065693316 280 215828372400108722717996035712143557008614007038715832057241369786150285214843408865179631989846665187900373963687226 281 565046014680054355530203930025365705320399909280499854538555823581791135952947627828875583494540707969437560825368361 282 1479309671640054343872615754363953558952585720802783731558426100959223122643999474621447118493775458720412308512417857 283 3872883000240108676087643333066494971537357253127851340136722479295878231979050796035465771986785668191799364711885209 284 10139339329080271684390314244835531355659486038580770288851741336928411573293152913484950197466581545854985785623237770 285 26545134987000706377083299401440099095441100862614459526418501531489356487900407944419384820412958969373157992157828100 286 69496065631921847446859583959484765930663816549262608290403763257539657890408070919773204263772295362264488190850246530 287 181943061908764835963495452477014198696550348785173365344792788241129617183323804814900227970903927117420306580392911489 288 476333120094372660443626773471557830158987229806257487743974601465849193659563343524927479648939485989996431550328487937 289 1247056298374353145367384867937659291780411340633599097887131016156417963795366225759882210975914530852568988070592552321 290 3264835775028686775658527830341420045182246792094539805917418447003404697726535333754719153278804106567710532661449169026 291 8547451026711707181608198623086600843766329035650020319865124324853796129384239775504275248860497788850562609913754954756 292 22377517305106434769166068038918382486116740314855521153677954527557983690426183992758106593302689259983977297079815695242 293 58585100888607597125890005493668546614583891908916543141168739257820154941894312202770044531047569991101369281325692130969 294 153377785360716356608503948442087257357634935411894108269828263245902481135256752615552026999840020713320130546897260697665 295 401548255193541472699621839832593225458320914326765781668316050479887288463875945643886036468472492148859022359366089962025 296 1051266980219908061490361571055692419017327807568403236735119888193759384256371084316106082405577455733256936531201009188410 297 2752252685466182711771462873334484031593662508378443928537043614101390864305237307304432210748259875050911787234236937603204 298 7205491076178640073824027048947759675763659717566928548876010954110413208659340837597190549839202169419478425171509803621202 299 18864220543069737509700618273508794995697316644322341718090989248229848761672785205487139438769346633207523488280292473260401 300 49387170553030572455277827771578625311328290215400096605396956790579133076359014778864227766468837730203092039669367616160001 301 129297291116021979856132865041227080938287554001877948098099881123507550467404259131105543860637166557401752630727810375219601 302 338504702795035367113120767352102617503534371790233747688902686579943518325853762614452403815442661942002165852514063509498802 303 886216817269084121483229437015080771572315561368823294968608178616323004510157028712251667585690819268604744926814380153276804 304 2320145749012216997336567543693139697213412312316236137216921849269025495204617323522302598941629795863812068927929076950331610 305 6074220429767566870526473194064338320067921375579885116682157369190753481103694941854656129239198568322831461856972850697718025 306 15902515540290483614242852038499875262990351814423419212829550258303234948106467502041665788775965909104682316642989475142822465 307 41633326191103883972202082921435287468903134067690372521806493405718951363215707564270341237088699158991215488071995574730749369 308 108997463033021168302363396725805987143719050388647698352589929958853619141540655190769357922490131567868964147572997249049425642 309 285359062907959620934888107255982673962254017098252722535963296470841906061406258008037732530381695544615676954646996172417527556 310 747079725690857694502300925042142034743043000906110469255299959453672099042678118833343839668654955065978066716367991268203157026 311 1955880114164613462572014667870443430266874985620078685229936581890174391066628098491993786475583169653318523194456977632191943521 312 5120560616802982693213743078569188256057581955954125586434509786216851074157206176642637519758094553893977502867002941628372673537 313 13405801736244334617069214567837121337905870882242298074073592776760378831404990431435918772798700492028613985406551847252926077089 314 35096844591930021157993900624942175757660030690772768635786268544064285420057765117665118798638006922191864453352652600130405557730 315 91884732039545728856912487306989405935074221190076007833285212855432477428768304921559437623115320274546979374651405953138290596100 316 240557351526707165412743561296026042047562632879455254864069370022233146866247149647013194070707953901449073670601565259284466230570 317 629787322540575767381318196581088720207613677448289756758922897211266963169973144019480144589008541429800241637153289824715108095609 318 1648804616095020136731211028447240118575278399465414015412699321611567742643672282411427239696317670387951651240858304214860858056257 319 4316626525744484642812314888760631635518221520947952289479175067623436264761043703214801574499944469734054712085421622819867466073161 320 11301074961138433791705733637834654787979386163378442853024825881258741051639458827232977483803515738814212485015406564244741540163226 321 29586598357670816732304886024743332728419936969187376269595302576152786890157332778484130876910602746708582742960798069914357154416516 322 77458720111874016405208924436395343397280424744183685955761081847199619618832539508219415146928292501311535743866987645498329923086322 323 202789561977951232483321887284442697463421337263363681597687942965446071966340285746174114563874274757226024488640164866580632614842449 324 530909965821979681044756737416932748992983587045907358837302747049138596280188317730302928544694531770366537722053506954243567921441025 325 1389940335487987810650948324966355549515529423874358394914220298181969716874224667444734671070209320553873588677520355996150071149480625 326 3638911040641983750908088237482133899553604684577167825905358147496770554342485684603901084665933429891254228310507561034206645527000850 327 9526792786437963442073316387480046149145284629857145082801854144308341946153232386366968582927590969119889096254002327106469865431521924 328 24941467318671906575311860924958004547882249204994267422500204285428255284117211474497004664116839477468413060451499420285202950767564922 329 65297609169577756283862266387393967494501462985125657184698758711976423906198402037124045409422927463285350085100495933749138986871172841 330 170951360190061362276274938237223897935622139750382704131596071850501016434477994636875131564151942912387637194849988380962214009845953601 331 447556471400606330544962548324277726312364956266022455210089456839526625397235581873501349283032901273877561499449469209137503042666687961 332 1171718054011757629358612706735609281001472729047684661498672298668078859757228750983628916284946760909245047303498419246450295118154110282 333 3067597690634666557530875571882550116692053230877031529285927439164709953874450671077385399571807381453857580411045788530213382311795642884 334 8031075017892242043234014008912041069074686963583409926359110018826051001866123262248527282430475383452327693929638946344189851817232818370 335 21025627363042059572171166454853573090532007659873198249791402617313443051723919115668196447719618768903125501377871050502356173139902812225 336 55045807071233936673279485355648678202521336016036184823015097833114278153305634084756062060728380923257048810203974205162878667602475618305 337 144111793850659750447667289612092461517032000388235356219253890882029391408192983138599989734465524000868020929234051564986279829667524042689 338 377289574480745314669722383480628706348574665148669883834746574812973896071273315331043907142668191079347013977498180489795960821400096509762 339 987756929591576193561499860829793657528691995057774295284985833556892296805626962854531731693539049237173021003260489904401602634532765486596 340 2585981214293983266014777199008752266237501320024653002020210925857702994345607573232551287937948956632172049032283289223408847082198199950026 341 6770186713290373604482831736196463141183811965016184710775646944016216686231195756843122132120307820659343126093589377765824938612061834363481 342 17724578925577137547433718009580637157313934575023901130306729906190947064347979697296815108422974505345857329248484844074065968753987303140417 343 46403550063441039037818322292545448330757991760055518680144542774556624506812743335047323193148615695378228861651865154456372967649900075057769 344 121486071264745979566021248868055707834960040705142654910126898417478926456090250307845154471022872580788829255707110619295052934195712922032890 345 318054663730796899660245424311621675174122130355372446050236152477880154861458007588488140219920002046988258905469466703428785834937238691040900 346 832677919927644719414715024066809317687406350360974683240581559016161538128283772457619266188737133560175947460701289490991304570616003151089810 347 2179979096052137258583899647888806277888096920727551603671508524570604459523393309784369658346291398633539583476634401769545127876910770762228529 348 5707259368228767056336983919599609515976884411821680127773944014695651840441896156895489708850137062340442802969201915817644079060116309135595777 349 14941799008634163910427052110910022270042556314737488779650323519516351061802295160902099468204119788387788825430971345683387109303438156644558801 350 39118137657673724674944172413130457294150784532390786211177026543853401344964989325810808695762222302822923673323712121232517248850198160798080626 351 102412613964387010114405465128481349612409797282434869853880756112043852973092672816530326619082547120080982194540165018014164637247156325749683076 352 268119704235487305668272222972313591543078607314913823350465241792278157574313029123780171161485419057420022910296782932809976662891270816450968602 353 701946498742074906890411203788459425016826024662306600197514969264790619749846414554810186865373710052179086536350183780415765351426656123603222729 354 1837719791990737415002961388393064683507399466672005977242079666002093701675226214540650389434635711099117236698753768408437319391388697554358699585 355 4811212877230137338118472961390734625505372375353711331528724028741490485275832229067140981438533423245172623559911121444896192822739436539472876025 356 12595918839699674599352457495779139193008717659389128017344092420222377754152270472660772554880964558636400633980979595926251259076829612064059928490 357 32976543641868886459938899525946682953520780602813672720503553231925642777180979188915176683204360252664029278383027666333857584407749399652706909444 358 86333712085906984780464241082060909667553624149051890144166567275554550577390667094084757494732116199355687201168103403075321494146418586894060799842 359 226024592615852067881453823720236046049140091844341997711996148594738008954991022093339095800991988345403032325121282542892106898031506361029475490081 360 591740065761649218863897230078647228479866651383974102991821878508659476287582399185932529908243848836853409774195744225600999199948100496194365670401 361 1549195604669095588710237866515705639390459862307580311263469486931240419907756175464458493923739558165157196997465950133910890701812795127553621521121 362 4055846748245637547266816369468469689691512935538766830798586582285061783435686127207442951862974825658618181218202106176131672905490284886466498892962 363 10618344640067817053090211241889703429684078944308720181132290259923944930399302206157870361665184918810697346657140368394484128014658059531845875157764 364 27799187171957813612003817356200640599360723897387393712598284197486773007762220491266168133132579930773473858753218999007320711138483893709071126580330 365 72779216875805623782921240826712218368398092747853460956662562332536374092887359267640634037732554873509724229602516628627478005400793621595367504583225 366 190538463455459057736759905123936014505833554346172989157389402800122349270899857311655733980065084689755698830054330886875113305063896971077031387169345 367 498836173490571549427358474545095825149102570290665506515505646067830673719812212667326567902462699195757372260560476031997861909790897291635726656924809 368 1305970057016255590545315518511351460941474156525823530389127535403369671888536780690323969727323012897516417951627097209118472424308794903830148583605082 369 3419073997558195222208588080988958557675319899286805084651876960142278341945798129403645341279506339496791881594320815595357555363135487419854719093890436 370 8951251935658330076080448724455524212084485541334591723566503345023465353948857607520612054111196005592859226831335349576954193665097667355734008698066226 371 23434681809416795006032758092377614078578136724716970086047633074928117719900774693158190821054081677281785798899685233135505025632157514647347307000308241 372 61352793492592054942017825552677318023649924632816318534576395879760887805753466471953960409051049026252498169867720349829560883231374876586307912302858497 373 160623698668359369820020718565654339992371637173731985517681554564354545697359624722703690406099065401475708710703475816353177624061967115111576429908267249 374 420518302512486054518044330144285701953464986888379638018468267813302749286325407696157110809246147178174627962242707099229971988954526468748421377421943250 375 1100931208869098793734112271867202765868023323491406928537723248875553702161616598365767642021639376133048175176024645481336738342801612291133687702357562500 376 2882275324094810326684292485457322595650604983585841147594701478813358357198524387401145815255671981220969897565831229344780243039450310404652641729650744250 377 7545894763415332186318765184504765021083791627266116514246381187564521369433956563837669803745376567529861517521469042553003990775549318922824237486594670249 378 19755408966151186232272003068056972467600769898212508395144442083880205751103345304111863595980457721368614654998575898314231729287197646363820070730133266497 379 51720332135038226510497244019666152381718518067371408671186945064076095883876079348497920984195996596575982447474258652389691197086043620168635974703805129241 380 135405587438963493299219728990941484677554784303901717618416393108348081900524892741381899356607532068359332687424200058854841861970933214142087853381282121226 381 354496430181852253387161942953158301650945834844333744184062234260968149817698598875647777085626599608502015614798341524174834388826756022257627585440041234436 382 928083703106593266862266099868533420275282720229099514933770309674556367552570903885561431900272266757146714156970824513669661304509334852630794902938841582082 383 2429754679137927547199636356652441959174902325842964800617248694762700952840014112781036518615190200662938126856114132016834149524701248535634757123376483511809 384 6361180334307189374736642970088792457249424257299794886917975774613546490967471434457548123945298335231667666411371571536832787269594410754273476467190608953345 385 16653786323783640577010292553613935412573370446056419860136678629077938520062400190591607853220704805032064872378000582593664212284081983727185672278195343348225 386 43600178637043732356294234690753013780470687080869464693492060112620269069219729137317275435716816079864526950722630176244159849582651540427283540367395421091330 387 114146749587347556491872411518645105928838690796551974220339501708782868687596787221360218453929743434561515979789889946138815336463872637554664948823990919925764 388 298840070124998937119322999865182304006045385308786457967526445013728336993570632526763379926072414223820020988647039662172286159808966372236711306104577338685962 389 782373460787649254866096588076901806089297465129807399682239833332402142293115110358929921324287499236898546986151229040378043142963026479155468969489741096132121 390 2048280312237948827478966764365523114261847010080635741079193054983478089885774698550026384046790083486875619969806647458961843269080113065229695602364645949710401 391 5362467475926197227570803705019667536696243565112099823555339331618032127364208985291149230816082751223728312923268713336507486664277312716533617837604196752999081 392 14039122115540642855233444350693479495826883685255663729586824939870618292206852257323421308401458170184309318799999492550560616723751825084371157910447944309286842 393 36754898870695731338129529347060770950784407490654891365205135487993822749256347786679114694388291759329199643476729764315174363506978162536579855893739636174861444 394 96225574496546551159155143690488833356526338786709010366028581524110849955562191102713922774763417107803289611630189800394962473797182662525368409770770964215297490 395 251921824618943922139335901724405729118794608869472139732880609084338727117430225521462653629901959564080669191413839636869713057884569825039525373418573256471031025 396 659539899360285215258852561482728353999857487821707408832613245728905331396728485461674038114942461584438717962611329110214176699856526812593207710484948805197795585 397 1726697873461911723637221782723779332880777854595650086764959128102377267072755230863559460714925425189235484696420147693772817041685010612740097758036273159122355729 398 4520553721025449955652812786688609644642476075965242851462264138578226469821537207129004344029833813983267736126649113971104274425198505025627085563623870672169271602 399 11834963289614438143321216577342049601046650373300078467621833287632302142391856390523453571374576016760567723683527194219540006233910504464141158932835338857385459076 400 30984336147817864474310836945337539158497475043934992551403235724318679957354031964441356370093894236298435434923932468687515744276533008366796391234882145899987105626 401 81118045153839155279611294258670567874445774758504899186587873885323737729670239502800615538907106692134738581088270211843007226595688520636248014771811098842575857801 402 212369799313699601364523045830674164464839849231579705008360385931652533231656686543960490246627425840105780308340878166841505935510532553541947653080551150627740467777 403 555991352787259648813957843233351925520073772936234215838493283909633861965299820129080855200975170828182602343934364288681510579935909139989594944469842353040645545529 404 1455604259048079345077350483869381612095381469577122942507119465797249052664242773843282075356298086644442026723462214699203025804297194866426837180328975908494196168810 405 3810821424356978386418093608374792910766070635795134611682865113482113296027428501400765370867919089105143477826452279808927566832955675459290916596517085372441942960900 406 9976860014022855814176930341254997120202830437808280892541475874649090835418042730359014037247459180670988406755894624727579674694569831511445912609222280208831632713890 407 26119758617711589056112697415390198449842420677629708065941562510465159210226699689676276740874458452907821742441231594373811457250753819075046821231149755254052955180769 408 68382415839111911354161161904915598229324431595080843305283211656746386795262056338669816185375916178052476820567800158393854697057691625713694551084226985553327232828417 409 179027488899624145006370788299356596238130874107612821849908072459774001175559469326333171815253290081249608719262168880807752633922321058066036832021531201405928743304481 410 468700050859760523664951202993154190485068190727757622244441005722575616731416351640329699260383954065696349337218706484029403204709271548484415944980366618664458997085026 411 1227072663679657425988482820680105975217073698075660044883414944707952849018689585594655925965898572115839439292393950571280456980205493587387211002919568654587448247950596 412 3212517940179211754300497259047163735166152903499222512405803828401282930324652405143638078637311762281821968539963145229811967735907209213677217063778339345097885746766762 413 8410481156857977836913008956461385230281385012422007492333996540495895941955267629836258309946036714729626466327495485118155446227516134053644440188415449380706208992349689 414 22018925530394721756438529610336991955678002133766799964596185793086404895541150484365136851200798381907057430442523310124654370946641192947256103501468008797020741230282305 415 57646295434326187432402579874549590636752621388878392401454560838763318744668183823259152243656358430991545825000074445255807666612407444788123870315988577010356014698497225 416 150919960772583840540769210013311779954579862032868377239767496723203551338463400985412319879768276911067580044557700025642768628890581141417115507446497722234047302865209370 417 395113586883425334189905050165385749226986964709726739317847929330847335270722019132977807395648472302211194308673025631672498220059335979463222652023504589691785893897130884 418 1034420799877692162028945940482845467726381032096311840713776291269338454473702656413521102307177139995566002881461376869374726031287426796972552448624016046841310378826183282 419 2708148812749651151896932771283150653952156131579208782823480944477168028150385950107585499525882947684486814335711104976451679873802944411454434693848543550832145242581418961 420 7090025638371261293661852373366606494130087362641314507756666542162165629977455193909235396270471703057894440125671938059980313590121406437390751632921614605655125348918073601 421 18561928102364132729088624348816668828438105956344734740446518682009328861781979631620120689285532161489196506041304709203489260896561274900717820204916300266133230804172801841 422 48595758668721136893604020673083399991184230506392889713582889503865820955368483700951126671586124781409695077998242189550487469099562418264762708981827286192744567063600331922 423 127225347903799277951723437670433531145114585562833934400302149829588134004323471471233259325472842182739888727953421859447973146402125979893570306740565558312100470386628193924 424 333080285042676696961566292338217193444159526182108913487323559984898581057601930712748651304832401766809971105862023388793431970106815521415948211239869388743556844096284249850 425 872015507224230812932975439344218049187363992983492806061668530125107609168482320667012694589024363117690024589632648306932322763918320584354274326979042607918570061902224555625 426 2282966236630015741837360025694436954117932452768369504697682030390424246447845031288289432462240687586260102663035921532003536321648146231646874769697258435012153341610389417025 427 5976883202665816412579104637739092813166433365321615708031377561046165130175052773197855602797697699641090283399475116289078286201026118110586349982112732697117889962928943695449 428 15647683371367433495899953887522841485381367643196477619396450652748071144077313288305277375930852411337010747535389427335231322281430208100112175176640939656341516547176441669322 429 40966166911436484075120757024829431642977669564267817150157974397198048302056887091717976524994859534369941959206693165716615680643264506189750175547810086271906659678600381312516 430 107250817362942018729462317186965453443551641049606973831077472538846073762093347986848652199053726191772815130084690069814615719648363310469138351466789319159378462488624702268226 431 280786285177389572113266194536066928687677253584553104343074443219340172984223156868827980072166319040948503431047377043727231478301825425217664878852557871206228727787273725492161 432 735108038169226697610336266421235332619480119704052339198145857119174445190576122619635288017445230931072695163057441061367078715257112965183856285090884294459307720873196474208257 433 1924537829330290520717742604727639069170763105527603913251363128138183162587505210990077883980169373752269582058124946140374004667469513470333903976420095012171694434832315697132609 434 5038505449821644864542891547761681874892809196878759400555943527295375042571939510350598363923062890325736051011317397359754935287151427445817855644169400742055775583623750617189570 435 13190978520134644072910932038557406555507664485108674288416467453747941965128313320061717207789019297224938570975827245938890801193984768867119662956088107213995632316038936154436100 436 34534430110582287354189904567910537791630184258447263464693458833948450852813000449834553259443995001349079661916164340456917468294802879155541133224094920899931121364493057846118730 437 90412311811612217989658781665174206819382888290233116105663909048097410593310688029441942570542965706822300414772665775431861603690423868599503736716196655485797731777440237383920089 438 236702505324254366614786440427612082666518480612252084852298268310343780927119063638491274452184902119117821582401832985838667342776468726642970076924495045557462073967827654305641537 439 619695204161150881854700539617662041180172553546523138451230895882933932188046502886031880786011740650531164332432833182084140424638982311329406494057288481186588490126042725533004521 440 1622383107159198278949315178425374040873999180027317330501394419338458015637020445019604367905850319832475671414896666560413753931140478207345249405247370398002303396410300522293372026 441 4247454117316443954993244995658460081441824986535428853052952362132440114723014832172781222931539218846895849912257166499157121368782452310706341721684822712820321699104858841347111556 442 11119979244790133586030419808550006203451475779578969228657462667058862328532024051498739300888767336708211878321874832937057610175206878724773775759807097740458661700904276001747962642 443 29112483617053956803098014429991558528912602352201478832919435639044146870873057322323436679734762791277739785053367332312015709156838183863614985557736470508555663403607969163896776369 444 76217471606371736823263623481424669383286331277025467270100844250073578284087147915471570738315521037125007476838227163998989517295307672866071180913402313785208328509919631489942366465 445 199539931202061253666692856014282449620946391478874922977383097111176587981388386424091275535211800320097282645461314159684952842729084834734598557182470470847069322126150925305930323025 446 522402321999812024176814944561422679479552843159599301662048447083456185660078011356802255867319879923166840459545715315055869010891946831337724490634009098755999637868533144427848602610 447 1367667034797374818863751977669985588817712137999922982008762244139191968998845647646315492066747839449403238733175831785482654189946755659278574914719556825420929591479448507977615484804 448 3580598782392312432414440988448534086973583570840169644364238285334119721336458931582144220332923638425042875739981780041392093558948320146498000253524661377506789136569812379504997851802 449 9374129312379562478379570987675616672103038574520585951083952611863167195010531147100117168932023075825725388486769508338693626486898204780215425845854427307099437818229988630537378070601 450 24541789154746375002724271974578315929335532152721588208887619550255381863695134509718207286463145589052133289720326744974688785901746294194148277284038620543791524318120153512107136360001 451 64251238151859562529793244936059331115903557883644178675578906038902978396074872382054504690457413691330674480674210726585372731218340677802229406006261434324275135136130471905784031009401 452 168211925300832312586655462833599677418375141498210947817849098566453553324529482636445306784909095484939890152302305434781429407753275739212539940734745682429033881090271262205244956668202 453 440384537750637375230173143564739701139221866610988664777968389660457681577513575527281415664269872763488995976232705577758915492041486539835390416197975612962826508134683314709950838995204 454 1152941687951079813103863967860619425999290458334755046516056070414919491408011243945398940207900522805527097776395811298495317068371183880293631307859181156459445643313778681924607560317410 455 3018440526102602064081418760017118576858649508393276474770199821584300792646520156308915404959431695653092297352954728317727035713072065101045503507379567856415510421806652731063871841957025 456 7902379890356726379140392312190736304576658066845074377794543394337982886531549224981347274670394564153749794282468373654685790070845011422842879214279522412787085622106179511267007965553665 457 20688699144967577073339758176555090336871324692141946658613430361429647866948127518635126419051751996808157085494450392646330334499462969167483134135458999381945746444511885802737152054703969 458 54163717544546004840878882217474534706037316009580765598045747689950960714312833330924031982484861426270721462200882804284305213427543896079606523192097475733050153711429477896944448198558242 459 141802453488670437449296888475868513781240623336600350135523812708423234275990372474136969528402832282004007301108198020206585305783168719071336435440833427817204714689776547888096192540970756 460 371243642921465307507011783210131006637684554000220284808525690435318742113658284091486876602723635419741300441123711256335450703921962261134402783130402807718563990357900165767344129424354026 461 971928475275725485071738461154524506131813038664060504290053258597532992064984479800323660279768073977219894022262935748799766805982718064331871913950374995338487256383923949413936195732091321 462 2544541782905711147708203600253442511757754561991961228061634085357280234081295155309484104236580586511918381625665095990063849714026191931861212958720722178296897778793871682474464457771919937 463 6661696873441407958052872339605803029141450647311823179894848997474307710178900986128128652429973685558535250854732352221391782336095857731251766962211791539552206079997691098009457177583668489 464 17440548837418512726450413418563966575666597379943508311622912907065642896455407803074901853053340470163687370938531960674111497294261381261894087927914652440359720461199201611553907074979085530 465 45659949638814130221298367916086096697858341492518701754973889723722620979187322423096576906730047724932526861960863529800942709546688286054430496821532165781526955303599913736652264047353588100 466 119539300079023877937444690329694323517908427097612596953298756264102220041106559466214828867136802704633893214944058628728716631345803476901397402536681844904221145449600539598402885067081678770 467 312957950598257503591035703072996873855866939800319089104922379068584039144132355975547909694680360388969152782871312356385207184490722144649761710788513368931136481045201705058556391153891448209 468 819334551715748632835662418889296298049692392303344670361468380941649897391290508460428900216904278462273565133669878440426904922126362957047887729828858261889188297686004575577266288394592665857 469 2145045704548988394915951553594892020293210237109714921979482763756365653029739169405738790956032474997851542618138322964895507581888366726493901478698061416736428412012812021673242474029886549361 470 5615802561931216551912192241895379762829938319025800095576979910327447061697926999756787472651193146531281062720745090454259617823538737222433816706265325988320096938352431489442461133695066982226 471 14702361981244661260820625172091247268196604719967685364751456967225975532064041829864623626997546964595991645544096948397883345888727844940807548640097916548223862403044482446654140927055314397316 472 38491283381802767230549683274378362041759875840877255998677390991350479534494198489837083408341447747256693873911545754739390419842644797599988829214028423656351490270781015850519961647470876209722 473 100771488164163640430828424651043838857083022802664082631280716006825463071418553639646626598026796277174089976190540315820287913639206547859158939001987354420830608409298565104905744015357314231849 474 263823181110688154061935590678753154529489192567114991895164757029125909679761462429102796385738941084265576054660075192721473321074974845977487987791933639606140334957114679464197270398601066485825 475 690698055167900821754978347385215624731384554898680893054213555080552265967865833647661762559190026975622638187789685262344132049585717990073305024373813564397590396462045473287686067180445885225625 476 1808270984393014311202999451476893719664664472128927687267475908212530888223836038513882491291831139842602338508708980594310922827682179124242427085329507053586630854429021740398860931142736589191050 477 4734114898011142111854020007045465534262608861488102168748214169557040398703642281893985711316303392552184377338337256520588636433460819382653976231614707596362302166825019747908896726247763882347524 478 12394073709640412024359060569659502883123162112335378818977166600458590307887090807168074642657079037813950793506302788967454986472700279023719501609514615735500275646046037503327829247600555057851522 479 32448106230910093961223161701933043115106877475518034288183285631818730524957630139610238216654933720889668003180571110381776322984640017688504528596929139610138524771313092762074591016553901291207041 480 84950244983089869859310424536139626462197470314218724045572690294997601266985799611662640007307722124855053216035410542177873982481219774041794084181272803094915298667893240782895943802061148815769601 481 222402628718359515616708111906485836271485533467138137848534785253174073275999768695377681805268232653675491644925660516151845624459019304436877723946889269674607371232366629586613240389629545156101761 482 582257641171988676990813911183317882352259130087195689500031665464524618561013506474470405408496975836171421718741571006277662890895838139268839087659395005928906815029206647976943777366827486652535682 483 1524370294797606515355733621643467810785291856794448930651560211140399782407040750728033534420222694854838773511299052502681143048228495113369639539031295748112113073855253314344218091710852914801505284 484 3990853243220830869076386953747085550003616440296151102454648967956674728660108745709630197852171108728344898815155586501765766253789647200840079529434492238407432406536553295055710497765731257751980170 485 10448189434864886091873427239597788839225557464094004376712386692729624403573285486400857059136290631330195922934167707002616155713140446489150599049272180967110184145754406570822913401586340858454435225 486 27353715061373827406543894765046280967673055951985862027682511110232198482059747713492940979556700785262242869987347534506082700885631692266611717618382050662923120030726666417413029706993291317611325505 487 71612955749256596127758257055541054063793610391863581706335146637966971042605957654077965879533811724456532687027874896515631946943754630310684553805873971021659175946425592681416175719393533094379541289 488 187485152186395960976730876401576881223707775223604883091322928803668714645758125248740956659044734388107355191096277155040813139945632198665441943799239862402054407808550111626835497451187307965527298362 489 490842500809931286802434372149189589607329715278951067567633639773039172894668418092144904097600391439865532886260956568606807472893141965685641277591845616184504047479224742199090316634168390802202353796 490 1285042350243397899430572240045991887598281370613248319611577990515448804038247129027693755633756439931489243467686592550779609278733793698391481888976296986151457734629124114970435452451317864441079763026 491 3364284549920262411489282347988786073187514396560793891267100331773307239220072968990936362803668928354602197516798821083732020363308239129488804389337045342269869156408147602712216040719785202521036935281 492 8807811299517389335037274803920366331964261819069133354189723004804472913621971777945115332777250345132317349082709870700416451811190923690074931279034839040658149734595318693166212669708037743122031042817 493 23059149348631905593622542063772312922705271060646606171302068682640111501645842364844409635528082107042349849731330791017517335070264531940735989447767471779704580047377808476786421968404328026845056193169 494 60369636746378327445830351387396572436151551362870685159716483043115861591315555316588113573806995975994732200111282502352135553399602672132133037064267576298455590407538106737193053235504946337413137536690 495 158049760890503076743868512098417404385749383027965449307847380446707473272300823584919931085892905820941846750602516716038889325128543484455663121745035257115662191175236511734792737738110510985394356416900 496 413779645925130902785775184907855640721096597721025662763825658297006558225586915438171679683871721486830808051696267645764532421986027781234856328170838195048530983118171428467185159978826586618769931714010 497 1083289176884889631613457042625149517777540410135111538983629594444312201404459922729595107965722258639550577404486286221254707940829539859248905862767479328029930758179277773666762742198369248870915438725129 498 2836087884729537992054595942967592912611524632684308954187063125035930045987792852750613644213295054431820924161762591017999591400502591796511861260131599789041261291419661892533103066616281159993976384461377 499 7424974477303724344550330786277629220057033487917815323577559780663477936558918635522245824674162904655912195080801486832744066260678235530286677917627320039093853116079707903932546457650474231111013714659001 500 19438835547181635041596396415865294747559575831069137016545616216954503763688963053816123829809193659535915661080641869480232607381532114794348172492750360328240298056819461819264536306335141533339064759515626