1 5 2 18 3 70 4 265 5 1018 6 3914 7 15017 8 57850 9 222146 10 855385 11 3287398 12 12651474 13 48644813 14 187150738 15 719753422 16 2768709321 17 10649029682 18 40961783594 19 157553086817 20 606019586218 21 2330988115930 22 8965959828713 23 34486717807054 24 132650136875810 25 510226761859925 26 1962541524902610 27 7548740246463190 28 29035550772780425 29 111682647584381354 30 429577270023314250 31 1652330491640623897 32 6355540909653021658 33 24446018451495172018 34 94029416615973758009 35 361675719985031282870 36 1391153214337239189874 37 5350946083144660813085 38 20581934173515344792914 39 79166563935955014153694 40 304507087870041577946313 41 1171259203571438354511842 42 4505143479749366695674154 43 17328630345054213600935761 44 66653022474794229946687242 45 256374873071127142078801610 46 986122955880090329919270089 47 3793033507802983974667787678 48 14589563203598902110612971074 49 56117446374605390147540636581 50 215850724498664538788925181586 51 830250452871061201483363744102 52 3193483904651720079291364972553 53 12283449426602937811795401996890 54 47247186558939749224302079717962 55 181732065660586194889257654363529 56 699016091637048751717052556034490 57 2688702704122659538737067865526434 58 10341853810872179940426836793672729 59 39779013158073026584698554421207046 60 153006406469091360151804469812362514 61 588525419862833346558345605846254189 62 2263710244673305474031949106957469714 63 8707158431717635365298363741527338222 64 33491303992385864632179815076966137545 65 128821297086371134249310107966861409426 66 495499565701828420367398481499800624170 67 1905894639813215129594380896105027257665 68 7330852798879337949194652760794707939178 69 28197467811811405207287033170962637539514 70 108459031003826203011479528420737129599913 71 417177935437219538209729166898379900299118 72 1604637513399149149322146443802141420465506 73 6172094280847438593692064626936500731276533 74 23740407097284217332300910567491909774540626 75 91315346703906587482569183098906252256018422 76 351236291335903206640768792388568656552459401 77 1350998893443632732312787985262456199324344842 78 5196496077167607952676359886993622050197991498 79 19987856104891028176737217609611900451417083385 80 76881495865111492847595192244969384223559686042 81 295717778607120930408956592128455882405653441170 82 1137451913497616902616953194075392154310647884025 83 4375106771102450498990648023541075731951358149462 84 16828455806704846718306441914180568568299394953906 85 64729145973929544601229473606476417988217469761213 86 248974854653327201638298415187320565506535831092690 87 957659448722095354967376683845443015714464613413374 88 3683551180313749266708662520559268535875753996867785 89 14168449249988336117601770414753482062817513637172802 90 54497669320396531170798569988891852023634714843874346 91 209620397331608771460883102562566714486361494786432817 92 806286058200586112698549210289279222998445276191745482 93 3101307009833677248400711398751532904977180984548923818 94 11928899267722092667315625883847151927366046304105502089 95 45883441171176451459257313450105902087996923796028511038 96 176486541336251072071717487578240882227581155741571419266 97 678839652776497200283981382273472770672901874082835286853 98 2611095841601493606371181669875030889901130965558453629202 99 10043345974477610743137928369027361930649131818804363506310 100 38630829537528044942057219497830421043610761381563685115657 101 148590021149318326991466616754060938180562361810509622840506 102 571538189820805086137052136351296331815290253963932886118730 103 2198370387843108509681951577767251567091948101043267436800105 104 8455834532528267046917082529926379892910209339119498695934330 105 32524609154533594864553715556602200300903278616893078788030850 106 125102992092121361813288830873964538585782806895422239755980505 107 481197439023485567389424199659578756949482222389934572902131366 108 1850882792253723774918682837809979268942768515120814644375172690 109 7119254661065936111093852573871237292451810911742606784834280973 110 27383574552224370643623687546148640753533326321414202400939117202 111 105328463576123392718490822674704301180990338585291787776889946382 112 405136488596430465897358172624497505746068288681697549905219745481 113 1558321168082176938582146185494358600910058506387795689954922692850 114 5993942612540074062337818745148630555216735151562316410581230548266 115 23055162682952867215533112124233771894462677044463216606073764612385 116 88679615521405477590619801093298783752644027807627682406213557087786 117 341098187732114568591989455476453538595931191977185038577145622353306 118 1312003587183447025633000906728537418059344382421311934007744078515817 119 5046504128993255795428833868289491938144393768314782923237387137604878 120 19410925528502463443022706599414730251741970367610717610989802382796706 121 74662384145960178233080422159933659641399168806014626852864807547251349 122 287182164403934610474213325654060634244430227261777292670464739182075858 123 1104620438995062508431335444984469354704353955565172911295484417108299030 124 4248823448970869123884722453286259090581344927734143383676596220059530121 125 16342718334044336595809849605705445958020847944111412891532355619408918122 126 62860800349471072300586702132451490751592326897556029950239921306357846346 127 241788430774367307256360291927009898014768742766266128191563353221199245529 128 930017513797418959418603637967335339228731310847643225584305751584905128794 129 3577228956736446032109442446053384129296908410533767688911871624911253639538 130 13759490352674298079125424982965738958948078194709623451089077110151047377337 131 52924645600000822111128087908167092255652353970443723207228907441201643128310 132 203569902670216254063617021094085699463396788567059563919642925096306197353458 133 783013373133681882269563461392754667930883115282977349621616232675904334148701 134 3011790713971240413360512601592510200914135023430765283911156770285837723683410 135 11584582864097194980425973360461793942038125584187596741281596858158693402482206 136 44559059005192174592600990136074022011402156594974008811362518293413896279721161 137 171392424114092757957421631394608096892870076245087877638029574749527540756723874 138 659245587755390582110921068169146829149921848206875852976564174196161643900185386 139 2535729027822385351114697901209282791830425457532380601415292518858300122818969361 140 9753454284667653046255756787969753396396797930265205330391112185765074585782432906 141 37515787152066767659203351404207616432082404138709767169932270514363375694309980298 142 144301110617973844147916621362740011860518316186846780446155269401423470591475456585 143 555041280119683756592595629171017990011816930232393471081399589418429529697207222494 144 2134916504229071362443286209444858203869475387975414001490297651698205686216952081090 145 8211764860168352908598671150765384906448419331463415506111342790229231613462185166565 146 31585817049574114141756965377047710339547641823533581889359571038156905732945900767122 147 121492012457443071893582130210318412334252927720513281972671162031560472951508665404326 148 467308129715090668923054138206060507658024652726144530872005627744733380137869080288777 149 1797458809683561147436644573310232329978908784615659676950291447557842235785073832696602 150 6913764103523815002590079846938028098521875573186997315037985159003521698032685334850634 151 26593173552382863592434075387555788411094538828093227674344479117830371867934530401755977 152 102288257018591438194127445636733078197906845655349904977284727408684198672053529063260474 153 393442606738596663392095603115511009586048960279463500254285847970821550137433904330708578 154 1513341700300229281583900351597229021286959628191862398485673274828283877014239652806856089 155 5820933123771214548655432599487707930644274214805523804157087725634745204323155216237550918 156 22389697201031906440206929834895294711554105135015852123538534773023193628918998499584448402 157 86119962228516229883286173590337190071998887847090382592673709716259224193597985400277022125 158 331252710907552618190919476543639359054557000680598909181444838099870851040983961107955636498 159 1274133843584863251653697939257250094666632346505564296863117823722871569192578193136756927790 160 4900841556648895606573310524692613829771920355210697516991972726180353493583499306563637866185 161 18850647507957073586295303838262728147355429560570376575034773692930517896665976642834861701458 162 72507324989348940308196017606215306004003404057059168538981128027094891441859639284212234117674 163 278892922637903753632368285819352871149943276256698919379660406950556329331605512543372138675457 164 1072736613975726586611200440407123789035672459021842501598844816221998001266413391253111078798570 165 4126185175585051332836643756992676286606490371623313099389329338333933428909019889950103232413306 166 15871001214472469074356042719382161085992882082034128477806823498812581108480751612894457233691945 167 61046382755730617617153244721174582972944535120756945990444486885918675121049040108950064294951598 168 234809436228943906276292878492414194277963838508441535632423322436032483472938692281663567387492834 169 903173437200564245693907080350615559760642033891893932008167830365476105027886924263161150756838453 170 3473975623659928290514944674986109125392529054370767210477598448001581291998498521816786437847049298 171 13362335667433253956451250445146083360744266927580506389856719273120763852400097419368593007627545142 172 51397025722664534988532324714586360621533077069465131231269791699083630925313088813680841485585048201 173 197694049819036635927296160843485984488755965622654474858055431187550054771646022944938170509479524042 174 760412432126735792199386770473677342145006360742278593250275057232659794367298054056972512310195904074 175 2924858221389008678459907072955453011537359070155098274085077822700870046430969002928985334812808526777 176 11250204828057140026255843649937340316734536736035802279970747344915875431795479836725114908957100125978 177 43272903878784847407995323364525688087579325348250552411378427404360537155247873746641567008536374381650 178 166445343771214936004321075721729434178683272282644052241931360780134951751270243006815490298953231294073 179 640217086903202303586498502666627267321448575443718624889289242594649058382352956758621403570667889322134 180 2462537605895508343649523077658750293834944472007771099481224036243755911108035868652941761737832376372530 181 9471930044513858747348832403940792895680654331951919792087060682604506631147130061143272821189924807187965 182 36432929411260023328520018816221112358559827470411609864962837632846702283865881574155967543932240112734930 183 140135995435762481756176621669693729463105827937353277994873567256493906330566406877926708906280003987112510 184 539020538126222133682683819468333170405146052391963022990683981399892168334862995210790139619866737573617865 185 2073294156996696541547143324774342204106236773633655356935093914982027981491588275254818570085419646309613314 186 7974740028236278196982026053490252750306814259005814736654654340451085526157733230027152896768531326738339370 187 30674122291492709716374357330149515911146021093189668354669443290744106530226236621704645136591673341715529457 188 117985260337263074513149661287652402940477627211683325754097994919531525521242262797329528424999512741672708938 189 453819722193404676375913578286052659735294378476588785550552023957394020911550920163058223976717578687499527018 190 1745576859880466241358827471487081964276619293429042227446823419795385789159334761225826569251795830449787083529 191 6714204836720582761057349386029036306910252619771955798509769612951558786607032241811590251279133069436238268030 192 25825586730411341993601973101404750255174418475665391945835069806918394968683131695200983326826210900036861352194 193 99335803150110912442429192970373121609120739208605346094992829733810638337183700867350282706274106762542203315845 194 382086257728961070253056287212570886619626566533450265614032288480176746324838361649258975788199600156441862058514 195 1469660522346710996081755079411645472160958720559199269888346844669878736961825082088107773245197953126249003345094 196 5652917390388240789670660036290053763959041571080450721510275334061191663244700876184657562260815117375151299775753 197 21743439751329939220206332588281051167355876488730460141018597998309511844035761330871419586778231107283255707239802 198 83634190908854722320873150906366016488903138721669712871202510808085096111078365166445689949631381773915527001097034 199 321691414466790051241830930808809597767022429677572252804505232602209302338515479024707414501142673099553247069632041 200 1237357174345398554905590849546903834669898508838480886959747484840500574148253805774493703781418596242257457194606842 201 4759383396792791666034969299425783218501667459420216571405282734484409690089098675991182954159352813075976883870084930 202 18306541382968406227755749530918233389692904364831670394411136406944371262592872178474821049795882631752514573109780569 203 70414469578594714801738434189648738615977285456389264869890807225250455034106054886799028029251690619284996068368507878 204 270842942001470988777930071496540567427521560080739690304743878066061449269487879560686823220233327696294582241215054034 205 1041773085432878526746624399044916294983830581578589101994815677648678446743495636910175694874865727563159103775794915661 206 4007086740057805316701729745882403012034208184884899763212035919031701411007533156095759698460785572984033912250749326226 207 15412899763747664966303924605629224378415502093882270646538715688714694760384994135644124952857816757836450814010382143822 208 59284336611067689710206425083776331828178235721903047093049470636456869850186606743007803617102417889247477954995889424073 209 228031883765381326431409543844206619948007524098283315569293929174946305204122675398059397281191633239113444980712287405490 210 877104189504936835731241300370950496812878333986521238327289372083390817010834630968150379669602529533584758751209360065322