1 5
2 49
3 113
4 844
5 3324
6 17389
7 98466
8 505680
9 2704280
10 14896422
11 80674960
12 436599237
13 2382400710
14 12987126903
15 70685553416
16 385228050075
17 2100424810349
18 11448535312384
19 62405674198686
20 340233296698539
21 1854922794640746
22 10112662390178064
23 55134108014682776
24 300595334764368883
25 1638860476998742355
26 8935181257248374952
27 48715528111457802126
28 265602247702319993693
29 1448092037943885666227
30 7895164915439453698050
31 43045380280381264793533
32 234688570774236693917569
33 1279550560040778646372663
34 6976266700674352956963841
35 38035465746163136545817497
36 207374059375448443325631327
37 1130629080357022342211676190
38 6164330173293894407234259711
39 33608694436353473510172184295
40 183238783792884359620566227720
41 999040663459380210685362116749
42 5446894127598191881542929483539
43 29697145364341706366387515400062
44 161912536991544753860662604638050
45 882767329726600380620748602370115
46 4812957504016008776792966419533901
47 26240844205243224897035612726801283
48 143068353446647822931582234598761855
49 780026496527121600115063018520753352
50 4252801691674601399679704934936658072
51 23186804955047354559682731810837074792
52 126417350989217054133423141856965051528
53 689243156378333035090819075032591226510
54 3757839607840979176619064595456105662918
55 20488209986037962884892656121210798942378
56 111704274865107101025481395293741310464296
57 609025631428147889360206649300580472100037
58 3320483662720653785063611418965524436394034
59 18103690855715111505537156744580081966155689
60 98703579325725358473197182163489269783199702
61 538144218736125834143312764031612392725216183
62 2934029364883136308162540770844158466727403420
63 15996693849555258812454776199307615147789835560
64 87215968994665903036025795064887120309176331747
65 475512335188200226405304539625586510252649439652
66 2592552528198770617437158310561084060994303630097
67 14134919567997376853782190140922671905723869637415
68 77065343525629921971703153896041114212267905297098
69 420169859768599414002271008400295793137418286121615
70 2290818453294808373455266008582406853495166778298334
71 12489827777859279614105586180681554852710295249247413
72 68096098010841400619299188052405244451358875304972750
73 371268415127606679441693229425179428252095474216332739
74 2024201681121714776803351766512379712603837311825579298
75 11036199899869951818623093421003989207930322205531635050
76 60170737612666680474798151419191566146163881988035569977
77 328058362271521147240756364621726368307016408984761782714
78 1788615086440596777200172359622502540314893141670584053431
79 9751752417745507433556725078930375101194585965495504985008
80 53167769822545547690925631344973957393083171672064364690836
81 289877308898775940872008208129090679653043625435067178085368
82 1580447223851104933976072316812301961164301364088048285684382
83 8616795280967982719618261538274834653557905646298892451536274
84 46979842030528499112614713534418073632223101163766831175236995
85 256139955197528574388560373141889565866135981519198563510613367
86 1396506965816503540476204704392523664547730847459447123851942979
87 7613930064405802446100563654089705858604476761995550248455680714
88 41512095853934961536213661299297476668253891901157070785562303551
89 226329121440488158813323128038496073882361902051697958594674156066
90 1233974583992670268028555219874901804681105134204087467949495497390
91 6727783257623198154803343667028447841003650592213760173703305240777
92 36680712997427405791285984919932351881205812191343924256228736943491
93 199987819832794572388330155319878301026378209611617571933697878237573
94 1090358523954519473253424189791269998259810584254363029365572488511699
95 5944770595300635612653177154607096597819193738610053845603800955799050
96 32411630353086662597404585971813750919922009129147683609079838863431399
97 176712249077460435873830876122483299176549404185678931446234643021669703
98 963457210693523463593552382533132277241323360256789568427529394270370343
99 5252888816046098831181452647318379111050039181098267413837949470197349521
100 28639404643492249076822369027241233650126755055416968235148698607346544637
101 156145604267913991056625536843841199857166302117573639091079293044760413645
102 851325299380209463853368692531505656214992551210517862085185225336290090345
103 4641531657345102090347598375419325891047421135923246743318095477814702529210
104 25306209203252057934685961848560314264295938376844451233668961489863334072405
105 137972607215839252473937994824540837790410420752762367685637567150065687789032
106 752243854029702606570738459289912343617536017510875524127941519238112255367683
107 4101327265927743986575465077191315047163246402339157436671847303028600439432851
108 22360947520055331974124557091211294888006656122033403957772547620423337859667526
109 121914673366492029046607484359672349780425341767080678000773460579642493622682019
110 664693996921542887360310477176187404463847979428990059754028059602731061218075529
111 3623994531120720444299360557034291938276878391515940386467554591706722618329555337
112 19758469946198540625245063564299637062527422853410284899328432650545249413332436925
113 107725641212295271428977646118664234865194995111458822890870422632299308680977528807
114 587333624830241187350479195103121629562047848413201886101773757479681675131411053312
115 3202216138833791325958130325506225872963529616990110542677541920991370058427024480556
116 17458881573094668520436567409215018892230501551003950995365463219649715104305658805316
117 95187998738384235705944892892934059671659891422330420419704149688090468683079583164177
118 518976835135985035148780908442005719905394645953322575956493935813411960158364861948136
119 2829526400150633517183489349352119349554823368091185759167829904441936265962134930605268
120 15426930658767402054404718510748507693190789768165034475127449484690149542303678741048673
121 84109549053066941634726673988849099682345722439872594615007919184506897195741155063978831
122 458575746426250779633920775207567249058863340752071097891369403330167140274681921358905265
123 2500212134982609920399818534289874203890596680312539812645335839607195275709799839946755778
124 13631468233175760863219367434781663298787085371531365402010411184337889781488467525410827438
125 74320464088689153699633132918439773670295729374250971485847096028020105273178877554356014924
126 405204434905637580856500440334932172583410856989403501447057814952957167197736732967257080991
127 2209225091372717746414376386612958103407325473513308737261888092575418046837982454469836257443
128 12044970597341526234026505950654974812728545324942132781007445158264205409926636439642472908732
129 65670681207352472079060738225466968446595667138837181881719858687658656496563549768867247958064
130 358044740365706636862459769447819197476212227723476593786292267917019625523173807428252579957968
131 1952104557873742313182549856057263681513917729812498639565847107568162379918530029206273240604112
132 10643117396387893544848504559233909492761519294206316944558328148712148338187039988236270617759323
133 58027602802524189786512570429875713711519969263953631316732680465877799538328125327323463061890849
134 316373724126193400423273341551053857258390534698532345137288436384855149560327746488492224305975712
135 1724908982680269026233993873425004682136281423596442421161327234314543747297061830924041909090470198
136 9404418798522929939426469755094639291264073005757643291012959239171752522647884755724331867067924578
137 51274063632379712294160785033816457795478083413193942252937204342827273820956072060486133930099180091
138 279552586683000822149137732155971335613083584035829303271982060770274877658299649757286348706114794183
139 1524155551264030697361151919088052173541797064196979341046204007564711274729567078633567513979587320018
140 8309886064775313124441340175526750474149552338595987809740591698842976537293089466434276275609754311180
141 45306534724935449580120992709660363978057529364270413681966919441829497954686360568419968319608943851898
142 247016875175084986419586513846899065621561591364562375470693568208607070284279518410984952671231207919398
143 1346766796262643364243744838361810556335375164846407046418813008414016228346892073873135789762076141121311
144 7342740459452175997083875552219717666694279371906927970389520849410344159190097339552674946774320427721252
145 40033536321578134597761439437614103928226189320955809689150302233841589226811656232230206468995499955614815
146 218267830554736523605720272775199990877882911326274174043556595436275787188663460143175798444499710261622278
147 1190023421173329851689735302856652288982582574305315689587671708511027911601182543990496791102976098373920988
148 6488156039036349431164646895518052871722663659264553108006549467638632332676086088978294664886464400247377824
149 35374235530068983478928470036705695934129575967750240816054623007468537048933017837956903164795625689268411219
150 192864741816944506581684476170531916122421898165877801944553750961508103186464262270355087069253086309336741398
151 1051522614658299735863323156003949527186454091458106936052688481521736762781819762183080353217321531892734801219
152 5733032376582808406800061366402031073996173685841020340366640804869392779203862415778176529400042548543460243347
153 31257207189621233452584885078082602834363657515452404123839290058791446243246116483558934382698843630467005657515
154 170418190081330211094329075879627528166458965038882382000100786348267129328827468692735757173780732456390275750804
155 929141216437268090785323558180261253530560907512394006733362808110698177845858409258317351126290599081251876249350
156 5065793737572991435565707957245022064434345207658143687438550678442975428020010782281990305406984318453040972352716
157 27619338952623410915449871939619585779475711700171689153234973411160682105047756158868228105455199942811758914587588
158 150584078961211259732630036939412732532926116697185479006914477629014650808083354756432771983465808135940513794230067
159 821003170115426635362703668108191737335783104934641174400692644876522058827569807065369172097169584965762266437871774
160 4476211628675610370006182820513539968793092728172243928031726867802717657909297612610453913203996199976622321179914041
161 24404863798362421740910621409148556185398582453620755978118943704050833771343677995682378955447831320292557573137575630
162 133058359707814307035760794016285002751551382664977347394182407134740697416174600786834116776624004132157935112451423885
163 725450764012134509105029926026068884883180332174935947173428971562836528050281341716394471612022975891658175712660464469
164 3955247999159590959050079766495052724767788534643831191693715862282806972288065968189152625548576408032553367423982535516
165 21564505147580591644189550751749148982128737724827389524505471576442164689434512713250580947382161047502922799719566816303
166 117572370268271096413566288231218031978783810524209600534586931792848015822076894623889170875938052624862291758096207832982
167 641019219124085698884505159023751178855793721237725905153311891782406168962099607638189251849324360323538845659764082807117
168 3494916691301429612603017910864072459877255289186933457678754364600596346933790094849447018037186115813306156121086905159294
169 19054721472825160049657832265390535663888463489219655656133852712532156926028115276350315907048851914450725987647399164321853
170 103888716807077991935974905224099305273833298802200977502297379535711440872168552521817154431823341576454207412803235108045503
171 566414234666902133007668204117424096933955844065264185387519112001566344584810187917689161941977165230560770400744556979550324
172 3088161015878814852378512929786838496828660922009297604247820327680047993510953896571688159744442382919317472554519615790188412
173 16837038824778221680480232618304648996592391542542794029730016918338915979538237396894155988096634420874067890298487689208576986
174 91797634556440404909081198414579114362350365893138124902228735298942153646116886844974768830921830319497745908037254183508497260
175 500492146977559748082764553258916072182642858320360906629195975563047555372536811259932653490167427372744810582392695194821501371
176 2728745576033288353119433423871807355824687775691124049697580341710375995451293298428671493874215585709444528127663514433756662798
177 14877461042470855476373678061411067298307446575666326402517932093004454820966877709443969058071789905923559604302275980440255562527
178 81113772208837783520939044509193612880539311614277146754242945012903596142700893480835170102698479058288161836927150120473053652802
179 442242397621799297857236071543994749782991166645223219405487976398256656290404504079865089577840516473284443359501672898262331321098
180 2411160681206345340286551920446589962013423859044538936289830507792549703192369317282909049364414936283557085863380000818466745138737
181 13145948606147107353178520231541779272859529049502246359452601682101429797703652616302908266515371797919224271836529621186421221370952
182 71673350557872510668474668465963313512458242093321775742652796695626911935772010387493427124149116059203746644675477611546823214910010
183 390772041949834342405382907019551339946888462796503785783593634683942274638003110975346503131299706573983877329262410692054007732320799
184 2130537885854010892944068843207360598715416886321260184875360897710879233689596362171578374493023831717781177312793484279474982512215170
185 11615958143807024269778740812864977626936172882193652932551931070628488885080628963662494986317795682720861033759877209352108964570808175
186 63331651830537999653782568279795749771781286810309678686121878752748314824932162495107853871252482910856189062234722451827054134336092872
187 345292060622900273938403856649108419067927380943378947912900665336619594238843378693922429265793877463952564034482512529267989870665232859
188 1882575358183197619947411973757334795418838341115841896010102088482346249281325479051957646068508697336437452025363167769223437529938836173
189 10264035532253838299072468487266446303093516578262243531657059027508330303729410706791604380416126158720150092008234286274859852746678115119
190 55960801223404438119555498291474685040913332276199150723727129838655703778936201056848377389014601723925270385249192098302364290302416577184
191 305105264271988127879680883738824950027309723599502621555408510099316904034837336670150649358354427534079537102282048824726789894661268463754
192 1663471934843332608227758905613139684534984977798806576627885731067511813772410372402351242003321875929365453407456861813493089487062745330016
193 9069456355052058857437198687405397352873592280625612224136634014085722114828466250441026434975039648476919375727929945500071217486574514208948
194 49447806634586255277061310151680454231888453622791920730101928873656227254261173027005228332412963869447775798973743699854396975098956038796990
195 269595605872166705619603688330478345300801834070607916126872030201354353022260706224800326362946141302315683229261244595567747525941421614514653
196 1469868850658855873148775381091778256315427542964027735077748584063007840459427913174906422301334206560474886765355458379157220848572526689597974
197 8013908205765157153195644854322469054933350000828701719223882149567243352499570848925397431816469913387753263844408913486137078106299605638727119
198 43692826541390305006149228244066285973491515437391341701536434166579427719345458078965746743688912648663849531933735935199073748705801672011677554
199 238218736995596309292547500349595017595254689492218039695353131658849728967645350325607430136706029153668829128360845839698061695942415717935264011
200 1298798250143405806172667351791462006895054254542903456248480742646493752366234278736269593875385888490709304941003866637896444757320027653842332801
201 7081209966312416385368269121714657844890529709627490476654791791687789821929825887642805273294164254584145494182529419397545771821446322427651371218
202 38607639470923011743024110818011000172073715184519862942582805237539952865709179100489932058226464843972557573388851326201217804199796878406970338845
203 210493663174485062389612484870628785401257931005390195472672994438905981520872712981525749967504963271382924142462786715987219875976647692624040714687
204 1147637691498425241764749595330016526771971474221443132418334717090600987250527627295101026528133044823951687873227120475915265578857919895861278629238
205 6257063757097858610619801628164070651333939302055665721929882443768288083273871263388069073997066248647793423348292268088073807197153884064348080342308
206 34114291601271699729885949619366135527469853290631758371299942485344016114589238502051125684045981484624035138758892942297665820696780374252298936788085
207 185995370454141207865144772494774247001486526650947523915320000305769670245179608758326293572272176013926139354273450241190896504674139805730731881347406
208 1014069945661238110203361358843401951555188609319975334742644486653180203080969513419939799678001112618578655384193506446948143056497609226362329059274482
209 5528835756408959346812358212602401115579761696449831137982969602194075911031284786799488418216053497087270859916955395327123234484619661508208218317549902
210 30143901761543611294013369192872016489517758289921110397021533079101736652165825905515008173376202796896305111576971031708235519819193816226858484171438017