1 5
2 50
3 189
4 1015
5 4742
6 23373
7 112827
8 549068
9 2663629
10 12937577
11 62809544
12 304985137
13 1480814097
14 7190093330
15 34911122149
16 169509843307
17 823048304238
18 3996280864977
19 19403790420427
20 94214378731132
21 457454375449573
22 2221152561676405
23 10784722890724820
24 52364817299165821
25 254255405189539653
26 1234527578321311506
27 5994202327001209641
28 29104624448885206055
29 141316411773164687722
30 686156534047268937981
31 3331607300998456857279
32 16176494221527471512156
33 78544360621545239426197
34 381369195387125634709025
35 1851723816188504835991144
36 8990975498058181492018961
37 43655344117717232188453485
38 211966885066911520226643890
39 1029197255754414795277513077
40 4997228651626629182251491467
41 24263856182100952630856275778
42 117812243118801825971023807825
43 572032925208422235062213365127
44 2777484401112150734787282727212
45 13485971276234748757552960495801
46 65480627430564279910828970449541
47 317938729133752567330927390721332
48 1543739567712242099080738391201293
49 7495569537606814925757610417372493
50 36394456596303317498140810741992586
51 176711918193091753144489761165438597
52 858018087146100502097823803665612463
53 4166074622456526464038116414317414706
54 20228218984993187639151631532616792933
55 98217358157537103074944074213573679147
56 476890696635355259296431567278069737332
57 2315524880770803855417764021967049094417
58 11242944161622691223925041862363574251937
59 54589693451831022028538694847385786272596
60 265058207914711829109281269997604820007481
61 1286980181432070589233099913313766363734517
62 6248883973183283634211389997560695530579810
63 30341221623829614787709734237160174189970077
64 147320662949896691881022111818008968964490235
65 715309950307060256654764748201605167407550646
66 3473160619581964889971444275087886941531775817
67 16863801047695163695734264633326243721893629111
68 81881553122778947320436030921514480678917157380
69 397572808338770755477320667488700238031110731637
70 1930399850786470593376208844370895445093999366821
71 9372984031496276400667142098032657129505939302824
72 45510172215819317625230845062438019467694444466901
73 220972933289303384570556350782524937014338847031633
74 1072925784919485981081841511172772864730247989495826
75 5209550883944480151721888467259661302044792794458349
76 25294778813096843232766404797663440417399307833952575
77 122817849265163598242872907217868296757740666694503314
78 596337458001819269026979872098351560379396798016801301
79 2895494147990589816970101657322068101963806307895943159
80 14058963173536173553527916104584802601169093189028753028
81 68262768084685723757112187178030475920282425465871412737
82 331447308671734192141450541541846560178470223504463579897
83 1609329968709276052807412489793681588740893570139685863400
84 7814041268172981331326360098142648057619264341953134920601
85 37940784132468180532440256790411419123374879636869506378993
86 184220053514399053509391621307246481445306292599128445070522
87 894473556433593109482587577733704838464686091599116124803969
88 4343082785482005061713353823699852569214840715999825416161699
89 21087675477805473787166047831941587591532741289557382412800534
90 102390416904725341994282568422579817443760985209204284485885921
91 497152826775883218103555570301751339807655025295831990005325231
92 2413906893271423041165927392392495318827921743975520746468060380
93 11720634331241737457032429861315519681709368647354393902606257633
94 56909100143671535224375641665612307849596746562087450896497863421
95 276320000064306985073348694819395385530520161444328998124322452224
96 1341661390582175091485527562232931968502463895046647980697929205445
97 6514386532136563505307246048910942693890475753842319752197759539645
98 31630359335053857817199336363047364226416198384052471151813126859258
99 153580022728018144594513252154938890020672051452143416913377547173545
100 745702036808631405087256163577872386543218013710362521266107884228263
101 3620728255036879735798067147577017325613893645956472643883158966497982
102 17580310163731961593189222484901851798116742372481741107227949713557317
103 85360536246559391742179127533980419655178219229584974525333651571327247
104 414464880337094844266416343950139206191227526608349215621937266793882188
105 2012418672449076756722601084423125532196286163620071939925781139716251929
106 9771223342078767866147750175024258047267215281226434462254144214993971721
107 47443808243237694554728754049951424564925192160689060386197372765213547916
108 230361630454988726295528063931833817406558636536986628241469961275433801361
109 1118512251668678197627608422903206748270716242944855079196376149720138285041
110 5430894262477396302339964478769045508208670222916907850581272781084362951114
111 26369503280994631140712799458439965296574553608376815245314878127413923670285
112 128036133586808293472824364135153764163836590474919923718163975482866176280179
113 621674641693921274481544645779660725975667082470020073073765938312892655779882
114 3018517892554393739192749517325523768353388935394167985900644700668844451385857
115 14656300348433707285914722558849202205322107421951149989473019557966909252671379
116 71163116320546104434220837742076900711561216196159692643425439319054970426513692
117 345529840686758046761621158046628937308985408209604770902240528435585137898371193
118 1677707174419314316740887051767226407515617840871820744360643638720773553494712005
119 8146044224440002433595351292157027730631584375853159509564891119694172917444506320
120 39552812027224043086370042986747172150106545031562267550256824904022211441593605989
121 192047194461243534241243746369905779741702923086761400111709463429081275931774817705
122 932477945564246341043016034015588954738242493942279190329542068523162953481521785882
123 4527611670678124845718990028602625031870818308264179254434985820443525706488391691513
124 21983648554879834258151614884295413295180867896104578855130402105060958963362779335927
125 106740780556404619790192050068597178559120229849452453397281276634926776682012342444626
126 518275854226273384677859180577837020367261466464381111762847779410127501738507404879525
127 2516468960352345413958085986447302496408351818668101277568576873317506257128997997808443
128 12218620599006461828993662204454742318334986414918587917881812891040957189883248070002124
129 59327053778386923855495926584720761339353788584634965783166582197167801975941830736987469
130 288060283196763885520516618372765120084152590219624724039406998989956653695380312075992649
131 1398665894742767128897130755192935905313982886026593317561210740364982391419434582571468284
132 6791169762824708422348891910063329244451765066857776321086709388433113608531678486789003377
133 32974269924545970694836407052069552773213440972926097310556803444959392594392309409992798633
134 160105330161054030451990605466499902843008931977342029376129154735204816008776297187636856514
135 777385422168162626141956289521188277162109866716564491243315852993498396812506051741934753625
136 3774565743636788394149930111173372595402370892717841938630225528537675697394273788438225363771
137 18327262316419384571994865995096442151504970618859158285063655728444829965637233195962118857170
138 88987334392331426458682534730250466036458862452534595554511466950569928093975734962933907356217
139 432074662627500642819878081786348540690691457890244070218777482865960183542977122927538483027103
140 2097922309500671729419694096324159445383496127156786324053212822578396205287354901414618387228212
141 10186383043004429533121436746946489418553749704224733969890258121904071742140931536093912024477509
142 49459600590979347809042382252067813061218574690755171388982426377996518093946377678590428368237109
143 240149234550843397148332046326994679836930410450871001760205428780222021788408676581752891008182012
144 1166035596047138270176510247631712820948386762259686357668131137348895466388539850730326243037079965
145 5661642077652127187004626636431814890738511574419374777650973091396221512321567613326038728015013825
146 27489890638077286862181646941893666511443366892955199140080361270264213410840676408525575169019947962
147 133476132353254348455428911461962413847754667869035889533725707204363104413244322072839371649674193841
148 648088351552262130090702300898818322707381513603779961237167927172222485350313610147908428771349163111
149 3146768669518523293997851838032806405141388918405823043177830723213136290571295985880989648071664632822
150 15279017182991080636621413773131694211585920701036894911776675301004508305910186189746324319787070869821
151 74186694541437601955453980637109872039931696647653192273612810281788573694139951246960162718933901843627
152 360210711269528685895416662529484650603341506726884964976238854956490862912399227955127271353578216767540
153 1748989590590612252660575361372462199637055825123384833626610549274784345057902412669998351853859917547817
154 8492153321075004175977073617692561453015389655923844012952924148480490483037299432842766457815747145951817
155 41233331757161751895523078253287282301122766584271357992189566458586390700138562258516825684391258374298176
156 200206894943453587819380499604201742573902067732611990124576078123996559193861654399331245745901418095338217
157 972097065038581166628161166629369317918458054580964555952006410170408925985626045115101605677827493092205965
158 4719980818460430563761515950472567502259507947913353879565648997749761132428076322851608249568859138553224154
159 22917689732712241833434904340906042520013283641804335743831052306200075423336212676591860423732202751134652401
160 111275982442695859956124975477660498682326728927661693451999215203501752266539613815458845244481728065489913435
161 540296356788217278240930172930516918484237678653539568817924898536971274187359749231730411913208169195178951874
162 2623388684156993316211440078791637442462750956187061354841922316323045422146071856105203442959349173099413592841
163 12737765305459202716720330622054087803102124749726272434745257874539196255436769294857488952231722593920089671899
164 61847741418118617555871386512597575849904886071679159103610576533513621273000051412576992867252997715189887648996
165 300299387435178278473601256821411557891125640270577456680857495479553095676033339046518212240236536060846363981045
166 1458092406063589753747565831914318352009249251293145280430843119127813541686639552950642767268231405479420657099997
167 7079712958386328683260702385750648198072349797254074028983080311715692924921681897878196129354634568662165243158224
168 34375280582153574776098496011854149155637330869794035767043556580314463870567274178109963948407109144183743954885341
169 166907884831974752413184641206736833111226077515324779661472458370703944742061949419126204503082857598191104091212045
170 810414971086716243632014273719038600257194344114367032945173962633542977397125766514454979062775170746371724252488546
171 3934939478878737845859046163406630032825498565900131515297095311798470693167086274508778653384313623418805799124693557
172 19105950969385135737647347371782513696778901672174952769366757218881137953362558875095876049677526630453598029493784671
173 92768227924198293153691305737008163986492398533455545150640683099597434574334292806200484276686325901504663881994915974
174 450432649282202093778915377537014927731905605873602781624921352931366543082064818761038001676446203486155357712715257701
175 2187058824764509528827437969776147050422238096150400751951349629222146843535114963772782937505657688359799065924782470003
176 10619182047755073346374552316953027456591234279247402295917146558150641428580084826008986839528245589671140194406991400812
177 51561039916475848079498286295482080149269343900780541070250728200987390532921593699271152779066646737692405470188417384741
178 250352694333029083630157197836656607559155412294491035439689014157070911345937377170894115983106331145212721273011694058433
179 1215578112104356769217060723970251175284706357707167605228591615343457880300315580425128207981724685506838982326885923985144
180 5902193905137645234902046501000564096417809221441466076263889836756533717909842457952652775402398042213462548710501314264649
181 28657881009010240292393469410428622818362471043955113020023915138779390381723433097904970232614107833542063127964355146088665
182 139147265767005808014086572961668366622173145968671147449727284913768179130576776155105529532733970850739656489315811737043970
183 675624327016579100982461440736678240693043914162833559160772146280905599039280409522210679943118860148939713814046699822130141
184 3280468565016114219078328176825485975165439738938534873406072546899469256918134165020395061425390322468963796590751454141055923
185 15928192008093291317353650332716222351763736943421431278581567852557198482391683824998619245840992805196701623885039039296893102
186 77338738542504748165105385925195729270623811525367858460442917222535804555626320607295476131334459087823520914943308584459821033
187 375515342626881594376204923081509662943393239949379580643367298389784955225345286322543333172990241073957407313056165056393662883
188 1823300653794415613406322014371057942229027504632763387102367840599548316365761527184611786121902414047402580356414612226306192924
189 8852967899717345745754401626503764265385657639213551882475097048422690111117521600128994854871352618360809631795629337144641742653
190 42985253403119137407090793592472518629561546420609623487178057891726868201840896796158146359474988296648256964121284011377198626701
191 208713284749327858912504691578876171089428314775737290517358756349867544940866557943664382266877064082035019821636798734514098357892
192 1013399521513419312732186155219454636521092365900070524640557000465930265915491144840635478216202869476774358586615819644970064677461
193 4920523345876451203551076995735177369158390370984252773863092338342916480563610890557968312102940320192871971720359476000991956766093
194 23891416448625765265354927207176746225775505907658108435784926207149386546200638670150732140042454641288972501474405832551903434010914
195 116003875969822075318418543132879889795327706605312108760797647647441494620618052806760745117740088695816728458458674302245637738318497
196 563252466380908304797760445632212125142784566022953051467027900310119245329396112650827579174943015361362814418536294824393773496456143
197 2734851212787996618788629142219538013275491969098852914923664095510888872136310840430895325668431595837843610211296279000419577652541642
198 13278967430264046082643083170872550059494281781705071248273945189398583242730904005728316924554862865057003512248022658675815831953155061
199 64475528024888699314264232290848186235134227861377001557360977023511424700094310970293048079243682183473917206153737689543435797888020791
200 313058506688840202037532542156995557393494012374923374439200815807740616434988621415802716472289554414386248744760815918932119819814724956
201 1520043830775836247064698388162400157568748106435076873235634428994544767191976997928665782068677856662379909345474269511333612462175580493
202 7380515776165120787643586868423063540243843069688030705121596681099177450226889549311088667615772123824131235747879144908344365021153915929
203 35835817375357860088371129597083407471826780462069013214866916622882311305657495170503962038330457913659854473228307481999450726658588499832
204 173999466420389828758976935448483409880915770118908224811087007265366872857909987768495176325643365428622011309901358526144724992880027598121
205 844847879356568751119431218024257346044135175913418880560127421054050954891392894097379054767565305108941544379467099724853949758897377620501
206 4102127172785684340054709844595204582641781851610234255049856541979375935109262404117292702914471198355245006422141547012642020539410983800610
207 19917724542934709289965386838453062477475724023916706860122419934217605265289553484497264830880951054748533415872254466256969203513132723263405
208 96709764046349835336608761049629756819071976684796428404517111083638888598679069736577816263450647598987234790025141349001260517249697760763827
209 469570630005439666837617169992558487369430103664442891593526053325527003590887853004271568870247502344476377083264140302753593039757031001049410
210 2279982571956526528049089788808883203923810087866995608431175620623838494876705955982129413127412511381900394938097669620551681240779959424242089