1 1
2 9
3 66
4 450
5 2955
6 18963
7 119812
8 748548
9 4637205
10 28537245
11 174683718
12 1064611782
13 6464582943
14 39132819495
15 236256182280
16 1423046656008
17 8554078990377
18 51327262010673
19 307488810131530
20 1839455028693450
21 10989785175826611
22 65581632240494139
23 390943422428304396
24 2328220147331263500
25 13853115670707838525
26 82359718951507457733
27 489275430391560543822
28 2904606440146862256078
29 17232096920848506786375
30 102170446958130339086415
31 605433226293051611414544
32 3585723402152470442147856
33 21226148967251907282567249
34 125592162022559071780696665
35 742784186023997385403363410
36 4391191822579980471623180754
37 25949666507281328334043114971
38 153292153375142151817243783779
39 905222379891417506967253488660
40 5343744048698981104578187832340
41 31535392156457607265671056255589
42 186045741388111878116092905333741
43 1097277195029544090647138939074134
44 6469845006549629884227794773573590
45 38137980522100493068402271642859375
46 224756795827381147399985368864804983
47 1324231759810882977182195894479699992
48 7800377135029518157909075153642635288
49 45937966459642844126450276476677116025
50 270480758811478546891026088895734116225
51 1592256672608724293150638816701938085978
52 9371417889762723963631647798790601853402
53 55146289069749916557826638448727632024323
54 324450985383821436245778150205790139240075
55 1908563450401358597068314629678025106854940
56 11225134069130152952617912641295602050640924
57 66009505942182935909010329491206458287081101
58 388109153930588842409767100724054091054487829
59 2281581934121515352882700739899341464158404190
60 13410816970263485600585392171196977241377644510
61 78815834370403880608110876883510715155107038359
62 463140528369224521920600315662315431201132511391
63 2721166138276189536159905373059792123316983037984
64 15986084204247584823396913125926866847411080265760
65 93902168563372859481315805163825171592695065084065
66 551514933660387587350967925585724911138461988930729
67 3238833533890131299511940050950423531023269154889826
68 19018277100546221199439849279031227404582217798255074
69 111662240801265850783874326325974341759451263873462315
70 655534420537530786853837748237668327469136547671825075
71 3848043439864080677621689861934136060778910284716659748
72 22586086724267442169665192012628623246427812404381346852
73 132556118804809159088027432855170266385544971460021801653
74 777888739388014362154313338084870813093009236930758833725
75 4564521048595699093937513576483776803698098054710102210150
76 26781446544271501307066211152702676137068929557025848397798
77 157121261093141450917239504917122072803024804163976138742207
78 921719916595553215254093575539622793697599447153258290131143
79 5406634629360863971310463502444996052309363847182442816553000
80 31711735757942884267022324109153079663996944295364108358041640
81 185985387076352288991195437512786159968418320287988580859916489
82 1090697431459073491441959732923479996198874187513661224137527761
83 6395834651767123637530498127848309107817853685797064069959794794
84 37502344292683936977369336680559404136578786323291344050871142890
85 219881459654649411170668587573529900274772941697809059379108177235
86 1289105731690168580594108499655208589237796981966741080860089136859
87 7557164973921430169261559816304141354540830089686386427911672681516
88 44299658700230069008851004087241561554954134053704363902734946135084
89 259665125990263174529950049394025006876437628460624191366683153739485
90 1521946105323040657435804338839771776996641959758671887782727060740965
91 8919857874725523645615736683279331103149119555100467040573918077689454
92 52274537709171348801746653186231799693903028301674270237352419066630126
93 306335017893919835716599228334931206929601223791357353771274110877767399
94 1795055252621794849996214856950436751787950557920366602831974718388863215
95 10518026612091864846327413799990203974526126064687967182951687497798910000
96 61626357310283644751010226117127841570861336647430000020625761718667837488
97 361056378138347077299387101908520525874996663443617054116625024456481079537
98 2115243280355930340562293324299030713019882856938843676868085718130020447993
99 12391471400557739496119143179303914482991082640509576782362171244833167937650
100 72587718162599772172998981268833675505491798491821545165488966276286860747250
101 425188554405913309312103522439970109670294551438769244797712673688728270688891
102 2490454280996198303063615337391294672154942756238066064108189541745091653993219
103 14586617271655420446323301663571855902737739767531543109925217282189140738479156
104 85429923111402053142215090660091532715495362611537178646566099222310357927963700
105 500316990166589117051008799703868712911808939248490374854373042286141679262432005
106 2929953170720402794859178767643611360050786191499728250916972659519645571740526733
107 17157605265495399531986389537320317988593290753478659266287996357626758119444493942
108 100469350035576908376508691071645748371562501189829575473427332742440535189660950518
109 588290443511310822260376309519198773417875181318980368270146314929143257161572490255
110 3444543053972639911042672287488372126740111183446686684875313048686042762241196527895
111 20167561868673679634094454147710542328902814268170422283584966457470104089281625014328
112 118074865478358162208760455212789685944514326962702554946056824311663629246472010121272
113 691264283095818157966612803124479881512331720424294347058421921434632392672140921475353
114 4046818071891321549411191389677104204532949277302622646751635845358008899784337684698145
115 23690075638888761546309894845165398264387877242614981652689958813999731482408278801911930
116 138676448012265377842270077621713712256478059243174591811225666956872042477686556854782458
117 811750847507099258714039022074944252330558463565457645023120827772548181969492539841976227
118 4751457492538954382974441379516867349117771844640624255620303887852440745949788263929306923
119 27810914630015692834812348959403172196571180715044020220239700726764001158609574944174085180
120 162775217568206531400029590238235717504600033204451156195272512223088201186631013809254640700
121 952678013596511861410075829317971999333672592835815495687775187911286044314520536798717007661
122 5575567730318478926753236938543279586600711703523689713227808805752981535210880063153187044789
123 32630023656653369280411391990354097870766240763697595354531501017338961024010744429437297426046
124 190955098626184189023312521011975771166660944346853501083476373674266669987201727596601969098750
125 1117457304166757403551314751589932571190725365577720692661616237963788970584180221459532328536375
126 6539080060885352936457621042397682231516935370338561123501432032830203955452002312654847962251583
127 38263846734784164194605693632761264898255014481417439402933028973783520658126022755394198393847872
128 223896381923752444354384095556184758437251325597488230861697510746001001552508276471312923087601728
129 1310063079956452948563484399962439418619108399746567002432737656621474203375668939249503219591676225
130 7665213050202140490447732142236522555582981040894644115335011494557405626519912324461963733498792265
131 44848027344876774367375060084431673824479776574259277422989425901700272960945220915477174473561882754
132 262391492003672461306258181403369234123493055112156311935224698619541510102940083018950469059683090946
133 1535124609894325725360714933518554003860008852498392303721560922406131547182057966805357262859578234059
134 8981010169901224031570632070979776539243000161399874357004888640844306819090484663808660185688155122515
135 52540547647571297168311966904893096094388059217629967500750256780869610777137636553543772681823120315460
136 307363317439769615774400171348332129743706993496168745670794769686608650625308093361134143741248946072644
137 1798033102613632702993933829914071030111506349709903655564545082311421677835731413639215932843184701104981
138 10517964758025976445205315226518531138228913674512403130935620545183729127213035761813990020141131560975069
139 61525377627944141161227972107817706541179187542827031838290064540626023851412072837475178928058533722584710
140 359886518046515175896540061313171410184280086754780497915955375137973092703755970923113425611260678469545990
141 2105066117626229781264643768712865729736013197791009630385367729579164627044408437272147268295974990678163039
142 12312746441858609427775701212274841590778066897910555641795117298887365880828151882077807974088537239312658791
143 72016716570201128183291411813866547611007023312883173919645899332527304834089573610187385623094189548910886984
144 421212290065143577679819612567633009118916121951701347778997359680183418009173909142322620092415019854204551240
145 2463532163776391099040460759605049788211835134387201446569736496107656695923686048978587088227605310618078245225
146 14408045411222610118076335032416096867431519438035023903997561010956396665600265724300189141304874781178403059313
147 84263922523216060289247607957752101558939491926560735609370581258238679005218162482602835296147444876677799911562
148 492797147701940592234753982706211071723003982844741955622457995808977443626593431768075382613451477879220743326218
149 2881938744232904558770729087875195957925098408227077924687931470664333372294035415509779347631481739890274933221875
150 16853553566588082552900207345088047741613172313778373188602052549091009519488327200986985016331687241608681232222075
151 98557240801665799712630047602302350140200031597997214817865171998392448379210400764995138588367732242994717585200204
152 576336369182733929739999216914168563051103486959504341356105492444217894898940586495566617578436106941441581044034636
153 3370187631312807094447808461798105102765191353509558542590152330728324534411259508726310518949005097488426676741816189
154 19707104624738263456251449110531195038803080389480651955272483991924034904433550047167416528398395649136333109793669125
155 115234460417395357950036902687556568247025005592562225898935837982147338010234777077088422022001408939212173103141232270
156 673802859664327095923930349330628462893039030174848871346352447320021399473918794874615359794175256896901222839373918222
157 3939801762431231229964197463458421445139620022154812953385205265835275397682069797347185516597925288607268827365249588103
158 23035998813188215485096723616394706805858858306806828785199333054380712545813227954795548320621399408561520055105348927887
159 134688648045034349118751118750009349130345409280067588070483025933216764828081839792609898454252409599072467271228557885520
160 787492304207470173767480156384501849237755593408399931935977122826336666246189963577109340185032277238632125595904868352080
161 4604188853853395294562277877997023597537331409738739079843738763165714440360998491988413130919071531470950435738678690021777
162 26918541901256707281245437754315692959237004533569424716738848246023048153900153817622860936339162019147158806734428956261273
163 157377133151525840532102780965088183881836385187918361906208935935039879606628439617210975756733792031103178490991750653587602
164 920075624232151837839684517392906348115132669483696486972060092269486760716950147474808699532492192707804196658640865290445330
165 5378947647238610367438851584192433019811786226978060383700602662443303979832537213541441313650662917789455595433322531608704795
166 31445833091426684180517527231611294150824192122757092995014160415087673028452701385247472608077058020457175209817908425752908707
167 183831945790641021475751334276021364713040961630897589264705696446051527655374788971089183349935664187746258735968226834629530708
168 1074659913534338584675467942350244156402800611751071171184831413045191953442344964570197927356457465636216674217956044031593950292
169 6282223653241654621889857822758626377897187475980424175488864856483966409264597737168785908162139110181463928023660298695768411045
170 36723841834591273319923999145242494199603334669079344895684936206074030805543770738010187106214779324830721776230828380403701198125
171 214671940894603233329053443752302037973963484165150101731041728519735148576982536776050347172717608596828223796424067776917705455254
172 1254859218625713614529643659462789988730272816624899458240842863271127102848897671202444766423727936855352971584845983982566563201046
173 7335122357574693207396831056830461545153120246780232393487221770068037039213901807164381530160920164872320016706594358700869941100719
174 42875820058927060462265567245167543413094397149164678704545035863766765560265685470918472737224215205891640001941049284362075298779575
175 250616880397247476969526456728420041282230102137867114567806831836792511837561723401137207977560875239746500454647267746864601138675800
176 1464876747016745317757443537713581804739906763730977646788003814926397509864832766277233307420686512864092207648011132933718284265373784
177 8562189132161480045917764338623595363139809856322175276534058129386038001997781104804481742877720126168400666583927405600071753610711481
178 50045103755836133233568328084300064974577367757282500838307950444854416471026534713104099025106721667116035575991732798315675497153509569
179 292503788021593223398496626750964865268372667998696005749034935512803254146695594718957796763562848330882754958250690007829638278399389850
180 1709600340911761997866695910366565073735270599096562838216844661828018490230203236111501727876189819845138774784120006897964797968427436570
181 9991966575419610390302798786028140745787347810632297648601485807955147977326434455914583389309492774135530635798658847661548398174536801347
182 58398366511524944925016625537557626678135925506867390623047250366908601006003260406180596665660613722772251963392428971535892886087385542603
183 341305942015483659293779081240562920088350295498209243200783885983017175943532047468875739498102938729498976887711841509394172271427180958812
184 1994713348201786442711736116649995473816921666941337578630723302731096875020350734144781198912184604460045241486920932082406444698367471561820
185 11657641723839745190829036690771961137494497177374412986696009115306880777706384966937667257546952790610395497835841201826010937015645448595405
186 68129397599287049292153161725039424799467177991170988457120776275830131280180655306219969484605903348755685265809318725756878779375767754465877
187 398154929630345031221690097360993331278990866666404950833365564237051237618769136015283882129638310082868106743792071770862813488707303324515998
188 2326823364093434197098805161105936287842593024263986223837420073940249078291130025773395792153674807559682092282320474982772042589695571669737502
189 13597797569625206734137495791540352137969379982141584486450085170136271402326173895972457378740981738001799862748551891706500576699893676756061655
190 79463488875587870683944760499318796223180382884046688775474269970350757987140449813882216079996285834241835166198214871024150622305486517748105695
191 464366254994729061608045260813353562235489610841454329649763812150604676533985446963877019053138037876737230637787295717182434479713112618556194912
192 2713611712695449322598568642192010649914800677188974138862238535742080773843027812550938792694745123770663066235118039391654347108417345483316396128
193 15857285629944069055786427324972890953854923371150335649809797359567898912591864230376593962943619670025549770773272851166377922164778142176297353697
194 92662528207783145104579895376726820369648159080470874126890675950903455789604181221929240752304465714446397145171797308612351421213857295559159827945
195 541469070724968231294672085444693224924627276234717498218394372936023673291302401861175196573017039448989501356261336356562734091414637763882275954850
196 3164006997085447378811039470424547159200701312018211969647723215218352263774027168531591663552293907659657391027901924480820852362417713164637509583394
197 18488238993014916928842679259173145588711608538016492678906336628949187017097915604755587028588113063057577205381188192350229215914703062151136813447531
198 108030912798475928830832432015107193833002625673959075403623145729398745517937932041959977053266800944196024492148139222780807574066824474327405568719859
199 631240694865529609942837037158672787287638975144545337184913159467439483310412080083979650766422855681762663163018067495223465690639202219979110133683300
200 3688386578866049031836228377265878832244740342277532429797067450937916142808922982171515811842988934986083934209562808780031793552169649057535244805401700