1 4 2 25 3 70 4 205 5 614 6 1860 7 5631 8 17034 9 51507 10 155755 11 471038 12 1424553 13 4308225 14 13029159 15 39403450 16 119165999 17 360388207 18 1089905354 19 3296150132 20 9968393611 21 30146949453 22 91172018210 23 275727297765 24 833869252932 25 2521832029371 26 7626659409682 27 23064951620557 28 69754261293989 29 210954570757883 30 637980104699443 31 1929413581938005 32 5835035830656707 33 17646627692364368 34 53367876042309978 35 161397987361613704 36 488108432565830626 37 1476163648856853914 38 4464293121820828285 39 13501154220245535708 40 40830913272224325904 41 123483033483457609642 42 373443999565137619414 43 1129389332906931758313 44 3415559673657262523481 45 10329518390515076508110 46 31239082427079849884538 47 94474905217456830541006 48 285716065338407753696329 49 864077818385333807895094 50 2613190390051165047830593 51 7902950254430077508853228 52 23900525182466155983971264 53 72281247585670598084591987 54 218596817963391623426015655 55 661092197766564706387922079 56 1999310410918324574038881087 57 6046421562243044433565265418 58 18285911736719870300074709393 59 55301233068351651655318135326 60 167244949167010217552779605404 61 505791127429368034337981006974 62 1529640601168801836740402296417 63 4626020983475631336154882769609 64 13990260276306084883111113497895 65 42310093987453926774060492157372 66 127956450978898099077470471366942 67 386972748204486161932441368406629 68 1170303698698460156283632776932060 69 3539295088716581518703327433280244 70 10703725655951220235003652750104239 71 32370780069489384477123363156348704 72 97897445804269273184518201410603427 73 296066695780155654774243971052338387 74 895380749007821541919255040052346138 75 2707858388398791303043620132854629521 76 8189250282348483605609224550741274127 77 24766369051743818838628563631551872193 78 74899778961362153090302422713881606522 79 226515920712483523399680479326835458295 80 685041572187985407487664227446927718583 81 2071739390987205849794954786254990564008 82 6265465160689872073573643889840067113688 83 18948355111939362930026876616090553172545 84 57304629782447904203334917767626965966185 85 173303728746052432910019045606927469078230 86 524114412941982337952686090469910069653667 87 1585054862010728050404589383170422087201914 88 4793607757285549130198870107303113272870321 89 14497085168117459545529700691173581491922008 90 43842860954201334642864666600478683303600413 91 132591926884502233349089285867103718619687759 92 400991602562389036181622021815060379625138087 93 1212700268438041013381185924008459126013102007 94 3667513064293869165431687029152139949561964989 95 11091489320844842825359927496856558414265321225 96 33543475700774708825949404843285797689693945514 97 101443974703548569900433530610821733113664672100 98 306792298313216464302700809327223802190461582116 99 927817690300074331363290403487682938125387364266 100 2805955922514368509206956323072279779298932207056 101 8485922095909869334710130673198423312905567717953 102 25663579830335913704899446309338450323570382829604 103 77613171823186114254795481184679546043409278139250 104 234721908645609425590690134221901383041643759695058 105 709858560139130341939493777027172781281407920354432 106 2146792254333626216941945557478417024968114978308755 107 6492444047393831402552863952281487369143140732218881 108 19634796810660055567185223821939528388883862626062904 109 59380603511040215149539899385040034137990396549468568 110 179581999617180017469575020902976955632929758519705404 111 543101495768881610973660708994862707841688802933731993 112 1642476614221744936295318959229070213853398465531910304 113 4967265693949318794320723169551615236733132415178650227 114 15022270795603970241257801075924382023966949200337241712 115 45431155440576770321456492292088046705620538882445556280 116 137395332087199642707976383232360887817405279145351157629 117 415518317689351136041162024887186024064045884811971557029 118 1256632737899789866623129192610960152690440712691446682343 119 3800375990023391602595503713508284603326516811337617598781 120 11493300492620158878153957686002113773518884288902023942422 121 34758654554295751697217257549581778894948247488918592646711 122 105118983637522241692506264108293668144511420960040315260130 123 317906457044380090288126589928749607343666723136189233256778 124 961429724044965794890654282960294219673002196347962021855836 125 2907607234124657014976843741294977733966622842502949968725959 126 8793341433594618555542044250232062598562436483195883955327783 127 26593293846667056690430193224313676724600581863578065304554277 128 80424862716388716073122309997408754890139304542057726051676798 129 243225174746851732666442389648404253683790088080910398495785754 130 735574592638769138594028181811904656136396795904475294060416089 131 2224564056326964089332837748617345231890449083705172999381976820 132 6727645693891047031868531628048080926699893635586689025604547696 133 20346106219689050667024563940197198740386900524197795663135494287 134 61531783500246489426878952878944546054516926752337432207492351954 135 186087713287238995276471211260470152846298162241346973271100884083 136 562776423282691717773839004038338381546181022698383064849634517071 137 1701978583153336826455873533614896557338156597485262580184257446974 138 5147214733367685702645644580330558085689178539492327069202733365373 139 15566482312786224304535390473231921292754698802750587025439823073105 140 47076989040973205306194075277841077424154396091896282542240711647011 141 142372750158428622906566299681199179954626240209540615016074890569686 142 430571291847752869859839956360212818380090540156880862824648628395283 143 1302156748093605528858120748596195883360885638337430033851972455256915 144 3938052138425593832976213075054062664132462837676208227288146132854710 145 11909668070040659708429727005581975918772257098261899148415087002297840 146 36017855668933003576378371033014308180294086241597296546532962998919523 147 108927127049953152666023842844744697520571911874582931176786211090769725 148 329423248191613658025920034334353940284842030634782233450597228067086514 149 996259420294333038783885809636385142181991432997193948738176257430508741 150 3012941065859079460148490910643736688853739992082091300984451622018789548 151 9111897645753867270569331456262126019558585355028621305496916982036083863 152 27556688594909998240758650966728509978572050214598940982699240461774291322 153 83338412681875189283703839884468757830500660976225222339639147149723110717 154 252036488506728691235151738580362288257335198727112195542500577915886914085 155 762222239356588051314679804104322421905735822519087644003464610860798151219 156 2305153295905648765205510412129439366324852900801804887522868884353806170327 157 6971367985943491962542164997181770172269816171400252911266463115312941850361 158 21083184221092706024568228808976866979786398291361233941338533020520683545131 159 63760894245833525883557375521802102065207232914183035632097274192698783434072 160 192829109322162025010337206023344931638985372865974271993921412765180010956362 161 583164114019747327543918841407511313382507424564793310912611663127089572569044 162 1763636128776907198768750961837213138622236109618108807193351430172307354273234 163 5333682783199978610775879770727978082277254086640656323640083133368748070628702 164 16130408970206828960769286007355384928045346720156232535169513997541638511668853 165 48782446223775263187049659449143780212495358991344804703105267384196116843999676 166 147530485059053766712084267151622577109388871716307192619301295564208693318176844 167 446169589813474488448988341477275770466503390104761717099965461354921272971901646 168 1349329955735189656460958657521319303722144123731406661035453906880882995974454322 169 4080715878026304962473031092651997778986437369439503315539271319932442744211277533 170 12341119387735621504864203645288409959976730969547997610320792437236585361117230913 171 37322673838299082351642953350566207930699449279838399935859325843755629288235931850 172 112873228001049462866299149138557156868457651703714882716720969321977862650357441162 173 341357257911763727674786098405592788300629426410398894675586805001806688786843818270 174 1032350891284467970812699334448034031004487491528419173230391239075296445346101503825 175 3122090824303835553826575186393213326367198634898340284280137948093970767124212322754 176 9441994187726485372208855289343006726436735803109818541069832703119744038993037321237 177 28554984226296394523241128938615988078587933863166991724938718701626743866741194984176 178 86357511766311621419043646963134742980068019638063672629895988977516206404691110532712 179 261167009561885851773115572592290522773940778281957020219715436848962240990674618076755 180 789835249863074966961833143310439812861772945451569549466362959017988206300043384795131 181 2388662040327270660320784592526824104035734363342039564775397391091248010569405768964727 182 7223919600814948479878226244169302581035921884634600678733137206754608965987794876502159 183 21846964333174790248228856322583372567684125926030800238219357865752821982912630064737422 184 66070758943824228464694479258226446868093380956700989932603800382367421133254812180586993 185 199814725782479429479277063372053524889133390093097172190701206316063096999873792648931578 186 604290389239722953664008294968969449089755670888671174005598715431954524079632546945308776 187 1827527341128104165783943548015745613344476881428133317969613948473627103968142048159048942 188 5526906007511947669259724119709062410634381014225360321987208676749986391284060235700813941 189 16714764987874633565451090096932884106930575323947000794773424837897159833604294746091916901 190 50549686971363923311873374484146824540294555862166781667187633911139551291270765226083857611 191 152875069123409500861230404403319618244853166927935770492852338270640425909987842631934123676 192 462332967021667913258173495141598895946610595599380869523763979167259847799910264467177138842 193 1398212106268982368330997902450120626202464067269367944259578171984482279180030687120668894185 194 4228547894196608814388898564315630631763396307648291412675947668715257375213797104581400396292 195 12788200884075862987556907965544302617130929151815126275439420294699844389898172281432294613868 196 38674761630564349160502495651983181594036086583954354687214208102127430852421819792670970526379 197 116962284275929371387619139671317546417509557157849224164708732349407631320413051390670730633860 198 353723600774102339550750612190365267491126376679864556928425841923505277753537156227343074191851 199 1069749847304804088119945210725611706144363494767420858236504117971418134019418907974843639016383 200 3235194748962975154275640545071830792205494515219830363806273209065294682339932853604092603407978 201 9784049130820197868764932182450947060945039103148988488060168517200297210478510671609821663112653 202 29589445094453265641412253408898318114243078003605326033813204557452911332521798596814054820419031 203 89485983695614191314251745789317971544769240752247779496685334411221920278852789771951923630348797 204 270628301828912370548359667142736727894247268825786592059552766131474218352554303318851949219196350 205 818448596373763209675486485815113659826401468370313501723405145160758969356763283982032847323795355 206 2475196054438011401750075145079926172378914420465999775681325523820782645845304762222443758346110203 207 7485620398214538077331474016606065946591710870335357518794842672349577844641515124671261523505560132 208 22638413892788832078958857890042632587771114557229641287612966488732964462035011642317272853681302140 209 68464303066109898925774327735276912923037355486355537020144397003820459182301628831834557708303840913 210 207053410036877283857673545490108474883451266883911359579015896175629612230273522773873645875207350305