1 1
2 16
3 97
4 553
5 3668
6 24370
7 145761
8 905291
9 5678975
10 35331350
11 219280373
12 1365001746
13 8497501967
14 52836680760
15 328652764556
16 2044693862684
17 12719074189744
18 79117923662603
19 492169411569361
20 3061623752650382
21 19045111436209524
22 118472477245173707
23 736974274991735740
24 4584440241021660208
25 28518079639745572869
26 177400358227195916006
27 1103541457210519044133
28 6864718842393052134941
29 42702852578766180659962
30 265638505609093596917001
31 1652437942185623390272784
32 10279199355286662931031566
33 63943060998518599660764132
34 397765905685526218579535896
35 2474353167038137538961178996
36 15392027103796343815906381064
37 95748053090926974115459479617
38 595612884897483393496745809281
39 3705085348652331338222713395132
40 23047952436931073808376388877424
41 143372705762673246018251728832512
42 891868065661917502688571012847710
43 5547978203569136937602492123168183
44 34511900731039356349564013978153073
45 214685647340516168164421986757730916
46 1335479246224172352734631405856347336
47 8307517708756444480425400885424944103
48 51677965551615144386140578390057672985
49 321469326600242017412189178789091034599
50 1999740640749759719438377234281874506492
51 12439639801899663173193695721428238557284
52 77382354115171940361665932366473148177414
53 481366729564911669210541155135983778385080
54 2994402677219538658989251593886773531592853
55 18627060913503306027151983035943417679136503
56 115871990402286091241625611405421915191036939
57 720796384471711013396166062007064718997267521
58 4483805154841287283100673269928681828951042321
59 27892077568225270741286398049525868731865715805
60 173506199356567074666970925299808534652313756603
61 1079317277155998389370229537755693024914875569790
62 6714029752755036680178454477397737457316394631943
63 41765472002505999167429862842578086771669855884878
64 259807405660711228087012918170419740327350669683472
65 1616164855795218993265771013647560948101184750129833
66 10053558074932784474710057709734431933009299532615569
67 62539430679745633035059328236545593095980060061602595
68 389034445376977492720920830833036550014589451552957335
69 2420038015133208149139439010223271043402642261329227868
70 15054152824474966497474244783445226694917198648389603731
71 93646263341930670505153925672645031768782709361137034459
72 582538435749676953825447660165026862484694734894415169225
73 3623754082814899310270702124332865479025579979205245799841
74 22542021001272505722207290294609390718434453326386624842547
75 140225495220991942050364130220613069585061638702041971407475
76 872290444093829892051723882573432853662158722836347264505029
77 5426193130273963480082194890433564287337728457995790680232930
78 33754321265802139277509838723845804107539588165006369870463902
79 209973028375688793884055955201901334133841915560715689102262451
80 1306163803386140643422450698514917740890475010685721333050705025
81 8125157285552019238556077542443824691396145501441298250226833200
82 50543569454161432668824974656998380886746675201263421555329522412
83 314412672073470979079387931006552691780292870314251140813019307176
84 1955843827967731418268260547013628420421661078554563286114907079666
85 12166574121114236955577731598679949362547802044687692793998908956217
86 75683714480606717205785504012618537309033813478300134630813472365361
87 470800126688203334111541489787956822447113399698387647621380072618161
88 2928671786404258335727804792440249959802987252736613198722129875846415
89 18218173586347982321522578974241612711949770387614776936214696179409762
90 113328455022885016264052154850498428999414584692503239138083600083714133
91 704974000659341043500749864393017085721476164781593586161803727452956896
92 4385380013389197735961944384237191801647871194257194409120427322339365065
93 27279811516235691986254215779852284571867953108735211548816545664368679303
94 169697520873728575835359167345711826712297258290281711761266480597744744170
95 1055624910514896512684823945851034665688800510022722408237425328585409096774
96 6566648386859837002491118607700144365589622581238402610626108421723387239227
97 40848667559025357834761805578594012007843420784257784194950936519049547396473
98 254104307562247844081688324502050573744635574768548110597504184606906820427111
99 1580688012121540349896929664183627756170159824492179733694481821397332929007046
100 9832869877865694744645691903161277949880156716417592667126365250930953730571388
101 61166611813087066850346186953650265675139087924417832398299375022861752629060360
102 380494651832509966101895867445256331791769507408563137361793125526442429402752384
103 2366915148341876980172229105614405162336268181221094214274222266055241452189366012
104 14723695306803738561884134454388784656031691102452426830774162792205669713516119191
105 91590610520813530946817326140465455527473239450138923520437210460771044884684007737
106 569750987151908902966464695266311558131808856847531929434089668906034126214733585368
107 3544208140056094265432567421434538832793157870332660173341133994933542168927134984010
108 22047195394662324364555339305261782987485941461578073648085841383993413272732607064998
109 137147369895360158962127642303247943259676518278487514023527040828021026786391463131309
110 853142575847472207756933957909652067217723684587730089827880872236230950693029640029616
111 5307081391928930332955520787391993114183145451763027068395847712610789286488131211471857
112 33013371619134583357795943467747242124105868440003625732703097823249891340462628075655848
113 205363857302167398704133862603260831171719161459711610416907049691041206090296816644566136
114 1277491871250760080107243837650924549342308332523974221786932060591937175516727015604293882
115 7946799902139083385193110530476434808659440525145530272172627945387972804331093960476761237
116 49434074772473955505655950626038634932358101951712144154782318323653590680235293744424061916
117 307510919955686119157468981631848506188485076201380799596504076393249851809249839967301074795
118 1912910605229881998356119320812319810308739810147112740045039210313217991831937792298698365421
119 11899502574179370896221987584347642160327442345046560462477146332596084627463104877752785799832
120 74022362114451796785720759359886658338994642123305296492320956010505460464886993834422155143427
121 460465473984814869354503842828370803484319344312990289372929539006868280371746305396792204195718
122 2864383771004583046999188091650321692390113575316722177862037017839764246609869400453186231945206
123 17818261848368262863364131735473005719459813890359515874877587942024793279601846082052630680114707
124 110840753432165705067585119410057431285345117978080842152505011637265991292845222879960150415092341
125 689498937997436295982074506364951536760911119243016397079598785792891905969074853925488641383587140
126 4289115427120780286711748880548888310326482756671224234728054405128316604506890761889941240388986508
127 26680985471269682594776069306536959596092432093977783161856773014958430876902060140452554849105739967
128 165972447655943600888533722946147382843441270294781634979747870612962109779720236322891062072389255545
129 1032452621008606672516548490871590895908115674715109953172662042036406547845694678369335454368898944146
130 6422502226618026345982707268479121058989895611210368100915137328572735406688413650176115187287772433625
131 39951988121854603305649689438824372649744149130920659904849432179130908105382445907399412301711331828824
132 248526399613149071447210917981716323879254162633081843672198011523064464548327786975245164493255920803230
133 1545989929619739406748601638018811443782463099837894686278089514808170909654055978165277237567039729753788
134 9617026063251237159290672009763634439513812244770556360886928727879750433250607329294343069552522753202759
135 59823928040722924342878698833185025656593056029436281758265315050749936446666572881210042380329655820062238
136 372142317456886631154000033925728055855356145095149479420982057262099357660567221257828476032137525670707122
137 2314958395040698642832998804928772500394648293259917534878174232231183992072066749907997327760344269966829864
138 14400491745715699389605670448934811211302551560170025580658182818269876785422995103499567475030311597322795478
139 89580081854896663735930762345947365225728575981064558552228194701076947603726953908207101991249380137222247541
140 557244239073807207496217772857276551160276691370374019648765007244894121409672037564245707198841834305966991973
141 3466408330413604856377710950999468445642038545932903423390842425242409149475853957565908102737216698680722127319
142 21563231830144256750489018225218433413232977565803267726516521583046929576505159907322984293702859375685730717937
143 134136813277582561953125924682154959148592912887300103124723969943239591088312662120008013805098512133767454421240
144 834415027301808658715749113548842565949186754342539780615366987069233644491078168579864800993368439075767392951068
145 5190584305490114781254917271027790974706861034475985936689951372953393886391270163226422836980283183216298354998191
146 32288686745637062896887483615665909657966908852459545461484618089417536294000939065511210826562441773049414029699624
147 200855863309099285719977045400693893381053507677569131156381282147061193120997090871419756861651694087897331122416223
148 1249449323952292531111126940680776184475888031869897924684315311105787574810824260163420435977574537064614042378705827
149 7772357686777660242624937437447391102471185630048588372084294515229531809808480178343856536074813996227602608891507685
150 48348934889269976531973270078777082936584017476849340040746769596856052083986578191290645423423121178444597579900405016
151 300760669944928983585062455188492246015686387952548736104527804274994425654281924130302001123900041350899082000712343313
152 1870919820527370541827853843109333252584287750766073020086725304398897903928297707707520697392227830545553823418681729830
153 11638293582346059594737248673483730128096091078016941469146664116298753939765398262373628503618875061932547352128162606796
154 72397478514443863005218029333933549273084831131635095499724729957034670254531039574162319174054700386036933568694563531022
155 450357679857805650669026120832509024687236445703589388342235440266005785555281930952627333114441715214628928150574303668190
156 2801506958097182663090739323172533645834797724080906929561535354558050195187009106272357320850554149519919361079766474326294
157 17427128674135120334189920825722008767728564381850396999496085815943902722292746624488590780827115347931072295951887304705755
158 108407660008505740815568409105138643581535759535999926735045528478116846607506894551356498538518957688294865666959977085322931
159 674363572351543347855998268035026365661720212933983832811535081239957061199216792177419254138292526430031225424810636087737933
160 4194963969142530734612547792287518842205869852369610764071816075100869779172547660204392872884672966296163650079098945898059216
161 26095304408332460873706876290929951438168476531852330072868154621246143993365870550535374048255801966259194317898998269728313743
162 162329144462885057418964040814996806499010283753371405609033974770175440227669871259888866754934900415974429338417344797893147831
163 1009788992292351999837534874398075698470255205850459734663199354595631693163743436373996009148305632315931426811881520207742847978
164 6281520255211731188107902881042751476964377493370748961473946298758641876657122645108296990111606142270325409204831310011532521591
165 39074991921888172540580950097743984404689785940591640764996946493466366619665929453888369012298823128373459156506017717031325178533
166 243070933732770434622018324955990895709556398599988133396280312280660388482065970353144774284682066223238323218730216150889004278193
167 1512053513506289115302777551416578824234531194393222246044856521667767512886593751536361328928305529929554187448021003451580502158736
168 9405920290824462094376707264076096100341133448890571383897816115741373554671028181050691782188795598558080339358468684110027353881197
169 58510717859573528204549306519771790105306934956093444466691643390847936855031957560904394778302073627849361037857400119314295199954804
170 363973327286461028056469014506902754128568342508873227681512178302743501438146620462203032204282856157119750781876314509513844178945280
171 2264142157577399251690949996817843006684593080636703840034225709660710263270273932357244079767371588311582634350024308325963271594763688
172 14084382907774485948468463136838968992543556375139465776872032468884449880731235285419204832009750683722410614612201519097776274121907356
173 87613686812431895704002038003761988225486699699144106441187063514732928729941573297881915803955885371322661844511392862192302728749474261
174 545012029787241463444505469027004105044164201131658170796519845781749645932351742519163399052378248631684143978275301681783063536479772117
175 3390316324077585983801785504660627246222823028004782132689414325856605069040668473905861450223170806726825170579514654191900887595497830109
176 21089891872284010981666533645157145706888371733180880335126130855930957559288821991944681909341583911640633750434377545523397715734187512252
177 131192342149856722112381604059449442840378373670136001775409461248695865824923715667289978499563522227173649616392155368785484599733969200147
178 816098571912739474790821890575220467171120968186371197261438858702150318898869400592629015110529315762004335727434159111465208525107623217391
179 5076644476071960842525251580885981160229607586977565876327603659288967339004592718846095051808791504134831790570475542903931907657336228328464
180 31579909613158388546103228203492013738272264884990983834199974321772522072836102630282614757321488417364738653505042961251064514246637811164585
181 196446825432791469449124223610204741730959329315951269762552510755029681800738001971994015190294243230941617254810646520275494765646649308741137
182 1222022345704935155078225535323681572613680171548296526147020513401391670165780972579643558293961650587580053873167356145826906614748834237704453
183 7601744696623230181661334624752361115515848752369734707850224937352796753402034855608775859443678346736063211756931074740691518312677947636798850
184 47287615186205701932138876231253471477225429648679790319055971362011459361920616079493614339735326489175250222094642024621931297192895923204926036
185 294158596380114948122011988533015864181257368753009422308331049349218157801721362762589688043539780691043784041552686469348823797169759592839591671
186 1829850786164426456949286934951307807566344302139535316346538930316364079561209743666795232007312654945192187699494147596630772805362222217620450972
187 11382818455183917564075592439029307323828272593781180994665774330347825230250084220992246051771337217608200363009515931371385246066752127158797765549
188 70808263145469849080037526131261212941146459361920747585728561229880167897858756626421662420658828095972433000354122799436094690773668423903645093992
189 440471764477165527424197950039546899782750570648270856971633945084851377585077586505201757120607878653920913643786743345300173329151326377250157428796
190 2740010370019084981541300685019051718614235052951503678238659050746651464058307679699299148752771748688581507801859652934342522154077361934083249444594
191 17044581363174590094236667138860452816443359963759451540885195289108595218274908461053785432159588687600578149662108318970133218360911895365024286296016
192 106027976034212974871455496177424355913127579078948942564508222119096994784543151693757676636774732608969496423143138251409523935565686969487926861428005
193 659560446946513146677976903383557241630882872626630631894573964279717282335025328636556331465811464006840465873605078424049231199877023822290467898833702
194 4102879253640685156774491517526901262842244593193401927941621085260849076034110826618864539799888709245277746448481885085953949958454818681662776068023769
195 25522479778597552585825166342691103956034385952924193036025171717457072815178709147673320547701242289926537271765512849034371794985360333182133683721846356
196 158765816340050618332961807603874172409806867033210119844873048692331453674793763056709381873554918964712777397077999863979319155253940144633049061271015206
197 987622858624428423066290784473703266342391115326461887084539216589463998932412171289803255552471882662055771101872778925567602100387902747762244167781926521
198 6143633014731215984995718840042990145790597061810467456972455164182559991162235874968502396329079512362566080974989364084883624482117692804304761082510590100
199 38217246887405915346144352896657347568595097839830988476648578838888244299701796953822908749175805860031814758357700732813944531872801782549772245877452918685
200 237735222164281007642195012357662090632522016022328753638505728862115728961213759680070589723867158636508397334604323633222836921145939357969430166546299391363
201 1478862044249580977745504317060812535803134446054022666942750478741476342620331158956131886297485804738780313459649743492658105237803859687248233324570434371548
202 9199448554622482181209332376264671946919140640075662180287870761909745211822452429963295449992609284073632577487845357694923605965109575971089993504603582049345
203 57226334287380677447277735364725496525966831402760677417890278532193935542133959962126224644186485495900814074540826866218790303818757318545251616164439390022623
204 355983656686194873957129060874110086598993289164101677901481840674049890128210805914206227778432561350481562585629362349558406458874537830330831833385302612760885
205 2214441400200246736641459654398676658812417872588217525175967982151340183870495871844961831745744112998328303881108502710288560191159909448364201031092722028675908
206 13775213054917186259124468907091818637418059721271017478455719073988048351499378116773684012763699878968320607936663748865991259375448312238832786603171415431636245
207 85690456605084083453117410394017650575314381212546714686344185185867749505483506906062858764768132310669032213417009979202035599843855941202813716369075478427302828
208 533048332821734505761845878166830737636832272026216219268867235635405019367450965745317480044359821756193653551766303249626341958768777613447982074139358262640318960
209 3315894632625546716104531652778130784922929363771278135748329839547425767685556183460815284161107691818822136307087045512363487664446556696723532534067594509349477277
210 20626942319603842542379499046319187856416918981585329528300820371944219170959393936538536018927415459972944919123647369895235508234499035498497675190814693233440729259