1 1 2 8 3 23 4 103 5 520 6 2671 7 13876 8 72399 9 378321 10 1979531 11 10361881 12 54254622 13 284118654 14 1487964150 15 7792975441 16 40815315514 17 213770499606 18 1119631248273 19 5864130051553 20 30713754006040 21 160865382297683 22 842543809330756 23 4412883853598575 24 23112799907238671 25 121054977817528183 26 634034312586441347 27 3320801215497941310 28 17392940113350301380 29 91096800995053166666 30 477126185796087988073 31 2498983444458003244472 32 13088609359089880928942 33 68552553003311273511379 34 359049032287851585233971 35 1880545682910970271427748 36 9849496162723966201701851 37 51587459716878414228848476 38 270193109994992411670189639 39 1415156262590739845257724209 40 7411984885911483103157189119 41 38820815341309859239139750153 42 203326872216223971618896496542 43 1064939430091583455469955435618 44 5577698498003878874440088550266 45 29213605633858559650971805967497 46 153008405606028375564035736450094 47 801392764711191606453080278413518 48 4197353477331871014024379578998853 49 21983947184773258027787395235395197 50 115142538371612129276952607394551964 51 603067503357221964187050279363985975 52 3158610351560393443667709319353517492 53 16543453755084530098129299468270684871 54 86647554362448146293595004278524092895 55 453822931302112981171599888980419990579 56 2376930941571970832294637742963699659347 57 12449350421301443831093636010693976330206 58 65204387389504488925412960965221189597944 59 341512769016916503982694312017504950852494 60 1788698216040214942629279127097779238953473 61 9368438308398847166986291901844552650752996 62 49067883867281607047169139370368849673295102 63 256996646394582013516641833154087873765000871 64 1346038815056828876506563291336932329565931695 65 7049977176969841792066876366637354809016005392 66 36924773371930783887639968890534069646256784263 67 193396213114333767911296129005135186490898926500 68 1012926873517302825205007497637586821216810526639 69 5305278911986583045214668326038268494421694215329 70 27786788039530429571328815604831690328987946586323 71 145535343638450346339649540900554012488815592722217 72 762252053667724336137759496508102292830295956875134 73 3992351127875139863896643519398713305747212067453046 74 20910232319549594416856511890652154693717709693729678 75 109518877887438901049523438468020981657468904719414673 76 573613168444324202482293755333248759328643972008318290 77 3004341108670859354690500638030791610178175422053216454 78 15735457262476937836917799300473968384110090970661679993 79 82415613375133740418762487174534293649056534703800190521 80 431657829492927864076776520714252778687455786572836044016 81 2260839592546965242204603987062651927040704179919590226619 82 11841313452445257204798389208519038232901394845187176505892 83 62019749097324888618312218358273675063263903236469808610383 84 324832992010766434235635135622920335573222511765267036666335 85 1701336658635691177789371829453188964947052743251745991645615 86 8910875733711556043899911445823779146929291499849916033764275 87 46671366268756954313268843872835595718334464358388179184674718 88 244444709418609992576790139781716276664178431773596452693939068 89 1280297123050992795193960643419365732745554282362005695147828834 90 6705650235553254669284797262175781088247222679404405380186978409 91 35121335721211711847410678102793384324445895342029232930893382400 92 183950575934011607529955277528214117750626218789667857338450748014 93 963454654887116035239083578980861786368836440629554697668502183003 94 5046164532567922744687316882773968929161082734334453926685445885611 95 26429657442186448064837948751891055465084902288876006237571640326316 96 138427272436923684483393629988324545125941411717454203517825842436019 97 725023008574456440903893806816912257069353890513692835537098001152652 98 3797361269267801945451952555610108124302330189551090355434737487670087 99 19888958610689816143233601103193683932479266418832490807761482117944545 100 104169881812168365626273794729890888650099092004400406707151546843590727 101 545597408550530628209685989726570020661420698968294359837916861195748409 102 2857606508124906320550642001407135607509886982549931646604412605547763646 103 14966924012655995268132138459547752421163528016505853241681365998268929978 104 78390364020974992428410117807988435914864693471580714897446055321233328434 105 410575290296438443327224245778609951519988734749234976828315465851970420649 106 2150418244733494200372931720874038939662144114357313154478622422400406605350 107 11262973531465821570350334579483866951007205142044325124857214601049557420414 108 58990651275013261749848704201613713757955726282120614396826888259589209030253 109 308967869641910806859539817955704701662718428790420646629305248016577639399509 110 1618241914740401869880978159956959928709797511959112132973296624366004887616404 111 8475660908228822144512113455777656117167938309566222282780923449873790299001119 112 44391896648408266965862215894950770669799354151609025987321313566888097036508180 113 232505819826948490458239710986927730620840178206538215056760990835991146849380167 114 1217766311756355033768081774040302842438085846407186185223995460199451013470511183 115 6378140517740256673112800435410874178908437144425992040534609491276832075964658731 116 33405979514548394076313575477266975155388092301624193910882395136223950293020188387 117 174966271787597088540864549137477281279405026091431421253337459198676830996200404094 118 916398701912607095947183746870681247542958741172074574580955792105722148151562056912 119 4799705522025312074753931267838749612067354790537695554325004290646782610734751461830 120 25138810269023304583186530630612360407949312761078557595944983900131913184045948222433 121 131666365538877074980716012502272529708673398161378915536365256870912295930859279027980 122 689612262024154165159404243079521671632346787565096286967186641181239614466257697971838 123 3611894882855642831288882354836058739346385391762710055808678733764697658937354118999727 124 18917564787068475686060451768461937622766568409135156086280779579221067700341644143698919 125 99082135300125332674458235328079207482201296378037935273110996955451227287581262344607224 126 518949962436135363732295969064588770245917466778068668084068520352295814964105179170708895 127 2718038551518031788125321671029182960142793470924716649949390851936272987118377415910227604 128 14235926586944136480621593909199274515784411867056110807786397879922509312646833070705551951 129 74561711303055610713253762320480981302260685617928043904386297091172706994923867413882065073 130 390522440424694132740355379523887837146239272132935594586876042280821793828361486001482221723 131 2045389970401723633949355751803049336517088095812585483467874453849568058246402164944571770873 132 10712880229034384055687688320874418156327503683868085335504494725520473309282743882302451749470 133 56109497192408392356854400434177410713104549026722642729533395611630855151552772683901228308526 134 293877613478056981293754443173335920194586819440053772288234855835147339321923276805164275418726 135 1539205589517264525184135605031430627393145762021901690562002915730662796440015134997433044766993 136 8061702348682261580358814061775990625560916662059428021830656841972450400359295820016261104155178 137 42223758282434511348223777946846129158257641642457254940028813848826343810697397270476685527008886 138 221150035858725904778242195285696395231606950184996342301737592751855863961356781442218242370726753 139 1158289559000759902411121225436735849774782155648068899490225224353327996799186957027974413404629265 140 6066626655883664639853302197851786772376652763368779240365819097241029810574112528500744131716773896 141 31774402778549150762851297995376292098995044896168457712253119217655611938501528845485464534287573411 142 166420768773418420229354842693918116053612895223179313773620500010777936243023667247633490789436661764 143 871641002103524642264807967160747688810069602884449261254895252988126632856289308889219982506927030511 144 4565283781271590333195229295717718422108294338505680325912056234411293260561555182234174938950614166639 145 23911009180665013250351902533786021447245922024603890888436423462067696472204164918476761686001967196903 146 125235667141506389458229749535350085135447136069124229741817453544406195294748392557490082122313999325731 147 655931006754018583265096436645930771609858153540205354162747073333740411998548476947612238674754554150014 148 3435486834075767204359894722781642237605580092259549158011935007880568544598980819133750790522430688929908 149 17993614672242553173463139500670394511170105012249867183825045315954086909094740919247672870411910368794554 150 94242878698222356457966523402050106766627416617260937392938111450565585496729413748996411560762239168185769 151 493604000480739425708930011727402118989454192175327453452253131547625190594966513372241266450499942141846792 152 2585287213803938337531831625903615567430099125279353743825304285653648810013636769493351378819601509872648878 153 13540631703447733140164519486695628761106882517497981521186469789382836593194511839553299588449953948556995171 154 70920053272780609071849054124851090740882946312140172746609932640905620005848589495486715058403113485451220771 155 371448988966547446288220183976269072704148215014145676654441406080978446105041140668431924896187621327617673332 156 1945491367210032491066023947834846696007548891936313290579620119956695537515517677064925493208340827562361230219 157 10189653956036562079940901019519275146343766627923672141340305413826409219248577257743810720091715764224043546684 158 53369061150175909756064062710156626534047584423365737129641070690238989054133560212005353878730492089401663302663 159 279524378388124685682751242235432091702522759399081797783981522397760260027150827607408019119590936355344758870225 160 1464029466312055777810592244574518915836048772834419327125914544814882908909687116539393041611706605975125696634639 161 7667961880783927793200601655872128503816797433450288166719241481608223309734232268104469733836119326076386575429673 162 40161513656735894472960405450926679508106824175746993633477609425365261746633876813709402206752799360516227917508446 163 210348878134392267785866146227955469235934052329301715531565467147718021490354691425294896419680020812810285810973906 164 1101717701941653668724580891763004634423689135906630814006197188043984651812775325220184568832009426426104914974509610 165 5770327398637757635235817329669135842352944515323028846565455742140837319812227577444575290127393582293425962852416521 166 30222513651898246352844859959086388231472913130719188239992221977833988895362658668184118171409014011252708114367349726 167 158292635467236886625718991604848105438225112060824128941328743534157547320989045498757313493383747031353820095574022958 168 829069306801016643325506382270620254823599799241391701926045845440617783803280058126719595489207026230779522079085413781 169 4342311399709975152251556594807167280849500593106148998170289926876539725512112678276180632728906959179900200515411664301 170 22743174952171660707950725088135535206815330689607125881886566510885865944876091477543689268112121217850244841667573614796 171 119119049577981879776848334711469516281842458408599184170544301789425578479104760444472368580424800272182425117089693187463 172 623894772924253360954277147757430240855266970136402829106183963523058260285159020830443264109159211445018328958968855881332 173 3267694705936892897672379496701194010909051297512165496574892668926708881398260689503274201966750450987196027412973054917767 174 17114791074719237709513184369250329446353783587050134587100710790071821161399566914985236123634565948823965019164434928186239 175 89639975545789619076994567131005042804624737286936087829049076054979325669058085106206012709663146284570237458281548797450275 176 469495957080012306069767455603586134022389914751415575302521824516816486630324133299415210897528721429465737015455235026779571 177 2459019565460269321705741551738193234361077975424310771314397581961505466762414230396122616538615390117621867950471549792731038 178 12879295619335673249773995509644874169836991158731322208597691140498860105065530537578298754917481053637357463793731996484849896 179 67456256948972676254757750959437854458041807910808303223594055577693311403560914368054487880864675869765966503830797726281899838 180 353307101262152396487543004502315855930315146254847429447904085427376839727702816159275147077119877698735455183765365534684435201 181 1850471897613433192952732397985860245087723777384568121655941783856550173382133404256230418348039282920435663992814957867410982644 182 9691982503675418450801167914478929374584044782306945592052982997769621967291966696319788907061361803843525036578747629724714854014 183 50762470358343976704070627680615527622799897752906189465140836214044497665883525369657812649148245927276683754761626463301698800951 184 265872167629745451169738123344073130324921167243707060484273375816241085270209889809127491095706196248529857767383538711132929083423 185 1392525009542217219515307998110745535346884154833913773458655300112125465284578087030435719421012375641520614921079010644122546493088 186 7293452035569913249099888226547067943370713208489975497761816618023089030384905408361965708040083222927392467869378669263906818478775 187 38199990830072207561174845488437296479592552010814827962775729310650237517818881374035300608094119760661269351336616586087453705631236 188 200075258231759277589616128832761413281970679143295651222918486869200065053106948753803229817987142546523758053478050393348510681432495 189 1047908862977847254777871297696578862048186506528152329207555833461726969311550451142027085910672626228640293104024099681637814052301825 190 5488499651643652702767469991943804871417443105291606386229817731704960433809393584542947729912771834971330292903275149236246817289686499 191 28746420123301609284569047945996415581595828187568247223346499678037952305770907904928441418138932530526501347142468102930727204477398153 192 150561487173983679532041430003702028523578959650790368607355624261146361449193368650788259666329517822867254443923840496039830461564122302 193 788576849667153594426918150240210720725661028382772157346278056791934041469122677492010786671189748350941299588745020349694397081227602342 194 4130229180802259809262601778269006484667116175086860247232513643854569685510838649710830962943885803021130518797179294699810749194139366526 195 21632378750594524376526888630725157271149336958714434173039567995927633009445782475497980120104697823071622681549494317542422499587152554705 196 113301172870575801351113105661698996205343445602634851725218188557200149103226007259404483603730586111223938971519607765804221023496201746626 197 593423216274599362128429148084815508277581845653192818163394262842347599040562911856217320230441065052882912045515321928936707725079189017382 198 3108097689473638388806349052418682976004538489907651694781650671490947130240034352082227265591113642732026436659676203793714243417122885548361 199 16278889976628748344797811318264743647743384610351641907488237315760071668979091970124363745163743509542977412649066876168796081231475143601257 200 85261882137321916830326726618828475720057941172149398752961396778075113365438581021650537881697698776677525370754995248019959360859355293082464 201 446565371228343322421612919281866841647408870024440731617296281170432529771318990323809711275064414116420016270034369001497748126701507566390027 202 2338918937528534148766872599933796884265561516435140377965623007337058939393855616380934359387785914858882804673762623745635255832230527390006244 203 12250259757674631727071750954991426031360574492875035627429965567681134411576213220790618264690580725134067775117765081176779679700036528736122703 204 64161635413100642866267283481002344014941149747111583301422810298938947031935858935683682125583599268366147822100732351752969591297165964187641023 205 336051278937540952557895027554009919904349519283585054948167325843491919006617523200610198216582372678549186389454085735520703135661173877703614751 206 1760093260535852897387570006841736185025543656447777387078525625465486028663046230643419204649498818372185814192638912881985223212363701721816813523 207 9218617752558876081324217903646196744243233118716846011565809388986851084439944576033454567678137378357581293805992009716974697376608103896542857182 208 48283187699906865962964160205224379463935128995421728037402226585699888588335203130127903535326436057408770050148178955296901101590366979754842262956 209 252886742572370118802751697460508559511590782163416242401616215705580420077011897413890142088629417651973047966173358468808465001488017369151590563922 210 1324512891864999018792924266631111183750520857124402806007560685446223747271474805400691648783743519620717212414764851990725347377336613486557843388713