1 2
2 12
3 67
4 386
5 2333
6 14438
7 90729
8 576616
9 3692697
10 23768052
11 153496623
12 993485284
13 6439467991
14 41777922610
15 271212402395
16 1761347749066
17 11441763716997
18 74338495106470
19 483038660675361
20 3138923546597920
21 20398560356714297
22 132565718817620356
23 861531845123646935
24 5599082705806013196
25 36388651496663215335
26 236492477826387150994
27 1536986976927402130547
28 9989045880589462515266
29 64919991382814101934917
30 421923101444353121800470
31 2742132394407014766333033
32 17821477417959042802151144
33 115824144378981935390298089
34 752756593960640964849220420
35 4892266233445295085816371151
36 31795497717597784561964532836
37 206643234960366146320688929223
38 1343002339047174470954409321122
39 8728354050935403320104216537691
40 56726755540709087078808687840362
41 368674872849184410996483828957269
42 2396067980267220766293202491637174
43 15572370693493401444500629342667905
44 101206948860426690667714607689128160
45 657757685952317370677551875664182121
46 4274856407572360768408104144212599732
47 27782871574956892067223686853483659543
48 180564650518244804552728888470552167788
49 1173514153747217418276286701864273957111
50 7626827650465058037032746711680559715042
51 49567787342228878031547169553009223229971
52 322147772937130767277716279581358394619586
53 2093682070100165733764201347707922722368821
54 13607123745786950669565103883115877479047686
55 88434542799404905247282931710435412285322985
56 574748088306027510855276409924522677039678856
57 3735365780804990210685885418942812652199133753
58 24276648849070629028297952178872986048119557972
59 157777233590233267361849317749931930032930941743
60 1025415640939810978726169696978422294453079626148
61 6664315330919558706901892332749447821530650154231
62 43312289238405055442777110214243090224495119029202
63 281492442347188445312178922104226303146089595891483
64 1829457562551436806978212263978802660914885614278346
65 11889892834314309817209480531799793645878597544986213
66 77274026195142563275291614452328069139763787835047558
67 502214377170419832528760048697740869142334453480386849
68 3263959354204636595464024973521582782499635129952955488
69 21212914544430320806504979346248174547218184311704754905
70 137865608801053668694054289223577879427202694084091258020
71 896007290760334927062604321607877881970363532716026881431
72 5823272911043418599125930734327380705333316207760387059340
73 37846240478374382916347315953722115952757565477511134021191
74 245967850078024833313266349735906635937450905267498662318578
75 1598578419079066590732867962664809889458275875793598931903219
76 10389377966001263028681917465588960053307763656516574527520770
77 67521976546271613776652283143270474589331288999376275385824869
78 438834483800192478157573661535589359091693874393856355280020918
79 2852044830770212845802185529733196883814678136695301813250918057
80 18535826187320986761594405708442896494513812421429062626005446376
81 120466848465979210353396144752496325261548742614630876543027370441
82 782930387492087331841173155872956712928727931434118473067785550884
83 5088370779713893437416393008505053911898418938409023751337393358287
84 33070011849690595383126987042737826517505747893300911794809724750756
85 214926492404739483379007915608013592095053710288196533723441894245223
86 1396836425319778884905529519667433912675110124777748155185126713609154
87 9078229385634881983746777780870074229794406755924184768148065434850587
88 59000644087111006987607320279339100112229140958334252903680687956553706
89 383453188371985550646843764263546654061196092243189200094539561722791349
90 2492114280236514892199076302932714436370393857794055795719503825650162710
91 16196588720847629845699619396708656917115029537685788695248624330647638273
92 105263826892959419289009146829004237788057575665021172973500023806586280096
93 684123888253615102023956426701914241027492787575892100904173278986301215113
94 4446213939715208775850924474184520481451192121338160733435037246566609043540
95 28896547448711858692384703929372153721737671174987049499287655933453337339735
96 187802581202185776281393821453993678139276143622740617302589933760356648321644
97 1220554447509812418977864304272557891271405413886718927027881063513496992352471
98 7932548902148127996483973648801588710803181552338661272134675148373964482965954
99 51554711232548758817391154210394924198138185806104174522277007471526220643083027
100 335061060834019581955738638764013168559630045572001676242863071730536347976011266
101 2177607279785133524970721018646356006677274355585948496061702231053966354406505173
102 14152565067303530880726207344796189630707018129105882301314702557695109093953058854
103 91979439930979425089189152606605015300879393513362347686970898361070707387629006761
104 597786855582962258254417657767122011401485909258449613421019468181852395734707003144
105 3885097854215214429620603294416569763198773923583145676065828900592933774512334336665
106 25249777903042039970379362701100953546533202733988560338205803803438355430859843423668
107 164101731301626313358600738633706489255574258733144345074090647212321713389467570482095
108 1066519409382478833332476649628631496913236008112931183052221929190383649755495322752612
109 6931454297083816098602271101085892838783044469829298548097805262828144942066650295390487
110 45048461612508372158187542663793131953010107457732371650482082354184352230066542874723954
111 292776062089514064145369171153464029473912839114063503843016058912504310079127147585335387
112 1902791337692254782902657508959449654892373392748946557825183425764864367858542840920632266
113 12366498985459080305035403252890991691789616731377742064232618200329866662556562944006781509
114 80371554215102498999351231724081227977225467839644479774660205363285888032893881703930217062
115 522345631900066959975231553784325457110769397585207120012762478000128623671812973842377820193
116 3394795109160777686840639053535215512977510014898621756865324539813514380420578504809729253792
117 22063233861572298020932870548770197271638764444440694775373302271344228212712423898782245579641
118 143391949374749800706560740445596915893185789385821886221466373115227610481537304833385747845828
119 931923727704418572892667298866291025992062142979426277153591211044488063759580012895961717013079
120 6056698706206668967459904322695173749822436720424712905724488160629979758195197312895643535144204
121 39363306381443053081595764631662995767983568593924985894751267497895066235634785015870039159682215
122 255827467146668363111064038619139339616976656231823590055812358016790631966716162706945999623372370
123 1662657407700221186886270069262063927831763470201185522878847806579564390745481969805197398306530931
124 10805836004292475977662372921316497741126646404885886179602171458242115530969665758329326857919464642
125 70228593822688833452306680220058575496243418893380127630389395101306327403954818577427224363465713285
126 456425156586960431094851684080834875930511221252539531061345711655794609295767976757098642957684495702
127 2966368999091761635452736027860396241001847526602696446842630326076145297415560656960560075090242373097
128 19278834463402684918559507949093987922251759779007341366534702713999196764042556758198143228796170283496
129 125295760028870820290328378954477164502412351378714653166359603446653654701321294808980430713832567933097
130 814314138700350057485181596395066806582395031002593832065644827833600130267957445618066888421333214097412
131 5292338035496961835504889773353193248716985809536314976659218582003633056604073096785279091025081446285519
132 34395622709769119753626867977383204858442853172164742013831349749817079759171255102194345615411194031945188
133 223541817181315677737248697840445301579784756388001942985186879300327405632853057939025387864972416878381575
134 1452828589567355169989148371361936939765829560751609862265961728391955036629625221868304529886326619747114978
135 9442130055479795680392569550908782182665712847553995870799652248624565287856859062702246932765846164842951899
136 61365683897468203961857400773152315326597765256389812753683984418830133054318380956854574582183216087868866154
137 398823902877562560052726115323914813560948981127486219933183777976320953981766414783256856678420135804595077141
138 2592010638588416284795821832764083085100085916131776255850688280911903513436468730121065341474595133850632387958
139 16845828703045638977320430501503776561835959057792895213296537987722884036457939824643366440424612850125454678657
140 109483325595801255852357173085801320773502690796328208168804522915769627000538673402083728763742523766762579782496
141 711546982627759665529356428079011752959571612129978646771769907341692662189251863569094784752465608590130016064681
142 4624440349536533964267048776559787879557969768427374018195425243984226310565597296254780406185600790311794088171508
143 30054865059570090889505222493019902421148590136713004694891950587567895975637474243583686724494894532293349196067479
144 195330644461550077608411933738497107957259066051384200920565529906552412337490781614106259187169132056233100315089516
145 1269480351688201696315169279624550923496548639344635975644084566737521644139313475515581198883108612369203579845920183
146 8250524989383487694370596512643471174331261741859413525168866439992253604500032804422148766523618558500014511018419106
147 53621280951625491698849718779920668566346248702827886539314350864667790607972330084271591567474050656136281097953890579
148 348491977733892590672650300316693887736164550344009240668191827838947786341242030322400235538886537417041402064283740226
149 2264896630396486612195777318243873162495805452523349956930677683729325129372282697401452236291313311129077243245040289141
150 14719870396266125415795351802581350604267337592961029367731173159161723297940835405799220350790421174200067805103583484230
151 95666434209379966128839143974741548967938075038422071017436560496409878257404194713401108814476211372646206213877422357865
152 621749131477350421834435043281303425062290014588990058134546069845083126287682428176630407705761054807280765466778562691976
153 4040831935334501204375202957885159550188688546667687350629937955855217003789237791217305268272706804250028481413486208219129
154 26261914818957799887898754679775000340689876360073383332817406906132397923036169543971169884648770699889839914985580698808084
155 170679746397594907774812407383623093850268048377430692663410300743940792548514871654589807714949491078898182719545867523754287
156 1109270821688827413255362196285211715102252948825262781095102269389662795686449397887134951979398214066324910480441620120882724
157 7209301524176306000050844417765420163760724911386858089035319333052842327154242117975372782299286215386645647041821820150389303
158 46854228426708369928807035701214301077064197558101453500872699627510008085607714428390320955814458865175034926496876592116782098
159 304511985537044295811283553490325486111729174627351869964847853189528160946091971989030983615231840652173839796083668891711403675
160 1979064695959340190020817324980831465016435780581940706273227189896996793669816637313774642534449767199757371985878523432057387978
161 12862209886041297114213541625770619008795091277206376802953158585931791650258168305233620033071660646462964061031048782038371521317
162 83593246592873062306100707769253567544353294567952961841330215253861958563624881505861830084726153565457224163673627388357499484486
163 543283847631846036931234916638574475333605935953525256770108406430464170029108244384981845180197711390606027881863247754481305119777
164 3530875413120121952350014445254195373424621493933353775042528814215920291660519147286042933449261687839101466043333458882906410088928
165 22947638214019673592067580998549472687580620191121258158087095155867510400155431292039590834284402994394206987658083613555272151685401
166 149139813215953045921209046814773373262441622587447439135822487241416356238103490526787305665261693546585023576829699212467829473405924
167 969279874409924039981917810022310308885442210021404227560730848608443694070694509895330873461590733692399151416828027883787303787889687
168 6299481370381803617768138816311775184575316214460807970714474842202532955963068504729140291950793336047397706063960908793027252202284684
169 40941183845322090089004465290357241815296372219265823578211345983724641661108723851532295732757509933498903084638153355925148937763051527
170 266082306797086582345595968417949177268766898127156540643720956358905102400627497925891486596360497105458637412463282243361897637940997554
171 1729305001485648086975897480274249709466035785822372185661719213390051038468010717757294266923125642669274288020989493258403695329555097331
172 11238987755934552795483466914881350513972248661456896693180904015767821205599915568471169096219951728929469104702540091488153945228497050754
173 73043705806395952754806349739036489598658907120984064352600780923319103999623284201710547885730798601998861408302029846636678372610836579237
174 474720951191895842642592201086448703998774627547476052121810686104252163653709551836027338807360998887231241813370738047242331574995289997302
175 3085275849747550408248442310257278581434597962840118376552518348962510878475056232315875721513761489031066924936119872437213300192386038393385
176 20051626213538752229866385723484366763955427839694448020247858342345700293910996186011396918817170249456802119010696133462172640836331298209768
177 130318238429271477987274310703031497029220904626433500175759360321751097612057431545036575499737456235298117306612386105593376347381448532130953
178 846955907039685553242394919502670510157667161081958489331247815094698474370090461397841926686709187971353787611161169963577164113628910899984100
179 5504481315243839060622775592978772176776041764400881383776817402304490737166950791216249135519142096713319939416155920071904983224076434574747855
180 35774370658529238688818384753761623611327045680930487770618845518258820792881770249470480615612921373902517448572002407504580740738100478108869412
181 232502487104390239347550989721260087405354721315720518398306279213617493894682815288608035441350688396747688732486977846674734922102402258428333479
182 1511065198762313203403579170961542077202968455463004727738735034837949877526292973572984720524040680831658800254341145259023413781704505399965318914
183 9820617677459133923021044464812905703924295127355350619717149652552191109772307416111951497575953219195105895247223640993961277693116260977070762395
184 63825526288222933691427574153953917440028258013538427696769217294355877912944256983381956291667691406631434592079283177621975927476290224450058475498
185 414810752211526408588367268355586491060493982826775942139396538887739819579097773717362900656148126597067105496711692077617126516021973151047532662645
186 2695911340758380677789836465272702312638068287593594957379862987021296201981944783845494425397341552243082242626404691547343842980913699027970551087574
187 17521093458839455938853556811837641800082728843583689598817450322547104101017683894113956108837195217831940460858824359241452389169147158491995451162881
188 113871962832067197479838155090782528136074431372917907400983301499078227360933647179587461776294802191012694104730908512699498532503419006755426083746080
189 740069331271438600346394203078356851367742968788012703403111078479376898594266556335795330739654485842595097315246770979472827693547025879233733142340809
190 4809810961951005992916549025937547197228415782758025706561751666089194286537301539827634716309764966001635645181729076870187711939971070681058286921403028
191 31259613812072690523099113394102206896201268260696350271831699677526212844436716551691446548568217098530855821190376127444106188532303808550410371327853271
192 203160470008068348739066080983822829958000345257739924709902579411142755554129916527753907605383246524627386619453702575169771860731580301413955357294161260
193 1320367449899808149407024528068616369012588558878194453497609716800924965679798516342313270158285320454138390733913059460377379503063233108110053647188584343
194 8581247142643871068474183466089908847747986924914276167408225481378622260571191767597800339501912572778192074560469346604100455499264483439797702078164732034
195 55770689082589373317833455431588172992814178877332001621761984998636282508699824510832319786146928982075555745626795515504956029373432782604841272723175181331
196 362461272708264249162840121033601837244620153251937566906109450181189090448750166916070686303113617143919014609547497588844759750972902616186864086016458433922
197 2355684973135981163214177872491440075460454628028711090081364828226525204759422553156943098572462850064496557613822470285391749583566114099484582048989803965717
198 15309916149649229361338602874083222520336246215179768548405170674803848884436802763222523476538100147393347270074049047717848135185556394959997781936345262925158
199 99501221590447354148591609113997389642638875442566134525721194483752114052999234620148865865232849197670439835790137214671549703770020126022534353892940189057065
200 646671934791631123610556214629500503915043481990129054736398382095732309070047138385773362211407608144436907155351139899862762094133069807513624497108777318372104
201 4202808614435137330427408523305399003701746066424976653415735305987062997365169348219254299327552327640685389896299103781747891314021149970485736204790148736332377
202 27314623225858280347281488966309538859103367268603429539391424264082556963237691781078316922027783384180603955280488056387999480136840055887527220725868141171692404
203 177521441116316890479179018180822986066829061309427836482651194082437053905961738133359372811303639462498161367534468538597209646645398171265928946084734380055962543
204 1153735923627177770281465599522332737825628396212430978803471403226181559786374970148126839318873227033427607639379037946659971403867124754845190913772326563515865316
205 7498286252620491267459337393380255994416388340589986061858840814940287813931348783210411714349073815130368197806716600969097141724066515101174389377876567601236889687
206 48732379372808681063655485140126508437588034578367018117992385410516833286259925914802357597759782399313271799326557566627470426433203043407226305644839905023823944882
207 316718343275490631790306108545100611015646036515554812551103036718803747992031558327072391314567130087227617959101264213995876193389012227168526109734567695201502765531
208 2058395470489627059671196966279923012776776882967036989848334602592485135314982143657582744909206288487059830622512774853071727730491461217826430200793473691815156983498
209 13377791349605403033480992296556016325872303269435507757753275372722127844616155882111839955654848289882856159982393087959331651613389726289617184114049585938252182892805
210 86944080454572209226878588151264139443726849480334831539540320742095788005317086684256716070241768845203616958441010092294907294514449042298934831041051568570774999401254