0 1 1 2 2 7 3 29 4 127 5 572 6 2623 7 12182 8 57115 9 269750 10 1281457 11 6116585 12 29310721 13 140925176 14 679493983 15 3284357789 16 15909178627 17 77208716606 18 375330428293 19 1827310839359 20 8908332730957 21 43481990059796 22 212472526927393 23 1039284254175044 24 5088235885040197 25 24932684731691522 26 122267530865835583 27 600023281520027567 28 2946573288377418295 29 14478989934643845260 30 71188999915777500103 31 350206852328950697270 32 1723687691898578769139 33 8487917571249333680294 34 41815760625111499542037 35 206093280719978041993727 36 1016160489628343587438333 37 5012171435873695965212852 38 24731241873963942520899085 39 122071493899551709006115690 40 602730905687808608145597985 41 2976916262280558633855477410 42 14707447869061320342108601075 43 72682455969354620235949416035 44 359284011714013923790355365555 45 1776466518846260024626306684400 46 8785817066219277361333660815745 47 43461903913253192380947618754265 48 215046585548244416203078542115885 49 1064264513738110630225812479891330 50 5268125243736101238028100919093307 51 26082460325743946801365851575986025 52 129158696433583791543674388751001011 53 639702800943492978232207195992339596 54 3168906282733955260785374341459251823 55 15700529080365237134250581933284214660 56 77801914424765221905163111688661595147 57 385598093664389603315666860130998779614 58 1911374098070251291972501617521505066241 59 9475900337924918506777005959403152734313 60 46984769602057957190892753967475790124801 61 232998707990505722192876968592504408520032 62 1155600662121039833073909168420345959503807 63 5732156849572486912129934035348859929856669 64 28436923292216766846882408882584304604213267 65 141091135730676266888729574175854078786429446 66 700112505495229691525144477075459089352053573 67 3474444642288096606806327409452731481634428999 68 17244513791092436793035807695223059947358062637 69 85597900260514013915354513323656732521515016756 70 424933072130887733377119122165627340970412959453 71 2109706008225335093378782617045737226097476696314 72 10475291217782288251920097072770113622127519526257 73 52017784952943938654660009040720213957609446124866 74 258331913482717457688747957855204173751936355157683 75 1283050176850774966260599600304377039173668609478139 76 6373053374177299438635685828157582910803964453992227 77 31658388665443774220491637625899311248464423089278056 78 157277440606709723333997024654522364794981738511082893 79 781410984697121445112709345004327931637025526752377759 80 3882640264905781192467546998453044166586340031520951097 81 19293388230441069189272525625163347895891645985322513146 82 95878832198090570758519605581811172926493693308373079263 83 476506749029799327966942654802893032743972933019114433389 84 2368354444174427121919771987765846856361967613569344116407 85 11772126611280836690864353647523062037927208919382402591676 86 58518477701107087068430329862258075500292385574632219147683 87 290911102832673596043452458277613533522400939277953026476484 88 1446292352968384979430261864445674512871315370567034544837007 89 7190842176375915111119688955896086130339366480434570057752166 90 35754497346621981169483038046324038488768987215690826795935933 91 177790376279018949180580448622339972768600673177784327115253229 92 884121379570299155940880401643564775413113158495016412708663477 93 4396843883248164226434098752160715121775846274211708510529704076 94 21867300029721156046391276048175046157968224531820056550251357913 95 108761132255941020493101017708645312811670753121171979406923723044 96 540973765508099555498571244726015907306554302744900166461220439197 97 2690928276333445427053027168586448663937703800117647685069583280986 98 13386005343757591259163402459559312233741913923515197257129038074843 99 66592045453824306255980183921583930031599842509210522645925160062609 100 331295665799912140587704293315141606828896075202488458734920193013107 101 1648279109661173542478809575200891286421310278498635194252657776779596 102 8201002248304314510049179453062838121265794016618651988736342448341843 103 40805985580739089373236222184585129134491050785509218025256748867594894 104 203049150380872398210639524982749103817091049569731267853299636196752447 105 1010411910014364925440161804201166293645367895637527005720484031215009406 106 5028232310305875587353373686417101829537326078072104298865470002145010093 107 25023695257003439029099572118874889748040718500755530725690421856443495869 108 124539301084829640251185831817227882899839279512535854077911687798536935277 109 619840475561893079922493706001112046413054947080881107098546187918363804176 110 3085116931838770732952005522013937117041750606843903082757958259109694080303 111 15356109022952394052697365898722705647836271445358690381051707434412793919119 112 76437818711174826457160766056832359735108420539615391206924118599459314969667 113 380498205917034815135788236771807547775272857241843137718807778958511128467006 114 1894147819712491098933214942993994706405023450055131348414246530127586846533653 115 9429567102343273116414760935115556108324828778633373360984964307477217149814439 116 46944637177475585456913322939949423114591145414124612067595979534605336056457757 117 233720218122755873756675119625091779659722256036058823130387584403689481185129716 118 1163649991846907078256442203094031159398163848943664592170948420533316050110860433 119 5793806471136269614564746300783242945695513202704924865233212640964627302880664404 120 28848342447309085778944625676367142181248974850258875123886485367683796403999276277 121 143645742571797857241996394079578370005482363170267783714455212153380566194078508226 122 715285497633470750470507866122986735699264153659862321236463559728356353971613442463 123 3561890855105280188684546843273063683847671480708321142261235425809316403707186703719 124 17737650238693804212279981933054366744453433691196291575118430344129545173953036353047 125 88333538749297729079821714244427896115813003549142304909674903017164817960996804493772 126 439915242920803627485047973216676474594482191231262314656095812049501489921463486769383 127 2190917439801079321253255143702154376273484744579857940770815877574586453578754224642742 128 10911800617386478059710707422477359519853988180500505770100110775688039011096886271946195 129 54347557490226900657959440534708944466689510022264672484229617577607031745427030556998310 130 270692756887260533775094799272062970080642255364889416681698889124492901997244115098158213 131 1348298454970880705854989046815754573442800688754877809579658095021116352179242211536957895 132 6715959079842089911006049194806068726572995184492099370626583322839280760554649828947797869 133 33453569108686689403553386478511646245531175716671588997816774582926752762171509917047723124 134 166643778229396530150347166536002712342867751328968298547792928451827055483835225441812733677 135 830133221254429479249946256054969991798912637179942035352312197799623865689002354815863684162 136 4135407904268215560649776019161294674958605618775471207256457077461643766772373716799856822593 137 20601583725886079327991436993640884479244528820546896785918415256258734015055657926345172534402 138 102634740079578865729070866300404825015378240562947424373339709003643526061329936450131804895395 139 511327941081427095626123826120661227340554446821584321207152143999448613422479079970631796239595 140 2547509778550216162697247945480547364277447147997845201422580701077662000857190563223110372095315 141 12692384842963498337470472952764058275772735450289148041139423020629418783751857366030382497409480 142 63238489147686700624878882338114547518003431977842982787539804917936273154946073269780750602591805 143 315086987838379807745871399455790158780735943254794443502095960065226535643340195429173693019543935 144 1569965219835133222337446085594285309034870192663750475838628835740744607577683666509587583290560105 145 7822760390669727623067772311661142144735358895796583908832361934110144613420653778348297694290902010 146 38979863634762296777845690845047054566381295571097275639985490679734708535303547756223017837726374895 147 194236459496102028734466748804875043455544118544438392170454612540267937153514251844615703778128325245 148 967901591621072853286511706611023382171897251035214363351056323262687893064793472472605378189512185415 149 4823269548985902799691463549141840895170456140022853687843302341034555787963560676668411515845352495420 150 24035967541553565462851919305470903315125668677291989815585732451655863932656286966200534686630695180803 151 119781928703048477677854214086336241654109319964213274069024717563123374251216804693123496600040107574700 152 596939730293677123471178517421684766657376229012071553150633806501366437557667773450517968488013921326319 153 2974945640619143181796533422034996748305951627225543211630251252637895525771064775453680207531583438718534 154 14826438088611416124246043064073013730958417626854157995440367841703257581745839501955027104296278865341917 155 73893076271474708084919270680336049647377483212337405507242438850946167354844453672900474369414172280848845 156 368281305309641762571743714919414352054387469449685092413001380252410207915236541818991874949344698397444613 157 1835542705253969672259129013863534623711424588597854459936557016781260869231451956668309705562881934165264196 158 9148672740335535595787242820687469687640325701502601044062307919260008191027142647131229027584304958525289029 159 45599529496160166670602976946764569501450738426557437447259039015615476377594617814361536891864330263361944522 160 227285218074073697223930101129327991349631529580652247394776862501153382401950191887500850916824286433926171209 161 1132897128070837466357659384251404406825942588955838271064392004791508736348792744806391177299597480821937855058 162 5647004192207789763221602685236863639926340661751480467102205785068258715906280185457394241770500652508619653903 163 28148418010322789887600844021590488311910192847877037523850192779789153519590327985859762660194510851475825888781 164 140313035450983935014139420187457284390907857882290266724860463252975035032609909399603925961166199120359794970183 165 699439405031507877079629512632071342987736349829501292149463646589423803366371808263915839293897833831947413164124 166 3486664199636195501421148163624307275067861531091864358045395358327885514813054744506224478112802426361777515572727 167 17381129860888382507346555539294323291505262335796624715234791335563253117150862393229903121633869157209056428070686 168 86647023379876330530286484050874738441114550280426234532744129578182659310274962289174813480942645310534666187268723 169 431953463781256348091109477688409208878838200835443135781998710034130494914486632984645632494168258193645554089363974 170 2153415592050959213803358280946252984349474444252017121919059443747788332116485270326139718322675243756651933716124617 171 10735597887058780531723513941017467075548007275846363476579254256673548539611431193720448064771748198793038255611412281 172 53521961632168645887505438157560134681868041852838144716971172165272414235226193372663947454497790527346922904943598793 173 266836432794231825961422647361703405977980781725789987197224621290368850093663951036704757846710285687018192658694150704 174 1330348619529550644611534079964622204130414289521049495153913850209996484384942766536723030309697659580527333146201429827 175 6632739656710084689023230554885712566481686858503231989241734896134167830154642231223465761365021228594422999241942548627 176 33069490818475765283534091525803640400133444946437602368929015664551742522532135569377569246063097966460675999262779914503 177 164880408284777877972885685848920087512541031262246511622664169348604941415053040666742675352629066325802688420737587340422 178 822086489694458145986276853896178843742827679768212109164440339858952083455105747452424167646858586997694221111336222952945 179 4098951702366006478701419964733636625302008266411455492291824262698324413536537801194194400989844571460030619836987467054235 180 20437833107565574874418813676213590862113691504658055054430732446376621610774503732928163614924248014470391951834263814305113 181 101906897116913377111434689823875542124141076272602178912928514940489922862656337935515848031487476298516015234182780548918820 182 508134774503191672588661380978170194729978363255807101160857485607055073819807038715177494778123903737429394294392668568643469 183 2533732677819393043271745413736831303569633619113654232550569682653321548063823522697398375702181937277733033738656369437539724 184 12634240322686153544490096200087161963128907898554518852776139168665118437052543458107605610409058540729541562381620985918945377 185 63000481702895655274366327622898962828425616566206909083508425941488087083904552018564206553542947368110904956084918092755146522 186 314155692298394746095962611207438395431809846068844820246792117744967516317875214293784119725153144427981689900681912131692776643 187 1566578837014173414344522688652245281477011408723186693146904336451162791784643145832860674419141658584548916216297421411147987707 188 7812063588116514559569323197880769598776369772305378367917803511621365460326814620142184844999912336146826965022406028145871113875 189 38956991504110642859659866368074666144711739556298099075451688943647566837946171673529938661614758003994961292984438324177055928360 190 194272403705669257416593062001906677639366216522454458572842244380195695660408858744644127700867873050226948837009026708848535591105 191 968819374402717406320345874473073211197667698935098249028003555712898205410649143180329336953290462536276772809462559691343298994265 192 4831482966010380523531046238950170648053346769709808458263877057914894383293796171533431069885613056867083551883006644561093735802045 193 24094835441349610614555578389742749608335132586233248515630098369232947255428097695341236164024261908747126081633549107927383203658010 194 120163699390895767480888231173559013407474165623870801638938683957108600455658681894891794290166147081119802400320015591198356275155755 195 599278048452756992735251151542376894278597758146957291024184387613733594175699005100371430743257321549706087037021314802093649650877865 196 2988746941182765957763093521794826859346081073674571009084725396639074804658242116486023391163214492528809561998527534980097314011462595 197 14905809167983505051236492854091010367206544429164394445349290330005025835419220432188770004334237794473761367692259236813852548049733260 198 74340854619825150614005607978752844224396312910573239998504048079851272803364624847885581544022474725322743363311231111598412777023831955 199 370770409122528170703542192656391700881410302657734552645192555454296581915932159300801845800586776786962679976484109222200825011076874790 200 1849217743123330025285559200875995889228668234174350251804965111156585183699187841546651649088991102801778143327964194344884233678632012735