1 1 2 7 3 22 4 79 5 269 6 942 7 3401 8 12283 9 43006 10 156939 11 565249 12 2007662 13 7307653 14 26305407 15 94096702 16 341521831 17 1229036517 18 4413205998 19 15980067713 20 57514505187 21 206942767678 22 748087603299 23 2693270343273 24 9700931065070 25 35029792605021 26 126155761299111 27 454643247518142 28 1640560473307839 29 5909987189623693 30 21303812984532334 31 76841149148945561 32 276876324774074699 33 998160641391088574 34 3599377801545815355 35 12971509796966793425 36 46764707406547556718 37 168609653756463602613 38 607707667769492883791 39 2190896888258000551486 40 7898623756123686067287 41 28470584027072801022901 42 102640373337662109684462 43 370023498939958284378417 44 1333813869861777914245171 45 4808513248895457975764798 46 17334554226627624470583443 47 62487286107485816967220665 48 225269160593421275898575854 49 812081006417486478803513741 50 2927428111906270012945689463 51 10553390989733595469514448062 52 38044156257312894648806747759 53 137144843542802783389619448925 54 494404222919619673972742528622 55 1782287049910535931550359102793 56 6424980580284587611578486346907 57 23161803692095169525956750009534 58 83496436535124207659800431152747 59 300997964709800716601755820773665 60 1085082373386530881559018011831406 61 3911636952282157136501669153855717 62 14101162580220680410792214837694751 63 50833869611681783746719631280192830 64 183252239377588830599575441453294855 65 660611374524560271636146614195061125 66 2381462465940348092886736715222056942 67 8584996209008599186843140934577446113 68 30948316860629100347089446390588007043 69 111566650143157126470446404682583768126 70 402189704596376527571033502969899387587 71 1449866251501925244953512077364555417353 72 5226670278033159408538397921349945318126 73 18841774202951543334010035332821498193341 74 67923303728601494660117984023698018793031 75 244858877039216196076822292971281916866494 76 882699004979075144359444887173079447647263 77 3182069326611195906548107541332346720010029 78 11471141284520447337229996074230390258870126 79 41352662126660651252088804532629926954761209 80 149073504174519493372490869425352264883582443 81 537399700888266574526447017639687808723967422 82 1937288511795858341503121655805981973414928795 83 6983791693838338782643088160937248951275826033 84 25176086490666101458790467402339036378699806574 85 90758044179830183418728936624932191144616307733 86 327176491860796967141755429463011456635579471599 87 1179448627495601556640830324464063762478896759870 88 4251830568828335327827711136324790947267496644535 89 15327555759917916309477140562144560032776908947797 90 55254778234957695820785258317459131578910437672174 91 199189650285243682132216886779255738251414148200081 92 718064932414352248923244604260612760687003986619091 93 2588574406778287454011698113678390065731949328603454 94 9331631630928377701865657077132057168195389768804083 95 33639887238695072071311060328196567422276333158447705 96 121269466448536095672361426901548075172403138508812782 97 437168038347111709903134730162311286331165908946010093 98 1575960561636794197852772510624623742433819828439494423 99 5681228815354576485785441218305138335893640304030042814 100 20480436970303607653761493912871143208453385123661884367 101 73830559411204053919018221121309037451448514547429925885 102 266154060178138080909344119631876930583687225872682190958 103 959466981328463601629798656192207035921364301942958489769 104 3458812129154881386999880631776416884959759461034840415547 105 12468778510538246348795552241077989926740841577039486107326 106 44949084292643206387941554170603317615605747501895273705163 107 162038340824501379653772611189185698741688436914235717054401 108 584137012423138228062730777053816421848628497869274060503662 109 2105773536135238811708474437726411744031995345648354668115269 110 7591167985819538457815107309207413115479771157448924045982399 111 27365635615003805120950822856604912963136403442065616799699774 112 98651224033867161852332351116099048526941012211287785901898855 113 355630840858132568572312681196829513837511166251054111791989541 114 1282024587841142899663061626117666085644728743652105554237563374 115 4621609985794720911013604681426334885435304865343126445434768961 116 16660584408025871558401348177247122630157852936631637221326596387 117 60060254653009201504045697138852120481791491335378756415231057470 118 216513064778658682819968645214743085727078969796595982561869892899 119 780514626251442608915128208394802358941216235721588750187540662185 120 2813701252765095314464710725920515202295770249365294952045344833774 121 10143198444449068178832155462135338730735623558595358125838547640349 122 36565528969329828257166317996077127719572578013869939478138019050983 123 131816203334102298209055204290790179586878038661801662914651747806654 124 475188297702428664901442559869401994688984826819930278394608435443071 125 1713020952933158969853601558446983823102482048980620170334961014094541 126 6175322075883365017246719788189761558677468005159961621185505013121390 127 22261609048602379258218637227992986002497381923915059002918484624790361 128 80251561181851564347140226713782559918620177428925899936988870124481163 129 289301328485519751263911004731175693273267346889271656920387868994242494 130 1042911283440863552507337295396709676446964685437256359225736339395515899 131 3759623057234898263738158552745855194232910759393261426299287740062989841 132 13553181135237188913370555656985630730096395557660526065584568529487377774 133 48858280762859798576567278140806850011783201020010992615727773044009620597 134 176130723494837671264427723423797318634230142930678260310095039517750123663 135 634939078383403584017578884765183718280097522005121078850038113044452420158 136 2288911470235521601555656613194749785193848419060644084795232016170857974551 137 8251367567070351809886582477979842445882526980852913764766600904394747045621 138 29745609479758358570467889935281537559607127463562414331520469549380937832174 139 107230865204017497453736642031155774717255529146636247821913978912726933275633 140 386559853817663748966291074579816573980974207052335366598974804994134534258035 141 1393521541583954730039445729258630964081547914429425995104520233739677645818686 142 5023548792487856958015735612927388059721562191904208281421739271435585268571475 143 18109546007855595155502184640007604142387436661215704014622749166142485654376185 144 65283661045102117200462503395620756393171682874396166002187536192691337048410094 145 235343083565628678282539671417667953342723117835874934603880161246014372264207949 146 848395541781641820334354079410943665919152079123937021598196516017832022272322231 147 3058407259786533384738923988119760007471936906149244664203403377355769582888229054 148 11025346676243868045959881490190039299730355365870919978400597222196336126049874223 149 39745612341840245650873464230939161154866543983918695281975682772210496645063418781 150 143280183999634024860964769512650834198330151021098901179906806072823637570408927854 151 516515155192575301280276643281145624909758758625551696428345452549112779822759547913 152 1862001416356251052038156373149617926122712706431756214629369697714670576219781496283 153 6712386344648685576337932585736699533714572591521120968493950694684219087366535657662 154 24197688596813658398122391479454933123859990093630778469450353147384623465465713358635 155 87230994070323869452486575891238040915182292639843316229339698132992747808068489492065 156 314461701416697608447897865352965701083988276713989284352331500876680402178302714128494 157 1133612687918387512162951977825522583941605125623923186183205839716621184720851894036901 158 4086595348239305686929645075353266181456476720221911063900853790138663630574725057666143 159 14731893633732151622876635053160108465591985583419506455754889278882213690464131675851070 160 53107457808134025720008980345335725958640736012442784024099314473914268355252233335593927 161 191448712905724860431731862958794035815022682986165911339539601715928745429403538203806917 162 690159370943576708700172130382575424624673566427948919967915636368342200204784896943465454 163 2487976806277514313799953693968939915181822118339642135778604519173665131831566310088980385 164 8968984337793363391128833915165676461640512296519635584002963243565251978963286127693154243 165 32332568313593100488388639002207334956903796173946291182299587428960594788133791750459973694 166 116556672905305909784748480973655916142264352105727682355672213539067622602193062468325848963 167 420178745684194835823436481275361568014684373474564158989454415460598659594376315553430335561 168 1514715321946460178382880860063394804223068854815130375070647524346128101441542107124418184942 169 5460443989862220168888221894904512004363781158880306274378550653930523573820156833823126483581 170 19684522982250795247373475099813349882464751995555587801406443640465883119736660772727635422599 171 70961344124796627152310673080797625546935793851558707805347613989840550640590329676487555369918 172 255810738443490180387964458316572808323874082421152918946570878696921045899097989164291886153439 173 922180022237454224559331895264038313459718148181497362353640009684874816053465696976592858906221 174 3324395209475415472139146764330118117931437523213599170958141948695410162036081088077217576631150 175 11984214841228533288437942338416397318425131536197743237071846938230371268935048652181493060068025 176 43202265768932929553532125169245369120738688753965412568146427449366845578328893824045072558077739 177 155741180569341315336006814823903632117780350220935511771179684662018252521794165071224393061749182 178 561436186121831276067719449108901968639741043284787156458973556118127282872580273609574620893360731 179 2023938626474512044368809720300335363460999676476742342071201666942303778941023910986878583138842801 180 7296158788822125106346197473505524118967512891732100784547750685578866168389544584124678727162205038 181 26302147888957126898888296648225149630122375524043940530743233294930028377023779959342269978845435093 182 94817424290770103094229036206525004108502917866209837659738833299920032368973291213496490178096011823 183 341810257743646916320108205271769927376347370134589940396333921753740253088764036827917939572279849022 184 1232202342266643858360605153004070985757193309394329601609897696037510079194971682075852732525514690167 185 4442004234484196572255223854677878836235274502758773947227213094760407603927566781609173011516990624917 186 16013118091367620974121789599826630482232480836450023505081244652861111445110135493827760199518512875758 187 57726183378539442993591067992984711090153084974350017201917923510101389847673630960228323063025496377681 188 208098899192479473709593092569019520649180057614323938294941938977351245569031404019940368769607048947731 189 750182141111741166173235513554777814607665087149759555419563627627371488821792473482119527700248473705790 190 2704354742032833602207259248973854747962878383926393892797584613811328615817083387453811380892447818365875 191 9749011833202427261103986371893323847837054459196914898106171056933355927356306446457646859577831001869209 192 35144513493994483392148960194959476700997845049127766949377839251324048406038896699371058593252102066241006 193 126693540828725339570835360314246045962430078286827558629812293179303937505621478528253246506892633761621165 194 456721453562382535150714647700572310999659479053412251886138877759921835611514120256355121447599809811406423 195 1646449256841991988563853967413525001664363195908673605753453500994666362637949973139775541748652205659227838 196 5935335715481742955933614026075133830943977214523521685406099786025859062136329024301619464564957436022488719 197 21396474813346788198772689638809322904929994231696781637190013633852892114030078478558894743420294656853093181 198 77132812090819537150896563613110109710756040214328364615610157713921544111396425600128212809957481803869912174 199 278058453691001800252437549239285008386161356240485608478966183847353113499895626515047119460630089708613656425 200 1002381497228380945557608473284023145970067752018491768786302099149613875062482846373739494883197892532755150459 201 3613515980716702714440244164897905728213827900301226300876057821186163619512211045320223094437281774775862842046 202 13026475228243357341791540445750219634936306362130546276007541792898738157991510278107616924383489266023061776267 203 46959542389620724305149449807899043860018013716017073142112565533712156816240363601790508534864564527167024506113 204 169285902963326775022395793235043378075620719326088314124203386737267234290756679904842380529078973718066809468526 205 610263973706076533985209921636177237908593265706337617550957798124366955483654467729431188295876922218099877426693 206 2199959424171371035869873269435523164071064081275529175890662371099122211743803782729262484211729684769657467926015 207 7930701592310360916506577666870310957526545219778359174582724533745574959585997691970253986270136366447979768618814 208 28589630815561196672508128573297225417347213262409990169090498930860596721570644089859068141058890897759880263926567 209 103063642056915708234552805958844468731239057729789298906044446720403397067460846284529820033300682257639836859784805 210 371537302547274511780471516335200395167102910693691153666340759492726776646820048951794383534746451835632945610294766