1 1 2 0 3 2 4 3 5 8 6 23 7 68 8 221 9 709 10 2344 11 8006 12 27585 13 95114 14 335645 15 1202053 16 4267640 17 15317698 18 55248527 19 200711160 20 733697248 21 2696576651 22 9941588060 23 36928160817 24 136800727634 25 508780005068 26 1901946851732 27 7133247301621 28 26782446410398 29 100862459737318 30 381024339477432 31 1443288606719228 32 5457621715068891 33 20717554883942641 34 78592993126653009 35 298504882471244549 36 1136970281220738557 37 4334764331356789058 38 16554760766289993746 39 63308673793386596676 40 242413420855038061759 41 928784764729937847766 42 3562915152435670941219 43 13690847317374756046563 44 52662057756174273287596 45 202860844507462865508438 46 782238729984568761691683 47 3017061418489662635435057 48 11646593735134587721671495 49 44983089865068490355193942 50 173768058094375268241724325 51 671166287074354646481754682 52 2594079115092776005652896702 53 10039614134147525760752890765 54 38868914360993659927433573070 55 150633193965643778887709391160 56 584304545227516984243832525369 57 2268886849354523926551145017496 58 8810647258994424384072655600406 59 34244461126658946901489158139924 60 133185888442710352139158231356484 61 518317180086229147953840920381642 62 2018004578101970006522871186929981 63 7858386272675794687559428396803896 64 30603612321952430000045841010772189 65 119210891817883896990109029448182892 66 464641359654110374258370001821513167 67 1811784162839233099390953664415693589 68 7068574161311360776389234357197957251 69 27585006464383099300771935544010587137 70 107626788238275465298661872888944996681 71 420101293521728073615695394259118681422 72 1640841856832695783207848977482532841250 73 6412688476954519340191941506791324707437 74 25059943867359883921749042113765473981666 75 98003207365137949782846943919557534472924 76 383297373328449108843554804998671442357137 77 1500129533246110674469671042919895302768696 78 5869856847371123596730328811351092649870784 79 22973729857332705626408039824628209917221016 80 89937436965316583167615515723165374886836368 81 352232873893282062675675084461682585694023871 82 1379565867655536110474807406351413788086680070 83 5405421668782501379265047146888492725699617061 84 21185093215400639501290343738444387610432142723 85 83040653933049680188120924085534342964405388927 86 325646919298589680600491614920548326104170704817 87 1277437810232698676383235588282635750820810546400 88 5012609188240456699940096259625512891185053948577 89 19674994701717604066483424071648925767213046408499 90 77253415331904897005603194904680841754064193766356 91 303302166983080007049745191555412038964123598846839 92 1191355656105848952102812406788362072316194465316905 93 4680947754548198712461997983623761562363284535956584 94 18395303455464861723354117268197928720915223723916472 95 72290124758225870278705076973992335812353251273595803 96 284107116895693002579458340861386684135234618227157229 97 1116653058977343997030550552548221186349530959371677474 98 4389752952793088770936456623536488318775559292145497627 99 17258722657773207737995883747226751793969837498186035829 100 67869316305007109418239169582673827569163389030976041265 101 266972700317796275433389399684583666493913220985056423671 102 1050385660938459058043837489020338722035281088928071025993 103 4132204553773751881195422827171447299776136559846113471324 104 16259478405228240857388505127303970528514650034660905631931 105 63997545626182127521684725994220495207114347151400144900106 106 251968358813713034460502175491301725123524374434316947019957 107 992384350931773596178726443040443687024603893469100722798160 108 3909016127945154040018664823740428587795022729847955264328686 109 15396371093742195526146707089841645166489315851091094713264428 110 60634592268525052180534062272305229915657585980825433919036970 111 238801110414267346962102213681248510977545350460856086156219306 112 940398191545696577011458940130983923547217629085864955175831428 113 3704104218054268048512939490324432272559452221877066047958532396 114 14594303932999411885632663958435884283323633506665764122452098224 115 57512495393120096008232625491623813255217067620152993872460396932 116 226709387371558662754274109905888231516348847917247717357974129057 117 893694166730976908818019794386450899547602154981032931252822064473 118 3523826768639703054473151117703913274801614106778461866357383826477 119 13898452678702502675357777038757233676693428502171739666025761260411 120 54824542078760501673373729167790359660720092365742147038617674887960 121 216260127244639320069292232177943000119058252719891783939458186112672 122 853093711883510378727884358915745474658547421069676952287250002129328 123 3365934445602278926143248624966557598881643436071282577552873065916635 124 13282434156410072312943927908781199814406964078524135174679237097780067 125 52422598793909470249159773871972706089013817007008267122335303874341083 126 206910820937038759879575463406215021504281691503575321725074424235723445 127 816838168632610755892209736859112023764319321502135274744901208073493268 128 3225378110752625107800088112958162625331019024374715334645836249954049880 129 12738360450155181007331297318744998150331677046656194132396628413668197859 130 50307340521143332617703549180220359204301040431642965015710084298640959330 131 198687253093637513633620353378699370235599354657481336391298424810053190995 132 784770484561323617083701423516453664574426182460525135464766430739942111970 133 3099869581616188784266491748827787149495178437446368052950435039839209532423 134 12245377821700196393301764404504479909264809783914202681348019525715419068558 135 48378683373358029480665728113558621531772828193679898220613816025160304167456 136 191147899022725531580191576826098174449890186366317459148265599096316759658237 137 755339931079985852246803182059309913502192278307146050575124186681442714341994 138 2984698536308945167724789622314608035972104214684210233737094847701787234332004 139 11796119559530341948475304313910772496176928939957591380137400034337684911164220 140 46622811734756669440069772191284784573371610614810357825573219369905100631382040 141 184273091422902216758072856544219798844111773150261296345316827988578472027739032 142 728277996219929094795165288068800089012211869006690032061188159338013653682045154 143 2878548194282178252747514777417320487470985822130999108688664320849756959155212238 144 11379912137741660483469042501012533083493550168120530102660585477772942999588935616 145 44996010037524974209787374259166593470842158692433024115883693974427838552998751046 146 177917673816700456677553025265016154903524270274307551280557969342234655270560299035 147 703534240594520730639983210470322236176191111845156222626006950847372382149011440286 148 2782068220337375046159607258441603005404515266815087352084170878200232664950635991987 149 11001630494089849092228761775832144759779382702277139258544964414426159078692792660972 150 43506511375456142125182096381021335997613526407623552235922728672411581875381431765373 151 172069672676075242351699705803796132884558652151422410504658312952402443873742464460041 152 680667026387232258146880400066394891230737318249390944882902016850466706393337639258536 153 2692832853934624004881550236033531820963840563734144281133137374735107105704765076403100 154 10654247333139423901873244411355290467840501919456376845698495369064683845852300922493804 155 42155642864197733499684223210539031538325118185478033474536838121239117692010061193314739 156 166801315824382140665186932340725061583077752038993585408575655897759594302003300845124855 157 660043495948324457239621718135474710770787710113305342473399493244078102597870170905575495 158 2612274198331411971264557685228142970993691708162830433818428027933190756914515343092274112 159 10339222028836006559887194059430965144953747715657240139481859785065886804804780929425539436 160 40924572425180766081509017495090725786795215194225517860967674637837585099950839985899675099 161 162001920947571863639028346019053238179600008739702310110201408484338966546845735748648040655 162 641380547656508339348079624481496745032354046554964238898179191021136330098687911033937732601 163 2539455050870612394689114743181043308254114229887477022638006735344729251965527683909839860369 164 10053491483002259339151117629505890071587692046417078446405252886040958230239040076114926969311 165 39802320545415813868774573597959891430845429040748594953276809834350518893796598835083687712380 166 157585076526367553644881274542438245955725605767243040280397133336828812830741562778963420000714 167 623971619096896688302717502942457103601265741220434314342638014268465042883819861378004878496876 168 2470775744152488912723817384448178259705769956676005839607730313264689462478556139522663721817416 169 9784613294104380941344030529829356158958949018917971033148681845550927843534409476620385612930085 170 38751726050710305157465636034044251403681551574948026893796088382303021418586967201070955137951295 171 153490724224938804356726892850205090840120476436035722536337456663002440394594326613837708896513356 172 607996696057759187634342565496965842587154715754075029086405042960104837226483846725301690453652458 173 2408286546694464606394238829567943147288695674008413807764697158314444636356785440680966646558628787 174 9540445328771083657134425253439810284830404425941806204357614150632914649876249359395429121109781983 175 37798456444937257660875534349410705960089722811847115576968824887306909396980703314471810592238745201 176 149757489225525942340611306145979637848302535819671380652016247644604507090541226766192976251288969010 177 593408370006784009138822343688405377072009042046305804340735017143114135392163375105527075527628090189 178 2351606080984968704828921496777121374262109558536187582369761437794128609489348562882863122323598110850 179 9319731208624476715016125102908158537146615750803236049014708294043510320444746164856573475671426288839 180 36937408868617359244611643250149567026582003913292533755034384626311663944804963445685880786692717535724 181 146399769447324304878333006044448470815222190489387031810966636673812052855786760473799306999706757343848 182 580285333729806673039313044006914019404817753264867784146586301637123443401191242709665773507967409895547 183 2300171003610077200880773062560498480376765661767945356884902815046939515501067269964697687925372432877866 184 9117723468847826040334471672936496600654410591188952094013569360302777557264811348168637324448384444105238 185 36138576585207783474643533835737608806279364913833968252098398083784162379761722880873504225534086314226441 186 143245547766062637837579859536944330401915973151118238632382391796716177588673657558383678959437915682658094 187 567851331106245206630033039291542774399385865176375156096960596730699220320732080317354729421075817578536834 188 2251143914496242256649531857031918729211260107948492807779520840398097799389195946427241221404413652570348354 189 8924198849507328672939680792630730991205107669897366005347560125713460017601729701932518128801593186456819242 190 35378719211247281748860219464797417229658592339558954356610961836792335395224997249233540504971738058146568670 191 140262872636735876455748076607289023261979758776698969246269513936028478417902474419565315793743146923607288469 192 556081965571686000772623882814908557838656240653641420472732159242613461552802681879952159423855486657861080957 193 2204839644829013210507031118400757583465276658675020226660826076332024316495337012912550375403053461669650071760 194 8742686830485197817866602520609392143139763726552019308290747366613143551620029326750024453637223704316830810793 195 34669498807823813301368112731088752509713951679388738169828298319035130470348824065345223138852885230064223327411 196 137498475980329802104068374999167343660940131115282680466444150477888171627052796239836211204961659367012054570787 197 545353697784865173596633945493623073231146638605674679856608333571210577543210387350557988639515692380606250038393 198 2163197319319317033008173963010686173615285636176908062760312449328648427002415867642014608146855812027506881090115 199 8581093678298246660200766802217680321871716647088475891655389689270867651343334823566320722936102064574084962656765 200 34042170207898110870861797431561390390967010263869845190921290205788615141249614725261583852766938981203152412113222 201 135055306646871386032064706378355264358114506402365911567588120582179920849813285445970308079525726047557073162383546 202 535809375384308938296228759758656937191776931207639567091841948474727464818213068654124248301821468404698233526636154 203 2125793938144326101163529720865012417607175879188797394878742532905725879136051461614748296239197846035711463816770980 204 8434644971593411483439127119845770946189933288969649372072119526128682377182913357335862699329393616904683930212564514 205 33468710283225991253933755428396594081597180155989643171202788075257984200809648875491104052092210935252184720680166878 206 132802991682605218674571979235710287609326833909008559181585192230922279731812302082421624132978702585521169041211938592 207 526990905421088620325742397781266824676332462668840838532980967513293723600262468417699599493843215290303443178465636743 208 2091338246702024241194712501539551834302577902552238315120043660819321257478780147858277661458758357855174411757249111825 209 8299317287237273941946401295413400507176229820790878357827566442320740324881693947708167974576185919813330884431742337675 210 32936270347451487051753561134956549070111565191000372937870084010389400692964221546156814669195781869059561156236735223227 211 130716287560401637527825687448671321309341994023441664683138288077832664647165183447652927763613917230992070334575141285738 212 518790126329590193403935916615556398228708155405168196335113793063373028074204622102663234662732961978925692037174426343967 213 2058998596562854101099406495897719121842037650804971131327123619772938224461295238392292282339398077290848261136421185343263 214 8172369687838379473727686484825606434448371713537123880082283951291255878235489638556055533229029382843312048710478177369527 215 32437623422211599711202353900552649782856939664054803463235267545522186735344837414693336656642038390550071373184863043947854 216 128752277452014982937549678020522789635250626965573872545808347967855217088251023282854919855679978371759010476244278394522032 217 511068461209086500944018574352615129899856335165343959148114070478219879670355796199118981424900105065653677569228093407835682 218 2028685633922650708807177015015194001870595682099555028211082238329653908464364428663613970286129591221812263305497009134766626 219 8053158771710629233403444949341538220206542156584989007520358686831153842173286858207065318330903685962922469403940384425259021 220 31969011475052754086510580712495789724747497419054017161768484872943370671174821537312297849978474148166934152983577038095659476 221 126915362715445014535412875340787845362618778282984743919848998228553480618034175218785298610336823018757064050922519648881081534 222 503836235680609706356909752967660021506405665706260455656566520944620693724771453232389349970885716367784123208790003001391991386 223 2000242076760988290933074784636316011582507565606965761079028907723432404636236003993026013733790861603549468115534051045052407540 224 7940541311303179760466775892069317742258744591222853562316387128853204711514159425267874036610162710156760179992596237687627836267 225 31524378329788869220571518190207700357683928311307978327995842367132845404087965036038132804971816919268597978587506957977281927646 226 125159299962538843199043844550921664626942603922945954687620778571678995903842462895745492285255232984277072234352452571923445583387 227 496928108884429867748801007033243782700439186092897923836322043204991653810648320431251909866018037664330622803808892592888034335118 228 1973084628211643851603012307362146906895709325099709952484866271132678799504875389516105323025584466239072105382491504465223240298802 229 7834358509217037369564781553217505609840108188987742493903454011216348269878045376289643065201700906501473021654255611242282965742479 230 31108473858901195337859870898246240430568760094339542923354225813378208699910708614302732148132845653469162071089044842135577142277342 231 123532402499896345164554090752169506319974045202518154958988426492500964548202881928854098486067636844282417457810038595984604035375047 232 490525555012376736343441169886191483673602753441165802399314382858401859088339357177211390071670355065836677152203083174446305175144033 233 1947912529842893715654145772853388859091322151756889162467196571041220079567110002448833891988112237440724080134437067800374065713837253 234 7735740522764929325941265320690065771473226736821344948138342013403185644168348423147075585166157126246322383336736065217657228543139076 235 30722899608966760590235683659771975271906649842902611748893683976380021999662948083404787970782460559991066952259137510449680058611143788 236 122022175741995877486064758977758638772893292062290950332011092952619848572010779878113977696333099457634320956896300468172562862486563999 237 484653544350514610536114401643834300417202454903486391384417611818326034198478656674402921772494161710763855135028905306230341523414672572 238 1925064579366973648217021264181800641475097312127187322418623960444877160746524363564300081125836004370512372967217646728429405658739924418 239 7646618599346284890733757762116940619242931613423037536878274589256804429497574223305339127744772889117082567172252975502210696192100660514 240 30373876479752043520921088101219090958721339298040485838554382598761238010434088939243732401612125740446883555829516216956345752503259511662 241 120647526859594103991559846423347955768237384117397953353288262337622916002150921091975235453464478892910395421087148220088267608377830435972 242 479233785162824118330748467071449074535849525126022066438497565250367061489289170550915591886729271035881117513129730022930733813391388367558 243 1903741304034831969511274506628316395832553372519441966308906278217124371403257716887709911099293272566545959566771064253099139055706850005266 244 7562820791060081561261865794036327841875192449624678608197168862065747524992879391792857979763601859476986466567907942682687533757982093890725 245 30044015364172965292521664118384906752625011231849438761410918895380205906021646235978818082958864616266950411060561608133093674111071563664124 246 119355989099548181447431159445654051733569655729040930694115891297237427070729517936634940217089073907899419758552280007966041992005563215359576 247 474193709499139533273665943623419053564272937997644948988314812441305598801012899455717349903640574385317007240106177232194721565745267483855934 248 1884048900652684197035751243762270916667049954924723954529471907149091963535924786959427232913982843925983842060362486337008453973575571065588456 249 7485968034069806299769094783104951529817094759133408005416230643907090268611377802028705779218960228577441921162341337181168058986148732202899080 250 29745498409132479454508844766403475951330886733025455729474287613320250434327888557008945254857099088059210812748174089973223027578926397611040023 251 118196705024706906012795753605940254423615473537579943595076168439764018013760571362611701205389624607429875558531064943316349594570878793879540110 252 469676322674553417102871823635421989183679866298000847211096890827521980120611325459860065630613469972213247718892286341398888586614604206567303706 253 1866404947465764937521937133900848759774521808267028579665642347066436653839715864116687701595955286078797847088885089774949944319867834985421567433 254 7417055203755835027921341715871006215578715554820684506960972616962682963664552930007179645640762802633202968987242353617212746492170398963497634914 255 29476352126153198232715023695413110374414731994122692416985410141070806334058787314417713577536063494387499756300135377335115549421758898485472377383 256 117142349207215562732967857352932889010817421124951471200330414114202246635134619970050240484506756505491993796799595342219555108049899796500676427440 257 465559517782172083197565619829906708322248995626303565842616032074554097457428888716894920512199658574857298288148997054946015770219221168442585760292 258 1850306360852430457596563868922788612831158529589788509854395333473018988556289935551174560256527429274994664929730157453124973968738708171315652678453 259 7354128429128279671231829802317826691701557771805488757124641417697390989471177283422005873112788863384104721655687752926138459995273205650839997521429 260 29229893985367283717215566996724790379350962737127492917424746233001904351429667475235665236150609345224602150376129428553847842684238838959453057786913 261 116182058608768932264212770097257420162395079770991699889334861526991624497672871922119059424557142974968467959557408564831742883688314830932193856786337 262 461790109626637137668061060340612600812481085044792602052754371455787031792847699224427338800120310095445390535723346456026339694783616613086147335094935 263 1835567450921936163986843042083400289152691496755875536876926221117975599006974664765820012979687495459191295222161242422941933930165594199141692403388151 264 7296256974751073689405410126852453843020319901023348350180664582337577469163817598067053004188518689959997107279616363822679758578393552067131705729606657 265 29002787009132045649899915461618973835462727971746488730375976342253921191733203221425806017264829906537837082080276477985518916954995242984791585441862959 266 115289716015893251427746358608374594830573178947824130854194604859243451356300434395669260089739925556570328311289101923637127502864651684340567757619547198 267 458295434514100873201583028124052594181347411508180228681219476974505591010869674046753544324134776382958554830320179609049238823126242934990521115294362523 268 1821886780126626072750956341648222305543918879573355114208507187728136950614551270532648771853890253411407516923889298699359835070683033055154440168055441501 269 7242712471803779757932800017221192140677121799501227906723188960672748131956691284720280734470408469281214321791664055536348753974814307654893951667497356437 270 28793067162027079270438863531356421685909638853374852835664056186924550641613426069178041430941231802444798217382526720124373210843095233139907442492198551974 271 114468387289232326241923702761001059592128432341253406783249445471823171948988880876652669762266444937198805883743815238541820364402600751264313576262526786463 272 455099269623937955264992557581726091199873441900705952263317523443440454502229368013890483988146617613843171690780569191738214392099665201267114092937190881527 273 1809449800495945149802165979191609277231305041093583675978347876055544879056362216786425908561830278174071335201194923336430483079287584337839423420494805630409 274 7194464983275076689836360680833349716094122787470753808462073252138692908483901672611436876583072802443029259044715871401471315135527784753239718479084320192610 275 28604760158751775172284341546697711312790286633479885298124506829680095561824552283335784713158128507202006062033252898831885938783986913869146525221741004315068 276 113730831881098146247508467129465431156718141744490643863111242915277556387713482822119029225472657051909277037690726721491828017962556765006163162849285829222021 277 452208898154649002807673833904611872392295695389491243019755914644054076344601804741150170645768710340224498884389895589435740529799362067834396278086409531753278 278 1798117308344777725724888024364743147942823567195422003539459660422201480417372395340500259018197099155402829855139109857067458192375037542345942756271795290402198 279 7149974391173191759299178961272321992687591304861308201459351902517600911043621986271376556483618920852723196482308221602874296767781914990198966280349556709129610 280 28431583496966497819935693091647655160866449012714346824679763652936570350948753884536658387393961018220891695838058035136562373933650892332290347427782675202380125 281 113057687935528405872533619804549423797794123547063918387923218892844011379309610483167801498979415834018197244936535031132646910384194177453173954132132623342672365 282 449582318742416129657683799296077989876985796460248252368480277152487197827360624230310142920202956120768713297745943630351104782585835284863111633954278383118428269 283 1787853918481746351013853574314490614060895442435069340769883409787801863019792596596825136016827287951887334365948827711000925566671693830559912457155147829778518354 284 7109779250483447592464705202644972749215310349961438737914137745836366298023536490736393894766138350260610995004503932304764369587837361120380366589900150205115435283 285 28274819885398330578881740229574579788249167015965769123144188472422771998370606843502869882222880382211332219284036212402151071015415521491105244719920998197870617215 286 112447454869677094475178997326382093052579486830848941751522458448893519886236372082635586093605012199488200828082139283128054825225511368038529678798205043129459266382 287 447211175359598697995400725510847056148554423106341239994607573452923919383357214056710104997663674614345302239039681933064451883263751311103096592366629943109885363194 288 1778521172091575074582246940232058948954068636882659096443939784045005970441498151593244504683000132224286781114611776473905451564952738518190270414841773267398481192886 289 7073267916862127974281212382503553307525496654783408047315534067621145419982479612885590974518912906344436871018537552269931929262037691602769170170461150135048142105264 290 28131677998547154033589494422621093868048710594881157675996392895898404397447354389007953983887890066389010296057705502078868623799782945597908298291073914462621208439799 291 111888491815998504289368034847301385954291132583573122028269492986639532004844759256106711964269248432941985112643249955389247334519830844840963205570575648675034520484318 292 445027600890085850229188244894116681234361554000442383510003880177680901741149743857910425036292020559612874176341021736368474082936804024412468455887425523180559085810505 293 1770127921250694262471562296452245910343597949403882605052455582572568119797220857873148795989510119260115980229850058277144676608456090324452837655498690122127040974492195 294 7041027080019557529909327523466818559898869639880288907078976931959235794724822061242781421220331732752353137769231610918007772189921174715530980858566359716536439998190650 295 28007701891614228696281226379043236625023272071994888107342090781288642570106855843827168031362675854657362666207048309611694540518379674244853058793216338443202761976382940 296 111404337917624022498030572704194780159089718054013873466463059153063240663957008463044053589159889714224302958211118835029685249023868015098616784336267018165190157831690774 297 443139513854239725856175263425141605643858746991320552290804314333014036818502967243755984572036158297273154049852128723756296480669996957562367096551983936292611876754341279 298 1762738934713963393736270938191574787925087782170021009370481266096830526141291578566230919435360144895014696522910330102636688259863468101405659312499970932026504178721407677 299 7011936974192931566489481300683165530368503710223594455613707132215299243708645605694628784713750465919484323999197418545443705015415027505614450340338907007875580115619767555 300 27892773047753789866868290453540006925941830749751134131028246708300144866782961795811108257823042048443432531390631065388462606210133692272250691614499365774017179147343363370