1 1
2 15
3 96
4 431
5 2104
6 10734
7 53995
8 270584
9 1360373
10 6842490
11 34397698
12 172916932
13 869345996
14 4370695957
15 21973721785
16 110473467193
17 555410077197
18 2792348324294
19 14038652292860
20 70579951706145
21 354843911694537
22 1783993939499827
23 8969111053682928
24 45092616576489088
25 226705197163122784
26 1139770777425478154
27 5730249879198399365
28 28809094234939419544
29 144839043473589337214
30 728184938865180842192
31 3660983203269561149008
32 18405761093560476740732
33 92535808730026712798404
34 465228025844206513773595
35 2338955254262748789541632
36 11759204900856239003565811
37 59119942397110874041726604
38 297228224061208421239877695
39 1494328539520330081707499590
40 7512805323522101499231317820
41 37770973608857943010910232434
42 189895303541929953666177648155
43 954707354931237647390956742997
44 4799835048888740606297593347726
45 24131391025265346858898982450639
46 121321676033242184266456155093626
47 609950295037062022783454018938911
48 3066553105595613741950769194443352
49 15417236496076743822724304549419934
50 77510864149797633385183686080390474
51 389689427335258733235225998030896311
52 1959181483042187904228041969552810584
53 9849874834282154818773543852261062718
54 49520697847947029213797351246805077765
55 248967581477535214471042579406572870962
56 1251695943726343066745286206325946483350
57 6292958811114734075236482099710767422393
58 31638139275655082692435407436779890885673
59 159062197428944666690634166780451732395932
60 799692498679687505243101016924735924637317
61 4020490743756003472732452910562992981148099
62 20213201758570256535405653755300326534162226
63 101622799646336736441542254083824394420136145
64 510913289804809867658033279580518158845387996
65 2568640015898078440504065259891399409228556592
66 12913955582939636127064310151474016299211442148
67 64925504456033945800466324174773117421943420938
68 326415953794920798588181381480217582412902224429
69 1641071190505717127026316064099657317992832800433
70 8250560736991029924930985896328552722129952827251
71 41480072813782553589062899393423559623966000889391
72 208542970045961027484033157000024651126159654080200
73 1048459354226112908806683489585144734532986503967706
74 5271177528650181635871172364930495295161594822434207
75 26501086977334934986646122919830932911939847981958426
76 133235431203569217056227769811569036035561262542863952
77 669847246008556447774686934469618633613638996172077827
78 3367687775931688757165475354610921466483145905511055370
79 16931204873558371442239248997927900088418912289576567571
80 85122409660170814568370547182126027953417619023242572675
81 427956821765816379129721790358677520601603768731985360227
82 2151572565051505002374197273153315267428459238178708950326
83 10817129830017074377090281813676891992012545235829357823777
84 54383616736925715586242584057931504939080669823694853877565
85 273416129404463143704208528388665796479789865018280108548039
86 1374612140640502829346658233672838429714223271022013238078371
87 6910925633070647499369082509398553954498869153642584467996255
88 34744995838301458459059854441450613586809679811482819713883037
89 174682061405311148315159241145953497442323664841094995040072444
90 878222081787435647029319544971306854399815397813574656312543818
91 4415301827412525508093267864940274427301420289822171615888719360
92 22198132603856479758160892411045368802685632260027270162491125363
93 111602130581220927362505745908676656712114825718164641431391555035
94 561084834140691412069724073532851603888857097654957302234931587624
95 2820879757968175359091657970677878108874868901741016624439005908966
96 14182102464240356871776723287460774583897242396968182774783574095354
97 71301171110917495913321013987619391376829421783417482229048419088613
98 358469910551492049352003473407843127938160285659871192533105644591641
99 1802223929406384441753109238690794218800298160314460193952864072307266
100 9060763528877638640665959491636435162884706087747905825744575083463726
101 45553404539068776443610564897539801244160290177063609380490547003058946
102 229021832264625612607262703747818438169312148206185751058788953929126412
103 1151417774029640872399299396274435155446820876738577860752896658368262124
104 5788805710101501909807825436735679221008679622033840630496663999457163357
105 29103486419205737432733752691886132609871632288158001737346769069662334001
106 146319113850176382448108485243720643378561822909135214572313366760830841737
107 735626061067812036841308549248272483000237772641912418629915105320740605502
108 3698393787952072075470184049038461621388558906543632888185515003921413927499
109 18593844528710341322578863547938450456716980342933262299722836292094177455729
110 93481406843183856446688442985111489742853534090093455610507138900073604374942
111 469982063789310278374925900272996904445361960012950195588983321214016061159317
112 2362856398323073418586932841957296904254191644714138620304314436415523178153160
113 11879368999918149089286094417502109680991736834526737004822669224207944528452289
114 59724072921388371756075469068181271175451475572724171122142885779860647336632667
115 300265518003851279012072522678802844127603626805023033834069228388133633905106196
116 1509598674236319186597448861130423374775818626572758581903319636841296133718460933
117 7589576626733486461603382150892346075698198351342564305679892052234511565379303880
118 38156944859665416686238500859339461733052958000021293805591453225623853722373838807
119 191835791721913383764099189366119995910045820910847745633642759010545368781280497772
120 964463248326638299063503448682588432534066790816825934548327392772681148667104440202
121 4848883250739675886446611698423796941865839862327715259080010527322629794698524429550
122 24377983111432135768505581358979338075040028846248298432250539487892399197396646705175
123 122561429065262542991884014978721641313407668829353148411477898685384504839420542451424
124 616183210311401518045359118177468866891167397809718708060070455164412670022660134985663
125 3097889373234125196666096301468706527343665270442585077757661518260299396765773525767145
126 15574781019993892065983978138893611633168918601089275333687771727919322536683957689734391
127 78302926475234496009191927573355998017964549901181881199962008791056480368844743378305863
128 393671557032805324992766338619545269455512226908498374992289204841393830026780955455093988
129 1979201822880134963791110157655633538285174014841176099288086307298738902940277062012548662
130 9950528011770021849410460241921708723570123560724807478850159725505991559687734864787249227
131 50026736317843579838409160457808667979378064187468759336010352467309994336654823408109959343
132 251511713112585729927978425683118554737216688191852373073919038519284429511511416645225314632
133 1264486682299613847276695290920860210424984821380711242502603803469277449425556221372261440080
134 6357264836398880800381079834385050695306087319069458692103332296096674359410561608682772687254
135 31961440769478660618068678488821386527601062108813807909432991455434213386850090077698021251186
136 160687610528987796072967193604027797942842044662894804002353355351378603890955200245036619039904
137 807864337648156688981668292020574506430668227424893128050093734078473164781641453894687528746395
138 4061575039265138665307471551933590236988079262232049956701416995479920947497805927105005541331311
139 20419754940050549525722254099530739965823635486628947065946345373532396061669151616928443549830036
140 102661255247215771866508512756857232187763244062960881985347685826190983291362867710620122297402644
141 516134173004325854788154187216386143250313937114254970364118232282791235900946172426919206261949040
142 2594888245827133823444274480237041709494243802954150296968637814345430620310238522112227510613654861
143 13045919763726601652867625221145976730527792481993644936159671529933019960198130866449700042248774092
144 65588960432221427816224833865758790687871395849389978225351778841354152874462340081873615396547923641
145 329751509168461691356830437149436167160926910603310439064993659517108709560204317148513159216777571556
146 1657840848251348037418714297688592653384342449119299747686255653347752590322714530310458873192258956138
147 8334870961050379095364358964622427482064026567113936339851491370090641781251595337794279841526212512945
148 41903946335160150045686773484397120150433762662185492843409647123102154486036256289730629087904171724513
149 210674013630883397648984408980414979414712313327367143383360784876750177214521666820526122910579942801162
150 1059173273666231106426855505646026596251085549272168050205166350458681419057182617987453967890744461415168
151 5325042250414435998877081297660965341801350515868672117530874163227775678422175239867563955075663037021081
152 26771894338446521697501786530922951249317610856990765802174718173579816568970584572232210343798848115212879
153 134596927641872345614053716976624512262409746038118068245070354333105210730084179839918339159480619501248125
154 676692231846102773895425285280133707313636034441774889333248699439587903724630271976585061526047874473685002
155 3402101256421292558079007359150356043572690612803838426290479755975166127707847777081437668469316443052719315
156 17104220226331236303684528718000698173249590264194341030287090262380645484555400778082516633739740754334930304
157 85992252287805120079276592327251746454217585481059693281180159365369714132699928170346525039098886869254228850
158 432329995502849152723736677942941599761190488948011028398984122140282830597292003366444097116232868352753332863
159 2173558896747257989484300995124136632020627946656759791064864853477282981541839673852899648519371832378271027201
160 10927667121810942505643360738239507226141725972243303493361383540117907361356449483126026798088437258857023318323
161 54939348045185880893523478055512852868661034788829647385923281705340515211003397810052852934935944116620931059443
162 276210094065335060499424529331364358912015360032525152312694868635751417932796333928538928330544067679140082683365
163 1388658926218663271477255547015133333960707833036549628944711090137798678178749111566060101224484084105123245558619
164 6981546492325624859469031780998660152351978814930110002158920964817926084844610036700644379192695061626083705176387
165 35100045449770252287080992140373235544427094349551504648088355601362446587695842684873558930227933796871089762587102
166 176467089624084296781808187728137143787442367838694175085115553557208125294930204416297205307369980364650265768761955
167 887196393091805270556980515371033645521687838609920849808743521141744529504891785317012213641734950747479751931552846
168 4460420589424641168639309677810437253984584608175285396788484100269089816968903684418812013310307584983392394991521065
169 22424969250866344510650149479550743025233813969540363233812094667704835587650863038855510765018195263079925610360296044
170 112742562236080183051971640016406723038230774476561490531690866845651552388559889234548335327284966454057557188968559349
171 566818406632390516657182962205463243560462713975649465380439626927434223805924127547285473851714511527285360119777132595
172 2849705556846605952928691190144997505528742231318585434102932688995529808466816269951233989069502581916243133991628280880
173 14327025491233164823801260824096596333598152983007253891130266333093461425780408220838773899140764316692683666457255534858
174 72029778281228177788780369988734277893834209577154089460651248273915653531637504580526593737803905331120453421223764016581
175 362133016543988909207347456899469863641394454508421979006488548695042560404928168366224788930164153747599363968368206789537
176 1820640362923700436030799628343197131090116448264277128503699668622561850902120963145898123776081842099692233322575092560135
177 9153352993717703791692570355245978131925330536527253217719068010056138612576656166883671828993305362665180310098246246075875
178 46018902323496423840787041000586266069087872680303367466655714517010622873557051196982347292612210388811062449747394555475849
179 231362143742625251663449912975137546910068940422879175524210958594285996586869127319582474451454553666479302899771150212228183
180 1163183797407799737639604854051167812347973613706801727510086826642321432999774864815050972327898497157113363466985145910133838
181 5847959932706823980743481585489058140223597373170798085655586271216759382199887141381022477260367978061681894520876359619692541
182 29400886988588895604183365566754055291350321971029660070113693158806405134406640100319779801985491413359071340928099193054335414
183 147814308863718309100599554278641894876679721344376099344145318092954037305014815975194922797561057021686327057969824297423026105
184 743143222629262782913518521375134416761643601444301978439311100777710393575397803968373284270547725199036372192591407198290366700
185 3736186662747108361944938446891383652136058952568098286783098682795312592627272402571642443048688715290111059419488825868812252687
186 18783849941471170614394414666390629508833854730326241641727779363128526769881511160997154517557244029448934520065028588926225012997
187 94436667777267514784944178172680248694982348252820852631634108287978012570744431818464080543856793408788085331022500761976292242012
188 474784681982798424079286439315804080380066401861852434762273923084364518093497067098910922106216826033200861468129501498635927426543
189 2387001781735563494808970853541693778775166816072429012577382596484437805066582492737543682508862407088078583276235616991522798737545
190 12000761023320433719648174373115815112868833274491731581870007000026038245893042601383631612064730409365972125463919533965470480958519
191 60334376891052323178981348989144084753784169834277920235587350618974362121241937133978199472757641269019731078633835449727054616257577
192 303333849224867629053550550585763752511262053652857856932202112867627310179212828753279706673570701825048823724417739522339931816286998
193 1525024850289291003312106955007948689266418156033861727072111516822408836476650901293354588736080546216965779706115747586626843534021516
194 7667132434915908595711531572215492596722764081260237128496728690400384699874151947879421434555335091454551646753515241847867884954398796
195 38546860245187669881900962129492255746640536827283215510155160396271762058849245835182869800810937867606941701243637499104792574684122428
196 193796109220112384352554875183031625871773133256602079662704219723074810299051483254164952055564025804477541281335365060118590606481034447
197 974318834529265510826164811101729142147865826292577298367319923874740963145993403069339325827333120791929768190847142759381437956854764080
198 4898432662754134934979533409688920972878866401876666531043473133956342449883196833028226992184733612462633627305517962607009031516595274534
199 24627095054699817692733309894464730459089063545499525507178288246157534887036862415924884541367500215801971430496585908357136460237407462451
200 123813850794515191862982632397785383053142794443702413498776634569129222771468788625709598710689184539266075138320739728703598985803549679227
201 622479818042563998839872947224283510642449246943217814852358365939420680640543186054326512448079966879074310768928311767441869617827943364224
202 3129545857622809217151518566922972720906707047600648580853038375407760121183295808991953637070902515098225428153385415184431873985867807175950
203 15733935448320647802423743757223082964231922019039912183188295616501295402891269461088175257895354359213149053703137383514292145091739183571147
204 79103082668986414332166155835764407959045805052614648918501741985952769624713860232716036775429692391847314601296540284893760200362455133918198
205 397694379024821012376055581167839584632898973745994780626052441227668746202550554366693966987115966925522180054608190188045564385307144538552532
206 1999426745096337286641712627336490084561980780869544261790685982769860633774130101643426580259179839875300669781321582413010467544339652626986723
207 10052209736555083916928792300418070522156249607300755813508794980414825622145097847495723250516085176862376136513443711016986479349384313161162020
208 50537945856488051042923064516745190227839298022191204108428427002478623302929769453976676494586816426535904919361047937537824629271847795841757498
209 254081842533123308354226705136993126718207108690995036469332933271138011608581152461939895569760551848317360177434431656745038698520232929496736530
210 1277408125932743654638981464643407598696473518902535209390873770037855294932832710063771156721997282745872708033919126024325223803780148289249795288