1 1
2 41
3 370
4 1104
5 5800
6 47968
7 284289
8 1400065
9 8274627
10 51959015
11 297786468
12 1672160231
13 9841739858
14 58117394971
15 335596648951
16 1939477054169
17 11329038418743
18 66061534169620
19 383352304222950
20 2227653998802348
21 12972780967721146
22 75477799448550782
23 438740905366330671
24 2551724839805356786
25 14846389241226911778
26 86352669404555209747
27 502191807034719021270
28 2921013822131100052960
29 16990977514042166253868
30 98825095271068817599467
31 574791708761475034158809
32 3343270388652244063040140
33 19446125221245394076431356
34 113106126774899854579306179
35 657869761812465359032705946
36 3826464520224590600156878854
37 22256385311885147250652863083
38 129452302252310382944458318255
39 752948949813304089349518001279
40 4379475159186988046852661924517
41 25472890055903224721038055166064
42 148161050221065930297316912409946
43 861767467550426320182593842938500
44 5012406355339420871755214835229533
45 29154280530605244100671787385459546
46 169573637933037665996229127837938569
47 986312209763118935023154286862610477
48 5736810395703602778240055604575560735
49 33367721478266904899515810863358791746
50 194080813398992335122730656854374426022
51 1128856326109078709760205307980463188389
52 6565907170414156904740517038710562203763
53 38190100228620049189799000452820973381173
54 222129817087460983653826553695331505845960
55 1292001218379404582224225306833844583089188
56 7514826990933553786381255783435920436928064
57 43709420473702277937827194720360382044086757
58 254232524989861857804599105602984887087131964
59 1478724177970996333502462029784728769305893358
60 8600886895906215869385484148419592276039078692
61 50026405500579438090738510998051142162609074445
62 290974788852669655844607641263376894864121116775
63 1692432764671654226548874526549602645162810544169
64 9843906661150652627377867589676592098822426322080
65 57256335594636844728055094524730191908536313943699
66 333027128252711840998004980643535402413080518842829
67 1937027003266943131616327981760906520898382643807671
68 11266570476792055616813918424926193991058819891427122
69 65531151653513847724502812869815261796328601677604477
70 381156967509839928930268704972074859800630515598199178
71 2216970558508904195883511150717243129478974020915562900
72 12894840908546144818833888726774182634073298177521031050
73 75001862978725991068203080633030731801847705155041927707
74 436242640774953638896087627805861415468588360108967884976
75 2537372194126633472552742250280510444838521135238689168813
76 14758432692574574025996026126631145698326347941804637083136
77 85841303079508768274382647275876626844449497500780345267137
78 499289421030773916043261144397087201337281831176578289520561
79 2904079004044844621297526961931284902880569869914833158253924
80 16891355006718818570693050202345873108050809094981554026900964
81 98247283756995756915956626913726175375504408885158241039094722
82 571447865596927000927638439091830627959093851551750267005585441
83 3323783117535370440621541982612237967551076480137391801614245583
84 19332532112745501095899693915239358229590733748131963647658389838
85 112446205024206680031998131936117776928968546683394469615203019043
86 654034812957073510798709391294730066672393707748630506910579700704
87 3804143825642529779724810543031144746406369370481260943221231181754
88 22126513695416983216122582207168341414069605710249132559423579103503
89 128697186739725021510664664112645838172800241433986148403791230088417
90 748557414092318447024476082671462272599677836335393543838818841652119
91 4353927357602540431561033923932436689647352333497296953123504631408080
92 25324287861427814937813079284258200172972205076949952429553289122417074
93 147296797354377981520982703256216326837937455258431587768457041975731522
94 856740636877019807621254438595956071951460804550027973238888364153450019
95 4983166858071700660881846588862369985234129881048143367227987302909795647
96 28984211634808563575023941351355267315171074253398057985619865972984373792
97 168584466067117462128367250659024955027750130728620615131117851796918463994
98 980558745472421857805226776382086344838909598523710314972955763313699092903
99 5703345484628787424122424569216273670770094127626563754192327898563922306421
100 33173075929646524792742440315274084147687976392044002143725498844623969230793
101 192948677157985420197669852767635791949652423851383814974628990142639585943063
102 1122271329193957329119045019780311204841058711488762917701637295497340113757419
103 6527605966945837690892492417085998275913574187543664191322610646141941871586889
104 37967324435090213526824336665295820996380989976242482065416991283701720450884549
105 220834059540187208273595984832710185066894599636982480232803101170086301260164423
106 1284464538352531673235979160452126079197801369056025194269907716589180822028916367
107 7470990451927747418890220990760247536146948834779818248598957024305548500195478822
108 43454448656391399285526749691069944292944083347375490229032543067210437752037686059
109 252749500910380508097474777079636773394668042104897921019467313071715407414023106197
110 1470098279593531363605297920758944968816965448297787001969272848178818930866428196188
111 8550715011817853024784548247791018101000788899210053603766919180724632126768870998137
112 49734584570456565334652759284124134274848384671627939495666646579955370220010351850648
113 289277434574448809168863665497951051874721765285126848256206829044682539051214764374694
114 1682560232013742795121074415373567910183211311318260356193813783322779568074262516804606
115 9786483824840295041221900640150024042989746822831876352620813580596157091188259483066561
116 56922340033696017282010363917805845042215044823469000137924638076081773049943627924430415
117 331084468426492099690517466081879554177558730310662589298760768662138634753350438337881172
118 1925727669810543473257306855836403154682317847358275044873771057888458588742049352754828987
119 11200848761944556224027514825250998431438517722446802760143952643885626841677609655908501093
120 65148886291018386663386373208910810901403097880168511311982286471140141176618368870395898621
121 378933550052075328972649804080577143896100686685634437923354660934242232749069920856505066528
122 2204038219681193500567644144264454244689314461427549553618595156371809305730060546043566645663
123 12819620941845500361791843128450140429567021551949476672969913274233346344966441493228934087045
124 74564351754469717741498858967054485035596397892183907353333470864749247377839275830536062568524
125 433697889959911845977803579999089114064061256202704567273446793162186540165230248154704035433493
126 2522570844242666197640701541728929655986573372134729251688612431740256732714937616996040606900647
127 14672341764935367296141952486693965041717278995284547627981959941601737537294408488351688481922276
128 85340561736214778577961635565325706460456603969368485079278805675804682954275143356559617893630573
129 496376897030708455801948410618742178853587253649107972603438220865265781347344910944419233623030059
130 2887138529359802215155603132853255611662178707957501212280466313434755202067438474500734141962244659
131 16792822022089799003473640450250008650869922928770251263798359396897924858999442036274067441986077258
132 97674174133970258699957615313349930687077310947982971909894475073430274334357649207313010104611348328
133 568114416993380353447564941062102602450610786971338085970470416748737280284322900041909015046721930581
134 3304394366857280897426204218862065241821282595122561386566631568717154599578920473164157060409525825602
135 19219758916706664570814695441260358641404532273077454192977693229219247836672370888925003661489596249460
136 111790268292840225385418564691329488212417281545167596547894264295984030494269797724254145021012820242614
137 650219606767397991249259598390152268454219124752120178125194340282812784676452161222180759422161756783133
138 3781952968546794394600682347293745956879510081934180324484378785764471231474425568846939970938224679000941
139 21997442260175583490958932701878757884374790131320344424070204830886509295934446809141912683636649139072386
140 127946452537639881076301639731118612855335915373239012961652183121240438350735527090478594883325475612438506
141 744190825612644073865391954557708239026874935568890471945768504359757816167117161921896630679501525698010516
142 4328529427286024128098059859140489111414477304909445745445132031743999489782064324841918534161607311872789989
143 25176562728325499153905608494409024967193700761436917519324178752644754496378695557865865489766879592753481905
144 146437565335148182364597967820622449252723985539598830484280249577581667216759951683311976382295954016755164878
145 851742979082674679743648994298697725405799326284843860498533398059593034724990469481424382598179609817523890724
146 4954098361006429846641890563938686651194782578359623149005472287732926223151156586568889686261375449476724072732
147 28815136928935357022826664713746289367050705966602064970884772101845776407523745124534164928525048586158540761391
148 167601055879038997037221092234178064381649515190111447068470934218382050557010844730875414948073122457964977203278
149 974838814788398357609690745616355011557246769245492871041638619729104306850170361541076767348268887980427723377936
150 5670075942146255386614433579495988690177693935405766923692268996105084991459568866290286650343742821175976496264916
151 32979566162108836451392477344216534676897012276328812608376083439448399014818102955914733929395366737102930782337104
152 191823142289204104685689642995652103424864866090854475147169711559790339422785404623794407217628229519911239271532631
153 1115724741096817483426394115477670383193803381030339536755932848377284120570793366057914499063496081448023848084585038
154 6489528234391876457690063818875427962357057655512578806388320025372658532619553378062520325835009436103358443713503961
155 37745848195110416931184108342134967149834426185937092131638621828125580912980349403160309617125790662035812965900982736
156 219545859808071445340778798385109736285203897170971305041089364767929679406140188316642993492801698441129274692647067958
157 1276971822429710843183871542556559687932590580270989300793867123195338985369369493783903617830059552087253928778742216821
158 7427409638719623124359559923696244849380205086997799685941108926257641384385919472953330827891985848963972655907434017039
159 43200964165661315403502335155558777976213313458041687116736929596579888408112007798685587135712003475150148730285234112463
160 251275127618311885130986008172294708681030120539041244138015822860129226840837980482717486333027649015793930908701175784720
161 1461522699296273838903393741597557852150468806500451485590671858251449632622403751005677544092414724943829475469527431509025
162 8500835800202774043886108447915811181110326334825849263659757071707904174097830486171869151525251291059001488930297437454558
163 49444465923659278022247226306673363989956160617703700870992034639124772372216521477803068645873545706061138533804768228271710
164 287589981495418104395105392819409838764914465740969680827285205235797657178173589856702212655821720090975803123715558094359164
165 1672745289315765100522640955585852115274265518060068094968380902968496669252173528880395208409504377400321112592119913274241713
166 9729395955932010678641077849522077974853119359443381973072445422489930290541708032293973824048977138477181961715157455837976381
167 56590292779139863649278211830131284134254492333070610736086815531292284272883420161463569577348049591697553684878199503874635857
168 329153140784267233622461733414537650125434041482113408124987913935558422605789221529981028967587366326348281351163737128392335910
169 1914494249234283106389382212067554547438794294299488176667382673436220412592988781385644188374784303411218029495450967997879932479
170 11135510424168900121562001878477434572157859269366834363351848570210841107218587772233375920692588308810284469911928874397392361937
171 64768850810791853331570301914354764716683033235611083700322934752347240331594550434076400793337001654366943594256332305866489924856
172 376723102539209112313098654009568938204237425556070629818239158315678910661312786582760621716942392108003485346801290757095089184791
173 2191181319572224920525534186204367599635851147278096591210635976235908822248375966568156848863865233892331304218091737013454445068238
174 12744839758646240762635087141915061875245319227568505478383604305687273161954450459942102618635327591901555499253130889824542215491317
175 74129392680876211257413024901672351412054227145677163459849925197989325534131125729794233216344153957374876815025485670947240066163131
176 431167983536831948345545149192166110882469441738149895174166986551565501238563742634768099696257179867317568692353110033342688472796375
177 2507855835640448882863412240365969884143628913132557583359195613520830870605438509529696895777334783419099672421005710856684060896794183
178 14586753034779994574714089028719250164049203494457519104996312173816958833263594078359873607258438415505697738655545243950710757840609726
179 84842741386418626681160779849750623889854665234970538791374689391626576598113763263900875577020777068873514742230861934607036983574655801
180 493481362767946571227913799556767948233231763200593227623262287796421271449225871942120469124071577731880681070501101058310329297961014760
181 2870296874191906507627314097317170624364601323467635542169216104168252370430349410679389574278847268262880326608111689881055457340905458458
182 16694863813671377828240642570880017518911987602772321186917183341552573790910878730533357746702455978916989537891624400365304432084744154090
183 97104407653129421218402551811255625494585745389201877985390474977037452879551198246121236954195719861725541271497358996503326932528995484601
184 564800413522603272696143267746705381470390894607374839311596274206265346547352842567514583709549459388456044628982842116706939229907872871162
185 3285118717317288918779957816073657622600958971957194281403083323208220007105461388558602051900224015156875184231244438667362832419264514251999
186 19107643564847521738907475335032508874863218982281171834576231494590262540445832948465060482230891961930703658674337285967570905325534881007969
187 111138157862194543867072471839389320298871024586237183212876676613127437612213292515486700174346444390037783187822136656774512953936453928221558
188 646426655965342261055991053573441603204613927774448120437611890027597809381526623850244320772118759432733089207051381668602544353437733459386488
189 3759891558223131020511335278192252356315610384921482930080914428551469940412141939739022833766036318920395664782663397387687430405580709167859447
190 21869123742254061110902031562389770801508356567682254160426521549115771682734802035451272561613204711429602497839807372022663714628256466175200341
191 127200097621974549170554807030044806290449566505358689951317741655327993238301182890978782654755002118166991838778421880882724683737710119856672359
192 739849708919896069970085421747401671009649474622227811096906545066270149112041773703272682432836577394464673753618195153510541966183271083520431255
193 4303279651683948959965754114738727033688258141282003419147092901142338999891339855657704867674943436494162783689170269988604853423587725689439358719
194 25029699325869581937516893633407651769973522191759804064208569485567222000828947438456755325274708760934249130125113198820784567955629378988979554408
195 145583345506788358790547679854207159337988815004939644911410001120373885655133990830253306114721881848624695503944005884494707677474639322569416083333
196 846774474315926463027742320575050493997753443493138262310786835122774150770521610176818687976780480273229259324864218987594173054080161195891775075591
197 4925199430312443152076358441992179216630221844360547899959388436501446096050006288498628035888259640500641150314469051614063604369937173384468296655373
198 28647048492984749399227285587460882388789396908737999484474186828884197353866158847427452995655579792221993314725813199844356789270795543046459288193728
199 166623382255073368041836728937422503737301577408546122688807770441412340112079068614455730274406466186309447962106456424778492563594131148661299076811047
200 969152250393933059260949576048353348660634059934136789989996428899637642063092065092802208728873630861665868357449147149388449042659312319231732176274278
201 5637000472153278136761669891852999059481021808043990868741676576562233155656122204944457546389543331128978635442501783822624136606363720841168173552099602
202 32787185202469812633881675378199065095941399404425641319625672796327221808377674315688552256779284166745762386404760738044340007208710141963511875695426957
203 190704173045849741089344657368883236140217299900462334780368970455698488666840861061240582297516052279758275751449992545962614147782597934888063849813483928
204 1109216341461414820741244051815692888186167751019982013009304368294559505440501222115889367220181289995109579176764239363645654968790329496468904310717789915
205 6451672622125780541712480091063944006618899892997200730523368763692139971871521747161693108403665723012079998907937323875633574792821453408423622695819861392
206 37525663900918357599882201320285399778488711830512486055322023023980378818190375049574159737075055845669857589063168553221074493098433832691094033767719169133
207 218265174580526577650566355859432253946321735635375332730988691069133493008634435287644308153243072782309075194418609815756009661304038906522664791358329302174
208 1269522814052115128003192035906258263062476912299589628411490841001679027829915360792465564899545474880693794308242936294975475404131740591197242018938737516647
209 7384083047129382278247903744501632325179275986321559741232861474981387631310973194522197316735447502890745600370195872208932591024706900755928974593092994509020
210 42948958335667414577501902763576399584800561031613314317829541977769280965341284714478352462139990297452605359381891367964985067110313848470752915963364288435932