1 1
2 9
3 32
4 231
5 835
6 3572
7 22711
8 100094
9 517009
10 2740712
11 14291156
12 72486659
13 375604408
14 1948549100
15 10070403094
16 52010772351
17 269069912146
18 1391421035119
19 7193724490586
20 37198028475134
21 192356730926735
22 994618459574872
23 5142944193784753
24 26593708572196934
25 137512497432404341
26 711052567401115265
27 3676743784443225740
28 19011912488744214432
29 98307690456786918101
30 508333895441343415483
31 2628517664967898599990
32 13591666342336168169844
33 70280435136585982597326
34 363409439683208505006199
35 1879134999522992544804514
36 9716721299683011728891696
37 50243687913026243943026990
38 259802470924396703161407368
39 1343399073979495400805972984
40 6946512322148193416891716359
41 35919358910407923137543892933
42 185733543092214575106407234162
43 960399908481477211665441080873
44 4966081886387575735492767286930
45 25678854287468030448760120294477
46 132781450771217571258899031240850
47 686592691026039119253961885589385
48 3550266401207488136794495618807367
49 18357887703322147518538744179958723
50 94925845792911566618222654388971323
51 490847114062800272151027815791976571
52 2538095788056842468909593276891712245
53 13124107374358596090486116774912838598
54 67862763566272701997335491957822126518
55 350908031113071644308761440178948927296
56 1814492069416719722635266952915949743817
57 9382462577252255088020375461076939662842
58 48515287279171239906901557243176264659400
59 250865173231524525392782201095368132606215
60 1297185663940253121697083604103700154063227
61 6707549816726088043528323888846200877156647
62 34683720144732076313505790882055790777882743
63 179344242822971819138647072107737048037990077
64 927361808350603916737942826086509972002681262
65 4795246895302873990574673993446081582104469335
66 24795492524982745157653569426815813412596365440
67 128213721416244793669023689678085183050563146338
68 662973657120927065978431397114017008392970119554
69 3428135968453429476545009349394173583151318933028
70 17726369806667200550217386387652388144214822237305
71 91660362778574903071182049220378372233347308248640
72 473961797950303437608420792792865933268867009025426
73 2450784386037718776965719790866083249415440326501641
74 12672633391174840123877642943415715721231019398592644
75 65528260250899069157244201617241982687445856730845350
76 338836669456550894270113173972898627039613039013606601
77 1752072893875321455284171029290464836925488371987418241
78 9059702512057300841015805837944126086674854177578475848
79 46846344061309415595164231792380281164401330827409133210
80 242235321633340145997445537212464382103632048567359663580
81 1252562013590941130892874956907316890908604866188959567073
82 6476807706292224228282796611073943007561151327758983663469
83 33490587778583204475131337209002296753714763307924561061973
84 173174736786663038359777213982323002386944756898380340873433
85 895460230778867167565688169440319931321995653336480933293473
86 4630288688669143276732602054457768952996706838737539389597696
87 23942518722209888308280070897632397510935004474268713198551577
88 123803123586260718049221710280726188095537032099220157993693124
89 640167126422539018027930816983291154481982613990602445945456492
90 3310206866198737163492456803449260502593438408182049943908343930
91 17116576351339920005204019869696468463987612693894864048661170477
92 88507213546955205933893559195996419274401696123967970013563421098
93 457657342745011440105206045330484072983340598716894244435275280887
94 2366476527444923828128813164895930378590092028378974080115148093665
95 12236690274339160666041436741723343554758494656529588191488855899179
96 63274064683741722168661425241909946668854262261722552502857348979717
97 327180566954289870787229039900988331024482679529505202904807356000348
98 1691800960276167101726147003341448519276930519241144181725318374408055
99 8748045508433987848267971137208958823162277567911785074659618715676217
100 45234813086487255409822551524047585008420859353146669585543487441505976
101 233902340013744689006910550231113146469076122769924899830274040249482334
102 1209473432758556825522462402144270145736588942741899215976964668603785768
103 6254003206905958913072948919250036366405919306985671836939138679380154137
104 32338499592159233753022181915648487382334272776456677491289863727746391657
105 167217463962488217483660150852152673606915902386344693566749337901408505870
106 864656078874655394181860836427678425894715804144241262307054882615366133853
107 4471005103286398729851629245127306702476913346944757682554450171074592809855
108 23118887523036600102281415926303657831544547756949259265380767934619746878328
109 119544251897620806835479974853705917749586944913261249976994480251715086680155
110 618145148529394127819185873789169898113605976174905484520712585669447761719742
111 3196334567199976133827832602075357100404147277820991885487919006326270754229381
112 16527760008767001844446738992183670077465640915292558346214916988984521847399058
113 85462533775584994258341774892650797408379843612642257132931801588465741554503940
114 441913766624681573707736747093587938078690926788112788827696027647538762440836868
115 2285068889312564472770908786348938750092414066956428838964274696746840193890346490
116 11815743756493613330513183760379738494353133376236095362220998515017843936286197046
117 61097414249562663281020374148647599037967343930248131457395345706168307178015159314
118 315925438543059563047504988779326527056604954399479048436910943561767005110553686090
119 1633602402729161966810792665978798577230388542624473880900193377079406750779347108673
120 8447109617096447382990456245353499090707766017890476674901205273367054724619075502240
121 43678719353030449945777758584433391481525187402631615324801108473046574892799640017792
122 225856015939400297971873302054088378811360347784200813342214414064586094093878566700542
123 1167867114503197507967477753903947267229781294023735541682142706565080928281954677297252
124 6038863261910977626195065400545438122649568932212764872424479889516082466829623771265397
125 31226043651011843980908416156879627465837213537053838410313056810172816744013907650330387
126 161465123452114869181999015988373282476049508304000670767933113015676508509227437430771967
127 834911600802873240451184032646170016839405484128170783710884963616446932707695068965640916
128 4317200930155954672881939264380238899200502950823771648605253083781251366431012806736680990
129 22323589531414376746044779131300124312281331732996681270465999437319775558565413209788859375
130 115431886916848090870929144711864826093906126323679835940774615198269793528888884243947017145
131 596880734544655965055714815871511950863617638605203104468000280005652634842754826042636872271
132 3086379515975567563464877125210515324491002750767998301943900830601779818050988708691931997554
133 15959199158774164242610913201552592501110512200189663538921070016449897554855559717915940307193
134 82522592076273428590198141406946339853347191933550857460241457473442543147581863772583564559980
135 426711775148378097806356501736294055318590217105683423498343645879934591313324196488111701076667
136 2206461703020496361188257759139986167853485852605086631824883371498872439691623343549408898085602
137 11409277949274360009326143425269478755404266247046576710946701649797746556106786685130603662066237
138 58995641368079049698351646013073442031006588194993015428228682323868228325681261150292710053783869
139 305057490570852645530056039209755896189181130036388586712494952718936192538322826477486307860157568
140 1577405896357254384550804531501686846908941635738471918048184389965765276116217295864729664984512712
141 8156526027951186184156688007066937310786800847511080493284464774760635514375669778164938183867533744
142 42176155800027222595116296167962157497244533399404230923553176896523421030410361389474519931361039089
143 218086488288322000129714042213618996724023376482738071327925133244179134896064150562902525619449819520
144 1127692068462572167883155449627644440848598680755847662998052700364472401966059138671680175493953447402
145 5831124207897525310174014673830645940762245374056603479051797269658259284486034560250479198336632533788
146 30151856591742145964587149288026618411635992062668103190686775087660842056829052339878680276738529251223
147 155910665510721907050477827145705864682975784372301065963268716307497777300731932523219558574129808342511
148 806190343405042983590318800999193198899891669163065247368470838597511132357857677939059976101623148598639
149 4168687675538431019815698635696488036501251673014114310044022125966694577427661437003241660401507849950940
150 21555650074879453521336241787172348954725983980679166704227451541746855058804121044260633793671933059547137
151 111460988760842232286723008894952108161571792477785725160545428404731903362440404853001050339008989314761404
152 576347823999182967120828765901224231085137305573439088693219507857809589982171519563382256843447409171497686
153 2980206957802364638156017815910757027432209977706064200738076498731910028187008939873785228057257340182098653
154 15410197005178969567235201720760751242974667320029046044712241826418582694064916931732108122451898535955959426
155 79683785421916734001524628268750208278076146148033651007563704783088336806463185824936470167966475872947731921
156 412032737610827740189304703102867167811405608452029524501937940086437927819200087013882532061630286156382104948
157 2130558632024757370673556874614289679785930468795804486617636372791740579089359532622878374176878325425427894523
158 11016794711061615635899588004240392066835103941967309755176362359349345230895566992571203876931992035731166724753
159 56966170224722947006080965468190208205449579588066517023799552111352439310296958871208271856821347765032043702584
160 294563403892219585460843688984368054285818089578785079305579258924932865774813651515189728622457405541371909751148
161 1523142569884649036688840241155611270302896758372464147246782156835974285465712318955751182515734291673826426546915
162 7875938618103710207456736436347099523264185020367192456006662883594292369243022282323793680358585237304083826960751
163 40725280970142591951200569995299216436523733334611520815631829235335205409764563332779750697054175301179945137433356
164 210584235164644677114900331561339458383966744673441392443044877771041664365595291057032516617053048926943752729011049
165 1088899058361072457441716893458084726826092661869817742548189657323841273656106030385764529199331942826784706310654301
166 5630531451571354564396417445692302963585593603636570862101271197143460714556119682380637982462185309088166483946056169
167 29114621951139328651118073471411055486080622969119026909474497022805793626501907418642133146447230116883118597671934081
168 150547282907229101483085965372790164023553688307857901148356207149744094891403378858563225013920373857622574071182610752
169 778457107524363959531240075867483073837103736094066771825195216864443365615856446593434818991325243968740126000866917537
170 4025283329946434851851511082566839443898478858438218781555892769486757765485311960397400940506908766663609681629344401227
171 20814128010049088711886154997295769356076797375317223785018554872280038819651598131887282143696194258229302293333328433131
172 107626690920282393440853228200109077040786426908789086221797702932470478108675226468700381546802532494001497661640410610967
173 556521252913283955444953033018748524663425244772356823332755675945322063482156510879165902188044030791848784274998295162260
174 2877686773567847286890058482639196165784431921059335453223845723016439196381145863187270715303846841173872103814635957138042
175 14880080721836634917004412785596593534983769132392585229989172107351321567338353628814597289964686946747773915795957702864398
176 76942634730830937332765236469355804474062651807473701427193580920819547427147960791047336255168496186966483307531254580651144
177 397858664209675743851570867854120920880878732613357865262265592631819626855221920072977653787859064983862644967850704312603767
178 2057266653792920603069381850035297376951848013554028693460641372314671266199151028449417761356703337609660354358773846131513521
179 10637813036485311473805946983644612992045824742568263808174205406237655512414176026099746452169438861863121046313592089242310649
180 55006513613867946555360678816639767094804293168847907389218511919704637964102052915165778407959881247320237945750145537342056687
181 284430317545073504635757492289998110705949162677388108644750075936979897931064810409069057774106164486710398625164124553214518193
182 1470745921232047015040112211983096587162237732948158195024471940146834906191040641094047062847433699799157805684022488405835135892
183 7605003515414345664989832375014428813331442795398815683102028887480688967502504318889862019120267742656381667465464224297629599597
184 39324316752831888616559039059624147863652465127678634855307657830897212617152476841234588905759779793747784669767285313050025442996
185 203340062229123329882010381195658578547690005750191704708528444596948101015596750799362860193524550311891359074052628566434681866889
186 1051440541668564038287238926113078150734307610577783208914833906486255639556135511978807269571651312745428173834862339215489697482927
187 5436839157738511252213466451095076539502918451694575211812981053220119970689371740576250119164883869500717458827832231129616108345960
188 28113068552797430888752195551708328877388935308585425297866521471156126032441663526972711112686978729520550787568906842778219654198064
189 145368402581737739306027987283839980633046129124418930755835043903865976772498290210878722888470941739288042947904064695402430637346683
190 751677904867606792819113113894313854085054351575337759839620857845945210461270409381733575690307640531761476014766231487531938133295977
191 3886812145083975109042218111133379215159341050775206506387393491270611465848819400278372482120091689578976807055796629595432118020623148
192 20098114569209195817082785494748790118754274373297078162738187978839699098762429306264800669539372503771712909689468205089775271795671457
193 103924294295507272274825557474044866614706357896220113862014792186544572161774832559751505548971101815710171032079335215862398749651459893
194 537376722957160709114987190328064878171060371578899952316355784513760786788468846138075017736470365872461550271606838669420604313068348576
195 2778693320303460227767509423971625049495533266041896465413050675103224820522438724201146683669670572874265561681204767020954295852839674894
196 14368200628062171836680728602759888094589188240445274845576617778048883134977435650893646697470556350594740194648749074133532606550928873848
197 74295780602985137894144073096745346959448039221017930840189257119246925282243565408422295699468577589319753262167132864719532765847326922627
198 384172183998196462949351052073629954002888708764002843122753677324271394180836493404046028676608516626635759044795133979010007458626187336528
199 1986495945800913412036805834877705567192117160259109200957218567784846468611308391819061333972635071860438020575774433548477880419917387287285
200 10271868466931981758511242692488122018334496128996147211779015315737388002286760973301295106112589537664354837401748025982575346234929985771242
201 53114269890649915272382852133896931153017415518432161616944315377225368691899579312935249315516934134564394762194534223628995836687103509894946
202 274645812989018786244757400999248162894203687213720528203561582926730251705097390254112556349849315820640462543327878402707452352368101472508448
203 1420151736015439784833920061240221943463772674637793733907455841212067668931320424488799099945489217093312636187876249467803906089860932513698696
204 7343388677067895774626883567932640940604813597696774912468960624346582608294716060202608903617268530527732347095353696901475620286546009195964390
205 37971546205188533425140738939421557708416983747234450464639506530504093199339679211989803588474551592271148146526474373363406295345209428635513541
206 196345091431068304227249312703079570317978165438278583083125570583662007344160044511299324067826093519532308561452568580403116376214646165118782610
207 1015270611334937067292123909379328392810587680610403009022544535604796608064209857479537155457217947411910949064385754337445678739717337192689669418
208 5249809948023554972478383258512948400996208817217340695069570195500947503084401915595264383096115979456983902316882565938833726478218767353689410797
209 27145968949233072731015097091646850313298936136929589682963257554940767394900923953780905924498312529956743477092435875833190336415543058743543024382
210 140367677589958305678565335815327839358842133076370226967496916713837653091621598080958766034179209533259066147494811383209177093873849791490202500097
211 725819916350973879095406365082326231747201953549913049787035421721464062760065205641657885380713975942488926779046874692871595255619125480142860582387
212 3753104418459241120451651476125610113636860686883786263533945676547006224669517723207333001305961808303932895973784155424010211953393283159685671210489
213 19406732246579773354209828142495029831663406162684807494327674998086835946231752304481724617265399889977069228706069867841826682857172674041011939770771
214 100349261437562995550603651833915094350943295057729713338099869196369497253556028847267055113843852517764879835643645777356975798281242256239038835452952
215 518890771672242333527744297446570434076573946634800665678659058686389884962707461327535155555994865431074344597410547094520319711110129103082335183730770
216 2683105277203661165647684872173184476190018074362021518558222760215266444869869053812288438370291349716733292002042300922076659746485773498354586419027826
217 13873929392418299063603098237955509913454043501910680851792177961909235111583110816836606674982131130893619714317196904850309573401229509215799191867673905
218 71739979202909877182023030250869512501141675563277936887036235436292264324170151311947341215804293690498281279385602214777127478167020654755825674660089120
219 370956523596438592180518004647626222447239046692901248853004951312072568278288610260563776032300096938382182748955303762738964511493038448697186168979930263
220 1918159775451586591347630299557498541883587396504436961791924492853406851840345162014734436244213777672929717200060629507253534004694354420013829067789272855
221 9918512521330424076035312692838919105071056564808614681542911144166168774118561452403817578382605675423358600483464460437580702932854124964817668605697505566
222 51287120027646200848195692947622076625144410397283972807515964434001018781399707720684653995881272525457303966676170063305181001085775023424979031026160124490
223 265197898885886809574101213787788308430895937656066134768381818543647412277764562898297141680953606927375051083569716907395310749472579470687927127678095829322
224 1371298008848573757687949118143444856487812034087447816102912121080446554469391513929986445237761149648563937917123081940772860758915843518749807210703047067488
225 7090773482640651902482388356710911853836286563632199233779787440303452078415294311111946605832452088029463186038981545526287517493592063996001007896665168810425
226 36665311447755430747347493966729952346142715943886582502557391069588419154268010716704028585562284898535759722490588987924147091893528287984964427908482325713477