0 1 1 2 2 29 3 60 4 869 5 1798 6 26041 7 53880 8 780361 9 1614602 10 23384789 11 48384180 12 700763309 13 1449910798 14 20999514481 15 43448939760 16 629284671121 17 1302018282002 18 18857540619149 19 39017099520300 20 565096933903349 21 1169210967326998 22 16934050476481321 23 35037311920289640 24 507456417360536281 25 1049950146641362202 26 15206758470339607109 27 31463467087320576420 28 455695297692827676989 29 942854062472975930398 30 13655652172314490702561 31 28254158407101957335520 32 409213869871741893399841 33 846681898150585744135202 34 12262760443979942311292669 35 25372202786110470366720540 36 367473599449526527445380229 37 760319401685163525257480998 38 11011945223041815881050114201 39 22784209847768795287357709400 40 329990883091804949904058045801 41 682765976031378695095473801002 42 9888714547531106681240691259829 43 20460195071093592057576856320660 44 296331445542841395487316679749069 45 613123086156776383032210215818798 46 8880054651737710757938259701212241 47 18373232389632197898908729618243280 48 266105308106588481342660474356618161 49 550583848602809160584229678331479602 50 7974279188545916729521875970997332589 51 16499142225694642619627981620326144780 52 238962270348270913404313618655563359509 53 494423682922236469428255218931452863798 54 7160893831259581485399886683695903452681 55 14816211345441399440228028586323259769160 56 214587852667439173648592286892221540220921 57 443991916680319746737412602370766340211002 58 6430474686191915627972368720082950303174949 59 13304941289064151002682150042536666946560900 60 192699652733090029665522469315596287555027549 61 398704246755244210333727088673729242056615998 62 5774559107306508974337701710747805676347651521 63 11947822461368262159009130510169340594751919040 64 173044073566462179200465528853118574002874518081 65 358035969594292620559940188216406488600500955202 66 5185547647886558867039628163882809414409887890909 67 10729131265367410354639196515982025317420276737020 68 155393385363030303831988379387631163858293762209189 69 321515901991428018018615955291244353034007801155398 70 4656616013243022556092611753465052106334402978384761 71 9634747928477473130203839462221348565702813757924920 72 139543087011927646378946364224563932026173795589333641 73 288720921952332765888096567911349212618050404936592202 74 4181635994344586368812298314983452908678879464701624469 75 8651992910641505503512693197878255029975809334339841140 76 125309536743325663417990003085279023328340210145459400429 77 259271066397292832339492699368436301686656229625258641998 78 3755104466305425316170887794243387246941527424899080388401 79 7769479999008143464681268287855210795569711079423419418800 80 112527824452419433821708643824216338384917482536826952251601 81 232825128903847011108098555936287887565404676153077323922002 82 3372079629106277589335088426932246764300582948679909487159629 83 6976984387116402189778275409800781416166570573512896298241260 84 101049861048735908246230944164143186590632570977860457662537269 85 209076706484588218682240163738087154597431712529233811623315798 86 3028123751832970969797593236497363350954676546387133820388958441 87 6265324210150530158277426636732813856506784805303501452401232680 88 90742662693940393185681566150756757342049663820636154154006215961 89 187750649598031316529640558938246328540606112446575809760413664602 90 2719251757066378824600649391286205356910535238072697490799797520389 91 5626254163730788965730939341510657042361676588591970791360008705380 92 81486810049297424344833800172435403949974007478360288569839919395709 93 168599874262325637655398539686381464942309691545312547931039847496798 94 2441885049721856351520413355781775913142309689112735959604397784350881 95 5052369973706038340696225251249933291226929069770784467139835416198560 96 73175064681606393121267566873280841990319316665903718499562093611130721 97 151402499336918824583231358997811617271865562401578221466264022638460002 98 2192810055398469937286506592842643483796437190287998819027258410549570749 99 4537022610133858699156244544683098584864739942977575859520780843737601500 100 65711126597272491725473930218406023671902796391974060852318190222875991749 101 135959275804678842150104104981495145928670332726925697564157161289489584998 102 1969140987862776281826931399959338066673287454568933826750518448275730181721 103 4074241251530231405803966904900171279275245241864793351065194057840949948440 104 59008518509286015963082468068561735976526720840676040741663235258049029459881 105 122091278270102263331968903042023643232328686923216874834391664573939008868202 106 1768286414290717702610647110656892741229128337765712288423146539293195153614709 107 3658664106851537668553263124355809125690585362454641451680684743160329316097620 108 52989583910212245062356330851638220500897323412130692611952732943537805578981389 109 109637831927276027793265924827632250127485232186716026675586150630235940474060398 110 1587919230892076634168079278438489722285690574026155066070158841766840972215826961 111 3285476293711429296129424481704611694698866380239026158815903834163917884905714320 112 47584587342852086779980022022303053448069819897372521289492812520061691360895827441 113 98454650979415602856089468526310718590838506174984068737801528874287300606697369202 114 1425949701054670526765232581390653113719808906347149483618714216760083899854658996269 115 2950354053088756656386554631307616946030456318869283035975229962394455100316015361740 116 42730906444297263716176997419697290358146197370517111987271933690282455304278874060629 117 88412166941683284088740549470702197662322851059903507010519097342959365708873763482998 118 1280501243627863240958544690009528057630666112209166210134539296491713575228511562822601 119 2649414654197409766005829929489758312923655075478235927279597690326386516165896889128200 120 38372306402391599965040163702866144438561837168904469192048906961061124801551068010617401 121 79394027458980609696086157335222047190047329413287174311377411612448636119268032910363002 122 1149888690828120135710246366395974805099224448954924909551332669535342030471303528755699429 123 2379171409115220881116578890127171657388496227323136993414042750683132697061875090421761860 124 34458288418441212471342350828176378008538171631478842817347931179099199789337554794660365469 125 71295748245997645823801280546479927674464839490280822628109905108881532275736984679742492798 126 1032598763862408254004560278478895365451045924495410359610886602703440651649655340311055264641 127 2136493275970814153832921837504270658576556688481101541849883110515762835575047665301853022080 128 30943504627453806407665466003538684585522839563230831945509250149924120349700322654536997573761 129 64023502530878426969163853844581639829622235814942765432868383410364003534975692974375848169602 130 927272540059751783975959419827681642200234140972429548005666617895020169839360024295798871948189 131 1918568582650381994921082693499944924230090517759801861444201619200404343213695741565973592065980 132 27787232697165099712871117128826910581421501389609655608224489286700680974831100406219429160871909 133 57493033976980581420663316951153766087073093296979113077893180192601766292875896554004831913809798 134 832689708374893239602157554444979635800444807547317238698729011983125409075093652162287075954209081 135 1722872450726767060624978425841113037687962708391613590475351204158852584443063200878578983822227960 136 24952904018549632088351855516220562163431922725029907505353645870207061591277978464462392849465400521 137 51628680487826031237328689458282237364551808158451428601182642944572975766999020129803364682753029002 138 747754430848114069410953507932171885267157236943349907921910647094228722329264260281709498408007806549 139 1547137542184054170059235705322626007898866282045151244445003937133030420425527540693222361498768642100 140 22407680021424872450240253382448935995851285185575467330151965766956654608286649829986822559390768795949 141 46362497585033799070539742470220497999601436653196085904748935471046339636998827200666867480280306233998 142 671482646211898059437796647965535907990271398330320669996637062361605409526270230639322967283315056071921 143 1389327790008829917946133038401292313980144233313837425898023060194257158689539288479312802046910418377840 144 20122071706335516910683659185583628303712290664724044632568959905081205631179820269349702195940060913361681 145 41633471202679863739313451409568548921404725562761926691035942870356668421049179827178717193927032245101202 146 602990668543853609261071978919543313203378448543391018307072160090074563525868337849851742910918512344778509 147 1247614808290387082261457409248655175328161622649543963305180263050505795472785855526882203015764056934658220 148 18069597984609272760921475708400715767797641165637006504579595842797155700144870315226202585131615309429993589 149 37386810777508932604104408826050086710923443953923556972464371948644817195762526485979287373278994675794645398 150 541484948869734329218383199273101929720725856520566804119080803123824596440820241118936225811037540770555029161 151 1120356708516977591040870807372253946152375156995057165210625978196294010077403008723851738995354076216904703720 152 16226478868107420603790574502484657175853978054451367117067844497871940737524462363252860571745994607807220881241 153 33573314444731818798622019812341568297860331265897791399346314973940175485126327735229572882487343291831346466202 154 486252881094352883784498851875266613345898615777020446707916254133034397529293050656466880926568800693446071408069 155 1006079076633437586367619723562874794989657562819938684815178823240008970543712429048163334735624944678723489282340 156 14571359953962479092931174981755513743201104495256162034120419779493159985141267057330753567225318026195574921360829 157 30148798984558395772229969687073902281391866553332262753056018382226328940826246543709670469186260997069873332003998 158 436654545737780019904150750600790145682687236241907840576904677130661765156708718669266140135832971985173801569416801 159 903457890460118435580531470888654193646766339037147943906865372643549859254243683882241950740852204967417476470837600 160 13085065012179438118031591343041948856737415982761979055273019894140359794716120293020653450507763841529018472161143201 161 27073587914818994671643714156972551907121598304561106054452905160924269448686484269923548851756379888025454420793124002 162 392115295819645363521043589540657675556439792246617463817613692147080132076326900071950337375097082273885380363264879229 163 811304179554109721713730893238287903020001182797796033689680289455084533601340284413824223601950544435796215147322882460 164 11750373809577181467513276094876688317836456351415761935473137744518263602495090881865489467802404704375032392425785233669 165 24312051798708472656740283082991664538692913885629319904635955778491611738591522048144803159206759953185860999998893349798 166 352119098991495798661877239256759991859537250750226240600376518643400827942776399555892733696697044048977086392410292130841 167 728550249781700069980494761596511648257767415386081801105388993065293267624144321159930270552600848051140033784819477611480 168 10551822595935296778388803901607923067468281066155371456075822421557506574680796895794916521433108916764937559379882978691561 169 21832195441652293626758102564812357783194329547696824713257033836180306416985738112749763313418818681581015152544585434994602 170 316202558779067407553002239808980932032188894733910917441674296128081796412481130474291602909296570458899149695004079068615989 171 654237312999787108732762582182774221847572119015518659596605626092343899241947999061332969132011959599379314542552743572226580 172 9475524940776086929811678390367820037898198560951172151794153061420896385799753117332953170757464004850209553290742489079788109 173 19605287194551960968356119362918414297643969240917862963184911748934136670841454233727239310646939969299798421124037721731802798 174 283949545664503540486797349471225620204913767933801253636382917546498809777580112389514303519814623575047387449027270593325027281 175 587504378523559041941950818305369654707471505108520370235950746841931756226001679012755846350276187119394573319178578908381857360 176 8509010844994330127674108805746400786109514839453086436939693373333543396941603618568096152423681243246571413917527375310671030321 177 17605526068512219297290168429798171226926501184014693244115337493509018550109208916148948151197638673612537401154233329529723918002 178 254986375804165400289736466822920797963080531415658791854554418282459803098470528444653370269190622673822095030076793988726805882349 179 527578277676843019876763102075639767153087564015332276953224174058428624747050265805455688689578884021256727461307821306983335682700 180 7641082263279967678564419895881877538106306427630310669199692855100460549557174249721033011923294998971416279488386292286493505440149 181 15809742804236778377005602893839394843365700419275953615352609884259349723861398765247521712536168881964089286438080405879970346562998 182 228977481522594864956642860409633405345226112297493661284136231234731356683616756963186336987429659346468666289621511974606078357322121 183 473764705849426508290291323713106205533817925014263276183625072353722063091094912691620195687395487574901421865681104355092127061207240 184 6861683363414565981020721392393120282818677062497179527854887244186840239958945534645869076610966485395088572409156972945895857214223481 185 14197131432678558470331734108499346771171172050008622331893399560727402543008985981983358348909328458365078566683995050246883841489654202 186 205621523420914384565664998911383975079215085762617892174362481094370475842084749282412885961341564902506188505985087676402269638069382309 187 425440178274507327601661731931267296929601343575244406680618361749468354227178484546809130271592458263377455578654170403051423117628418820 188 6161784019264016970988929245949126132093633895816039585703019545586927435022583532937740709763635980589790566607143473319122193284867245789 189 12749008216802541269579520223829519561116869135207323578086657452923323224272345550422290549798864419442958588792941117041295809687362910398 190 184647899054499594745102212379562399987729801788718569678916223886513452574835421238849808406947737852791210809708319111897263528907947991361 191 382044806325801730759783944982954319536576472712644462935919105225950228373943188028121907363694340125025380208209579340835822867503258893120 192 5533275187615723825382077442140922873499800419765741050781783697049816649810040053632556511498668499603146533724642429883598783673953572495041 193 11448595181557249381523938829264800066536177312244126564499486499325583527994023295293234930361031339331318447657494439108033390215410403883202 194 165813607729417215166717221051848123805006282791183512953774594687607986041726366187737845536553107250241604800929564577396066246689699226859869 195 343075810640391679714958380932961047676548742894611152472048675874541555611446755670768926003467245839814528049516623593900165883594808857602940 196 4968874956694900731176134554113302791276688683315739647562456056931189764601980945578502809585094549007644997494162294891998388617017023233301029 197 10280825724030193142067227489159566630229926109526090447596960789736921084815408646827774545173656343855104523037841213377896943117628855324204998 198 148900435093117604720117319402347235614495654216681005913919907113248084952017702001167346442016283362979108320023939282182555592263820997772171001 199 308081695910265402582301866293854037859221234542888102275436775016233090988850812649162467429206223069813321163085719777743008127645270850868547000 200 4462044177836833240872343447516303765643592937817114437770034757340511358795929079089441890450903406340365604603224016170584669379297612909931829001