1 1 2 5 3 11 4 29 5 89 6 245 7 669 8 1891 9 5297 10 14753 11 41267 12 115455 13 322661 14 902047 15 2522301 16 7051895 17 19715891 18 55124449 19 154123101 20 430912643 21 1204794989 22 3368504981 23 9418046333 24 26332052309 25 73622187095 26 205841375745 27 575515014243 28 1609091232015 29 4498882789339 30 12578495262829 31 35168407872785 32 98327891404471 33 274916461178971 34 768643156043931 35 2149061207225059 36 6008593243491051 37 16799518160554717 38 46970030931040061 39 131324231137346491 40 367171435558183315 41 1026580258114384403 42 2870231516732102033 43 8024924397949018147 44 22437009425274431265 45 62731979391912050785 46 175393305045916645565 47 490384836461719753281 48 1371074498933060481959 49 3833408257870160985697 50 10717885047787678444905 51 29966299483443531037159 52 83783237152467073930011 53 234250840068728151322293 54 654945522969626587596007 55 1831172250789509626622209 56 5119802631610878655094683 57 14314534842557217136709603 58 40022227906531023377048361 59 111898761938126463401024369 60 312859467806945479927693967 61 874728593070297658323260173 62 2445667113411096533695656173 63 6837878259616794589322044657 64 19118128888819322679754788569 65 53452670306825777629086484743 66 149449142201418980836054179497 67 417847152939856496753851853367 68 1168265275050110686968346020267 69 3266370832696236844891544972683 70 9132496398329628155990770842389 71 25533686999237243811168041837941 72 71390027801627707236048021896923 73 199600475625373786956778560467275 74 558066036626015537794903424253827 75 1560305406385907731258922164132759 76 4362481859523361595472034144984951 77 12197130059782309093071220184145981 78 34102143340832043336988820235221717 79 95346706539867083272295181373327695 80 266581321799632234460130238902652183 81 745338813593153234566465668429259971 82 2083904240920511532923478246863867705 83 5826419885999595157098361610000504119 84 16290176881148934049131059158724696381 85 45545955837611537895514358817828697105 86 127342637731712108591499964103864600613 87 356039237430579624163059255881277100581 88 995455574410334800396134372441218534699 89 2783209535487843686561154265470803111505 90 7781618303779159743679947831863045332561 91 21756746178687173831896292417910761381531 92 60830020929442475309143010287983503512327 93 170075590158844665668316309738664297594037 94 475516955705647378161434030773435492255551 95 1329505162689024377692900902923896409967189 96 3717183911967446243056844925667995066744063 97 10392931613325036419496374434006035439203571 98 29057757183200916504152536620641647772913457 99 81243029775669660991659482120134837931056517 100 227148635234182355122080988477364935464479243 101 635088359348749260360305749891547826967102877 102 1775653301920389703979492754223223975113064437 103 4964576349429497737237753833683094294011530293 104 13880535295183289075108187102180901898993416509 105 38808801903705146417708729322347249197668554263 106 108506125532757431693268477080446842915059345393 107 303373943553935617879070967925350713784264123723 108 848207870067956698625563035946458931139070242135 109 2371517416482772048030168348481346741637445670891 110 6630561982678291576781941049258825981979970720909 111 18538490124750073588744746625098170286625703544553 112 51832049380320347710306824187551196601820022032127 113 144918023252456531033515391901536024615868712155035 114 405178527850633364088338031046124256477013727084139 115 1132844871512029875119650235209486317647989180275531 116 3167338382216054044857492937108609883324617669592371 117 8855610048416482219810167192509077071767669503798029 118 24759536199206634885109623248199071528306666582072285 119 69225567685135780420896669934429791402717633620819379 120 193548828329137688010626911641492537673144221664290107 121 541146142968008144366086792161956004620468717330833875 122 1512998815736393806834730068870103391714165694051908289 123 4230216635869217716452896976396275525980966277019399819 124 11827327688736564444378978138215461570667683963187400233 125 33068207209679022001329194753389398092269756763114159857 126 92455908624535601451978964053308005096244828914345826077 127 258498895491572343673961242569285429989292939714317928473 128 722741033693437247671030250500725748196817875053501923951 129 2020722760888114324050173480927242751616568102532159074977 130 5649769815205057585734845907520746815511396466548087517305 131 15796278234018252743969427064718102953396280097360211027791 132 44165057021435913072485582529540061901345796431665847871971 133 123481761514307330531946214724702924920375460773183161601957 134 345244554292676193048562461891860875146751705511946930012615 135 965274553966725988589967969323502636581838058232718542863225 136 2698825956703663734678969728424569381610132495254308796891331 137 7545688959318118707932964027516431509736420899374937324580451 138 21097107699497048905124315256765187950934584833263104834891865 139 58985727570249453708799357321112090649285417118194596960987353 140 164919102018644610931354551960351614889471481490125146608861207 141 461099851285958901264329351129286081266069149309724338132945885 142 1289196158925828093671136102443047499297110305592148810360323405 143 3604483349005408612479873436091303723241851716531018845186068617 144 10077830377715807481725471067982373816275578849855093141204748577 145 28176760797087854078544806118272378943184498035486155050673624199 146 78779838443386787730859152845654350540692146294402960910943927225 147 220261760741765504938504464775069220347785663971043371480485361503 148 615833241139826020376335336559051299232607385136049137967432638387 149 1721817621068669325644708051723257215181179606081727168838161961659 150 4814056342160720438680274553392067630151120742696388579616034798837 151 13459694094147958160216915804410104732222165880396609444935286889773 152 37632165523581893681759605912827913294690032862520936226526007961923 153 105216349798766688425593899892685987868631815469759575558477231653963 154 294176009032464623573771880833327999060467699144603066130512649197491 155 822491223614783638314589756815007653642771536993600196576106921770303 156 2299615849532746429958235810479349784076107371073212047632532173955391 157 6429531286888206017650666207227331309778883649763673414973422533061133 158 17976425313590467494364351947923969015250387003942931206883354175581173 159 50260563738775530149966113998363719155819361659949385936305802971284519 160 140524282401670092082325881305382271509867878922835372482600210979777695 161 392894000296889897169447624841281177483635275383558496946779288480444227 162 1098498372174985219289845733119916291987713615591153238292697830479144969 163 3071308476991890645183590700880329352012328488042883238126068435741652959 164 8587118560918202293128762415164850736100158481723698392383118303201220485 165 24008856723987283757650161601620270558846614373664341666272235752534161345 166 67126731406316286913731882832520290029751909725305891531319499063690549189 167 187680659728948280552878544619937587571009201154212573756753490807829487069 168 524739240215394507908867847102703793628908170589128183365816778524301274003 169 1467126504241282305955155413093579171654133551671994321537325613774665935697 170 4101961535340306095116078944343644167987613322513837498138311354600565511745 171 11468737282551469652798489176549748551687445548387056923787976434772314268483 172 32065618783349693975749298957838135875736471617474166716085349236823022088399 173 89652756238772471182662860574274787204465128116226254749003901570197173175109 174 250661518666290240069281453169648440345595781033280372953435739126378655302175 175 700828391407760443652644253344242234586157880710547301045764691779955379464109 176 1959456867637824190067811356068628747564610925509905558611330152334930977957255 177 5478475562927255955961413317580084280585517938012471523660224252920500376374067 178 15317354002169691609420394258137484178460440765208705974152331908616229440138369 179 42826025403026737419302567031354985079922393827437741031233244579812706760195885 180 119737942438419652517505585401707953668561175087943068406909803610938302757646419 181 334777153015302127608957872004722379738954946002133419801385401620453023259571085 182 936008585905597537709805751946434284852066383908103143346200990424235175067261205 183 2617000786935274180816511719284157028603922911339816017158015576635207789386993069 184 7316912709933815613203725898797460931143617836901589549791462116372732916487096485 185 20457468668737981451781108451492616393622494393162875156133766411082493205389756247 186 57197350976212716179858715708270286819478796146361274698272807427159757105854464097 187 159918952421295945249454998056875161502120092982565953041911856336531161244759084979 188 447119856200341921268923945078092038416773331336843443659499619411117429857526913503 189 1250109275865867786428237969592973624282350724378242069750551347638024419958127594171 190 3495199732095210948713633110957991260565278515909654425926599648100247173206382156269 191 9772282634073673004423789779781902563475226133478235668166980154143199496696348784513 192 27322475165953258895964217743741146514113687072655433939429295961860927278181784230983 193 76391328121354106917337888455165342036983996262517122784954173502240129551338877367131 194 213583688033367317928167679566955084921474444261228070378579999785329108335957024951099 195 597161915047042024967356752521762982753766845921968485631078926337756130601212589727027 196 1669614173564322428431362296507436983363697411605317039769033147967810383926937081619771 197 4668099921186833399409662609944802960936125088524481998792141665616375085701555059242493 198 13051612294153184964789211019581701565983721513429833071814110774059648492166833821607229 199 36491203348873814392629354727967668482331502982515573346336436421539498562494527639946859 200 102026316123823911439998867679269231664503070746884901438945868063822649425973147648271203