1 623 2 964 3 1824 4 3696 5 8631 6 20972 7 50587 8 121381 9 289648 10 701088 11 1737609 12 4327355 13 10735123 14 26444233 15 64662794 16 158688694 17 392717716 18 975036966 19 2421077247 20 5990164156 21 14752122313 22 36347205053 23 89808485699 24 222347952612 25 551117053531 26 1364081412755 27 3368404256869 28 8315167186693 29 20541333629100 30 50797366196378 31 125740145646188 32 311114537502954 33 769009469249859 34 1900139733816984 35 4695133596937093 36 11606895632295413 37 28710335035415231 38 71012080184920460 39 175577797504187769 40 434011908933466399 41 1072693339946384063 42 2651729041936326521 43 6557080972750813116 44 16214641721962238290 45 40092447491026048708 46 99119989848826476622 47 245023959629768856263 48 605731791440940349492 49 1497640346420894082469 50 3703000672552276904685 51 9155828901238102490859 52 22636828783397417857948 53 55963124925582495287819 54 138354223280694730588467 55 342060624208108921113665 56 845720338319519771324533 57 2091015348928250592672428 58 5169844402816364516390258 59 12781495471818957136475408 60 31599789008475986413567610 61 78125395926782950226454699 62 193155623039647961287932840 63 477560879016304073549934761 64 1180720002159557474081814149 65 2919161153919090526679691087 66 7217169741515281285782540964 67 17843342957817757064705563313 68 44115256502469210209245698063 69 109069998824085092087236827143 70 269662914701542601802920560377 71 666706268550496134157497481852 72 1648337904328559094612380082042 73 4075277353762217018800300383856 74 10075564823321859621681288543006 75 24910568940839711456670497342527 76 61588279477299105769811394625908 77 152269093604625970118284058356193 78 376464967954076146635172391803901 79 930757647029543757120282584516851 80 2301171975559011254056479796442548 81 5689347111952592931370622690673995 82 14066176512842596219234251279174627 83 34776800006968521659482030589020609 84 85981052704186338440551307775986085 85 212576578762672192349846782511691220 86 525567074999891146314770849045416842 87 1299395092320081056653446743581616356 88 3212583999764896601284311650237853418 89 7942694370619496975089505039621711171 90 19637266959790946596258379655776577480 91 48550531003707563053210632827203814957 92 120034726042190932400446546287570181173 93 296769950399192946003010248308809750223 94 733724554192986861929814596757927531516 95 1814037558522714802550574549762846851273 96 4484968958210829420228265265953093711199 97 11088492202206397418405662813844762549007 98 27414827408002540009431272651276068709305 99 67779529361579485769467204739800570163676 100 167575928372173160043074100362210276874658 101 414309392803818628401774985113400784005036 102 1024325331979934261382975892364954449770094 103 2532509038119330989464268933051361948375063 104 6261293622143502279885420027525766232624404 105 15480219937830345204496890533577496963996253 106 38272797211056845809401595768667572911326989 107 94624438091769253256045225752830426305146555 108 233946431261808048955461394241900676097965036 109 578401649624489652090624945741209844261744859 110 1430021633031014331721259650607041590593147283 111 3535539394411760992282805910841810469453569905 112 8741153787808430922444157626722335722563161493 113 21611347954714121836971561550211376455085216092 114 53431203251289378971750172568332495274796293538 115 132101591941861758568650801564160499765263966808 116 326603730900331201002796225483784992793979755162 117 807484555217278966248398049483709943684107686715 118 1996398839261087427573595955297921158969122023496 119 4935832333001151241321364124164887796738203817873 120 12203193324158702889203020575931096558628463796709 121 30170783294634416152106287788671232852612869173423 122 74593275279190733634755197542859694396353055205748 123 184422015555368124310561397878356887827807508090513 124 455959061741190764487217089232818632225204702040047 125 1127298528666377752852683571315139541873399859205095 126 2787096659307142581939111398517817702922709832361849 127 6890728245536317919869192216734260542571959251329244 128 17036415114717924103459039771952283733603412744151562 129 42120285172828648108570683293372497069840316308087336 130 104136839186136588474233328840369031772670713765524414 131 257464574085981880525387922302115734349995357345685263 132 636547138882820444364993350866155355555164272627786452 133 1573778692914166908785490056256150992474964235655445465 134 3890959870462594840773901550609760544575720206081359517 135 9619884140673584766159566564351791288256322667317201507 136 23783892376810627773501656332900843433249978058431271684 137 58802531107027028811818501535428944912327736678429666811 138 145381488133669811841777785092403793458757088162674629059 139 359436519452420499088734313009177931722271597119034306513 140 888659300289219762528707178293622601183711342703075978565 141 2197092696069284721876711690047315195237411434306327652292 142 5432021373288517339554718424837081142323125870866342399546 143 13429955068124696711923630605873891533231349228850339898156 144 33203789305493277302508011800650514938392905836539211785610 145 82091981636020461503673299048874222148812238890945407802515 146 202961577300573735112893663545059759451178533382794362688552 147 501795681328654386123503456130049667445834068969103322179797 148 1240623516472076675009549034902233725981760467477798307361685 149 3067277711809754859997491685869795748847019272306709282126639 150 7583438841097111771881066885945355506344524736910279642503180 151 18749050484483404229133669585360949178223069964730899391745353 152 46354549891163966010288748089375485718443971209624828210472895 153 114605499486915274414802311270528267583057647475295603948932815 154 283346953905258994509648807450968610556754032148746352975561913 155 700537902939729947249471477944071422457931918397003226712058044 156 1731987398102119366990628999008315162650833297063936196660548658 157 4282109982622700388414712233001082733374184420042278034192404900 158 10586951108590146386701554303933502207813704836994258233047887886 159 26174837693479324860856500842327445203892446439369017846231607335 160 64713827543759700451161601748040090895206622096105198425034127028 161 159996387527845383244365534097090138841488681274681726072509323669 162 395569926755762726685342527671090662077072200951683625675305100205 163 977994374581102348942460135824641639473005912035593171319812912427 164 2417961862231926143606965227517064232679607676550328979979660588796 165 5978091203132399833829420616261308899282545632398176221681078946539 166 14780040575023652036732533425254128875001461804108862427400591602803 167 36541697336276190055769337181992457720946242505826640183719265247777 168 90344518164280727446201932544537526130760839449369071466836124157237 169 223364883333057801200235098223662526716820522153659779768058450462668 170 552240159345508975123052826692629285117571777700769738339264349676498 171 1365340822821536038754107353092858266333310136938050858727496817370016 172 3375624772874307615638611647384866773211025910335125200329658343183034 173 8345786207136191963787627257571596670061352349408365660514544092248651 174 20633853612641175191549942786357302642861120615598376672884713373657192 175 51014476568011139722058982964844095476319880553026581726763393873201593 176 126126552430602807638498521791687455445992655200971070786967374483348037 177 311831234942800194059908353154240262617006514268546071772768965528926735 178 770961524058375382300334516914420807653618172814325775927433181644676292 179 1906100495950626476474332148641731715734141570294097722217329284526916145 180 4712581610459538630029352582885695338944602526919683674593569967560621263 181 11651235326958672658625904482072975584232297002933542710736384787756691463 182 28806139790350677729848258340384090451577075560556814149206131646021778169 183 71219374284207664556759121215081463035000593050009771603064350174321159868 184 176080492226903794211343174934296228420633047398301180075748743892153430938 185 435335750341658985348564014559000571103638181541638974220896524021897031904 186 1076310118902921208281099290534394536625558882144482192757414208057932264542 187 2661034548945439306392744499288344824581117037524402677905941582325727002207 188 6579056302006503202406484936058159478927742049220954911039576510291949064372 189 16265847372095814524507481779744038311612660187589559826779345044647072168657 190 40215158312579743238629877591808671426916886768426263304416536277045163063101 191 99426665030764342925457739986687688615851086528941102871297066836655890247251 192 245819291380026328990793055240950885711545653115717041738616935998538204382676 193 607755716193607934077296111889315899173132264967472492493305163366063509182443 194 1502595701469589021055136322668133099276034577096289174048520307240322639767459 195 3714969323885696000439007699642490055471528238095617091518884946886700495335073 196 9184770769622543480515364214313292171657246993666600347226142942484337191624677 197 22708132082855781166640813029026556469188533788701174235786339400595490197609012 198 56142855997867499247679603685883311243314061521639776926008130653749971372785386 199 138805792924537037597162843520539927232632747700371402373537201236205244166407924 200 343178981670216945489050301835565401828519237961992233825878510831916585892290346 201 848464685650627481744309182076484697685749725613793564265703507542889088198870371 202 2097716821970641195368821293641699272683957033043494002294854642707671043665635336 203 5186327657002555737773636327775961447065924120167505555211261257203450966013244157 204 12822509827861678957187443127146269242733677590400790117989896894206548223117329141 205 31701961225606420737283994660682636131016581180080607504761054988560483806849035023 206 78378910138635007068758034357099801020415396648269815219822855585852078474251784860 207 193781498589358305871532299855394199675050511764525068186822924674059167223469087625 208 479099149619718419948906802465709203389467366564571439431423129766747290651820662047 209 1184509340867349669045007020389505833634357702921280964860740710532422853342842228943 210 2928542828171805706246112861385389651856201948678728809068736221615661691400765258681