1 0 2 0 3 0 4 1 5 2 6 5 7 32 8 93 9 261 10 1082 11 3253 12 12307 13 40809 14 153392 15 525417 16 1892876 17 6847161 18 25256461 19 91268129 20 335852960 21 1239350769 22 4606651034 23 17073491494 24 63523866957 25 237953442636 26 892247156886 27 3346127378391 28 12603121634857 29 47642071407103 30 180451069153416 31 682099235228645 32 2590020445736008 33 9823333088731441 34 37310892118334463 35 142129105668235753 36 541828202811543902 37 2069410475471242251 38 7913451543906145140 39 30302251058502067988 40 116099811542092075509 41 445369573889100652127 42 1711349427951592068101 43 6582805946649693465101 44 25357757692213013072573 45 97780326829038514056519 46 377132649069950960391976 47 1455829239497648541437406 48 5622903038271548568815511 49 21721023689181294941910092 50 83895858560192683607218214 51 324260519012610325567308427 52 1254952976270022094172169871 53 4858621773775257699380955439 54 18829175414756608537283173783 55 73038137393108412744066972144 56 283611118112739694019380406140 57 1101331891020019373142117486697 58 4280561886698879051370474248883 59 16648249787874866952321329773420 60 64789698834118217132301482631341 61 252250777627474049627449807697436 62 982299036558680763189069482357384 63 3825454302044399769941334356546332 64 14901371280792606269407012237154046 65 58080207392913792231744886104208972 66 226473155720425313258407789963030091 67 883572282505995628285021797478268995 68 3448127707937997062596429945972576372 69 13453355573060538338946904388722184902 70 52512687842417104427592881857430386347 71 205105328780836723316605774524401804768 72 801586420591463390099042455934583786206 73 3132494336175622378306838661808557044283 74 12250405959672966743122767654612799950241 75 47912190562847504869596158676348102075693 76 187516262306898915065274978600054641413655 77 733732370948166138264666198129725369362980 78 2871717225154419113235404243287653589954992 79 11242183340457432091923540118527563672660784 80 44029123215409367993025010385409278271384100 81 172445785916740207426954864408143214049384718 82 675677905945059353527074256061422883689319612 83 2648137394197510441587921581857563036724243604 84 10380084536700362202128339672457478116144121412 85 40705875447904182203146950423970699864503157044 86 159679766029062996794332946979475963539062023798 87 626576298640584886556100406521129089769050984930 88 2459374905085542414117661503303351856186991917179 89 9656679063066375856256759018984465339324605903092 90 37912778992917384504475427646937710245063276211323 91 148919487769955316042316121797432809930124869429210 92 585118585930667666514928720732055248943936295159502 93 2299413374272979974416990648368867996301592984995107 94 9036267272727518787830182465096184253103666831814975 95 35513395978353398237512554840683713354425190075336077 96 139581656532644362057079861792223302858664113695681917 97 548719210843357959374916281779333504639807952674727744 98 2157340680707819660288386521971527821548941855759349140 99 8483665862706624049368261117549011030784380912077755090 100 33371592578915517076618760904169782577706372650491903187 101 131298226799955063069988325684402263346983857445901522174 102 516525642219338272974672335164061453824350030353987270645 103 2032435078613046221779441524587707958443599337763440082385 104 7999694262653116943849654544278932455905436060999429578612 105 31496048892828755460011116441737119138783315943044545111765 106 124048059297805838019461224943414591240215470708041073729871 107 488627074940822955599497601802787568314088249748581827796653 108 1924546611839918899610942894898661691063631754301128783130740 109 7579324893017939866477440529018034912222796880501791485341420 110 29850142083230422066152852715735834852377533395304673822389032 111 117549786468461694478966435090551323218184917117192945678786956 112 463013075097280267651390662538159800691139372410779745181009212 113 1824288174515842173757061266966123808343143310121060412925223203 114 7189062623699084614013821473272684280125285039449998203482518643 115 28338676099643712469616259004160871027595188033973134225050369621 116 111711781095453813366212310724364121544902067084474925473524208397 117 440478385368846987046117678628940589709727815179811393718910899099 118 1737306735506170133433814486239504080867175648146218994309149613581 119 6853068337866672121368927629032645997456230587237838928666570536797 120 27032518122978422899223863852680163809802195060850230531477855406061 121 106636722492887936427290475668566408263176624905579129599953924539430 122 420741838360649624648329088094283564554239894830560896176353850328997 123 1660304394990070414474113042386311698276283997356796248315069861936004 124 6552825331241251789348848288746697209880505672411404668403943395442683 125 25863854469541931517251769161551456034214329351924905817465874821939758 126 102104778202529000812005733803092779310561864236557386824836929771033901 127 403172291254711207221793096827295545615318662363153574628700260572828318 128 1592295161808309398123530213759093230402582679077781115780720812061371627 129 6288417971455266043400486376698326406033556568965905829067404053038746471 130 24835908201182550081685574250316778730465625291470563419326074196549424056 131 98096316595490866862163662790377929716110852313000640259435386734978552646 132 387483720912046107386267090932881114636187301358561856310697487098901057593 133 1530672317136563785177095510890936212845152505393778623922862912265139095190 134 6047335766330797328996621543895456675813961006876148253562515765546387662320 135 23893488706552327645794347284803548935200857534622383631864754683011729934618 136 94417496509380980989211344595359017258256155078972848313388238999503290901243 137 373087336799530482460022034210690679081544417848657933365725053097925349950755 138 1474515021186873340686690999366869394854712270735439284264923272736496263690398 139 5827851761072460910678057427413748777445645745990164021863994959574884335378361 140 23034137563304803239460290716873089623326952491102458157589146010545180332814696 141 91034753908364878046631155226856392451594349838940994857969435291260694051194023 142 359818541192780329322916318030203858633763230219241170815990214618176940933517408 143 1422489082510635810999996523754216511945349942361649796294356786152109262044511085 144 5624501506958501525934335125255675050109430009611177426198414116644186737823034561 145 22239710201824341704216639259037207868203155598945023169826506146735190936610419735 146 87941783841142058557702748834647905185903462392059180957033181310261848858357353063 147 347758542100545550957702688287262914263661732619308822025612630762350421718680229168 148 1375203868030323550192712378714306877668095520987891987658944445553215826177390477401 149 5438314139427582631974721501687355220008130057469095796535945132494133908725243545996 150 21508709925497034142398589481756847315114538891070074071462701203933406686644152563419 151 85083381552048412099348046333387622427370670823331226454884364153817484209916627327957 152 336604119333501936626683736214198175046854626073271526977351506819718326539103047514357 153 1331780965385497753200710516339150212128532504994258904502798382206279288704103392393237 154 5269455546737253449036864824999298400119048349197214188866721447726930924864929339618466 155 20850165208716931961060896903567823825677793684300745287662983730788336897241361387785885 156 82505439823164224011309493569411984951880124275940372910124448739822286568472168938624282 157 326534285755103219134051625656061736138568605400786822870382365582790380211489565165883283 158 1292402796091129767027025199330405100429618479468481581859417721860942549755479246303369073 159 5115571717823387508044038253880020079889744781907061358610716589885621781657655958621887280 160 20250240756895769993753373201017928218276720147838755948782950438947730442299851143650437477 161 80172570933356491274985586228867322607583213465521632586363808044160988584663657221874608169 162 317431890965320197694538897535314183876850958431142026696421592049549162324515642383666088451 163 1256686472630056252229403795966685065449173355156170322570539633496024428327951366535683579531 164 4975290212669062216797268012446297607532233003300103296829342363852239900733184810796078324959 165 19698135126265013140339929073231815145942283314485183621123140641322303027708498784952220800148 166 77996454561757596033115080149814660967464465197294074269151649691467890134654675293268842365421 167 308846976457874376596562990032301119032319527895489928593173921887087889871915227797522871167658 168 1223076694519727051767089947242215083590041603942727601877234841251509895667134855328980609583735 169 4843965883521921036882541777454010404683027351952783020564516173429386923213790660911916860209482 170 19186341022075694466855768062676364771336293930886775823150418550261257556252611700368940701916363 171 75999588926043560633214234834715416169561115478621720818633438060873210898118268553474014905025548 172 301035825790011696487334660816570939058328883739948029571100038861690823989897293818392912866283759 173 1192555695057262226613784938927017274955630678062615289978688680299100287731782718160918935758505415 174 4724807168185246318557561547400671695560850558167103058050556929399045273769590528185384909124088542 175 18719686590759068310908614215498752222561380375429532661532962755526832532979530257593458051185251095 176 74176047952334400279113851575961092758875010818276367807575365000388247886022619235508369548231013673 177 293950766741452840656086174058045981807397763680942401994025167820392590038249490199206259126194131250 178 1164966426826577691674971275357179847026186060399095081152655955996593837082093157865165550883730348938 179 4617176208768130983924142835092143015051151154201522977476758713068370914822023848751198571384646466964 180 18299971570801361994640123367857134790527449683242483985692578713806406414844645051356832789160856787937 181 72535668233723388975577917052522146890748564778339984044951808424652160246808229740404803992411299590183 182 287521381358306551328413886155720764199532869324115156098832969233417079321268384692135286656168235974493 183 1139715456601111603328574795670626040033096105033713352065704274446397908714002958508715862918630340458588 184 4517322162641259928433250832302981210195107030642853411362937691459136883528557092975047625829848241894308 185 17905693819088915698793284147464839435028780111644937871271197923411399852183197835184043962326292303113146 186 70981417744528157058580186379520665537272781630694700914552873669328306454030028519426984573604848963167044 187 281392994593208830356214111634302696078242866952105356428960784744748344826064646821867999736748918809959310 188 1115524876752748549323464438498469078943052464193948399345278611524988931025396754515162481429106506798660874 189 4422339981484956975398458325242467875446834702064028242966911473456257694480039450798130724453978271634358095 190 17532859391485571034168997673972407615002905585365120313677320552863488731396583700974195801517533971279242936 191 69510246911191811557393586562139570424358607894303957415273462184189711556660480110342840055971718558421065369 192 275604960336014200996534028271652632086990410793431248320266632857945065356996802907898855130560027540524785524 193 1092835872251019908738987532623808937730673892243987577924306402790481326472637258625252563076504506797049293928 194 4333687422850552775833317445344425373591496879783783048509074256615025799231942141789530463679543892361834365547 195 17187309777761768843974597582263772825326967506673664018210503148001748839361177289930008879495984389815923624100 196 68169213315873492193812164049410496458847492358582024704347255071041574113571912049770878228605165037572009818238 197 270399669177434413188125983641583468484222980219473178549560872560511403999289346487903624084872166587140457041037 198 1072636726417263608741101336846055520504466145319769103206364466131694315434803531916532316960170523507514907495420 199 4255271340880801699943180811529710200432078795138796933835482703386273775906769724947861291567624447312844602555160 200 16881913584121196103573170039802555576476152788451994320070106298333670509567749938658199816398959331285627423622619 201 66976172911482708363720535998544632211764937653756274284678294418609645265999021048666851255955145033092618338587709 202 265724246126111795462975526427185471926926026396660588199116613641450404893635696383423671648801736324427939833208811 203 1054330636511526604026234561731080234361260030434243908526951434722513793632416209935054501046572956841893923370158888 204 4183588844219160701298632462521673588330396207854118262722970813171471548429486215581302376934692046331226647780410278 205 16600374189986447735077449736010174301505018010665503521848377046497966255029231890846111300578145294718793020880426238 206 65873864074565015052062863832102339487791026807264772797571291404849329572336806617595588548697091630745777823549868373 207 261417284341291547802162347691577314320587173003977510113643020962346762694672759040598595057721551045668235840503907633 208 1037414674589708175557037532561611027986585964494255033979777368852676576934480083597721188619724802134045314824229171434 209 4117033846891272460552641014563674599809340448253777769843247356022423388358970401418904251574703089152147053729133722518 210 16339536153921420521457778760727321037483662487402630102454453807567240096078787672620945306799423536677899390705679978516 211 64848766607310425997269277232723204928319440904337854164439551068629647632483410958995038740479527023427862931892018021226 212 257374827759158208799322295395628686833545903956488456970809549852914749020630299858898594945439954416229786423005706829739 213 1021546223441810980054782120395015249851614770815052941019232999282501538311726454372225068930614914776731142115057518183373 214 4054702976481733304510279668670839048361309179314667090992286405164827608219275544188557967502052500552815164950643673837145 215 16094034871863067865973472168041674371893475391398440094395204725122007406595245095105175439922901882985962505094816038198991 216 63883558395243086932671822104484553323014135023824568596593015757267193491750283191667083380919932882127581710548678406031306 217 253585707149220311468475625095619242057609203203685824667231763258814308651496660526895286148976968853043089043944389935391471 218 1006644857836597324321559766815706182613932237043625917600168641234338240425592045331370925400273033410309538833354799768731899 219 3996126478848766773354300634223806264065549865359427883467704466649934293060563317390091576542916666539111070124113258440506406 220 15864420513322367062906916066064997638634586239033926528571968948954847960624577367838092426247222423494308847756021387791488316 221 62979530140044791281621040595470112273813013403261443582094958732384246630681279270587824165649620784343701280589980945292784081 222 250030262254333253764547168958253908766472478801998096605615900735742965749960005730251805155867187829867616631678614503405099367 223 992567674310643800770999970221538710676817888999829288219759134488786568014845315708610659177981589487303475747303816867344701707 224 3940547331887835765712150734357945885539866098247142172114024114080457979303669478621042411328595426862987602261397522617128970756 225 15644912654371998947305342550121775717998274000969480720566816126224467059707751333702396149457957365900293238517896066442831974802 226 62116014232741804768302893994899086468943660559069600207641487686617442575530908278247166890858314194893835745083945240028603196006 227 246635580960688558461899315005282168105985172465442515265025161595670233818796161150728065029532358042123211428192823073925685731522 228 979294823176127550427736422909550483419024772156322761494551838948837596536952323545511975636998218353498122495221458927955200359819 229 3888559269630043163520657032823854929276248180158436903428255381141490997396691022257992463634759759575897607046428869872759752641611 230 15441550458341450293066584881721567542165876239856199644976015206560167173893884097167830540072992395419843735102489734076120682790693 231 61315694947296605027662485792573649784766569069935266351813322250432380016805679568750316463901848675860654677236556766101964845703419 232 243489068464205451856291412900750973362275477743816220732372721080444822432714771585460703162619300676132276317696449001391509921393532 233 966967574090095547008822972192236661938710901040446740224335119218610147509924483489738870578295401578901878261300707404595967038844014 234 3840362485358087480746952153405646267754840151623573114297097828688378700591563695428219557565918943328589754794876015467354338166968499 235 15252772101813538626785757700485612797251815423077251806679807295649115231530624487414719402466506035192257347117165840418611010555992464 236 60581693568832214098759273009391127345924358810563878782258079241148426339443167864264661280965400942771077631449667571450780922061830490 237 240633074477234381069559912358952717870673565618176005216656343738244115229921553682893615225814641205261827598012395800815002073866838303 238 955827332973107142318711219783806593040834448314302356839781555076697451936584838420036125553274804855780585191444184629023710859510036194 239 3796734591521381426313019867270811476108880213462606516958221192170604674911574452190726536819482327080845925733148660672544861870970413803 240 15080940981035543095811748360817404660402671026762604905759203381036270586197968000168103860591440580707281923345863308260484542045499079735 241 59904223629459414080142533457931543077929592899846375695847683114628114595961169606520511628275415409748800835701956406726542230397320255391 242 237967664901086010546763026903447710509709593647248725859949599283874686968405719955526142026871952903999004008667308964470133152002204238331 243 945352606314707465802687959905158346615776879942212944084342396890377897755638169813006862984848634479847920367467083331889416771793644339651 244 3755501949643757752255852069753401776628485524238206358221550349539490512931966101097596601048393415429077656451438790701071111539821433492718 245 14919498751564492345262708499270939294986719430551697694670957082062547090280013424406412240193300779508493018333530021502592153969336532294530 246 59274214134676796855203917010996261532207923221936278002893100400119265287697694979272737439949335262324924623711009438020472803233429064072216 247 235506114334967088404558466395397794543711362388749272406330444522862447690111060243037322328694099688448209247359694870342094091382774753571746 248 935746011133008999584606469408965235658754075776024367602097163336932548767755494390494686249391901082197108608243532599175558561552408476917519 249 3718187328096033777396433529352962098317233533979729592906863438536028754900356292430337631515245174311974953758840204742684172681857612286825286 250 14774588233786364353434765068548065034033048145224834103680592230185538670676203890280573380515789746392111704207925932021515469678423971552162930 251 58709540748824563748035976457174113866378410185241299075844048404163439578742372241312498522957235228173182947452817498957854694990369476998784014 252 233300620058901522411331873282438276066890757672573518071897316943189096143218318305633917559242870469908043748994541396223605288648116897030763809 253 927131906846175352811424948352817515551498637391382219165221187627569948558386419054975055272942469392132010273214960621578171022823980273323437317 254 3684544040784459592216178132596111568954258417712841402172630565261408209256360217151972259192448849297738902991856568554037048801625516140928996798 255 14642793749033768117496036796410053759964487592689585252025863924733985390300206062715289089728133757980504500883051194652250641386477119303224431600 256 58194940107786050754487002179784589225391052702679543861897710859011964865475348204274446723204955334037968703554495259601734669868193071482539689354 257 231288296617210579361374657874975347861600089620297503547797500317125246020269345940956239398655013731243310288052405003556542801149478580401322126257 258 919266059569085454876958381335206110781086308191841413253306280292372140468273766417115648304083962576995659251096077608280263238270691966369655526374 259 3653736771434853812715322043804915666442431377212592632688571330316858983014326420630697654039405717193116700707587757063515158838859399024979776543192 260 14522757417402713482987966236739904738328850196129951740288821420377005088556787483348050094277661558831150160865854348809882188750793362413646946647877 261 57723764061675231715968532178286852990052041241594293775180258123437704400100080913408849052114522093056881593328048355901339045438790074474635589106963 262 229445932771815667543735536523060812069806835089904590584177521154765679755100886560609164802154179639714141649607816170594052055386217376135054302142974 263 912032127365103381557654323890705193197242035715450429504858021803652986693820204123306375581114485242463978718926152398583374670978235023295173698825428 264 3625348397815401633233541772295864455978777946599858014888746570791601022412772931810069834345319456112198786271512642473937180430362112735124061557937753 265 14411214587075502238966977038793829037956475340548379503753666938450381382721553470421497883167860279941204660946617770504663829613240566024880486443495360 266 57286929648319628062563278130439677278218755159231084458733707021283745013650367931170082004940295017867062189239638084777699112192996813410728964301829591 267 227735848827518466508378119743724647259066382973345267750270563735193469668189521630202836435309131529190157346408172481676645462800272114144660904069469119 268 905339064126026108789179481945421448497483361914064169360029665550125402084476559902495237428040106879066353330554982800853553657944747699225301804234610078 269 3599133415478778851958813789202160115882035085091531006018321073488185297092419712605063118541215968484608644279016529947375693498526612974393454663114712883 270 14308548490581906139411231301234560563215133697863416231723065114306617347494376227806715847765663053724428072581829377857687994478541712312892875282540345626 271 56887409014965708414537697781231250357039823872851831242479044294830441779247822248263903936384924133429086998227338316842318691481761547207507488892444175523 272 226181226287517430150916415204018011752697931258841420559729965712037908145535490103192424527944758903915235601096013905810536747980883949594348288393240214010 273 899308127723991812416586666738213996823533289627786329747996520166189679253821898254251702151573006885551713934075609026976786025021276793206184235171408263147 274 3575595038757092952866365996591059720253509896953747753966569270421967189508916823524717099850517427161204163882982647011551753848977014440444451347356745134126 275 14216354059433325214613510286370426679014332474135040488072906100875308667711215373921672164526408257845656489374903526531488669223093528552576542234128278394265 276 56526112561229255108961516940133326270893447426136497321831953698487376752968764589186269488773287557545196490670092883953389172907756183590247223455377990883605 277 224764664690064336129422327730924999745279991645049440244263085497510899907793547951557062991981906399773217936627819318490043222157702584655667985736485982859422 278 893746803403707866525805977041235026455735134657251942199515081811096254393728951774513132336994046143640880693586633855501452744573280723343047670558312776683096 279 3553947954832737527824105574787256241694337609828690764249506624970623813346478305592130723618826537478848713610395241514608410643641071432319628295657992833793260 280 14132211061546897928050262501243491748943055344399139557692383200314313885968064438621690109737474170924970641369946409619235338301993155785923493127331714404815316 281 56197790116364081710431627380266698198139904846088151329114716327619963523813922314287452252095235327687694182388483364508045322053838294896644486783248433325258713 282 223481740885462421479510198786876608838827013721690461282997441789987730965121295320572024991191202343572985082492770200978386381319635617605528505759957994111662376 283 888722410536747874102775776933537448076047187233829435152074590057979798143241031580229781478456442057456823703178929835725482240537606174688989080396287431219478057 284 3534352502288860195441207143743231399041512183903846962870096798445142655806947112122545020057284730840293892900023519201752598882390125191361000918263513695730571160 285 14055931924023906491469708958345850850633291688123231472314476714079844422406063835660546765031646930071806038022782195725009694318574170175258813332820216649442235493 286 55901397176740865934194380628891296435775903313933643098049660146200736163426512784635690801593674606324515511089391083709274095770671741794949421146850799531069998700 287 222315147520935910034612717934790021059148014435402025960637608772642973247504298634117426801446186733590507872541528935420029228954741318791679202704793625620524759034 288 884158493576640791375910405233490705420405539027084304060046646787704212620323763716484271188991509891585353797902828694260674086940964429717737214666662089426671194258 289 3516459765423854658325760649925497208685975277213335221435977381976246972172590412064067328376062411645216406202612124955488467753091858428399116438936092945840996317462 290 13986061538365915325981925963291367695944056130606848442946322576557646692184213483785755770642588415853363125979895767214141010935587734451232556787652276375263832507764 291 55628450352593182489402078794352570310010731953276023687491478677650136237478587861518542046292426192158902026872073259690779447592997357871685768362126651960273562256050 292 221265991105523078904225167918637635980120604328195774443434804526808157848926607150803290372909092217859443713639626423693573000425540284357149990207921314742187564094143 293 880128388736047965042534226787568901430645603707681723019542096951062559404128005584682452749760801594075926682757747979015711879259579600242828633346666712330707102226795 294 3500962751138848461497164429725755228000329795181054823094299436259290415323147607297929555585190241699882136500820082945477367992311399179918092406092693154057807243921360 295 13925542297471559557459512706344035075540095703395337497633526649812729482136571941877522981371010248885433091198819476417280286876174057820890551866277790028421921135279385 296 55392439459022239956427866770460229890159839390221362325017992505694263124581481453772789734068648790965089151267738395953793616738564024015686479624863059246541947309573407 297 220342367733197339626834354709420787699605762809735768714723547865059140993955081546586630262275217334725368460167231758738655710923337508152801944488922777576695114527815467 298 876492125290907838034580915415048373016823041505629719071002047703491836208208714947251064214825452115071372778236620840872325491493312274798625690996313545420211848268887963 299 3486596644804571109672817687032652905303950700580781346340091993154656338331289901143363268974251183043508415514492494810557388147271024816156773248028216053574616135338630520 300 13869516042339395108210148190259941513361643804049613472053304400013208921021297313726561060416066222767580972055624618608699068921367371786619505987378497540066759234547680177