1 5
2 27
3 141
4 738
5 3866
6 20249
7 106056
8 555483
9 2909419
10 15238479
11 79813616
12 418034724
13 2189514005
14 11467878868
15 60064583029
16 314596463387
17 1647741976789
18 8630273820766
19 45202238742834
20 236752903766237
21 1240025693431636
22 6494804059040631
23 34017423984655699
24 178170907702912351
25 933194481921938860
26 4887733650331069612
27 25600173060792982001
28 134084405499092497488
29 702285400780340142681
30 3678315776643698210619
31 19265681641213312966301
32 100906640875530493907018
33 528512323747815788504634
34 2768155533963983607160209
35 14498592967288580080378336
36 75938362368711070852474899
37 397737552344026332215931275
38 2083204794126536678117388783
39 10911069846676410189838049144
40 57148219673221352758860559012
41 299321611694529324060317928349
42 1567737853247465078076910407596
43 8211241288561762042680607381789
44 43007498581038964240564649299627
45 225257652186475040018441278674021
46 1179817742084017175887660254497126
47 6179456684489963701497522385983154
48 32365749008009421822519738364334901
49 169520034257821526188853952283431340
50 887884349831099028482047798675270447
51 4650415640407529552436089214212515411
52 24357187546622401722766652469667772863
53 127574098974376233957376806349594286996
54 668186780512794047424321303440904701964
55 3499719592311044289753280169656114714521
56 18330259714815270640727431450154813468328
57 96007240680303367279475882998384537507649
58 502851045563518308539510935645668639181739
59 2633751082028541142199528298404305397401581
60 13794631279553140765014908778634875801941874
61 72251266810021110399951756688074248819078170
62 378425885394304006654436312476884186624560073
63 1982057298912307728541406507991969342796830584
64 10381296015409111283297529526283357549251437387
65 54373456821198196264078011859183763212638135659
66 284788411995801711599207285874003162742885783951
67 1491618233392710837614467535507882847250681198144
68 7812554375359875727435642772520966975402626411492
69 40919321379658461864065671816178039329914664666981
70 214320538677165408803139003019368184778398102248196
71 1122533115168043917975391740708041235979986842000709
72 5879420621217051451875464251732336011022951037558651
73 30794269116967217106457051418869839674760183734643445
74 161289193534839094746245825131174800145128990429364782
75 844774196533384000352298374344006915975397485021589746
76 4424620320111370200693123839970919886394647982525921613
77 23174553694324143336183536213197417085170523023155762436
78 121379892527726468729650835973577015385063630362121245159
79 635743777609439719005782085337467613834771262382031603091
80 3329794930217105703827439770070021131406175454430926661663
81 17440256071387003264790959503635251370834685634261336427964
82 91345724950010525486260114806147692498753273167322685222444
83 478435719778934617071810463474607045224368834071142036073601
84 2505872476086368541387388903534893487512709203378734632049024
85 13124849602175768942371592573170184029147292638578952850833065
86 68743193727387502897871028513902043640718311502376769556982363
87 360051873132149174561341041100101777302096148962337553050732349
88 1885820898285110069496870010596248189566058038644801668471868762
89 9877244713301601746848768817775496686376330250461847637443345594
90 51733419231466551568400296725839548309013157483817268841715782081
91 270960854272898582192568485230809821104105072053941275445585867024
92 1419194509835178739118204286319250495524384619542663586126913272707
93 7433225224178680135401856723783029912526661261828928994177366282891
94 38932533102726770518820028910247399068693356279341891910829995692591
95 203914463517738328254887103205062738590493844051526622818877550561864
96 1068029874193178641517934371583246161075226324913789108133409397781476
97 5593952446977208321519520631625162250384334658915498505980544778914925
98 29299090535909801873527244222493308573321700593708993491964688941270492
99 153457991351948452905351669062002019627097035320016096745970855646374381
100 803757204712955993805751279268183741771987892160673000418104318335380363
101 4209788219150843686150532254466698874238225988034397433869946553277946501
102 22049341201775433091462456074531701577495809462555903388759962550078390454
103 115486438301254436564864151201585594952086671176800376114300196617636454386
104 604876005566802641495045616077340514782581265504864495439762642367224916773
105 3168120755062514155189342541856878740430181988093488775787351076620742458204
106 16593465480999952616552497130523443506608224215986103826703358744842863159199
107 86910543491485017478881477148725893711870222347653112158285729645516285162771
108 455205850678644642650593974504828305622663609449216847178930220412093553321599
109 2384202861559253382933408133844034310557983846999409631397222445396338651047460
110 12487588365994631677804982736463453800354777888541238961898354426143807819574028
111 65405450900491246194356655345202688468415156944697134383465184393023644547435689
112 342569988865567495417587767898055576271831058588287467151848787702236362058231512
113 1794257139972925647918502860008856061274115399684421851783598443538655680311312529
114 9397667013986957318833666797887974760935942101846169639425487421121545274646753611
115 49221565481473394967627722488263379137890823443703588624216744153667208612740940429
116 257804676931101115981779095034147605090249136316189305525086997975856096034609643522
117 1350287232789571842588764671603158563622098718794936040104544518393765866845915801626
118 7072313942240054544312682886192767832948620089274000486970832222214500588944485021561
119 37042210933351678781937519457978950902088281199058821641578527443272493196700750360744
120 194013642781858395211361961344238343138811912819434598504000430504822261183585275736251
121 1016172972321030643935679281556610136150817792773130249793108362864728078307839913106155
122 5322344835495836521450340300698255987943743183940201745131368624974789073881969223717327
123 27876508546794914787087041417817658838109098214158735705585333437529642488138976391996816
124 146007023742033489843995069991035139617766080977025601690565937137064900914854972181261988
125 764731743439863511537310586284343085121819288437570018505282429562190251930519914903477941
126 4005387031639169244964628346220064674394646218870280039393582212496692166008855232159068724
127 20978762044137408625601379971910490735864480277364784404757043891507292800044561213990485781
128 109879133633792659267365816002696828469754951546781630352295327383996223397395580309806680283
129 575506980951091318958371804639017592619592008259792683782742734199246963759589193593906542869
130 3014296474408847109529384471757808206675772737590113497883321209807506790289682025351229248254
131 15787789786003943282283363142132840552032793573596347960532093977480264714938621376399058412466
132 82690706917252818546558440823804313703726201846341634639433362407889306451109602308748952412349
133 433103879843697285640189757526742185392277552449518243580708138924408084766197647068825332620980
134 2268440768360716226707652314107951426778673864995316037235257310418670751486067677555244418425943
135 11881268580226136837986600582400678192210297809447632201162731849061869633792780647231943237344979
136 62229768149283020759152225966124882455295408237299103234449904370443246111769282915420768179505887
137 325936916396162569956056232005365549511252949261199859178582910455710660215508299229004801164213964
138 1707139149466091206392722871185323163374075618357409642443661315860166641863373346733967625889503916
139 8941374631211063368017184628860597291008476268634522117113360073708570069848590986077767659585006609
140 46831671759544979576761355399271063357304235444102732107859626864806861094666865904245625448655067312
141 245287281906082523871704629767705964225922864245130205950825268680614303861816065171425132678428685561
142 1284725665438396801772316479953944647380768270554905777732167374825892177976992220496408902077643140731
143 6728926272125658936957187294964648243317850956628531353906266671055122539159111633116791720481641488349
144 35243671076075377342099309409599342213185922170780976674373118946573478617932787554766169822858402725226
145 184593544450622911761076207991969046457902012817131424734952281840073229628812918188809200739099035070010
146 966833919749501733520590956000441213190285691901049924899947258289849738090937360842870829722370216887537
147 5063924803872151770030268779008664073516225690711837785410787341669999940989979993731359678226911427930176
148 26522998309694777639419960589619043054074389000755644645985044106796054976288028356680521945984623652549363
149 138917828874188873189519627777490457262042292351157642684233553070923460695253826594034218786086039408341131
150 727601116351332450279472559335119457685915837010995858164334733242523516201749057559030485940745136759172719
151 3810910297159626217621549175471298074726460435567908509742045156438963752881241481677982130028210755357962776
152 19960163565753268344767876735361698960386014529787739407163429339892121037305640114092042569103109475696300068
153 104544084878767287111893639245259084248025940325472101755251220486744661369822026574047431203283051794522587709
154 547563933889358203495882675123484396147862720347846447057673683674482091000791993468631934512608210391114281484
155 2867940946100180632826860230569650090853188526469532106896063023136652373124942553470121120570682709888376016061
156 15021232702261897631949181279554282729729793348014816332788032771685801061241706927698344343545165691973518785899
157 78675759416289070264849779553910808483212258828143739402057166870094819393076372538720596243435465997251845545125
158 412075043534724466462916576927896135802061772619327149808671967235462777854391790641539482273512904259658065348358
159 2158299363920577223130866915360297165095829692160009139002074184786672425304140743967529805198327837708259624684594
160 11304387920079002307219795728076262129695032616925737746197208874501410530485023364559654183239104796879985819439637
161 59208276842327122890833332645817450528806560372150861686068138860067622971013845202721924519836390569867855240800524
162 310111442691286441527200043938884777462580459508829508047507806975226102625027050004024835561023432744867799694585871
163 1624251067873016705606028876742601386062603186983192541399760681061899088769789152557496663346742728757803414217161939
164 8507236974525104899524828238097856633783741098549676688623847566642205871123328870127402919563899231932147585304939327
165 44557816443673816708383190974259896709801269787165079464571020876145172138601505974136156541995820163011153431130870196
166 233377653893197054036507907400482618820412328788326367123391677333125915941911300515100216751474069643989446749346654476
167 1222347360884325100807045497646885360811392264526911372802387789403972561913595190632203456806209644929569800907044191929
168 6402211376007102809967503177362165240851374554953631589833002080681104855818641122403777618454435266007033101734045888776
169 33532457151477111388994328313383505686044550923116028111065973094580744332990325570278373901277091056835952152441354576865
170 175630827627707023527610179253474976949396471634073955471539184016888813208217319429618208762029904350461920511782343712747
171 919890465343800671128413062812940134357013832094659029061527167262842598736205774189219961710910958127794953725102645724461
172 4818052045078105993114533458422268622940755041230632616740598409120604090740116537386534618436550732725369214933347967054738
173 25235206129031284938349447715781634024938042830526807413015067653293174026430977558780679239240075416221028880551146921137946
174 132172841309433102510979790311942360062752629239459301761080109565683170003410802619098402616167551652807373954994175414747689
175 692273322059810779371981786286885251273714071727464308542826074062094149175923737128759628836770082653923404542166282616961496
176 3625876145869940048583730364551413318074948753085763925334772711286327081268726270671541421576344819724179166967227427857769003
177 18991021907460970948525086712686802585207385946978699586032842253028733957084123296898775365759362855400869423786904940103669099
178 99468072978849991902666790338760243130371296572393705337649335525243962958925233911330519583241236305413066857598897579681242639
179 520977627762033645810866634615482419679141613582978523992276266641372187786706330973031783628143253567341562336269372144715545056
180 2728691533878091099590811018602744165737174433835076575460920730808055011966115261609757325675400115063134386267449220769425153124
181 14291894872804326454530345126710457673597834423049869657512740974127903663338805831871096959388042833648740302449483646619461712645
182 74855752846857396804362169203518969433352686342745285996652098759142470879528444887989719029659139630103676344919461885656706402148
183 392067236999645991770479546116309304940276704977407942398367650089431275669717440866474789329817146508369713845142487809688972423909
184 2053505742478013600683804690444216247306003790320047593481163963895565002767748089775384460485982184479790956767383443076453354307387
185 10755517004329503445036273057289886130653258828258646566523109761239925300229633900977324209638180619206333091919480379140333071014709
186 56333490400093033313174921181008866771458401944847660974273440810100115027963411918403501542409989983303289853810513994154048688171726
187 295054355767364329649749601028059648690003035272833841653670930394226766735054923570394217598552006906636840427591711925091789477607794
188 1545387517070141063682862140180088996521100977774664387825637349811669379192715183539537185415669170615427306449925314097425546265622317
189 8094178347935355149952566106356875841457240936389794972656910575933471856842797771042853637290859369354841789282011335490800805551789156
190 42394365429064048359025522018248401356350323489121729365228619328792222150592005114535474005601287338776174731786055951902589674631209671
191 222046283498493413950243951990150846203095217623949878405593175365094840607871235292414501377163338423813446380414124531446708708053571859
192 1162997759643121947900502829357063878470417578407235382808416721535121453699115411873793499739358482657080260931360558490125091029295349151
193 6091359727460144620466219995932176057757427629918102208708860740571239460317333050843166238431623071596240865907143293623015238602074880220
194 31904329154261898312455203882518073152228866229032721815177593274831397882622375930246675858085833217992163591875419062470423729209676108332
195 167103284705844143643256411123193223431807906985067845497535966554388018370401461799488747128185610962244674309078573125553433581886360565921
196 875226293725479566270167215194316747406559622808490648058227524661848224931735519852585705471150405370741522300766833103887460007925528363488
197 4584117341420812849966002223554588323081909800282203281261668527305437734598575352122885953485857001106519569355216704655102035000009948562761
198 24009941143868605829967460663582361885992008128982872171081273871511033783176278744071880274628822640887467263455752672268601170029710664463259
199 125755348477480221108164049922955379284950730504942211009031174661421813453701746223068005792755370850526636253940776336579340809501916541474941
200 658660826194111521797336187435392711820962569757892590452595657793027879772605348156901969040451197235772484407731452972661633173187991241609338
201 3449826104536610684939801232895642630202875627660290335178154095689019573779558376359942610861926829686361468022240829098043853070469562119305914
202 18068935753034836319822904060874551182454938505481151258723137989837214523289877584762043850297766191441544616959029026300613368494450463133447969
203 94638520712091100241004631919715988380720673070551073687987616740990838374280346642838474261954878778250499743817203526847621534780473267987486576
204 495682187650071303444901001363247778693861364482263653753623618214144674649118104522311322451503638666957342273850570854470506485780184287418764899
205 2596203208850131011963146698409275485477044895330819203606207138873149470426021527902211738511321019217918126005290467552616602608766134980023851915
206 13597969161647657612043415840134850958772350869250377204043752515709605981662798571059321061537677486419978892064971265275954747081406576085635430063
207 71221222087240149033067722389807379666854540197313654705233361551667147354822250041975876092915660027551209593178560208955586032909040162326542280424
208 373030885369750086490009599654221692974394674860751293881410153230185244319181616136604837138736289231497989084171532718488316111247677211744188295012
209 1953800248882135218457533508240504728885166036095649366294538516844536553804181390865322823404332483545559529051054892645873344249540820231129008000269
210 10233295853634562979959829751322318441915708703544551026338013374453580892223040588722383896207571710478266444345587040699727878773090574423865311159356