1 0 2 0 3 1 4 0 5 6 6 8 7 30 8 121 9 385 10 1102 11 4207 12 13263 13 48904 14 164298 15 610450 16 2108897 17 7592564 18 27444148 19 100851443 20 365507140 21 1344593522 22 4960584613 23 18435632285 24 68320148701 25 254166868115 26 951593812462 27 3568369245595 28 13386056545363 29 50416752718382 30 190553211540958 31 721760562163622 32 2728485217890054 33 10359710689298536 34 39293959584356610 35 149245223801950113 36 568506712008367703 37 2167323427136088908 38 8277553134626587455 39 31653857055253896264 40 121208143529577099985 41 464396520223623289626 42 1781469551410896265294 43 6845391556124865745930 44 26331130072279814309100 45 101430717876535177442821 46 391120246541190448037167 47 1508528554859880478340956 48 5823304510215709567460512 49 22491568621138228475241936 50 86883981805219898887150947 51 335583013939253512634299202 52 1297040193198170664735874332 53 5019806149858309474329093510 54 19434463137282502643574695285 55 75316615525920135533337897134 56 292152261468189119849971126577 57 1134443409484779709903454918077 58 4405323648375774155285565625557 59 17122232540429170793226078945570 60 66592945842651272949869396566737 61 259158598208332227788133543212862 62 1009002367285892406747593628404356 63 3929193408365784684559335163808889 64 15301807116401004441847455076718872 65 59605448237884161483379952186444296 66 232320691902900235008840316671760117 67 905892116061822317811672430426623617 68 3534287238840844068721427934873031450 69 13792503809558626592937026253685723127 70 53813396232638498732831671672922105435 71 210050654528977006736738700497203126009 72 820420955171064571913889994276109524831 73 3206344339070356508432865041068804680217 74 12529972327630044598927105105742274288426 75 49001605100444938099907600923115697105562 76 191648692127379339786181108382894572460165 77 750064786621011608880041440579139208469655 78 2934928499959322635252785838221873131379658 79 11486865213996890661244435838289252205415620 80 44968719540699686025378190312306797229812784 81 176116440954828642804832398209374592386217426 82 689782948774417560109275998270470339350974760 83 2702710890904075975647873269702601911434539533 84 10592546819417289005087727237211109575892470015 85 41520327766175389902915995664105542608479211646 86 162823462662573738088657301603195856719210171500 87 638718916482636346227228791733268395375846103712 88 2506304637035863789271936417121923706392756224879 89 9837497513043930632742870642045399153269480817023 90 38626708279030547666735229665645143236964392799857 91 151651085812224722617510166881580266668451826662082 92 595677836838563841513263334571495366213498489538429 93 2340473910597799444727026559638867788138904115081694 94 9197651854097899865847307906023935959035273938657135 95 36145062858475839922906705461609056210412286810295542 96 142053560266664609717857627103886889702884901439459319 97 558326536391219768958682067988636756792395816216996599 98 2194876502610495743710436763834236122859645670227147721 99 8629361428457902873164847831121382930584890900269243882 100 33934658530943567332105958017459531680967254610283068944 101 133486351598632624433951689886107984568794359916347232050 102 525192835949885573961392373527933215686094733235906653527 103 2066102297743628465781900511833793731448865927356589833515 104 8129739282030232735449287022849946830797990724410065141398 105 31998773115768515769562942989047252617415936408819735963162 106 125984180561468006868628603830510570462915994330421646656703 107 496192179874815946211772635236180534672198064450741319667406 108 1954508080814700859566711498979205529602790334992912294403514 109 7698185611191500586587710247376967241872065545940972943664785 110 30317296379820868178952249595057125895506040038700765758735091 111 119400556144688059526516306110748993478986292737584587805057996 112 470199099351485279627528028456669985531176902868666482090284305 113 1852052122695829834969175928169700284212202860277978715712487490 114 7297152018754288297860766321550954324525023796694806489343273953 115 28756247896433898935322585136948374802963934587244027045800259097 116 113354694450979257112580578790354801173341640638496069863720462369 117 446847086295226704674406088544938510036568480735283181964161012919 118 1761913395545241729980366386508195226129231841877922964757197832170 119 6949226382399356230562675297766046104553718592261648393709813120988 120 27412271204529285542730103500739074118553816036645019238768719455655 121 108130064255861903450238894059715492156092749886230304766201987613268 122 426546858372454830754586553833776591162799267606849421893838100547895 123 1682967232132670098863402847143002019445600390827507944949081644557039 124 6641217114044693685582101104954194896211001197708158064208558906257825 125 26211299534669728505147700996661293493454021204370014908944034277609130 126 103455410997779923979819457476470334971045915796422975131022645217185660 127 408419086351577354484838752076219917101019873232809128671605071156384925 128 1612689063207920807662401772888216586442750992931519763282870041253931428 129 6369180255231562010613126051739321769555787876418356582771996003071143339 130 25153670376660893198033764076108919421786005128751019755999191901781482204 131 99343626993812382301811814433268582193300622772410587090707767593668563749 132 392385244002183167555549470057715069792367927587286430749392503212549511053 133 1549934797439528677827480505254309256751239615485812882896915868898854353469 134 6122688936399820969009264167622291713226214096148105491163496127602409344581 135 24189341785153588302799133129785094454065041104326096050498700959082416807533 136 95573949890994620629842775327277444208183275253341506705019216301057297536779 137 377669967004102134822258955694702588852612025780551432305117505450347690963378 138 1492349273800446958703919379131967507870881341721693223441601724926951713796627 139 5898059801549620401684336678907844494975934317149829547699817094674264374074211 140 23311405951443434338945422749479727725282395272299010375649083799478710263150887 141 92136546035863085630070004080403258383787351422814145598447068818859911705698278 142 364138999361642645152085705627751240519252345333237165528148745606317495562977459 143 1439274101971805277081567236104143309067990090994258391471673170033151704506373769 144 5689956087525950974339574132761189984953929153473398921165184171255880118399953222 145 22498005090839018037289079595780279460967562927014260048367027870937289373264006424 146 88958837186846429214075815024645045536783529654170884991490999567171647959063633266 147 351767121373496554025054319761078104934219145540807543220777199076149699343680872045 148 1391034114328222525266898346701790852907465805015795296068030387791155917696387332749 149 5500815263121806838458552414629713358519122693341741813851755785101133758934338927038 150 21753255749869656294478966833871452525392505576110188935437508967025860167165986214664 151 86034836578319782937802656540156441680858239398294936722823270154509424381616812479142 152 340333514123228741341566500052954013216073346528384471188494125791630225208393456643283 153 1346416430564932870530711976310380783482804467591649529525564346435695480869219855538840 154 5327123680496302341133852980649356272550404770446077189694247166400883048961237173167127 155 21077821486016730716359664879420983906790620544391665519361306596911005810475268734611898 156 83400658120953674791053324935534894798753892710132438686151628728809328696319157909827623 157 330021748782626080617244773900243189581832638700451597534521156626965379361212161577167653 158 1306137102298184848902657889355092338783857837044063584672189043277483844701577684767385621 159 5169611026557039361683357280275974516821673670071836083128460693876542823474920729567473135 160 20462286259640606368301018561496903878635262531477143851007041744656587035127563332641989322 161 81000960656200002872783977957262609194238381710463093787992314275994292103226509684990464942 162 320690274535766399137134105336597732727902672768759578638818524690576430042673603343833476742 163 1269727528180018510016771915148692887473895632204954078449655663806624091498074064812067621632 164 5026745752145350163915679992164946960046432744570836164440002624747219045759396705336609170163 165 19901160313991357644872885441902693275670512741607639968686713170683209427529989464914081086464 166 78792538423317787835123033270075593197856645329459115580435983919098878306452985786594991783339 167 311985810169775599708199813646571673756257175455423450100571766083983829661271013544619804926076 168 1235387874487333834382464110056800355078839372661284519812649045577651335879862192385301848065967 169 4892306656411241259858622602591328216779808599775384697320835925498341548725294738702939647817310 170 19375863061693188729561929316435102568976190368984177010570033413166839738476227869463523942561593 171 76745362253600350659752443695995454856862003305142866460983836256522788435174025392962541728188336 172 303998348577114899486828647982418107715148833644842810805721027539467267389919672620170430969531832 173 1204143275476718951475740089230790392677605715048722041703008824256360286288347552301171004152882260 174 4770222672660077665411320224316327467717739306903242917720845699487665280187621086847206656650943016 175 18899228254630938544439685318844600664567412842492270775931187541066690185291516848780340852533048935 176 74878744737782487176749386561464507090698197526917393290337493672571500275467320852115882056873407171 177 296704185489530954495299530968173131128835611129776846991146474342504883918106448784722181165393010715 178 1175803042383436200558866670458724313835424140202386351683060711155524302172753122133517056091540089291 179 4659865611668957505351209329929284976951601215527487715028852746987381371222306128579730537836484243783 180 18468704462934667317704728966205038850537975355663770454549328722926934635865918589857663420300253347250 181 73199884835058097596239397156200062290279309289111762184875323217528830069041100891178522205598852823021 182 290142667298474049183700925525480924292282128218925329168566991620372583201073312548567290384613730797519 183 1150085503492766220400422833836938144842658970135778622560083373743194517849423093259701112935834783288095 184 4558861740993950866963092158487041368326765307679236344012824415850490665762182084272067437118175220093204 185 18069288318172544198526958365945675144911126330974559305726340144612171246352354640887671084125057835982384 186 71622773982554482647357057172023150214768126491576511458354961437849744742383447558816939460114207251088282 187 283925665940621876693218672714484461330802167948849919418433230247902919749883126100903280577974632319096851 188 1125571958757029230981963693168957208088011120342798928214205783727590714353721821164725949538497410977482455 189 4462099430629187691445309794091337283379964144335997296221116625096477341452413626943571180104843457291162772 190 17689359628503367729297913637199497388107622841884771634372914209670372982066215351386001582378063071640363347 191 70131436407480388484545600067662322901604654949638517862492066827070806662932207598218370481401501716393186683 192 278040983132909006381989202063064467300945075424842947123202943341855551446158287911556757154473549212607325488 193 1102419823766617289465539886060456606238355214862766285970865968930648421207901664922799138297650970203925805207 194 4371343420511275934130872202777768602545339050304510834269724159173485229764565492730885915718820849561603093606 195 17334749424446927747907211340142237494136638244386132325946798576782941757804234560054814934969260601885434040278 196 68749238070227911014654528446839669629865862524685564936372617335044130480571769819252007049704821997111310014769 197 272676849204651247395737308242829281471259447168954593764603602452948412023843947286918946740330001932840848713610 198 1081598660877521275341243542870447517198707120501415378784740625205913030740566770629319986471866311648251215544911 199 4290546843900546839971910908850324032524438706760102200038058886434234237621730384843789399414949042078626291765026 200 17021085122490065707964071948082558555507804613237502053083386896597184794978687417564187953379763208372880047610683 201 67527653395796340331453699270579031385277091515422621763950263080161928105448650210275453225791469632856019642256212 202 267904687974567058650232859405985488625554006415352539651035692124487643157943221366800021654303454604179898077995990 203 1062896970174469029436376145583664518586720385014992378226555909098561316733742029138006705733782886961471689787953452 204 4217322490100234244067301915495311164714146896066986410054784754367531209615440499937670842056414239595906353799858204 205 16734355158417541403418817131831909382245283303029321036213916196716452838651715594602943726363745640536420127694682227 206 66401495906919977720460556012085236748789144367141902402328962094548993195241004844846629157555318828954099926153837097 207 263495452966809714225623426912851224431668915296501366956268082661165693066638930862748344651114575598019916888683972917 208 1045669124352023100054154562748985572039494539960489184396568227296958402301748164760958391957424105587951683714312937056 209 4149658647528650853402110330879232905529211121271306119603923541991578642332862490648872529341471050914524665253806227385 210 16468135188999982170184448309063497928877885961969221514951278236132564219661827169208094936000686185946733684994036992058 211 65358143839878307546150669761711702604107933992676811292020851694035872567727883286930794746624202084783052758485911188771 212 259395063397969848768244751932161268712901910793188784209484480419926473345645405817991912480143137403237051694409623788147 213 1029499299192513156493736959941575807902669302771878511423377528586000738931323870096405124712000850206387232617931221555036 214 4086184847479764952824260157473454830131395531295275625374231222036499682260266383870827056199708303940145710424325285388432 215 16218811725021594776932308425170212793087782255917346038833215236428921321818298805099458172658206291895507961456746686319173 216 64376138780396403098463006990217597750731528413334599428557514177137527662181323889655660637310450049822635215195566545260313 217 255534230817145324123972106706071156663719283866184262777536892701490883033372740566845861568366160430966264088668774113100889 218 1014342817792436471322830215172507501465069073634611064304006729205867606207318681607479069405460878713474236901509030151517761 219 4026579389104677023859481783230040043391204970219642672007824561701348049948538690497586434855197346226215301687899743585503215 220 15984505750231283205726325470460990873386263607078528154009767499982344508774090436141811926297180451250996651923873030356807477 221 63457681407405860584847989521916718965292979672637646535741912684279903306454594909614842365214053868374274639878898875751128387 222 251918118034581585744842082707318580088018480180392608277901672015465409390767906693528665630059478687549338376682790836932628331 223 1000121039140268335022343371707144158325704509846403173268592949147370000302918157411672732596314689992123979720061217417189547949 224 3970270658622374486782902006392367803450930790434678790462087698509844860884353127109581570532027865868259246674183842206012418609 225 15762189176512784985316744904368821090495062078294111140112658087149571991795772921322869643150518885737944443142234117648168692264 226 62579650026713604588826547225635311372755888522008115643910830708770869167152201043090999601608190691562275653140302061284841139496 227 248464054619982950848765874994262937415589770597448145916649333377904021839356956098827484876583655893990075836558879909209340669298 228 986542314801317077566295320342276668095856866709277679026604152439553791523401098892349126627234130713293921452170040484281509362050 229 3917179257329660885503512510479173180992725395838133932473150046356355296944207442877612669272140893365255557408243972661654347208844 230 15554236940098424258896178527233541525193666708855333693043256741562628095428034807472876361506854350853845331210436936716029644171002 231 61766201291620859587735363288004657756398922073159551576948655448873536858504112539958796217817522499584172106873882318604994154590884 232 245262777669259654699930263810456088453635776600825408464766504129729897654992062423367542598045711406705765052210209217749749598795794 233 973956265559687914484041289360933868271592462524216430403314313981588933098884868073747156927444304157492769919168301547501964637057384 234 3867870263880887300225653452381204493449625066669737433406514680050523023095251386524972167625882071228278616479345550096543692329061243 235 15361449814265449387864297695903290919138746008249527566923840142130632774035488624212051003353855718664641810007609889344512756617750931 236 61011087909301953512399116925193046799237439473983054383633417554556024299392961606948724063764899552873489948484048042054909746753888028 237 242326772325262413582500312256138256706283739480990546722598619348279462979931379762824394859647498161200786237488081511014975327715774875 238 962532290271019007398033372103318185147153275334194002248959449376612578870876938724447088129020478241026053549322684209946422879787659303 239 3823309301974519988642139134228436778346511593559903800203098980677811953853120196107757446996046234064190525194442008747565845854167428031 240 15186938248890986184999076886550136434964905315813328428680885550577974024390450205485896458588407531913829903405199084057697767101458071233 241 60323763465107417185617762707849038016259949870966282377412853858224533261557882764535528356960956173182581098181955694381381297066180182821 242 239616892719728171115071528925141287117297006973453202417837885077375574982357999310196730706588279825517268463614285051323266544068603652031 243 951870652559339409187394359074920877933289398055806359426215562302488090218730717472632770487470495245664220660089732984103674166310446915924 244 3781410397653525683245774826844005854052522514274493272097790664128000704696127712663030420049268192581423947831755101629701018843179669079900 245 15022007690407093120482857648939757916078151764701926767294972174962477688384564087346997844408925868958614856676612861529693688407509329782837 246 59677994582380081580472286940205101578988010000278828557952295096690031089289092278477823478805778427283650974377548353646206548601579417206101 247 237096854877365294852676134371660272669947908013001773202934057605392448714060622609846792557324770330476028233538272659562121600567429489852104 248 942024450827308252479285728581940400293260093243431733018429265251794455126727660743584611976584952760026755184936083693568439345820097259264988 249 3742984018998984040097886942673848801382546071293594011782507924265428903868696337262721845241691722759076596358305855725119222892536493552354364 250 14872749212267517862313201572311805753872329001712199058460138758927849437038859444818363057423051545478009293397317832713823042380520269375332874 251 59098352542552881480358591830430879182876361057122285840417163854276383010497142865411528088955614498284017990707948327728701112759956983397063802 252 234838161455706817415870898226577908216660935621462758669216193313552037622395234528319705537569279545796865216765299907806763221323203081222580957 253 933202474197362721219158031250406051768543378512556775848160881530502805764279366065072029652724086446514313666573806259794115165984554483289972138 254 3708527603699830625567935834099347465099084398493017189296581639011830072672581930998813247428616022613628066954865763504463132320860731544840201167 255 14738176070223830398934986257289378252559505182859076145423786625291176817548178641819791594179293660708439288852594419958165499266394226055800776140 256 58571174631645444658150016954841184927714269333603278622176477939244607020564869772065293683931684334513938100356381963983997465070445815650612156366 257 232779759001090194596973606755331516327722121135120837991109151356037209300599510099881157646287115902492585595518679790484002636724376980097208479383 258 925153180857831444035943741847697844482401748512234541541487029889315873712006828181848220845253221180401880904197360409005268656489661271853115206759 259 3677064216257868527906570010386022668207850199785490482817486385713530425329501295865274439531469576775284616707321740046658447427440148353385437858824 260 14614946999330482734428750693484258366661287046219038087659730723396518305124396637120694764781992295863491986297027646275387238649673593782941309054144 261 58091029330472064947646374566934608522433786352613910318811395216798634404270040043052785082206901499520010745146900659006858592815813435737990815248554 262 230895054915703021765990376119937286393905258487936444368700358452319719499131267076184947178919468854026154417726118539767154775664824822611608617488267 263 917783725862846262161660411690729606176293866166905228430926575666176728737590223350743610439785157565998677269360231942292498545467320280220979564903911 264 3648128488953028018014467486655137378684357179240037699764674051626905697930881607446239788384274380747555629200959584363613793077806866876463472876241226 265 14501393510758564447719840449962679616012057589954402824396116842011856208729610301051676397707781189087888619850606907794259253924182931067814724963838008 266 57644858032257724242915257884686580342540809575395319541806297738840087347343954456568197237263661519654954623541001113209931282998704936753527760633510459 267 229147717352495298084927742096804639733608913473675533546668866259987972203376008301191886772398309356290302545168477136816382902043408438332928146213614784 268 910943390438081662945520503970599947581838326125109116882790042926011141586618995849513973966651253580569607502404745000534138486609157996453867897628262387 269 3621356237373476617001074157518933624964842116439608724152692065268051229105178873074283433271866721830965682430480127397251721947768188277719650771620881941 270 14396533586792223556997802849719922562221404897788172924600591072849833164074877691336141782820291513385318199632910766625510698724302028818434764119458703291 271 57234193667309838697426506264346735498478986812643116281350862818765169522952692171641508636138264557025651870711416931471561560655932122405500347137163263332 272 227549634901104252129899376286466734527453237104159122643259490446735123371650082342303740272701462221541246873499289689018062649878628602992697821023327451297 273 904724900598122367401481864519287873901869232887019200165020212113421688347012504244845461330028890523574134881204824968725214596088925671625205299709044248126 274 3597232493013140395486323645395582479884880641654792886530330223331348232672478589725266836815425025053260842419492134118129458928246941055842152400452723651369 275 14302380084779636404822244372122348465675075263697994960691162746184309001630075702816244642720069339094818148558695208163734300942206531912076714818958817985632 276 56865415961776517750197818578624062206073400285598768558595195265869778604433102067355674722515006117027083821592147163898438299727674187170969104494481848061069 277 226104449160723966226934799852010338404931461140567784898664934364434954430700917400392204913777129734063169392035158973318654275788167354052088583626687845490620 278 899058654500093751217267229284025784503388647693672898264344994142412480247850593314144943109619728115462569279023085944043130766777763510391227668921511515106444 279 3574987196874326980572263808891088277994121479730736183940154868400599549214513207378450664262083385364358874596219511478395280314762090511203891202732375105024192 280 14215791753543798947636117129645686029738742623414708738313622411826532406200654782246636462198312037263682964057464653309478004015055300585118658725187628332022501 281 56528843987651587661860546569494634052262791257004023526338561722658649503663919852969398745698502466693902433467352178279189018556354040487791150900510715000153067 282 224791159449368654246356662453544228962724497183440788956981016569113773791594547897972301598850201699044248950622174161668434016061251818360185413913818629801860314 283 893926959548085780571954563128343753505438742167798406921280180321748143090953063727058062889624010826554571002488555512172633856995733251988220077073600975735422615 284 3554889626449242906712279531964143718742377407471606932384971182734108481636832475287842340206465553479057788884844706877657940300069844271763218840307712558442071973 285 14137409947446042067726574303680561039331239832425393145911995387020467358737759955460606731750090564845631846556926407443402262007800145658937460225427454178365993884 286 56223727453499766981224712515378142235013793193316446482184092143632827721286155088874949659881497695651636697217878536106649548343506518353425783026672873847725779449 287 223605587753168213692842387160809485744868373705750809159536537583013429231190234243206631166883226211448547684459271480343311466834020524282086326980210293243375749282 288 889260586334212970708692237708266567607403939035285405492007711130734138385820716707484005917133538576440482471877406219307142912553764897447650649390933862802194140559 289 3536633959565028204449566567215704186154353261490132299145038174682281507767690037826098517735348867598024132577678527256434997339094607376971681444140487363671763086826 290 14065839003732279951629856361148423730206726862524346923337343877126520767724268458917987261693649253412445775054270685895053468963510486821723611551501397105462705260875 291 55944245925532424080630102081526676300563551109550981461929778862783683800707928661931682412785897591722825543181900157461454698197026453272888045143247200980509009319797 292 222513800513995053460906341947899033689566360486341605704878264113227374776360242735415540142364879981910054132623398469408606738770216211711928518596286642249158075869753 293 885063960896543213613536249881843258566219549256592420916084433202634727315559389829797516563180995405136207865292990470890133601784449862146734326089472858885531882409324 294 3520513541076522548831246960218147127045002636203915290302743873562941774147108757469202827265846741591106011910824872072313470607950828657863744120761621469323352095965679 295 14003850950003419992951327274608018273138909653050739457384856343467043951521390161209631923577829368826260027377729116913653905497793617770538884954959754152797890645247352 296 55702168975317313045503198832366155536051342042200031665642893789692147640309731819264522182555249538374737971748642774108005394665987654050664787020776804977632959790895173 297 221569756992046226483714944358403809141231454337853665036587597957321818770434052446328727054180712821737890678946847569883704029720145615486839675986666919395669488315679560 298 881369467612396527864087185695460158830513089159201157893852299165255282415001695826105834080369467530965456080330185437686824314490924901380866899571885113359598946025758280 299 3505968488101263316183285148193777566617318843640543557694105834798094177666039156988003696860477819265794229105174552941884123449728901026018295873217909798582665068495044465 300 13946386527829851296720605396419289124888698711521532720332760779864244487437101593791943643949958011119181621420414498075913689033035018490372840672686895663733262914964122774