1 4 2 15 3 50 4 176 5 614 6 2141 7 7472 8 26070 9 90964 10 317393 11 1107448 12 3864117 13 13482703 14 47043939 15 164146038 16 572739484 17 1998406551 18 6972853897 19 24329729820 20 84891460788 21 296203869417 22 1033516580387 23 3606153167543 24 12582614458784 25 43903344994716 26 153187853608551 27 534504113434156 28 1864995432392997 29 6507354902284036 30 22705507524994775 31 79224213172489400 32 276429670021282075 33 964520307720890398 34 3365410897948755566 35 11742614874325410065 36 40972412661637483694 37 142961224333941361063 38 498821288163866106819 39 1740490672801157079917 40 6072932037962013969627 41 21189716276014129115861 42 73935303911067183391497 43 257975571414782702497721 44 900130139815679379036637 45 3140740280799183756105950 46 10958692610220171780214361 47 38237145700801371610912987 48 133417312023221179574058859 49 465520603624148225189837578 50 1624297695046301166933020732 51 5667510700048135222433791754 52 19775117352638053683083344588 53 68999475608803942746479553854 54 240753445321769972321829758434 55 840038578886052174840867770860 56 2931068392702618677651888572409 57 10227104014785574175449022599915 58 35684481736982487453313713803566 59 124510539346825540223953614389680 60 434443031082909271415478452090791 61 1515861614981573148836977570108190 62 5289154782957084982714308861444792 63 18454955281929132736383658971340864 64 64393157023018327616360384902420426 65 224681046800003679340179221037235220 66 783958655313328191539397067771771816 67 2735393937289914993750916139676059741 68 9544355357836961182228338920473284526 69 33302230422767911330351236060587833627 70 116198371660636722843317129187063711438 71 405440158367063543447224823455475082975 72 1414664591830897408773984570734573223095 73 4936057433087900571345353175587065920960 74 17222925577863586883233190386779614364524 75 60094350497672874306843520481065363786836 76 209681621476594837748160555677489219250922 77 731622557211206986191726553139647831726210 78 2552782463483639778051805687494455907907319 79 8907186146241716704583807485476237066289985 80 31079015223072423878585035200299490791209713 81 108441113880113518477557238394505332540309475 82 378373481114348676467023577237134242937840133 83 1320223355219933533874325130352265643694798028 84 4606532420123354035062424375184797673923693851 85 16073144634009676054768832010192752553933591882 86 56082526912700212195704767812137471913049456030 87 195683539004471460026007668639617976859045586380 88 682780351479545189643448671190272267803707820638 89 2382361902990106035559233562079784586198381861073 90 8312553553305745804849814112537143301756734413012 91 29004219086046620379574361779019379839997028557352 92 101201720914849792028618007334104443032648506599362 93 353113741340282314614591728264497550704260720384354 94 1232086897299347892305519288360107668617445246948603 95 4299006084370582734321203679780023354394852556838669 96 15000121626133189144671460016270296103404366299190711 97 52338527646380701407061718001468762611119978556524500 98 182619950988831669389341266744559209563891173146712982 99 637198790238981697975182870401783430534618467064780146 100 2223318405702849808719028250745765397919129351688971953 101 7757617887634615818739887967086625587273967930170863573 102 27067933740927164578045292712082222118307194850370510290 103 94445620758284528456068053201845133231974364331995766034 104 329540310161560463656489950312283831258128484666521143176 105 1149834318939045518902944948399455331170536130634478599429 106 4012009821687175342807326042761273099241452016385914205816 107 13998732290549805682433566183374688809116472675002446089288 108 48844473082588969984813877864953159406770936277173382622689 109 170428471749998434582994947258372664826137778277334108633770 110 594660196946492622050952753912937324693818731432194279949052 111 2074892453129355959565629568268367540644600369930883686554517 112 7239729032075330804579263913859190936403037279790699475402444 113 25260912380699066858734140803660572593839501753857816661391965 114 88140549387721297140329662953489216452190177114674015834615650 115 307540611728068773691517005440246830143969141835869892217552126 116 1073072819707777937361986478987328955189486363073342399373310529 117 3744173070104181456553913112239357220396301276385287296792155425 118 13064194453001817302404707795909460294842901472340241041850394424 119 45583677225982098766738836941740990204865796109471116034328845679 120 159050880398146352013023997556298914439147246155843355214201087025 121 554961426872476906420177674764144063904803535196013749023010409138 122 1936375231280548706027345244578886613102178544642577266676946533471 123 6756413787977371046560775078331196494098145131513140521583217421245 124 23574525503604174728625276856735484556113116860536455946915274752297 125 82256396686215667328003683151102508911038286530791068741204462094939 126 287009585612471356924122424864676205310254586695685387115511506920250 127 1001435822039195279339558513214340341931471959860727238893129170226631 128 3494216764653386451658471698513915057142918536480435554506719988056782 129 12192045191196394874866444411317796945586028957934464664698817507001989 130 42540568017370918340639522181652358358754720135871229211153817189380261 131 148432842797146585519031488585728811984966194040631131048952605338921280 132 517912896975089950677107069845543709991791440014746756320551041094765277 133 1807105245701637654405113849258480231215111807493540033709764313869782747 134 6305364064335017179662228976117505753842437413603656427581857159536311642 135 22000719702615258194148284556520487337930660089064109331516453478078377378 136 76765062650524472581229170470698549018452070087437453712356245521670367428 137 267849185089997423471117072368896111839818986720311780942680333724058150083 138 934581220626223716637930074970684804308873876089726618102689353828837119739 139 3260947229142121159976308316438865557335354544118266469710218151786976446973 140 11378119521944202293356299733836271126148959434059922052390414271750380947615 141 39700612968737331678734953314606457724894434576642008270747363792487694490436 142 138523652089757342095537369264038773359607582113382190363979683835915979001327 143 483337680538951860609546120491500930709803107443379288981035390290337134252939 144 1686465162479265661051258327283084089922941263013897925575282281073221393326372 145 5884425855407742392959033799607216933811608078907128424207456544421055069278489 146 20531979206073198562101284081139562232993582654215207388430372781582511117840442 147 71640323198432316101069016237944377304620205933557725617667516104178482328794150 148 249967908912441073027886767574772370339032475583941170657376159137373923015198721 149 872189748683682028035364072108715255697213212685876482436378642592741649998686046 150 3043250475705536113902353990348740655789861487212022709714327837353698331199835782 151 10618530511117946984200573242092082290999238193858624141492765306441124733224558152 152 37050249762764755400263166621349577940883672463118662781526446310984910928608236317 153 129275986545027699367621297918350023530654387657771061448728594509437647627057574731 154 451070662254641781227442630391094389424355601928381010792112733551554421122234205714 155 1573878860139063596097095986068965899181803581776043487076541882679374804785024652781 156 5491588954180864272532471491676271545544739861260123844838714384611211052299072789529 157 19161289985823077074159324766489769095786759040375943491797384913041659547938190758797 158 66857704934612913320284241672497681960885812943297503097193723444027760520396116437302 159 233280364340342515851323534914807349654727741551378836270276303859137047568517211868145 160 813963453277160006529277446589620272687262698089155528557896879555116178464403184318837 161 2840086884913627472413888051020192759520674590479964691071982357788780123643262932733918 162 9909650711445189915028307756188440333806152795594294462668689802903759228885954220877228 163 34576821485457000765232397557169885329107140819569586688682550923567008528229334507642279 164 120645683571505513516920991592424059537598271764408537194539343415360404802598304270330954 165 420957749704027120927325274794633012910521971587507471693785426473149768559695410802060041 166 1468808678354832535826423765586539135470713294517360858383735167178796874662363209417210545 167 5124977352542682019887773236783005695015039727364848626824056202071509768010616597177260064 168 17882106261446152019638937709783830717320530094966383886474040622778047828783738910628811856 169 62394368276964704518858277729488101764021395420971451611598583668009085708080914462254396891 170 217706859346593674468967930458834841162319035367023228574505210499425332715987447852637524815 171 759624272437031646751626797571810633296768172834497776606390245737200498540190582915274665914 172 2650486241027655962796790610931975521287493216781651371300079449420269695185677449448841657579 173 9248094839490862742905948356012275242568012780401745213026462936119608086227888619410092861546 174 32268516182546412032795221962547680373446122667420220054656719397449190487001801850748426013027 175 112591528817040571171609735020780481122831905822231045798295037012837701335070544095412926824361 176 392855137485844764701061601147735843649089723009181746733203564713264160231513257959081426956909 177 1370752850330455597526611954308124203699395671802292163330873169057515822263273149103090975464752 178 4782840282333766435519731251210615837361007686032216851029852933201943193914221470708671328485681 179 16688319240627363366708799530405501579260324909432589748246750071506355525541527758393985195425400 180 58228998385285944752709970951896786919039210163769509791827023507171667575617706828845614313244593 181 203173022044020404907992413635824171727596491136484923480133876801661074529572912441850254076146386 182 708912707262554976933037451213235460482038244938396355270517302617516447365780899863590582093350857 183 2473543098696630102665813040279131233564796680783731922395976370155500046310969794888737030782770661 184 8630703609102739051477528758435452760785727955857669139777978710284103195535918452905781860130574693 185 30114310451040505906938812333141535829307082473258092815564229158385340209853107627946817073577669261 186 105075059348020779238759091516282208512068706316138696919911257417597213221006553726757107348341789664 187 366628620467336973320820100872099335583107416075599490578193814624168148977215295831208352340488098288 188 1279243106592777993428035794195670504925150023522875763447172679962904430949673290399185612376636913665 189 4463543854484580292925498081057129005818560016994218802775093577844691359545298799803692925494851107595 190 15574227946376757336619188687356127638186833295097441339770346073339643647492928929467535630987976891665 191 54341703371414858212799224506536480222368970613348667579777427009944954432869200154870320468938250582183 192 189609445519502750048636048063159855314526616497041071480947720027019847122386598590243939762391259747197 193 661586582674639304102832154467604783575313896770990325822776570234307824029423581259232939996056683121071 194 2308412458967330062822443295112892996554240850739571097078608050388224348647681245934728422841133830662518 195 8054528644115841064061347143201255819532770113122685776348978165243139499684263503848837513908789876677702 196 28103916796526318813056767401411840778696328361443142388571541472527674079610448271883791661550971501557226 197 98060379968116074294160046213496633471636006904677292540512261712024844026944400723196099028623000391461693 198 342152952882348076666957800975440188084624620514459094554098933214672049402771105116453292288773299081967570 199 1193842438752273717952533672867384515227029084009219914665159954646074419067998885362361312013920705862266067 200 4165563256313801133273396080074639867377912312225181924230506090258588469307676004824006311761762662478762938 201 14534511991789076526628928907846286032023977583507954737545079918264001598750311592666209538224861058657277474 202 50713919304733367661353153635523532447698904953191961814195667391441296834975825315114154902697150071307820846 203 176951356378524561880431143837712691452900887376694371089578577427169415569393626270194066605952927328216420400 204 617419890899205847936086301061779774099468394730872111322814530055680598891002077521627737746510436043559623986 205 2154305733958487541319232776603031853421891674019687204922432782784476186386374216533579866358120035104948936629 206 7516818398265806822113739467732555294452858826436185267439652404666913038118154142665985331767761506340920103476 207 26227734504835193169731263953537649891908873395781862613379347285788444073962770503805274322515025277512565040984 208 91513991799352970361344137425425478254968366389120683719973865366746604856412468759867100382921198297688122081587 209 319311250215229650652776377317919718470938107241760262541995342997134564447770331117041059283764741489789571049473 210 1114143012552249755224305720469014134218831747515856134042770818038890647452714253199519534840793330527187428434217