0 1
1 2
2 5
3 15
4 52
5 201
6 841
7 3726
8 17213
9 82047
10 400600
11 1993377
12 10071777
13 51532938
14 266462229
15 1390174911
16 7308741084
17 38682855225
18 205940368441
19 1102091393574
20 5925177392573
21 31987877317887
22 173337754977904
23 942481508398977
24 5140354611192961
25 28115086957257042
26 154174139627163557
27 847463305881556911
28 4668626389723817860
29 25771895360624626473
30 142537838732695560489
31 789740612731827163710
32 4382871331243570662141
33 24361677769749133685247
34 135608964653313149969736
35 755900388457613298536481
36 4218919306409717542218849
37 23575818983826224057242842
38 131896208299052729599248693
39 738705171657264271868240991
40 4141509915437243619030703788
41 23241936301337452930702480665
42 130554222610563827158409189529
43 733998301647749727591410060886
44 4130157173749071635013884092029
45 23258870568929480639899330726911
46 131082720904575996228960246460896
47 739302810632066553982696843159041
48 4172588921329427306562975560448513
49 23565805840645684567110011583233442
50 133180412324712598926866049254766405
51 753127362685892581339701193635358287
52 4261434625757332244599951612179389652
53 24126399132846719517548019468680863113
54 136668672794154138838867457865420048649
55 774597845069877054254568618497679023598
56 4392441348517244846335823780179926414269
57 24920114556871117101328869045567546746751
58 141449330504895779994271730461869404599480
59 803251182537924184365289251372288497058465
60 4563464238722266402811019500470626163431649
61 25937269737146999989310296945324496323029546
62 147480310594062017373047146859691927935279189
63 838915377941174670093453576535027979630535423
64 4773874783664541863081760333728182880598648700
65 27176113028946625447615798277278375133107301625
66 154761184258804627892358109321396657496635576569
67 881638012115976166855681411274123197283675723910
68 5024206896117722957111163980441518979346431376957
69 28641071614107730736870326035747052993743439847679
70 163324499579448988791761400307510259814993314334288
71 931643378896048552316655313952246020841324309714817
72 5315945245042193586992279441978132213265933741005953
73 30341708280529334776527018512409944152941874263722226
74 173230653641677387350927381117382267648383594585565925
75 989307368975706761077661151299508547490295782176888815
76 5651402811683280467803017855447274842120893092395093028
77 32292128121883145800330691542862079565415325462456286185
78 184565040461496333205201738955765608177891824691919269609
79 1055143901962398935959561909223210938773229203727505010078
80 6033657235996925511624133360451067670462824698614632421757
81 34510685531697952731328482322296582333338505185503424431359
82 197436738049615751933846824369900386185807601706368622858024
83 1129799275073044312354519312315882229188247246961162285927969
84 6466528030902255639684563721926476285070344573054721821085793
85 37019902958066870383877716803374865717550373952113364348258426
86 211978296959140580851276360789368369542185883867851199471590773
87 1214052263901199522524413787961834341593017453011977515452910239
88 6954583956166526965699433084184138435766303531719937165243682892
89 39846548447700001230878992560393961084845769397362062760779338457
90 228346368376105129177536206215907873378667924918087021663851987289
91 1308818680944209599925834565918811225036114554356398020925446059190
92 7503174164042356243403871038630607380891651668104931583821054589181
93 43021840506878053208483035638907618338489018214398602202175567556607
94 246723017053636276764191613377555446933465274560572777479073655982016
95 1415159633838167100676628468692062971468221292183143624523628069705729
96 8118479417060550737670386794009401509799937379485242007340543722661889
97 46581762318002049859009722620766380550932148540011965260403393745237826
98 267317632476587206095087690589263373847569435267238513591136803573505669
99 1534293069290816421321012021530323267261539506827255269345152494226102415
100 8807581421779148048150154075370215834985781988623313613671005150678262132
101 50567476210969855147021676168978559091486311006505618662874178276796820041
102 290369396814053701305196792038918646414927543737308046888130844825347819209
103 1667608419717569948169410303783928265836663982311221700860117816795887779150
104 9578549507715560109645404412595692003424932903298866843142703739731313956925
105 55025835392712671269122154729399222610382155704917945920095413161593955430015
106 316150299763379156317966207717299617126103991584907686414819688835629857667224
107 1816684333235576529686887922548117110209407155144722616270620599732263083802273
108 10440544732986823872265432343287993492954752257546408883125033870670778224422625
109 60009994395168423773066483099679958190561044206229719172098181281534721497179082
110 344968713794321554418125023668408178802702172366143464901997445545066644551070869
111 1983309591112329141662504790416544080915902887656378971792584950427301014777136959
112 11403942152119299349279617468748443204699580996633390653099357899933094387795838236
113 65580123181869887300714945877217469161652654732336393750006546507070992396702124729
114 377173561904907145927466302916597849959768309989687598658342097240333859427166281145
115 2169507416669896382870701482156159206325071382950580738066466864360889714679291076326
116 12480472520483501907624276705684320730081779456548341083198874695364585551485993216701
117 71804232774531113610001980495728520013792393375869789084682713312307298084450921880831
118 413159125903993989305029394746909144955451257538192547690709904311656236097951004981808
119 2377563466609284335096602362256993619339368230327909525104594573383302688118206634128257
120 13683385187386373232000026734295847875972809942191005335670141605748273013934597404014721
121 78759122894619567351875449490286181917173061555548283628741410304557225353931545259867282
122 453370557816595087415872259141286812808785036871182929768192315217490681519251251858769445
123 2610057876755391821221775032056634995860418147331334089885181664692947119185251419717588015
124 15027634381850056417103885079919424530997606061959418954919942875947733337128801560339450052
125 86531464644621849019468916211195019229066000994685158100517541356155757360205289801633836201
126 498310171211618845375682966813492198999786230024265012398473109844126032852513330491383432361
127 2869901814210515532615104104662205182985935307845785213062953577812418251911745347579771963646
128 16530091546807754085981475429481489566686551190506253368463182785249246897858311886746021497853
129 95219033811103838807963478208029742307412730786907816981146790031709953368195386747177266792447
130 548544603765208575826884446013030427540987936462804452897141497141045614551301967395725034534152
131 3160379070450016029130217311456463607217573776955968032312872317348536784258635613809874362179617
132 18209786847863067830040708770846069565511315831509395300585713372419899593078795044141169813508193
133 104932113057386674497344867270255679147037310718719819725808429435330632081721376677631040389001242
134 604712957731774888088707433082911581266182485278485117675075829123785849622152179151475618428213685
135 3485193317859808981641004683834822662519514055774348266872653197593681146063080061110568601047024863
136 20088183487262380530833790860075579887417523952801307857342243386644895208960612960374832909037941228
137 115795084170674356076174359247556992529933830785148879130102366463806422486096654807954695831067842713
138 667536041649015722043603177692661318243111461427943730546206970799541638392443016823648492361389546009
139 3848521748052994371117866734037957360046198239548529092030739116976286896225563069325986617438140912406
140 22189489005736939269160708882359157712496452018396089453064092746983683636071214800359055264862018482045
141 127948234710542245210144749608726804742108630993033156851277441870361216096691153961713881851341679004671
142 737826854960031696719095118625584956818736286757296404549123661310630974575828139783964043898081472962976
143 4255075916270700094460998888450129580976867483772757366809704776490289405611379613445832131779643638609409
144 24541008366954757365582240410846312118590753985934334308624381133520192238345499333609416544743013915142657
145 141549806943075845698386638852175714110718311221370046491918619048136340300726096544077462068854674020060386
146 816502477688947317722165818773218208472714298420941325793101702143972524663983747035955310540706319118357957
147 4710170734485794477216866387478363130729547636938388407654282826951546697829362127563638231149386783431767759
148 27173544303984227871065018778693500874315911290889854687276976222048881557043140562175590643816746463114489364
149 156778320908375690574207976619720340080569354492553102924204194063212817860172340522061030938972780631506126601
150 904597550257542094377120880301639078321238791927509283804818605767667803950825705563733161624883178995604429961
151 5219802688769456395143874666028192901982612694429084558289004833186832423082260704570841560504828279703099542702
152 30121851177415457038345930162042392412113440563900197210323449584730907656489878500854566498202702545586186555581
153 173835207932868502400882261588518787565670001145307789513741017853568912129349201255305701400371934965079873533311
154 1003279554404005701650431923028789189325399560958136458701298003291926887437975219553788939711856156215857629431928
155 5790738506483082893308171248339444642866634073570141132032295420818473155826766206913449971054837355689716277296801
156 33425149464573932641976841249307742745574076671427780090950120123902606217943011022804942072027522413841290270003425
157 192947795942103203488032851311189797606021891761374463724108111920786189725940241041601531634320187609029476647297386
158 1113866135422466266132330323736951726967801563814516815131547710105683468041055271020218764348883202165790121877225685
159 6430615668578532940038094808232577055637103733428247814543843044913853135130557725043812580338004688692417124783861631
160 37127708983907563090703318414180169874426996018285782317495223415307648125180746323172966739516485465723350705453957820
161 214372693642799229235765881436554245729313091980100543250465495587320618859310498026857856916205050597961143225846448249
162 1237844739093367781896928027691004383463336519576072161005143277702407203033000173290398759314525710958549193179409001081
163 7148056354674315259020438306417018967202979853880761133160851985445925988058470194861721841685481108423604459901500951878
164 41279510075162091351332042277909030416165269249946591517126850189524119067425420930674013502197976476863694678064188564285
165 238399627123348300610960609016162116847276028496208797430103477578899288878448250208147695311543723017042990042313763545343
166 1376894874290029291150751575963928009904765096574574917658696609067476218426502180938144493934888341159706282651101778117136
167 7952796626923415625903699750509453678137071795932247627695974966947899900317591037590390454751363920145784439520023725665153
168 45936993223489126993387919841004892475618072312344131512590548567518021495541357384198138417085249974447008171201038274156673
169 265355789780446441608153976466223447472014798076577321305970197702977193954781606812463132215609359717738367478215211021016114
170 1532913354967308368750648023374942316976268141230106346336472376781103087759147512944563294401091175060916741063912034244165989
171 8855832906718655725689470327206031971375275979798302231016506359191588662568071332157592142038355225848003889416303181111307375
172 51163909055716878100879494757583577405188521430181685672677627925707609121677218455605950023493542267528978539634090042929413476
173 295610774841095166457421620469891876620067618677390163531172753497925142013017409269584859425213516072663971347460187307132845417
174 1708042923789553668789888294196317834346932188662791122697433655245393152685568218068723191584459657628589486656365722355479200361
175 9869588080201968014355766818574029060450793663869461163810117465671535796912980567076360512040853722650257991173488268115426624606
176 57032282274074577708064707875525346831847961326641713313962315306186546353144798527690081828584880278148966611557506305703816446589
177 329582169255570746101856604592731432094354158834615889319999969860322318502906132653956380618954949833945048260742595064706397543167
178 1904704714859486289212070077077739675598324135128147155268040993800925440234947825752693613933189828570695636121798573024937884038888
179 11008099889129383090766624107656526830138721523542887544414702501217881987257079785605181510388592737034561044355465065048314257008161
180 63623504954416546195910915567957946226920095703257381409405836230854625587273173622444837589249864632391317510641494821548668942421089
181 367741898549055104768679763314798067120395761470581521891700799817273458575395517374423416103519336845694428365600877102277589282565050
182 2125635075801778633681125896774384820914577663397813311326246897675065858120026609413252642750566630972436882294543479567770926908906997
183 12287234628320344960726004170817435176188998057534219312703716401651032997109034140366844572472291071447933116112466307550913794910778143
184 71029576753954328025299410450611322613500891913961753428316761800478290576331722933663310773496717480312088236701076812459071306717324172
185 410623424520472624012960655578511565228142692960744127450331886223637692246522441720051701647983338505093668826738914015594795061667284569
186 2373927340897897833714688087696628497387023011669776123716264392776235633398411152806438320841646761140069298333419667009117829447429997273
187 13724929585862429075388105845896001627304905919748623038090049405786266168942487512848599163498522709829564375244131584005798104293021305206
188 79354511983539063200693264693530117487260858493994755651912521751631210916993946683412849819999107773576518766264286367768151359149051011581
189 458829911675010561736357349908424838612468670991227221869095478946827762116622015221182315422577833943878721135721780909068444723444096286719
190 2653079228272432511105460180071345498710558551069150418584724607607452243665848716442877584080471543367693002290611625000286352295602337357696
191 15341468134480926160473774238553660985329307709569309824423467156756274986355087082323913701261229856212124592287840088462592892989881889677313
192 88715936242483362886155254218788303597235131729585810858197271730191306418947454077123585996954364584774266698197105952906818670917165949558785
193 513043494209094672288288896135869153431011154830880044861062188303863036206566804411745605044975034989946256438098915835091566270355399835442818
194 2967046626674158916805987200519993252332899392539856811277308745722072709003033707259044088546617395011846268965795152542380098486021356449201413
195 17159791920026241647598021730675694566824423273049835308700569008855575969444561292409644935284674974799656912568211343863589246788563536831406351
196 99246898436306193906104213003831125390322010284619155609317857496467351570053248570331467278363522760189125427014609783441673922292727301364540084
197 574035793503615302627692972495996610423533402495208527528571353209479091825552071212361930672901094030534653448436255764276660776996041813089457097
198 3320304642748450110233133120416007872698117336967766954798557967418908780434026140771867632668165148109101210571078063343748791350625152697984248393
199 19205855205008341165198172330984762869916247176643306001430603031237876956586087356839521831965874487416758956901465773256746179454182543489403989006
200 111097927552662046023471704280819107935135693553654289218781879861551324961663427877748656142257234116592587627234184988555420876937727671869647174973