1 4 2 20 3 80 4 264 5 809 6 2506 7 8432 8 30362 9 109520 10 391836 11 1408127 12 5002188 13 17308136 14 59463783 15 210199210 16 774578726 17 2918410859 18 10951007498 19 40430881133 20 146973680685 21 527988483182 22 1880363101497 23 6679919969564 24 23928818399537 25 87450363208737 26 328451895043174 27 1268103699792287 28 4994629386319902 29 19778231653939694 30 77358988601847874 31 294344736485805131 32 1080578121706976161 33 3831431807486908741 34 13261999971538473435 35 45658116191531218311 36 159753228076308095747 37 577062485013603184313 38 2157640301896670376427 39 8269291539344276444660 40 32004569942765984684316 41 123453899416617106755724 42 470632475533295455447786 43 1766553094150126672213819 44 6529210002917331515583245 45 23828678364241297372770128 46 86261914111674858565483537 47 311361622937561167112452633 48 1125665859449050031428770685 49 4087205425719050581634866775 50 14906807257208317811225744605 51 54491461011193559653689320597 52 198950115986083800258093055977 53 723077035227498787287677907930 54 2610694884614123225060837050942 55 9360242212419300833276163601259 56 33355658134987636213272075963042 57 118306419552518485762583974711410 58 418100142384715254165020262201012 59 1472962317159839939399327615048226 60 5173858834483159407935137630421521 61 18131410981687359479430440918775439 62 63517951321382064236017886809943829 63 223249409643686731813351894668596492 64 791049684800276583434333032169801372 65 2838721220071351738611020609622754504 66 10342653789469256757480570056728320851 67 38225172225324042880503461516088142960 68 142703388393245779085993887703830090698 69 534748866577473021765631527007109799368 70 1998204514784589409909569005583624679468 71 7405668914594527642735867254751733124689 72 27129653434777290300256082276714136806337 73 98117064787610645230030418852275507480614 74 350571284203736519908469998337264982815747 75 1240197980534939354165796585042121491228575 76 4357262885769248713198090130703297894600118 77 15253320055586745479453120303586808972356920 78 53360868827021041068295800754918898059956662 79 186978568027864646264843395100532352484471834 80 657312610492853651071958240290346429323396166 81 2320689696158229728715565568928113636839151576 82 8233846936926089166817800554524392974770172784 83 29366851034995964346681365702938533187118338689 84 105280544530324049483129827188239593493549830646 85 379193615922126279780373749261847653186083398555 86 1370956359703997608097012419217380544235170828458 87 4970448593828348421362126648888166596119821045080 88 18055493079125834313553215918796673969502651054721 89 65692018786639594901823065605212814370927929326538 90 239472576734804532060789187942643413615283318906672 91 875550631397143078393649667491373298065566501624371 92 3215120252503794840704737048019871127144986588011948 93 11872913116190630816743992200806629960370702230485192 94 44117547928512942295434686864726759297267433398480859 95 164862820818797508850795196878887958171650417032325137 96 618491564866899099759206606093999946895552469246441156 97 2323282998170006660683059850133630834304894468519974275 98 8712754491631892804201834137378816110140462150795799927 99 32536892260548480185902508176753113086591708859823639373 100 120791057798181279735515783062506276592501570649255377151 101 445585426666525143203465773049595072039999783240163033482 102 1634642676219691782794091992669534801315944480076968454653 103 5975130001512824241569868423454320324339983216243798458793 104 21819133557992858175143665455926405502830931687678593020153 105 79810824882079986185655931280139610603295491484154674571813 106 293050952153325249370332360348776894239203086970294982674270 107 1081283328044998272934313479609276844783298748701875222219757 108 4008318350900741752328189267591132339051995221799108240058618 109 14909221720442369559155328520034615246194840035200587684033362 110 55537941437345602548410240517977709897646199911038011047704981 111 206773960783885840853001727401150698732437441893216617612268943 112 768150557258189111290743680568161234337905525726364024543979744 113 2844224605222841562203670118687608558634029905974942191128508390 114 10491616057573378583469679476123750987068316624848965237374717688 115 38557106915310916095863495185222766724578846756340784134240072167 116 141227887546218810072486901654260351511775437889577655817468283239 117 515840963790929185635700161108843552676459136477363131554750486555 118 1879699547706958178250481545969061028595923030752920109171658706238 119 6835232087082320654811308018961835335879765093675801086659957062528 120 24803998716725413607435587975923610931672755777185769122658834214230 121 89807763492096781958200318208794863300176285900384966717528180638028 122 324335408532029342198443938786520469116397949391537944809273488475741 123 1167933447581242812680323261635420893658147348137322722478164264170472 124 4192521651821445258588762817653703917212001920646426196721533665034826 125 15001293888483400741522534367155641442849330601234436393676998666254916 126 53510765049875225117521127003730724808718891091820749969999928943771670 127 190368353877246538050087330663659559505434463821995506491774813396420795 128 675930238728504530568405848348920551613860989431500908338420891605919263 129 2397757995078507757280709853642791176367262465443476804171459640168578724 130 8508665033829627527620246510238761497766113611683230206772426789621579231 131 30248055869097322725812140321183235949270765878741348083308586911048764838 132 107879632680432724102515738056756736978031975047120163707376227437919778736 133 386468633426905354288422880367276684101241737844376182645334228492449545066 134 1391697560333510216040271541537783753873626418992273224363181122880495441505 135 5038116070094088976033267064043859261120275674950965064789723809292583905798 136 18323304490972255475912982484307894973852085674264308698877731063341804939204 137 66863418374116341959490577748237770580535822516766720877464813180110163138869 138 244381309369726047457575056491786835010090139563885357981009998603907494237221 139 892931452835727340706902539830699383459155813324990264230593271371433270139540 140 3255865209811840726743619139500791032623345468859652502715539845131694628435144 141 11830067215978969347187096926856062431867472720756299783770577025937570516334679 142 42791849062126134833676730486954963961002124784025117978380403908204992388502155 143 154027387088208058813853259268794344208643841051013405447700677912579373500026326 144 551735472757348440692248909623945453389089850172761342894326289961924081220465971 145 1967831184861818186576882561220003557276318304059296388755086946448243520093650393 146 6994379165829763109626206533680204349043480831848395602880808068793367693656576168 147 24802602342154196158596723768957871496860727844343677236703138834000264482153056780 148 87854225924879101918498323395092589631427679473582461264373394528196834217588253617 149 311223448635428024201710733174811975656467752262597155852773347730793620713428860745 150 1103835164356292247961255238906545959806774028822095988495695723395401531777097127789 151 3923318850746190139869806356531829033525158232753415180731147571748784448040929579388 152 13983441860665558467133375848059631559885637621657993087899485507955470281160196834299 153 50000679376124830378566698171146469033393387968407673574728925090604528778570870420591 154 179407279981735396119698675488858590815802717350330262675439231787414050220394653506280 155 646017055666391996581922983994957217853213027407796399442001011794745197757605449021710 156 2334488912899195002127438519134768980220011970933949108424916043119297845111377594880663 157 8466049867494390819474899955581982274912050028582797365821743037436015605170754670664875 158 30811743399051980294606176236721310982518077134132785788209730421116021536172621649434577 159 112540807740880819174087748667370524458416367991948627800997427605816074215511620986053485 160 412536877846913413633142613323182202231269192152157945300861574892451122018933693773947722 161 1517522856639613713355484252704648417172443832621606723976974194800020431279624251567533384 162 5600387698487237531936984499222312769935355184131195670397457140162209703765750429897179063 163 20725831877813766369967638868560783276691049052955300065796120163864544800864975312441403333 164 76864652485887853257476577775546269985733670735341765190315287891331897835384878799243979333 165 285432182115917482105354660897145916469852878184568644121534827908460432238463818805551533002 166 1060360196468273887646730140940882892042900614365032450077114074947013257399800381314913265138 167 3937437454245073381481861439839820886836474846347729386380289897378845718572659875116897959662 168 14604678896857204682702945543579267434066941284340114597600241353213696502798393781306711156819 169 54088852545306249754476892052717005306827804709290675065092257595670229121381813814410258648871 170 199991055351933970573350603197308151735437297198124108901881447792239770323030997643300248963024 171 738375678140191771105466325891511236154484687338424567981809075174164802057470795292819779006619 172 2723251116892753966602083451657757126707498639049751895606465905360025072020106842823164931508278 173 10038787219464810431640981957635053162254155232696515099505239371781583106084922086042983040234989 174 37008888216902148976357138599759680516621017692439869665330836451991399441799430915054375806128155 175 136510668829555435406768259887504778392662970972880256235532141233509516144787491637561095620559214 176 503945143769317002799721240106398232998946266573499720830655597439577493309057034264432514412741634 177 1861961067088024461688813544730270698729527073363911779907224013619852092757376248383127634966082380 178 6883957107476115529887459091771826723595107435316794184512117303522317769757917976137252918134373390 179 25457233560253611729736603205716644626666703265539746866030071235119096017186798801708302753406588642 180 94116103495746146853392369665924626761194464751493366267139458903523960938175631465258167043847551151 181 347661004855572594015711821031551497136011363046054540153784248263016372568808252292188620721369619584 182 1282519426748430418170584156800227447667759575474275664535944185783340785552617727074308029498312358033 183 4722835066476534882993388556559782225769900589429548700970257313739782953015958213435214708358022240490 184 17355419834007408229081007284210119473533718956565014250208366385202710595318359479288996779191648886942 185 63631220553945808863361152599106087952340292788048932744887403768527009928785465986709190945460278755722 186 232731732999849898212302534460362628824627353513720513664716148719579250083872014915992395256452402607398 187 849112067447657577113901661355746596997583963484439246027558478016866312130970989175571207007553656497679 188 3090205893177447607470648609621669088092517455983593183803864237027854337406499983043128400245606784471719 189 11218088918886982952956826653421382387567609435549294883764182749382198097731718724794753302483996603006980 190 40621846670553164236516149553653404731847410349622788081161782054725870676284904446808130936153964464733415 191 146729260376488536135231144460171516197078223509945272150174567530761791000404948243816490205296199870751120 192 528701941852124579068396704141292913982928222626032773143749750395384716975304411826992152747561834221536376 193 1900584439928327785607978614070608131924235267936380395953591972292187444569729209364771747238951268259090134 194 6817511802543221464907744813885345665756006621023414709061344774500082072868233938023276171059051275026355426 195 24409155167824323108577616370034287426550891129194501684979624993760622162509884849369824947983480366263595108 196 87265930212448461727176535208125186468889430894481687758886778035926051248686518822205913851387730763093195859 197 311695233411102562836177386255560991324659511462841549509327899840098720963307918277053935494953718137837028789 198 1112963098373574935581495975879874662690588684219339657952287379257339812272691471216051898552844097698711523707 199 3975526193002231457456326685913398486392124751861477481142182382260202663280843450358232477641218306983497907862 200 14215776176764194059618884555152033844308184149176503150773270740679603646296657224773304077437090156133665240689 201 50918586810154226408494881403577307149964306179381649231625598729741200743500487408191924931623278198979160020128 202 182774124717202249683792958993158991168013345195852677188456226688623133088043225058818193055966629296633850916664 203 657648867492345352365991526133126947400618504475739590127933194014038463212146731249065829537525317263563529672235 204 2371971456291033807416153336258898841446902256201002824880165418253603140322506601108915461095956560011801903947392 205 8573118585105045774099752599482187140595669935463693352063838186813121887692211994144129744053364262294634012806123 206 31035315581319760147852548853651313974216008438958618899706295458056696171700642743087868521786894045142373927167970 207 112449872944861966083549223350887278129102045697349687686965583635888594129620229029612308382746024482385715983084872 208 407478844722094175328694478448336755464368600421049772094516870574279711886937953199488875503476204080031647610362215 209 1475543904473636013297005382293828159614195697961243525742764000553579412138103356346581158659517807910498657514656287 210 5335732242265853554050074593689763364087086930991742121778612400477457288549441587277231444925934666854968277261058005