1 1
2 34
3 44
4 233
5 924
6 3875
7 17189
8 72529
9 300519
10 1300177
11 5581703
12 23688151
13 101506629
14 435270091
15 1858384797
16 7948647917
17 34028063891
18 145515225121
19 622394004405
20 2663003579907
21 11391444930403
22 48727840628009
23 208458514541775
24 891753874944357
25 3814712437253103
26 16318856252538643
27 69809699431831417
28 298633474167274903
29 1277507963925277919
30 5464984378951477235
31 23378316184680753585
32 100008741805189268775
33 427821783256524562201
34 1830153706693640053001
35 7829108111191150326665
36 33491692326542031233661
37 143272169945616462457179
38 612895710879732420947115
39 2621871179146650802245481
40 11215951088693773362500611
41 47980068060583538102339995
42 205251159345301693039041117
43 878032066023946479844220339
44 3756082588304714823806307863
45 16067928497674673057055556479
46 68736062149788305196515283697
47 294042025053740953538889530379
48 1257865374385794788546015817533
49 5380949543318065553223864956007
50 23018852865901951782693114644885
51 98471019480793226027678491211515
52 421243479638441567308257530250041
53 1802013120816565147500913907929109
54 7708727718195919433084501025543569
55 32976720506990292701060897522259379
56 141069205598471581904417178473305827
57 603471796532260180764765445044454109
58 2581557099353204482589338336621802149
59 11043493822750961466486919706766954873
60 47242323574188387156916348611751819269
61 202095203973826959223886244216112839467
62 864531385825778505163575584407225402267
63 3698328819194241788368742353565725071797
64 15820866979656615019360385180043996769803
65 67679171924618571581719432032100060528029
66 289520815660172030703870607187218006614461
67 1238524354197152226967972628112224728075455
68 5298211710414761969515191343858797480226023
69 22664913478081316953923760063625395521961937
70 96956922646018703936450736887520492452141159
71 414766412326142759566500283465683196977140053
72 1774305249166885059246174786080685092257287223
73 7590197816562036546685460207284918830252598549
74 32469668295009761527966854178497738882722562405
75 138900116264096893170263834985160220835617445361
76 594192774711677074606787553639763472508493265997
77 2541862908510920070712282276765406899066495032499
78 10873688339274620611060107789811004092906726188787
79 46515922516428217874937236431142602253675763472537
80 198987774896875142301169024141011986036464813956905
81 851238294681248751285330502633153433559737837958263
82 3641463073333855820160733989716272566923780721869201
83 15577604294011974941161148324159314001585808616760915
84 66638532549681211510149242856744219324952206813120131
85 285069124658784876521926782471877340804626240286383873
86 1219480722705599092535848738373912132946562064726019417
87 5216746060558480128662906511872900036534695543777595253
88 22316416285755748542196444964516254508284575644967327035
89 95466106660715717725150416733306206413711624186423626735
90 408388936837154479894719777377534298678365178006123088057
91 1747023415584747131016213535230467530004451569699168291957
92 7473490438401421546255575707459526434959645179730632412895
93 31970412551215213728964791139447363360637073166271923487481
94 136764378989896434672738546418762484387935551494679484765081
95 585056427736996991819492743768814492788412599646063737358795
96 2502779058146880299153987141328502412549183819586139423184021
97 10706493796038465736795937834734760237394863699433772686551993
98 45800690648851887919749526170163467592642360938690213459391713
99 195928125852742263209066696437914025102281200612262659831345367
100 838149598976195807391434613014050904551912250209492641754904001
101 3585471698902210189882963431286054744145240121433881704364929251
102 15338082031336522857709702050097433889545986081125122903171660549
103 65613894113859155469909572046068544057379177452342841900165090571
104 280685883149470809698142552927322868885847774447964312130853693029
105 1200729907337678940869637381719832832705178886720202787855813746577
106 5136533031863912102589924038608231022727348427315101666257827982105
107 21973277609057804498524377566867981798711133768925763433289280664551
108 93998213559529404524092857754343205791765533730471490607150897053767
109 402109521828489900379243795553897718915323508466547286874410476327845
110 1720161069260498568282729777038770250750694690610613213124700123541457
111 7358577560522160733427506115638560039021757807060550818323510860521589
112 31478833396397534143241446568495744356494057442746116330104670809051549
113 134661480951739506743412685065040432694041322329590388178465782565783197
114 576060561831079182124871852693563846355457591342749206164504057011938131
115 2464296163622816162686910855936854479192647414825018882512130665376926789
116 10541870047036601057227363494416267265077245310178686605068494852909266355
117 45096456233260250206702437985679690313444129474970700343918349417589957133
118 192915522172467201761048424936547420011259604867154638960088917645349679795
119 825262155912536177270616114202603379179997418587769698644195989233597171835
120 3530341251506652187704469718525516109567905336267504727147867733730889402005
121 15102242678640961592867702798804774477334988267902524793304966674334773151707
122 64605010585655776532765178812125167430906753024209934537528306380990411871815
123 276370038648345468052740242671402015440461000048254743764954913829068143034657
124 1182267405733490825740222599217166801219552229702479068323235914303107865360193
125 5057553363945902170723779656914857917079149727488151598394726489772204646945973
126 21635415055100104637599550137776916862203565393687041138125477777336774746533711
127 92552890878693094157846032179242988766225432362576678596335366232733243726620041
128 395926659515783310773942742443864283508974348265517770170053357949335810525331599
129 1693711760130604027067255753898236961255017258683628896589794261780087642296563433
130 7245431590570505279718571722719754664390217980385145787356137606301969496749801419
131 30994812794822298856208881053693416632022010533877953800248265849303683068864134823
132 132590917211383989665505079612481374109537966243704049634636258321466927975361100463
133 567203016947819436806903033861717178384599598565711160621011368910789518613383366695
134 2426404984602415692391873800263152689834296998734650752916494221761477008548648330827
135 10379777563568692675638396033875715823182329114967730230402065484045084380431361267611
136 44403050172112130686773732222581602934036601021312919494016392985401467949448557202273
137 189949240483457591103608518237842998936756405713820292361929535054062560528070801641977
138 812572871016489994933604461474789230933928436685050353378133527335354749675066738754319
139 3476058493476754212129044506335405243149233583807731041055151622068273786310901407930527
140 14870029607260510414739651054582608713038382152122998774782488287113568357094643993674009
141 63611639716580871826535644580697845641716460055178916435228219315970635444278515194001915
142 272120554854601961032497748120198707934898177782531201159988484436401700382098255493624645
143 1164088784761742715567852540216618790318282013224102033311817677611160435029901051668314747
144 4979788092568466144301022063464685035405698779366649708057903110086302821790494671450706465
145 21302747497874242561576745903131631049018010215163107069961407930737834826779119981564925067
146 91129791573946978473871711400914870421619775598545933082661229447896770201439874015412945043
147 389838865298465401419262187524127020764203800218665613613696969153045635421982106445956078261
148 1667669137308143165817791289971061496142409531868571617785812220016011921457081319161942248249
149 7134025360454573252913839655235238783167173701316261427431244086688269969725143841699457251277
150 30518234525680388859306277241949075610173360708620267402109827239279094069594206418950374369939
151 130552190594551653685862759333482209908595596073767198802191713595073494477667844584807206014469
152 558481666254124723594818318378658941591850871661419474462125131547868990568422621173073840468115
153 2389096422829385895912095201182466464226070407792182218964574362769145193219998587852147576891453
154 10220177424730300948321539500612346755680744730794936416637142695585060326135380362689970848047127
155 43720305967921239962118714669312042347699719053847187535395982843994093513608717458639852762049517
156 187028568535745456364857049310440451241189210123007353094605173986849282283450629474157678182382393
157 800078697395108988144614741853223608392943811558813592040681206457981884475969384086239836397123295
158 3422610390685376002316054123352435278311724214202755337261780269545362317369124056141298712778434825
159 14641387059256445278932919197744061610433279209103023147038880084094215603789528497408400591001392321
160 62633542982972879760680340018571139268374326075213844452847283259630735992377918711470934800250831861
161 267936411401662422042560502193450223184638147567827606192681551794346204329510653371943122988717402421
162 1146189679455259400570498822114633111858274909597740676811206973011520387956624581567009567894374062997
163 4903218545090953155244339475603028065201439573346317377757049880959176222269435694311553354085665042769
164 20975195058770624901730324879345172794188954330972865457621257100767985193896312587036388238615689447619
165 89728573937206492946587845747207613336251716399408158947444456721541669157347814775092032861407121604697
166 383844677403282341786372289953659305504458548317870401797722659026468743027251009823293551055315640020181
167 1642026947557848409823057927045593866289142673294238829361126634353093092431068730579769895952363637247349
168 7024332119820840826941400468925196815935184469347376665865735329601988355202074783256913684280642022665073
169 30048984155181449226514760836546950887408181448328909066381167289957625846629669206168467635450039520305711
170 128544811571548495635784823456486875318089830881745713607867302833499173911619910495641668436258025919993845
171 549894415619226782741845992346866307094410727127726995554589626515171530041253476433162266853435268618046923
172 2352361519942817733536790443479116517638214816315370166576868799520782600898733235197543246434091735887597359
173 10063031308067359025585607526652684414998212213614032738547961329655649872999618277729286926253626651679385087
174 43048059683277529743908812315899077088956275080528384743689434880389093918535660784759972724364947798929167887
175 184152805030964924127266103756597925583994531628321582249170216599671024581848607234797038140807958868299029285
176 787776635004670178376575878715927733411702626622779509368573821604448810551538047204223702378691346821927380345
177 3369984109418968869654026856368634882635049629168086517454194584441398562481746454927254113522261988100662926933
178 14416260134027755520606461345979775344453217080177088940443888896171886044293579236348381402069413320391120557517
179 61670485528725662591381153343712373031664900306952589277867073844567365497330608127501626503204447358559333865493
180 263816603612172235812584365548920410491023419248170627481839419571824186544748799253013218912033904410124938301437
181 1128565791962886503117216684335269055769099283074820248664759982314231636380744931398545687924740391791156467242983
182 4827826335984456504354579155499502100219245217993452730173106344443292309626789779261881473458262559646040616900439
183 20652679087398384871185779825540075565482708417485850230254462144522423549121503588401062732671292870567037859654627
184 88348901514512935067297902315199791090891932372695588617518840903777980069745123306382262911719481888157029332035149
185 377942656533301478067226166672354304571465512495894877274117482538384208943797917269447518329904855691178894195327593
186 1616779033794606730766053793692538206104889540246363740604378825168601638720419291773948001019582665415308928792079721
187 6916325529630969904205722581526974755088105892776895840809483738242900781139567165845589121419019443967519275482176215
188 29586949009076571522393871115853297019379105094248313053640420578727136098952952383806434916828623458956253288502507111
189 126568298139721111236538882503387788420823781646965861375780661448835255496788851824776073856477091789024887321266947123
190 541439203111849040440234389135750908769638033338439645493920417377967551647099393525774798771090160308488426097636608819
191 2316191455326145538137168447806317596683561254657749246018988654571781828642168183622510337496900421916157879314084503093
192 9908301480374360755649452159705314254816110356735584504389359333350095067633489792667754721855243656116460606745822821267
193 42386149901483293050776304830653898099898191783131377234933360970027750023427776951176770128967426072161670973776660615631
194 181321259453959671954730527641300229781296532967487919606646521088723556382189442559745796848015494619109709786871805174439
195 775663729930319127518868456366157413247676567987568994561796314230591743642949990974251191825987020172843830036610815320113
196 3318167013296003201926014345130006386261583353188621943271338807292188822299204218953660321062629072619627140666370773488861
197 14194594775128663084815441970013867393375729644823938821399908615732017923502307397674374844601194763463128440124906019268805
198 60722236108895934290209647205647373725155137704748620109329180488925958411690005505653880041294368504025480465221114183040599
199 259760142256761515297619822372853713552340126082885624638530918451292517197081363314425463046520107557952011124638585319909579
200 1111212890517510150736009758184325229887262752426952721253266300384363995778892722376409954747647963836119695844999320518876687
201 4753593362417164700473069245480542337596734049514346288998568979479919704834160720959987389923801160372983196296207889421545585
202 20335122142700210776828795625688169829495219437606103838553943760760720976309803376630765600543732752855392278877240249640928341
203 86990443025245681374241326982794545189133425778377012302187535778351252291323325926018909690661370951453815072218952759243646677
204 372131385522313948403850831155846679258425606359349223144204049487128282113274086894617165222492490871817313316742862673308768783
205 1591919333605048580472355091352345648311201379545490410491601051636237512669465467452139649912848415268584369331482808043225675065
206 6809979655837398912462197867233893886541513371800962774434261886846701897688683954420393547599952773694214790684822964019785956017
207 29132018145603469415483475567622159339267286943071839552533417474153341854995523170340196167362817428179075874064885075135546296647
208 124622175707720426448569245361765466441164866729491551542925316549050300982324125944516139589299346588817263419775430201245466958445
209 533113998505105118240022905542374413356686157663784950901205581709212127596779429545854210034961495993306350273352341060784335311535
210 2280577543989180980547643300257915217582364623417371407313859193008791020460270996109491273420099357727875364267424219749144084054599