0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 12 22 618 23 11695 24 112434 25 665219 26 2756389 27 8890492 28 24410518 29 60972735 30 144203914 31 329766287 32 737405644 33 1623087349 34 3531560786 35 7633789153 36 16745585892 37 41482511559 38 152244106469 39 886899776271 40 5962072804216 41 37616175129068 42 211978081469100 43 1067654946261973 44 4865174344155188 45 20344252604185582 46 79139622697912541 47 289964110720522930 48 1011585163422844493 49 3391161163931013085 50 11006516440197874497 51 34797404385650231891 52 107698565810753558911 53 327804923306392129880 54 986398784663610861304 55 2958380440027886802054 56 8971844819482807541571 57 28187079743572034732231 58 94766682510987181277790 59 350254566529287771699623 60 1424875685459338106032300 61 6208463206247287121883247 62 27919071446825629639865891 63 125803856799447639842421335 64 558092411955938659314679583 65 2416889216516571545019608523 66 10187085298472933651205082064 67 41788699318742218509918415131 68 167062296683205629381081835567 69 652196051196733923720237508264 70 2491866653074343138163879842483 71 9339009608934865994601947939338 72 34409593662457559172806574497321 73 124921854519809687429025118165502 74 447921367926733461845898527575495 75 1590403763911449943934283420257763 76 5609047365821311518812165782996086 77 19722370362027486602688411142028969 78 69447840495775383455679150077740994 79 246166811336069923843757614975424824 80 883181440285412167115974647510759202 81 3223394771998711476376657988887652085 82 12011627563018336382717314704958251166 83 45762197535770878288510510114139169071 84 178026292463448293671012696523206261276 85 704726237236359786171334291160474036480 86 2825066516548723376236203591514661535786 87 11410048545670682806311632844312115287902 88 46214173749383680038803954217514619401231 89 187002108566001722358699409704008004469250 90 753837839400215075722185895892640283044539 91 3021584639112358752996404342976979191256588 92 12028339405220444552907777969172111402799095 93 47526248437786291995638198772512075812675719 94 186361348276437914988978766294142538751667961 95 725368861464074892202703724277468186879125272 96 2803787334409316509372626728183043939547239434 97 10769866908350235917939997492474316738454314174 98 41146142443412321235564322638238912521916887733 99 156510250149197869226051821833203654470492221263 100 593401674580411978979603433843281607011225868557 101 2245368514075920010163698073782765452897863371413 102 8490351216412973268501861696653741358917704899162 103 32124164683849923142325273164585798650905025605742 104 121772540437458878085098014629543306679544438079236 105 462981324262280278822559474670292532127825509444085 106 1767133990694976016639583057191855157595885901389373 107 6775568517287231914000412715028392244841217941793140 108 26105766063931464690501570594834186756562727558801213 109 101075912272315147567571842863850809525105977831949213 110 393149382554057992149819844957577330784443439728862626 111 1535460927332952659059013082423889508164131173172965281 112 6017114372071585396123996165537116605965522258036094152 113 23640718003456599635851588958867152989437715019291421008 114 93046305602383571695033319772792904484037356432152969135 115 366573862256882425507675732903706628775807616347452772885 116 1444573294222413848155321176099036276410234445549029000904 117 5690780635686226777405545614950307775507755216423220675023 118 22400100004794783281724134918078603043090133328025961299768 119 88068514363522728353916639343238007885656849735155181030291 120 345767545075327969228883194024456318783652493331060887210721 121 1355471690299544395090740498888242084691990962291857638863765 122 5305586490453714801990785976496925485691054469506826602902683 123 20736963090372559298421579198248261432497669101634108872536147 124 80944846435106037831340183459750814302501225964163881811066718 125 315612063954249862926794100527464922441857127061078201145591557 126 1229544022368123082514700708791034543474012797126854101412746743 127 4787153492675520630433451053283988109662789546922540305932129333 128 18632644052472352857079769230407286127921200718245903028125171291 129 72519501987157635092929147442103800640544972532044546713938832932 130 282312637098800999055537372155743806301172346900122263614725487748 131 1099514231515112047908813537107080813419335290496100652489735556952 132 4284994821366119649527176149739822831029547105216078334081301206398 133 16712594367846440485617985689380397761064398406573466874646948728942 134 65241908719815996556979556077752472322564285512430328415006089947557 135 254931450106546215092728910327718849995355108195875026348738948306099 136 997101891737234152030400663145216561206537731649133172778259960220817 137 3903579602915546364334444872991248663106969254868208167278712753985579 138 15295627728476546826687758504356395169805339521254041608969644174223613 139 59981093121121057679707633783780094049800200136530223400624198447083214 140 235373979646316622298482712506970871477469829425948680017057215995386918 141 924164650917693479269679749351630143834922448756052765215629027680069053 142 3630243558122534340571319023331758531044852649800372113938686994861235935 143 14264876911176800950372632257601925697112754181223828563606417188246346050 144 56066114016314888552914010852079722128936374236796310864690363631017170392 145 220390586357570746049263535663013452186109952573572217908343482955969293821 146 866388379672301506507026635130154318817676740315648191128206238614910913615 147 3405912486102436058625320756957320099733571781583616819462544502488949501971 148 13388672652361201263266840802470929451639896434722223973652911158704119552822 149 52627645199968912404385005930339289978766300413743328324228839124953892409957 150 206851488842194466311624781114870704025502964557411447305452570301525114601301 151 812968014707349724406684274238509162108243141775285474411434966312068005004459 152 3194957051190325111210073515670353652573480389933401118855643626623236846756295 153 12555782232067274876925961565828541581556127350963599687358133330558807542623981 154 49342684840836369879724003582764515027401167678564997556979070953774694430775081 155 193917339031097065033723240089772660559678451682943560467258377553207897028341087 156 762150113075218927081358397968815976121190273489046749318587301988484377816192588 157 2995774941383932243059107191761201328122834353389936314450395128330025525413097389 158 11777044244838826001269015567937446902160475804649723896557232726283096141931081610 159 46305636118369531684936404834047355503441701869538232579396111636829783052323402383 160 182100726804554094711918069581683959037699283586755198426122597490492502589859327065 161 716270835413352353637986114122942683176617919192429653864180677479602182289178719223 162 2817965408576365916938337325674954639928528040455623653848678831516675951001851587654 163 11088925956816018940745662025404243409016456289784280357394447704544793947904280571123 164 43645467869267609735713709422350317301855663636589820919700057038481245614165098824232 165 171823717105719083447290825050834970836334758746610664671911684596290440977503291732993 166 676578451064884620797125405691146467164582259608846865358237982426300988771666871889325 167 2664648010902646012529832425274183487531630220149404057236360946168396332010700263233894 168 10496459297016103695936605780257561913652404046525542827162876032007855009038168711062691 169 41354353213077867368307973974528925656689791493317321142561544585291219581226960274662817 170 162955504789806461495707961787386826366269743735359849124795442961656897362218877122849817 171 642214831182477687897587768778326379321395557017485789393021126062193396065753459661938107 172 2531334804045267224440910305094754896003425049684468814514825128739144010869496196703186922 173 9978651521413983175280088857075823774010401692867840887787761776335734953654050834731881936 174 39340771447278289320692024320671007864725266877624714954124998181961673167675069847882415296 175 155116914933153242230715407294854124636689557405564952471581759300910251833692154752544330066 176 611671210230294663763915182361081232514682650286486543220862879045399630122881930531744455946 177 2412223922259386894766089474412238383981933753340104423103985348693229505168446082927506609101 178 9513859346763829695264966914726181033335449278025587860433607183438823251621215076603595309787 179 37526220187608229567075761836957722836157040845535165485953678898181575706423857727585970456718 180 148030737016974048041671878617890615781343976355343243362044721624101121548336793869276620279778 181 583993979025684534929670550672285334106583676177136016747047893584589814837295416317761080427774 182 2304119109908046526940796525199957163823292249408348495135722195485829275898396178624065026895008 183 9091644495359517121800987833090664535584404176302894068746545727335137474132814351542157585506978 184 35877475117793946797862077248926751876799624413453169503192539490537068238519789708412890065338069 185 141593762967793571537582929518204553908486092172554378141756489865854722275773321840922302816198309 186 558868994362248384377857535884677801538377042907753952441692469388026201816084763278937650495967168 187 2206074636046241110652684135437791095862152850619605241265972819559826681844130115482058216866817166 188 8709137123336060594533304801025642653393095428662725104693595763278136516749758194209027658868998715 189 34385474172871945274383903799922082499530489317637923974767422156705257452911683587054567824705551236 190 135775013326722716782926068820980174953769120891745098368646752828180678431926609245560803109412378106 191 536178499126999624391026634953939905015655823919020089519256115966822277420033650513150808283124954769 192 2117596381074582280868940101482592714747642710825859204865610386244126174393469151642246299621629606498 193 8364126494048435260100410334595876564277795367148696464306729585830593706252961403659449269554305161009 194 33040060017358600220548091102888926475518375013170146263286301422407844519925988507013639145306035258651 195 130527792722056859194852847616427883450081151577234750051878250887848447437006168144907937600568220929601 196 515710671572627390906856294237505909537879245931847909510585907230734326393943346011877430893411156011851 197 2037741962276188860981174253043484053924226411347419463444487310325853540799844753815100292304275388404842 198 8052508430331504721022895512488800916826299740096981091271363559373318465103488867738564672948973755420573 199 31823733077269513891950095896963109333061146385360569976413005232624886652840711765581914559820097722763472 200 125778974032965133974597270280067466867875419903407997911287528394321880642465644248881276161688686785559446 201 497165612914202519661072248258006762260997762337269795979418169853623117115291525099136143944036478339189557 202 1965302583390122518678273346605491049961255005303489099241004256883913370581631910574471430492657141990859894 203 7769487257472810259900272566340119910351545291615353717235153062060978025702245305428632218235204835506431743 204 30717739540504590800577472200280265604010936816430286423059064888945221734364525196826734798645954794532444877 205 121456164948659203844848845010241901304747011897821501312858947497748176046651197029146720275670463379935525040 206 480267083153791863917370868105027086475348843885695892150812806735026164706345589476832197286134586114769774878 207 1899234664548902455839135829896768663199961382097603692653612042123280130083504415505168610665028481904903089292 208 7511153603628771467038621737344058498689130219220960673001272253402583028945902875467677204821611801588788847206 209 29707531960317502426357015268370602530036875241108113366261758984484453917863245604071440536372249298821829345347 210 117505489989642271062593436972853660791231201231911177961919645210589848569370037900962871201028674861278563704952 211 464816098834521611370574906470766985771606689109021399331738529757683476068833741583182969713170898706839492444304 212 1838803660109851079524091172371040220558330488942317585141190030944294330515925126321537683867781082776977826676999 213 7274791172490174346771415187004479536932824717111987721346132306444967349407604102591514880344685246560022751894671 214 28783026018072556281732820367145132469591831208151309278202648236050357823796384665527050782850879107177417320842046 215 113889288645247765827810090353153253110937412363172048231371924372363923641061420777926324786681135398336670498101333 216 450670955637720637725940703816538884896388028396051969347543569600136731418757317718705615176272017049415474003814677 217 1783471816294434835699137088062318602070761032983631266864950847584233167895060019593255800816352070240635473444944676 218 7058340994492852304770004746646174621295064904074966266229062933890175227880606967233945354043781748541352096007588152 219 27936270078770823775015004597173554029035526677665272583640552983267350645743865039807374069969368464403820760134713254 220 110576613559992785129617651781708274451525365817524433239957609760545299228447048681888596050652250105576323020911326206 221 437710430808346002665705334427817742561512507341764786264703932625788436260359374547013753308633603130676849204881353176 222 1732761973691282877625354821569499886142970346348861766464621326926683865376419709158452572202699464101250522057755996400 223 6859918741737210832430793677185635311840114743222580568677641895357330742455193948783855589229219809725766822783961186620 224 27159810124182912680734485046617995667088749946259212407465695482973882005637277160677091563958802757494124705022984410354 225 107537968380133362543887231330812244981498449540591016134625025383971537642115349616330934332400117007153529983829388154856 226 425817899076266788639527558831656420340834016599400236734070731470268588967828494875464035848076164688268751659853546281125 227 1686213796942910655384455081330653223291825029526371115749291159633932971105340328263274918316442838755754086284984696531042 228 6677711693906042417449436887678751158225062418573638403256048628455384734051127176680330618505221478500333139194645016167994 229 26446527825506995050085690616216340663512290380253906214907721335267902432461925587007839390823252565358069309374775830189066 230 104745484228786606289058477778651312506053696565197335188226934603179068161230765770614446340722175616650242898309891560868640 231 414884584249878047119714475266051435783774287343679942336562344137831580802737712460565221607720368730150036163759444726840955 232 1643403971252663832870227139685841692148763335070938467295957257338450782849892153280862324777707760656517892509070953270661384 233 6510076982728012051446699538705377891366087961669461002229953289250424339600888123514693504122992406841017940767685987206306605 234 25790062732310909366859477951998940880526611775537037449861736860678361998843398433220259592616281840371546338316179054965402420 235 102174586494191421723533199239491831854904588014536897423154862707198904552999725019318750846703548663014307279533549188830511398 236 404815690549117563235595650799067064856048811202698067685237869494485390003342529593928336038955172941262537669586566660817963506 237 1603967240577152132035878807620439647740200210356117103785094806689150305734945467089816520666655948970762479884054568097177514258 238 6355608179351265606804619515201273520536685164115621340522031733534731230145615712086853515376846815088046631513944310371830348320 239 25185000445089878206639002086683546476792254673121214576772558866601884557872078290731207016974835241271098080526779580022183144008 240 99804426378006331589990857995791453160367120334025759081516533592797115362263171499896910796189865448994555858118308869981822235611 241 395530888646577882401471702561881435988700371224861992304157545504556229883868064953086347622352135087809129803250921415555693128873 242 1567593816220856086609783897067616259827828263671219507640087946230960828264137778060672534284840474879984705579209586542444529377258 243 6213109208562392684808345381157022228227152182510253428603460030603136525428517212797492745389783204130377432534345923083002934309611 244 24626716932817107327745193515777714815495048284766004228170492007625030898913072409003246337380257512722981387080050095722062267891399 245 97617102580610166716711916239830845314693248245310433962897231967212434980565614308436151315302278606461782347127060986656770514082257 246 386960780287511028870054897360573643761510372974698173215113141826160369704804930007359530787425132538696762547767124152082407181825886 247 1534014308171317152312368454407740953262292519802388743995949476199164348555124259967455462406612844397106048685674579955848674096889247 248 6081533116119659521383633756793538630949303759458516817260457676243485300387925488709723752013241123271999930170873890452691886076811470 249 24111139206220447678633881822819282840158216350579525065221584253092635915852414889774074310150368408989086814536938610354569555898506818 250 95596756948078133488220457550671735696579039326124329738116752568848269430786950327915561949322649074708056867028869471703818053914956055 251 379043584465123331568186916829899589591461691788794956453989696129445257978728639023355075151743364350226882836606899631582993072369967546 252 1502987931086749358116492446678437261301215713424371876113052856644868996154734778074697348842555381791197817256641945317881198280067545702 253 5959941275238076177301984378946863286129791657832819896648565121930808285110571890879575081496598582834447896704238359902042538637067142949 254 23634608218128481110309211913805277219343421097573085789592543023201206999725397815453267476387591658633820849732314099151877009575971988289 255 93729127117628566209016912538672205631918549853892137280744510398453052322896884825025560015381059114817409686088844601569393349006920586612 256 371723721871432841261022564861188559643640103366577074130661956337886113625306760868945087220738880266700464362782213984641156049597988137374 257 1474298165489239653333881512528209590445870015032638823281928499409156115098120245715198715197262146004997661532848346508622768729869313088376 258 5847490504453182920841145610085751936063994931552462906361670411963597772663295634999952028093312303833466647118672097751772117681892741836139 259 23193841680518598508138502891526267507229487751133280429823049789894358727715715958090827321197414277662126956184024372739256643978675095018969 260 92001440848190033752578870374164623139677616698375630456722992892919493136014161040359362460567243241176894632054743094572968168217253779252097 261 364951509745144843108200470311835656059024411750590878357945662386177974560869641400783327688025361080244710566529983957922195193647258817063610 262 1447751808237519516032992921282903905862944147119322570845319043717720637038717376189386612687837977849680591274980061253031385279117858473646792 263 5743429664880367950208209570408076872420803228481854085631283454208683205806955844170276749957884952615231277795417636422146860391981721812075149 264 22785919776143712507692186386472395022613367063082607887632946338530415922803879425529809991537071849388215860098384141856998289656345097124398015 265 90402349229774793380011859526627958204694323009071085123711443590720551334442353569487864344219621424018224988966888973885926788412842808355639229 266 358682836831869196079105878947150904640930543651883305201954441999878102514440490993073160630110767757232172501402561196150598025720811717880992543 267 1423177395120190505223201096572337098354548879445367721014182564154823904844783467576506154597310620766730954220848458124079342072083732578599437135 268 5647092171813195334052043117991489900788806385686887485364481269802823784417228581488314372739520484455851838609177726716231923408961730295945384049 269 22408250596001382876842104995760138080520684029010344847745223117057777475457721359214705796249379215715968099306045128468959631007796936235200705050 270 88921771659534369384483947950012902831176296309636044188166626207060071571141078837459759800225661854596066887574280703742791812187459265746835700811 271 352878486523691790131297999647039185243422636537997161124938484622551734170176488850554145237404850127618033290453144576210263625153367942763575419859 272 1400422317454792335501316926895380112654980789337997479392233444755113605434255106866782204268809678105531878292642396997537730693863327122661266895171 273 5557883982372348202301866262229180184177244518430300346429872413222554264687399016747540596735602457707391890094501933155321731440797325433643302497818 274 22058521092968930289599642791230217861139012380365673001480421992652057419913772611872611090005681890742160019110246259634149154348762386203393042651624 275 87550699192980825527074272407919096752423361595751564920708353301075476987461692079394770946094575049925711783716903899697252731850952925655577840013895 276 347503361230850796837803049624961001073248936640693848505598879198854725317561207396265360756624509342931910514171285343868640838234806320542542882310169 277 1379349807617400169449499789833807796998642793524603601766809731915855499809707354215344210029548310393007823995258194919158239225612030535592168943944571 278 5475272033036290404511784509775684428178077423807908411289239660389928849169140631146144881958685314573266595154156501788835093652394907101518776055916338 279 21734653243239623153997008029160367594010074857682822582296666206648333462516142247738423377574458092738322454936220191149335513128529643294570221391775332 280 86281029980053039560138996879651015622471699858216879399498850764500627534493502289076360397710830933734587896000773969176747945866747306233382359288016840 281 342525869695085402041407976279600252964325172026473090623939557394533361526653583354177576042948708544554761269020432575061246076992238313060519550400183756 282 1359836672382635997447411600710246146389454253490670963519047742986266883188925043375969351549748083998700188689867611326208303803950450446801398808183499456 283 5398775889854525757524823083509060756475036865676504493485840084203352692486909234130260248459598927481568166173719786375934656606914490528334510428684416243 284 21434773350447452362185169728407171772646745767443347009586020321770808257155955168891479896910164367163064680724781252543377974743460033875772120221485756369 285 85105456380607508664356763408765432848246973339178792330642503836973259966469936371986760631494723394426331171874365441939527615612212955774307462498041894474 286 337917510704479070235796144527181392329872946268220110897464268808499296590380819137539521026247527547800834038015122228724880676534054030023282583133544196582 287 1341771749958935161346032769977878519748590044034415742825631359061656037298910159840031290784753929496414567409903300993221230325280446747366266164982402907924 288 5327961988660067317533258278238645501181725473875302860226164725955946874235954647007856831392955438487187767597220437834599104723231666896750424058418829351701 289 21157190358514086416886947494299769468692246997098683879098970443428214939984149694718066091531296933946673962567575595647133671023168469263631282266719470458048 290 84017382528495924495215783900158757221319570344465105253867101112783207210284659360596032921416090239704192154596538044616138256124149001118538030315012133211773 291 333652556722014435991902484002676554520730494480323071592101826563156463572776283067916280476975262799318504260421540839820794375214945317902037113234302650135360 292 1325054684858256777145078592537977243314514903489444814349665586121655829249743338455424148721655525679967207493604267048903546938097934419638343599364724093011588 293 5262438853688643051180745405893258509113769434652565636982098444091438579887662293205776272417063926489774555765268904931304456904606999906233358163956556430473678 294 20900377074861586540573414794109473564709007558908154821764719272014790029911697781175410368885003605463675535863286603025575909452274283280828210344594016515273638 295 83010850265685811607196665283395838098600536308037548090660596639183665238157976809532938074573033602975847433376851946867361400194261093587020679679097836245579982 296 329707760945405571313186421043417297233649922583633976166982083987535556248557167255056526240227250821774408387906752478509604680809446719199343287260825580802140704 297 1309594768045811970960724808469582737050996258377482581992047836627151908692693648974617290606089421197204081006536852926014933942054398613730696259560833371438213414 298 5201852506799677721515512687449819143013663490547909164129700786063184207197483399456198713090194250654810929990128171078291356678656774064266955089379262428516194229 299 20662952025733089698028998369145957901487496084882105132390729214733415608489897292046431495574555511364817053753517385786096603750726992688888709681793199596225846927 300 82080467589281147207876039553604804147850952798042122732912175152087800060798436832338795551883870911675244039228656343902929741727252821631850481724097984398899570172