1 5
2 49
3 206
4 1029
5 5538
6 27396
7 140502
8 717269
9 3649093
10 18612672
11 94861485
12 483453544
13 2464304134
14 12560159202
15 64018215847
16 326298304601
17 1663118420410
18 8476812753685
19 43205790428500
20 220217159674508
21 1122433079014722
22 5720970822880053
23 29159428254818271
24 148623773100503770
25 757526025087865863
26 3861062515240243398
27 19679592864366652542
28 100305647359084069888
29 511251577369541820581
30 2605817142369436827677
31 13281686120480852037126
32 67695919002896304180899
33 345041842433227589830494
34 1758656574622435313490800
35 8963761976391526752602812
36 45687731151610013691570717
37 232867492831637020718353725
38 1186910968236727632988618024
39 6049610572047982659725587583
40 30834484685742480129028734520
41 157161429568420242251762147606
42 801041924187249541015763670604
43 4082860318003545950275186867799
44 20810082310287838225143085698921
45 106067680995933261101671741401278
46 540620300492192144290014104041457
47 2755507677361910543547660366312266
48 14044649364975315934796107245591348
49 71584694684628269633155300015323764
50 364862687556347770327886168863791537
51 1859682175880364370128467137985548659
52 9478683113501497247392667105424239766
53 48312251809181347124305572062437884261
54 246244509593223638855793180345727931852
55 1255092781522631619618806634454857623880
56 6397128987088553398397498784906136168872
57 32605764195219140410889477630134278976723
58 166189529850028304814950255674866653015603
59 847057583634954715200818722859617316333546
60 4317399240740231861014604209391337770104913
61 22005512451650912919449940508665554763775436
62 112160713257720043189913522043656722900896466
63 571676102800174017293081906169076639994703906
64 2913797148934415242401545293710096587717922889
65 14851440848326015481039465250381002258226406089
66 75696860144155188955469963559815896034369065080
67 385822136330270649621270622893972440369026922937
68 1966511168349270525126407768054421074855305227700
69 10023183770700107226424403627648568237019184035984
70 51087537420678736087639787841145280775491883475096
71 260389965844849442501569761141671398742922812368649
72 1327191282569772505225523248893330112898946804205445
73 6764610513366443697951151575214845494520632123223416
74 34478794427390423345359303146186671103689044210403665
75 175736247167117790064769435604494041164851731880793464
76 895716601501827992604048984308490907602837265793857476
77 4565411195124834430028057409728043946142545479512333858
78 23269613788138136180179826414691662346611831710318339767
79 118603758283004479184802762693545609224850967593012842167
80 604515898154873497093522639051339005464204423033054130622
81 3081179520888417218481910467729641633096947808552927785753
82 15704578273158919173453837845969200168191233654713007066006
83 80045247953180476542612596493332624774430079452699913287758
84 407985595565906893282601794504638004420874855813354456916200
85 2079476926433257664433695947086312259889851197596285223308313
86 10598963136358482970653179378017134110025750933518162387565729
87 54022248642387915971299772928379068929065346079201081617189364
88 275348004407029900975439359323531809846986207731083815279050281
89 1403431464558571202796919675086150689323347820404447300260356786
90 7153201926974742210577979014257532264568126377220240598588441992
91 36459420427893429978981075131819235854771704880534601600571516064
92 185831373349763740071947936057728605932098852523414389757968143901
93 947170824872450197452717741161849959300931354375293278471380102473
94 4827670136199304511036234131793689781567374289756442546795175621162
95 24606331119931976413652217881725621399729981821613966101329271512003
96 125416922470267275570981937104251952217120398665847258102366366875358
97 639242167605054816673263985032332184541577999453190790977147297613294
98 3258177132685451411241302626856813889087625291123418524450930119292682
99 16606723970864724452919059654113072996381398118162258086143281520878291
100 84643427847394910888448805614742446815176813726662490630648258434801703
101 431422229352806357673189631815903002678120689260596736896325970176137692
102 2198931975147718043834502584606646477613900804713148345857127079334544825
103 11207818008313278256668385551730901536296832017186388924854933185980959764
104 57125543639899522529720470597447093078906143810826285209300251160334878924
105 291165303873914315844723285670762958917453234983574054934695632363531468762
106 1484051245348253050192891293046266729163300673797054238973977464257224105111
107 7564115880281626880735755221524217370786527886738711685792868735903521760783
108 38553823009597087506238126057728577830833652594963977844253088651867997109244
109 196506411612509079964958044084857459178377536686615869437796891352530910755711
110 1001580823650422023872341740193824709993137334098609638592424007943099273718010
111 5104994478665646740676233011202921849385384810001436813385355841366256935185226
112 26019835855306570758404183894790531256339813206782353981240735566302780529120526
113 132621467225183230696961855059883395047849268376964118526525211210019831518125055
114 675963279198523570901721364250832061448286731038598117739897142967579155896733289
115 3445342329450991613052162430609844561698119325678606885756677616588559330166407804
116 17560693209816466534162465103192610124147600595309620653756254314996103428057509807
117 89505749072671556920817523611003989694424849633867538641407787506273816105190724216
118 456205174894902351554175785583797013526054093625723049292954953374756172696667447622
119 2325249090222226632540110736198391527465252503201803314068475555613815496774087098492
120 11851648401017969661081551051969347029536418831504946960789798705921428489984895170851
121 60407106667409868383114993392803222221583774094883102698823018420189165828647010576857
122 307891224280194630979365781435039967260780570618190306664052638351794558218451274134866
123 1569302209931880041984993884771799636049027122799492393400098487625043987881556992588607
124 7998634686177050647135021226494089708199212139243445988952372791039867899700533486841128
125 40768538040669551207986122090852804642708045855167400499677205335026764526725153616516800
126 207794674864430995433701171339958677355304605142579665836132442964880627893752545782137738
127 1059116391638591558165775010321664633158828723910784164675674096443229638172251712947423731
128 5398249650860330207164879267736139882650486575161450496713219999510917381822652627242152851
129 27514539028074700649225803781097809005207105324929544658125773223078704751486767521220279572
130 140239875309729940271119068354006318626859550804161994467216409396784252254806999738699616265
131 714793826159361732913359560318818178233535191557213382042911999394778397641777187142831326898
132 3643259185642552744990561463697354567804389183232157132892916135455984391986448384169689001108
133 18569462980797451383680760100399739911828680635223045847450945000150129333198172060654447703342
134 94647385163839511778421883015917523052790092257453350079944422415386582951308178335522036053679
135 482411770745105725818220551536662883543399350447160124119084496257993007707619982259148813977153
136 2458822461397915779586888571000185595873229314192678552647525019360217234548069211631031152926980
137 12532463474796427003323199722969891889452015619813747439221063867351837551038280631826355037364343
138 63877178288753559640500129933005896400095567522363012829144229067464759963199628345876769000614710
139 325577961135808378580464456639359742819497214991360791195721353621730661752814766140389967878014700
140 1659450395541546031179930292421778070492113787365472608031357635109849952468354525371075375397974976
141 8458114319704553909871140648418320677292092002187358045112575772388729280250033775792024000189159801
142 43110476840643929674890002502518577745138078261138746081491025003147047869582351987622925524840767767
143 219731389666605427984787799836264750569828625032414620521375288637984930665300272669966976631484180846
144 1119957076403713957628708605429964121040288475564163454483341572924910881266356252200476462853432600971
145 5708350795441140901963315407406364978942662867772184864147905554658702807441227872282105882979248585354
146 29095105062818859362713240460263994985148678066845796322109348902055689137850010444895549470918041089042
147 148295921002704989834869613261956228180143763833907169308690508719824036305549089929648357263032973669376
148 755854984491672085333062907021897927583319422597237064447840609530513903731901889308755596416987075516407
149 3852545327733490071363363545233051993540546766703321941694444002284867030705130631875264669844562094542629
150 19636181287105969816284486863099071798409942798936389626215107487781275775283895372061934581951414398043256
151 100084381295763470049640802568843452443164942557761785234740343366642554838719614419232274883919347437566867
152 510123798150779977923939065996636025489875254335447674127430870992023702156681310093483365193384449703679604
153 2600068922550185998781295719675038079297437568364025211352856991123772232179774015995507211475185452687474928
154 13252387805701020004209212188051141878640602006852658255162275113750409972250413045067514731113004614451041870
155 67546587334476016370111879345303574066849532762477486621423837168535575529243545609757919398972008658034098909
156 344280708309127852797585912615664437106842030196449322235153746572199410923452680959994587069305658820214939723
157 1754777121853749839467872853150260768489443722866797750938203265560324290197357572187559903934610910746441763444
158 8943988649565847894543978750021438336882851007913519919919770524786630035646884442807513202780950518907057230101
159 45586947748131068875069272042565865631374238930724194423482080025658491924021787536413456547741698466193797259546
160 232353806161382955867016436916373343727531263524059997601021262577525453896790298950198959643649822796784857651326
161 1184292739579058254158633364543484701715021175699072846187521720950741232403810188751571283683337221360333254411956
162 6036265625214336726018281247475016215485684940679712700636454780249637257426089181774678138218596787526007062150181
163 30766466330862686449135281800783739988506742812616602222975059461976149217771991712440103409399365633863862875754081
164 156814744290597075439243861854462495849009081292704957472625030582260467975922124078169884245781029999153483275946208
165 799274891125783194583912974555995934778555919885401596575725092940161991515025439611230546263354928041475754572718261
166 4073853861600428090800215530044351620571182342188944545401916654604863386068792953296653494965680538456854308041816370
167 20764176968327828280667412718235132124878262692844511215787773459633867677708197675906540422396674063355224390669023828
168 105833704354494593601233377052637943521746751669374832126818924280965964376287077887403337627149290206244020139754710810
169 539427736263248757528571262809637870892110957231340016544210575297207084775907493963472838970089228027366136215760734357
170 2749429252475518131110185227753844734591585033406892286325520806936179596634724722426635693842325074044529051955672714925
171 14013668015541206301224461051843976618625845712657568591441040821620743350459341151635712852814895834732479312544020812352
172 71426784694672288996961659428627143856084049258741892875689283960191994836059132669598144821881541369008876033958338251507
173 364057830266934660558400059621734480682967861214192932143608505523724251364379186012884132540930470927138620650151470504412
174 1855579868885715079725384958216155229539564399223837405605622271745060883346467904921360600781261532194955764447709105416402
175 9457773912703154598278691124768548929249647953562099581485825067086805282262771177089976358950702678753265127357365882679492
176 48205678927484376771341098642419368118707860923590625503851439976393091665968540033593873434973357683535464221217610067587261
177 245701314316525320276907844906866971352092442655179261948412427194771448959814989646683857494705965109024898234179891657781369
178 1252324149353461787924797698010639147379481534449762088639557899492898853914438750452267458817416009873524345736455112207473634
179 6383017443014102180079055990028053226770209401602750598312888953256786801135434894053289765370091489539211052851773976561305645
180 32533838542406658032594027904322001024627620735121633131305007267302263570361567321180639483811425183827055914717183545503237358
181 165822929320333758408326568806598957726705606253082201557047564872777248587669061900779758966236145912072570922128231694057848332
182 845189043786971601999519705390409122549533411888338714752845652187325686136663337572173227373020306583263559232123135490118626688
183 4307875410628993767816195625149144134902632193919921380700637327813127079194576587640616652227662735239421198560373523045966970365
184 21956970088433114892715387395310686040569381687333836458082829652966847942076183863210296013133429675167546083550578664729457744675
185 111913295884746523712706517780946655623199058895691333455980531119169915317436985446697700028072653857895182791871749841541877244762
186 570415032007751758902627016102733098703332702292306949177340640235459457041749389912814680823097018732514997271890828493003652614693
187 2907369550401669084437246122483638061091589168727650125547245602528526328012945057721745770101535076982084541472758530398471573795384
188 14818679782772506945028245364201116625964140037260732532096673749561726754535945585906230430272733140674507631799944948260665533270148
189 75529879053047321161216882569289686717722737762194125774447089604147420113876493048469038079109230110780115265503000890957643362054076
190 384971044208677920852702597277513356436189288184252901843717957958688285504144441565535978062877510502922599941622940398439186483125279
191 1962173205322251581360420523645358148439423070622853355509074040112363029250461280542238880946558802750367411156221998214802839944873129
192 10001073445922846209030936751350136636050596248701307961213358813822708139655221975838745139832018723965173643109270473710545590890815118
193 50974842485587988576772460882451746689090355728870364688699178098798272933370296332729817142946876506826510686540250231999923584773539315
194 259815566846958238139537773794159741025263692182341850328222554700689378830081025334734701305582912588922889853604226087812600787595752120
195 1324263606995774964677908671950514926116570170859134733370622513678960220518223301460013945890122364700619488321411508340482035742759266352
196 6749688335058247386599709715583318070722778039374703320223124721724391094103632484032581499007417573356249207322911354914278943978652593296
197 34402737022861286269459636907644432369239157403831997195804020457032468396171949090647030588299518312316229017065276863479984987018842071711
198 175348587358728325873864756819679846785399252032007723399602031164931720743497090314050803792335131382459995534891266053057794251591830445539
199 893740723834545975459622276563669208579450126333358703266244995593783700436215969582124548349033263711044673192811403301551365685355777835784
200 4555340270898040299004300310547523800743828737266010519687884429520814288573901690994303234022787796350962852292710234575127354088797814121155