0 1 1 2 2 7 3 20 4 63 5 190 6 613 7 1976 8 6604 9 22368 10 77270 11 270208 12 956780 13 3419212 14 12323226 15 44723840 16 163320766 17 599601984 18 2211844684 19 8193734760 20 30469278673 21 113692852342 22 425558528235 23 1597428832560 24 6011972255226 25 22680620270712 26 85754229105470 27 324898592591960 28 1233299357981416 29 4689870496585016 30 17863799895741982 31 68149300647823612 32 260364494604701847 33 996086232267182566 34 3815683108118138847 35 14634441964549504036 36 56192646637701768662 37 216000896271996224232 38 831150654471080495904 39 3201321935103408851840 40 12341936656164216240807 41 47623589965935979167706 42 183919457133808637102097 43 710858368899480014872332 44 2749619595852287491358113 45 10643429511816539559532942 46 41228379456500066341739689 47 159809934852587306416317940 48 619857766863608337868230882 49 2405745850055223313576087616 50 9342566660197273738894289188 51 36302069683983853840929618340 52 141135355383699452843188134543 53 548997763422660351592175484834 54 2136619585768938978941014835361 55 8319509551860532547524822065208 56 32409667226785981975581243159637 57 126313735608351508954616365011734 58 492514416070822723100504431303033 59 1921202833091775637388411957737792 60 7497340871627862651214386234992929 61 29269494688179192812305816610239698 62 114311932087165221029011114415057795 63 446612612258925822781056977688321184 64 1745534474202466820678331064206253560 65 6824629662692793972068302466387692952 66 26691830594261174051736595493326465614 67 104429174710843911684012712993175834604 68 408700664656731920032569612853330567889 69 1600017866140049374912067608478677748490 70 6265798999871958208429583193097034653901 71 24544632572418327269520206980286080898200 72 96174851270305044806552048642168782351627 73 376953717527470436873141200141446735710850 74 1477858319612695017857511130524746389853151 75 5795523972318798002886660181951971080477188 76 22733418313569392886505767906586618940642581 77 89196132264024044885653484116563737491299462 78 350052970033940802698479778634030061155198105 79 1374122028375690732483309199886824957151629104 80 5395330508359706552010406297705173437934784953 81 21188955260169472266871220150759477004560151702 82 83233351545562913886292156530300680882348101897 83 327023729074963101799366308413764568798699635300 84 1285147494162227082954934070944619126366506135872 85 5051453510282390773254743353531830701147450220544 86 19859456409310657992393820340207728792805844894016 87 78091535840538424742057088491083229483435568374332 88 307131422689312630154158099447193186893716897367699 89 1208165283202105648098078484666466516054799354069486 90 4753444869083318782565665747731198310441009501360597 91 18705478987327483806739368078273169072100286198672564 92 73621689542802979637860046994943589055859300980336237 93 289812868316981704479397852177118107059572037812279110 94 1141045352610815305753934622616037737562295677405246987 95 4493243660878408242372134694991748741064956337140394040 96 17696499606323445784669427140086224397555342220798301602 97 69708167771725356563188398409332560612754905864262841276 98 274629676241316172961031678434733098706883097153540384486 99 1082124943549867816736244221062569514663188272399699363588 100 4264539905458990887901464839545689108705547978585208765014 101 16808560209756220601416304819418978395426417239208306097640 102 66259959247671610614010777909702039814284782347225111021946 103 261235943528873345385323615875764735455057003133478813650580 104 1030088758056761022933129437204922184127363361144190154117633 105 4062329795760599357035460310331988708637231824626566269205798 106 16022615874092297252544390651832583183968663385741424966482887 107 63204544258671526294215642633387009080790298299450631688551248 108 249355404407100029913160334710070684855882003628603817407233648 109 983883893039587005359051184029763565795737071030867609741822472 110 3882598787305556261487064238540076676495528802656293005212538844 111 15323353360476346335959976633472599104613989371003966204320781828 112 60483487244714875057469948665400131621144150218265093846810526322 113 238764977509031800793307980360948000720764832247572711864861123268 114 942658383062812610034631119840531217501990216148248716759946229430 115 3722091887543579094656049790943518092144363343050218070798430930520 116 14698331986328306926599730949948507854578425151347703301723348397314 117 58049221668627768890168791984979522026945928459052909829112595179464 118 229282726688199801346960379528057604909008034398469238163436897152122 119 905716092805908229985427402194155331650064498944939447626346725418864 120 3578144553433787937048708528927300720517531435258081227347572465623483 121 14137349325774846056134557644841780700987564876812813965431357560047358 122 55862669459964179910196502082688175411276308843956267585613147110409029 123 220758921843775722545981344107811551344650454962640457744213249482080656 124 872483131923198757409695453559575878072302590339170169123555121652175368 125 3448556443750686999247549589831479136280871794554023619287280380860535312 126 13631966397035959967476070303857403239654511924532240167843814949938572646 127 53891454364526606166399900149261707954421766205620911484404739193830704496 128 213069312691207100029103435132976370911378852180239407790841283916436257316 129 842482520404529049365858487745201374056061713696664103758156605915980101980 130 3331495949480694618422964155124241525165901983980255474366912073742494676292 131 13175147731383256695897177244349141448848944479022658386821914497911623485768 132 52108544338133312209490976561295954946709118778024741947440679891463528668896 133 206110005750972405105118676633285186471389929233243670352703462404789017267452 134 815314847951481873843454983658158426984635510718599191478439588392366567652708 135 3225427146193086217947583110977847327104169427883328512348796890177127380254288 136 12760985360400196840390464168747157233686255632258691762396944238184984905136701 137 50491208181192822224158307277137390363150434343606783613922320898076279031249962 138 199793518639227307587510075589760888885606157537107133526870601326348264255750931 139 790643346302158199096149197656089276042698300342485989838411981908074579827927020 140 3129053295806611148672842665131951829055745621569932514323470758585773928851410776 141 12384484896470172867315747555568612002520429610468452718709962777060953123842967888 142 49020205256929502712387773447756222210989263225475739704839295867286375196668979482 143 194045709708181373250068777435164311807220588942754500932878911806805862386076985920 144 768182250454073311925323940550619531274056270585186198113840735213344507115940959092 145 3041272711108021509832994991906772322784324770087082448839209664852731613362665494652 146 12041398104679799221789381292164748559556326093047218684527021217206175581421563845876 147 47679150121884347444045379202409932790357860774859803211094575968127045359960950414912 148 188803366033416619306458618939558509164770959690611781219411417695293386524786477982260 149 747687638869970166649405828098779756607773836765048842537206661781031566994749076415152 150 2961143958696023087924685728888703152842176202798700326750961251694444833084299785457260 151 11728090667413376831565739235229954341841793548310286315570372025961016045404223041806640 152 46454009836995108165427656577556499225590841994520797977689616233979979401664037039697178 153 184012291822417330774638160064672307432121213665957587240914450131087580676622839700006292 154 728950161827142144331526675019117103867793163025647114915741241075538223441305316945800472 155 2887858188859521894157346919560077714122294817258440834737067652959576306112556431528459204 156 11441436860363590268903039243608901826953036185913731188840025369824370643119724324228192849 157 45332702934912675003976949499902349447197048000576604311016795024066343433702495562901869130 158 179625780966038980239668466110062096585666935934579469990537614997429401065867206820434715695 159 711789221914384806631177276911925828099735675583635079662881829021836545671988793073101194336 160 2820716956887114889397907507580861022161873564117022169909474532299645031423737146465662917040 161 11178735002297937054956022915201737918904898793174461654243484542995420043357424647976560157512 162 44304777000802786323606837724594522551526358594324762598727074899716988761981365909964742710466 163 175603387187667172358695196484648073080532336353942701314103349349248156972853801505406970607456 164 696048281494111498352988885075415512397394655922412765634309085329045389841768387209172867688063 165 2759114313491607915021477230617145393072541916041759386822202814305510258579957632641334078306794 166 10937639082261132783740671890975419320181794804126657018076420088013995608064254335333589236508831 167 43361147576243199451279661831703163805284686718404707691747359482584463571885204564432660547834012 168 171909926722440427992864019457652765680792664579527939465918368621158197767301624123984559716337317 169 681591052173371865772183362975349752854121235150503160186167161831897176837568822616219765179591922 170 2702522241834736758655785829230064729043310858268249909991694897238773209800709077100620426524112717 171 10716103088713766545980649456399184309242658885065924521185584369760531824397129179641605843462107148 172 42493885287818742854315182923797765336652584163587667236863173792849772428107375976006418660506960551 173 168514664143927411647101409257843629599699101430628189040834368699575847612291720242657022175362013682 174 668298380039534530626684436260556058453365228792785016206911342383197211995721135925040480204448041873 175 2650478738496289167062469096172224067081389710561179558202208965928696240446107709391768050412936904784 176 10512335388741842045246433370391373960634315753795461687622522600177973130469964861805334820093334705897 177 41696041188722830636797361569685568566834997062356938762385539428942538799844354205900200969825682631258 178 165390643528079857227816095371220605940846788434124527038713533683320095612278528518108195632648410551499 179 656065683819439516761137274774412104656535086547057898607544489975498327657853827306604583542301801853592 180 2602577998578910593369450065576688075005712325925024576852806669863895953181699769543339362458516846625755 181 10324761116697951563283088053265935636167053482499808168897670587708011058421038238208283313537439160568214 182 40961502596680342233795824995127174809688175171023547608647266099385682674197777715827585902022424580026639 183 162514135764613634049181033877256141437299063000194459992523953939044688899720061955712913724537040061600612 184 644800835511511097990327373965988863912991646882306680149554602736368226770232073866878990972310574524136061 185 2558462286890307627894450084775099444911620703229286467469251278282353692247746207476684862372215438950465062 186 10151990989432086046597358516610611853337616030258778563660195289901734211827664375777987526268066130652879361 187 40284873433479666968052021236481602724079555795177796023307047176375596687276083042505547164715849640044983836 188 159864179305270055275748759778703865972599538685730008220665964469938336222683521942593262265577998508915197528 189 634422397428348413291735405447411208461647616769937947268523077879190676341840907326613219621140476179920617936 190 2517815168971551734636891481322336819573629985820675423612087304706107393553610846721275418460310809286495331760 191 9992795311135697889506492186429702881364309202080786255338644670485559610796506077932794205848223111932926061988 192 39661374374526777008257734838594936695623624704102099554919575691577174815133761652267309951484632862539463032334 193 157422196549803994959370870423892356680475381233352495810830877224744439988397620247606895549480755155032818841312 194 624858148103939435358688565063894027896219064465761313078235153720862397699763899178085160468189395306414677139730 195 2480355845572392562029347621016159170581395779433899610499918700182076373053148945693225481293520501915797305220356 196 9846082194264511377069748238704756918161358561710897726503699332509877888340906983477386758365540072657562296733067 197 39086759110974089529844517293459800100337820717676674744709185998696333492112474951428558425032112467292830313883454 198 155171671823232095414916898525519151862821709580848027215094007880851249138098992566390032574334994658511092524441223 199 616043843689574908308425369795158710330324006792329839948023856380437904982062106528318167463316725497942051767556236 200 2445834387695254966004232850214217560620108913132739514167973615434834578916031088710757047715997627021042683466261185 201 9710879225216487741945449594707333149415609398395423919736555719910720704019217637039136946060261695498125051978425482 202 38557243791187630662463170439055045337644991202163838533367117091548517091477656168606921737470970000065742068243740649 203 153097879786867945161527388016579324081972836426621240629172477609088425991593668604315652030263113073855997699892163520 204 607922172387087955072609623231298998484924177429106307999630202570303663130342353246277491130854944016116603695452283540 205 2414027710651715653578479101857857859658905244567584498998863777013460849967080409600394219648475525988216753067371137912 206 9586317959785822832844235123946516145195366758433823743619918615202892494218584784559166139842815386401465010864526888356 207 38069447300016538572709433690130724879116985366551623117971078091367287351195230042732915129328451721613697348628015120836 208 151187655365627721437277350774464502391551218057685602813518790140117369617604063078365516964457249362806903300963933920863 209 600441867949965930889153354099634109535559436129948310159293613930560575052403206822998071610197170370334245464461434216506 210 2384736157701838562331614519325553812206434206369136524147235072742423664380465596107980034060296371547506259436791449803195 211 9471620755130324860801757641033541136206636795175744821230348362416884320008433676578800152275164257975190331424541228439476 212 37620340495590682720669902900629782634746568120469944167328969629604024096192423034844702504970207171127237148796449296488173 213 149429198022557472231882998541657841954300772177554796638605925788963236403360748481028596186618180185232867995557235370758138 214 593556954912349529549701802652314961850634877582383960572630981538767509217460878141800705149421807931985475705470386419846223 215 2357780588989312699128833655048347294210893053885233175462726747035671690019020519499766424693780898258616893746956660460515284 216 9366089540367710445508443825016436460059414070233003703048502633972556414614519937834907413213039571763179391341373882833131128 217 37207202885278445961781062924509941395040986855825350504426234930329207376275761031913201207189420948403616665077263703433960504 218 147811904585099291616308037022146356032208138860223862827896028839478051164563146651200563639700176935028161540158362599236709538 219 587226103420382247901855053426801598802414191322736983056685520011825979550502959105599489950823668848977076877281590569364419984 220 2332999891285620091979325899062031381558931961992593011293621019398506816488274623786124337846401242594402279507475769335923702337 221 9269096203119798546781582677066370348655003729959423803997908976022566768410036510182297030168660092592547353251826390084992257394 222 36827585508134062266219316578397237753458316769394883917663183179128734037750534837694924973644870139597252521362288471895197396547 223 146326225913228740800170795363725649269585315657652756064885311016014938420844256718461049853010139711272529680984149351490247007492 224 581412075666530023975906831085074406398144492422287957678450149102973845105155365867176287993412929329988145253971173995264961210496 225 2310248839742553190227354898150621945488726696924565226921309803384357663432011984823516900338628379262655472518122190785597849276804 226 9180074328969673873993638456418812142464007450283487128174948403323762094311092575946500449238273961912027372144270235493208293919548 227 36479279018017930804012602053375681018262031018111546224970525656094340665534730461443158667952059947032955761441008674049990815355172 228 144963543562588934572456624001591223052330187531621433953095197950389521800013826822699177988666431862912462757040725716757139928554812 229 576081249211191061744106746606276463120600015428284036045072496192075389471934036256028087848398339939928300454053236407321109099806612 230 2289396255349642316412398264970548120595400575609423238650384748420776163899628004411050660185111818793057313358448977158561156795431870 231 9098512078369653543937474007457267479534028985357957051251139161327820822416149190366723227939041622045168255138831495884656930482889736 232 36160286142705355230378031057919939663287324456357157242726339738579159084465244491303714828961531149670326958960556435899967674372045962 233 143716063285547873170181343759189181603895054316054847108775484125079094337521051823921075597180469239182342687239192137974141059386380364 234 571203205103420634525076382202202127112747417309236250726326715515747324685423110061835969750360200590329227299138695308364815949207616166 235 2270323411803494031249025458692000393526858291538770588706722320981149286554943875915695309852469437047826390562927913157583400065656898076 236 9023946023684159970990176024648854725609497365747145377062313976759965035422714618040628214478494983236003457013568165976341150934586892939 237 35868797839690771319448552839983740579037963324512165275131512762329549612973722132601010853181495914974272606839478476156829720806777184862 238 142576722767366480148510407950404129526939234811232674986599560931950266131994131307776325282459745841146092605949345604987662963138760726631 239 566750370825967267220820902873992624989571471477341489657008196751130841926212948859935778017634613053703042158633438267108976941494253987408 240 2252922653555826825240324248639409300081986672984973730086169495258015027076484767112989434186405260382009724204975981882064549442978017554820 241 8955955799795314496369338865854056193703918854235623914186598693382971477472927746157877719101096000170152142142359495315662909494057286760228 242 35603172586687912130150324422226184503949092535165000705715139046203506595555342064277740461929197050569071697817914514640160806210490085645644 243 141539111442248654132523293607307689370299336181695895896063376443644984647244334629401231812724212196672054307672593268414785055163930765286632 244 562697709798093278322385767950756464653658171243675350614974214639928389436399413560439128574249513699561512997055132132954470195218451023523953 245 2237096193328139599403374389296039418646667148980712435137163632178363462280886421660789903576042165007992972812227788973841476681373433607476222 246 8894159446597469186211998901825746499267575218839540057966926710286555131110541983896897634647487898356828549767128915150529143890025005669386007 247 35361918339908633024597403847590238597796525284916038777745567968706544877103161739754022961617142656034734649069327660273864434714864977689550240 248 140597400597212670878342534194702299407505687160478891904544274132446851444785611306970755511114746102863746820276785239538849032075077345635111645 249 559022450557031112223178180497769698457561433517720505898667805417809716936703611499875458273997261039880298343018629968789875179480632692488913338 250 2222755062681985797133701455088580971964426322222507291458377622770169951727257088527273274327829988280544588132686383994107145409255082544019408953 251 8838209341965273362014289587861105791034130202097172490037979952289445460777089406692292687299986996576331195234156605930287671594230412595687129492 252 35143676770636058433366942019564985236941222883919264194031144813162684139429913690162686122100927970896745905126864203878227481759096565191056741171 253 139746282267744841025231857614148643283821601203625999082923891671641965740970708457019274720786384757044260513790238189038548107625001190240060863866 254 555703849870797712192037731255931337703198211570609048230324371343284515085769825876817645005429304775694232888720487984889250613904916911341925504827 255 2209818193562407745170216787185848444015123755599263056408285314485594999044168150371546945713476401584643655383911780675193452501673423227795247479584 256 8787788640336388385238521219282876615876530452807124929292312208605557326866668945733968122577617527038152250540193094452209864107977309333015652300543 257 34947209453945998508121466105299468913844060064835250047541546041595063681888311259548692338627782103783059524653366832474803643042040771605456700590818 258 138980915671542957747323952043325523281690481537425992109034185182643983755787548628415833069792870972057461078762516722587647360706697406325821613848601 259 552722984962517568104353425220610975952801751932219853640811946656489011430885084071908379368126030340557508851596994128578330284241896306101882407287656 260 2198211612281820488315174618115193264283932794942738185576895441578681523618405229253551727468493730472591683587602237730397444226627199351631347161615341 261 8742608145638821204882829771415712010823590703805090820430150249173097671760104823549734881686472172522956024202107797041227581004412052408373602902356890 262 34771385735459032188847426787444117625958349412239286912202221160320274094716033646426964858298197256600391185827486159881425924225671335799600426914530671 263 138296880125893681677720621852416688337751086435371939534359905416735736179316001582679201758222009734455255804253275833289653853451624814606107721018039256 264 550062570789479986216189661319688948305843257581570178537635000910102422816885779012819368037759103159691434844642767933618880076005976764745778931347888653 265 2187867730334671837455391695019132850667055215269941009297606657553378523781857988317526831602449138568694854100184852168394063089851855506246819708482440118 266 8702403558491613650110455725377138460709230777421198158056934693636586930311958696558955770069862606310407751045519573301473873793534540963213931140935807867 267 34615172044917188201833122402433974864239245952141639185207741965534762064675364616663546435483688449201086041722467944874713705244582486662888202736297150284 268 137690133558682377092836653266378938099375380245186501519215878588098918088701202546164653237815325500937138808561078833356089669448359611685014572751224076362 269 547706798950508978737492251628295523967502886327370196348914273291379756828082976170297663162472430345719576639394526250584131040433812973817334428810798445492 270 2178724718849714510712268143487393640355820031063241948018833443983322645968928355977330984205417336923518972461406877330159834412697382337152152297342120139804 271 8666933046872915170342909173991354418091669262567189311860279007486900786808770860774914701382110685082649516039390907692798934514416652977783739375264140376364 272 34477622460909139363549525268547240473929963512568326332506819521485966026964575819691163291768856890362096811301081448444082976079711381188942153193897968166150 273 137156975859302516387493592278261126283529399031134186712417313083971873530586849771922496424070962268071670531796603917308359013200980749518985394195661937060552 274 545641195317934302388318557434141579936779679141554443363468571402809789973005793408947929516878875236870161484706852955055486793237291490380213441706700628880222 275 2170725955492074689507670489235538951313070547179791447285469011989087813490894231122748478821023672266958669339664945974605669707857935734169201449861829157399828 276 8635975097143996477136125558366916376043834777174511170821568554262265342018861953861922946574570627613566092797063337030559711790819218071476887700069989206882891 277 34357870360596036675166664244672335257844143087307355380006336041023864677070688496560247291139316839887083754349199467217716100297224935023799348814184812255222302 278 136694016429064282339683005526336849640717571445113036155169437108895905269854749823451573562382978738590523099100580547047541898182950349810433870613593906951078789 279 543852493925496730580088968625307879055387515308113804251686011207403035898315849747764888900650367971683257014151845858584272224666079724989786336101225820186742160 280 2163819534297523780999519495032062744481420752880781326675820304965735120540537587867899672248201020183818780143818350116689467484659903411734598347862135303659339704 281 8609326608730976489956123013871367542930516783796982675460044913977612798468631490690111602303389829068362723462557892078544184294501827066044118223780867269885946672 282 34255121012918594431542428353664280262742818691893042756073589752917447786835829740183681103705214947239957353908539008050651615136367059821794653746365361379197481832 283 136298145385295117591417863957658911075731827458227803857162739728384376064409698605372150740146773270640459468156089588116890072471543184892252037986866810805330631644 284 542328525006883817868893750847048085454693994153789440828177493437092864316180113222116532666357648525171401518840429529719614988126937998325617668753029965553144057668 285 2157957830317347014679201905160253910408919969157742091321360285180283724035185680065815763870004057601145703379943473908334082096754929103453181553230845955296084543636 286 8586801201129930893520781986650521225224588901407099033297255390265340756929639942346932098573904595349612324059767972753297983906807751412364987067092055750979454667998 287 34168644994378862905034429301540434168872935770817114233560206246960368434751549541612134663620707814177035886681186940310444247722640962524813999532521112137399321700384 288 135966507952548180354881385579295790722795858061071903883127717057009422382299398041652929910176371147616429620884507720252973022900546352949380711428269810025863175817255 289 541058115384118598351959977249030007703726889677500218322712526219409738042821173765257632292334337851265276471474280892188121785691072908557390604895860172725290749762394 290 2153097112122924325246878538610112142026808048247642453645103574384819459488843679383189642739735414980611036178696339675502976777441728567554597811324433978255458242116757 291 8568227706402363870130331891801109811715334983098345565819799945003053793342364344211642743069383918185138432803505277308657081301790637016552538801899941113775485019464324 292 34097772323799476409418177260954562014431570273428803252648079399797808351088330019938545202667633105809291204908535496075315477161765073986552662548855302963319649854420618 293 135696481640904574149007951337484892769369564640406313355202210336297407020155886134434182760098969536990334861577069930417920780317547053822228685256110404635086204803093176 294 540030999661076939318365520862065944274917025525758797777342439315050450020450854440080865808313565237158811896274433645530050656034922661962800591768888275129391259558214288 295 2149197196204141921077508240683074989008532620242383714982743310176680162225677333412564440433166684277508851410616306149237599984524997430404429426137133090889113673262551904 296 8553448824117674765702479443324661025080688528166945146278235860902961592590359744506483501332242097385591155995192355353505331099352508809383022813589850071597503902164064779 297 34041887227045085202258439884799202503340308888588308489514482152583829789408716559438441608789346245191088202656243396254641736437666907264708580834236981662410941100220954030 298 135485655867470864379798566679083354253405202125622954851651850393473925287188989821818837349748655612507808994323330475010121180410358441498272385311214040547106599083268351107 299 539237740893385733864132753295836424453548702240208468860358905560224519520062185746200166490628915704324418164794828841311218628317476460208807041764186421793670731637015459896 300 2146221138127098802872376745971545851197691596855249200078929640599471121446796410562669801683618757231822405855502583020838707809958957545879339090596252224818858877000023700099 301 8542319918899690305914009339628185431907184930964070135158098711360327181039393511979508425901808993405763707463138058243237589682116975777198502005539147657100510982256370589822 302 34000423455012913067999557600721017834159748205545716511105803178452831504622239949686575837764924855269377018503012503183550617094679183322931326564804052385644442840980485751761 303 135331813724621738341242013029656119182715956601854236923706880799700633707094176412179136842399305842674643904385392106187722130183596518708563811096906485268435647005538869283716 304 538669659588681674474732797698519488633318612642920020595159375286967710656254647913722956315743422130399106936945213457140664128256291421594064356077946525513669088249442843857846 305 2144134956020354324345206582939585833248045963974137216780321583371880649693839673139249597671454328367231180769939191165812113188059466841643875851819027849397657808119888336742924 306 8534707943445290370669177868421658690322298358267342789726424637616565946909274399054220937977538693786598629969684540351312550831803468734598502121729344893753579352336756797263882 307 33972860088643160302912168724899317192022647351088668581016733499420697191492625477397792461411624713666265617602718709242996153759940506423314702221320096383848554101313590553253836 308 135232915638776231845670480110666990789254006135009826573403105677616948718607641773180261421720724966127040482170650546590390782693816464899840887377343776075291336996387006183170710 309 538318770046262206263719373228241117267165761255821132301383962332819106011002747190599926163511435132460119140855539054269879932328890412165822780708867945810718676251992338949828632 310 2142907382556494229429870464408754127846562010303740680901571902836797309201486326759915626997242513682867407613972654542498226779392958796390363149954876654580714779755107043941570024 311 8530490472186152059950389172167193220789626424579259095756881776601484271095445528144562734635713557879007152544968852037523923272820328982796476208109488279496742984422342103687856716 312 33958717773577141567799968134745995614866123445651971293550054894958820272347722508507156233727840831757192838852220841498374031935889316526305835996357682788501461084697758624119096225 313 135187084697717834007121793265894680622691955190833995256503278030499981145868640510158799081685901366788718380050394667787793264381176411845019351957446053793703466146801144600828851306 314 538177723177101731121434505713704364924084729148216303414976329882462897293075580583223159221397752905047439085005673630989185480750677936411615149948522366064539832115946988454630962999 315 2142509642104544764966154402141551625141892416855416956961494557501803327292777228689506722501902346603880667052245851395610797789326918618959774658286538908859568545006132493749126305076 316 8529554832726544052997174754767941384501810082415573996591903917042497695028072024013263779814632938941269220112345754859400593148162722710523918792782164451595599317346231095484641473256 317 33957555334657593198802169926925199025050146077699291087564146500256012415328936048143383546304383406763848668253673794110392416934759912099620884113742557352629308576615939593630508248564 318 135192593453654030789941111376779723262464473017369673290718689984784306295718825374649835470742143912830224688448390035961390538919114524010488648779127041325132925572904258467343871066966 319 538239755057789828700004547061504565688343243086520660630181483505037161930691949548996004191643645641981346077355987402397750738383598413334686764388671630088091859256350725975030952194976 320 2142915250163108235641719525036366146360639539402123137374159330977517914615977570923383799913328772009733793904499213712026579778632343261413517656668803565179746705913100201550888928549209 321 8531797323865961931918236353295060400233577167891119363715404832736868038504637187166985162117108441126091452594797040856065791494946209079326952742641959743510367076879082778795718539310434 322 33968966726932342148598227357877299022629344700415928917468766467063306701452185063166676042147699700443837478290507128090531047547802385831561453293086837934826346861044481989484346360854947 323 135247852034167186327859782579154028089070990929402460634194679500645335187791805236338141869376239084408667876010482326438460190997120002881739569388896400366624374546688445715997077880774088 324 538498640568269030498562404764628144318363466352085002158076661057612187264504317138535814874687835875444936314942582832356848121786780390634755236408551233260141992515783619424559110998444848 325 2144099832555888355844718951023077991640610857204986569328146270072699003585075261895868313389083842155483345335237687486185775276305382461370145781667914607937415983450224727539882970767044552 326 8537122510450657597342541897932922061304486448878853929911107067535371622798084751343132242224065080116341666587061978220372112361141202307967687024484512484781859591883649747003280052441388610 327 33992578285363718711574766510608053907363651473722856688050283838924452687858966226117913839628437255899843973442417512133145860276840270578057654738998683289611150670756489801225423066281242860 328 135351397414603961566997502490467262257617944526807503667259361243312202569108961741426801198095032759597471414628503004866220963053188229054989848296160735253845141461649319649873103567943098796 329 538948651545868143283721193835963228190822285714643882683126337726667524178021537902578203472821056856706379670849083340250438958764129910775337488909862871924490133866781160759303036769737887920 330 2146040962190338536118389405363506858757343781997451618030548185377609528857285323435610318049274542258241909968230111830268134483830340479397751384249031751881439234171762700602373777170377659646 331 8545442586530435747419687746544524219987337057997350071247519983846191287548613399149250750195134394824316496073670078676405819454317476038080291194734877689988711546416305687201761603063124970380 332 34028046240206134416969059057663838896945519035484149470914435469625425624977563965669983931890806261437805438717763114202563520888956463014227348454974026884227117319568570953536223230770771069448 333 135501883723838697343371593193613415277517473886709386726717425783685824240094632098949996631408831954824918576953091942526951340971345664848908166548593850291716378856875140072549833741575728958932 334 539584518959168464664630969356564377316942138679976876044628247029297065212196558421059524225744943276333093582931954627042064020852447071442933182550120705129172274813349697264657206711260966632942 335 2148718011454654777927763715791476570626843226312491096975605313202139008883189955996263153370238676890964354712384731269392557190127663827575374164252399165968553378827055514555089534056229007162716 336 8556676799357756478417205727358923075838713969303091588742045727781510719323736009228477168020360237654579372604653428242454568369176903713947402602235137649642209378117898707778792030947868347186853 337 34075054469113212699853703684029382642230651202976902607727618209849610314406028312400257265360898718227049221370463219098621503151300939814763147825024085294161564725408020308304708164251666228227542 338 135698073471188222292741245590761137096562126832309523224119746101709358799470667114024890386660910362364391157420260687083544368810068758451002168994564648174853352547927366675852111545649192209471193 339 540401398666473604974896448360278203179334536055058371038269386258162084621505793093802899321470554118590806211300518108660395442281170289453558383793465440271745113500439971044748968626882701845990780 340 2152112018565038979714401743096395926979423935718010411689002720285322463043172483759893492434546411070290805445712957360815295532683042187805181065960367948856864451049002835055322362737162446789125777 341 8570750927681272747493878538923465888155089076712734680983955153335483687547988871219932361192354469489308171210934364466496030988149019586230772130537092388608567546405902295626794820788350789342445122 342 34133312460573889013084157844937950359959450200686195280634053471656859088029478200360035737351941774976299167232119691255808586201415335444515504042357725635551104581600877996003898685558399817043114971 343 135938829595935945976573013261032670986538545651234174170722324903046342881525352099644069824079367525713706361576440665614558768427466603734039444282308207771735624768460347937866549651454103471445952244 344 541394840376556058889522124341722257400748834754053699196349314593808745104541341381011829653376308016393494061867399777881457189910727229266905553878655226881692805040131665283854171199707218964513422443 345 2156205566379751853462208543481441643942111299776152324041525063671293669964680019849841800595147621059655570767429889483453479481519325454412316123294294601876953245968079243425893987600425994704088847998 346 8587596808577241238080287008352881376335218944435728012249624687419961642586987777781784505163508460801037953958146372975414281917954602427977211999177006033746913997172829704029587274140826506444348048005 347 34202553466337733846508475784434290552646972287650847421745992805132337426626111099520455008135537711864411765945069600172564915201045113793912525496206059918427961171913503014622266832454943844856165148936 348 136223108252763658263775298036756592005646679932816977090045792238847318346872319348529863970840383243738121780741336941961207877459567487080757494464591056577321497889334245857987479317889767336088060076325 349 542560759475161802744607078438914055476288063199509777176828917078099067619977816409884844909034260640626815218552589487079921503071695735350230655223682543409977548697140886547124722735520217340431310234182 350 2160982672373710228207729878591203966610971146806622182339993013775824411699508395104541410225486195731969128703052490274075934223607786169419912548085894005761871555119442876088224356877498770379447964762857 351 8607151907748044389474563224410130906922118461965689574569352843522321013969769242683076831858636973409190508494485229298848288470147280830673320971609417533999143235566429466847903211375802129906691015070920 352 34282532823143628019797022980043041078156837405432864279434189531506775381872078672214889519105590612246733719135030829878471563608332127227310985791277137209866563138305741354461601678730187901301872696959736 353 136549952256660191572247763820148230885706640376839744817359039827198892502907990486079967032366146227529858613311090124031785050474398664787753863410916375265685956163061131144952065169846935296119252773558168 354 543895411420506247722916250003292693419384227865253435177553267437646220534068760964169346995944482933561222009822322119016928870073935419078337331571837229131915063094970234382497825446150583840135669568675394 355 2166428688621253701058699498665740686523997019489263444661737015401658997558313198717914274135230376847568888961632557777238668437369943580152683129968692147537238330804454353713052169397932334847528408928962032 356 8629358928812704323799785694096052955884346522390056985062888717759012256926685291341567019311759067223601094874992876668572363841130806988058316297056272238212253494855007602540081605309529269858356065445555746 357 34373026426371891473036979478168336270820883695055364176316866909747918961795914241944453393043335139120749895246282394020341105009145733243645596087939458407128114320311600036872527649360315710161766307332731904 358 136918485119804185224964544864803463375471525584388932331518845501622147295673271143474277672920845618774997949971520718676649439794915106064736820608618143135538855794308551237331939199151321319707999968044573186 359 545395368445564801564104706718516197807189010866283659559189507914673603451070906910295787211283380964807647875616645455549715862027279255845672916286299950472631643345781168062984389974859270160095484871055243424 360 2172530210768572865105596815677306181167237618722412337668990558458147699998886068090589588601958083784568914882179082070549406427648377168166251973184760794350109687132580358263736861600229659719593545098638361535 361 8654165457632694460070698709230324537505921605371383852640729586665512636080510211282009495524566942462781909900306844820478588228590884540838447481791200353572712696986257574432766694542327431145441824256422878442 362 34473829340247824526769568189109946415467660287036393665329886927993894643272919171676240243133178125854011792409823922193270704093397698750030624579238269964773957551948328429723340879715240240584971495600940072217 363 137327905620695244344077881883195405629509538095563874842949968293124575606659792310619224438934494394227506073591558540178863860006522286472226393008207102045981086651799417529685895311088059606381363352474642642496 364 547057498335086645662492952624745308908659354393521777465532325879697746166643005988650684570472378880368038482609015123395652594332370678417729182328184695657585444095097202506265460260082336011266849647611065330864 365 2179274995093994881006858698387716041583639332135464255526581364396044766482100566399255699581922259988619036379632688277386054049926154713447781997384376863638158861898953936487552414214376672456870518282008353811632 366 8681523638168492015369592765635801417879269251098256411991385925734827652903403143335009341723680897435377633697019965707347357946870115197248201456177254213236440710286698905230943958625815996803394219036343418872202 367 34584754530976447642413595654184173618411501633648090144448973555766227441205497087608162050198288146760741123350406660632107722280464979947466320482733871389971820580664949109791121638875122711593041045350354246597384 368 137777482852595853749243869983443547262038654170209146494665302674322759407191739036248568307029228456847891087080605785269509776610815701172887124176765397777626060357772903473375189882488715650854379681387512088260123 369 548878945071565141277590028021594640096262238816881832986602970939433162538031188380167137020315466497972126265937660992502638894741928778734588745064060177552146941127226209254038595468955423823535252009085283364068226 370 2186651882856265257237671180715549663283889935086441405552384156919945488915425772971990427542470034528887788295300913372359212260343663909224827603499818624293137232873608928566145147744136954900670213284532943365858021 371 8711389876757421050986352435567730752490930829688606432837853081021399502637993728318661199144466706727008240258019933377045394792676872226024111953354284115655094057377195541310358915036039433765658438129328650423064984 372 34705631710719679256625414785958486907836397275379907232541175737923768223368928873453073248970956070969450514065986261527020572195675508969012600565870357318848652047991933175479272350464685968441721343212396640465908806 373 138266551704282856258570793693666018181131258896343869747156681668092666428587964803050344259986141992417818167888861101338908798621862682304642992105116359296067803231978640803068016926584604617226446761121498642137936124 374 550857111167411778390503022730197624433213439571448835955695418237739232311797849534880074380091949982707727746515266757492888236214237257380702593438587130468603807605118583780634688605356711797580707837663051207842185010 375 2194650731220186598787610407881856553502720232827056336158841528577322430407631016940828571710812942714414294849288759003275251128932510241474354590105244942945625348905312738501591728626321937363043740065665036219797082156 376 8743724572049269419993349598148838781466123684729306949680156491200007531646685206058271437050057611419535548108273211309262269354187722560177224234894348070578639353099106095461847406209801550220624348225357807797497324303 377 34836306281668555651897913451230742633892397801693865844675180084352514777977787541168369561887902634844676631676732595448412913843579672315014522681545807507889049951869346757344137458812705646452577996208481430644926554670 378 138794508731308857072378418357670827712409918878161381491703206522134069733011390826422325695409340000913682347330065339723813648384002056360105235573338811905954852995459217552552498241116180392229602124955404315276644596019 379 552989641520752688466743128398578407253661369445751872668229918770021810074476865406561694406810171792107091028636262687052260564966947267104833666373304566744917539512568317407740847957971149090584127780247545634314249964188 380 2203262350127210163467781034706327845109403953475194791154269519645701636846686919869311523919665716803823368780113253139835829130281004619852306703596172882855399518035983649440525163174815112295245294760507580516493489022107 381 8778491868139610455095320375626924400906737565624725540362972096399466690598702972296834318551009550456489442508367315337664775384853075836146042703831382254926408083047111475479655760261078696312039606514034155803808395042454 382 34976638370640152859612923180832904012558653639536021231145325954640852826384805511415272434658068795056860445293878394615391167621278980230729429075571426088261991242822123381229414985454831018175017990927473860458709765987973 383 139360808380539981587749277457889853521145276784497129667047661128578153685245529280835002016526122701221941365582690866706084970194514915056866125385344469029910825514590641925036539303212660788419784805550303488825482575755276 384 555274408649980814683078336436816852308610669109950747505006842062691195891924899016509325508072121616428662849815482112574651682021462172670700004654374435059945913295001556195572525941842528684938619063988059505827417414618601 385 2212478444547302805567164065960123919581537790171681565213821342820875669433736590329932181977784152404945307359057585993444508097430547787972498094831577432818770941139962028491908439507507137720011423868024348052504654144028842 386 8815659428707423989970576286153224296938266318214344458780996145622638950157315811406110505674409963683440062088760372545919942918777829170279237663757051010990878674957252500118119388346958268340845074206428214098400300102598389 387 35126501945663614721008323795611010049492614119773239167334791160446433177084434490843758290530517586082558455173435704012345655862602965989938278882638185823624447411017262217311507119835893983635299850140503845471398059656809424 388 139964959534751848321661450043188771964904778849576660954439744776412358291169123570473168344517165680080947842230527806398886519652055815339874025764644749969459230940553312059140642614953123131403034435072458119552273219915136704 389 557709499177780243106668651461696037633244302772539124831840700085150306952882217575362205121739322785247915367348776711124134922883021734037004083663339928163521761244227534120506775261633675765823654310831082204791039584258854948 390 2222291561608893408543792420802806789896079756418996733927071480639021274608342484185657702233745402869388920882096959450479613511492752770524836228199136450477599917181133015313939086237438550260807351592575779834182307422997740198 391 8855198230198365314561224933968618540165434344555403392401184366537371811267838547919232146623872291199449705818962658816983155320809469924257449283635297500382631005088153774627983216237255800011072653301265466809956030647318466524 392 35285784006930932217281936568111978325952212082668232866909880620527234513932994346291380748263803289445077800962648305541645200476144124328269654123574984717310423840681579221239044044231471469190170340044619485823752114062583389387 393 140606522347603011075253285550074637444651073953389897345038761077030742553418532762400232788096841842427542227645672421844730686842666165736709117254194411654777745209836495074997812529050622399099467482310262315526931813899691323418 394 560293201449072117272846348980020066178268969743822698731940079238089868861454631513929302574242203239840370703956604050394388841217522202337049337424872266106175977904258596613486813463835922348823387088217019652666426322206919705175 395 2232695042157020672135362817979290480083739124231455789707388167117595503304374782638702525640972731783004956247403561294185248984374715038875789785638592686798911734498718229582708745053951141221652512981505000580652659615221909768036 396 8897082372302049707425310571084383520541085147537546876269590369097009217803207161608777377088431568925527665467905007056113895000157516678870940633814913752316318145403357249455644187887824562120743775728917794535243319989179190174290 397 35454383845291974360745612361745388979344921999125613356958302227972348450724331177224006563703899991424236541247240036881573566694504834210407695849655095530727516201785656959955590236771496223007513364765133110931509081560517870564944 398 141285105342426703477677388169918793799299609772777562787433277811212128750441968225843760100489654625548994105849905335077088006914948280230531787031996095143875396455377253652061406318623695689330734429822772718758030358731433469658608 399 563023994179454267987989436850566603610814068160170954602318644343150521241019788687478724099492197463136194467348569682716892731646892196426340652311254085325148008497894238307534505377458138729898272074388529184157141587534587913294480 400 2243682976336885994679306645307133440003246011073944678034647874976649894432045983176420272143062629848313174590619323249409045321365263686957485285594210841539703744803177038020493510473067603448394279722393603664514993653890161570865176