0 1 1 1 2 2 3 5 4 15 5 44 6 169 7 652 8 3106 9 15286 10 89933 11 532476 12 3698650 13 25749335 14 204947216 15 1636097441 16 14693641859 17 132055603656 18 1319433514898 19 13186485900967 20 144978145009105 21 1594375302986404 22 19128405558986057 23 229508085926717076 24 2983342885319348522 25 38781097602422550102 26 542908818209749049517 27 7600532309070309297499 28 114005595352538296041143 29 1710060037640659690449264 30 27360721676908528923243235 31 437768918658598143731301834 32 7442036925391545794342888344 33 126514309723649060158606350131 34 2277252995714771591875499675240 35 40990498971163482582861778369745 36 778818821031779712611773108574627 37 14797549027140991657676508435764040 38 295950850527148341300067523348334225 39 5919015561796975493057569035173530914 40 124299303134886620209577941598800271940 41 2610285034552727273654069697919364265097 42 57426266122241564194461059647712808003860 43 1263377785120538546554127087978356747424299 44 29057687865164807809783154215055263015248985 45 668326805245816154975740300206759920768862389 46 16039843039673770282322326248667032665958682988 47 384956228372557413059254363977350978869769216731 48 9623905636040126193512792300956725082104525243833 49 240597639655348400237506654481653270297687560719221 50 6255538607215911233050982067822441689675775735174893 51 162644003427619468148660273700225855953050204162371036 52 4391388085255842606706523304336047919915658543139412922 53 118567478170689855790067534695137355093435038513465702263 54 3319889386417393859568284367700694512629582265272431636209 55 92956902774810508120747331218530851722683098109963083111908 56 2695750179522111536630638584419404071762448686252687393405898 57 78176755189940810861699239990986977986620384052835075897390997 58 2345302655338214910284686853301421783222750922738346622379814698 59 70359079652946258997240010607726907167325245782654869552981990997 60 2181131469097330262688730981382854353861616609936385112590335589547 61 67615075538993159052614394846012660983412523169282783627339548293464 62 2163682417177924862687708229537330325807073241940341486297085643780785 63 69237837348359976726993519647360003039428841712307947409094864078234979 64 2284848632463605655118679139116811140296053595052084318632183762385619655 65 75400004870588967927730196379589573596535975639823558346317898329907238286 66 2563600165584404498336731234223250280159463282067530958548999313953284631325 67 87162405629510483485708690374937304572630235152905443617153948365100773430844 68 3050684197023852524696505693704884267311982442218964579943892297484862215728250 69 106773946895644784821233160370898865558281170957237693669862682311784097956583669 70 3843862088238236306252973210296270842343589105380458505141783865366417995040207340 71 138379035176457084289632943009003135211645930791949219090614833005193264043829584859 72 5120024301526045973065040682995552959816245091573984994784215547675358936617991194553 73 189440899156392047362122050311649673038678625708243366768646551106560463142621378088822 74 7198754167940957180309183927627545387568686416646850355666994044080898870707504288571119 75 273552658381711589325946205049907977142660962620135280241730907735328199458685216338886113 76 10668553676885490581068456909610456065137630742622859782321818528299230847929242184510634949 77 416073593398501336192940247218144516348098981089809897053518214076386776233391158826702010252 78 16642943735939200739530641010262018564775089845172237769485525363991256941271936341566668533531 79 665717749437545006460177480696094017150368084262604282447379474350984088450679761223496337972794 80 27294427726938675823347568680000181973975180985680406488449752554422577803666649163992655200763000 81 1119071536804468924902006207450968088240466074889435241038459239889783338664946945668626675527547124 82 47001004545787188748095361443408447464165199413661655689283516971778261171693993604245770772978528747 83 1974042190923047756681916001076571510542580361842398891986542515974071540367303490794020492808395023322 84 84883814209690656756655891018993325366843134856165638284853653938583748716874868276474818709652657391544 85 3650004011016686733896874900025144929241277608736559865619628525051572101998923828469563347987379424563059 86 160600176484733858763740505601155841465968755816206785876727213270527245760117561026979350471071051344191208 87 7066407765328280108520907050452220022364229585271688950567158976047084124992218950154639462391958305565982161 88 317988349439772293834322685970394356712485943419493117016265173580960231436569720097795513541074784487158348707 89 14309475724789743891070976929669090480579838056388654148727676551454311679561250601556226853599917524477185423176 90 658235883340327939045058620594818688594273510423519155983950413466244064616887981564249032708039971224736970698386 91 30278850633655076517802300684092919481829774410860727730872045100853072937023301774144000003685301726424858387275045 92 1423105979781788309375233708940280946991086776556571272711847320930926736631197548460226434874822067907800423285111371 93 66885981049744042200818133895591948419945557865417916628259865710986305062584224417185591741707039633397452838603289750 94 3210527090387713740973487799162024012861715760756499468636639387717577901980208737395124383897071894749075760274300922155 95 154105300338610250457422370269332688811056272768567945267701576313276748880779643217474099763171231121713052663842892272212 96 7551159716591901980915934732303078918357015459941297972169195481556555684036855539526505619971354980766138091503425586701478 97 370006826113003187445454675323341513698634567641695465014932231555797733549258829103309499057408458801626994558048722809735499 98 18500341305650159034991605203674278989261281259584863468132830439723760039973792675615913839780308675178821884939865791979754133 99 925017065282507941274025208360408263927054144955846621403861529451622928885718938463520390417582128021839083056339652956198348073 100 47175870329407904626545859379263903572353048713395470778892743709166715827989846042888853892817407379166151181952709735235653880401 101 2405969386799803123087238335940483874033739291046992102077349917454428109556968889733439146674902637584391802572681571637783721972898 102 125110408113589761963071976727238004373101886292162543814571922822075255203531603258197276754352071391853665340885523074481226005424453 103 6505741221906667606768488203858025729734772256415293251046107112086642952722656431883927369898322405890494046234077440251445287901614732 104 344804284761053382591312793089548256998089245155888349239653737136941185086469295071974333031785075509922206423824636017839166155942831386 105 18274627092335829258583291165947078261276420713466051889726406054839776628906190793358248799478656217539542864743264501088543977551145028151 106 986829862986134779248552200000334071695254380860290810529790149339432135944659625243828657581279005010117141590976590943535170055626594358384 107 53288812601251278053683779973428946312654963406635442743413655592576608564595167243006543448390186278162955078711757156386824336035404447033571 108 2930884693068820292026038500781384679076098928826704124935233847019229798473978565576977633512060359447466971788302070776552678550494322348413385 109 161198658118785116027149049825959484728750085736695515674419973125510123904252287187965893136991815080324714212708906964061709575636467155266216854 110 9027124854651966496181402534416913319689714320522414324814178479754741735434622909707082405293797788350252850217164309859453284963999391583490885425 111 505518991860510123739225022222751321085250322866011178023048016026396999537944556453988923805787208322751631858631857154677063928683134463703185002086 112 28814582536049077051253270642990259439740190959814845976671093278378508566543765919702506478455325424807009748347247376640539120982403996043766323813584 113 1642431204554797391849899312949595285304666425869611780657793561712229050814299789174228157799832568958528528462466415831805235953730426257667798365518245 114 95261009864178248724575749830444245442770733894821458807675904244293211270058176222372912397310095211860793049484034548487620951453394290164467189444539216 115 5525138572122338425919375487661107272589606025173971114035839997834869468456444966018384143663196757860633481040089779324844215546550215041164016927952660133 116 325983175755217967124890835774445645334836482862692159261281153791990352633359306339121593672856767531503128674956186497605445901378353820316433438391835675983 117 19233007369557860060207305928882706791893795014811620386917051770793063198498004174984845203291634020094356869807765231900793367260854957059796780654277886712483 118 1153980442173471603605648739656769300866825284982211542339301718507608191958133662744033521884840196906541680406172208700505078815004411380760903598259009896265034 119 69238826530408296216067339736358433786137420554618314363027274576491929284130478303659161389938088935993244812606287365888581423702674510524904423557806894825237143 120 4223568418354906069169244338195955490319498794265823228095149659812446592116127578091298294716174970364256931355068711155729852645523547490068289267618600554036254001 121 257637673519649270218878505815355017113459188260973913374002641493275040530135884890031483659190747950914895691846358702120011909155756057188206604704783857857651649125 122 15973535758218254753551292941583555632415367919569726180809745461461933480452384462686858378144133888869645415623520462999140873344156897000547206050589625955747957527756 123 990359217009531794719431446970840761044625980703156325366320718639139148635681772702830941425661497291058543727704302435961412671738882849495687759694113232950470845573529 124 62392630671600503067291162809699287697729343568599855562405686955244755108300048602264161521309268265296586489828324298331721878764592205462407867866472870589062825812775731 125 3930735732310831693237956486333580554537500729786532856549306967712974305738666018200100688755441914846060181547549859679851971606683708726175902734212119698263653842008319591 126 251567086867893228367170970756895223532783234275365476869899034660354460772467582039300816110812523811355093606543778114691300442783416204137002643093750738109859172604473330895 127 16100293559545166615496437620597775231920604059106648746915394334747115545584047371111336741275295183732526302567408204071007274648758637791888504988441704833624237516964548483488 128 1046519081370435830007155623223618768923794659268411072473316043611053978171641455118334704161369925609005940509512681676465133229497562675163783303993371143325488633157142371971906 129 68023740289078328950460484674532553211892412946551909424441392775250241017841929117753387340192690073319457700119769622871875085651427168341518016751369296860361709361268748890826373 130 4489566859079169710730178529077120824767122862620072530365498647746980267403057909700831832877142536725349225700585365464341068763282527998336497043528160467410087379976444897192627468 131 296311412699225200908182390703640756197047947691428306453125279205448845663741977380341513434553110884464064058128526068663311045311769025028955319149508880176699766486932236802995100187 132 19852864650848088460847806919664165062748597400700034584126807238666738217957030199936406227635099372997532044138737373910242650396867694699432541799154604163901642799427707884203473581113 133 1330141931606821926876784467030909607093743346588753129042225191662011792260895467068825277647188707967991021788468198284006853831963914386194145583285414604132236699479632086978127139858548 134 90449651349263891027620468873232758603543769248390629579940557766364478358562811334075128350017741686929188277947583227075664333527428306452997355864897577442772113068287564124952245176160489 135 6150576291749944589878154225291983944517390633392821591121184183007014582041608450672242987011247100585203244022035228730519802515037051770411095250050712483390045297320672602202062073968042451 136 424389764130746176701590830533467866186520242582440708016317633990751173041956522137799478839315196781176238042172014733034244000824349292220131894374113031990413027940417076726614752293368841127 137 29282893725021486192409684000272047571551630026591868854870241764399476979603139903500171547944983119700950628289490190169053521143563598603891473685212056405125630836002137842651463826810343950160 138 2049802560751504033468674047918330511023973833127990065130724395369113329569153500230067481655027438765311908260420263815439963986981184466188650308633551655166521787504127956315103264035183499480739 139 143486179252605282342807003245549633279400075688487591769352784368073453837052688349764890750783308455692187800542543790122817413378975109549731848146033070175102527991827444514691405935110950741482826 140 10187518726934975046339288397275267840607418917918615097614524398125393160053603964310549988101796485647934330152235976153717591920309117433824335152278672182739379916032289875018280159066559453177592472 141 723313829612383228290089078346351709677684436551509663898637477987551453867153308255763582909236366858653201427937434779464132771920733469687612033295544350704193215101457112123326554354841459499656049971 142 52078595732091592436886393713331169285042429987053903116027234355771329776080084669836063631549992814213238547862232048819429318725801614983453462650027818272139789190734379126108022129253759059794297154152 143 3749658892710594655455819390834748805559014185724450977299758672717171552375961460354217195083355129137706857260713214895927897869882516866976229253841561548941844808507425936235174264927460416233304536241361 144 273725099167873409848274769617732084423534078437400279134912588864823410751202429829778627361034453480600934425626342432873926780858310201210659671831089320874016469270630933671490487227513922196478130582170019 145 19981932239254758918924055932347417822186563827026472910351890714408556557535618269336472870206838776841849379744110123980831922123624426456301152511637766049263276887839401045587107229394722727118197569112986438 146 1478662985704852160000380024162871218116972628360080218477540837062299762426521467903067079964874779508957445153593184381053119163509678302232655918464541619725103566601414802614857977558511557473450538018460837515 147 109421060942159059840028116386409864698559825717378038503718476885232642559559468067629790262972701870711088470403936976207103838221751427507390657681414875510504688405599887772179204544018187428016628448763121061141 148 8206579570661929488002108447645187485616145846445649884511164454896823192048747348969807901402577904850278250947523542149928772555701426612418291544069889618504769035412107858043733949934351625564170741402236433898025 149 615493467799644711600158119506611443082418884365538591176264376322898610318520352151775319288368307536265448345157134682641184258220457366398436240131172106644230270733500898674439607920804692703888344587871071661012050 150 46777503552772998081612016379163588757324232505886675421331837944234820832564271902437170647993431887826724240710908754006433952542040323315798169081442407986935430905753486348316162247602387876378645669665867446321047716 151 3555090270010747854202513208946149818792721932446780199111124493292651201101741535070156153738319794591649073224585665205251702414774962083241209975602197566852431161073743273120906819359327976149213799336345390996855771465 152 273741950790827584773593515186293729611481285894849873002044247733666577161916296004735917882408643098459093016684203366172947866330457750597405403730213972339048584259246838145957876117141105425435756429497413507946323223187 153 21078130210893724027566700576046011287571103775363861068461214494268132201535474860326986031978928102256088507498534462573365909012001331081335374642366139881328476548353060543929312843543291517102509389507844774075789623903527 154 1644094156449710474150202639886000273763445475178160722762204954718793270422682996823177140933295585949012285533909529439512952820273980619730635467848884914351163035500217887300150487109525021556218029449111211644360261378673232 155 128239344203077416983715805648737413806859514860285073465409192635589066683293852795849565258645845503934310014215374862499614136806346495626999710836878711916738916028462848324365892371295691040354018445233520106266005772732011681 156 10130908192043115941713548632606984098314061599374724732445134321649643995422252238538452600464500058833309340939199454448419716806482825054882368306973660528494025422014300178181494768696089170358467546877696658134444991757822863683 157 800341747171406159395370341252858349368135342397450062083090628234936255506402827185697645631033486125912171867190402173879646087017352871945884588807375843137549169825738134172365145430252722232802647798934827113079702205478305288840 158 64027339773712492751629627260430719973123724515758996603674702212977931782830954221149567560325786359714820723985918990556568133328376021488090961562933896460891375953016953912386169902586963909290497938383731139355271753426205455983889 159 5122187181896999420130370178803288252984018414476312412583748739450603531483311270824181588160443672473488283197428348960121135494234234404908685819870840968706203214908320292593649696020931700258300268428081436778451050264848674141063714 160 414897161733656953030559984369164621383457323141363387484456324067343080241221399489888091769946825193182230602635477876418754520427726093545032305967017508858743515122126855803805609092279835366718074567323893036898954181075509579742352452 161 33606670100426213195475358727751641068214642079164666817760288034242875223290729988243773650642223573303748472044429654258510612003664792693993451354162918583213910245357074546109770146444128683271686952253130712648141324633552842614357960839 162 2755746948234949482028979415343497131345948991346071230358387251772569582889426733670583876950565128129811778624574610287556097517798584315708284897865215564146541900735758708352257073865829648354742340440489533097022647639943754167602310172941 163 225971249755265857526376312039899205776746976037379111211000155939237251524658905300773225123586417180908021395185939213211142616092101637236599141576422691937324089367234083627261971830667140211777336196969425508966683848883284153155196321833498 164 18755613729687066174689233898269706640574588065561057204412386994578300989988683594003788510199427345404204747838306297475860817593590413381714073452192154361484055731666274268273682909951776945408514366472973773575034820271100487123510499713041460 165 1556715939564026492499206413501126285211987764651246590689105638764337804525542208170233708909938834433901316968753474719927106382297892537677750410991476950820335409173561011599619418533899581539475654618580569419062727337273872528993386764591859817 166 130764138923378225369933338730885471446009106518437173817494945881651565546071378245344358643670431364282646549501736353606517758047529583571788376423219046199734528379533075483151080959272314633909162610619400949147137808586804364329306252003252703442 167 10984187669563770931074400453214667956804084467661740371847739500530064652185904300609084687459736172499467789118498928211974856235927301474381312603902646498782353439049394142316569827052736471807512281480955883809946592013041519045976055307593952403877 168 933655951912920529141324038513182924227349072877576926793035044208283745429566965789759279222310310518516129682659534092969520923581077940225139897744659160233507563786134062679097727983772788633287736687892221488145368471840490328550162779048291161359179 169 79360755912598244977012543273046908989567779102794791503008678399784081132672822966936740730908152945749924843730731820261718444889744960064573762115648952110459279330901050816470781713930506722504234870268051072578177777918796448606318725686274869355382423 170 6825025008483449068023078721448168951359681051849489364095101932049883084544198517448054501916431578711255840040925570985046334760569961724748680654838647285919190825414711189852476143194585443286809518595977954703619214520652871655844956196534830986685386032 171 586952150729576619849984770042678774854792428052800330917655439300335150063046403510054927533490101580622570194781821004591596954620959305552907546654666796468826939800676933940980142715416152157866968715116222503244856269471673147902960096597954255912416975458 172 51064837113473165926948674993601094989284094114617836686565014798808361491455240847223121556929857918593625943682613316098478222528916898565197327618018247210583350430378692688493614291390666720837606679983958895243946130980932644755346273985251732027501950809286 173 4442640828872165435644534724436801675528911054665155849741437799121007421023610120794861084953627127408798062464432673511854376588114646546013427571164704094780331853184206029901829253960193976606639874589653742155932398065557113420102697949830479672208970788399503 174 390952392940750558336719055750061919311293475078751150141842853996991741549481210524356401449159465306619584396514849508653615105653370889488637093644569748781284445938379386806769986590777339343767495366092955232509115414025150379399439572313563818833674563449049890 175 34403810578786049133631276905983227839414034640754929898993354484525914648223879631488869557887534108282437439532165234323373541327020324443837055832563917780058398696665934996371938196768801500875698124748267665562933003562756868621712800162392917905485025222504588872 176 3061939141511958372893183644631151026805634242884773132566435945641556736269548230015333352671974770304728028573293380202944671639800115579892617426292146806119895464057536775346004524319479330743532987589462566807225746103849877321615010526238835557471458833060900064404 177 272512583594564295187493344372095089875911794567289037456158228343556004527226056224045327334167787396072132061756419003090744554004640060488578982706947098246255543877975992955270665800548173404256772152615513044945942774383632224701283640715843080129229670112308930976043 178 24526132523510786566874400993483756960638220976951862046362577534596915476144877933403433197243560514293052689424695936720176244803559567550907929865697780791826260914568956015837384583638130823572758913256020736449164869323602866276844256619795146100500293363013947128361560 179 2207351927115970791018696089413250058765809455879418504691132197134342020184671288590020766891977057779965237714169891565916928623760334062796598979213089047006815900572074841981658506159062893062481702960487896306367264022585641094357614752224506150729974359801614542812374195 180 200869025367553341982701344136588471286190834562252139158003043080462557912261594619710883640305490614512315692923118955671965061448736559093915524626096597903770061825371994497359950513278706558905829286242593319184211524982268616514964259963917961611441805395439744369613392233 181 18279081308447354120425822316428496559291998563875673032475987721937585480298760611146105385919402967373895301419430143802193817351228569093577342400427068784980380680117691930589946931771399429450094811467490726488949844957337074085256906169956546692067942153607732459420959478486 182 1681675480377156579079175653111355225662269343942628163853249907946754782118230636784958827894256641732891704450108553555152056997039733299743033043268363174467561180668230904380376623259931650038867701636261336307103907416744137935004447118785105695273415621783559348787038785840561 183 154714144194698405275284160086240757607365941616944411335911573423912721443100215493026968915984192702948121816958069332641134698799457929188034458978603350756167100097417252937912517322667359770961320553985339444199463066890584546472818539174593713255465616213725753189755580005632870 184 14388415410106951690601426888020139114113440080857692792320942408356659718665826772526099028769712574498782931487409074280074363815938144993720224245167252112254386879017715654494612236642921652181096737274108922163435442668430330388464158976559979783719968380217979490508303012847195856 185 1338122633139946507225932700585857354323511193169640907046879940933001523736298095773052512527642685587348615068947060903087303323541730495884127526199446054820037756597955047682400518031477065102537362072166386303824639192925711352827326770278781953986764005740744873071264143766338481571 186 125783527515154971679237673855069625142489650628238524858790716858963738398281252342765209238804314638589807396582519242466258073291629020947004686334284247361151523022693864303992140699062987367490388437996793004350338560571168891281350900135483053039425685180582819859420016141276957268810 187 11823651586424567337848341342376483895067041862682834951298519536652071931242022562711766392757363221491238477147163815991480751548672778123799487368339199254567686169465361493335183163915163195683248112024491291767813512681859420186065364249294898095123924959002380011370795727318784432977559 188 1123246900710333897095592427525762011626620513810188089630699335925479503293409862604651266370161780971962537223829919725671073922372286887465988634139458290574856807369619391268524356441609327469526804904068605404646286518392336352065314145435851882645450612942586009442446762799854145260580145 189 106708455567481720224081280614947149518139144170669042151153467563849281103738229899296022949998254989190240030148225169235115670037884304828547110165166751525290468787034198700043987796404117674122937820416929771503026589169883936103290716860546097048234170681386514615454378954611771750910974565 190 10244011734478245141511802939034910393453412036984873324156327685261854714693244246744493010175813436101117247264270578783143209230497240577512829327233219677475628499668317003697322699740633173149307233561772981506204153363344248078250291896970363148573005709471666156543934978336387223239692498126 191 983425126509911533585133082147350376313099024132989136888325524929606771305323522711416779596325174044582863493263145460489016934962118189219653101324962129901000694505342083521248156438987239828111261415619389794385226306710570977355036911292262317425619415956533337647730679060230074134450135591329 192 95392237271461418757757908968292921129031179330176189335403932215417854815197378078231545117615923995136191314178985250620715860449530549890897587981641933128848378125061837149292244409690393238046833412480805850096663451523328882575528424221236774599882940019225878577283417288263669132008557311873863 193 9253047015331757619502517169924409100248961704330046164254544584216521787071680785117963441197480615293523797518748530542536414953219212130229532999625526452795277538996271157025359736273658747124238023515508106202287365741023283422603795766643294103989048821839545165951551554579604282804342646067013268 194 906798607502512246711246682652591806990715451038558279979919712276454237359981010721729084508181506415126752788194712213965706553178204363599287547937945063924575858985453450464949229121423660898397144620931230222463874651929970924487462243378840322072510463279374223070378669499187539544366781220664331565 195 88866263535246200177702174899953979131936774333583699687625666151223697462381833424941183535665301542943992725971540302842735551595383422041163570289489439583035561648002451151677503195915749539896875303877306096820192197806908172606948358140142449665419846620836595341444136331948316820851382056965738240608 196 8797760089989373817592515315095442712125241464245763281812900880540824637344027968422463280842988083614060116917112493942032190011109357630826198953235420059457146467500409437088751081730650382470230423110983569495518390530877120309091475615443009883288441244151712787039099394451442023470195146190863217800390 197 870978248908948007941659016194448747852589958104915047740182542657140425942778391153966705933374084116095672052991680268839077837150788707422248984582362448095322624737573716105047136374636605018674742022215408919591450402224535552757134485596507796547852864209677882904620357370997028064469466687224184189905299 198 87097824890894800794165901619444869462503605318034080641504807727631562526103775226002447030296226737676212562155144377340415300232883366009366122344880207253743883229229644894212015843567480749113311979263660867743071704209921678471319251483557442221518866190156893400711303597989469369016099694982569806789923629 199 8709782489089480079416590161944486589625749368808760647272079854711630088043081359413468545329264282672841431950241654104288703389161584391044970464169614354898487754759304277440681870956142496358611039474457731168733041106811837605445020743354426867366137975345915414182816503280196577019016574886203923356147361378 200 879688031398037488021075606356393120934295709604175527930571056497954135774660882627250994943904575488445403315732401920778870899900704102640812449633339789632828670840255098036285784624576917172081517939668139892306448337810281107471452690849660892928098800164366849952310494955714737545396305856794561654209345965260