1 8 2 65 3 292 4 1481 5 7528 6 38623 7 199257 8 1028731 9 5312551 10 27438472 11 141718596 12 731981431 13 3780735940 14 19527797880 15 100862667237 16 520964091619 17 2690823206417 18 13898327444995 19 71786027839220 20 370780862198987 21 1915114288067277 22 9891726120283346 23 51091596116316873 24 263892384577920526 25 1363026327840626542 26 7040145449863980962 27 36362942478118185917 28 187817651648897440051 29 970093943645616275458 30 5010616687185061129936 31 25880255979679535353304 32 133673695552710500864200 33 690435863414775642035726 34 3566159217176249389033562 35 18419511841915618852816203 36 95138325529709327607229513 37 491397441054860921679172523 38 2538109050488399704184262016 39 13109546395566123561172494569 40 67711908069683103343950598551 41 349737691609826698362970874409 42 1806424548052804544572718568043 43 9330334493796076362779409940051 44 48191961219725489211054387111175 45 248915526849308420750481355202574 46 1285669600043343410520223118987645 47 6640591454450697554837153317552476 48 34299212537526738380461894334915305 49 177158313196026137303333270556899596 50 915037565370426900169489027785142028 51 4726245869775078312158354666971948914 52 24411456826390866543937033578111167738 53 126087224576639511499895242233965943509 54 651251103713435319546523145865709808916 55 3363766642592487670155532033320480986553 56 17374137197311761887500880013874236249671 57 89738877700019425388417437329264691924743 58 463508839570178244215666536192529439776877 59 2394062081741932992138631632022283585198342 60 12365531704960562125411603387579777109929152 61 63869009710529031585855092763380016324185250 62 329888798859107518189845101768429405128061968 63 1703903350090055421710398478366805415104928642 64 8800803896612691819237681987345339006409847174 65 45456891215419877194302391336705209761145823633 66 234788660586542366984335714754681465515143939181 67 1212703149425292406747788493819389755563170985472 68 6263713609303318467279926645312559643261658561023 69 32352606817228844258533706672228536552531235411901 70 167103931175202710300975649650502418813483010272562 71 863105837868266250425521957038560051728577977683906 72 4458014136012310495491674593894145515428640487397987 73 23026017395469048873608281047363695361169512864083020 74 118931313567054857286651267392357274389986098046729843 75 614290222397228177935428596275976799371704713015733769 76 3172860586628267092570295067359827726850761473488141098 77 16388091386011447055532505083792719328076417356099517615 78 84645868276760893338540802556134005802217815157087290565 79 437203018189329462380922615008117245520719165012942651544 80 2258190305153234208097649409767903066141346558643161979851 81 11663742568400492883696568696713231794888316511848443763026 82 60244209884111716891639669708762621058934253416748317281614 83 311166403345835912228751940537546375315557753870303218322934 84 1607200604961691115415404073855301962819052178806690719844797 85 8301326096951184079444253068084247553145419309921789914988606 86 42877046434141524904204020995960137751479501375920981745023006 87 221463545636489336311402025080973054614780634269666441797948502 88 1143877811668288377231134174872374859410009715588790803969920789 89 5908224959852918592534718649536712697899279612613466188150252272 90 30516478088965407769117803770642751934564512718857903722854505214 91 157620172096068735772423687689350503302631897112738518693875123259 92 814121425780710365842895683092849558916986367606211590952764345446 93 4205005533880822888317312696285102138415268937561763460735630554695 94 21719206717857762440282565393000841901251695782807372694643584282122 95 112181526671543074343015935068318773242533562162122124568593153954876 96 579427006236413797340859999480994816345911376878040005558360508023553 97 2992789147353070315005412343776571726969639942913734084924871221776663 98 15458007279798469425391234456478043740103683547576675600289619482262398 99 79841905759929123868832390797789465982765552917403744171103778535152222 100 412390148354265274378250834085046316595036087344300377837453285621698888 101 2130029748676228119352156475089491382754449157071206539845446688162337847 102 11001782531303744964012796502102107271362446838761252484152707665981419325 103 56825130701260744445222008969214962890462979506095447056216600578920411855 104 293506572232955118256304548969067983581431578653006939412780726384146216023 105 1515986094195250647888131416542794692672138060570823341436716215241858368987 106 7830195488669627656892475678047163914776883977200021643561275945492194892636 107 40443617276931002365426016909876420085489377885760181198350485372066966291368 108 208894679680695886603854247822946530023501455816747953743965346293136162613466 109 1078958563476245520438371056871420241465356815403629602129463053414693188975031 110 5572911591038014604168239150064200604989846663144616086111036272992678582800792 111 28784556379499570553806293057062700203772936953531687609425451906595864294143534 112 148674651020304983190161750228152362884263452820971328189515409820766252602602307 113 767917058181661019132828869281549457465692725703227791017023052327041571805132180 114 3966356094999945625763456750400210045217374415702767465203405674560122515503157106 115 20486562324314988584962095230695810041858439767082491785927993381018431047653466253 116 105814814861712032219896119777019568892711610304214352532432504541660966130167224805 117 546542405063694909128154954040414059731666437918619670744411729902900650208461056222 118 2822937420655002248212238237169224953511374328512721958332613823192194966643908190254 119 14580708847295389986622124874214581262687715015176293043930646233646574785249494102845 120 75310585680737285793794462650744783267385509671812071337971707100044113774282568704009 121 388985499606058315167735743734817945491784985382669114607824484001428015759557488831522 122 2009142772374911123394303572278646623264365770415690009184957074326906797545489603163571 123 10377391146647962158061443162360740195547320047111109722312575775831313312971741473629873 124 53600096763273841819777469617769741668697896909515988639272836782132532055211907539298444 125 276849001105670696671564633518801517094804401742048523232443249299550661145235267970060970 126 1429948340423970345667680101235582417135928080502913624085740869211917683606275281651189489 127 7385803265010893095765166856828102723880854046742813993901361315741976574134007906943293733 128 38148294121780527612692045616813441740324924108085524614023032902570916531796120783666359760 129 197039142823651746736097370529985454684572969234660646080830656174171763146061368059308612171 130 1017723719984450682437017727557550372669902433071334377431748063164904446363150987890135992713 131 5256628481915320917813621897368486932023525214671799866630106698631062634899124867812155723548 132 27150927559500676439238643164933055287793927734376308827998835823700061913642033453218968802207 133 140236820973251440681619386209092034970447641330531875758839213795644409144380218159115607165727 134 724334957381671591795148933104222213505034676171579107930968666137216323876616665635374474228699 135 3741250884353554138344805228836441817076540829489475675853417675270900833629248218610136891245403 136 19323875007044395329086116547801925317060034615098281151086190636374853205438069795398070787198673 137 99809437225805407935925504257510613483921204546947398223641053120759412856084648493066588701240877 138 515524125244053513405969498769709890871535527681568771951949445557971504009700418158163117131261751 139 2662725400478802196696811050298399702983819795886621456325560648720781333269471904921413380932242614 140 13753200308518016854788620485780936514938015028958654087415552323140377635652861911806667471303620389 141 71036434583982138403608749012338299977603684838148277882246646572314235468269921249001515965766261824 142 366909150249126763522126726661272382009127766049006596097330627093231131042301930812555460626958508315 143 1895116573979798151995212315682982805629746546416357171526759239224618931145483876373164727674591891921 144 9788436256044217806045079067868517696591623671758641486634163207183257242930277918677828869902342188883 145 50558095293014049089429710476741906416559351074612632223176328998666381309544020996698231929015533451150 146 261136808045219848191036734440624228416594060067662192071573624218563612288974841200567942725130928128329 147 1348793543760510359197683496365877162026428406337568349121177260128422223550721274440797773405316927104684 148 6966631924883625502817667708693909093657060210166667317756509030006662231744837120636708559059027216890432 149 35983238948113872363663050039119361334427415913559997757319917701482886923976874080125918286426028508778590 150 185856451030845596264703270004877420501819004333395946146700506203196606913261720569107692250385130722769903 151 959964177754813316158730429993620740687651697965056109623968914278228296019854446232822911148355967806971604 152 4958295595666642925053305700277842864595832823144957828571607704942114726366488797992995117949824753234223316 153 25610013148101515491985553503632712199801664313882174580394360772043937558561515207379988336397623322352476975 154 132277868632749474228917711065265458683581456523981439649542871322339570837339834062121705805871373807743136990 155 683226300152056806145098085915822972960522931682417117944811307564213471282758092065172047131644744563173753352 156 3528921217467349664118028038316380652129562347346168931888697355972850442404542713721650533414294364246412970905 157 18227174446182290478001586113032208305628591539314402960386648883469521502950576875441494571483090197093423382614 158 94144886728300714685490630015089172691615916872471088265077341801675105165292044543824033734671760316566017358616 159 486266246216840006400359477605640060987008758756887240288676048913079043264396398342278948760688228461765779639332 160 2511605998233531498620233430012892981777172275204407409619998711743961987341880632130126997524104812751834609300660 161 12972655904949782263744827186249452296559062290601264436624511856683213738472026592147439367760000963004629094748071 162 67004857189619081919847865720247931333743698928847206287399315980362964979911111675508022237935290266200584268200346 163 346085714436332119309845088929321660439397788682733326985585231206827332675808918959760803478603498438909826140325774 164 1787561779259533362441846623661667744462085546839828531845615346337452947088576362693212355062366446014332523663401006 165 9232906708888003760654986818201534234353295339635478844947563530280477104422250810381843485916759547030019344853253210 166 47688738528713132862740011741306568203778782671768749305741925225253302903808322675151717523545129037783566300925758879 167 246316339389707887899688172660464184372000331429626051660256779976124153611497012113823418809618723424501715127725319861 168 1272244578535362892608972529795287376111843018956461505707334711228323260660379313141274724212236965942121813886465971287 169 6571250090931869384666536115920646327894939238896016488711826823535028987283158630427152273741058656344559929036067323934 170 33941058571680797024736251298992064318741738628293907010165295850783762257075051678114020205128144545022274326870514810024 171 175308417884747095042217685025459891266455555393542831861179722261160467987852235587806020110361425665781611736951237537658 172 905482700733902964648553497209403189997017172689073214194944776594564135696707516707167189129797443098659168418467398451489 173 4676894191512175520439206922402341525434835012755968232039023294878737812562720478417752438955375386832663826151737726752749 174 24156551263620786267739101802115553457960787231472768138359557498735633575881000794860810636410418582432421655614525691086808 175 124770615938023591394911642602870521410627236641882959803110497123815032879154933796380405869531128465548809833956729304408299 176 644450709526504172280742942010127997971475054760255618231726383690749851574344677525852926405126573492038946408677821857678642 177 3328642035521503992625365264981131337341231218583337455001253656260490541822375663557762287885470282217289859029237508526777835 178 17192715652033994308455134632015632769440306322614811413360745294913988278121092066950524948804707252017850839166948650022806509 179 88801820182921589008990214583882386528495888392171717013598110130973001317254363425485548300988194266997330542569894038830565655 180 458668858800500793937991532789991499467819501025905243529220825883363612449611040050971065401802289607321344791920280470079694908 181 2369063174606116566602257044142483655660665210456952496891939338190690855357068020540366235737704723313545192534988243392425063734 182 12236410250201802517639659977952792991569535750446655602023658763512326706616476864251562472808474909171392786848549887324275165451 183 63202086553111017877404175112920599158005731125857429260531093833454927513421739001796162914707573448924465275135692514770738674011 184 326444084742995545334266587429273958875528692341682410777952557404952970655314925423332372175691786668270747987144932147667907344967 185 1686111112394065970335355338441678544259759340145318911050591332835662565468619493008468257926090001929388292209531107604041482824406 186 8708905494725021819431990877723688598074673181880484019014181457024356499679702606198268472201084697500275315434207638643234326195205 187 44982228252064156745544206138822464347501045882637934325998226334109835107645670654115451024828350531356087381344591825862843854987159 188 232336986518727449353212643031134002085677760569991421099933337253940016279023073891353064652825146224034228711667539063049905833716055 189 1200040046974024008861315109535638852818127468708786175467194970627173375564095074991827611999492263850252394830557217935171049101502816 190 6198307621698189055601838095039474982079797325254624564423476119799258777617807094278777996856514931207487776564994207941756209556510418 191 32014779398469088220287021965568237222370307274982585476508556469944836230375574977333591032735759132137390498437806125635695947930673072 192 165359024186642396600968178710320009254972280474385590204404336180218718379910499810857213452434920611890532697504392149393482185876134331 193 854093246735478880893055999704596142186038691199095779316173648849230020087182344092870730336138607598431318151380538350784951706536641876 194 4411463345936206751140867618423566336941447504582407710045565233020355535527393338017755720952349246701423227584781659827308130401012798879 195 22785578655401708524808870436106219926157613736544966469381261735348604091485051766352389145034098442628294490305690720762191911015970973034 196 117689427282618914074215072145092001573148313052773831077294837489948577157469062362143960421767326236732268233134730109592822338294198603992 197 607875775444802119833005644460557928104683974125662149265268434178685547721150621363829651903356617831517238023810895620558733720198015034348 198 3139729429435259039830854898735486891062936024686354048911839653782505519573497678317088210127009366399295997974794927086385063088169915225902 199 16216966176762869587450840154048761066214775531467849873115848134673542132003533890957883108965741369158390004045016469996527507346919144235529 200 83761992199937671530515898913787683623619132965679505592849275925586013582383183348378989471242696768847111238768943841117810063790670681453128 201 432637724024835085430715094617901712703272215261021896546793576843745924840709867658144151390797283324272317586565688653638445359109719117616986 202 2234610177401304042826336654609226864986651538616895030908542691242205159808774058805268085867803271206658341963357861335403904283621093329138188 203 11541949228308260586127215728002853320588416282982249676999794225940486082714600182524115213173193684948737157591721871432748705867935173005575663 204 59615137054359641242554872729511514425062928551809123600341044990297858751958005810381557029839143609335791725353704436137498471568686945263747266 205 307917189350780012769137110598014564153693232070105669035981997925022658150875084010195350699722652436687964678976204990342392661938750392075941841 206 1590418141809009891014285335719101593767910793916896512411095164951115131091193414469877845814188431671118633205163625749952924888447932970302760896 207 8214643265380326740919891924068423130910242723900113617944610795745775892918121839898168057215428727466475861342524655446986906620089000170394009689 208 42429322329474494967522182112890139374800451151301480022376961786657667912624181569784813868122682757563617277942027242979649461775176359129757530284 209 219151013036120442355554780258972678726643333994678338850053764021260631644749715874538192545016365617214265175240699687962306590668570121228247261453 210 1131933386581445991170011884155751726481821824837986918560338647225334981183236121934236039049428101557705854214284352981618088655718895729183876186421