10 1 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 11 22 617 23 11682 24 111628 25 647031 26 2549052 27 7450806 28 17538521 29 36151610 30 70400319 31 135895815 32 264323951 33 518450934 34 1023822867 35 2049148367 36 4479979364 37 14822867382 38 94735430157 39 762796968038 40 5681481177599 41 36810532399638 42 208112701641194 43 1041307257745447 44 4680970750343670 45 19174590938118103 46 72520885079160989 47 256357869469738261 48 856593837423389522 49 2733478133523921374 50 8407124591523155283 51 25119837350384887880 52 73416288912732807895 53 211238858608756476271 54 603161851160542181172 55 1732690069856970755860 56 5139708932442759826195 57 16427345057287822642530 58 59218407606032939771085 59 243972758826842613966202 60 1108657414644024304328826 61 5261575044505887084956221 62 25006104954869596807816198 63 116299569395563143192605935 64 524056413791619554771142248 65 2281146451792978166968620936 66 9595670414246785776323405359 67 39082087686699606123360229733 68 154513799419847688049365896923 69 594621399741971501804867936354 70 2233576094908177767998825947511 71 8211604070673538325456316239191 72 29626790241893914590151577810427 73 105184285080916740351930095305814 74 368546751900324508867463545280731 75 1278680449390116879522654010240057 76 4410888107001138955150064080111746 77 15205337322679685544495806706840867 78 52710804779362957764114878273307779 79 185094438131241941440428302916019603 80 663298142786857742129372854658592060 81 2440702113497983233056360526389094364 82 9251003617438229832824492148968692832 83 36088681873468112315803339500853063649 84 144240090355117660021358876698760940131 85 586627907233035096602606005121321514457 86 2409873500628488136781998390312000552872 87 9933658168529715306426414665015614396272 88 40873874785198771288742559140939463082463 89 167259677886672608389691875154117517877551 90 679044101693490719383051531591447194783582 91 2731251884900967885321994750191761948664391 92 10876942326967295440866383601372011573947254 93 42883948426847651201670411486756193336554435 94 167439912368742215209157658067752400577980343 95 647830239882067381949873370108783845817222736 96 2485791085526625563826962050653614052429774979 97 9469315353326638635890090596121650838802190369 98 35855046641144734915968951376082712836480536461 99 135132275857048041697416346520260455423287893067 100 507702255269695641266349871951346584958189325349 101 1904654714672724539993332643779517203647866856110 102 7147043078873168157749660477115588637963864626487 103 26870896169533384878017872709517104773828559969039 104 101386318122408732386635237400109794585063031547918 105 384429693428705785407973598624615823747364665863477 106 1466384041879395425530365224045414365463980793850829 107 5630409809275777401344240024814765981017397933495020 108 21764984656233955361194681871554710078250051488919036 109 84677703484995365127464949906001888060131771780234660 110 331336082769499995654506892854525649276524314252789189 111 1302656131565292999517759746700456049129544155902343225 112 5139883333504154473922592048386475550066376600867856149 113 20329164510961821685850765150439125633631664357090984958 114 80506407240871870144505099744952540650018744643986197808 115 318889123721467832263619353702136557034559140556856392639 116 1262325648446153688129632348165550070483756094254380678797 117 4990321902972030922046977090245062036624549647349894726689 118 19692198441568678970414945003827567786812673219112271783462 119 77540313081958283692918868700286963066964592999392361751419 120 304619201701188603146368518418891738348761653479793219710147 121 1193914800069344505748815430744135217953980817394772421142688 122 4668939214033270947890729397865115573507497063862709300421799 123 18221246968811460353477256768049329421470945364939731216749809 124 70986215915044684168095014960047837758797833095910640357503434 125 276155249005126583768275712702108741004097805583549137817480599 126 1073200450612745836611789741805196336445937240814280603759809779 127 4168028788203301145875646611261704451947951385596290344165015363 128 16183697362587529613189622848874926923569726289909934908702493108 129 62847737681874777446699182274990545852675578277005240522380091958 130 244185346984129632636019950611942775976931944282636150918821331311 131 949510877075091120521165341207749280528102754599483010380887075523 132 3696044527220694299395583895157961293566735299026445711743150199946 133 14404848791750586908423833125080801225338757474060369524216392360719 134 56216164422599919019936350223934190851203702507643748238660047414253 135 219690510298221739635149150641290922261206526551936463944659655867524 136 859701387547017351770474787952979755926252781015740619782010015620731 137 3368485406049366376252787235122066751199615929760132076712540326168893 138 13213488762056330875088514026558595080412907082383468884966729210382483 139 51883253236530067602578619633151677182040144498367162269354894377036160 140 203885529283527760903316954054846218495993177962815379755834826504812680 141 801704937725582519502037463831250888078304382890366046582765355931502194 142 3153788844448476796773607799729727295169706608721933271214198063061376202 143 12409860253754168666497349816213743381281550048879505471819988803760886973 144 48837348482715588099081833574022559277743348872820709923807891252343349063 145 192191099166316254754925450630923134782341778499176500711210761967503684457 146 756253116647221491590216751205808729959448080494776365360341897356455263322 147 2975243525819366594918544783623977767983453651953268331313882739745024811423 148 11702530566922976802153590177753636355767189188717116707490171441841969069369 149 46018287375665870331762200134487932424490512673643889289363478925047108783517 150 180915511616761961947173306787601298449369912695596937371453134250445125066371 151 711091453963244352136772587762858981818865289378826041301056508706950565161912 152 2794445974486446556097111963483357576811799586638810167588546940396840113827878 153 10980139030306029091154817827115339070076280734568491543441699426942336295667930 154 43140613326202666613531267054304927321783046810753230967667167102160560336351445 155 169495129817730883010467638769254205340691139184595447489969620534823174877144231 156 665957822956270581041625232766819261503784435406740470767038230017727828297379579 157 2616855504606914731584776843948765497190933906871997982503642985300128879660291819 158 10284398095324676536009236859801375002350629927111452334563225806229685763500188557 159 40426261026154931533373293227961772465151968458853261635011716749413817737569519725 160 158945976321319263200468557120937158336928843186205210413729306334112683451899454762 161 625098446979458372221192910035188732382361416422553324868996871973684037533559002481 162 2459052198667106291655845947687553738315442979856826946698049544336192167905008186437 163 9676338798005757069804735073351951817862843355906617310523468451565266350322130183275 164 38087131214779448665722418688662790453386079235285789017675954710210873626906265953831 165 149956755136363090024262071014896744147402031963631372727170747049363586012860790561407 166 590566023065528102862811129541840204758315810749266572634469978505769849470825858626471 167 2326363650911220110941793374735023064148392453850799461573061509186108747888119303557055 168 9166091333564685507187002899397184452018471794728795207690384104677008909889331798490128 169 36122528750106286507938685902882993091818516860668936004806870818047943883406414095746119 170 142380093006370854893410395709657817222040811391152252018972133730277964118538819408178873 171 561290439601373320107751396865430865169307428618074880383406292536623919639009813749342477 172 2213013507057632491591381654113209909854505827008097228330714989064948397339370839007808886 173 8726304464520331225863715024936841415037549926286892323558391307784190403661248228069176508 174 34412768356658762594101660142951678461988006944895438354145655133384596687562566535016755212 175 135720751395795734685071902619867229844856803849720040748161627951866896964581378798827196824 176 535310967281856789342697749302528119334027539441752852480763978187775769886239772288500916367 177 2111526239320080053816878506523076493957343344698923713996217167416762433625010947443158741684 178 8329439213519606382839333757057761517270115051521246190071881292055106430708352870730072150962 179 32859699651872355136586859446736839784883040126846771373289130223942209984710214365802036570758 180 129640445085745191718689646485587389534421132867200063371369621063240643155644548565359539101047 181 511502585075408307949220630556282688900903482795519308232943211496075748761530082640276178743230 182 2018307749352730761248114868302256775499802101457813720576696428733838567716199201101441583711253 183 7964552102134342853596692655726880511297241268335048895780050535991437609722211662754069330075639 184 31432004318638992484903484849365007992353677835448794886564617988417952708847449095021859347744110 185 124057167030028949899305450226470623665970346771884107278015200376191191881997691533155456152696241 186 489680569850809584228503292952120278884480458238286358506810258472355224884620326473985190496559376 187 1933067446562510179990956121277682118655318351245588688751252753261542081144966042119686465218314055 188 7631779416315829364720339856224599947107098785827697514297314295011562309386182132555219443132796397 189 30133558387001398800924668821807627793468668022399830974759183690684744857702080444746316272783233497 190 118993037664798528231448189017886805593262644764162204752644133722965496353248987977417970428357943889 191 469936841501326528127489239437310078977916254690567242840347013132342913024555751209378652130317357725 192 1856111794187413298073080147702914981248605134439404783572782096555730356299230625495223933544047071038 193 7331873808988610544511026528103916164414098011820713195944951853183990639417595439557773376126575303168 194 28964848079529967151599063234447596132829821294121955798372138773927874417101303858089244960814866506881 195 114438433979510967766915990425749219521149839119585137706901650233812000400756228119990661681792661122888 196 452184532518916523717764739703369884198286226100260613793962988206634252400838603329118437499135934696335 197 1786904279479545240557146429257416069432756791925305529513905339851823830066573151496105114200453088002687 198 7061992411017553306065926091198466075890461623736094560262136347904459333665002316594956154586257484184044 199 27912076750072026274291365419740653785770834824128882894162170010991472608651819156920701990243422186832653 200 110330253926587195945031702613697941162636435093393573708058750491993160529155092925868474133005507355476578 201 436147457275913591606988706838694025856537649872700043927899006809413661969691931776006315891913972149925082 202 1724277414984116274440831447726514668699674662722460334139238756852550289340445599294475048641245249409893246 203 6817339789551501141912491150372544475214929935988307983316136998813457852325259889333475599474536163715527126 204 26956023609008157747620701332623910269614901873523956247344969214539470220609849050779099445470333537638046762 205 106593084047584946233073164115141097721699523273511958812393702537041356205790632802350768935916889551372143987 206 421535258908163046956166661279883885103215976681005385884473121571256483753739990376147010595572208145664625767 207 1667131903378468403373135708528724718958431781340956987209433580631517211842380989293406923606798221897466233174 208 6593815790547753395941533571535041420665125820889686244979368947073440857975742139536991021879628582609929785167 209 26081595997340368836030339387964219502073898262140686702409781014533998573266403843181468226342210018352549507258 210 103171991958287780942989180266644663324393901176753704598108386916791151944956757610505335427942443161303803517254 211 408149830021195102926934568471079579332885841174582588862399754421914677578988328076893644252498642317032337094425 212 1614758092945748766916153124340650380054087853509742104612717373994448581970592569240016305648374436141094245485250 213 6388888084874121138303786154991622814509215668922244361558773016931743321672317816154110952274987462878948888483757 214 25279761561189249389476706983355195037333845826585800249918058902598532943604767124565591108527308889023806969607644 215 100034651007279453988318880923459219315621903636993549187701643678399916745618168009376028533286992347883983564170659 216 395874601159365410102909763622634821966383661044358396563263249197950208146909591244026971722151373827383882775577860 217 1566730770618069127778996757959045785306462186936552204569627439871084690848366214658045748581665033312194924851973153 218 6200982402697451653249804573824431754712209439253558328434502557913406375433749799682854533867426002939943412661039058 219 24544591933224205982443377652365597242112052027895544248677688435259598334071845001449781845645752662980401913759299888 220 97158340671839194876526390946696043845857252695629395822051640747000264867387510705275334621937717908568265596391991247 221 384621049154887113507165201297805446820894687716674964780041492789217176052728054732753838310863640679426457765271421811 222 1522700160014540873893445742080697514006149671504367239597601578271460279757291743549672161057687859267706881968819475330 223 6028701738307146550038836926063750228061517964224864220486348212112333768830639216315591110725838800692084275182525147178 224 23870466996748278105722240657602253456308866423487462593402933712133820880711359946855968400384296404327317950003653599093 225 94520363335886030918057380454038427624678744951910550454436568567531042917836003942892834813960173618163620145848876340493 226 374297413794057811958348423429724301635883582053869542564427588942657689575978481950196909055342945027653024873956587252236 227 1482295775080454914375886326622159508836433557502787807163718371995587021169447688102443370414101236055201308256009435794316 228 5870554708272899438358114197720086330230276201901118864787714593716614028399854315502699267574525073213270352222665393463747 229 23251408286080279444397452927889425378482835963774922794996655829536497288293219435766480297046871997768535490188701984978799 230 92096871328261634507933685897355969185767390410335441387050535595350074170093705978498072275682475640494615885170936222804876 231 364809074815161219582886971872254629013683941806695073442430248221759930731923582598036987631242134066821920292093563564185513 232 1445144235312694505898021214394776155248945076344757093271152204909429621784466758314716760143557122925135902747260317363298964 233 5725075795260756187464821091149650159366959665043912616499848343802580286282157752538121588674878835037085217805871540880715791 234 22681692860307526943120232015574982212645359390308692512312923022706523133121681657563829499251729519530638885761378486222280157 235 89865620670481422015913437958066001546947419181831321854616981354298113048414142445285840023425314340676178894272531986610269157 236 356069934271408704459622652678771221931256840058235326954878479887373010825961336153164964675266196606695195774257371787822135741 237 1410913479246629095311606310308898649924491278364204984430713756930363389940635016411579167632324237312375098008247760512561220780 238 5590988047185759302064776772956691406682493737080176786213419107225856444865254185743175725424584968464750638055846196374549626607 239 22156421078891789741898734719365196266604314873182975884419292079516020345898965067841901064112322739383298522472672560613423578559 240 87807839854151612904073802234237862774194866310630682306842822347912964839852520949332670886316431791231777898761026829247574021289 241 348008131658994753098472927998671940265593837742781117807419588311638061185887306975881586122468289301566838309630315493276679249943 242 1379328440967934865314192771810650935165043086161792795869863077977859205679750731981177282986398017475183011401715985094967884449840 243 5467238009562753786506906812522277948632700893187880820159382414623537166817852078247261826712240195937363138410163643461965901551814 244 21671553962553781611921497371885836101975562615426251165927198601846244415100986451148527976247092607004574302570797393334526464244173 245 85908019059282751610893371429326894858863795133086534750749171370942307208546270595196921176604666907247158208034088749055218394134281 246 340563994440805000695686622948641384621718930336569605825893741016921017844501791453816929797308496445866557421257340105947166826455419 247 1350159042630867404901400387531308050211946714602839413386421312719492807797998591234329393457679640685458216217734903964907538797395886 248 5352936576852339635792526696650506208386455432786430680313583687748729568770841979135928165126637237433142776705141997803798083482761534 249 21223647979897649330971939482617850472869580792655897321120236184026121337995234416794870670314766986254260247822345743277291921105935394 250 84152793096133661136281671668573214990916688472047311077622479070678103067249705182757276878990068537822422714913742395511597930493534011 251 333685549702090575505869281670586758042111089776148046239120987628719082650700583920249564645625496652025813221040959519398579236557990811 252 1323202846005462957982313892336416746200106115756966484396266602950244628984590509342041223282775384683241156347883181823427625119364055683 253 5247294186490402224389808646591953430223032724341635141990492737621506370292372991027899252211051175387505006488856650221336895973796060310 254 20809620536248344596012159923031597648630089786667962917402673748912446999253279772817819352594829093564149746063374047402115707038597545967 255 82530118804767604201922513452695907264212256751844537631833290975650983222967513357435479078028322604094806110502501855636805941742029674025 256 327325729508831471967366135464125795364001885630418146477230914303242751807610190753881746950724640648593812093613661022302056053322316291607 257 1298275879559056105093492743570062704399359430599536287510925315772983571644367221639596559498099765869333582804266205873844604762235859851298 258 5149591862350349369066358593160166088009877118353996070261788873255553954752872670094655382811047345933144367188791662636260786605485455207150 259 20426662747980355681488975078893081976994861073789479157816256105423300491418859136720484485621705699744204329697696165652709465764509479970658 260 81029027719889038961086700630172975614411748236975086990723892234292000099757312925954927149952681362593800815411771607383748459954779461071056 261 321441727504189469775462643902831169233479791511406427708284467550875317140333688524836877513338994641390058958493255965012346893378255245070951 262 1275211189117580988646436088669680508908933763769653689934377870951141918041742681042657077267452861206709720904156407285627149827812851399659736 263 5059178866132322573412409138358612809432329961073816595922345229956238289952538800597892657132063110272414334085050782147355245581629709246581425 264 20072239813670869764311599888768139827193740345314635985097660220049208570001676218395626525300775578863924763895350038442058721932243405291947892 265 79639651800886475565175034542518388921320642457569478410713029000577977656551574302168769320822782535606534580765410237973698367133052768660711059 266 315995146609295532923418346142433896231277956488963153332084307615753335804511788480324113990310422383660052461213542471487571959250714289998776043 267 1253859432013172980130769552595696639313254125514237242465636699497680917075065045119136986517943081042733445955880447948692455092166552902263706361 268 4975474525600036119492974592764961093221095799134915705121640572159387830747251152318008452846444354615802055002922207400363606939213283599066642290 269 19744094455554661359675317618543446149545381359447707696935074750104442895674339300834016006082918655300173449710297927704511667497087410137671868652 270 78353217176806542180386527577868996117331178967679648098991212262089194303776704295446278804610715047838786934232482003679289381141897827881338929567 271 310951883752884478950053503196053317309459069689551154664179965273662634791660939222469267217629868407331150440416831720986564305648456799148826832160 272 1234088042288000268858925319004333116666283587421370465691338109288588529157334995837301884530172644876548702781429027904699538367730567265008639171475 273 4897963443276182604975238586430481099618821266818069263009776467719789529795065378603603890626228629020772653819241775970769594002679559333007770092177 274 19440222413674758574843800497547989681771071508018900300425690138671542581164969986508378658566594098112927900209827271083270884723555980893007390592417 275 77161927509332548453102686734977479764573300947257596742063517274098895201729525770044555540044472471817678505378267170257989573346719037903648149983252 276 306281602193059554891017425803910949973340092077906846785779510999650173642121237337320112905697221162098483698841163334976322634810374977570053655375786 277 1215778933767109820127819888365357755003901019063528160824645393637042183362052177467239614453358276330683396639275957351955160515400103560061121535571831 278 4826185802107647196435694517777622767596504027519477676449601294964057336953118614250320181308631117892712276297080294724604463324910401200168344250517429 279 19158832564894125317268616363479959092523735068924528074920189628995543442092710416130497807299169658651023991474607006315018322965850178962820250701908641 280 76058803467368220395606212932918235948281246965528436574613361292142719593052253215955201668830146397278407304016003747756418616542097865117196934189933477 281 301957097485405128329123057063770039618745559780496888241536888558573904654409150776654433935943458437778547644263598830964812554724602828908435466332466667 282 1198826036987611861090513777931987155792817853787286361246206888262794841412179322283626795700217140801604595068942061317839007592346772413306892585427803808 283 4759727935863752813509776054732449864825027376437492388561741414137615007685725767129421372002521675031623415573223847492446274270353255460380969282008537785 284 18898311284216547364757616863096303455214055523395006766020580961671405795968965289789074292147018637559072728112068804262502427085644148437024074805018423393 285 75037549533830906886681105339187212678574716441703242476747736771436637498204817396079321032736671733610242146992382280847555963026422993855198478176947209691 286 297953804427888208400029039018610964591184786009026031643151131630346416322480007309213249215217135747877496569426757649890498759287255759052893925761491482094 287 1183133488204177489537175455845047576097427551784371488443549826626043532074914113816596982152648848663326708264139952855316531810899126389311849352270933470993 288 4698215716638209754276737263869031178734187249037882485898644770480758567852728267347994824202359713489426049272188914001168765610595791169782462568492435317366 289 18657198393275089889599241068103369703442871401945888410884475334827570918528051594651427273523061383917162274021340074204948321359970811817493799410709991091364 290 74092466660238542857087588030931682693327488709653253311283650585352378923359173508983957946072249633434403185476104001901457312813974398800442829203967122151822 291 294249479569951239018403089688253048999239312217952050922476005818750478685699349194401596080739158560560803001712704650506048274907885691409705684049654795560282 292 1168614471324007150569773979219436217128557451080573680125015606526992767503434376355557527712092003797603020666772031145719252072296851827421793075007312743002785 293 4641310305301376809926244710559363173703057882874468189093087836264830498782067242520060516077956284832404163463946817470004295763581832289641502652057404533293572 294 18434171436801880111025336958525910989764128113724480768151107417930123741933569039850768309036962428332170590401941935400409682968199094502719238337572160399140177 295 73218393499419095500070349955486383754760654524883856711432718517492048755850338508524403201008882426667460717263104368962686129884630191999854998495035346979147528 296 290823979095747099374709062668772787951293215890456511200505022028135091215635982905621061811160008885774354838899312101679493895407691612851875843904262006387420016 297 1155190368695953401489228013132228731513187116939807257829073415645989182975843675457828687333370245005033427925801160298870059945332618361402110111516142441843509077 298 4588704868946011000886019163062264053845587658285694019373195895168215783561882867145818643380262395451603510305739018770287854659425731554635529131278174135320996960 299 18228032869898928711517091301871346543204274633572717323829735815043024432417517327805896905674966415627016855768307670948125168047357772429986635446518111547291916406 300 72410655989983387808030100695388455989205458419159909023740157785052226424850995735073470407279767191925193359107760944843252896081122538159926213620374389292547939470