1 9 2 15 3 87 4 205 5 899 6 2521 7 9709 8 29747 9 107261 10 344055 11 1199763 12 3940341 13 13507819 14 44905025 15 152598957 16 510467683 17 1726955485 18 5795447559 19 19561570195 20 65753998917 21 221680877531 22 745782497713 23 2512791313869 24 8457223721011 25 28486415406381 26 95897066746391 27 322958312815859 28 1087334780305589 29 3661585037049355 30 12328527656650017 31 41514418360866477 32 139782887786473475 33 470687289069326589 34 1584871908456304551 35 5336639544858492115 36 17969375153531883173 37 60506807275174544443 38 203737555376817343121 39 686026829947190705933 40 2309983355295552438867 41 7778184114066383853005 42 26190659121127129189175 43 88189213085291830372659 44 296950398388540822034453 45 999891284225900555751275 46 3366831241909104028292609 47 11336790796460974205264109 48 38173216913509218958552355 49 128536804747354277320536989 50 432808876523437731234553031 51 1457353391668764582875746835 52 4907197662576529737439925509 53 16523508072311815955224073115 54 55637927089995397235676278641 55 187343935978666712999192991821 56 630824175347785439862071113843 57 2124110103779898732617976778349 58 7152299882800712287513162368087 59 24083212066036554009174548777843 60 81092950397301615665495732503925 61 273056044888042499021425113763019 62 919433847633336097439424262293217 63 3095916087672044263108053691924781 64 10424563365909329625860749743862851 65 35101572014978485037627790948162109 66 118193953414389997464421351359259111 67 397982478579246175350905961257298259 68 1340085923254488845140364008230136165 69 4512335037204550935602348791169750779 70 15193926844490393389602875893472177233 71 51160964576135709330207958732248635277 72 172269112707908265302949886886840930451 73 580064262696504617474511468757823089421 74 1953191396577425711185550212662207673719 75 6576782741443858954657265153593935470515 76 22145331636517942334742774098080472621269 77 74567722940271987491509140356055644089899 78 251084309581478082829363111245441398968257 79 845450659251440227445778311643566196717421 80 2846800018743757927216361648689949820132707 81 9585740170742425792215282985050792283600093 82 32277087963890519285380287220353690051780359 83 108683355575575095359702888664856459558634131 84 365958409642031819697140703894868285138889669 85 1232254533168189182031292835506173761312910939 86 4149245363693556081030027790661682919778435377 87 13971331916209163057009296134213247802987568333 88 47044245013992912821544082618792121544482720435 89 158407301623823611329488492585214979313928440749 90 533388796021065900261966075999971900095422144151 91 1796025844796499215952929508066365259249456825843 92 6047575163256894998796643980526037997779616819765 93 20363384781575646927957797614078304484490116764555 94 68567554526954822015779848276807125418459721265313 95 230880552729181138654397093426654371726379142587309 96 777420603611798082750082392782713655487049692997763 97 2617729331361571949288434226579856040472919057408893 98 8814413742618450959077875633623692765424977569879079 99 29679878929900991382519998645017797326548493284048339 100 99938037743153279487014997275565335647567593227754533 101 336511190343501879644320820558169924650225773273283003 102 1133099906538418807512783412472221495380701983041269265 103 3815372073917633564700875521448034415231952423261374477 104 12847114343960925820924167907730289796842014477187294931 105 43258781520968369502360483241629038432072285494386036813 106 145660895402439445322997654971924250833832014150266372023 107 490469118718845287247805251417770575776572056643279101491 108 1651506780541264062968156668919326158471069649215234433429 109 5560950816431033786816991889499452835475172006625602051307 110 18724824110398078728500759657063223184941568377182330775937 111 63050195827908672485429005237729958308155888970237304202733 112 212302511922132992940899787607850966179865113455915363603875 113 714864656272748705874945828882713813158559809137367970022941 114 2407091052108644302587081868575723343980045881261655257874759 115 8105152887752826040085537215211910923898853801549753065224979 116 27291656988338507099574129109389241530367035039960743795374725 117 91896420892269355063248914730622098169955570366584324021328155 118 309433471790209573150608317273103578409485440314497838561751793 119 1041923858779979632925655850321028696932633155005176643778754893 120 3508364241315768705280140864598278510096235692940984112988120307 121 11813358093321432279259058988268856273444254924477703002437818605 122 39777919235861451963213380359697476583299856359011311773200210135 123 133940141849187220852895483805801134337263341585887737473027197043 124 451003017332459431697347183287968985050323321159039888035819079413 125 1518616591223335358573196281063824187756034045227950145693000313419 126 5113483197472173719304530308472420337704428086629472200611784391265 127 17218111906552213089114460671984344417963322927952706598507427634733 128 57976797063322777199252006318148215895415388602404385084220643189955 129 195219372249671212694623553336658602257603155249416776437497167887549 130 657342337485993859956685986574423351064234521151673295392910067164775 131 2213401998337170593994200689530507154529179832792865073684964410661459 132 7452963436038177573501994031426096569945911422900345863484245871118053 133 25095605778187473162883487887820640265261092149236743586745693404736635 134 84501881000636967785347909352312288005410078616386109397774306519257041 135 284534589671161846425993098243384279694274428516994191218708577880854669 136 958084385349080842436120043172550045903030484110262269184524506262947091 137 3226060109284349868674722288596405426508374857688676259331034373206885773 138 10862784101135059822716026749460860906742789129215334507931151576787839479 139 36577148109633044141152451726025666408477239078383098127339408162771788979 140 123162510768692839696786418089673318722900543162639334529796340007264033365 141 414712596328783625339745578808979957371808246913810063416092837934801132459 142 1396419547477092910190479290192273546157502989679872188239338782586217276225 143 4702021520055738211771348080367527575165219952650699598784525118999321488493 144 15832638847695559505467582184994769782717934136945135207358568809526704117219 145 53311634541091398307266651642512193465160195548749763853282067505026077255517 146 179510844956623357028689546847227997895280683329875822121905857236731762000775 147 604448611160162997785961299257622232616055982168529083409259416008506975927187 148 2035298333210644366671336820830768472798030796739869282304746591191821214990661 149 6853253078403367508290621126197355614694214482773624851442610066120948633899995 150 23076262084171003302143071180806057080156326953943971137477150415961463690298545 151 77702350356133404948180390844566347092843333754631646025907641912886922058411469 152 261639221674847914762621893812512375709334849281918139718845466366226740492879667 153 880991141257244240544103249190552612704134943790815930417635679347545206456366637 154 2966471869184415282792148298134500205970881850749330910345697557287803041399010071 155 9988699021540948008747588613276314726679817213482558792771908524879651432694584051 156 33633930319509286862136426221502567306898607027783380583472018418569843643389500341 157 113252112842528161556031059573542538587503767528555690127161110243178395630491291915 158 381342321324160423852177227124563019914453421245601411144374124301093306806227100705 159 1284055214361446423435930058241845044573185134714756142156918294361353818257484214445 160 4323668529114705583190654001925981437046323410836068103894392706153566134793848285443 161 14558649301504841645548234374249515795762014477310356722492344743273406580796731270653 162 49021859112684151973018906837197185214546424096265045799251361594108946193248897210535 163 165066320446049590501841411490441996263031668016073805815836169145303611428447043239635 164 555811032848975274242810466490053541271096309768771802201687395405755095385070034823589 165 1871525962424383618696765454248472267026577325499908686146952742839445216385153159376699 166 6301799030643284900458114877366105508920928341388502570104696276941176794726812512047505 167 21219406954511420512103062255344819320044501618173679333742284245605803760923751463039245 168 71449950928569196769087541618691375008486987983969970390529456302489645518444016455969619 169 240586152979622313061084763110516274143298357215072255277105775129119692760003040336382669 170 810101284231817259274869290702838778838622559913773815819316031020922494583330568981574711 171 2727771663440768562586578561650968377006696322549814596673647249359475057275500126940787507 172 9184948095627494481312043312306008799330583481854148032091779097354123775599345702290852629 173 30927541571773872285426142798338373750386463290549058258181229084459134302418930891200408171 174 104139165264216371285458385921092313657248595088999035022895707969974959792630433153917795585 175 350657219771566489756662296862836777989021807897792414412834975073864440269679231777493011181 176 1180732392716571642147042927030908742772601524998021909153553948358848807565934084883965713955 177 3975760100186721374873797802750839512287676984211061977797111876168222036960213025911286798493 178 13387172632631442626709079971315492158792296636457174491966226783955467855553788644803004392903 179 45077264870045700557795079698449093560224021226149116149424530991509668734366516737298902598675 180 151784089435832210240139475214361396023237603418646419872270199074439788088398105095128081563653 181 511087127231048306491126623034928302904342371438632268485641377730079347978387346145947552472731 182 1720931703659981721143745651174354533109508026567583341802501963691575473064845620079401506535025 183 5794718299221000129868222827514967478344424208997240914165750456084562089669941373895836067248717 184 19511965579989771254697608874685795455388202672250706633292710985197370838815051677059117846540659 185 65700657242628407666865593223667950992643362644564627783475261955859471249350443765538525351076717 186 221227141080043024353389686111442280396415440846845965713842596156297788669943569604720839455141207 187 744915652361156164652702124165768326100723463248095629936998260640212158384543094536150682557949299 188 2508278714915348698555704995773812633825490615842760945508004081538061413865816049331070925391702133 189 8445871813480319297254750040258303208731243005491288620866578799262089238684248862977214225546774475 190 28438925174289783591596990514386616266389388024706095078268889832766674369054847283640272615420898785 191 95759500372476001502376804318509964524264353484569460524354222138795657263117190001898544515884686125 192 322441226431309196629270319332376715364849856421370815313357389604244974042841550476058286436414764355 193 1085723548035660614029574134068994800870068575165762473668417816763197904315478934183722419557735194429 194 3655846480320550674095145249904515885285826395222543463440641743696599441884053337018463694790311357159 195 12309960037113589226126364575084687742753953317541260933431840162254602640870575257963531530836227746643 196 41450076454536118564999110660185713982124405923179026702409365241826248017948076212575587339601646896229 197 139570626785702196804375512899275362438211879662954202425504317494939576360004858046204696542519386472955 198 469961976613482658256752750845824199540924529440157162720695042951014871235710432611084146966647612273489 199 1582455166598687608290089330323879613819727565488056843787609208793924471543598405201741423539416526498189 200 5328440339662659026562048562615188990348097485420827229606289839397721851387601118916257560198101456525715 201 17941915229339717534160823105206585915556580772771190950493774763143511086539740533363071299572480192307213 202 60413986378083873191043771626600031956582813384643498751449558019120158261688350589208379962511840655433335 203 203425871956124626215675041267691559905510883186572492118135181965632036082226480565368911385473554814781875 204 684975249309514461770135487283849873018106347062414554866334507146737910236804286388745037787762180106236885 205 2306447491928793295074546385949814356271116174189228715566875750645652145785146833582191312481587527888914731 206 7766266063463045438348158362721077515219325539000138383042185914492164258258302725447310090350850409322591937 207 26150557851225465128734501979980035392825430078682884142550244456253335637290101034986670325679937988799086957 208 88054113822795612385179923315775583171696516949531953790722649166134857955899843876090986290971896735748730467 209 296495661975123037008509522489340838196777752981581326795196573410515427326695532398329533706751290206703327709 210 998359687623228346193945805262594911861455385749082231386537516694318771526886886018177643951458094870600509447