1 9
2 69
3 443
4 3145
5 23066
6 163704
7 1172288
8 8419996
9 60354437
10 432486880
11 3101191209
12 22233839619
13 159387906784
14 1142689244796
15 8192204302737
16 58730805975407
17 421050083127329
18 3018577722454520
19 21640640428753082
20 155145061040200405
21 1112259089802471558
22 7973957122014311477
23 57166528011974841726
24 409835673475388632256
25 2938175246961505653604
26 21064232010303197786491
27 151012732430604405418274
28 1082633601322815762306620
29 7761567481295885676317535
30 55643875928836117169868190
31 398919539942585624321998072
32 2859915788936805382811639196
33 20503177961798716111782653730
34 146990449219225731613069250188
35 1053797230930797337012446242250
36 7554835091756519014973216859777
37 54161779504223045035210057120795
38 388294161743300068411108043692773
39 2783740811767146827521239774783865
40 19957067786724945678273516452988294
41 143075301033903344701514123154143121
42 1025728928954027135248944767301572542
43 7353609100175063584928052921142194856
44 52719159294182140372950397496096412095
45 377951794666262601583031629512466323371
46 2709594784968674380269603898954397562934
47 19425503469860405874363096488169902897766
48 139264434354128321594484598808085466094210
49 998408237195341227497189992105008349063771
50 7157742841684543318603817364580907908550143
51 51314963838446769495582259520149625804034380
52 367884900587093659517349391990861231455295699
53 2637423666633773752006417434143855036020228564
54 18908097576766850622006233199667662642780356503
55 135555071600932999300666510270237271599742875325
56 971815242762042906934390988297596833250846974615
57 6967093557701666221762171452635939690920242273364
58 49948169678640842131775880765503478370061750491399
59 358086142174513569009120570505194854439398715100739
60 2567174854302191544449746920259030813483482274802318
61 18404472992282533279914324486162410021239043681078121
62 131944509177474464809704992513191449075690669568471623
63 945930563150861799255127020271486105470887480283122851
64 6781522292067186388569472485439728063972568779027626579
65 48617780616598619604852601297485391358815541009926452257
66 348548377530024750669059895111775954166328408954843259101
67 2498797146600642630032183480978189361676540389594367561862
68 17914262645855071370621889191933452158490294500324845914782
69 128430115498274120369358549560278029981448535844290852979702
70 920735332119092975762519561635785541313796622540026883112850
71 6600893789773542587097411294537077915285648095093646010735645
72 47322826988282779563699116106791410146620215271112509666480802
73 339264654982393529003904280612098802656462693504025623466319485
74 2432240705924471056838065554356908692145933205484832381102943787
75 17437109244000013069698343985917168443278659890776278456074608606
76 125009329071163292109478992062546503978800172282403048183260538756
77 896211185933795029673915592418426434587753401817702657816538006115
78 6425076398383273759436345286454161782360935438431775197140730691283
79 46062364957037412251994830954198452762888515955423951540206612716405
80 330228208020872221027777512950322676217819647499606172029997239933538
81 2367457022113140225139725670487763443786961593096094798603488361672626
82 16972665009884802177321776433096121823819251796206585289166964227324337
83 121679656630320450330665628341033394265273298106357312072476728605341418
84 872340249987245769999318323748048270008174546813467626596660771779409699
85 6253941972073153489573122811315606329964946107946909009246042589703652352
86 44835475825665600220275434883703182811624751583225853449020494795267152452
87 321432450363377073302635094253459936894568267017049482535948580121518701184
88 2304398877093238869910852616766673626926115660330468134069998877274981063109
89 16520591429849027564678656416911259620298828378951326033681865235155424482364
90 118438671319035731846618563068316477651322068670256800472445227501197379916710
91 849105125768900437804527300269692013007605072505659242486700945479371720951879
92 6087365778234146465754854392782789148358494036723968038351442637827811012341876
93 43641265366830081967185298720541116729797499214249192387213998691436211557242582
94 312870971156027210007117486798785333035914003695357525986653046797728874387337388
95 2243020310463234419940630077377814502051624963389235863586991494164315887596919362
96 16080559006676205084823538403984859632739236251818550995729103688524715213991611664
97 115284010920878241018878356505659900370548328130646452685322144555650404513302664900
98 826488878184356917551049959675589419142964624709382820331052881465017920111112551433
99 5925226406559111684264234771412251710346305847461725255374407224794331328811766990855
100 42478863171288956161842158826536516343528027537223674754104851602958595262447444743469
101 304537530300545741251747153513095654648280511947524874200459853250547794886251534188669
102 2183276585994889930277206377450396934331848698746909625840029079960406568775499832563496
103 15652247019437262205845691510247948154478839970367781989913780626266044580588716957174911
104 112213376137976902507314987069949274972109513056219715989097639221901012769297953740534166
105 804475023212085276672920116178547499403913527173007899830294895421399894499283266338651742
106 5767405680551990284991881045870741362219969479610194041196841342291476195380191615833676427
107 41347422013491383153601491647116737606460605341010124379397984603213181359648469104387472451
108 296426053906117372939623762850143481907647088273268762644515843613637940671660212498213579694
109 2125124159026928894698310487225901681464117677278974147219176654005019824131020253959420029890
110 15235343289730685490299074746660551428435925640560777690296390342878906237273541391874029906842
111 109224528915159977834452897645831492806393245916846361275309276503134516834812482857906781405733
112 783047515888925148220214350708915394866208751171955761152314093434358380693911311850426877492269
113 5613788571393980827233773602187396246474621725759003093300989637049400661642050861546170831708088
114 40246117234070893442279548397039011200251281297668780477739475466471821121370020669018236937786467
115 288530629862387570509510886947792269526006740223339017706484039483195281155370567678116369750787266
116 2068520644727182566467285125895892864935970259485255883512439567268791848908287601658006538283984291
117 14829543954148953300674487504588914852711769671350848356638674806990626040185843908305561193851401597
118 106315290808731782291994481527721897136938063672098400888763976712165846018225894099121884298429907055
119 762190738615594096304284324710670535172259337827320775568135460714266568877457001287427563987092560364
120 5464263114103922722107965319535018203300928730989368071311198185154305927891642712078024811810023009853
121 39174146138786228729343043733727879163851525446055918375591631652260228574983918618744775126204190594887
122 280845503530376623827473348965540916851337501421527755850709874039240055605030748821186883842413363330664
123 2013424787200087415617337583109769090963539894830672323621070104162672518976047433089920914634718871868037
124 14434553242805414185337441678982537430604792926980825286182412131525192447169859667076569432160841073586691
125 103483541398697672875865030384008174975929672346344474848498171606518599827753085328152270273212913166243379
126 741889489773683346482590533302888307975945360531702449821329281404041850515194565699585690565663974920316143
127 5318720325931780688791666547331037980865261574340499736455205388337486259936504375088440654910857341983207321
128 38130727413471629077946816449691310888954643388963554621342482591599087375012402406451239122098662937360450545
129 273365073548167903652537912896211503167791407562621160857816651330600625044763205147344621779982877297969204990
130 1959796429417016490788565758380602349713820986008064698769353775640948663770127798433242492003725702484808848706
131 14050083263760188600604282022421180986143754632846156191898940919263255508752040955943925642088113410240242260748
132 100727216743280045534026843576221233266913918650645798513612023131007809939797363992417418084167675119726254530780
133 722128972645844293121132396055068947790019204297597532250540007584633644371149466887250019737445639145631275776395
134 5177054126925750714195072077682748583220096382311332015992518451379909184456603522427394607646471803095346726117698
135 37115100554570148314466182787416212855085285526983323833469193322506853291694305745036007394180368828352947491492517
136 266083887748313254131454807769699115935033159192164816616873162055252149953706548265527537978384468179095901319989477
137 1907596483947528182299668378730813094721233369522297314832898665222404209840740132295433746534312189054140652136028236
138 13675853793187971171992762139995357847042345462385678688901456198365427305803619749132491190369540672645424977954179200
139 98044307874598904130361260331965979374863837665051660615981558808462179600259932809776026482902539786885506896374104375
140 702894784631090178642271172849567146210962214238774055456989349050064362856293177163548880697431665684195655995677746527
141 5039161262615092256009405604983694651189674545989887841435640687140425325674599320905863282705803466218541544904828677451
142 36126525314834937611078065341610206361712642459150014173699982838127635983108060915526179816530047945702913777620744691748
143 258996639183979891649399994714539677605867147866438189597910533912810695473361602990120207469676772763410989013287980181574
144 1856786904470199637785922112676257500901642871129402508363150915550384674994553821162157291918892638440652441761652510271443
145 13311592071134795724918976202319301692534579637782031896891414857602514085288788788700858933272026421325894093148749218484196
146 95432859334420566634484968819128418270764993433611057183610448758480067362661704309715222208204024897687039789537318433582147
147 684172906747352436470256679763226116940664875277696725373305031760986761600439424802837456455890577451180476176825385384866276
148 4904941228752333491993623829494815405414528161332329715469209966101147806437183772368869672514958336698014947182577204131653186
149 35164281163794492476216977657061830339009936823893100001057639574413150835584436369160593081998729637187660072669823926035347020
150 252098162260942437425234932061919651959789840201994157543970739672412297010308467202070081798432521042949536196946511276564964557
151 1807330658042280287850955216784550450661245953651282627401735661502555291236543541202512737589550988453010408056983113118716973890
152 12957032602714898872508712744838434235622540533767928188799171333003731159795922400388462530199112692627795055929248282777879467870
153 92890967748907278009440123311977388971595595682612314590297671654171340486247272646899385501111793598286988227907895620998636016863
154 665949693413640557200986879278771375610539761370563876423978402890073204873251507328585231538767868828461283483712300982456910530162
155 4774296198059997407841166401422213975315095166601108571945084186382760346771162514919391666346014978839592285482685314127460927443844
156 34227666762588619205097549054466841676651142763293932828660698077638653192436318377126964271143148207830759470459720189282128920186224
157 245383428972600857258835270246895312485801941949018936462168773051393126728848467521546563278000330597688393079188574484279480564715910
158 1759191698107954010903352967520327385253319240599358489025292151708212322675791678161982474221340111504457170546454638208272260679822650
159 12611916964602783004790770789998355872238728482650737023106103354746161868649707648501029117838176641804380965040447131068701563884309376
160 90416780441328925372303163288721495430116487660994822889678409472924411985985804045884179792780467002320916509117823999078586830398614651
161 648211862504358128645678563837792579153623672850871563830416995408671511334244661840548985625969803765841248405643232406085489316419239329
162 4647130948928457526002487456495503424690586565027823393073146762859213690425637640532092165844685899476630790469126236667286233420317647421
163 33315999452792351049062691355671351488894507702141549319418640750856904677590549949949894320790305908746101440244965070081841274208532314295
164 238847545235280173042466390289814516913482108029640555804660042830445026480651109598854856314379352336539756634162796333109764370192793877630
165 1712334938225536806790664641420211048391078579011765944588008793989194487054406929494876910199372004099344158992697660344654181474425226437417
166 12275993616679438969303775194112016475497696392567944001190669756879282226507578882950582686214307917833566200027869052406605393975855781855652
167 88008494081725719965473039681750320160420246286094078170385203914813718318963247716013191400982456586408675675574726359252411019072150199191164
168 630946485668526063464894785620799294330063814519457649939400544750294956035118156725100488087269491710591464493516505487165184541700578492293075
169 4523352796012954173298971377125622014322091573761253869369212071221038038941835525612828492344531613303946953799548892404643557422918869514106103
170 32428614758855239584489685592365294438707556597557824272741958976027932088487029311457090415020733251245072829185793068395649960787729324282990154
171 232485747321140901769009068712052716654338769875958325183330119796941315035578472566423019178202089426548798494607949662791760574292872164357293804
172 1666726226494460850376410150824618218778375104659196178845475383668613260970370552299111962136218731080181930211731506427979209908277913612033677716
173 11949017718695445381062513955448937110460426394037155727819329805312473397990049123687225080805835756755319093780482240614198574154203514885833818189
174 85664353372537642465456630183779409869148615852276164324601821838898116708126301692117003539991227972247055703414861355486632812613820110694600567213
175 614140978906857107698168082644180676801367765997326530458967682820075436525358538426776580350341424671489296056523167033493818022527394520362050368514
176 4402871522679186402554152215277739512353738241499583170975344811282734079811150790401069343709412320029688804899627918232594835127698459293706468429923
177 31564865903793370430229336905286889504178369507662241352386699658267377998071444467015633663262681713562384280043694024919034828369051731654305892473260
178 226293398386100322080033939714077511222762154450607865494664576421058647094235907330882199874372097652293600345716829466531893872372132133436042230279195
179 1622332320663405840752650645146228979754806923286436769817691330331091331691106383062154192829336359664246577649519722303916413231504797489913953495204251
180 11630750951817318087955778651043724838187692155915494671744635878893153921044098874774065828419491929623027358649928524610293315049983822593183881895105531
181 83382649769242662800949510281543966125471101531872965988804379503641877080455677460766116557068396403974947815529514410572936671570928015823258898230349760
182 597783093399813660332783072117299089507030846240812855972595069328468497337258376877735904591377332962670832332137940477121167873414395619087534595977794659
183 4285599315248242031686140688571856591038750221049224450309890811266478761868909961024208160177432435211246096910344102247978151497720086143562958236186197047
184 30724123337781111810005872852755205566539586081951336842301312442093483878268859350306345437939577054178149210234176041385096260783544974607827844047579557634
185 220265985090233917750352447827546556956504954501101436556684394788145056443087202622241207996967018504397069409652693134699914760760501653948064573819013670095
186 1579120863901435021091381593718220536013235125862625300517616200759336552674551065042496232845510224883699167531076819993457428622004978471992369623210949041779
187 11320961344927042511116776943969176025199925318432385848294530506941843734773390659042198334957867747986618612784040321127718190928288390707122175613352115259125
188 81161720235071262059654376517014254764173947325372326688340894769893624094736476385247555660427588798548462976206998056631300428197580030234890834990412643928495
189 581860906579963865122310569680705111570662357160996696692205722590921578672909165680556152352269112348449060594209620844336607712716835835471165708621878479396533
190 4171450698992939724775660025568184966122993314963200750005644305094624024928726394632683420766660205801217267015690574560070374409469108077796886900543756426806707
191 29905774279299006523155218660624051431548909778228014408994101255064553293686077036706920266854592039482164309398580769918806191281246043614932425374723315740444886
192 214399114308193752375644963042405233766946819467427890325868701024259647127531862256361499850867184126551963710753108077391689073019991981228726628822777108321090718
193 1537060361214476480060517960714559714227030122213609217038727629911392203719671821878637376915525194494184056902945004993061387776562427593868142517260148912268129954
194 11019423105548185972764234466998337707595677738127980209492159637979223778016376672920401064496061178428851481857755919577853843514293879304891649949767317630249108970
195 78999946028889620831412215471613811200603789601815345452462981195769796501213517154955826785391047663854167003304356388579524984827547214978034255381631160079569921123
196 566362813442128994491897070352570893032524754675444261141683080146883931935102370016587613092620259250833838030842178486822383561921029314073436267265995373533691300952
197 4060342475838933569415331034235137170167881547842808098941755824722467454633517607772875061285361892547104330682141856425861248743484853012142374576646419688995057963587
198 29109222268503369526293624709580074683708625715421474561911584628822878279710446336124654177910862956501526730378728783999792139729837978478606650605106017782560598874523
199 208688509927246139044628253003174244315224993306418842413029655764844602334786428360348775613428282589515033505170789133320787958472155495429198553319644905087974028425240
200 1496120156489960710474692382020048288524987851537373779185241328481684540744287758882508837053084278477570078225181187818814013236794216437098266401068231025568503881701944
201 10725916455275359241506079988846621178724923006660937966521202547084580959180121776806774681771878993339547092273445366982182460840925261232916796272638348408494105300350057
202 76895751525368013566307347432513903517641205226939125884185503385701053780595052344096371064903434764301206295891643923149486078572104929676780072604187836766622078664173007
203 551277518084988461332472360514926881453533629470475776665330391390806718397257613044275042226621140215013737753821007787352753597186256515370697847798638142294943621514958015
204 3952193663725173133566131794067365670608193961797067475886857180085377192114940960593601514137539949527748688173698897919213346604090060170926670709392598148663707081626113252
205 28333886732492061210228167200586903716605990760058490969010853863826711327289512703366191534169587640492216467014140694542077636554299090861132540312985320526551224050209341350
206 203130009730594830756961133940781674596466163829509475823306934829523981888056817406334878044846971499669737370163612263418671724365782614035743457649840580653398774547229037925
207 1456270410152883237246347493988590576417000898336637943242774973820900111091381748406361410636864968749413578343939874303843412294022973443576408859275858514290693418688970697988
208 10440227469587078824921217367292826558329828239697031219699234496019598648086444915845591607702409778389196564001834699617284195332717191577261630396726650684939587420988729997857
209 74847603066574479840745085082367370240796467642025751964816003216831812389707684308642676963592803566557564088181285872779947797222975971389446468715092872593053148238432862540066
210 536594025477977494112584193002540317363991038443985186651670316010205393761308325177376404538059657608512775430354696946270422345360596171691061859890085723516972541258919632713892