1 1
2 1
3 1
4 4
5 10
6 40
7 171
8 831
9 4147
10 21822
11 117062
12 642600
13 3582322
14 20256885
15 115888201
16 669911568
17 3907720521
18 22979343010
19 136107859377
20 811430160282
21 4866004426320
22 29337068299728
23 177738920836446
24 1081668278379000
25 6609923004626478
26 40546403939165805
27 249597343018109608
28 1541524061817888594
29 9549610920989047814
30 59327778474324952416
31 369562620052997076123
32 2307828109825670493039
33 14445707207036535640413
34 90622138379448112378650
35 569685649248184927566875
36 3588323565589678744748010
37 22644210290214813430278876
38 143149413303172344974345076
39 906461949429225515766971937
40 5749114134546129898891947754
41 36518254240176156401946003843
42 232298060488124509972606099510
43 1479716799096766459848782072640
44 9438043853414955153799386876968
45 60274062669216902616793188308320
46 385389957327676496881618617261216
47 2467002818946244880597664342705678
48 15809475880976998240115277773237400
49 101420183151600924671722010569648998
50 651286511024782641240360001088833245
51 4186424944279540096883652666409770252
52 26935300113194776848196927172199181794
53 173457179285542480382505592186647075714
54 1117995897847099489894921234487690944192
55 7211936858409426535578617126028113232174
56 46560156867449027112024970863703270035543
57 300826080989912417299587329483304774074520
58 1945106663610567989822822134134421643597400
59 12585984293950734051790430760744467546194986
60 81495996119873652965343522082542347545564512
61 528056865495845372931590424659025535033679946
62 3423820133614966951350714028724264281478432733
63 22213549572594939371619968778270421516940181705
64 144209251160907039319514857446746931697624614336
65 936759677648626191221594148759284488752600024885
66 6088569970828541324562033844645333585698631727274
67 39595602097871886391759624450040936561674570911735
68 257641583564794441983575869773064628088454374296850
69 1677318202560319005904379548227898003004481196869180
70 10925438552847196257817678681829687661303228136734840
71 71199987958327619901617191239097255112710433692968435
72 464229302687197041805395413446477472862446922212383350
73 3028244814247179158803921044389352002272104921787281345
74 19762854076335281973294851163613034958830042875305702510
75 129033733899586093385764779351466770817787329738232857836
76 842842961104732080834798155108903282232418281249890114688
77 5507759151536754180839803824925908331128303994194207930720
78 36006703462324129323487434760915848054164409854875610532912
79 235487237502417006165166642905155755972378452155744865546585
80 1540716016058486789128940531599734441357978908548891458301542
81 10084277961457773438079238704615565783072528565674020890410665
82 66028273443148488075397249700098373942014349646513534524788530
83 432488015187500404784702088069825455457428419101645555564729833
84 2833827666517471326164990187230916263750457320426809276941876750
85 18574809619109112848022704958367161270032119453127495806088241744
86 121793290259161526061103229481850839412613197887019515882110990280
87 798853262927136736846236182465047922280520457583998880378108564720
88 5241457144854054845660517081407025864708689182907371519870171205520
89 34401332787780477287766280173964728455466516425343410279854080376688
90 225857041163560515630166353315050557896189083906245040638931411266080
91 1483283519088415246626053299675606401330183029144453025970786827675456
92 9744151104037671214757900272934345426069065441964669337775663386467088
93 64031013191278152482959967153622329102031725673814150362711238047115200
94 420882215362553470121912298717377180591306777845246974991148640014534976
95 2767273021361186804698816694413697540605026857937937589959101814637153646
96 18199613066024966772871770090609352185819270021404846963427846956274135000
97 119726025986150115010548120195759011502554665476404162666663063002123835094
98 787823402497389573899588907204149976004935949656355389974158289959517827773
99 5185382374829552079867746485708520796762912685062161283237147872406467898900
100 34138313902915823069334708686980982712613529614897601950137915685767241081026
101 224807375427619106682748745947837242142492993962870116068016158615106934275370
102 1480758218066458221995581131253857619567662744624935210792869230001790649702240
103 9755753488537627065148701884534542995804908370713026829591105380208615780888730
104 64289281874908586831919777764044790856153153619387314435302081462398671765215715
105 423755647046617571158102002920002468138521723557995160391637047891609315637875780
106 2793764030272066298410516903810878454545991156196554794010238558123814871333767840
107 18422960737091248562128266507817472392768252790582767258973346925398106183155659390
108 121513029283087498284744798952272272038362162019509885536608153685605502736521307840
109 801637948477155693852348159962219627799779322007673560607148798060756866414898159150
110 5289614424365098766967995269526907452313181882924163795256642444959370514671811971855
111 34910692764393583862486803500891911059593214299729823792616044205691979480220457275880
112 230451764802831746216734421458100054776276382420064690256238768650541787956115236255058
113 1521553368979327201748397345850124324098454492967189343672665828031414120326723417037776
114 10047972143504643768979069011459848916041853814229601371938481692451094031814802523031760
115 66367013499574559314228521652494989548903404078533235260020216967988301782352722436530912
116 438437128578514401913992779060297867019942802763039784067265875247249588963662296887189100
117 2896957911424388795192619074768232119896466642168598094648065670753893234901561949696433600
118 19145005969681355926787260703882642819373224075547967960075871650357177152957250474174759920
119 126545285274494234415657636388948138049811090922891900572273536704656154344549719949637388802
120 836589270980858749472025174581481735799757605746542659670755133026112468239384361437423207200
121 5531631203719924261207407096977190659673341602542907731156932822745259634464577512808783544394
122 36582007054565910270981389094295149380000008228615443024589595753970340770170507783302631110557
123 241965825948223206423419541866223342758192558017839794808044253834908370250297129658759442311200
124 1600705972429522869674351831902480880020100840438664566887397280243284544082137179326989723945714
125 10591049353342027099474076515559660772365969808518524050015931828348447599089402210775183176109590
126 70086634150895040244840619381607156661997181178475913182374749045343904171650419634666890904017280
127 463873026213782338973435018535802513899854505207887156735111548650688961810509802978695594253716443
128 3070645505982881136813292182693834159742652847658349182709951235955611923381630562723444690800753199
129 20329460735556101829900060199144521583576877325089279631404774364811270190352425388035610577866976389
130 134612887941517660848928484951183685691516418725558176709914763938933752186050511862164149398311459466
131 891478852427078072659737588378751550004757368255432544333816530611152674693140917064142372264208802463
132 5904703665905496968989996916415879006692029616467284129733620827572678862082788457857887106761563302994
133 39115319781781987006633970014053638199370318278531341027338460941146272054780547440741026082384891426508
134 259153130648402755715162692699471440197397730354251425230250125515298955708963195696282502898131393874760
135 1717219971258183855959561604234846868410247420003651319632849449789317244827112520753125922638370686975535
136 11380318540572905138624764522618696006651403873275180504775049747842378356753486345360993671253352290841790
137 75429470990856540027509358213356882741319127095237747506201753056203926092569034296111088339738468970393973
138 500017286935570686372005390079420580463804017479830435039846592377089994694618017793448099175283419610074394
139 3315014762540588452199040343445129378313023255672731423121977298595055601973725610150581805630041814174263124
140 21980704003213589107861146506839814097694386274136197731439462708913096178981110747891865820356876174020766552
141 145764787536166799435655216146102189278277760447752394902784432153072672806695455609182504761992252322289831976
142 966757994627061363942034227071314483177977638302722913554526818281133312878815472887076839349137541886738709200
143 6412631535498810490294367276518769950917337444310845992573684994404635552305989884600307456041124894997190427795
144 42540973719388899230387367403313099928535144322424379708947100646833230511638935201421645997760419384638259751310
145 282247735605670128554330421450550923766776634351032138244948865742279221907795275438290775808775633827898523755515
146 1872857336505521380988844600536893801181705289969034455808215860153451383779599623375294250888524152190809729275090
147 12428806337130319856337788240026560008116978715428951974936356162520502963745335120270457637681611743741408821067995
148 82490504157282198148941663755902671308702906052243284197828068150950888538421552049030653301890835589505293956442210
149 547554861541665480488978327947625524235393503819020890125158923746538150839196098748376190134081873898554012067992264
150 3634961458785145367472188795295618450122039363717091706138111246681781266062474639257853956095863898319755501133077536
151 24133473270462136967494158099876316189886593550431754119321964553915001632973345396694746523195035187387904600101629428
152 160245952217273019394897725448134060923975365789543151669184674993325119089318889194525823413581376654885211737011247836
153 1064145245403418501125316108633417691815017172213697245122583525893742849068718959553390307061546778644602904529445548884
154 7067417498911648210104432633786487808527796477909071024137019801378936216141174334460208352911924382644127471631008746440
155 46942475764475241413342674733540030573882128770163292921636285650653862051669962933180303577642036559357540098197634783104
156 311828680556458893394145201385679428589651511789151913845638009553626993043518196579409603412403038851086503915426085914160
157 2071621339814955812865323289374482111031250233384049317932308167148271240546324939338159607490870941783540808003338801049256
158 13764118023978566006697833947163543187321968993047714854005576787997451753997324364875976300709031272639810111409115888033308
159 91459651799222779411668698730025777272340238714579398368651868196953281143798959063913450625272688938389955755189639788379713
160 607789655635155454218798647432059035694826891988376624173775731112834336987698954565838512339844045356423089815560168741689186
161 4039421205760970955652869969554621917026718733298051063573458117913392600993922911843069444739650068513497496787309632961357013
162 26848902326767257823405984803773061315795713698566810004621997882657615258220005447811749460924765506702357272676251499245043818
163 178474007925995732414392837450366151825541120349815221482950479087695021099140644487374780321851073379804074497110500615550583227
164 1186489681318466793633013892295761051884690194665986298330562469284762801654760377145594397456732159081456138046067662333086314650
165 7888474228360445888371441124672248337406759893058920623922264902580034903321416843768359201438635338707299770098586021106489669636
166 52451949047353677424454353307579578199029378938278595264722591726353228870688261993001481595315455088804897059464623550098085428040
167 348794277380456890122637557309197888077234276255344070323781626751173333106170325093250446271343833149677662345919942661678886909265
168 2319613922117262852632171765646664493358474132007056076620462577329155407487122073835363642837948179629614842614623995032427097588450
169 15427666463264554313719387071204897917435994142419652245154263466548041305359981514619108931238006370860385599218747014796154057251555
170 102617754096291668930571830883767887644885009965368480741215933865106970063874421061479183440778320915543228439836512448473317016252030
171 682624794216243014585142278911670960242386473504795740896479605625670219355325420765810783688489867819171249767356158376280732693169600
172 4541281962226229916834204891950450361542149369224792173227120291660481038147077590180296532469384419244995042141309228653501955127005520
173 30214214378812424950504349480614188351464693778560436568201882560578857608649706911217603986571858084592149762249779849147019748505857840
174 201038926553611023354661605271092818047780962058639217561782743102219071747777312654625366075969176429003012254785373625466063938800823040
175 1337779717848441340627227133055398430740833047156521825253537400753916476871962074847999555879308076832489050253172854418663228513304616320
176 8902751556801835033959490462794030724497536907328999928072479823397203785661951766162023588721211978797441050617330518544755866677169537160
177 59251411314619334272936121404974578119022972528275796245458486344814220306700493352542052308146594813155229894481290744065742074359421943280
178 394373343662931316583650411743790701683434533548372651053406566686778575142163260568773907774445899626273036752225406525442716285252632678240
179 2625127670120292115680770475200775803499110650889771156361997842690357988393789477072166811479575671684684536366946263926022598122984106603600
180 17475393061863666341715183053664728938574840561813814131957687939097244965627753212498106998934153698040701659535134767106954823594723837611680
181 116342060312092179912142616596169265934674232567799705008648105823221604515376728096812594746924201819195412300774457542206617715138291623518240
182 774603504184349640699574286288620345032836660042696082213428933628312178255755002656386184984896446583103654274525619412116267013948771167575760
183 5157683805242652919475067892446059711800948921952932268539759879502317820977094387759635071159781564181967816899870706356499048493332041246676000
184 34344892928560447533441426605268696894337015398765900329179833695521367075062283863401208697253453912941430634611222195582862929510886983242330400
185 228718591587245366212507224103193820492628395609006146349191205343607448465429229363981616390729071292263398491152686502295317698440414551012624800
186 1523253818565408208192365426595309758770549664369206136295688723429179752184373942216650391962807724945081559251199295289162644084840969384418558400
187 10145518624759901818990171768965867380543252487960346572468136127282349566370381008334593923519787399143860433874898517567281752816852344012300642176
188 67578269672556555406917693754608526681153811349113330335740665224388427790286210929588923331109329452675930669473917187182097525575424829866632562976
189 450163620162203739485728564486590627982908845951943172644073892489387071025396025803006455282718623595617262862559452507883194151109348707846980531072
190 2998913318371252648140157196140293487221261403737074202357742702342210212697792675543394960146391502994948264626450913174604002029704211802361900724864
191 19979623791201688354976195784631477163191714866134409256292164235831306339536744435474485232169409372614476163848775213777992323036425763091810693501998
192 133119066663470504842740597915031674269122377193344898224330034439865204038031889426922705280621573698545844766540541677045194278104686393445714335186520
193 886997671355138539680393307924769311092422431236387829201698482895822039836699670845500779899726934312065720350621807444672333902334389818754395091505590
194 5910628342757654441398041069892995104843276861341466693383198630932056772477163862036858220375519227206496761319205590063284291728012065763420412670176893
195 39388866585848376539191904049309877133518193007228688502066217005141824340496025938245267204304386471261371621174443341226800767883098118039792144274307620
196 262507480643493940766154716524386991051688593540755196813223959736945305930416128040853136120326924455547884348970725546188250453001141843623416798771837826
197 1749596751024560401911132058676442716923135848510698857778355547529456525966222583821928957193526923165779569192686042340226629578668218094410657047349914938
198 11661704688955066449121825297597254682078561164160321093178203076342054545642536263231654413620259792157936998904039933808481627895182880105813944459740325920
199 77734468360850482409541009154773279236065777444258140339527337874669537273980371829428326803345286443081364765337600191609073587371859656728377020375776952498
200 518194104957631378644106311855772847152961506906021408901242630017910030718247606275361762432475064926886474668743881854784463759915557638532540356284221376507