1 1015 2 1361 3 4715 4 14106 5 48435 6 153144 7 561724 8 1703644 9 6132232 10 19020918 11 68690527 12 210960310 13 762494362 14 2350497978 15 8485691418 16 26128594224 17 94398007523 18 290731525710 19 1049987329395 20 3233854822566 21 11680868423504 22 35974054953416 23 129934009410097 24 400177395770992 25 1445411147868030 26 4451570234213346 27 16078723332083679 28 49519554015438988 29 178860540962985587 30 550856552414838962 31 1989650562272624179 32 6127751133980663256 33 22132941650733432149 34 68165307625476488380 35 246207649374610797950 36 758273335027861916836 37 2738822454690937013482 38 8435059370558369659004 39 30466758795150874963384 40 93831898809127533702174 41 338913299995268625883793 42 1043789368862898487419738 43 3770083563882828623475258 44 11611149874500744690106838 45 41938543027231630813980472 46 129162842495177633001963380 47 466525837731101533022618419 48 1436812033038651611995677178 49 5189649939322854914398893453 50 15983147935861445089127482694 51 57729849688019472523678684582 52 177797103603415976959187979296 53 642188892200690582422999113541 54 1977821276365376638419552179164 55 7143731976892861656628361481060 56 22001353913944795109314026463346 57 79467127474453127866136837923649 58 244743840016001820742737582094072 59 883995139991293280543085843098311 60 2722539142835516760895452712061506 61 9833593239944794786393402171699311 62 30285621831246540435574929575582684 63 109389239413229115514911190512272359 64 336898329678754487375100153497310604 65 1216849772756149755816572417775103650 66 3747668949071652791167202821131772460 67 13536279961353202726821540308120099586 68 41689202096163162518680449551197501912 69 150578057616015828855748426712057195684 70 463752160351630974579304008078194448470 71 1675035644959191695412619219239797293789 72 5158795453429822914327885649421810221774 73 18633155828312175006978415732821258707696 74 57386623299284455379922869054907796012806 75 207275885242803425020621817701587439507584 76 638370829668089246458588327316220970581496 77 2305744287175825262806492602474058475732945 78 7101259714233905051388255550084841533487302 79 25649181098014593426815906100001346436551351 80 78994664520025982472007327113912650911585174 81 285322398783669777217672302288319241984627858 82 878739445358343920734205548529368351197264204 83 3173936467467533509048521640620305597979943229 84 9775128706736051648066999592220983589960600724 85 35306981654665863005238035182024685482331488218 86 108738877875556523265884937665959864035934185702 87 392756114163039137554553624360931299352556222467 88 1209615127981605609121517085555331934926657780520 89 4369032921625146219885148249917820311875653069219 90 13455801516698037202124049001467832660024379355858 91 48601276929632852753730421886507166265939447627655 92 149682812547898725672142975419415397747573318019012 93 540642325558911042960596971471369087542632477994703 94 1665076907120387590610884016577895210262346787744108 95 6014124373911910424879312043488180796947927914574726 96 18522374475949920509484794979299623037736684447359256 97 66901332498319355638575551004411000742232639085351622 98 206043549556306473873728442216967579773045333607765208 99 744212791718404017300350491908802265851187055498010432 100 2292035741361657680733736567950309622367325720514900166 101 8278649447994388819511260307276179410189273970218529231 102 25496686748951853090365291201863372653757849088724931366 103 92091989610292177061808025785031374762350122149285612106 104 283626046244800454692914065594536538793957767515824634326 105 1024434553444798859062953430337571142913095343135972979406 106 3155066181756524069764333701240988244023840826255071749808 107 11395846248220880902370964846644869349308215059411919825321 108 35097067928211055727862448245525663820231962781645805963318 109 126767797197390857188043067712967750377566456861875627588149 110 390421026436813809510034290111531361602639750894421478324126 111 1410169464930055255198898170393552070284144139994723802312438 112 4343057323072080200181023633347156029483763769598175661580204 113 15686775062634340503404213845420170962782358390479053088581705 114 48312323451520598069293145793939735449420091183166243491933752 115 174500241272698379032874029279285220493805796084579131087132802 116 537427996836414133700734977160850093300147674804754009575912382 117 1941146863051678449519695606441404389297264723582518210981961633 118 5978368067381989370261307709351936280828650407738788000037430388 119 21593386441494314090467952829214509595674961291309851470741505867 120 66503578078333176280911983096235517251946665343450855700970563906 121 240205595406975151731253969138682099567141834490140363621155241039 122 739788157465809940288122073638673905685606091076240414434244631936 123 2672055549098326230470601654514146318566525489304538050581355467157 124 8229429659890188757265004856831300243509592021470728312962775503160 125 29724040546891556746856714700708863718638028927166851503829501087862 126 91544466944525613868329189842556680759475907925678362050137466991476 127 330651279585633203458569424556277815451109408405408051716603463920440 128 1018343891922780999896054795946043335891833662395261062609497942841700 129 3678176542625190971812404083735915389816671444911829568652228809317302 130 11328093513776815189939260571345240918041397054855006086137569861944470 131 40916166106093718960081191473261657505002477386742010415788524006696443 132 126014113380279434358030601634169890440057081347819111495586193083563158 133 455152880624536094535036882459565981830393396564451709654569753613482966 134 1401785459460215539289366451498447687405899961950477451524653265910280790 135 5063136761241172889210030886154477750859177824025551710937831535628100152 136 15593511088906335488233555255882912697682185482716918697389474497519657936 137 56322512620059246240862653000431758357001754882702440344434720287842157961 138 173462769526427643369515891932882700418945226658128637578591134193709473862 139 626533624791738098227344183021089586467368547947316063876624441475509641363 140 1929605990608808825029558312143453704509295810729054312570850838311313985358 141 6969582228028475604644415615698342288219874045330547623599803692377629763330 142 21465005367772206039119047446321487580694762205245869837876044321883910170436 143 77529879500716167099806254973111965744350696728859869962329753230359188248921 144 238777479796857275157605028563278473472621250698490693455314002635479965643716 145 862445124934827055102369612497977560861874726718759395791999292027676132252538 146 2656169140481141271436274827095538427382445555821104459687648513199564688399018 147 9593870109355434167215526365391004469689792053501264346685836013937993702317843 148 29547319574888920868091333736958879378908990131641125234059654395785765123820664 149 106722550819843840232936869000261663148175533360149904143168393626941812864124327 150 328685429235304598894226390794027292242264727720309287962811606045111229788064418 151 1187185434414784911367777378357263601008358579123047747746563163673571300973221231 152 3656308353716466231429147757532212560891877544331226985889275796497424574757902948 153 13206292811214909619593985502215742821848274609896691482346286082114731807276364933 154 40672903598310390192815661373382379220052365655394655237193938305008701202816875500 155 146907268872885852768002861241912905959768648016880546998179856693409120382636663942 156 452446819873916530810507651495348360656110615965174545638358856200643300525990886620 157 1634201660996260255994124249818341405241805327025097455531270235228509397479465388990 158 5033034445628419186586418880731460686288450321600083255087911247045440210321175133296 159 18178917144758395037109264932345326805289077234159868973919860165004818039788787702940 160 55987653395246067640000323820826237450442708786501634427064834651340780045962714985926 161 202222918042149132148161644968148903524446891850145789261207578418523788102397946261799 162 622808638917396407216069265032391608965543080538262267356722185535203236076869128566482 163 2249534901107843945037015334264942277101716847323967285188866116689641361194143766125884 164 6928145353258827472128375310824774920617652244717624944156632115163665282896397868585882 165 25023905896994035665832152146892978524649302887036239936949276648000780410227604534679900 166 77068934238479717308005722843092299085548206753295459423560246679308866981214966112642072 167 278366815306233249325824371906763512134596658334132709706049499610046532522338286110891843 168 857317553515424044652487632680580985058804192667416210404369140277263345434393084959772810 169 3096562310564104602140633029526180731750539638922329673312450816866517986163015419200501929 170 9536830823316321618573016185546139573737454900998468872391523191407300236302758685465375546 171 34446268793417467453265571019979359856307624987997259707079488509215857359136024425401683296 172 106088043782157275202327678298716564011740103444178966410029709822259273661280474863580801932 173 383181513816271830055708076497391542883686033169189924348173795232260344215959513991463785951 174 1180127155659372145771847630436733032406695160159893851082699680463036601745557303349531730596 175 4262524728326683879962657002442037173981919902985035903457894744589463040303323491386934069516 176 13127776268402785588447695289665315375583617391982292643338232081468434053703528696624326445214 177 47416476015876414593608825979862917676759090020365104127159850908731889823846981693637594473047 178 146033848070336720829829952106906777942288682205900217310110836927418191382167438526863472820456 179 527462558239936560968383531124493430565258248310946372820282315193243933807052539557777582520065 180 1624485697060469478020474351961652786554222733733333369787108993251133754759576496756832758635630 181 5867512175553987026316334239173533195879834474278621399944978314805293162591318596499586339979131 182 18070836417889885617583974633749461813574629450324079850194736031170706644417538309059790201863428 183 65270413212180121019314764637081779049951510505628464339979163229102696494483577709938954114606651 184 201020624209275349823476552882820471807894037541455362069577695119277615040088662112510572996229884 185 726070387827785585909355633312815189203000075228935971270018287590669574296396579592478111834965114 186 2236160541937175777024498864867786986267812266307948699863470097699197245578525488334278908660169048 187 8076832704684243845385533424278443618159786195951572308399364856604141869838135567416371175332242312 188 24875129051987284313404242285005826654703103276199654878816525182494588883389172624665220938129254156 189 89846973011285982327192682783811466749881646956075701298421222001023637488566476954827192040169984264 190 276711816414121314402590122558252439291378400572382926850735947993279146566209140582339915565325359406 191 999460909300378734586536841154102047694154752590562530231864415885992800896640898520207556956738228943 192 3078152044283975877701549173713279196492430655664518539385993827357865305626120094502221370795595838338 193 11118038546430071726183032031305613433864824468078548179479384391748212870515938085658421404339282333442 194 34241472339401278984758957127573153579021559846748485950138624759926527112313164514712776907049980648142 195 123677454485370797928306660327797608440002186516376020148400181958418889132054407118720247330002602177198 196 380903350809858674436928490661527350355224323562648449631619106281747007325685690352758885762161521637812 197 1375792383171080606714766644268223936449177895243595954592699509642052744652441620058087340838447251588563 198 4237182362372539119058308904619092215325684469823979424428120589602253365894334719003132333425363417064102 199 15304363187839155453164195231181138159509223728889913332307223814613121603614317726881338202630707724896645 200 47134566639617618889612702841325641553395955093486697706148635471018204932772008390359174862733483004161106 201 170246278036095537885755928664207619928142994521999523708281098773426939788211464496260171813280168223746376 202 524326588355892431239271493319125304795602725019237748774794558564104315018588069178420113884437533103320472 203 1893825625372904439773930133851879599137929252071324947751514327576530153317997796067551305796574083789842925 204 5832627535517737371809851160260844594208289762780852236293286272144060102239922712722715888714611914036199596 205 21066983317888738208361259006947106766785931532910269141098944159205529268961841298286963807679456128977865926 206 64882355241135655656286374683031730851771535334284289236887868583094206496393790979910845546774849531123228970 207 234349868419808862874089063447084467693047592201294619105706178701828659184146061550367555705022966002814935431 208 721753617216574873261181540482142679828225158570210191990233200360483793938762674562815188321323075928824836932 209 2606916234739089830740540886520888532101560341738067361231731985341403110361079571810769797660195757396317804343 210 8028812795546293714314413226522532859491958221825837304902592330474904138307862626997104724422739551578926759478