1 4928
2 24052
3 122162
4 619132
5 3072022
6 14718452
7 71410234
8 350218814
9 1723963699
10 8475679841
11 41504098816
12 203051381120
13 994375623587
14 4874262287526
15 23898143276223
16 117131403384010
17 573927244718333
18 2812100699364644
19 13780159656517314
20 67532334894947396
21 330954136476871280
22 1621839210258273210
23 7947648952545519221
24 38946763252876931457
25 190857472020002120822
26 935296287509363604084
27 4583406241217468075615
28 22460836751914506554135
29 110068483489109544713807
30 539386924890779032029575
31 2643250404620467499511721
32 12953177270452516227267515
33 63476675046910908714825068
34 311065536683547510870194672
35 1524367246372497895996123077
36 7470116391750523156413147778
37 36607086513568978474234842306
38 179391955064426986198051993931
39 879104987493774295374394638847
40 4308027977417817847249378419729
41 21111363687295195609245899198226
42 103455614594937235849063377841964
43 506981188547408315439623321242197
44 2484446359671960229320445963816829
45 12174956054680747787835444616374457
46 59663012705792268315854240923416281
47 292376832576141645939932510410117726
48 1432784038987415322187303817946878250
49 7021315898809415670192119614966060290
50 34407751338631141061721817545205678214
51 168614169887510788334275771448158646254
52 826288762827417741046378471582429703292
53 4049203694485665085237494914819614424500
54 19843003195200707257337219310660757615759
55 97240051505202172235011646789993257755232
56 476522002408590692849256573934599983326034
57 2335182008430520888689945613007890044284655
58 11443490510290877477369389333546738016218150
59 56078487496029039868241992163732685089891757
60 274810972843891446375900976903928551323544955
61 1346703061501749016411251109750276375383719502
62 6599478605541157931692668121581473832011659341
63 32340550125695496256442424767982446552231045358
64 158483911373727931157760775296876837665907137552
65 776645730104284062623048894437076709959041753655
66 3805929478021636398214441181134966464148410457350
67 18650845076718228401031393716125053198428977536317
68 91397915826975111208503915552058257851506667565703
69 447892788940805257924738180061351834230307128708650
70 2194885392845986571473071795174123341890150679365182
71 10755971086566995080343404365084024381684529882278847
72 52709318851977213065316965399477751587369163710576352
73 258300461341798041889435609383542770905180239764151020
74 1265793787181166440958573489524332139760786571496463583
75 6202985094735362127103909542430578654260712015392793916
76 30397545378378866054033954570972733959445711569632294462
77 148962273956589300858006399111344405180348911371522095619
78 729985226968393469434842442903706814326933023179077149116
79 3577271059566307785764229943906137701587376607282338796532
80 17530311245825668219391832791998050660636551647637493986798
81 85906772860756934931415103100664609734302655590143087786153
82 420983604903593394955615530054611132759032459819521718876959
83 2063017730684469010009776421626696511201314412155523665631222
84 10109757500159994379501457297956325179957300246816330263506382
85 49542568244496313218222454134341689284297113553483793247487354
86 242781893455083422302232999784737595100591537258176648882594110
87 1189745503276033162584548653308432196458143899986917810176675262
88 5830312723989934940163489912362492974953010297231724514603314561
89 28571275424801766447842531656862435257678612188507550478979434053
90 140012691950636877255080745774684394782536508924900090389163083174
91 686128064491189917799613862517724297772300533107643085305057372994
92 3362350329271596195856906386654051910305854043539846587271672759364
93 16477098550307114121058327917219168730035401227198919727375350374935
94 80745535131476962691612821984931806087358229603861982347288511855726
95 395691111742914110892750766530741731081883160798631508555097219203251
96 1939072614447349478422258203577453965677023447201983107873820029304185
97 9502368116225476374207356758997840470107895560521620094444151610503795
98 46566074495355231388892374998270794246908358477853158124153242557055389
99 228195673687319001910415529840273037541934724637628965067610445416364090
100 1118266163809952704696029487639166380499470158802779958981044738034354042
101 5480030330617614290331731939721722080802706385515176322858697031839835963
102 26854726894511195447322522360356818295891942510532750685701849240988757970
103 131600796541121403400548330577995271394510354673765021201398978865865782586
104 644905819310245643643277570614522544621410281224401245865853843530973443704
105 3160341933418780694268925590752840180485002262028836532325589301338168950004
106 15487162368619180050824422907176800783306553402884013346171336786490501491929
107 75894382090645426801925628086222118565547600704093159389469164221280379484105
108 371918179445963498747220812945100000097483889220622741805147731005063539184177
109 1822574061373764163943780697045538426001815561828036541695926591472799635097391
110 8931470395291830236161816860605991191030039309055649236214276849100172521651518
111 43768407063714564838057691425419939607365569705925515316361171085490649484910671
112 214485787010485363368004630138266078251220513996584659264205508040851975892711234
113 1051081268791393439961813764585435691833942536192573452214430193502308475435756086
114 5150792735511735944920907468399369286621780874850379190988911418617207679448615658
115 25241307776997379054399788569739224648585433794278153099259796763297376054186076327
116 123694283775099243699569375349035639481242122995849963063055164975859815817913559346
117 606160186857594320762889835816971539775773922025778981258019310324172780386047044476
118 2970470105144831396757413473463922268364241418220616451279367075697355908890444662415
119 14556701078146035675168857410124820439666519652519316098842109248827678895431792914380
120 71334683998836761733209504082299486272659601842240334639871447475353548656612638251801
121 349573513524535076502772719417029981081769846501706673586041912234789113327965572515579
122 1713074685518772636222975932175042805623359466664412135340862316670581637903740660349219
123 8394871935740271526216262177944511479486874957124073280049430948046617598695870053906804
124 41138822150149232009128329682529988878229302371824282894535712105854932878520405569932019
125 201599583752598442601030697760372070357103202212514222052939546257948152018007714418089034
126 987932810056729413627855403011065542394096901350976258632135026003648996229105191010669205
127 4841335577281447960446871407486226611612984407221559365187684829331608657521293265989875173
128 23724822106581515124008218040485532821169419920334782753226644160023031195711217897748414224
129 116262790505632622811833853462573519869596828681334160461441147697529386564539524215599449674
130 569742373427822293108096285255104745990421111560945557492343514669946386826515022636152028755
131 2792005685287949382779738359641759280979658693464292019807682683935893120801113367935650393339
132 13682141455936096787734498822265570648333277121485174559087695754509847948881606975183011108671
133 67048930382438829538744532275829723088746764398649855795118591500936189124656191041583206963349
134 328571304419506473060437742525001751133349876613579469083793682718363133926838528984418041715813
135 1610153979670527040378655390032718253825831478582250987069851910799082280152088638051807025058743
136 7890512054390224908554596660838072613674857822130356390069166664065774601303178633327724958570762
137 38667221437552979556004286424712648826847620906336313482584151385902051187745128721591359331043639
138 189487577408726424624388130766800304211819703480451355671633702852283229006393034015211461171392977
139 928578280449114652471484834947179009497690305348341559069730226544373682857262174818231736724105485
140 4550470456762118516508104443205374331566135324637842708788591976420844708859157566714655275382560113
141 22299446168232403095956432616596577369787792204850794731987474683320468206104608445941336001713539436
142 109277777789095525331598865651604637990936516149592414947535022234100462053225566484960989442462033970
143 535512524770004617621424369569498300694825760933012817906144523576465159377197094385750368179444388987
144 2624263322219213557813292337021544980748173949088498809297277765004040176721279796842361121230892769196
145 12860124956559686890194328072514784187772496463458116865447363384756944124862856286484381370080899277416
146 63020662788699488945156584131046116728756230052660992325787178524172315481180065317208270548517148540828
147 308830897968929800648947205071783658524462690047713965922414309305558267583877058584822549210027922440315
148 1513416700488873801913984606374619639889339780850956580695788043271948510732129400881004213174159625515584
149 7416453872918700811363446328192258952533598793535089500290565932385488167504433412300202204754736213131094
150 36344113310870107296066069196725519056332294916343322286830099505561863017938463933665580616837928451192274
151 178103254599429686564624594595460718152399343194497116052568409826508700120349763651938288598135098265014804
152 872789742525427182560486908382167326715751435193854541734485947468538434822918114343805501404738416958245899
153 4277080373241201572577114326427267141360976107047290185957676522662936086404616292984840801880052404099700098
154 20959706132925994921181985898515145713429377606970106685719860808591163878809782560231416573939859021978972164
155 102712421287913255387031177506953960610818613067564955388100402009350278892478665348351443691668479887139292599
156 503339189009565000509228240352111385500923572876235520726108347952038793818808531983933151888884026030207371493
157 2466598839907006947745780689901859739418558545147929488876025338250637670886740204104736954237726102649789645903
158 12087494814386438716809539413505194694171553886282010368648204188046309392815824791856072358424303383876740972386
159 59234411580817671712786701320066231013637307181120999966219626155373085823606380330354202872940900493477700024035
160 290276485674240937821327639267029019553276734778007019669234385588108612783896799934232127244357338585645454855361
161 1422491350664053873652680377713756450007007521579183680701122069496837168904279622074355013694142907150352247441759
162 6970876879723804420564211342815277265806639228728716868491208336655398848705751762665636205258061012418794634161138
163 34160576406727127411274935826217261128009077486450430719534720153801151178475504970825868789441288960548260002095483
164 167402896446806560123809365088316146953813515280136054214221606937860159282462766033296867755850474870111564685360593
165 820352953214853294869805830201211540882657438435429274593160152344566195956291945580531626405894176143493362939359146
166 4020115434873464376065317724701132346080866132252895001451334372398786075941795355741956174937693931196549449205427057
167 19700457036661822671020267806139569243735956080544998707398690632431370054417042242447426259221582156075288787016512182
168 96541508257852865230277100038497062064783678633440756455768106652649518386062030013033656407575770268462464372500447686
169 473098811837532917329456923073809043628141228606186925890571229107495959037374228581635651050308794977198704654367807908
170 2318406764106870482395037918368850488829238674075040995349882324604101191954783000555006407656861474395433441245431787603
171 11361283920751686116093850871657833592346646590044606702778487321132371999285550433448192570317863137500352422814907463867
172 55675636530355086142357299907027249440457669468795448026015096148182251106532621926488502255490356366746930195633895160014
173 272836813575126471284758365233901869439589697591635569387734110974107494010096811772446023774849556516772421068926988282206
174 1337028752266580614223402387542724341925404920801688416050141706640026065095022920061124609454030887162245149174138458705806
175 6552069938667919173059172154865262436349690433164264242721255514550073465242599337475731817771464718583872803792601867630426
176 32108225352985079020838869336466312691498173166454014926447849771860644140471889320107725322084788463022301557540854171025609
177 157345410682180631158384363103759989825491444253565578093591218736688086157983489564936749772939819774156587033902532176180743
178 771066541067564424494372112167160654044985557143979657909602890358106041141478603975265596572649006732469177144611467762192710
179 3778588826812411651669516285954102108428058647003752675769206791809625523073147296402258346980789625240447318198453776244688009
180 18516863022410041601495240372401125291624953092815752947196371879919269563887330751168335055325096577345470476192123658302959895
181 90741340724267790000625262625928918527105759104507848882136175163329371713717505535278686456582607496416402471576159831926439221
182 444675262028588156122235639864453100381762149781533849244536296376195481904308481045090171724054675084732248185537832373899549750
183 2179117997176684404953413543278051816823495658840573187797937835617753596462575187936088159031326487409726061576428730253269893640
184 10678703429456887353120375603191089729523099360688246088050548179910354852590082782399038732940362205929035331560081675595141021151
185 52330670978827345101940501816841420444773108527486421072293974094703518155014520948493483370217801374100972280152237630608999490360
186 256444908615049064829326731364323852164424460186985148175071205121892381681070029436097358261309087718759349280985175990966079149953
187 1256700705809573059436304501077226936592018547738570374261636310840573660409616264027759758692646121942186877960153080258468216675236
188 6158424717852248137458804711039386608467282776169416469681951535141526857722467561772199946445945145809151397636305551413675119607801
189 30179178566643115041255225872262351529945352630483454486997038394248550598300946910460294298858857803390779283668424094749968472388968
190 147892173840677697772530245072991650604203294040944560282510750571687189883660197122808111785727984327634515728113199590919668952436436
191 724741232933899091309510596257321534845106614603016441991881680657080557042057682817318070327257730671493691755163264646841610880883525
192 3551573021574440924758121114402486603564486569796957776773553235142105176337379418218240766729926540392114257273205520084817788018797115
193 17404378769112822747619589672247572526899413248378676711875189853245482568502558531470033078539096603698378496980113763139540182818839203
194 85289644475467286973429002335912328511139685940398928172102127669720438703315089302816331501459003685524536517483247766703655409367832263
195 417959385465753775047981638470815448105386789581027906428370478042995153244315591134311634986571854604272633668289537624130726172478091579
196 2048197632587838875560932067433052108845330998991333270039703562058160920767829940582558453831272537361759660624830857317750324269044592025
197 10037132046846120392092132469288198956588707361758680421114016479066701377314783624465476174583771155429151519982521678400050484890845693079
198 49186669354039929832090434773713762931138620127163573507842473316670299331731067931156604365036860686436747829354964698306733215909633675447
199 241037821446600882172090151547688229716754395404546371448813981076954719619868295577763331686284536251600897302140978552605056311180051682065
200 1181198729873981357590821178851137072970017802626529356277593894583088391586798083382482325340209897899596077693097119420573122017600258884249
201 5788429513187430665892550910580077483965312142279276101938378069186835164301017046858404490748726976297883011978501166504444561872870286574116
202 28366027986428603680104704792322221104771508578696079258614949234371871111216945899412738562004577996886858318597807086802007015789167631635317
203 139006882936676891954271910561659913689825648986577673610369516723110886363798726207761035343831890688806489656292193987629755871389106377455365
204 681199127104288855249352601254139106630846653855358279182951242473652520226483590652900535405683716608822770262055608658506969533368456300032720
205 3338196217082502620006298374467088506386415453630313983986516559972830723729465345882838717710377190874213693945746435381471788736600935768375101
206 16358732036422438808546252520071511871634428705088901042928881883220828588160631965562735474347404256077314294636885691167463665729982764687395085
207 80165483523720609803995312367598378351236179984473351868032528450166765107657625154943652586493256757129551806031965804883639155092687239981655979
208 392848585959071704038473431921572410121237341053598802400189178942963150759518572555434349437325625781939413486837884455579005696774568743391501120
209 1925142900739525709273002913289686480542194783259653986652536316582159524378052501450000993162218453881373985107004441462286973748918691542143884512
210 9434105965329647944251694086825002926845596828748177311261916229188316953276273074949812594084556466007127066638311261245180784626508633262836741010