0 30 1 31 2 92 3 123 4 215 5 338 6 891 7 2120 8 7251 9 16622 10 40495 11 57117 12 97612 13 154729 14 407070 15 561799 16 34115010 17 34676809 18 103468628 19 138145437 20 241614065 21 379759502 22 1001133069 23 2382025640 24 8147209989 25 18676445618 26 45500101225 27 64176546843 28 109676648068 29 173853194911 30 457383037890 31 631236232801 32 38331557005950 33 38962793238751 34 116257143483452 35 155219936722203 36 271477080205655 37 426697016927858 38 1124871114061371 39 2676439245050600 40 9154188849213171 41 20984816943476942 42 51123822736167055 43 72108639679643997 44 123232462415811052 45 195341102095455049 46 513914666606721150 47 709255768702176199 48 43069260788737293090 49 43778516557439469289 50 130626293903616231668 51 174404810461055700957 52 305031104364671932625 53 479435914825727633582 54 1263902934016127199789 55 3007241782857982033160 56 10285628282590073299269 57 23578498348038128631698 58 57442624978666330562665 59 81021123326704459194363 60 138463748305370789757028 61 219484871632075248951391 62 577433491569521287659810 63 796918363201596536611201 64 48392535283665313484331870 65 49189453646866910020943071 66 146771442577399133526218012 67 195960896224266043547161083 68 342732338801665177073379095 69 538693235025931220620540178 70 1420118808853527618314459451 71 3378930852732986457249459080 72 11556911367052486990062836691 73 26492753586837960437375132462 74 64542418540728407864813101615 75 91035172127566368302188234077 76 155577590668294776167001335692 77 246612762795861144469189569769 78 648803116260017065105380475230 79 895415879055878209574570044999 80 54373755859612709639579583175170 81 55269171738668587849154153220169 82 164912099336949885337887889615508 83 220181271075618473187042042835677 84 385093370412568358524929932451185 85 605274641488186831711971975286862 86 1595642653388942021948873883024909 87 3796559948266070875609719741336680 88 12985322498187154648778033107034949 89 29767204944640380173165785955406578 90 72519732387467914995109605017848105 91 102286937332108295168275390973254683 92 174806669719576210163384995991102788 93 277093607051684505331660386964357471 94 728993883822945220826705769919817730 95 1006087490874629726158366156884175201 96 61094243336300728790328675182970329790 97 62100330827175358516487041339854504991 98 185294904990651445823302757862679339772 99 247395235817826804339789799202533844763 100 432690140808478250163092557065213184535 101 680085376626305054502882356267747029298 102 1792860894061088359168857269600707243131 103 4265807164748481772840596895469161515560 104 14590282388306533677690647956008191789811 105 33446371941361549128221892807485545095182 106 81483026271029631934134433570979281980175 107 114929398212391181062356326378464827075357 108 196412424483420812996490759949444109055532 109 311341822695811994058847086327908936130889 110 819096069875044801114184932605261981317310 111 1130437892570856795173032018933170917448199 112 68645369624126452511496106068595517028209250 113 69775807516697309306669138087528687945657449 114 208196984657521071124834382243652892919524148 115 277972792174218380431503520331181580865181597 116 486169776831739451556337902574834473784705745 117 764142569005957831987841422906016054649887342 118 2014454914843655115532020748386866583084480429 119 4793052398693268063051882919679749220818848200 120 16393612110923459304687669507426114245541025029 121 37580276620540186672427221934531977711900898258 122 91554165352003832649542113376490069669342821545 123 129134441972544019321969335311022047381243719803 124 220688607324547851971511448687512117050586541348 125 349823049297091871293480783998534164431830261151 126 920334705918731594558473016684580445914247063650 127 1270157755215823465851953800683114610346077324801 128 77129800018868139545675701057671457066678886551710 129 78399957774083963011527654858354571677024963876511 130 233929715567036065568731010774380600420728814304732 131 312329673341120028580258665632735172097753778181243 132 546259388908156094148989676407115772518482592485975 133 858589062249276122729248342039850944616236370667218 134 2263437513406708339607486360486817661750955333820411 135 5385464089062692801944221063013486268118147038308040 136 18419829780594786745440149549527276466105396448744531 137 42225123650252266292824520162068039200328939935797102 138 102870077081099319331089189873663354866763276320338735 139 145095200731351585623913710035731394067092216256135837 140 247965277812450904955002899909394748933855492576474572 141 393060478543802490578916609945126143000947708832610409 142 1034086234900055886112836119799647034935750910241695390 143 1427146713443858376691752729744773177936698619074305799 144 86662889041531558487617999904486037711137668054700043330 145 88090035754975416864309752634230810889074366673774349129 146 262842960551482392216237505172947659489286401402248741588 147 350932996306457809080547257807178470378360768076023090717 148 613775956857940201296784762980126129867647169478271832305 149 964708953164398010377332020787304600246007937554294923022 150 2543193863186736222051448804554735330359663044586861678349 151 6051096679537870454480229629896775260965334026728018279720 152 20696483901800347585492137694245061113255665124770916517509 153 47444064483138565625464505018386897487476664276269851314738 154 115584612868077478836421147731018856088208993677310619146985 155 163028677351216044461885652749405753575685657953580470461723 156 278613290219293523298306800480424609663894651630891089608708 157 441641967570509567760192453229830363239580309584471560070431 158 1161897225360312658818691706940085336143055270799834209749570 159 1603539192930822226578884160169915699382635580384305769820001 160 97374248801209646253551741317135027299101190093858180398949630 161 98977787994140468480130625477304942998483825674242486168769631 162 295329824789490583213812992271744913296068841442343152736488892 163 394307612783631051693943617749049856294552667116585638905258523 164 689637437573121634907756610020794769590621508558928791641747415 165 1083945050356752686601700227769844625885174175675514430547005938 166 2857527538286627008111157065560484021360969859909957652735759291 167 6799000126930006702824014358890812668607113895495429736018524520 168 23254527919076647116583200142232922027182311546396246860791332851 169 53308055965083300935990414643356656722971736988287923457601190222 170 129870639849243248988564029428946235473125785522972093775993713295 171 183178695814326549924554444072302892196097522511260017233594903517 172 313049335663569798913118473501249127669223308034232111009588616812 173 496228031477896348837672917573552019865320830545492128243183520329 174 1305505398619362496588464308648353167399864969125216367495955657470 175 1801733430097258845426137226221905187265185799670708495739139177799 176 109409511204454893222156697881962664403311012949367726111844306325410 177 111211244634552152067582835108184569590576198749038434607583445503209 178 331832000473559197357322368098331803584463410447444595327011197331828 179 443043245108111349424905203206516373175039609196483029934594642835037 180 774875245581670546782227571304848176759503019643927625261605840166865 181 1217918490689781896207132774511364549934542628840410655196200483001902 182 3210712226961234339196493120327577276628588277324748935654006806170669 183 7639342944612250574600119015166519103191719183489908526504214095343240 184 26128741060797986062996850165827134586203745827794474515166649092200389 185 59896825066208222700593819346820788275599210839078857556837512279744018 186 145922391193214431464184488859468711137402167505952189628841673651688425 187 205819216259422654164778308206289499413001378345031047185679185931432443 188 351741607452637085628962797065758210550403545850983236814520859583120868 189 557560823712059739793741105272047709963404924196014284000200045514553311 190 1466863254876756565216445007609853630477213394243011804814920950612227490 191 2024424078588816305010186112881901340440618318439026088815120996126780801 192 122932307970205734865827611780523934056914312500584577133722180718219075550 193 124956732048794551170837797893405835397354930819023603222537301714345856351 194 372845772067794837207503207567335604851624174138631783578796784146910788252 195 497802504116589388378341005460741440248979104957655386801334085861256644603 196 870648276184384225585844213028077045100603279096287170380130870008167432855 197 1368450780300973613964185218488818485349582384053942557181464955869424077458 198 3607549836786331453514214650005714015799768047204172284743060781747015587771 199 8583550453873636520992614518500246516949118478462287126667586519363455253000 200 29358201198407241016492058205506453566647123482591033664745820339837381346771