0 1 1 0 2 1 3 1 4 1 5 2 6 3 7 5 8 8 9 17 10 37 11 71 12 179 13 366 14 919 15 2069 16 5027 17 12053 18 29098 19 71846 20 175485 21 437438 22 1087122 23 2723326 24 6860525 25 17301606 26 43957596 27 111748571 28 285591775 29 731432424 30 1879009622 31 4841510973 32 12500324496 33 32366232373 34 83962263464 35 218309244314 36 568717685980 37 1484314694541 38 3881127261698 39 10164610957587 40 26665310696899 41 70056552369823 42 184327102788394 43 485658696785427 44 1281279776213321 45 3384624783251287 46 8951539254917489 47 23702307947544600 48 62829511031873623 49 166724397559900744 50 442872338837358104 51 1177561000614477760 52 3133998172410773791 53 8348487633643682922 54 22258550612330704743 55 59395248221497655939 56 158620495306998566000 57 423942940305177144984 58 1133924335845695508446 59 3035137458103828485259 60 8129793800304831507557 61 21791021933783410922880 62 58447098082641712676122 63 156865149249878082384155 64 421268969576894210330146 65 1132018795494633573891552 66 3043694632692799418155399 67 8188308804103461048551659 68 22040722166431665903743758 69 59359329285073809260664147 70 159947363857591745059722668 71 431205003397228792919255932 72 1163062413253374345868820199 73 3138549291478565568805211471 74 8473366670602901469055097115 75 22886469142894072517112253721 76 61843233560732701738294785700 77 167182658378410756931162688490 78 452138144663531000588511426658 79 1223284214635775386168312677817 80 3310971858293643632338700084297 81 8965019858188055251779727672733 82 24283460785528072661863183131013 83 65800549746341870330536760900179 84 178362798656180706889609988843487 85 483649988805387900429690819328418 86 1311918011048238504574046714500531 87 3559814749909622311795646756062359 88 9662510807703825255328659792561521 89 26235617382023232847021468585866948 90 71257109717605139173297281306584523 91 193596612593964898578150806393871783 92 526134836463562978078954725891161153 93 1430287438044290660771614221725525730 94 3889321552869587321644338293284901498 95 10579034161476747113029286436947912493 96 28783082153871558432588394857545895307 97 78333084335643820691862633805705489058 98 213239388142268403028873950256757491317 99 580632832998387740736972510223671701991 100 1581413619773989196374628681715161174705 101 4308210434872231513694110308232593406856 102 11739613025056864506162240179422581652070 103 31997352545478179636738066380794336446013 104 87231976816509867049926016465999447467928 105 237868456012672140563854618837264134754563 106 648777211554356264460094213428302484272575 107 1769905542847252313984760703718596236859489 108 4829460156316391419714771103713392929496737 109 13180726726640511254339746374960110843520248 110 35980791860906279746668133525094783261568926 111 98240607160621863529903660937031103092550055 112 268286444353609099984081500810995688332289369 113 732811448931861581355506449874305472075010376 114 2002027691319573440014479487189577979615854656 115 5470547157648079608175613822957963251954279228 116 14951090657366696150612132866427613291654205025 117 40869094386803257272187062967570191204311867099 118 111736696631086380956077201225272731306407983295 119 305544163832974758812124193572069958982773802382 120 835657316027837429839614924917464772499151310575 121 2285900124380224820222907540145095139143573768563 122 6254028570023965438513466695364301685402872274970 123 17113342881859833894776116470646494933041304039098 124 46836135822724936795707307619607190342516516831987 125 128202748427923450241055449136758566647567550859104 126 350980167087654654817149186167885847091197184624886 127 961027228277366535272700363682231395808730299473293 128 2631816608492785021503313913976058533603635483698844 129 7208440743481827509851256323156541493440051787433503 130 19746576344099331780385121036067241602980113733007016 131 54101095845411485667805176744656901489782136801198045 132 148246048641864264447756387382416459816237058207500054 133 406276831915093308867222138984910851265480452494771748 134 1113581303582879394925255449172619200371876565745942252 135 3052683955265896143211679829977807782658535497857206263 136 8369526986957029448799478788833099584082240488697438610 137 22949766804947755759778889251410345820173685371374426898 138 62938021708043576402940145868643297374272672771681445745 139 172625329291160059317953715595702873567404407820009890089 140 473534651338900278597436528585238565692483319674255394788 141 1299134240103266045492657536042975880008651221916191677881 142 3564597838666199209643030085883544920218490564434189426703 143 9781839580214926104588772989189354711428258609560003032695 144 26846228145317638831816383158551194948387439198923830846401 145 73688214409723376893092787880555442013199207024090855007241 146 202285192285424317130382258325236263889826139131546364696777 147 555367878763124716193242096138194493230275708566687969666107 148 1524920994454649165198274491943775749877655852056234711646780 149 4187580616010907801248218035048448820972944175057537439231318 150 11500788379348435703892177848740966572359849083256562351558752 151 31589299415037467348778019248684048874743694459135669807082103 152 86776013711276801398807121580044450447884457637825759658467501 153 238399916054198157319293578547331771277956503227481916033156865 154 655026084411691207474578029607657388337267408173919819234053195 155 1799934042126792779057839584850255011652371878530341520994098694 156 4946516964958754907516990593509940450373641002436273837936795726 157 13595236243873964995045275778573728546189873098228147524561075350 158 37369543864574375286339418068220430927409371714022572547397260060 159 102728764871831551884469981950977269671294553529447256162580632479 160 282428830249761099993393724034900402868789281077698839518144016741 161 776547719634648127460684431764825195809724765277877175726713680967 162 2135349217667137020698097048387509219848455796997750224084325178552 163 5872334701995947166433222803932439001529491028060335102117416760402 164 16150773214105046001389516794428054607954310195189238927648619481137 165 44423827275972346874727400895600621873837814028264420252425870183614 166 122201989422003083702614212606960094863697656336336288410201163707331 167 336186102927273171711487129876262773886828825453228986294609033439047 168 924953600855219400017920611734112726006860562181374986368447580367779 169 2545062135861468492200115525784575589045138066170321415830985731660206 170 7003491950160020778312213435725924757312455936271955822263040241133754 171 19273839463168081237899738158012117153109522256414784415728327759866035 172 53046748115631048979822770762956740759532944235653551713016954536527180 173 146011072975426170555920877542399634724443910563988863276388597542087514 174 401928588134919033147254156596882052538661921020852597982641932091706327 175 1106490446994456326080921984535122810993926587404890262395508340301291055 176 3046363342239780193144068672047284129177207314247690420761048649583054791 177 8387848834680400321506696386807319722886211324610774864351149542307699143 178 23096914136685414484751975031484182258109208983472068050842328566174914652 179 63605022414904959236366931530365856937128161846014601183261145687846543835 180 175171144186121383104018187317631325613319112559082272295019096124375927557 181 482466382176051248511628196658910533809018055886624143971015828940943442737 182 1328937375863245489061687759788703677093126613549514698835172290524093147219 183 3660788022165534784290839870652458166971628412046649249829233423656982061868 184 10085023174469748280945667653433244722957712462315093972344975179458179163873 185 27785046209494199976891172566845209928290038903845579660132510334324217429835 186 76555589907119563683094377180014348407616620395114743281545319750752177350594 187 210947272658633720383150452809406288812412956641609758793173610026546536221670 188 581301994983796560996242527976263861166801696469737047281051337481361667445916 189 1601991754493838473688813527861503380577052634720259185217180830753531197232783 190 4415185776547622350360928636874769748529155993183894227828073154178949403482650 191 12169356485757393148195710559170065690431684850864141689414846836307583079206576 192 33544077970373918381451109484118428629773198828072952048030602465419921899143327 193 92468414588346547566481626900081713837436904205649233486844090417770126611712578 194 254917686946166249099492902552528940018449102794700454627944718980030490346658006 195 702805633870509454850496286167660850608248670409183738028425198048894108280859266 196 1937755212707842141627496379618016992442631740072801644926812600888420378069444465 197 5343068222032713911925384387376441846734330373381286241580857347343883365120707899 198 14733650609230150180219867813832053955418590923131174955227055316090303178053949803 199 40631006091384800216227033358607652714730328688464622023281355085035801483659803502 200 112055214715112370788747780768585039059034367717400062553570824137344515810509111336 201 309053440524196783201966055477564985201740904637214212834899613656127840424604329837 202 852436114086092180820429638810883777019880952268656192882885397128548652968084772668 203 2351346228263552333315987113504411932298340846796925723450550395915885398725154753062 204 6486307715253413166943546608251968292782168374014349634739376083628221924505964023471 205 17893878413718641141714103239333276866565034278684894583575038087387291533421935107379 206 49367044997147715750994145854555107278602841507879629666394327372191220404548211426448 207 136205689704193971603474983741947321392536479118326417544056049115354451789515159760412 208 375818876541859874657075843346583702383026457054168309960660096160116446508819907255261 209 1037019472769910704264873821011382271977813179512765669503794644189633044820977305772703 210 2861672805004150864128249433938011491583641436967773761957782576067427347166818218761162 211 7897280248564053512200935266766174763409147237840750721440164268800358946743833473333150 212 21795126856066510033287025118010327830120190364863112378794617274868334429831125734934351 213 60154109469239976790772407393339654711128534274829466051628462781695037545148280741053768 214 166033234028861057974044514301443666103813563892666287200750266835914781848358588662148548 215 458298415579342114952293485946604888086382381462304540606855370448772397710450069718831552 216 1265100620944582303122980580813329516954746272736169678121076341566548964492886235058277533 217 3492407811724688908488911369581528569935697692552361763463853838717081351939263363676588195 218 9641570682938148963808390846133829624530538380411320284884990832292301072856453693977079478 219 26619100422067688416376989751933609492526645208067064942309327953840347469357445583439543784 220 73495627083923032448432022450227592203583897088873892090789175805034383746059359504003915653 221 202932665962142644484594588183981615202880891502191541569911498279652600256775340182528246095 222 560356683882690171112165835525848517002013175143931534364859414806329072309548400647130021876 223 1547387514701788483960039576479941527536497548438440153261414626639883290907031125344230796520 224 4273221063822535087705727864726396365305998621145336533019077971634016635411916903874039240260 225 11801390458124413703894633141045570424964855173509099185744260358311154540304330966358945455427 226 32593601764976689464555541661515097627546617436599099806108036950453744226575856694804420310299 227 90022837655250934500676979982000259775906918957703712951215482848938626777013337956784934085898 228 248653183760748536206759800736726700560706125713380810134643185981989927386916067132247339986977 229 686840901124059703422435364334510870519568224289079214837809763608410596037511725801568650067824 230 1897312607600403275038795555896300205833902753799019205374619763987360889839816013130377788220716 231 5241336895486762031726625520642249439833431574282456882928890804908984650529413983713632752147003 232 14479898649263181876601445733938797348928679031082872840810091074697331053543468053234544361360801 233 40004519471076624486394225480874315283395760666232673027219956672386673389680328527315642331202756 234 110528050997020132468287568373654666596452430742059762419851464033735585555506048186704731076078592 235 305390634338303588296647751131930670386853705325694817804491575607883468801750316555469839017058686 236 843836869805439968663874680520294027727351250029727073191337260836905476081374390704372822579010850 237 2331743075968886390423056165358867759008120650924600311375330449887335587659154671961458730961051714 238 6443504660932480600409961866964513637625553329825100497211217572681100612810647530070505032580635597 239 17806669150776669123645822280649969649063747742873377086902250496204682198952945672637762200708003582 240 49210997062494516161276747004619769864118519956853599088940774046847639805749271629959121650816286067 241 136006734772829696199339041855925375303167396159819500220729993755305166694217427920177569604349421331 242 375904291737866267525184550170509139853916282679157337708265314022358456673327558826345592508276205562 243 1038992997750400327992006321248600524479543435367077496789468027568968854336695505646466646295941722616 244 2871879889558863401317625825329512246945005475407172233050760208667148167964660876261401983350873072013 245 7938493436907987178379505109342062132932769529805508368296554058250454381050891376303600415579855545706 246 21944612969091701441226946167674705963706110478115758055838045904474620180716490090726630671790987643183 247 60664641229151120126342076008775766005659999785121041013111575509054626395176196663689421244885759158717 248 167710814965684242023959567815316779224812819344222200517470746663874705255700782183307681696231202906291 249 463664761455912153203830060216387783777275431263432723421250976292531602771275957272017843309183705394180 250 1281930726004626261134376536557488771525737195411516268760468373292803776728930408238985179679231828644708 251 3544396746782269282258477624460235572957326714021159092521555379969998622609165927649092625350843518556461 252 9800252606495685912407922988589768608448865958528067857980145582727263215428216731709958550021375767514543 253 27098749072867604923222105516903189695876358573255868373642308877074201544179547117891679321517033882092469 254 74933861917841273508843439696165705480384882807318886930772079474166351879750037539331492318371630029391162 255 207216223286712551520170260536572051554301923167520865019625700387939580825447437866394463821460228484001702 256 573041437269706217743210945561568680469746468622972062966762761980325973220190714035552589857099003983857398 257 1584764764174649420043078622223083363372277286045611048524363958566417028418386834049217603192016273184129877 258 4382883866053249393507590396044696928439161191161540546255445660681893001552649683179157712061399809010508168 259 12121918818961754357517443338267794966569730353750044116350876589811888776801435264933074137847280236026752257 260 33527325077014403170586551467657567865387736332472729582525480554930252419637890604383904833579727243845708783 261 92734736455293041267865883600478240568818455413951413322705337370862808879850862726697133322914219771402323808 262 256508558007886975756086988987667779862363673143677931595903409605019028074126065279897780239862212731326007842 263 709540249049576561533926169373430196856532699461351776708475953028313973332927168819322763628993416876634570733 264 1962762957766076719481642584503390836880023573976913101127388518607736077329875684653103345906748875484704028445 265 5429679467471406894635857705171942459724318016779493305203695706433487911666895857024814331656677157769643766205 266 15020899390514158618497370661676346173490314047268651819208576460383402514223853057214680664286885133233815081455 267 41555926752315900041458632114054692458598429613271771473879740633428488863263730005667315094454641638779993345460 268 114970172486641663268280844049150746854135310643744579851915555356784658617451964024738031121460102815141700801041 269 318091787675057534785157802680958174314810610763675860556334931192809016458526457616714305529578165995498944932248 270 880105393266810261747702517666333875440240997081780395756236891173899324578375905947754851660310004220101467992998 271 2435183817049810735585990890562718590540569420287805099171412899371594194738616403012736978816871782199049135701109 272 6738194575188421227406205644390899112475489025802476969393161631070283008535869606843299740905957791517945052655000 273 18645325546527225715287768399282134283662652014725505274550651058965993403668210611706506206081119605990711834670761 274 51595391323252019720304390541122178376736046715374098705606113275255174100975311040565124737399822186146088340831174 275 142779633429425062700039752634749224631933992875912553685133827954484018156375770839963586007399896279032203978362467 276 395126285585982073686686010086406451267743521645262762410793516724833092635777295780720884127896843914962262162075301 277 1093502512246884116941564311289243799224951868312083369994109486372053909349058158654369316702181959185026690451598635 278 3026340223932230554496613488990260530024542105125076866491757881123355387499651538280356738475423988726607803524061880 279 8375865908904503557746248665672587258930576043738306383088645879753275362325830929387195227335523037359962294172122842 280 23182249867095657616833015491654598399312893272400952511573188596317151520298760689649607490175266450466491439557415693 281 64164564472669433264534799601246582395691266595908093588367078335824488031295672905589495093685563239294738662620944631 282 177602315203409026158104885861301860936785628075993418868423605362499611666101362406504408418666746315006437133475177883 283 491604219718661039978384940339368963875202439676956355706580114110216718925074665672036919954753313885177640536895182441 284 1360805614159014731483697395521779528208568455468286845509477330737232548696590404951634475836968295298916725046099416392 285 3766951242973438176539561059083459092637043148569078818442812937817256491748350734326124184004301114121984676184031053407 286 10427908894236323921932386183825880369744064489871834743302012935830017057657044489116746040747531106461536608214447167299 287 28868065836257035636046515055849730144129370665616089213875203153686001818618231826447951951970427470071105546348337130755 288 79919228678323966272216939923870544259601349568432274364745785205554206932638555339168482970140059850874241535779622759443 289 221257462464540209628357027080840107699651974208265865174929822860310733409289031219061221091473507060709430711630237779118 290 612572544347587420061050197753208653464461248068342892982258661004417505205442589599016828010188578409801945426008187932272 291 1696016199011360063345027255712120999514707769962578933221480021133226655218652344808457447772680965428137340765588698837503 292 4695861117235358735535737003975843146057910665332050604891630143653492051703815808323973566371717303081514783333761589044824 293 13002090491791835616073260685730229158967636754500106193131238785958004197140043159999838575426093984608973948016544513234997 294 36001759865000712347118312738996708824275271485420441757186359064104696180089980401713482267769657447774936647972176435565578 295 99688898628019576429388530400367247735099713908439675534397685249638661971785845296562060051224176139886005700134447223734158 296 276046535557634583127021042188332469945745052957346265716772962341499435405783036644684645293640402360095540850579034952073360 297 764416682422805290109645956520373514741170230556961956755985458545941999840162150394585699652295933111874857201107984210734964 298 2116850956118744543935785573603803754141432725457965674791759535598140791195241608077976115547734335873126921912577012712511546 299 5862226484348925254232604403965000947454364837848368435172683464496943823651497837641040492751647654147106534380568847291363692 300 16234802557607789365480741957443634725316201842690207016658391506518565778003201109280039914099700809082152119406232756750637097 301 44961775716178560950031017874013084786923809924219003293141291603199617951824833987617137242335307930411562977486712244211442232 302 124523650675144121900839685928848769836285058921421140304762904266536101987373392701915033407585020275867775442721563668524235003 303 344883248957522591741214959425241079620086031049984250333640059591438085481895972382112154968831963512691080315891121831329735926 304 955221627205861110141912936945623014050639728878882930809279061141004977317904180848198432699450457387170419482222141771272458932 305 2645744513001530187330260602744229420456212480634076457599373483074167966765505836899013755602825269252253319421819851737807334121 306 7328300958116736571094550784946445475381677832578824157600590515731317782094486199573496981709917023066842842836741512376875119768 307 20298794570628026680641539790289017678913337085045455926978091263607494592581858240234148287612511515298418574189085026907620805159 308 56227488380518228779946546910095964294679815184310207137693102136814179827693376986601084661035103950725605455006866907664960479567 309 155753756728771330560264502765856589977675241954371699059477553628011384622790087506228289439146648460657890580351229008425313895748 310 431459179067875525491769571916805375401451836669257432820431851351643001712822688114013025457492647309016669376956076557437800845918 311 1195231852802362017843827716090722346457120816177331710050478868255060607801769030319442685360876792386674537539318462738179795900715 312 3311126670456473892468196414698096516704305948426181484464524813031509842397735391191786531492274256827588199302738080515051664142064 313 9172982226658772944892400784990546811012894938419131177701150283087981437512906375949389097255929160805392713928743276472194796031178 314 25413024635635471027712118319852032914547476437828719516583132516902414341323139141316997222257941332802388028283436360642572317124177 315 70406562593261832125770493393487594860404034059740814057922793409031065491397719687852352280203639146252864301989529796739667282843260 316 195065666036937619501608516907408912602354211252653580611451471004099727344858329344814319390071208368041155911166921752227525725169841 317 540454787923198331020789717080698318584839623985590327599328505081810275193694732397188103124860895475463348095823670438498830739009000 318 1497437395368524226354921141421879414754080863116311921767926823535841532912555687904180483187555545316592265375434911881018516932426806 319 4149050157931596273319479339317422098792550003641129106907952130202533989233105052419163697059480340019337640760710218637984539901854940 320 11496332956029901917728752707503400053557601505027698873181751055327792553185175518343606609287852345722295582426582791277558067860065788 321 31855215911195958266517373503053800188523335094641757331452750901493636417282946908764775503441354338994576721063726850064048331900759743 322 88269827632287181040476630812247505133696197047500189949884343178687557085770244075225236160330919609495168794697513210416448944155437811 323 244598869100221540953966640258008616496330793029412436554585804839369225331383525016557768593013459821663136341951711462335249250974012140 324 677808463291621607294890150081369789342753770238438336899948887052582055064530487289816570503119770874991182437874993668855398535508746557 325 1878321121671470639707573362774577838977412183193897974324102725136845223556257915167194669513576877456639535754800371989746919129230554120 326 5205266221119901881739742294655912340981683355684183099689671109827631811008507570794472278402962966933304755562061386941301638742775713082 327 14425345933032069988627417935050370590635768873720949867657106816031394294068551234424546523036666080931779724939857021399818080580000366792 328 39977870015310855743544653009950694638604158164821636132261216876157645393911005840745435039067796749040278728847155992445852202977817654660 329 110795757028994682365566553875895817157844585053347564326893264204242058130340775799271190896991043407847284507404558806021698456515114992121 330 307069448256282606105456153663426791164273058573125083656850225361086437542715290829450944640191632583036108324251993088623710462973602662193 331 851059706786583060778934385681078195952160485268072187642315215403300615300848361138460315344550276027344870695009417820558175582069295945213 332 2358812017319983149364576498349544955014820057037181144759080911842559654388118322237923802531941827861713868491408536595034820195603301711625 333 6537872639006379920477106295722279235747906145345410168763423122840493574619334254553461591244667132685221814416679675386256914024890204287326 334 18121299728740459652037437941330876879203202856529661869386425617840250487985657272617775004265885339411959959817966393459882275586715535173541 335 50228699804988807140226717299975702522221705528509896388822431749903277762549294276316968440188677991393319229306231947274647218335931430209060 336 139227227935582955653420626049918500937875298796297053776316072396920673738534417360540241008545865742732597741652270416358904720793531940238469 337 385927748790128436965291418838266316175506640082994579783687669863588248339588194019683575420727949175286195420691811937955312772446562912248780 338 1069787130906015090820065984348207162722663112355593839431071456285743799437710462454451437243290400665073229175699745230338370110740747481854221 339 2965501918053834337952506358722167914155581289891052227119182711384995571765687525308549743487661171636257029148280027329149989069234079954824572 340 8220693769902587621302207259417623435660982924252002265556615913242302168607749471883232093522627768294946596393306726814742327547326374166482497 341 22789148468951705507796341513167874299959878446093702452207524495723392458392784466255975023742271469973552196074779892093265801413099898026122834 342 63176714430287355186825568570377050676004829319940980930329076335007396092841496334765652902046120382941432402305103387079684904455857601266170607 343 175143986892579377075667920194938846051665506731576761315949942344895591911262192362787721221585895121829657038480472302874728292499432491406418255 344 485559694996194522439170692145589391339186289718973740426369013406409868949047209754362616665229540082418968595813340200118999975277677090214779224 345 1346167737779024629112032252352031992047641437138989473150107343950251018850161682321766828772582516066955145777916086335049546053980453973974133165 346 3732199264778351019457666823767876971890630258517027243942794221840455684411459403370411464130066253047834584110806757040342109633139569994550800673 347 10347597144527983634445932002526913679136311389928720581352379338500558568890279208591584989653125625704862253336489666987508702700042675663625392437 348 28689514175621632929030704452226290809164723174261783817758366437295444485442024868506055149011205456904708940784883538132543363185951615118365711146 349 79545536738515437805576060611726891764448878902829240625857564170396698429025063027988476743655677756345047358415148437882911492068788285759131190638 350 220555213935346330271967674587533935941212040022494566742884672207070994161969373672807964146300765614695976417088928351215201076789164035862801008508 351 611543959013104044409002635375985276857088396528543755007151328565533768785729725742900807387750249701273128996633656668659969071407807715463866307399 352 1695691412717869008503526932506079487640624988869777835285641211463989812993975834787119300133277757009568448445071576226297772994398087784729836374345 353 4701914204201426868866347364164353019197446754532450949569638462187852648651215298741432687054208783766012643737997121320611281056948091767491905891967 354 13038008789205961332788410232931437435251547190667411101902860740259330771445711574624819930710049307469868478187524321959346311232253988768373566604124 355 36154010465912435859270218216885275445885295562774990416934108513434577870200063594213935254771868475338676237225494865873556773129943787494164166543811 356 100255978842658720823532967487568402301268582749189967364102978632193137402608097010563632248509963083497474101517642514936887284263476031146833456395281 357 278017816255776073187973798597631441617058453292335273323170502937127625878613672566673897695625086473186878357545884898355607513911253036601004872202615 358 770980635815258064616733464893041952107649452655231151204488601669132570029454879079269047778104952241252202356697669302842166447155994699540174670184549 359 2138074145441620769462714051389803314624546569591839871439825529975212770999681589495010875453476933423610849596833969820685141511741420798177374613758960 360 5929395991943337881793293121516263866262862849867169151364496375605419899106285779275512615796176475207821158322536601528550936158976662516565264170654703 361 16443963517161755038150285872074773090645300653511714245503612239498545947761393016904875975168887723762019773956324361745001165957152256786519929113583342 362 45604832296253459063471860039864783377585990466545883211009409536240312113603879991798000481236549764574646032179034031178417523863729325008791952438670614 363 126480474154485492625800009320051787346045888341521761410368042118191352133046325339238403608690582893449508274520332404270964342899871286482638010936273694 364 350787674387420980978448929210041237070753313625272965232587419338682420436513611556744280728440268579099080111546115989218613640132986841166670350077416822 365 972911503514173164374500367644421137528002640518088688590913367755435749020018237588050278159510397719686223103996287553803276496302301438590276240491378232 366 2698425797502691356736346422667885180582823411373460430422541470983302356250782050448169165836836728694617976324374039099142983582234710274081045004310094794 367 7484377870615391924508815327327748592003065692133815473266544342803108183204930921321982953523310803637628474730652278056811814584345430021191165049550215960 368 20759121562356440716734541746326072770082147560027000438826954583862192230443115916459109145978253924650236882149675624458228091628676833684753702567091333607 369 57579810967276262290971253754257221673234179982945855487897484406331916396492946307910428006535355728977951505171209246971008726752410651561131113632527239434 370 159712699713629090476161296923321036257026937309583961201753858685983799667312557353247528757567657243275760480187388648968200440373111510560637705069101157741 371 443013109066291519960468317414785767404258740794262622946149228178820533002071757747178366888809264946753174600669084766524816337827314208154532264776379679262 372 1228857634908430867961054225897116183368692148827920447170148900136298564513198743943561610117549643788673162518092640148658120239556983202060813877078901360589 373 3408744047086941024340700617750525718422291188294234639614795711764268251579071291769239798153086556176991040174359203977227372704655205523253578599257014206902 374 9455728564186872875553414807101698681861991408345424666828931691991597292771618795022838120870608869722168697659361515207603372077156399676859355635171796255995 375 26230305191389185585808246660036391002221627116203498537403065058947555860284116040733386818783761384073763046608379404739462331482008616729541708556756796058968 376 72764473570873069484972476566708707760048645033034941769818720605716888462967159149682891104480625444819269182787403884581385395675512134950105398037444670694166 377 201856667975320985838853550567284606313704526567711647455215496326344065852145639076275047917115099103002563301988541357096892480975139492227273457526708561110133 378 559982465591505490197493881901360771813395584239443302316592668979323697043839293803383655908383167168347140167202257680115525974444998114115939730631193861344094 379 1553507435788050879823289792825967828826459602908647632309446738107837767348629942504849181030946155210997246683755629750050789228239470395169118474892130133648267 380 4309826468260510323573998905204865451193561250930825994662179863911600417084106852760492427591230269718583928791982826434379427916858786359871120433900814034069245 381 11956766051104107636352300043071525637190385873012926988700172626079383875205084149607990383210723002270927680668445506389359714967961566694680924454965978233183716 382 33172266100924195573401570404681696645704567651958637717391386730052030147358057551563442279061703935556506886272989218044165079841361489255407655065442240868832152 383 92033083121471395917976373425691350260347734937696443887883544527390084494225675251973729806883715701828760862952780316546453313498746704548589233201819745854198649 384 255340782598442811123740702163510399306255196800410122167258815016287598940080492828857514953777499968335826435959410209988826110735206483396051814516287803656760882 385 708441092258913394773314163590411297344956150276667286850366278759111089714532496885209146663727175294169970853069182814206215610112781083041780117004370384003666032 386 1965597584031337064199887012285779913890404595495992586020371650357736182376843606973775021140335345526159523550295163482735090120323417277155168454772274229011059792 387 5453718837699215351292374284233131740631938541144155633500870693312921407956351013615754669996670142363297424361653436634617897783270907053838412951630358231057231872 388 15132061959447668533836041543718908444071623998949138472964860806516028698016492064682622126033819528999839274535392744178274762479376063069474802676256950870471380711 389 41986596525644659143468463803992965400973228356262327529244712406211987368540260976099752155997643026446788608656755493110476684718902117553181869339084084880654570539 390 116501197684448637533256691241952643335012295820829148453534800019710669550039108255372586817231137299169674013472939553260930196944295751153645084400687885221490960659 391 323263915854528496486019173215566609737868219539534466103660474529441181990528053705759028818875887257378043435663954274903864784309309651355800833619079538224253191069 392 896997336280462080435724815957614862208424785292536438024800945417421697083197356987350379135406152347973422370868458629041842371351926151567517636577405197788347441792 393 2489041431941127887102272740903782990700952505744384656766211625157598555495389228173738969385916044762147092188528389891869415413438661827270268331962172492002823878600 394 6906851379596162074288902380838471376857588118255801655466181319124609034532458348909158731976832349698761155401298239697356318312924382189991507389460611541885197549864 395 19166158418158797294502894198597780097803440146393374032597788216777565958222058261463680302778154386337505541339527783234153740816233667466379915096514137640525835446767 396 53185956981265198953456696199745679541500778933746297435103846932081873404589360803107836111302515222179540470462063138544835409823935742910523116102120040306824834669997 397 147593009882860571902313557494110153207376898377477706370442481860646311011965765226694559295522561619514464450473853910448015967989382309164342122728233252422251517597926 398 409582576170617185844970658840321845859152979247929860220211323316487695851445021864073156369331390799072891704330982180007823802483982704037913463723296317801531222676068 399 1136642773038936224085530088337422668422234307762779300209367477102159181713961430916532859918413737679129214552775518749041718883042872986594536591676640215420551540598513 400 3154374987337972817306872928734087311483760551472912002249685964642053854057205049047571522699056715977967858555684969509974290879715130707845940704069539217883609551750879 401 8754057914207889016344005320837699298349984294106088957349441798413184552176912910576070069587914036687797469193786783135575106058036589465230355052866687981401720187007555 402 24294739495287724598784687545441057744753197483390824739919061945258326393779310177957071169347426628408771360039968412855288081300971616407478752311240954371555800802527749 403 67425128130062549675694652940975662955819881039462564952979124081212249506832475085629091327935518923832842918029904278364580624825036324607663438700800973267343855079490923 404 187127658636825481382935713364359644569828972742163923124043580978273937834246666602120259455583552937059489504887978633253144164647786506540712681917977464851367414107859775 405 519350822130233894061670763167699275787687271142034173801895356571933297913144873927478038924608276842297268173570756529818107243711699291229641330283883672644374365151352643 406 1441419081736489209736713235661914353643821887273047536688030565667039377787220105902638335042925271801451161199041045205432738561062552102310859401950647381987665281637048464 407 4000610605895746322780173861806499917007985923266287304834253130721849719143370184404164196878236947251364606308813377354409864975005882572086431537670507994975624619882440566 408 11103728547290242387880019436269643425716766027137818198492791931645122892263379561878953947483597674102626446900459532782794475321151546594611266520754835223878594563904806102 409 30818954191229934263899031013190309698628154121301998054801661350038458541305192745472057267369968537769794020054251753332858144456963291940365757763347116798751428284183599041 410 85540824899061987203647986006575390562529946250561515051347893971378774635923981657477495674935494734364706272349856643455117650915408792997873701522944328523094612111551658899 411 237429902728460379634362222053947774369733663702722742768627945627438203234819132591559703205756724461954485312130802873811452649396436059632764579006838559156160109023521355677 412 659027910525478952061461559204468259991661767850779675120430248371506350741597224220282263309549358818793389614787261563561612676862352991387212630523748451920545718452706495675 413 1829273245805608496642611084626351808532534702054642728470895339153191050993184957591023078669146243064435837566243369859294140388542875982868332672087927851443015962071243798922 414 5077614297116539647190613321197367103535462900333250959655394586801786848121025419631693902679818206497337359577397460934812622374847241611268169952930276661678457459770638169956 415 14094418212812448986768751553367519641041388354917944421164132712408435498554504355581963849841736332441342799025327508948614788701495226922933113798094267725236015480695394815090 416 39123787309757046063017850677312340757024829496841233667579354916975380951309710652718327549829391877881976471495242119642127348807139187668500423582080138116777076361150199883025 417 108602765463298902211467162306047092517499666038706182074310424360174032417098195486613924833754735138630210109584476284950993791189371480845907153999105879545170448716197177734668 418 301472088022517247628038629886978182545023092733570711693250932190721074574526329303215456570073850502641084584688568419401575594704919921201209167197784032241630486743514161188725 419 836872955658431287361234663163092092071048140866728571838605822356080619246648095141954822494885085012354618614993819723627808090505386725428452777901396948193938797692952504971484 420 2323154687704727501357057118233737166972540262771678038357687816918521920764380949411243272640920283697674718658791773944594095175428337538809135322333755181553077687778654492538505 421 6449155732534452601714263549015848632474304465730573660785772742469600727934633167217716892473746080470073647428269986096673932439874888508693665888559221569442713014269032159578214 422 17903325687647120895183186657361110773699325687666426529715750293356075046490749765259886224914332018950388649949144308887854715083569773629832479740106027623083406161986921813235794 423 49701631278159760799191516473373982548294908500714825357040288869239313265486523927137992348823179019931061255060970339214707583737977569148729565243158219738752863352737942845215650 424 137979201852667085722011004307820762602161227889808395050028965271088433042566518910243074124930805325800964051599411804259637776478041943236105171662588207545233369199425699726001391 425 383056326582314426069453871752923187772926452971737381444019806264312278500038640859655455988068286562201503472290807006815454722934770693229929163922841738064036512287688412321752021 426 1063451402354277409325164985843118205664697773344183322116049138157917163157133078124791813150248427537259250217485893757023918118980829863734773773324439780018168189847574459613530818 427 2952423316518275902066411259250907529203826056743372574111232563957132512167605650466308973821162727423714479715837437629815611488343318305436756665678968995957256917265025897971611914 428 8196822794065389668513856158060457291811036813916512100557316115346190931424878215673538290680359691848889621516242419509809303605495103576914865988813770014275695312703411664324067586 429 22757176607715007357905264773186274717395036245602644325212882132932865539562186863906691550926759992552395719288079235012345211807291205186436694330062632190042059581855942345019797499 430 63182542749903281349779879004612000329983469717416058719724550408293662891752484088522898925405382597237814411091238908349418927076490498830563415162463569987220339672274981745374169879 431 175421038993639253994469666033962476714580817922630672411907326988245776703010901612270755435635477201439902966200567726304878719477690005152095046977390411274716265516527489032267199743 432 487048365168056025784937963123560915433828715432272093099271611639716200251151182381892931196838383731381204905584949527593320158786673171901831996292627820077874188810452907357248563684 433 1352285234072569838622342299873140008595381022098367724475054777108279153348217473083027998734140741945320885799409090722890893130209938015328679479355155837073264550880641909561135847854 434 3754657269231545139040573560736771519337555930126805987062098177537356602529715379070821313941511793764523771899778978354891376305744154930351060687525795934807280406891585380371138266349 435 10425047584490654307036630385223797370282190768581362711549968523099036588586093910418286520859874571209246579582376877426506536716032102245108081957403211137299147688718029378310262073345 436 28946197242175013906922931822399581597842266713439721856532756578915231624153210579178452553566368240986583832767155073782332774342839591292390425593067767271341905883059263158206351033464 437 80373094056809610251633366313150212958984089108435253356381982633739900757038058591628131346752454478047543884524621495891367065591984048787274009723184983108960106431019147491934477771215 438 223169854662864534445365284183987566829510597566529168483290277428441973423666259542278981347198382667856263224305150475562181209799068788391797374926974241097848102040347102165853791248094 439 619677918822267424101565368085131654224492779633632818396554592359843857571872398904245436080731829400567605144562097039405246511090316106711328243764901571806365227292916200923143338155002 440 1720688012349957863925309390434132594798210985403683803551686860096715960019293092226061645569387795342515280746804090362724077991457905618839141905733878852331471831192942843194714908515445 441 4777974648909650994725794979032367327204827416163663347879205455649574443183687778855766001086610030437341071790543126960790501232009990596656127892748211692759122819209792094677059546817824 442 13267561819921413879393273572922036613190858262104679024872623273083292750876199281320490483926422133764197804784300018814195961519467775725212527100542755980858518480566227373389508927453454 443 36842063284545950678408024497264985697572989859304498700548556334738607851450549293385763160129891237930641828531809844169062790787018344693941077797381848090658910851337023895562968975086796 444 102306278994016048345710869788315283134561237722293118199418285114714043756723334265361141610192995499111757765936020334780752248284754985845183194586013859799979809134069935620290971208171978 445 284096661216407559429835108178500748450649286177115230870855965543576367021901366592863220252529528499444577021082669466656061227847016406692541357773781619484256203673563785041973297933296790 446 788924496994694318197717826430910552652521711757475377685975352214758876878356951109076657890942428893457155826244680681751832456525676839340656253835507713644486741544725144687842698226656807 447 2190837671611563779109464182372088132248160511530960043300279421330360704378196254916774917527962072989641415828083335620524121264179321738967311093025174931599101318149638423296694837659436119 448 6084016466590968508632271541083318760918006134318883068389391634931675180184260418252696909096017353442175847971059593271105681324879697869755942488759510295830164868506775391027467746639761653 449 16895691058553257199865820423095565235261086873048467090617752770441961320321771443557160218631180723820532856777553449320371142652564889730834076779499075852230850854833834246260079922619837415 450 46920962560749127097348498364069790481739956865007765324052790760303347862951735737862389474071818677456541336994161600385938486013640382565572014490049661196196851258661293028610414690367119276 451 130305640814801634591431026326648886131886353395862515399822345634990020583162517262380850664119432197214669353011549228572874578084358779993059339022702981602405219393921062509620360072918146880 452 361880220671665707152262345190546081247335138932211770392260722556828755226789586569843552443100079044397883094883099648973773301328229057207320680713790910344701909931607531754840593102413863554 453 1005013232106636418516686080890182450715713703163930036706721321263464487305149561567116233113375919787142454672799434317556162950922195135488052501961454846997602898219725837783301249100531462246 454 2791155245427664372112394140671819832843170096250305279358922560400408326710270365184266536948834661643287377548805021116364447720033489671600651567140046697721224424999398659232542744080984483672 455 7751780424750024452724944986866906970119363052657608550355097068293519924022555208991071289261144204476974563698760703953162432783337092982956358486452893017276744284561932396275237901870108832398 456 21529015263469931145171375172068329578788425427330058545436186689064570707381048601476152743692506070401714851761609730639451370202735306139002261980182407242259688879142815823570835202098555881927 457 59793238953512728296402319485101129692088218952722271542625716283131070216621771655088563873160531546417184038335704929536840626635571751359610629123019401933019886868179838755438764659924382687146 458 166067703931762183896146167887414665521575206816822470061167355691692253891561767716016408088576820049150878223956920098167993751000563995112302963614445326395725570565353224086623199354095430999794 459 461236266455582719881029032922881965784936523111274099088950062244591232534698257943301296182142784891870381663632964548941130571112471211523767492407717603763688665380134983554376474122995678819260 460 1281052291735966012493817297811266930957644371948227160513883078760979547925656920008667788315206511117852802192965520692060129265665643215337753381077298895600614796091436538570143490203623364568302 461 3558077373175888375771485044615661268491351889925400080980419787309662667976261056736462646327851184099199693562190421651852324120670673724254860473648902517033767175655308336765004930126019850324955 462 9882549912051282237651474669878891353367157882968600782617670339703533585654354911695677642396613894968179691864301720806074690343353925566909739263243945468285769860755842934326718165596581692721402 463 27449075467420410898638792995601618498344763977349135556785187738846818416098318982370040860527930340498580545077253906575597499790679187851303350586959773002164421738991879189982983469089232078218622 464 76241508477443638790083075874298075747067802360899093823772028748763266997194314126554598192690887550122066267006667614990219921369938080468719880523199751685763847466331180612928549082507325742446471 465 211767969432876955978771112332979831276975368319209923168357205783718003628480507613981724204790787398949812459498128773259107737291918289026695147297827176084106442810750055080463735465957396778562953 466 588212264215494080924573658294664830183448980979901665486004757527886916555620693840173861925327458350015169519813201098515190753295184787107937678890506981932616606299233536402344209765695998613031010 467 1633852578572275878024644086315623832619397490477376336604610890603371430737750650131948093648072288772663808061463041393844078582353938379903805378644296383790943507058727432616996554414993751344818014 468 4538335817858821961176711598543075341070910342891201855529834126709214366428133637001866799292891620204858590622015048557764152634276226309256456527411047044790750576328372024344500294746907861268663991 469 12606233196333721087059501059259701322875082563344506187213310150295769565461898914940688978713046243236010160516115760624830801217048052224865907658667620331691933110572843644527725810358518922913421506 470 35017002779758901700451489095937176269322016446754366355339061321030707409150556892859525402146814744328182393205816186386383739709210931790026963893314055174880328855977608993893011332246115604115817228 471 97269685069965053697291571806037064676192126085951318783244953835220260124581834574848139954877630126872181782137877680919389937622765564144403212003089966931979814576528868562966934471608928600169080387 472 270197255381434052077356806411277967111307864544004937060265871233884382934392798489288463540781325503238711442280595538819119930558799960487243258342874320844201452838907221410569603213909669535522685118 473 750566575515492819990314420966589637122050566779551754649805105628350674787412751669787784570083669211425625901688740790951657106216110203039382414498559840749318184697658606094664200957840397815667042622 474 2084982195274435381695469259564727006083148180767080924681505183512474837704673308345865218361408903744740550413278777809776515622141980943474916809982013488694086148938209568863545400844231648796330276075 475 5791889981646023653195381133959210919153700656239180370775288546525214578261162157998060023162618784743964778978292837444988495326235432104061035152795582305558874988582278156112075019981795338227027517058 476 16089518939332227006000190160926967247285693826795729776530675168895765322595800963362431138492475770863692212634623571605526559965911278006500028462740452509268032237174165185130613436652729396489186958178 477 44696199546452588311826949788214403994255191924085737581169123763875583400623755154575879778734262201813189077284848697374016105518064271990237673396952203307720157636191617816838840777352437107910508742740 478 124166059180771607288476730732958994020660324957515860615073222344355907439102018595600216287172238834118727664306304553370714454361126726484967592418913563711948533088718676008509547810254723406286152161653 479 344937125861344766922165425721988113645542282762804137711741106906716037853622201637014881025710883776236186058773338627471480180638981560261239456260846748200907475274419376763374030224798629940637519951233 480 958256349990565974451080284168760689372120844412301208352826661854907078488954360565677891368487280282128029526881382781825709562407823081623275214169905198091672917959098812004668066659745336819963259859284 481 2662123347985957963029669373619669741890465230644138979266294251923744574001780476694993523879148317786222575064775241525172664807878537100345699128035180325081780927535298628573244674039267737308440140760282 482 7395700688596016061842904093121729610731108206560443720699892667972570869416164730074436111762760442543259011489584947818187088478355307500986148529839405930750104198101060805122895088614517102283380821919449 483 20546371804592222938544485647758428360855336342584048697596264894654586034612663066995430475491961080777491276219679085476271644440829100838181159814367002601665277702029043164423285433736467185648066075144968 484 57081529819505299525833679165408323035081483490655584748715329009172334122573742685836690567475653442084312429409107713232961640470249283434992004148162642085336396152698149398832592157112892793910401281708447 485 158584483057980268225311329256887712296132393121742343235666088553723954214796545050952602643313014761832819482976018257407738505129426748975134243326264053639870365085859372362556261946264817385433150961764980 486 440585687021864276487337298052696887769508762145756332477919583445542087505639722503823993834530155957608493890105807398202208194170441205810283301255530363689461982340829575082013206525759302142870011556501572 487 1224065523091092616866466771960728802175122704938505015312329278116331298684169947926483841832999965178303716005747889187113970258799818876520325298139504816660311662685157736988518207545437118687983495424434982 488 3400818983026536681011765234889084295306485835187399186204268547987657217670737352042781788960355689605292629452339243109686223287822199796351110283079465012494985304571806990685201613483423763127414196956319257 489 9448588098492536749448237799505959122289195280757031323087715862757535502524133195091534721809906274952112572585968528582576357665508832269890891411332087782884027889506584901022300826746485094641245715627147365 490 26251543839108827163491714010651175323898337790723935925369841019772685229751510414036766388084781447080191521899426931723648392773138637506695272170503074595292778600752732596102409375981206143519673493208988704 491 72936898981072455172424611301479238272042893186662339453539103393101423627895375725160492757171069776406841243741353168874382856663651206250222079780361506622120032935669574754184529067185967727513046615889879841 492 202648892772281769547150578944532749696999855477210731749995976217726691707487735540248824137466098311330647930151426185795674569197495381988095378201889382123133105615147519967130521597953612333041412150680245911 493 563048301041282539821124448772229143560544742602034129564095807759514090117422742300336170053520015439754960919532805570976584960385228267162211102005844583693334674915799523709691776213047658244710432782770000971 494 1564413402918660379993284920922905906873316044098502805142796220024611615770592999360891939720904415695708708597588243573811984800599146807981755307514669221051895195759189745542038107121139316685128766807734508855 495 4346721790363706471876771981575668832649610320208512864110015801586884233002066712294094348878856772800380597012300447889988258821588097103013207828607742684366789209213558406726332711051878199043608482205828981182 496 12077487123793706757759502690398707890552783180138968264759921894269810799289049279025095277173894606375673241000311040297983344686868069677767908745540899749039562674817292500406083040029961278125196446604816396352 497 33557973504598810409991942265537083970859926591827948442311409043698801521670890679962761385311594444071691779805775977006052710649211002984839310729688573100723959502459534968347622311073148956391114031231108718802 498 93243648302451405699955303053974907585637483870186676472692776327562205635995041325607796488378403062414450809885972264930560848175376525355076597495170270406895319717294221628675743043078616983162654930672956622962 499 259087916150863555745643627547899234854617310210351397772695626472873167916546099766568301214530652566396798305550522152595453748070450424289315784100482705653440865875869835572194253260445145769729261239672110092637 500 719911996115457028296798357509553805971567586827772488974606470725884569372349158585997884464288676460313292152676623198936129764056015690276773324568264795361415859307273968692389471676830976221021320772120248054329