1 2 2 10 3 29 4 89 5 353 6 941 7 3316 8 12016 9 34060 10 120940 11 415304 12 1257949 13 4395268 14 14710881 15 46444038 16 159674287 17 528683443 18 1709740974 19 5804427370 20 19154720511 21 62771586925 22 211230338251 23 697032878924 24 2300170434527 25 7695594400341 26 25422411675785 27 84182450893937 28 280636705283776 29 928265522718562 30 3078688304725466 31 10241515275028498 32 33912588422103778 33 112547124382634941 34 373945898042784438 35 1239232054229554447 36 4113517571987112656 37 13658537743813926045 38 45288185362917238197 39 150331883250329844904 40 498995605309834405014 41 1655121517051583805367 42 5493804856535143632931 43 18232640003654541994621 44 60488992562085177770634 45 200766901739011296580155 46 666252354722778460943111 47 2210653699440538431153449 48 7336906064430648588189101 49 24347214686803408859326216 50 80790904573927368711798302 51 268125025472351218043202622 52 889758217152436257021962230 53 2952583232206883484883590700 54 9798627951659132994122550855 55 32516330762264808622319117974 56 107904723885603462399063373237 57 358093212570990347667832285360 58 1188323712217478323361641839987 59 3943464904340757034629098069169 60 13086667925298229894836994772820 61 43428013624095048802559048643948 62 144116967227919054443745624523231 63 478259496707298368238780481066585 64 1587106947002099701663099159579117 65 5266863952557605364273361361038300 66 17478298425936459517968169856656449 67 58001996320882772261342126791050041 68 192481531754427731565598082323622655 69 638756549682119953963175554089001269 70 2119727093302314927862580731047294950 71 7034383960674340676202250817021208196 72 23343824269465155463755574577349778410 73 77467062623093048479718811991432649028 74 257076945252104498378432070053620348078 75 853117607562317162894060303183038563549 76 2831094007429947833120622876993167560820 77 9395074924466908012953719059546237842541 78 31177835704393272782994041637471278512968 79 103464538394862151016908427827505238053791 80 343350285384137814804507284724043349266375 81 1139418108142761561988193079178400634512336 82 3781192395799376696195892831103124634447338 83 12548003016270254983746914637952508618279055 84 41640920912733220346929450123962427356896617 85 138186633695508924367670265510289725931192001 86 458576550499681997628497026152437506680149088 87 1521799952439030878398497600611063854843533093 88 5050138691463188348721436230114194848025895963 89 16759038196952264432455636260832877840284820587 90 55615369280066182941536832997141575298750460217 91 184561273293035412374800279045363187526076488058 92 612472158279075830297072250023882627846468862716 93 2032507209838670776485876023915348407322899845774 94 6744936314663788373704261777438692481094495668280 95 22383274483618894279908028264058350508759143809578 96 74279568195885457523925049521334823415691452892543 97 246498982840185385377656691810248283808058994673394 98 818014298658165913348309886932670491982670318190357 99 2714605029784421142717195057000466513068539518662462 100 9008498516618533474473430010743763142666346915338593 101 29894973532255261611369939798583269188984629883168463 102 99207368595468240349753663279034566994774153790799322 103 329222639480369172791168695760623385449614581976742870 104 1092535238720166169808258105954564547800865942492424077 105 3625611056326209823370583018522702668406985185508275645 106 12031699441470982681789848942386326094134555485550609779 107 39927556729259524889392428811027472928255383743196175312 108 132500798461698242479764981996552513513525788361088295943 109 439707888522706643487059146288540598684717120529864552467 110 1459183862424651071783220519500487409575419705366092922697 111 4842345562351135955330242266244655923661368186188666490851 112 16069469517799804825612269642313909339411571934646707520744 113 53327018262640518263174975230640148089608644673106610483602 114 176967315147806604766575195612169506260230067910053725210478 115 587271362416574360739271033331790277893715033425570054876972 116 1948877692560562603253222451530824873710492299298876181752546 117 6467409283098997871253464865328452018631607171244377697252129 118 21462292385456376190873384247072846481424306045371289523206810 119 71223263290221288894114002955230455253697235942997804475379349 120 236356543070219397871329975074490193151766575324057008630770690 121 784356302817456156453281873577052978348275021288722280484624949 122 2602910000146335599102473339066585567704489727064488775647718897 123 8637835184859918127785276249978624978894529230906451412749806548 124 28664916069507528836808444250676060234884221557527090965599796842 125 95125386803962197982645830588495202618747101374900182618135744849 126 315676459466242966634332383740574020221249832662318712617282360461 127 1047581832927924976982061734255443981794609708387270985246618072703 128 3476431845491981625962803963345643485884914845349161121674392757350 129 11536643723210578283408590611385048482875974468349565041963014121941 130 38284699460014055292120945758295217880383362788117455629024021073437 131 127048927558621699764284964256912537103862950851851105740532610879995 132 421615690403298564687800544151956488839186982975155496526825001821521 133 1399144359653964027142564066929044354577580979683267952503929955793576 134 4643102673015155026214719430370349375248776460204757696428209098811868 135 15408275982517744896538822693792421575023351431270955776286564478744672 136 51132827652407564955799641538197293670836877330849089338158654926910578 137 169685827711332402316808056710027889733911032470260875905986272584077378 138 563107526977202870223115984557196463750481669882025535104124202477228171 139 1868689278373562511770155747908188595671327372414234629542860776564304470 140 6201301619669574452869078164569413659740552135786611593553287053035568349 141 20579206090412734461589051883244271103099363261005689682240432873809604922 142 68292714865858953414579046235363675494540909097998424104404321623015617497 143 226631429961580505128091599763704388636878511511418162777729479408843283515 144 752083222166094175430373647766634547026936310829824302202343623742724599054 145 2495810811224920709708932877451920004374018315164015887374961403831755136778 146 8282423303485997037713647619631538577240518583363108451042084718824823689147 147 27485471042059096427004695438703120776268213379508497177983464461226457583159 148 91211362993718455616452743321784395072043885521030640622902512300818472292433 149 302687653649723430165474054611757130878768897661573046278537004673811372986872 150 1004478089845626647691320556608836160863601735139503481375350344162924362787987 151 3333390776968713522639521259578204055410644624140873444699168467600410994572969 152 11061957631844727970837152005057850009990691355250260251261436502203639355386479 153 36709439377555967839847000889509047515707932073507019142032443603650492047219815 154 121821379566109422392382426119125311516459519635262689033883361447777705556336644 155 404267915038569518816482912624568471405461068202262861455072221368641219749154162 156 1341575244934777996947366434253308409833855592564478632656895540615388566798881888 157 4452057833105902317053680381173271979537918527147688545788022035516737580061769264 158 14774287930672223887189224328794237833211878574611190101213565102409173698218085196 159 49028919219173671009915730124316794429425767209318153293731673061828210663525363331 160 162703944249596692844431944222838822953988170740460625801101653327919460035565506440 161 539937936548095561341526705265372454553750918935296402788641408998632598554591699171 162 1791800295121292504549168640857353588651135471432960715845583623641750086802731613478 163 5946143214388349566950495099826932134942367743982966274137590094211350910683273180415 164 19732455241966626286822489246202355019638961483204969315938728063754310213771275275843 165 65482746687638594852099827195250213583346167116822875723811994168105174040983440014164 166 217306465980855630178448875701287839629233586979754333406067413372303058041101280918384 167 721138048505358529228011331515920898257936557899499195351866872571901535763726275543403 168 2393118320961151224570255906845338071419960220687919297811548504327249585876265780874701 169 7941635183429419156943029537018303515329875990407892086252034543032734669780835175916181 170 26354555407589626278501825967834475294496754783909001131696836048368955381235952624504246 171 87458385419281733305109414211533284255902838719344002225856890067179129270851156688470773 172 290233284601144521885862210778443505244653414527573655743810448135064364639291374783676403 173 963147891268997016225992509903175308755642946148669445623395506331372314933754603126702765 174 3196235268917339426655500379437974353447336097123178916941537273830875777579354305594380483 175 10606802949867977832797543527136282426922468576266615560171433834798121613253323045790179068 176 35198994864805165603290647478966583446923705367928266078280491587694886602646806303826564022 177 116808923984770454660768305919275361663814265510155300886119758519162820501081386916905062894 178 387633930312102597436276621663189339665117446124815185618845930724169856316999546411942442816 179 1286374865920353329666140610714009540372250835399878773769442167273184754321258587334421243752 180 4268873713762026852146484259366239091953231580054522831363946828553605989344875408036322336709 181 14166385916604798052501558779348059922413233856652402513990513039025028165415061490114475797942 182 47011578087026893852620221342022671562244468273584184467233654067207065948071818601437466551967 183 156009336978608991389433680053582705639053646511828343963970483948171755279101607846224374988206 184 517721680804876432367474522607427060094546237957382333006652035217215961805004809708768662069333 185 1718074981705604816815652855495323538405296685255318506130469556450867210453485188690131224536215 186 5701483542612544455506165910316629014801918785015540585774856229313537391079474724462913576892244 187 18920544756673426333825131031164767510138611776362282016430339752857100190639287274930738333770546 188 62788397302861513262541248066220756566606644630257107541972217041640576416957257884827942238451147 189 208365186444828588213780605119033755836593990509705477395979603952778677651003927545467598237200569 190 691466143223401190850425446180822551010567532918405605376972186979181684567829646507688865322522827 191 2294651210128351267105248773139804828341076021109774207888699563670326196295227969297995564415874040 192 7614869112170446768675567696449044155223273007241335422660579042811998796525914900003803595757796173 193 25270172364123319954783622812443562552612450291273470741878855585890144196127623749077497636083621371 194 83859827648500294090938552454761366638800294884945204879201250969815996000911236902607314015628414553 195 278291362318538949741332488812266838681238190219136452570322391448584254557889078215212214091065133951 196 923518262710063925517353151293960081489579571438213431736015884514525252583137539666846408154702826414 197 3064723153652110121318580002559141576371946924094176769443876553268679094785700400540675804831439790586 198 10170376036710920703271896532995893770251119427987983572349524820101526155629156668257819287869920120798 199 33750699016595515844281379261126723807140828548560907687560444866895521465614210893555877880374971857390 200 112002710617296635283423574328230502524369163324550596152423994289229658337180734060893730794298155984712 201 371684366580188421240432602380412233581139384514837942761218504002697158748261913847731249881893042760661 202 1233445758577752335048399184618277979554830071559673465162666894190601241640833022912016061538678010130396 203 4093226877825159921297455842416020379572841065644998740361004436595418546395241568727188714235660258245889 204 13583496604398237649547821242646655562207851657916244164996752425950270504647707563985963578479762134909440 205 45077242358902488641676498702764978300858277364108949890526904135675721616630678999444458603179466864606101 206 149590185639336750014166298866308353622046545210700950153069895831618342391309865608011659228180446684974491 207 496419533862453820343339618856910172317645807175171315237741260830711160167406718550189922703553769981736292 208 1647383165860670318252070599380270832014609150365367767961308235156670268910741131963760591172531775231526574 209 5466890623834868455609233538360179279598069592524095842594114215336746312212074864326730748476278122496518147 210 18142041094221866646579832515176614249259651752947680888432111849220246885152064145270657992327905736248400239