1 3 2 13 3 30 4 91 5 280 6 785 7 2319 8 6816 9 19796 10 57991 11 169568 12 495194 13 1447954 14 4232103 15 12368507 16 36153433 17 105669553 18 308852290 19 902733635 20 2638539016 21 7712024753 22 22541039139 23 65883825698 24 192567918338 25 562845326527 26 1645106908766 27 4808384990520 28 14054141660754 29 41078011947999 30 120064471485579 31 350929280984907 32 1025710261110549 33 2997987339672300 34 8762638354759983 35 25611792939392622 36 74859181799546543 37 218801436962048165 38 639521668178541692 39 1869219735227375424 40 5463430861379767825 41 15968736160482647980 42 46674066357123938736 43 136420844355386837868 44 398736348196296558793 45 1165442686738542921135 46 3406402908127585648073 47 9956371861561877083419 48 29100885397071646345914 49 85057242002275289769225 50 248608738817347029334430 51 726643652690920244002587 52 2123863386732910274091735 53 6207713600469991974337486 54 18144155780536535241815300 55 53032470596493587852685351 56 155005444815729647890587040 57 453056168273457525751974598 58 1324210848558515842054379144 59 3870456897480444247814841395 60 11312727585309440938025626759 61 33065296632738900147243920765 62 96644583118113564538201379585 63 282476686957224672010542771046 64 825634258019523957032627775301 65 2413197122064360499653109910928 66 7053389916146141733934280054159 67 20615932637377488405170133269761 68 60257079725022286768764047346470 69 176121823875418593383184296805048 70 514775972993644676409688389816687 71 1504607984067890259077234891022350 72 4397728923818263946452399033198506 73 12853859538282959239748216861457132 74 37569779286545128016017656260384733 75 109810466765709219476991421152407869 76 320958462900030505084572301777524957 77 938110345409430443298929714727164241 78 2741946768477365021318040543937587636 79 8014272647086284477893921481495911115 80 23424439453105164451611583661955652758 81 68465896763779295929424692240460109803 82 200114885525984043929764566156755461641 83 584903861658952634725813143073589461974 84 1709580606581779666689684795349999761818 85 4996831175145637546871577691657691771589 86 14604939771064808219932077824579034033110 87 42687907243576947673545527627037826696362 88 124769937664958489819778143148044260443488 89 364682608029701495403014849139431828329601 90 1065909040978033317729606989893918296817351 91 3115481952312286407829271415623589399273275 92 9106056353811906062678774534265341179504479 93 26615548922456576363582647452677455744103564 94 77793000275815316449472891175331728513629149 95 227376520001317865606239908779188302043404216 96 664585266857003942577466440862085741036741101 97 1942476632683248120215342868285905483746231737 98 5677549077133420071848074274954733785000181908 99 16594569520628519720495745385613291900253294902 100 48503277353264479415784123182288696907919593745 101 141767336060344839670711088841298777926500773446 102 414363289871464116560922903913159789073358102582 103 1211117742383325104876776013596387608551702485526 104 3539903803666311505976036422143851488914519501509 105 10346573665539711531994161295516625068479887436855 106 30241382973617964454215713754147087607104276185011 107 88390734335850787134386829360019279171414272412403 108 258352004709797930304532915171405564016673699739952 109 755121663363076574740890591694469244821556264270291 110 2207100065357435681418161636440036605467236019234284 111 6451001123190647313018153647974236460515633435023399 112 18855246368119451510185305660924575448677969126895039 113 55110874856993111473931456083494148200137137738259364 114 161080288647857895829150009343772915905736309707629076 115 470811966934050163026146812992817976267100236821253721 116 1376108213295388275985759898250198223097225036025507614 117 4022144609090375172128657183416363778193518680692381416 118 11756086549104955284252870413816885417761360400232849996 119 34361164100786078945219923238399403920938152980545839883 120 100432196839435593670169407134697901889387563216208314297 121 293547277164698431051232511059193680169423069281336079365 122 857991825754555873031199282941195658215418735083323548591 123 2507773126604781509583265828678724856777776828345374768952 124 7329820478173393342022721815227110310076199999313427988467 125 21423895037502390493481163754135454527247144184542460903132 126 62618624827807399560345147358074663535605873291282390439583 127 183024243185557558162065698887636913240025685918390529222887 128 534950642652416186569040513343741310324331517745058267934582 129 1563575322554946238911567622463720843266872183039201285159162 130 4570081039964822265416269376388979803570701313778425990403205 131 13357617257426369093378224695876854458829970216333996743794136 132 39042182673694593807020845020410667639446396694612317660395478 133 114114066794261915444789534312599651142091464946289281220983900 134 333537198705314736513692922643058429228610145610874328567882495 135 974875981948463229797922189672875143593862703938333476307321533 136 2849406854375060620282244170904364438942250104208839703525749899 137 8328361321952021138156853948449106354338638144144983928790801451 138 24342470504865471557102229941469767294677435552994857642733701802 139 71149154962618839797087887168685494826786019864014722013095259591 140 207957620853764090597832363362240259741005782459094403527084885958 141 607826924913994734430026361646358635558416788231382041487248398297 142 1776581060764312839703638162027592380187481885283531342806377642313 143 5192662805967418067390360413782716971681090565272874990021914285432 144 15177324363053378365833290287837722641534544353698942396534331565680 145 44360896023638127416314600261029330446127479157415095052473443619367 146 129659816773141201088852838889806728122025085334017409347381897057546 147 378974943984140679544859252200919408966223487569424567728621854619938 148 1107683257173425280508240043933736247786630005178876089386743335659354 149 3237581316915965947747815013965542296903476345047789518282352660858321 150 9462933303145710065879689168945338230258370404741651144872440549210013 151 27658643269255203375243852448941013218103833035950536204327623523994901 152 80841798519451817889114437056408451551011448224004208180201082023369133 153 236287670520855175495192253759922291565974841388848183971434758681116736 154 690631137142974136249988439798485735784661789204765547842053354209160381 155 2018604553254924053969040545146083104469049082966147261994608915239502710 156 5900058834992775174181043483113449089154114042736721860944838871250757845 157 17244930018732676443836087490125849962699838888285179299225892881540352523 158 50404177257895352788520758957399786347790468224068138321714661418957346618 159 147323362999187250611542797608232419378033838226995799683248971780599983240 160 430602669583115456280872238083719657159924749053360000520994929545420273069 161 1258582856631698106202385330810446651089518012632193301312814170659888508182 162 3678636754715832009739149836841828263699123623848134903934425366838448414888 163 10752067932470047444571209742690930858932184602108593864387883105666649676062 164 31426577977901258761158205532984446607950457031414924664713794988775990096139 165 91854870114666628859518850448367913693055268139393666114444692865665577881689 166 268477120535213315393873236646487289805053462255725859183110759948162605687713 167 784715760426189144142774977913130019042595754904618641112579989744698621028799 168 2293598886317342842293344012522883788005425445486552989052709548290024138239336 169 6703823367150238746191086184398945024220744717773957969926150733496772819293009 170 19594205423646811050156748043067436365908057159218387234964868028925631138966068 171 57270734200038749738591813133237142468192630571625510290361055109930664904585857 172 167393212681805020814627076808441561371740703249645638953160195284414738248709957 173 489263636014588589133795442575101998375513194734739870231846155342770483398131862 174 1430039496172686619298977941526790296600887644232697914590469998640662075223545824 175 4179777138705755636290369744679704166577637765815687637643192238844409862472563185 176 12216821266828557599860774513874017650541443772397487300818619893404795806675611336 177 35707818123491905914283877425707291819073545910359189481842320812117987833841709976 178 104368251551851909442801816640766632833702777201000390922794938170215476150913154890 179 305051736690245764591693091308234878144164236418117304576952133291066852977712036205 180 891617524238230271230614255102394328663128473785014902698347112045058074862811002991 181 2606055674863926207404896108987213572514503337711857903727993889430821206602533647329 182 7617084675733508483520429297773976234510342337892113247834517706715229222976408745199 183 22263522424678716818282140117409934969354645561689451797208017135302873858159497681406 184 65072721632366610998727949481255983355645008844364569493027371762097965630085100314475 185 190197176343921716526335754383126015012060865435022019372944832836762802567270507860742 186 555915981101484132588629766046103984602332397790766550027735715310177613354954048409373 187 1624853659684217411910935805315762413924223905742352188707513188808930412895833594745961 188 4749187836187115124510552655988685930126611374677679084796090750520826235953072811956578 189 13881117828033244517450810806658577149252469769761552662450638997773934227581623063944466 190 40572291263686857126923995003673478504969366256431888904637226409236733792694974098519559 191 118586329917975430405974175120105042346781389009417391616163843829266637050561824674160928 192 346608909810360488902990322356075880011823307198311457148272170091717792064325327390242988 193 1013082506584226597899069036456253470644859890459404913037075225066030505571266671610400774 194 2961078426138892370473365896881432796634799607164336981163308427678120536744833519815666405 195 8654759497632504950758831101591112029395512120550515054306467963679189973959558147334001777 196 25296480262271365236747532741911478704521215685230608220598604328531280531472997589396197275 197 73937573173989594719154761193093005825588108860279437145597378803269324980981044922804941177 198 216107722109170858398968090114497283574536793817437070347629175804116804137335715628494430266 199 631648369703917265405641605848923705303230493527768488185129298612418894135129923304001057073 200 1846207340744929542743163383948840383687904441490940546365156197106188135988947773299222601268 201 5396169306378764096727156295819047900720257631182133240465853436558285068570649509560757396771 202 15772141373544283471766709584565034529276084134347747490786817418770101594996844161147292906821 203 46099451181602073304232736484105754493411313478040978643218275485571632288822662789163558668704 204 134741335936133021272233323383786857518305776425161291881015734510204636331453283850573075508530 205 393827413223076716436378637015072199636150806730809233762732493179899546807365168552940655604471 206 1151094653533025374410344730124902220689502167232581349190347354280871427042162528346893805590808 207 3364465897760605407738970907933164272283954939216157395753884986180774144302145403831213750200836 208 9833796675582692820938633471144454379500769100320118784751592494708875296020913489698859693091096 209 28742617697824574092268089305633114349329952524256082377007127513794875262377322495240701320283637 210 84010082715519064514185837028874716609253140343522062921623680836564188686281706525488401825102501