1 5
2 30
3 255
4 2294
5 20104
6 166552
7 1331471
8 10508084
9 81594334
10 624717186
11 4739157622
12 35661603332
13 266406928267
14 1978392492492
15 14617489508922
16 107516403089962
17 787701900591720
18 5750928990829306
19 41856485102494388
20 303790479185815780
21 2199338760556573612
22 15886144601389167414
23 114509468137825443922
24 823830753820913634176
25 5916651611097315542145
26 42424331535898895972724
27 303744151075189665785314
28 2171710165959633096940024
29 15507399135259345747806821
30 110600494203274557204525828
31 787934806273477210112821738
32 5607502491614736793108481732
33 39867833727628680029732187289
34 283188272044252543466031384330
35 2009789710865854559541227378723
36 14251809237320804783729839640058
37 100984089282015325877409936966143
38 715018787151177996408124810324338
39 5059179327678006814634275116299946
40 35773063003071900149220053363604848
41 252789942037862963511536692882013677
42 1785271253144370412371077334681191178
43 12600901361665868597883278190730505651
44 88892140915980915350630655533031648372
45 626758282291360959594460011892437126604
46 4416941687312493971976379045502401781026
47 31112677341927120679322517579509359074093
48 219056387046721479864435455919420936960592
49 1541648677691512256616121498360839713528545
50 10845098895966479121949994655928209781971838
51 76261864670135582406572450515441615720064230
52 536060612983178643489493268231594633213711450
53 3766685317654485434628155807785885423867688274
54 26457558771625103869253556592725790966497555156
55 185776546471858773772131362570396131067056707653
56 1304031474142987272097865911643131018570182785600
57 9150533932359119060320138633748984527857107693410
58 64190507041932753880671430744390852315326308025834
59 450158827591355353166686571134725282037826436467583
60 3155990484897046637277547458664799593065708803314394
61 22119977817815973210891987430655047233435187424168460
62 154994652004818598340056449268766696983666252661192614
63 1085764183236734620611734686076283739591154255887834173
64 7604044517517297737210737858245174763097948295849490584
65 53241163268221094615417603196386396145623481694980945322
66 372689720462254398779481710528764491348278058156371889714
67 2608239015180936147238799833196082366356976925570335864485
68 18249476770524974338114784154594635765110335295963013743714
69 127661322303945784806287369921095186080535895085953162964633
70 892846624920173049933011474134958185226290894967497632309988
71 6243176040438110885290904476472564299636790380743361324307843
72 43646355340280870870752825577289803473036010401812020927850098
73 305074883323844139975124103380507087887994167230597068929904657
74 2131980736475875385368738276916029488460985733532808756195205192
75 14896376668523583748909617913673261961893553122055295283141567934
76 104064036478368390136789846774658937434229425628463504910448594366
77 726850957245893735993056576061578008080040684662090057266271630401
78 5075942439058689678573804431848479146416026653325743340671406033886
79 35441859867102676736634151312129510205800462804888512976572528281858
80 247426728977158393037074821421843675882832058343128475146751383846154
81 1727065269238984223899021708804047552107570886083326321075375956442622
82 12053261657783774489782985661728906114832962800429604489959917247450672
83 84107693572179211940161945766862578641356396841218228589202585660002600
84 586818395104051907001593467976698646451497187229033845858500538522518268
85 4093643951383524324217351853113274289178177919327955500197746613425911617
86 28553293498489973110487638823083476615046039483444244112754480671732222694
87 199133139305566213001125735912546552272868449046671188309776111067065852365
88 1388587990626573579042214498059979692154532066332228973163978476866901923926
89 9681599264853297763233765572011240701558522661106911318322735998332766746557
90 67494112278139790353622304655404307484012936140849249409022033971170425692576
91 470468965340433630886266693683496064550181830074994630343339554644263203440902
92 3279016101246828014853932215080483652629534042208177080690728681228415189478540
93 22850974875108535957188230141078092963260089963623096930188563117883095738435285
94 159226603426608993294002048037575463953672455630619872563406092008276692791812200
95 1109372276924971332413283805611963058955552962668403178131062986232302318270071611
96 7728421456258793922706257770981514667886402280956211307332073928364499356649756288
97 53834055378905622933194198097497613300050913766627702544610300238438845203704470091
98 374953295904728847393642906570361709575737198799629378654704880046799244615260055488
99 2611271160545617147919822357548344473215318211205428583134641241310642740940350789804
100 18183705887486521236371554012898878869051701282938687573822330284911153112771379058302
101 126610387187738771187117657489940386380963026521129663921835996262155139729514033638865
102 881482400494940970585670981725228753754865773979666404259677503704155559766543634877584
103 6136435263026041588787767839736884590206021963330402788429897918544158454530522587005143
104 42714731313621954495445751916863977365932186439415616996714666669539099456349766760179916
105 297302798004779025331185766412425500804406752487455397636056070069862927183849953431785115
106 2069097101975613362600744432559998560371167974973441687359097169363894852331076659553050868
107 14398725350969680509612539761440660091138967446453306739335073387568941068083102864591153933
108 100191122696025841695018666686040699634137110588775008093617317678297842950950091638557239060
109 697103332525038541868954923154806005454005925196373481950259693733086279279625261689389887107
110 4849851896386656827310028458674340581448737085756475548673381894378133952334278558696919807228
111 33738351495707762079993279622693742131564043074223399051751463678132322609733548921978407366785
112 234684253084159879537809640797415485189793611172848116553626330936077502963610209464861500496426
113 1632335324554693296951751244369609650627285763038983365088208083160147063839275695343371418226464
114 11352741690680728061574011575329791018179198942504860124360291909532949166597364303860859828199726
115 78951189464929428566731785878690693633130685996212292643135764892585042683873042726737540894150583
116 549014382250404812441702314570875332780292293400527448442193406327990737316831801165843652328736844
117 3817477216299526168268306028488109860338827351541549373369126479711926392793496583642122612443418610
118 26542230976895609584006291098883274116886226792793093503154660163294301548416975230644068171771515580
119 184530079675180123918553481069446777632733182256554884632471796809705288032287811746165343819106708487
120 1282821446221950349155066825466741353508008312425895633550795165321555913617800596621016617344630312636
121 8917334581807011518139939098873877525774661393121710149439727990253750346682110288793308023488605804840
122 61983231788447003416307103829152019370082049896753396230590408909742249073418169645438039473594974223334
123 430808398206543059775466028529896315648568646570665748647652558566307369055015791670947542169149525905222
124 2994093567995110634930594746966461740743871729619827158807948401094650342701716731664106762334917840749892
125 20807423214560558769361710427916766747314246983853840857898170545765829843376723040228992028828336161114198
126 144591714938995562869695118925765849397432895208840420412311361271751303708537217249052011173447237700642664
127 1004710943540844389001557198418632907589967659091377220348230139611518115716696271283530077616948675933137175
128 6980907804165894399690703095389870152397900763179379968472175434066642250897956371983910468828530938861778764
129 48501608023383017440780119747512961000351338207939036263432818362634316148398444481929284539128960336750817440
130 336956817694902871415657590030182893987156535856965377938149665939542286759766023276392729117259828163571388628
131 2340812534999250006978969638775955034274614002958297213350833695572897527421487985739154091419409789434039714101
132 16260492234842743204774113219880115888211909324025054586606957220649104375172151811752054600734658687573707337678
133 112947284051928062515513301495804184047840918245870516940498966700589705554103944692156483853436718691288995994941
134 784500672405749671323197725409664716072165815228586832575254672981429029738243258597291785748762712535008139235700
135 5448621473403776704473011398235032038686135277442015954130599572892913973314929349176053912206771928513021464880683
136 37840433431541517926529428463957085354808514280558436846105532561376496892966885706960604698630047173990280122019066
137 262785902755493708371472262449033779735921613471092187061172855754562055459457197544438204754608682868969096201533249
138 1824840301786657449196943003206682592798013824268812535670790473727594188945646294674685407216635043450766972595153764
139 12671406910493004793330182129913626254040180658252466395295719259470861291948104303514076427894854890262730825812209400
140 87983718304210167274176189980488596180220101622508504218067360828995098544125005759120499053738844221121630432725948754
141 610882392446156111121081681222427785385086763647113423836891447253369822896482643437599066577690747462019130137542866417
142 4241222319060717827941515931835517012925146360431266990034850472348784099012898471053850849351101145990763706621087696878
143 29444413676897223848948210261081587001727682957774026578128638224028070548037985638952037662404763292064626009626356039685
144 204405946372833415726209493452731462159468469075346888823578062928637149378494920015905417119817168897326529937854633298498
145 1418937209535632949204596202125747612995985882889253633615855129603492608427191445321701986769533714302249098371124122804503
146 9849453963065995733316642430742675998293738786979899460829974565184212542757581056876297797765040129673962511961803899904364
147 68366089492547043502704262642993932308326677720234256353405465652945050328569905965712585962966596247590051951392208892963161
148 474514194010227754846586944442559219569141295509216534084577325732878014482406477023180843246552434360545199989990459432926146
149 3293349575997719704677243141251032348176682955793042739124347042267245921581143898493287691113061957344095909073419387024614782
150 22856349932113616942700581914313171755660961937157393980637025424472837304103405536196744908187560356151722652484584917354414104
151 158619509401946575401775950210187024281047873638713603654615823192988760337699423909177645493351706551083472217016694104390353967
152 1100746376127411867970517646547148940563251791996910176846154642887845666588283064702951448792413676467025577643815723608835474294
153 7638342231171357444651127865788660889299225776169645275134649351628092629856897978528961385128221354915356098261408725337538409726
154 53002016478375112869925313130580826660092779583133689564605774695632115473762304801807739449611370469345194744412047432849576866498
155 367762416883781667714319959520296100421135605794151371388442326051910053093788689447867591700696388206609551084089308210154251153877
156 2551668221015509588120546577901529970858947142816303388438256459006582071485054595172620043586249100763712129751926814538443072067186
157 17703665858540880739702754596783894193680669978880724871596864792842439572372472106393980675966419416536553759911342705428129232113705
158 122824376834685757946214182044903283524872844348692564737575419536513102636340185648318366283375189065564630236288473107762404306751980
159 852095993666573639589972569932461854684004066306125169440538246601544603690571904319578572936904697474956072051795487060255301647380059
160 5911194976832840611349622083743612899694291399276214729021501721003779890094913520413539936694989846583743400314740457779893473676970368
161 41005779031531566967757164808511580541105987709061265456570276208359497070792284999396641960815348406059817545346501029775104473694587589
162 284444854170933228308607956032248552990631231109288236632260107942874557414189257812536738100785239732392078028396866173471204569894885672
163 1973033840309500589372924785143790978605473591153209383103324470085036995251775695017861307776559818143285142075282157201474564368121995491
164 13685309625877918764718577685521256374968375983059747179707019975909522640611989163325024984583705469135404615956576467896471752261980324628
165 94920181744512251136142920728154642292859327201157926764489823694961715830825118642275588372963761846887697613656506504384203564331094164396
166 658334371062418130313035968278128371696832639348445083809395602478399077824742667533256397224556241791892095080300086651136804126527387027132
167 4565819364122184237360635480002798485359142352515344676128463888383911267444337070764883205348834754743160721009799706816505334383556339954888
168 31664697029177839291478264056604079644135093501527862333886198192037836380425238495597242717634449215301939228632985017939725973455474765249764
169 219592017565526796578218327187491339454639820974709460953655061802016845777144091294794416605861431817552896259000279079175332048598640355100298
170 1522798860649860217526198840399620808656945776941493603134409924016054917005427542593259834917471304075282921559339838596426385471832748962875090
171 10559746642362785143200802891965065476458949184912399631802190279783857319922899303852658310032863948381609253521078652387419866574271566434207201
172 73223349289681470724003393718323873297313475388955319707897720634942064446689738704768095805498828870853474321022600401434160999470020552265647580
173 507727854903599384127197476884930316865908324491785654178789976175658990695197438445989822426888657538268035037690222944533774690242070454127306654
174 3520447472836619552643739613934610277003833488160398254550689051725984306136965715626146282902510583052547023882285167513143703503199548743303109336
175 24409022738187985188100962871967756445790543211285720150766794779514292917603167127938803840416502885511435006499878010380301497594375997411566215607
176 169234430189531044294661661327648283570212870776055943031152639000899972322041971784675307343124540889473283517563934851239325743342590948882776839916
177 1173310681021613695121995007874207541970585812525602857431551673679790918074716425340202871345735301444558996964216340225660291407116651626239662176317
178 8134361186835643237519885428303468844022872989610090965927709763701857466725827440914515059529923646388723930444217720163247562789419591826626790708696
179 56392346133880705991741111344476956463524261928983911409910205451149677551066952212192695381828863657550826143541779039704378945166318199475803656171074
180 390933880057455869698794120979801882860584804520339830524343458245798023028366313935442387406550759007736087257965165258861280742890426930528999428133190
181 2710023411714697136267731404187745390208598672612761860245225108257960683859628819210140194762713876094613589047676720643787743522469297153130452678757205
182 18785792002242659052949205825806989812182502460377248062243994758864601885661613341184527610938774719702257152853719388423161218580008183777541182814475376
183 130218550155674134771197698950055957853091305418037736818090100375618263744295563399669922130679498568347983021210463595457439242937148431460898620341806914
184 902616408532441160289811569671361117897698929505779170226690595149747200498989695053749890863446280958317717270643659362242378669385805663513080444781766864
185 6256345958775944231175132149724473950194201685259802034045003674182191137531428244094805090372895696594361753618349867507135311011139566498851684708007437967
186 43363625933002980122114368101511976785139213097427739822382642218145757305253763947999413716413048269041529642307617846563769609397635134989198801114944271388
187 300550780882610519933210331796785048430969314584411778190218368902267798494257468364641378487965866530047698609657116338541049313433181063405623424483073146956
188 2083040451715538018428310956084959240659134206473108763265439583042620345231137713308658452879527828097392159722344480360360955294478387502483734646370777368468
189 14436610880171805454294467072578956542675255796633664335454861437183189316103247900957475280957062560317261945712941744760526827655310252800890324641155738840462
190 100050815159908390066759364036656448945359932029695949947605367911478730196576202060485153638830892056674673611601294705245770675235227587245608772981888630027446
191 693368285693201297480541845950816399583995947662955493072344979044826937624342959266407450425684958333035722508462287896249272612201258927553859722777309949125543
192 4805022244329681001087599838760760111858364052497396477152342816632051260079127653807254610448489763417116566787441534645613925476698843740893017271331851304359360
193 33297761836301648271219316635465192105425045729734253974958441590838489522130259762154992970353960293736879557982199480641924323559717218837470247885711320261678734
194 230740067684820944565440996136909072030133671205187302949581467201285645594349975504594973783194753231685996604292397123220761276185343345702125529498910320727642608
195 1598893148833954805771102836365777181638042328413514932411460913521920579653243933615843889793128155159625125910193977837426120999404588181920373756149059616393036724
196 11079098883153870730961649746115768625352732255009968999570242622955885975229854628646436643988512341630433914700317654703366256222371256000914124244374761623280552834
197 76767628201116033080443525305909622722453143823436399813211887265400926495836798338468929895293534108036923757829152503511635608579126255999640914216337988714414781726
198 531913005726992748546419992012815229040216990629950420485938965526028628565359645575715388959566729433902573224491143290307863893094612269920026503364216805265025253942
199 3685462619039198589000571419218446960818899022060572292798245877822271563951236721937575704246780847418910465811684153680656359208501861083685686086134687548290031691422
200 25534798664505215712456407944162909793987203066213594104175119300846960439137010276017066370304726956886028002204327024336570767709603394594903735496678423175664801189526
201 176913918044937455747623098406187584892351051353619594263270431427333442444620860708514811842120365120881162970268260151385651778705842364670731220012004974003345862219852
202 1225690463364409002816257395144288970419251665255679092249373584189285402296924314506869057463964666912984848753024796906671713677584799654252147806411009809036332186075002
203 8491588945266076417414920564706941397899204331355266069085631583252780875603263055427846273322995334726944943094602781793246128115704631838419295288232215421636733679933124
204 58828337232089412639029246742930707333801577853468115852673840504263017396027758044521991035550111202005351844813355890077055190911391870862581414051882110247356181203928476
205 407543284522252673164524685168915223482338131965907574134687639462968887823111362219841981499669101993625393094638111653977136748622034396667053951188143697241932187873842431
206 2823258006177551020583548748066642025839151999761913275215272896411207262238002561963316551696475821556560235719852928981487890960413488480068391749054165556577392409327298274
207 19557671846264357954211081917448015541072167680541918953871382113743588786354399270960076255516812691094522528719970701094380813170735737591043718792097962290202002378855632567
208 135479504504089298436161855245158502004992364372581012926490833855501541946080223868324448439380983169403465077578223789901502715514069638161573879327328483937018369278488820148
209 938469147802097659855823192146626211124230479452679247737506356529052130608533277205789791298158897491629765732174161115954502971236900026051692736655430317804643975794200611441
210 6500645020769775938214194947551610023011410422165255978326528260212671745460297874636061800533195216079200067174348808979216768825937256251287966789552629606060803423918275489662