1 8 2 37 3 45 4 130 5 367 6 917 7 2533 8 6871 9 18334 10 49596 11 133871 12 360493 13 972318 14 2622309 15 7069651 16 19062876 17 51403186 18 138601138 19 373723944 20 1007717328 21 2717208445 22 7326688182 23 19755736142 24 53269455264 25 143635996311 26 387300855495 27 1044319929675 28 2815909315882 29 7592831865049 30 20473349291108 31 55204439624973 32 148853523215786 33 401369373630068 34 1082254355741415 35 2918195977197294 36 7868638011258129 37 21217034298474795 38 57209715813845971 39 154260559582836477 40 415948932859535840 41 1121566751841833382 42 3024198115370110193 43 8154462697778400297 44 21987733393373821950 45 59287832650251774475 46 159864004055157016787 47 431058088146156410462 48 1162307152597927657960 49 3134050732675597225210 50 8450669836307938047184 51 22786427781058760349876 52 61441436132150252442223 53 165670991094053621318780 54 446716076607526829194980 55 1204527429828264399869070 56 3247893696208731546535391 57 8757636564056012620227203 58 23614134378110443303142687 59 63673268278353610367010098 60 171688914288782339952797241 61 462942834358667436846073696 62 1248281339373810616761530999 63 3365871953472436506975209650 64 9075753718192644335298499350 65 24471907039811917077463213373 66 65986170709407102071260001700 67 177925435798994458548191309377 68 479759021684659703091775834769 69 1293624589728966522272985527855 70 3488135717125475359897163758585 71 9405426332871145921811734581126 72 25360837902249493104996431625822 73 68383088266434451462499922619329 74 184388496108805005276088828785997 75 497186049345991895535591751270548 76 1340614912973797863700092168989143 77 3614840656232970947539406132979427 78 9747074154925658511785279204403938 79 26282058772854740154441300313540524 80 70867072760570289678566108747341162 81 191086324136792946354577076441268594 82 515246105839262253996373658759842950 83 1389312138279849581455080306782398713 84 3746148094467841132288649549133950776 85 10101132178302641127529204962499128068 86 27236742571448001933410491415723093576 87 73441286858596888151951233205136544909 88 198027447713251704496556014309207795913 89 533962185648088552536614331615634495699 90 1439778268086036986491217124721787391516 91 3882225215511848409740309306787702359215 92 10468051197905272349104109008457177707756 93 28226104823627168301204085606269698284623 94 76109008109725002254669199518045016192380 95 205220704438020864933232631956369832647920 96 553358118520218998599555649547089070581673 97 1492077557041591837700715125610549376480064 98 4023245275917748649742683922799817079364957 99 10848298383555996880110058134120234649327453 100 29251405208403113620042228270613444586299041 101 78873633118645692123814076291158638764610129 102 212675252932723664664195626694709509580452530 103 573458599808120836135799964254949503776872552 104 1546276593816574932330549029781812367875286045 105 4169387825703560305966189316793662479729454487 106 11242357874807999859786565892632763428910600776 107 30313949162052286584992999257065717085997152159 108 81738681870166347678431353998976991786412962701 109 220400584501736876764516027455983127881682128828 110 594289221911676992471530739421837102470486698652 111 1602444385884118255275958192048803347213257656416 112 4320838936959819849174350389528777736236881479134 113 11650731397362936706793895626328185150181077218732 114 31415089540228513918104936338122092625458980434645 115 84707802210937144929414736958947215000277386504414 116 228406535216740107577731377454317390761199870570876 117 615876506863024340956250441889115150888566364086716 118 1660652447382343408222166012011508387400043475093481 119 4477791440760891494310222597095838504786265071506535 120 12073938901879755872933899000172605072157708417491705 121 32556228340450257300483737594100771239938480795350524 122 87784774493974171855679835143497471048420072670263561 123 236703298440230835787755674580127074397498974814067790 124 638247940095021352692527921485254060415725076362791077 125 1720974890167824154966973052544936221077281351961366446 126 4640445172681972206430735110838198191182991299497117204 127 12512519225987960744967660189483543378113003634006849143 128 33738818487156434346043008643326066893031673764377380680 129 90973516391892738622722692088575526747579590226135741483 130 245301437803950423746497374698738262816678413986560845455 131 661432005436339935094064984596288705455308268784314923191 132 1783488518176524467392490411001410995878837598253636602479 133 4809007227234389941735525565905538901093961272105544780496 134 12967030780348201363848895730510037254125927791191554969306 135 34964365681603578170402236385662966288135672850469046055531 136 94278087884979192646967245489357204365799488759517056126599 137 254211900658745534655340033493155833108021508897552482444688 138 685458221377738021438095271983127287225198539730607991800701 139 1848272925212354611222832069952640241634293391436056324441821 140 4983692221543148058132464183359544039289833808447064157729450 141 13438052259633704249842013792299122024506259754154819661854014 142 36234430318959667607526861455163597328378455480541598704406484 143 97702696430452167456678659124855507506616482663896034342915834 144 263446032012989631712875054891711572343893877373992667976912816 145 710357178655687972450763539959847756543739578911095614433141703 146 1915410596287851933645906578806863053735057316325065371925917556 147 5164722568602436272382038969440899906411202507089070071413341762 148 13926183379337778412195693936045270757428798691032432700251215050 149 37550629475035516489330999516113442716010832343431583243115973641 150 101251702319494888897919166483692557315927337612562022871328092559 151 273015588977311281391090835674097472058655658867051571961999034453 152 736160579201213138997526882833013542292445794347998843728390629424 153 1984987012646015662594289195824312359133845969730416770313354745389 154 5352328760457023430448471449035936939098599410375284482554962724646 155 14432045639345517982403040752069818281703575509400469233988504285855 156 38914638965183274561942143009224315273048432788478503053997329401698 157 104929624228879236707772447181990241079078662679290131089376381638510 158 282932755734020624591103425030387223710925874378270758362419498996709 159 762901276503523149706873295860612852722901336449527763015177707452794 160 2057090760597011958312688697680495242659513623834972404094173054150819 161 5546749661670085221073666647801577087532248154569661455971625322812613 162 14956283115241898707183142951205179893852202987510481278770550694260099 163 40328195477983477455926066744094038004396784967122534675988233796939487 164 108741144974250018222037352054151033639251076910293830208825846020130838 165 293210159050293437330112189779365123670503228298481179051754318774507138 166 790613317439839841970188613105874351145910817285975707296800947870608971 167 2131813644308322639297002161755193461973920351623905794230329198349772451 168 5748232813451116890602224029867673290891643460141186698795546499269554086 169 15499563278363780158536203339488686370098945727125938031650460286030978277 170 41793098786437305646407308652147228414110758620118848417992287774795872769 171 112691117472394669452983671492590355390223213152998903333547523476794897042 172 303860884354864527410423667010143302823982043223125245282858999663856056986 173 819331985624672542759976460865189886868911036309276630919680533563993920236 174 2209250802691944621048681934663071253950730011028208817331722540994453485616 175 5957034748831153685034847214101823058099206365769360827257621830982480831534 176 16062577845639922926951691110594595135514975666676656463450966106516428194077 177 43311214039479393772219568497485760925003361201864588319691018527197931583880 178 116784570920089683875420269709470808064324634011853016140677524511316273066838 179 314898492398699686703130749639516177737236228061557997105340666454834257424008 180 849093846333736003930709798643573585390124292927009750130939008676080485007543 181 2289500830537463566265443884111643775514209185290741273262185902662083049295773 182 6173421319286587434209832226517461539080995141934291954085858348311752554857181 183 16646043660301056856757470402207849714799037609961340147252642157486679910289710 184 44884474136728797674475130295252042818916573192743331268081562474087445418906563 185 121026717197390819781985435722149885915757465823128407154187366540822055951647682 186 326337036520858953746890659979063872216171968012559532525762057233129741206011671 187 879936793059709168286780586859381466480363771322095686389827302787131632137311652 188 2372665904045231190803545898792376482790527670067787162064713032407994607403637508 189 6397668033227444311669889732218876081013700513684949268333641568942173492732907561 190 17250703604581340848961674993866270076117821495803688904295847132067160923611016254 191 46514882189501707271689553279131758904493875615516082248282241042639333383173886867 192 125422957503519904103204237963443510284708999365914348660956748542608982596457996753 193 338191080541534485002340935232031726420208218178943573562820878462384266272892827441 194 911900095759110640369453369127602978891578938056732308885375064327326615214315081263 195 2458851910919477983973670415980646828077908111808054935934672244467113121766043007554 196 6630060406781094911453981254560484285796389519668953309337427949715129108941703013184 197 17877327545573286940118183804023367442907554286578673156015504417087541894109835084203 198 48204514071219323847999727028388334774707540696094231970639226118956558799342941346021 199 129978889233797197979697338294518195889148430907138861981316212862485957860040636655830 200 350475717305044866389096807097805806112319633167550536760744911865775378678686294195301 201 945024450851719905002372068813733997492070341805954012831856127961860812998653186296095 202 2548168585186998917468518061309361235395990836038932276034159103441010757799746007126468 203 6870894327318022613208468983776633821070940343578532286554006622909260071180983939237278 204 18526713315440433126903088251815300951877672093405234248100589651987848998750657286763490 205 49955521060458140331763166050420455516615724569703176252901891202759579038712892208897876 206 134700313106375194184711465758753265506207426474025403464329305942302116259227788127791444 207 363206587896395236376122955770626978672307654739905464510416316004381556089958459946414077 208 979352033036204718607936110971332105147952889735344374657511261503748972746513164576197370 209 2640729646913066426565075514351040726781239062458326047347378989238370472625362993050254934 210 7120476430182499691732242698238074971775788567285656231111440915410636609775828417565119520