0 0 1 1 2 0 3 1 4 1 5 3 6 5 7 13 8 27 9 67 10 157 11 390 12 963 13 2437 14 6186 15 15908 16 41127 17 107148 18 280569 19 738675 20 1953054 21 5185364 22 13816018 23 36934431 24 99030038 25 266254593 26 717652816 27 1938831589 28 5249221790 29 14240130827 30 38702218134 31 105367669062 32 287328957643 33 784708152755 34 2146117600497 35 5877317039742 36 16115791232730 37 44242596495360 38 121595645390448 39 334547752488115 40 921376437913726 41 2539995771447282 42 7008505461848606 43 19355101761400449 44 53496520228122400 45 147978716237161762 46 409639035503906483 47 1134795181033594004 48 3145823293683170877 49 8726484480631221208 50 24222597063033959090 51 67277123675337572879 52 186968758312667591050 53 519895168880866370125 54 1446433186943928612967 55 4026318202261566989821 56 11213383414425385071896 57 31244695277452264635622 58 87100280457687703199672 59 242917850803955454471748 60 677780795037611205336619 61 1891919741019985372822617 62 5283159961595560694208967 63 14758991588818268069337839 64 41246398034241750229380560 65 115312553844226258555822015 66 322495316894431330292851850 67 902239341050978670416182349 68 2525033310573536880063069247 69 7068953832882617916225272384 70 19796195150317959729226798515 71 55455279440653035219338533259 72 155394223401243538224472852571 73 435566039929267606527643355103 74 1221228240650033409947988183894 75 3424995542787598146244466678317 76 9608162056258516286498073003456 77 26960918531000129423990220697668 78 75672859160784397326471746474116 79 212448588451547544464169343471643 80 596586009807059860789790999386008 81 1675695685460075605970960465477328 82 4707795302220375970021313931836621 83 13229330858822078401371178712527419 84 37183795215354309883667702205027362 85 104535260858503769832806385088858312 86 293942892334016711853831975734680481 87 826707857906653303899783851022841017 88 2325562795313734610567139277569629355 89 6543182068847874289540922978637080486 90 18413356454047190854268629850506711342 91 51827241411845840109786185686674021698 92 145902462098821489499952491541823228814 93 410813604419769520849711535370479129650 94 1156919160006414651774445149523122293540 95 3258634069234943693967120056142757676013 96 9179964307875545087364190369429539656071 97 25865310364456560452424882701540952896520 98 72889375358872674388187587344391107670289 99 205437239967520750610175346432095867594326 100 579110104255880863840780902409159915888254 101 1632709054044868662658290816981040512825044 102 4603846630731710481159864116597406324761541 103 12983626681069910719771439859822607843088705 104 36621243998036737593593549060148414837519289 105 103307268155731653730881321669817630629636966 106 291466212216223899003858219797651252467855873 107 822439554703438280940661194677639379510191752 108 2321010484556557464340704804733767169772087987 109 6550983337835431413249071097637737495285217059 110 18492308707032568343776474714354536719073039577 111 52207153944594235451983215807117150997959193117 112 147408378435735458308979785416450885298343216217 113 416261874106231449085235910620480246086883373390 114 1175607890357509401648692472060085219852527260765 115 3320540938384286146785811897753740613512892551893 116 9380042316455579749944911200126930932691951399461 117 26500222076334685214865082881835394091680098797788 118 74875916847459335593152129859086635796086673929491 119 211583552910705891009299543904717765831369654089325 120 597954279841950625281254355628681800275356222509017 121 1690050186134724955521269546473169989549971270570697 122 4777228566779396414835523947610018985637914698126767 123 13505059532960808116913946626380998275919973409283671 124 38182145846564704475223031385648342171925042581504006 125 107960977860812887120951838245832829354357160355493092 126 305291879782710811887012311933141658917541727065983149 127 863385989301061822178878731986004746313723915523828648 128 2441942260893661582544703786627407061410855206378643050 129 6907259948439658514340486971372446318380943106153712235 130 19539597154985704381662851716653852883455042870522347984 131 55279511999937016776480033425262112723565074149888145523 132 156405129833157379595389435865747625580062132101643869514 133 442563308478294347657539944095586072041175346973287860132 134 1252382155828630629986337609300739329360090309563736967615 135 3544335611410102153947431824735255410702040532089841096162 136 10031566726586385288582995047593737877036375260802389867215 137 28394755045286794115066641241705966553743030148749584389596 138 80378963561470410359865506679938402511550067605659079498539 139 227552225250546884445135544586550760962295721508674888240979 140 644248901117566231191627130571704796094281061691541123147232 141 1824146509336127372033757157323784350421044582470808770518205 142 5165337495825245307055430248069325919270679980257465678273504 143 14627502533996691364949357673671697600577823158012553664043313 144 41426066635421553123020090145421798070650093419084407033161049 145 117329929692073276563715088149728879064691671042435686270698473 146 332334233170871930052806026036074615237397100601590798598790152 147 941395417739413409072270640680999797610859100784605167235818634 148 2666854944158526050787061747847386454382155877928573236027830465 149 7555385222474236141431088509008501552936178801280823535460524559 150 21406385074061091644881047220700475387029596409975269996073149667 151 60653960561794884677757364588659828637050405078471979917934124803 152 171871441689671087089127236249864668331891901629367262300428938871 153 487053447747630347067712414652139515798329485133737748816564348075 154 1380312752288147942770547383403186651587505613204841184004199479353 155 3912064367015489074802993970915329325270644936639966115526523669046 156 11088217606059029735961669516718611773257401640264431509230497697969 157 31430001134299619427108400361927320073952801361775548248375345269850 158 89095058674449440197979640403441914092779474172888748934805717843490 159 252574248068390435354626550274373226640894481833700699628946055679032 160 716061656096561254079998193760234686828077469384728541529175074231854 161 2030193085028327740776053879130017307929852632148688493114059061435170 162 5756380959410205163802447692707126418301624215599893986150851647316000 163 16322499285524357352443526584398351552485584678954278729646390707683045 164 46285869772927735894356168578875120694539150206697277983652701302142203 165 131260646865934989502770478168099769498952255960490338778056170191875196 166 372258563020898261345586545058724906161263219690790153742304321162677084 167 1055792587840238554800226842087988406166600037321980530240412213917783715 168 2994580500376327672906318431397181555563757896510731062165643865667469590 169 8494084321961738335011307810624756992512122543399154006029068925136275674 170 24094618895480287653950423133358621044511329149943816068684563784920508076 171 68351209383967991454680203539538050385948860584953510544234295227213417039 172 193907554205485807587400176023822446630120606294980819818503803240631893713 173 550130061393892770158315075844911117645243558276353893886873585871343991802 174 1560838229658076925784910066142193054095795024092583679951029001327120349757 175 4428656808697068239900499342076818275229088888009227363468828686918898912764 176 12566303056694628908803474835702914904861264124332130825963658235743534983803 177 35658589358038326272693862609999950575110804200754483987258510333966276024098 178 101190950730639661858915467750308731181390240668341584355378133270991654484114 179 287170515406347166687474961076315540880661731146329153706454367440078432507434 180 815001563671237983514764794863083296806303220600721097037735821153418984768455 181 2313115040505436673517435815233238480955396567012449303882424088920107103502193 182 6565321471096967704680561499727512786654187093831455407304361888977259521905975 183 18635219543959255672363086565810989226078291248824684258572224561471890433818608 184 52897185966402956069656552988532334197909122384372347884049357294794176066265151 185 150158509947178527575012868354763696756648300292704270948776078664671010391383972 186 426271647974212003628245935895502951460794459211786555808749636987212208975128742 187 1210157390177212790660867122262143796660517316923358438351466068063270152309352844 188 3435705861632057716006723180933051455299499187353089045297505380264572418632685281 189 9754580669909735960086575082398247603130590342527288581255292839696113505967700632 190 27696159270058244042035902737520724613052522710887510876412623626416169673983669630 191 78640924992890301408610391363654107244690025540425194252742624645951465454573074558 192 223303541256835836988125857302300479899234052136750060488954523720379255300430154106 193 634103795993657136091205854406136923260310554698389160680659595319571211029020204429 194 1800705360141991652830741280280739844948213967950596679267371783440686354425995576717 195 5113783555461409822842642741650616185640214429393441484029022485324961855418024839967 196 14523096719338968551257259183393541428517156382917272321043392525858100056015428860372 197 41247073827349191363490592778493234285220547341974343738670642802695127420276997694233 198 117150436907173997987554999359178626171852203466279117048826573348713463689246928688546 199 332744867450931869361961187244494013791635798532771304783020978323105443667335341253646 200 945138238689948668488873254447781917572780958918052273405382665179257777337915152291974 201 2684699332155774811511156753876979210620750318430654609633003160428976710253862579333891 202 7626269771118431508149816216497270789247289468112993881448289421175598288498221881260676 203 21664302022615794331935034082778305413394179655902875850986671267921120260818053084901689 204 61545047308967109627934576175046007660535994777421217000458296699589474114836193978485878 205 174846616782348431676169071751619556638227737660733539384815811177143236910182056931003257 206 496748905157432249631407886073580259654372082782991559357503733254216026364144710898438169 207 1411341183959984840692201734092699512622281020490567392295355975322283176202427753710148319 208 4009981536083586707189705295146197189791369943554662695050816071561330590592532671911570684 209 11393780443935079352529721106202784208193092498341136311975852721107202574554768793100566737 210 32374889194009673640965707716177827210282316338277068256796740747501338146531127500795120900 211 91994860071825108613748798700579999466196860503671359702702992506625722933776315610886430858 212 261416817591404395102273816848988243382810754286195855477474430601084136997149836095491038123 213 742878916392132874742274306526244993515973195678988679349294778550709012255843803064375738127 214 2111139613602359277528297461060458161939503243247227345627094528577384100517131179724218730150 215 5999708565288207942502285867093920437144969265965252826320561018779448354472308927635344252557 216 17051300201290698232632011893279386969006264391705707692176057119879127518536047547876026158353 217 48461724051989269396068272219086286747937405105246395586196513233802756117382448714394549223687 218 137738105535177844874487485076310204269356811816782779652433112462333367020661408757126114398097 219 391492195116976720476175302816333338250040791432633303085635315536292947659788036636020284191230 220 1112770857954322692452119412982353230056739594008565305830349344206776518393288866244180824879606 221 3163019629902953304138358941996697935364167975428968790294024895432990459859245284430400029342031 222 8991070790961795667274590128676496155559544357471736070077601194605414498979844712425211374285686 223 25558432363044198329650498578148804017355503401921933816147405051523383406408776907420498258869973 224 72655777573253057795664870036662339471248533625788086271037117276754719796186613421067154528356038 225 206547111935572312607594808733139065263863921501791720446076349596654216412166155827817334499060349 226 587193192745867858206817946893642040603645680749024787485071828007635925680726145019385871854641907 227 1669381887085436083964567988499228212996078772052086391840781526355717345940458273955963645303580647 228 4746167581877008326548500512450817110031259684892887813711604276148134654289781643909807638768726907 229 13494071767533664499612258561163256067907120197733400693480785046883675831712673501569826569680801370 230 38366786755095216945884879205170218273929536135647963510055130181799278124510561711311971069662726599 231 109088808485635382093112327728069703666623590820618337743307963466264639318382563616605722849481576033 232 310182447574656381376264528159803962303681997500191947439778741061185982904252169688239522357865856610 233 881995529175262339805466715103506912122837456468743738750387448588368352826519060593966191625664835636 234 2508000330756323375417460324198732967087882716710455591927422423823220298483648840791135418291552072421 235 7131825901970842986459539092186677784520508697298924875372094032151023958352213074159704384225178040425 236 20280829431443838017978054661240273224615448484465168446927483323596031131607980323950326115382706496878 237 57674312732219941141461324560372334841707107167863162615499482917901757533537350984777553730643668915952 238 164017723748069878957852673600146441953337103794112671891811781346794226083572674701057095739515631655946 239 466455987356241125892266550868831063963287782028127770179509583528453629344900186019672320535339299566166 240 1326606149555891526068826982019129517314912389168089550361096603929133824685004302924862443429008671713598 241 3772981603455061222625812301330178907306675792292141050767622004997206970829130558815010711671257119674334 242 10730961143364771513277875203245045146449481114889318961162719314211685588362112603930815832418267797100393 243 30521348455576841362626076751580215719698916040835015023521480679402257533108283042139965057743517930728596 244 86812023719315250958644484646281049228182000051766946889443875644574303207810432642148888218259187818092357 245 246926113764630925942999933615576711948210370764101753449113194345944418514255911241207115487879075029159078 246 702368539472010862446869445301808674097240151367457393742425115337527598734101904162135816833441999141220455 247 1997900608117336712959044310346763042223619219162648443177058626715244335552704717189798490684502950494073618 248 5683206284046753521905682180038515434982845830893107712941725730122596163061075109267430285448742553943854222 249 16166782170809872216636265461389113323931419769463064243207404041072047310809650409881263544026062477673874928 250 45990093659402357211979351243652660685820492415931959959973164433491890054086424009893086644622992300133445026 251 130832444996799878455198026119446321518600040392514195077393912503461762211450188717967283463076898271956832875 252 372200535875144872551006658249527099756871316637059887315869320025461920432480564757252836489976478279853130309 253 1058885061057999743845595423028837288561461320306732048538957234058756590051550439912688732370928683488313290405 254 3012526374091352902762722258995488901739079018425907831319581652527319208913858960687318306381681112489388815657 255 8570832806252135971084354951198349879217750239019234760474054518252974354155555413982530235746118047341732053422 256 24385139160823023754200142132484750665025805522197795389634243444191367931633620857066085926992231826084182014164 257 69380499875284721507260227130146586545609238602296014655268425318662850289101503297186698906473250182765782057080 258 197405616213787601819194071466912047523907064962528390443217000159789873232967327882206048115102477578024506809613 259 561683156699058419076590520632246170656852510055834742661175125954205607036975198254186660213506838552229177390095 260 1598207036552212443442550402692340208307428591862580806981001001763797403299981407884579989082164337172591414510390 261 4547621826701609924480230384571252194033200257633530868369809255437413822026101050706402397598238224658646497778638 262 12940326617731579897324382377834152227593587958826198183953795290413655029073580695807098374888967665543363285845806 263 36822701982623058237676627530851416708154428892411186070530220342924640991181457878026611104874250641806481119272861 264 104784130635737198646537678910244059136841620930879411801539550297345091801991176038698171328725081629442472421429253 265 298184284734643713071575759870854271167326393447593548518765716045169651336122275163243800133781164587911256099769488 266 848561437978198774416397554049310607031157652297335439674614247246075339953569269157653864086345435904133702617358332 267 2414855046221262803975686017049968763372395108168399883845674004694654161576105517695154343305827696053365306252339793 268 6872393325184045019973523890383169190012106777837467682340456250768511396953060487802113660068597325356593276304891663 269 19558432456838793022699885091045065661625785793261782159169760008737203914468982571770065956744470268607653661508515956 270 55663320654751762083668172657225700014868323984466177248664373779327979198132116375622953403603715939780272041862502308 271 158421142108426417061765649690469361895440248362754088352079184376288895311135677969152756346468689601945113228700118048 272 450885288179300522347103309153232122709238965436296726236970110731193784834515067973506159412841903027744802490124000946 273 1283298897170508256553197235645508564428909888640046840255006275594797486650884966953218935778283228260891166161402721242 274 3652568279873981937774572101488973110439646388543953513799131146231227452034861967519254611072188585165479912755985007207 275 10396270423352519894826995668335643033911763868235791544554776405406679768490767965468807540178607204923244586667327726376 276 29591394445186625865346425292519571308870436746369976880777334955707855758853241821365997769025497582417516250492255869263 277 84229043873198512292363612400605840268863250776325987998329129125118307597345884173242768613202914656887306921977775030391 278 239754531909342415732626970999790087631689289606259133129453589651255558135068739592931638838808950291080095446404768705389 279 682464762647642384967531715999835271270081070879570614251262918987655301978396900359522233786621514407146119541742284596459 280 1942683415981661087425026108517314880255420343035594032919794658813460461330700757154204588772422046660822413712642295859208 281 5530089571722523718036706233917542273185357269089834516505790323324197210428743261805770340013160777854618476921208745262995 282 15742386546731625387819631096290182573680335933316332286261667878482570808539433218342014816598706372474931474807585652007145 283 44814359451695902560051878884718516571361841193145119176101437595212312825866676639387449633469208407789033794736714206355590 284 127576878330620113993572589213169461814929486149331581402570615168825651700482307262229241530963613555597486745232767647532861 285 363190808080511593590248413661257733747617192948668736641226960012648162946223960349203234973897273192101408739163881807183517 286 1033964834113576166878680749795936050553141592871691792795743718240357047682725485772617930043584462937970708295014684002394461 287 2943639855690867213911636636450643977753128312619878254688112161792509525332635128691817569233960153958129247871328266535413399 288 8380530505219757333940441252207538266112096585001916248628749185629306296790285147469396895616619261637808735407788838129772415 289 23859768393132023752348105514208962342850991486165562785502968526574173559938349881614073256793883772262191717087707455779642345 290 67931117215170974582018974097091402787247511671778364042568353111560837721889826562337342740775404215024674329180083809310751682 291 193410059225040096439907473369718403156358392616868382205038782548924966831564870023423743942178586244231474614987010029840962527 292 550677170810255628059003381136541717079847307769427817238250392935630641395458821918098542462176852206363683685969291476532877245 293 1567915841656385299858957888003640414545006408833100710455842060173154364954889226366921695391084811546367830318242261021524866872 294 4464327353941668079071517104312826472912718416510351110873828000519989050226509720478667555356981390673723898498581557016385984521 295 12711502106994360586965155185880705010878969310953681425583754599459917965873453697247233071500788680410542339417272284414498528336 296 36194719967758862683348966823550225126450474545660189646169690538824325478694794432044324177740413755449636439355997687438694695189 297 103062583094317163692428231628218257112689071638774959585703828386989574729843470222383970271332715909463435062304918951404696517671 298 293470350173415213486197242212090440541249945459201260114444575655467119898820997746470435661876800711795049262953436005842537805348 299 835669963527424713672436363457870603438620945058681104670345384256311638736084211314485351815782530532651135050066540084753342439881 300 2379647673830169984201763348242355938325188393960102880790277705884828901460035040761590239788560087496867731552345362636291404934257 301 6776380541760545689458211558267965109281059249632128526220489447471514507449507322559708623761923664271896532745779071788203174697175 302 19297014429211618315121601071141523711018404992703310241259680252228525562337559757685377718401765021436510973373763460089891354184902 303 54952773683295522515632431838601010853724282031589723068604701617629793941914664082933130164107008767260568081992328830283142603121123 304 156493472826855280112332344680845845183677315179349556890609429094726012483581380187282227856034172105496778639527932604738903927840682 305 445666413788182465315439209447888458907947679448310985760331110882435348455223241206404358794326637585977562346880706434559354976754909 306 1269201582610979777979212916724557885927270387922850331309182566312078708918778367435954613438385351264753309355591146523643352492910828 307 3614583643183771113216711098272039745434211164758429293056219949148333101118900053840832389688082775734226312367632345132707555430484344 308 10294206662612092715219274876121780423793266922682542550156166296657101503406902146793276011165555321790086654940610567979577624987313041 309 29318002074998921133503739878478632614554434998060183305905492773885498935881605213552245128090911122235473256679750805084611762908271182 310 83499274098835057380165601848900763261266002047940073684202779812303726100818745550852102396089136333045178729442377361146628542621184487 311 237814222877508593450463299955641653697859497837142647383059601272087690548900174335769384883842895359752765019526637316324485987028833631 312 677329049206823361313971634218248475573910386901180829514851229706927244991035886644887512007349979193165243439598009953968244451892766905 313 1929160176837374116228877034046687379411368640749741606656446419300588776984814764249258548760130766342359577945306763824557242042552709161 314 5494694371796550525287788806099441739174596023760195782288459870252488498659608377187039159823562234833043134720434434837391512196895560121 315 15650399114795281842995999174555693881422333549067147678162834489582733824567922354314742328257850573709047571786006945204114352072741277544 316 44577311843826794764291865698310866301302964339279340736902288700497122314442503569266374287845369311837715246918525954885468628950036873870 317 126972267071878523030694929070821593840093283768946754379966462257406735800669411727132129440053931641595102637623248481478345541928157574833 318 361668238689095004158069469555752809169855219293177265760531039658114107172183373325603041731929883241938511715343122124389566251750749221555 319 1030192363909142855271535951437479967021945682793836417348840676957127311520957233684364677218694650951740839902066627031520263755502618647667 320 2934490441703967528324972738239158972491528793909706683713265598494559068332391460949217049652431060527852986355809530859204433078897415099597 321 8358983145121599935109853103121274649623055456943468657387139526799212845812074345293850728974406208535792800088165811245408579772258310601695 322 23811159135861141980137092628082702151507530979248613070644718409103294748429204996498627338651938759269962818507294043022124991852415806657619 323 67828767224292932937955286403872464661120297317690576237150576117368819585104942979658310791258674990052477529115429405334154111435057036307955 324 193220663759386653502548496060375627132458964596603543027981277899034492657421382231387708279573794043085345396923475453675886816875381630412468 325 550426628768461277431933473089137543343264480067890307578969210360819274119108844775840506151632861825768738752324390375064916497233759895470150 326 1568019593664937064319399412640064112253729085121535034005104063954043339679505713321200808647391893383484406163229733530827704706610845049671003 327 4466935472121104452301397041225088993638056644606962319411313260866159923383192523887124181961413038299804861488857159850812547493403708725010384 328 12725474336513173131199128191955729300535443374911219781797382105982368965146206583792614608236872085458909398609172913711884793779726716192584456 329 36253033290114901711206779909429017615068427139191638739632001091369566206371839723543327687332987778665684827130778045297769283661372295445080979 330 103281075826649692136948045473369238010250297792522292842690763318737580207514290476277022361224497068068171742639126170893006265816051727280871853 331 294240976180400500148134449081049905831627565110974227168276773838305544576487747866617486029142448920690255221657962375691726656408202225572610151 332 838284647444016114823942340456939676469405217104571877678104490705454854829817284259367401857631619179407455212949680013871356855356770873654996907 333 2388283050064708559963266454624525203246710892784446696816719060313997056173644243719508641865849954179979477989590482591592863453505211611613528290 334 6804339415003695773985247456458097483528047574761036285521945101352584178969374506882961422710167860809517336857450014342632525447976236835851787346 335 19386169027980877165196890731363616454647542232954098355637768956931702094958135124422178387560570363146785045571890841163524140049609738443022434431 336 55233662196287135636507198379366687105098742915207583397638391769054480088044174191634260559800969367465122575017539514551895078210778593800036765023 337 157369827160516030518726581715223551272704495898974056511793310821419021314643721867128439912253866903037423775793022296028363260333520831510104235613 338 448378568064209108724090477119387220139708396537331576229070283732725674964334628830967639014145911694254617078430307898169435465514756410171483394614 339 1277538329729969604808112082096963847234716419710820622671737829453217615621354573472391658461582638753979776882630053941019404224767786143039647503170 340 3640061441118192821599939224042111128556611572580918023761486417965539566292777167294625538453173886992762222458490852514275897572943979801847656396572 341 10371680689961167266599951551351147518776481115213477302096562443980962936700511464005619453013103873828406817093428754545751353248295753917336911332504 342 29552564688490554308530041998637270342664725732812731433132679780729916019627613752314655591149546510941155927754771763580684893448254047348153026220798 343 84206729072423286993015267614235159231906490999471485828531255226893490250822269136320268005568788668441901351735383351760168566642272775229645303017657 344 239940726306402273521121845037404566346389067210392655949125945848223757511830748487617083952844854071664015764837916909224310313585503946329480285586196 345 683701697209780696932319195628590116560437597689999566306117624031846602412483041914759309061742063689738491454105758061689537987125796651137118461986693 346 1948205802497582284727857204503735378359874562489667468304240841033152113470416853242095787686773270427262290153107212139797505847937792779866336587888737 347 5551475928053907204401984687470501360532076176311105987641355427032373328404973604336326570199644293813190559377387926355268482328748556076755151703136330 348 15819309101374536777905656623315140967616558931038950486070383384357769766682396195949207392103823040219693375057968365359470530919157046768897707770511261 349 45078759297724584618174197031424167184259589592349492522568734453266391233374750624515451698751079899863779554982261440789392140970124121668545385984905589 350 128458177858712515806209757853914852107063351043385960842310827250591994887510757853819571296877862698610781521671438208565461039006972202119698604832892241 351 366063889774838278088809562174657472327425567607891272087656454868146964828465986388714701180566889520623180058738817586273480346981570582577161195817098990 352 1043175365103288822778579792126376116457844623335226786642906170612973871343984213529298375597960006008811733743404043680354622201249994954956152470866916725 353 2972781736877098765843159063805508556156188095206228548910937198699114459040824927015767446672585239292507286883617279211734569593130875532182795251155585233 354 8471766273496929847818990861719530515875862143616606631678512123627603544788072335115072756719138873598636020177446848677048467469769588023255798137937590841 355 24142937875324225087499322933607753315642745696949206095075464183535614809745094963159969304179563159473990004598580486437596587584878839115893688302738101692 356 68803645376725824260485422357026146116184206752567472879230885126804969677748693779622309202672177072268931071785299544920291167092242287802926488416130736861 357 196082092212824019814248233016066891059464681276568385653793320034772006068587024273079027600369133931656000627167500501626483228042011144841907998278008680755 358 558816908479175983827853784094138879244979709463820596014138442449345006602316616362332834258452972900069595782182417439310983945670220402261344244302046865318 359 1592598266145481234696253867450755428330023226648747809406634936569280183064551194920333119657598036060313531761921230578227728026781464576562705201169889153410 360 4538872721559548263484391447243962015073615015359698635700474063013680710669515912499288507800340015165034428044352856085403475566494417664005964784154171938985 361 12935845144281052596682178502686479856570587134874870162783279380483994785914485389702775480150193477042083433665262880380965869701813703546719896797710051242763 362 36867748915957209962785471938802155786909041916740248850820048809435193059255194648366564305701805285334989638837682165383706050649931915589092371648891628187959 363 105075972032173714158829152468860141278759964105098682638984767740420261933272384238617083254953906983710103989096238282921707629574524132373568766697993885198062 364 299478166751403789813448263281367723954700971697491188994633073971117392051898229176578696521926231677924143410897389290579585806737113524386694103842878283142437 365 853555653002012279694364310142498419411257190570016016578001224634609843768225268919730601546223245455667192756030879716221372173493165194546902971917740517932583 366 2432783268881982607512044370348413336074342034990610415197035316274991895393505001822421575069631040133641534661110713013822242267364937786715307011488398587259229 367 6933936678335132551186372849174354295732877183348933059364274844003685972143024867821211181415438166356982295698202413337386691657954867814752540316776759218921672 368 19763377641195590648197710392252999611498364283854937642060603700773142454600995780622113386767946167729800552754333421814100318414666430693265125323716186365985750 369 56330977554526297694010977646047737546156548182109923124525181195323248023387399731046101977555248841949733923985116412967048352196966265750860221635153754923582405 370 160560311179084069814179065468024887599959941248243471602133830153995420600367405556110401339339990356644116643158350652762381607721973336721725727015776289254408326 371 457650438764090442421212767040369635760915683868472914757483326267607593060657050166352206473187854205128010833207974531815506148644343077137367288877132262645182031 372 1304470637393886780553985437838072433886739929330725016719816116481711456306431265317189609384659575093072798889070731906668073500087746443503011310333725390819667194 373 3718257393987929706550900391967859898773177493512247985929152687803789144559841127678281449416495443204179359131613435514062122856844358711894669605879037649236524667 374 10598619105981980758818637027312376188939497025013855375272434655242791954453272712271285720197103258059845300052995885616496766116606653927493176844469894895942336584 375 30210908553569397089886535395749317345389322667102112135000996415364201156449546987101674062775023160900101538952760866745464069358526341421354394124049792626720411671 376 86115817774718763863234116287965098424177780747593808551322794162793928456566694814493137668089318308265569373381714049521131020039107083288434159689734927127753737978 377 245474673700608621833479851757800720174526228714273749746339915851473145102528007735063583892861919986327141824559887845816176235068963331783591095076437914154577122295 378 699737333585062946711145939159681089733076963698607990126388321004757603659267567980531099533634742564710362728059224837359820717423494405202081639858197848918322255740 379 1994655821489221336086527506138144404238723938544418582695048085713548261348942096938478986852045611946638071446611111898843266991183935208621204271062177124452335089836 380 5685981424283570011415137064720729491190919052521565787073538520476267275033279746487899794640646659956540435466571752633503679113808880238081011148179640251485237716565 381 16208671665968893461024054496790969709061308289630331777559156612048791089640794173774272517590165464941332064599353602711545476303179169373040666696909520031885822054023 382 46205525130435807652080019647088299207470070973182026052786017889593572912389303360039842616107413710242286279222761694153169690123841473063369735931581449209679589314732 383 131717921602986868299964562143964113817906019634326699745483236441140785065070058084920178258577659566316094195784445915954801618113770586866247623791544779754090190728443 384 375491645216358073604665720724895908271771306497074447644101354620072057789409023275703000207296751345579711140279422556966544920615184048430537600143748758575706402815464 385 1070434540152111561495580807860644799361994592761109697803582878148998465204199538438258517305696154158830446878425919277901727239243856111362622466785789082672771874154702 386 3051577148623483016772477441606960878882505498312468641767522390091653937718786648200593316391662477572369981094206906541684140295916741965190060457002533845544894847193020 387 8699473611079419143519078471513221392839589199344440022380655597895381785471434051028728856468582414486490488344154661070657442703098593399841211802915464129672834786119128 388 24800815101686318594631768693541241639379434473825819122414692746554727152364595003900565249325939364736287972991140203187344711069044084260258289677546189912748153564027267 389 70703883734954661988712317627619800581439465716989262054494380995512742521564990303709567713809270415747952309273692346266175865095282893212710299651328567313893290556783056 390 201569537502528368179982092278172895602242771036067898919202708044639566604598042725457921132552990445055956485098588741942935794229539342709158539522960875303462472532597465 391 574659803769961402903130262110753375105825291165288310789858576400829270709232878783668512033041411820263987359714962803451802597125604328388219421088311657319531401918495879 392 1638328592739609766032949855103181157755646038055990484151536953499144807315506605533858394559408205279083899235473582161589626882448963907376171169892038819730724400342815801 393 4670844931420755856148012682800369556119749427108599462367678940748282579104500545270943046547565322455047030791389591422350414361853723953930887913255807004328146585813969937 394 13316623282377747175356872021340574140377559305824813798580831848548978422372950177058962588453584316613487679945471995859196617777269318069809960496151448845929892562248327595 395 37966187101376139085562471442996049884802305235043410723421969313796158415085270881758627081004203256665354930689159989197822023770066284853373105760112401538603269513070457317 396 108244050899910970640393513959120770858514597311842910843117247147236265699780707416261439396934765349731988614739068950841536361306496169287847018668854521541217329037583944195 397 308613736277392732633728869956804948367254901318915381401460360499019223071197378386289042908621773502051551610829342269721472315289296320838410332891601885284314584185528185758 398 879894513112096091682694467727112819260613904461528472458496699184042877456978495695766654370156138669637606123815869055703104513735149050454032729736113696886571187077772504150 399 2508707841281183245173406909192640563578900687511905604834955031576203628915774044075470486013809354958826901093976174355340972552217082325794389778592861131592189381060040585323 400 7152760194676491782369500144199699570542424679369292717909688002909986131853815166932819907256553215972575816454806908787340227070535611378443762336611520093141973509200257302869 401 20393948689455224213599723437194930091080062348641935084386443779709688005262586480366752879732147980319608332417639736174446325572775162248694070383988666679280497533296542478004 402 58147766627420621049784266304774184913037130724599351777635586672803204079859189053043240228183429406793814361583035681371965500452967970381773375421234898973290305137490715694277 403 165793994120237606831801581750118521871988550358463159504257528746645070659203105047455117835597711457047847295719893180682598160650687399676180332594101644416758713638530765120201 404 472724997910888259570366391709040183557028350268932418053883803398350807550192679376905028694979904018069611507424010634278371081146813311658951390714332935878204498164073261415784 405 1347883453713420202501615669799812052434202951959369119985930600008292302884963100490861091314081982506965657627848798931649308259295702064961361909660191200749204480349901536462883 406 3843262911037923969598961808672066101401271631244790968322122321690864829040473285947414836639633502473266734811495166711294014464365705777201688909324600497136891555581088489864884 407 10958517545515363762161184183543010235519362352033922020681911984674468337166198467738539937994499731219754151226602292793802643091780913483392531366184891074776140992950235119861626 408 31246937595414174634559159266833239211639347976887724977030833809815041451819183806696637507894564579996166055137384325937907844966094589667555895162399037833309376550655245867122052 409 89097810910714862366204896707033609969115241821980879540899456542624528949554437017950365629575306958379835379005320500384890275552800457388274721218994011301552129794319534793115199 410 254056616122935092412483159004600971169141758997738126721527671681696286384289394670026828025557718289143297031589985842984122910789683416956502845749144328968063528332569315037129687 411 724432402920588771325116182296389670554757534585295938399338284512588875360971653029869992099919309440349939664095665812110357226830364297755643843705512432265932099277245504110869519 412 2065708752387005236887198957342343668027651287555825844299640425798288557617055795375170003040628024147231644301115921357814814301562556632512511025812082750988174383627181994375517626 413 5890391446826264322042379871445299823854507623618506611039599947864418862913759521944329625851665098990143793695092160886962260684731215731114022017086484019782190943390206229619996756 414 16796664614647511856278181734464015231384044080110603957386184375833876723392251076296870942293810234184356014208366630359767318639246306923959590280089329033720304915634915674818589348 415 47896717648277164566969434363877892232517651149262644522755774079536806972952991878042225095045204164417443623182554454779623050754341229746641551638263379376921647840997593832991194343 416 136581615015136312874625166295371958525456302220960331672510998369624060035161149913508570205889220698554271324723384071592977728144083436761470163634518082571043483464748345776665753898 417 389477619232118733708546005614194964570449222290964882152261690719219679953147039940213205786371110489039995450256692278026740112681944678542725810576091633059642183742814580494656552795 418 1110648214771620673157949286614430626237640543004799247194425868455058122590964081704348974363608881746093013280978594070560526855196777516404989736654237862647154223504402290195993399705 419 3167191145077346418616989552577013281306882748326264781843328964505610371589416446168947226152604642875006153564391071796618833148925040317550336011658158822330064670378524033806100136348 420 9031829775924236892675923673613554832753427669130385413032745686469785562091574132902931735830216137082542919609267822706519281999000696739326840717148701372899850827090071932310664954838 421 25756148057402809773043981610513282194339535701805312556890425565223891711136563533024679568662728161690531746008360467474326912234010117338214482812766374906811338668821724102249473118461 422 73449655710288453971769735593310826954406987635008509671495720723946614595457874679462350672703743732988649754180942307676342707414985264470469147938747151888205524589588948350224829554368 423 209460569863532221787040269958668196760630344231389814415313381659734423388208674427454684556831087783274801570067530006927138675204310568083042139708126092999488728626309982078745968669966 424 597335663335451273661166834299390190224371932692710169196102642225703337815628315289966895330311305972574218476456725924059621563532883626417474067124203643781030859363021158498467111598158 425 1703484706345086234588737858425686120250108439488911920949034868679400068701054331166841002431026853449983666857503017636701528778985860763801851660493519732463782235897210813684991541764395 426 4858046264491293320851534240711825669040527558414567268661554934572960214202596163133017414183957409070605382198326904912729428999792189255503265575426031537715103661801886596915609201756593 427 13854429601244243419444154147279091849963392649286175427986080110443918196869873526527031453248441953788343850788601067797515634643737317187026470408974198333790269489425140202241252212537447 428 39511110259180056601210919233503970046608598034235997393034225944857666015668213386740284592145910014145833200045661646960491122692920579382639533095158191915685854710661373539665089757953709 429 112681697164627095790493044743358838617070615976339662384816548667521042614092533757699067957734351635705784663338344169609795719776637178269299873478976780247504867478280373977558578647504137 430 321359447230186377382867273415064213447290880435709167398381979896462877739787577596195980311297182092146647194917438387938190589246368084363282243323784844503739685844714519018208455202631993 431 916499629041923638989460120057769954618197534795514729546731451314153099487211365029325252594168341807768171334546668657946295331482640299934260884880587850422718841404640386391650065393922788 432 2613828136523442826310084872547224611591829399549140657084410135421972281646480144218531826863323205335923894956795108002929963175142568298852135642140999075290035957724842421713356582369365680 433 7454615718576366294148293713628061887506891872042354910471845890036764409768670570403677242279957315763127906791771861296157331212474706927285650164713112110193153535817878771019705063976588122 434 21260671327308169112872595960954621530839474685183859187979128045572388213299819931318330745358172231714576369504653043508865170727931435751559346772149111543447513094587787384776349485558067809 435 60636224398299302906778617109733146662753981054257839620974286933013676709839984469151814171200429549965420150760512338761519677033605538222511180806424598753004575755569746347811654119031072412 436 172938137808945024954023519899583117059541663929849146461769174591667499550177277124974737352991106863571651839372146198055612579589520834153688441886301576121515801726061718706270791333142726328 437 493233809083474208069795979033888805337798156484041436261993752795814176964700473261188812110044373955316541259585270089687782488171188659457013205228477156519375475502125814541212438236182237855 438 1406754506733308998482888470866938750414519834209975797473487028804778150544343004878534194574183769776404328237704251241127263008740331766138937100811815993933306369280061014568715688987219718989 439 4012242686463868927374476470335484896430841572599427237099471539161143426185609578849397165050582664631335399720411749921395388348653173947673569993084026184814461715348050128180594165449835543907 440 11443515424022160572487258179808505170548782701094988921492286487206369142301822144057319229672745685961098502536319986176362592311927468187991778533022114175798116516438200381176650412276893251590 441 32638868566034863395517604871441631724003685100566940900842095286473421029184973798990828104189517110198976397993724466495040592253689467935685825657672597897339270643531430769563218258678834910679 442 93092370038050530532473828076064686270529653321419841663670602762691311757332676294480278902227269499105992230054583536959357370920109806707932675585196268872292992289454910368200498182883414291635 443 265519498602179474336923273956119121433957100187397237766405721237624971971450360265263075392248863188196539750200024506873615959116801696817384919636050761938884723893052321191832902580283281715327 444 757324622066283752705745480196157736607461538602243272516612739554281451335878279853406908021783632643713945845738166036883732580712515961208569280905034460493679416897811064182655942948608446316571 445 2160086012482952813935868624510398699268889320074891549847312952891933304687015407759061636878475059999482674974684607819932955986417126103595805428118213048834970697409205985457472277346372553336347 446 6161171645146772006171635919202800420816210866448879900793061208961358682576196513143619300886382297010858700495267749118583364822464735892532518298244373147111343842320219207971802624634021191608510 447 17573523729379711608316839767756021896949775116832824226056553339734778750434842310144184303235446075777311413310588081620891881651040626117452856928859024635598139431062159160637002649433190709875318 448 50125378185498929120926519429879820220974081492716113012635962566903399603900026619696620243588394858844269162804999574296245029116409402661285139417104399137931083451591864533416317383971215592356711 449 142974874474313180665345771288407621462468276242994279594230656871944129989150196404221122418618495839283153945430017852730976299860580456200602557796755669991242589467597895788746696585782237198752076 450 407816715476098730619866520445326925167632657497951128333851936915135972872314140022798007238273009737265093824415586981133855419783339608773157757824373818429487939275165735923121963425273364818434950 451 1163251292555157161885791495355031483988441444129085820237419017226713123007589155168793574678977915228476949527446141449137975035683790314655369495283425186584811434907319495043750085611303406639292010 452 3318067932606216647399815471944319668682469858536759410946903012906527437006800929784329393238104257557193642381614224527426955327424067438508202885317188128244788867212034597667020073577615370104482576 453 9464554949450428771250181147151289523885345038764670470859504197769640691219133828784873684915202317907473931254953392861784174677819227689004383169139149977888281020593081026906648755242496669092530291 454 26997173694960614073195107388778523100797830787887828851469461702879714335955284810444962881480532750291392716440303483416994128916504054885247418524012479587057185138723490254728105908069866711475263443 455 77008660708862198030293541583811247866295298373613575035729835510277504926654738228844081143553867203612698362459193363668611217993240831687910458613085753962582374373872227111151388746451146198419193035 456 219666581906802905424006655951332060006000002289462692806158814695070754978587441317070893376832310965988687143605675811260342833459084591444104659719298632494047527046179234331480852581443842722406128081 457 626601676375234715863792707222604386944577669580253658918140925123883170351257517607942997996122583463163466346630139779145088739356351452835071740834957044288296630424202049074881676231497460143577792122 458 1787401990034592181522689351483693511956813475799181244185379741871019441863947913692686020676719357907992177357595590498690712687107938496463110994337107896967230559838811831732680800797564242869139931504 459 5098659769660889512785164773268116596905076083968511527459479767737543376539945833150646655332511848142960901796247139098124387761024142820431385867592377594591694271493400233399468262926618297083242776394 460 14544303406158920640298936538166218819450580518379377596029395603814611329015560379916655784064485051405578445385944437337011300418997022386618576408890455806015293109305488757277869876220102225567477013035 461 41488993822482853809592567646229197351875643671084423724338233035379599618431785330050992955214481987823138984318641618024117638580694122719168563790801109834581880687736967099006131446050737542300560345399 462 118352095007439134019199191085871614040688087834633133934612524147939205260861687387490934773273308997651145721989487980449269060005358063131783197890107027908464057433481544328463680954792966844657585213116 463 337615249416782715408943049560561253191669062588985277990794567117738429481907387425825874971261354511931132600897210643023347321660844157861497066794896387520288458087508858112289271525538558276964932938331 464 963099601784697176955985020600587474694435448224653839904114607518546048959618772983842049778268734655003421889411699014809874950849536458315073787394161100871672158718700379911499072188861108703667969864255 465 2747409419366502477510118651982306488271589831968800630794305112447972505503865127565040806009202640891957489591343815848154918234471727776815964524575393663141513501699766837887960180952610603669900562383669 466 7837518524684483812109409321954181254311803664782363600277695710489736131991942103381848427583042404762152820094463849287301544742079222390898128752924454259517059759614307851229756738262703695887972878540705 467 22358197220737488705327937605287939369081808001906797750632153186486309255706269770558709875150579228442637422399971936857120841197753319402385048751238412839403305158771150421620672706575833968304477264168777 468 63781977085747052183724708669706463118859619554101631662257660599132662582662458453731270944015878181030728996048092299104430944564608541461200686741662632720534578497369681238546669976880551144899537566938569 469 181954227728658801113571049215916814068469611693353134747098111838680849351344253842133551707537548102827811757499753645140504459279081993802927922152429244718327286351306475023659572636912494196160197435337891 470 519074018264648924795691348282260851375560055930812915786719340468382210361650511180392834973163978491108785516456059289664282564788607506236650534044941503146432236737433896493085294942847777590389943412127552 471 1480810160078207402920124020613632642553268802133354917668742715470568918299341289635619331134449485896026586335895976267027373058150917017291102602832646512705113687094239754336578223480543281009504581582793008 472 4224471856827519471924267546314597012191504409905373915556623020915084432519345126149225223383330433563759942465750288481677037873896759490840458935932671823275740851447176241435487183350853752256145849273060921 473 12051702040037371443288402550572054572457554389561906941106840014145946020221799988733354787625707629622118535152553694313972557102425863761464317410425781700576743763595661582541076492208823110818180720069644649 474 34381693710829233486387333935090602587554970991435704995352683692430796958574648952371919038226738049539174837522503392347028390069468227104275606364936852713234669161921780253507454362765372073503707098535800662 475 98086458130568568491321607967945963612818957496523546115087289898117596328189058477134763378533260502657416401483516332765190312900492882895693141126376210507159279320263035802473516310688401641789460290993949729 476 279829650551736015578711640057887133413921404322415101689994347183773453000761258728048313297181167037491341866647878639759423138532170462345317848346635015618285024115270427394210006803170441357316874435974795429 477 798327863767033725011071115916937965737590223937755252720814818229995001836855127701929627742046210372089405800748283239575723962844745678978534289116014423128684640593311916968909875548699607985683163467266958572 478 2277569890672813081268173997449456883884529889747638887686689353127359280756901520178523960512318157396325460107089656772105205602974485339157397280794338887619154094723926155550367250404203663331924232411344721404 479 6497779863612965058985099625353477832386521950529249957993898534191010260900880748911287235790983758045848127619399457159144510887631717664750126794025622570303023497679439943043992258891208223447124845357512790291 480 18537924920762744487481916305051902100907903201670440439936426233018871169292563704628245456542965265705728387726623253182985299487901579241717897959622730153128072941768360201227104457898806558319952841871773949848 481 52888357035767734229063922862693167176862174059794042814660321696875754570938365703538490632223359093426495267404207340150935414951501694527523829290909681152487638681253031306522717484113093949698363687538773193627 482 150890484597796208873765700383044395512695242415605331436181339792351259870839096989132334253329196308206400970400697618788889156564520352751512296596493034145373877074695118254092418111673181240838039396767420291528 483 430493342186199430809115596506840327790154654148194318569205449424301610764225697152427954634232106452078560940934631342621564388709418079912334661145913130719149497624221337412207393177136753257665566200640098285029 484 1228213374076541840597850727090408840294988656755306014270618226697620660810229945824094050321760173096754195541438974336009743545914280065199776339742560256532681313845930492077227010692182246971653032585007199921346 485 3504160504876628017966347566244929789465047791600216983204410385590384961476995621789697669682757162823413849517559539007854734981066109614445091961073940745415886426403876556647809960596289395199627641097357966415739 486 9997627067505620380092960509910315403929976990997774452846689037233635857027339935323513951819198551284074306646781028927043372397560138302674737586478849839210884100737051360998263964937559049352101811253553890359541 487 28524145121963077969584258872600403973750795062070460499787632191485021334668039397132704178629187967772762787276342431417336279405378597064646307516360019263388200956249189715729357141909986990530771614715255910834580 488 81382512431801878658297023286718141255632923316396989454926727988936575823074040174266239931050158679103164507031744391574228298735416316760840112569582191604600807352869426001360930691914070887936892900949118984545677 489 232194692799299065922554191634875869442722483519479650874300767072617204021033412168555751248555232427741873752992308315236628084884096787242835017679455378020552094171175076996511560204689589905757872271268057574366571 490 662485250210364899803506365421030298556939451054645919639544040065805915385341984462513479890019251591567985713534262040716838230460193859652620906295737306922352221834942842659784692821638720133270199342599756299046267 491 1890178658914795907015554321630586917052734638721638778429765926782198137164156015213258437242834551203523064764184228224639376757539282904871285606354764124112727712330904079904612523988990581077283672623082368229028918 492 5393022149209567928608808596786078982987599495578904493896514727907431873508610766305029842189775557223502971448301552990063655920990857222748514912960690901989421955924738211738814844749314307905344291158002645091148137 493 15387364724402220915195117725099946482648306110148108263734489920328978051661270939160025345800717156848740686366868176915687025276464663773097648270624446058317845509641902472519177939241422382935197862991240505340372975 494 43903483092472259157180941497987051106906281742567794172452329585019785652809064042969805154438116116573577751715190126731267188487879983692119038086548512922592725823571482978999817898605687885131321225784723307684890584 495 125266914039587104169255724373763036817772275509604531134921902720839326146896414717188707868972605778173657891384554715118309817379191050888042795773393138995974162213947522192170551573949394755339135164731568599728646195 496 357418019314080988485907210687360131166195386531071848508950024099096953258441207437472925549125213333418117739805064736174537064509774787603887225743933456883311426456150230871102719003843298668496469567193276850198931314 497 1019809752973020340174563678779151074701286633548903415534699996839472152900556891978529229635974994753157193046448073232899327577767040443872008571145131821471224701144010023472812255236717280385209245381887403516072343954 498 2909809247639397165117738602487698177772454065813282971037253420818584336185515626387600471452377965996903091770830524516930481864658754986935860582506360247372305390444985909655805173573720289646120557560841566386426574241 499 8302569302311336100386662214124824689023718387156452336517749400252724523273080050870351802388938726891448955650397145401390272300538465603640666382193536130542996043025971778832149165687662032382545588893915231590408146999 500 23689894100301205593896540814937339007008629715893759029094825254673658493164843466428359097907517883470500229854002242997067529840183700071565120797132709638471314914246746472971450131773104482782169382548995556349488937079