1 1
2 65
3 51
4 226
5 1073
6 4157
7 17378
8 72567
9 310925
10 1345213
11 5838677
12 25301005
13 109571679
14 474769122
15 2057603778
16 8921707118
17 38692520695
18 167816832490
19 727894582728
20 3157277184685
21 13695098921202
22 59405096762458
23 257683451561796
24 1117769269671163
25 4848638002152009
26 21032390253503350
27 91234331913517843
28 395756871297300119
29 1716717982329153440
30 7446799523496036279
31 32302825379393173471
32 140123653469167688060
33 607830457483620744795
34 2636656205005613460623
35 11437328112652854649511
36 49613021024516336039181
37 215212145442905517987424
38 933550656841680618564164
39 4049570888751750628809651
40 17566293151426363290243974
41 76199346829468718847911723
42 330538744109975026718326371
43 1433816248413065647071118574
44 6219631053521125171873346105
45 26979615081546729319018536942
46 117032605978875760861674601394
47 507665910973918381031848549468
48 2202161312934801208695139502678
49 9552570586833130028086976734270
50 41437293576978559194629587850058
51 179747355282104366834115578366260
52 779710954642722229769685260314005
53 3382242658637997773819829302800132
54 14671546339164045068574649005233251
55 63642468536685095299494250809138006
56 276069318656327481715235636894792884
57 1197537909140037698569896219681711803
58 5194699109682178069208816906459984359
59 22533648942771525989129951060908842866
60 97746823050981710535629424658033382304
61 424007733538384364085016677645271563270
62 1839267533091775297909233332487893040738
63 7978404143851619189188548891054540742100
64 34608849195339564448162212094243517502563
65 150126819979300936547250438096258992728459
66 651222522595089192700635960375076934497821
67 2824883481803201878853675126979439594490002
68 12253824781682239205744969252326803170088069
69 53154837269369548097999515964857071810042331
70 230575903888956586787646022416778440487229802
71 1000195846424824450057155905347007090900209740
72 4338665551484819508742193661855774620021627444
73 18820332872734191303924019843051915554493654817
74 81639141168487396125834115907801240983958020547
75 354135573254607364331538681561103296612494727334
76 1536174957861741586192657322346925240381882302435
77 6663644319812280675983579377196119104021845208151
78 28905662986964932036354338418108458548491144124916
79 125387447561056676274056452656890035833577642287665
80 543907676947822485513420848276788736650629101078466
81 2359371426702992973352032054391528843468679010690476
82 10234519138211264146663308254983208460530733864293972
83 44395460928669808107450754521114153514955197697391064
84 192579340998088304169264729739908952526987661121392700
85 835373747754198326051038780737365037766951730478169089
86 3623697613773755946700170624126022634863392521326024383
87 15718933508948803958237172177756812412856907420665960432
88 68185841368103792969301684791385841330496457409586765837
89 295777634050640815127609493150272092439083372324437476139
90 1283028955121444844109874035610621468293521512444256103199
91 5565543537339212365435660395442381371512938757381799317472
92 24142303836850131498403644416403914415500724537536431507515
93 104724871998654641544321571743395115907644775319348848393789
94 454277225953656649407109360808094337299632914334226274614516
95 1970571021779818871575635285160074194442018199685276746398839
96 8547974518701717108614864769594057497764067534781022013282950
97 37079540683785650159749971548330151750314379927814246770176477
98 160844225063195030152497023668337362136429014342162760083334723
99 697712653908161634194458244711867809787038763012838288945044095
100 3026549117522293844267284302346533461630294325231506487443983701
101 13128613204112370908083833091405133617079977206827018463906689111
102 56949508489820195543430858427038141466320123314348145491764073037
103 247036489445526269088851358601992526324450054901539193747772986945
104 1071598837915840456755896328073381203688686860852034523151346986540
105 4648398590831640362182316653810284844744448414065111256418440430546
106 20163897808316365779072284754009207464192580727596179128984050245345
107 87467278650793201462527158614192569537640853480441882032445046690364
108 379416961308945631352460149289575758102040678328427179203268171059078
109 1645840967610902831708602391534277852167640442892266322966859992454412
110 7139355292186635472455589016464361481324034207057399047890226998234007
111 30969209657031304948110508818938661779430565154339534958539372977696600
112 134338733335039163882486521769695680154791215133499863626927992534735876
113 582736707650056648412949141451062966714630704778334333028295151131942082
114 2527804617570079697072175685098175938084141394695172891241238882090772744
115 10965151329450484311788439416281724197183032560636184566482474642929740152
116 47564808942127979216569541861268527011215508893966152357244864889306733438
117 206327389538591795321300115606780101979724395438243153707507173452508720254
118 895010252760730122351387288717769684405268651899457383848003399471827181344
119 3882389799716811853960206026485240844182314178628830525966568514096184203087
120 16841092613689546894943953975583904021328829550576621966448132936506567989240
121 73053561093622416928550593814855352358022482272040757724187162587026672582928
122 316892906587396983701472810731726975817504035145080703510767009703593350700823
123 1374623122296710102213147151364624705966088244688656693071489786189923868678153
124 5962862181743471273449102909627484742084541505652946543303168685493525671625481
125 25865799011921368198200217279526902125726860938478669589139001944315927727958803
126 112201076954874894133565286475685269623035830801269760836269487240324211458543296
127 486707627474857328556922013878421648500984844715236118158187173183103804763273047
128 2111248136570692561084382918838855773049917581491875533201015921973787754669310305
129 9158205958881306973959154748587718260573666319220497495327487864631767243830421000
130 39726612392195569547656410549882092778237378066967469184048394568355761213806867729
131 172326735088247273884033294611716092520758135675336557303765838162454929510394693663
132 747521669680773864640003565754992147519865442332142234063789889721326479499649208556
133 3242611463370325971593776507807358720665763940556004215175030688836264855988964985459
134 14065851906167261204296800825296615988670817132049291243458876103607612434035866497014
135 61015077532782319540374422508435312414461757097992682091190173104723961269396402258248
136 264672179912482607528036445369752489082238187642310966025449279814771029967884368043370
137 1148099218295481251539874046174909409603106516047281610460426577627624784371622458506600
138 4980243165286782341244585666623705224574583235555563708650487540847874200062239977967338
139 21603378514802120084442897908333353866316570911295378480881357153051614649726470114174781
140 93711481099324807334238769286840858664910941061404834012490655680458648040796018495695406
141 406503162633196561015925170703407241115875918104738094037923544294525515896520878879523797
142 1763335925249629250880965642293841454589392752735312713535978414956963921877516144996510496
143 7649026800024322104010488946148658551921567029039188528203581493815980073485093092346454108
144 33180070881393518148005873207233484059751194341261489447253145711568913681070793431363491109
145 143929042540522590286380438740298291367330643422192596743743473534927467880400910696186196941
146 624337704421490240322340204333080864138311656554194700609519921277427790841754037523876870722
147 2708262087219473575193401160556866345505260250196614668076796799067265487745803343163421059089
148 11747942629648931681969409408396989939190160453367566306307849393428481730852390157612447009125
149 50960413573274007812447927983497886130985248786489791104126277565373579723835274907838977533274
150 221056897656703640411600588154983179208716966862475155861570724089279632209485719693663780144153
151 958904148831986956588183613935928351053013009859168954800820986319558455534912420629839890024453
152 4159549764763077802578956077422859168110397290336753438943959043661442515323282725814832854246368
153 18043361546214454819929438090972283547038928222551887345354026893205312986546823314118569414467510
154 78268782512319357660305050717254575669156898780059458746877853976200187042459273280634495263299266
155 339515577530839870508539491865798467069340747074284458108296129976817255473613824838586923966036314
156 1472756106407510937341879515462496189718792931238431860110457753722516279880802216134753060799279738
157 6388545010909226330729174101369208420371303411044853167790332654307662789156801426952376476619438009
158 27712332801640469356289343775366207214044284069980809281494190699677511796968712756457325469671720236
159 120211000783037341134242452338364478992584996375672813967475625862526366743874832439969610503790211504
160 521453203261328336914140582677218770741456818484170712406822350787670879216325740397433814697385660717
161 2261968051345507125381092206821699109612572481412773669602838525080303465695969187264650376749450629190
162 9812001217573567764893210915294090467052389542648317526689108486476804701858724649511923325048511040597
163 42562655929820414340043453219701738674218799551713517436074096926940499159350887438929851836164058631145
164 184628970138699856813690592328067309421476634087493207152190496906122337780084904388612264016259617941835
165 800886501788864075605397622086340424431315763594424696147029437161654862039191553864017125116658971394646
166 3474098286231826160963130991027992567341407690363052853336154217690440428860052160679481856340070445190833
167 15069999151491168138620535275763239627244159411786716838381627332381740584811695526783986921001586162654702
168 65370883525656777201132899670799861353745776010194655130951525963055838412865098464505581180598652370489903
169 283566864866222554724077338282430082274972364769716443644122403550624259275010739999768874145286118806089484
170 1230060885111016212830744909901058686126387485787048069865373736513035626953084449473064034290254559993774731
171 5335777795455415247674348526517107876219120432693703965252111956613836670265395396337269024272067633524239696
172 23145622324138460693562526836736077539729395862212554191318237558749561562541174335058412356497092827268074970
173 100401450980200034201544575121229477137528331792485004173479306776972793751286465077703352169204229552386490196
174 435523021060300248810151027405354072204068067401617230778957004121489041502926295331680859818232598028374695181
175 1889218731618701410333053933293258823710391090907190726769405332672257530039075149426237678322030703625087711995
176 8195083252338133898188461415679623186246531142422066467675813994879143516614706103808513532562777285830393442533
177 35548763300271818237967553974948075292515619583975920837803913075501538609269737886339399206333780255935291562164
178 154203994427781183040047504549716953414774516960437932843337031257435640930453270841778924125038746306404264205111
179 668908555176133190653305117535437915183759695948752948980295670019534539749000856509890363033765134166202142381824
180 2901602237011910232787506735262413811388604606850856998223818112572827656003598825386716886293535607661811209252872
181 12586616625968553712603067502607153546352066425845757309853706482002405445609229321017734017255933391953108985585630
182 54598427058097742696341507047732461637844509623470912542542779538493120640950163328084092574877329116964394160503669
183 236837930780228993681206880976510659328056467309423968282795733867075375197476682332131602711799369320314007964753649
184 1027359366902150496619253685445020002472660659619710880456257408940887311553575073211192886926195116245546162606018592
185 4456495905383483826677526683259849487993362392037263924693546722134599764598336110440751965121751535875103566218121238
186 19331459267837026418599143872439470370001653917418728774718966944730080582407284487118301318853992586717099321835266221
187 83856313426116459442609517459679239593594169143232222741987907699930001361422742351940518627949598436264589217453285068
188 363753258561213018293478991260714973805431403037412679159179675062365924115964126005229419350260089358219243232104118222
189 1577894707122811207011779945228086699488689224641798759314054759596700396001891327859793967701077610338546643987647930039
190 6844616915911977996859221684280168475521420899809477807821192475883717953067423448278492942386741907454200880656877158656
191 29690688810924598622645481542805242962795548707382269501679824203305612486472187018369173926910366227765106498270855643574
192 128792745145139654076846665306943291150925608299039283431635419209352996733100814832072034948215111421100469012254601158939
193 558679231312328044541198713595834370945643949542041412032591002361283253768332681933128636186761234320443620553946474604432
194 2423447711654840356439805097107154575531461452010879196069588534954421522513828274641781746368999410643376206107071252343306
195 10512470272663031863519244793334409420625700568305263764774770814321821757090062431465048951744483770201776049123799412804713
196 45601161808505171598050832398249324871839723548323534309810358469319867687296409258963133659579825240769495372977264328650344
197 197809449572759437189241862627868418014596168468466343228232673115420115539037658114755363405863627598376755954172818132758492
198 858060996441106083214646610181020470540745246739286523943474311242601359735903573925961149477296894417911999962550843327886126
199 3722110724253773250359638292720143296040197675649030302115098968426727349544550244429354758708355072751940125456990531675169418
200 16145831474762574999090173243736720382155254470367815587138749722142626790585811569639750710495139230930624644868153587666668798
201 70037646197023811695940217051159806054066691114832827980684036034513479055433162910975675778185312403812185748158592664222332505
202 303810422677015844608939771649101813559558972339985756369198720773238392057202348320876863242290132052332666551469570489959450577
203 1317873714195570206004781026446124203986703370173920896160209051489941930103912911391476335396253908979425158081996590495950121392
204 5716693690966714946824146820212201498585175548941787709078496172094563062793879188527923864900475708990062117908430397028629391769
205 24797965392523869228410595211724115330721250026403314446118271176110967851845958052436570960404210118404824644485824688535816837760
206 107569011189197181688547492845824070220009517858644322201505521427988622125649456112002003910599119240013279195529123295350052282538
207 466614578456912440111648953296475817652149626337932400823165573649336739510265991693421901196990387618880817638335384713460796127850
208 2024088186936759273565757243352645300141552498793632659308825674219512481115222254433472442872287807252250037441934845288835969471436
209 8780122134300721152172530185996077324369433562385740552057408714279642704551339898865381911642788961752539501319981811436124213739927
210 38086554326422770732654194134194720003325849832277209938905528942756711357363940991178682353021256719738443260440238893312191279284924