1 1
2 3
3 26
4 139
5 765
6 6221
7 46898
8 292690
9 1722770
10 10915890
11 73213113
12 480069015
13 3032127834
14 19084607287
15 122424984026
16 792495253960
17 5097255978957
18 32562226190102
19 208268070296589
20 1338186393004984
21 8611472163134863
22 55339612410111835
23 355313045702711961
24 2283268061046334153
25 14690598701008575090
26 94561356853041446877
27 608630836402423681931
28 3917888963761596364115
29 25232312334482636414820
30 162581133202584053871892
31 1047867648057803922663754
32 6755023445152241598107308
33 43556812564924452425991669
34 280943366241002529778368378
35 1812616191513292413290552202
36 11697569072109006104096152590
37 75505709068996163159160862052
38 487485999870245142873106287442
39 3148068173862502077787086682167
40 20333870983394971654367608044662
41 131366014180322963348864538864123
42 848847317531963100009111151418494
43 5486034065793920916470046404581462
44 35462364302550365564307845687178358
45 229273424492602944131504522345381686
46 1482563408461731734990498436370617033
47 9588351521922624254709817053482234571
48 62021710194063261895647366219273630830
49 401245773313673579320971675696032067454
50 2596221845165837777029853316339129507617
51 16801015363910348842676741168481603773727
52 108740098739201269251401447562576199356861
53 703886396055463926763753671712496403844001
54 4556929116266573353312747740264955776443513
55 29505097665059616074992116659451620019298040
56 191062408542369105526679783815401104297074552
57 1237386230969037182098942924730157243319033373
58 8014670063980816882029465302141578402988878326
59 51917635163348246646954417031736402744708032921
60 336350159452270221431525850452696870911375755539
61 2179287448049901402130367990453903347621039081438
62 14121546592018673275639621620195785446099004474917
63 91515287383371716794392390736301786445674138760011
64 593126719390960277859358398055538543744123563106034
65 3844524640214338187676370892439905304371082496493943
66 24921721374522474189893646473621444870339349834621918
67 161566978355938439753183881697110291822757958349775286
68 1047527273188568979585344592641678725322001429675326331
69 6792275179070929600396066336855058612653135025160523822
70 44045492115364825825734392690222246681962319805739565328
71 285642628011185926675695007239626462100540053885214082642
72 1852588926141687687106791944706032452097665630851332743412
73 12016244587573976285793146725341327022601088476004015269344
74 77945545294885713698062327219141389726999965223950705998429
75 505645217061891949602891448778698881958399146824760235865267
76 3280437883347234851092143909991554991223033944924335389397651
77 21283758267563369633340158579022464074169133600325688732243141
78 138100324366727401733138157595288039790600933839853088899835972
79 896128485395764089138254051642026506338410531436665418715820628
80 5815330653016218719847283541409197272802389642956931223647571420
81 37740396297522885180440106557837689858384201530871371079000914878
82 244943431390367924774726797551912359635374447557153312000342860222
83 1589834229256113233900381708939807788254060987398430862913383701248
84 10319627422230760275339394781189596139612543991091776492806944802828
85 66988733164860241841649372795349153159667926925307168184824391648054
86 434875102904273185093131939774247502801865527463641735099160155442089
87 2823266234496251046874813123309903021595487933695775839506969124419566
88 18330027938971976097572743896754696524632156220868833823834773017495198
89 119013967043254638660464451710823152056176431211012500666222307406443449
90 772779818227220781248235221828235685998963842418577025842239798400192102
91 5018063868956255710222403151595482571079342456938622885207612571676917976
92 32586575413914272131623868549756520324393874406220379324894808301298183284
93 211623039720953398379536946151153142544056946797934740130503344873801477369
94 1374385106800255617189656200489711656692257394215529229915894988045739795290
95 8926368011076934593120783190015097181364623167045287107060715014740212467792
96 57977781227907505916141018225150986721797323698579111904207704223029393455211
97 376589722007984434839574776754822247623439519433952927153534653181817057481958
98 2446217259897610707329758796873053308665320235190825602388176784431093239082963
99 15890622629500133568429836461675579705603371468484401028056404731403207004126846
100 103229962746266944408164330881257658221399622270280233844445454410617786930844776
101 670639684379989294208140427116716715097977854048966686830539015886183276400049950
102 4357034624665779447383364501072013131925262343218701382400575120879528884901423304
103 28308100555864305039721601865630388301375277785115985508647789849192495771477407312
104 183928099919028762939719206820553062452717631769941576861981504362405717302281556790
105 1195095921183653649322300769423888183284484552862639466502963127112642179014303423531
106 7765590153328149289391404891338246469977430258921987752837618644342202921403522066665
107 50461818172761499171676677553065284906798744964350183495237360834507771030447758172716
108 327919891640929204610632803523359990812889944237696733565818910255174985903459268722829
109 2131026193118515713951436926601613999471534497625273481029332069868028790368321580144601
110 13849232271355386601091086673400439517572198591256784926077382120581592452461583358198402
111 90007402588820481081608362549326447644204197598730820700570074533891801003971809814045379
112 584986869498990912334205952068479705296135438554567069553625827600296537971111367424946531
113 3802148828350096900198977872031442478117150891063852993134011883310597710003420788393320268
114 24713085128634079066000344825621323366499838360287278514777044633483224139312142196910811294
115 160634725218659739675886798762892382011599040846025798469186881625532617265747106262543775643
116 1044158157324584584064903364145131215625552663224868665273205412253516977565337346273904625066
117 6787460078323313319504093349467352553170409063516558911327718612905270366028344371216030780764
118 44122713973870839430741517733131434085228942965101286645571653446003759811865865619855708928283
119 286834149421040098860760765619195569499971488538914705130733947690086517308651900031395749812146
120 1864717244993555931162249912474942648511074625134587711546864847673810474996120838140397278004110
121 12122952505808918922206865779460007611264492174439371187626404798928272325325619319897799688406193
122 78816455637840135286263125116107474321604609947024028059079946834281162405274998455785137821649270
123 512434402831154927922958368735891957601687359101353049371122361961854558672141064084884190204458714
124 3331749511945441706798802873659787415467801012994794509969251770477822531396117563763779749369639815
125 21663015067665432497652801873740723815953014188595613037899867846000433256790176511120123710969012848
126 140856784307679280575080316515285961174222150505168042795313930159880128295215681431962044625460667897
127 915901485436461022197377636128514257692815855052019538068318095884153705119294449400253411691461214554
128 5955684803517654177554407261831034288968437513583691557375119692240160146078201265136938351605778187054
129 38728120472883557486761280863402429583115706104387002347116974162263467020802089135687520456215506910677
130 251844655406573536214446063649091979744879529522947054179807248516452136297252642570635669219372840362607
131 1637760878300588027201311826573620468504558211864697776056491605148593845611146364447720549654928839708335
132 10650733527610455204521439043515847463498185303327467619867794158239515411702150468030338924886195705687004
133 69265928126060212389280615168605537831931214430731707456614647966220439933750726992160921525756808226659224
134 450475060709074708374742381602535529571209836200303104512470750122595961035287538110582965173494654116705805
135 2929764076295195611629201931877440483078643855556416064647378458394397959524213016081681228918518603153847298
136 19054835283713546740026727843150058545915681419742299116246894608557044643532706311824100593930105546936511443
137 123933368412860829508043593902014840043272854942379798209169378287070395654764578928498650019115725442795877913
138 806086540453155867016733509300738368315446379148650445119448582477869293982927537181260779337910796140215249481
139 5243065772087499702944401975664142359738729980697405475113617144924649554697150041945664245048458459048381831722
140 34103505615979717883823968813012176859108641506302795594902466347383286466002155176193556234122868996529271396090
141 221831230625950429840891491354602589954046583255618847086114185871284548928449232619278931154985213138382830460941
142 1442966228229500934706217920664203023021260121868854288125783630180119800292260689154396493624943244472653054193215
143 9386405858264247208463857495267557035518524998422893494823765617584626356570075481071907189069135894873972534275303
144 61059331708949719173407642707906411225028752001822412412917174066670212799555831322425597310462568338529582359779869
145 397204532485553179297579785798590255859009984206605860275321807234024681296273126114896139292774689993918325788184592
146 2583959204909581182679657819131732844408841828040732924957726502870346687488477869204161443468286554285095789684476226
147 16809945218344647690858878246604943323201163368893444831828657985971862505261283664102938331783659282689942178433028396
148 109359373495916242735963073930156453288573655930672079513425113839703665642330210676780957757100389894616245766618026024
149 711466872888389813218574936690536129830415704560609759119682468708802788142799699896330628081212599215553617259268510949
150 4628733683423324666634634137345438339885300923314656676218398810191821021503093261077020963798997317956014558747792329883
151 30114692601220148679304701032844169460535967202873331265512236899547128878814225618917941090420086137487915591418956277903
152 195931063114763891681523013705587515833637996821038297784425815429944050093534590870209641683304559941607801242815653399509
153 1274784189438205175664267807771913104635360670141050082312852634491372955827778090019125896091408754262646430901071920126601
154 8294275367983853445366972843493236334584235459607530933786710735981247962308581736496665888675844304350037663880484342360158
155 53967032171206754995030429396538191229386488702748200989441393087310039506235231349806570105466281634227367134926428457797988
156 351145271033547089043356785329227434349503498346345991959071276286460414069311370231377523098942485240317835822391913443519426
157 2284826441285424686553836596019575834613955067298042154993567235298924713283049619868957473792898167798119426336140035111751445
158 14867146247220827828358889488011596989299355519056548691074020029048248730443788298210499869685844832106392993279176126456712893
159 96740854837082178978405177437102666842120982646895293244125865853017151857503092302827031190864600759964185018771238521302325563
160 629506245065662401102179679138924056356317371310242048993741631093017716511834462526314323013466167001874314526669592054800536411
161 4096357840151933722425420842231785430405339046174194723587483483610213389670352250315647148147191393881495707024514083632553906073
162 26656514614355841376897221463229751203018805691712713186152658845164537099626647985468109833713393358514917682615975937328975610652
163 173466806169886137078801860961892051694317440638420364845399236803414022251691209286944648200532587884645173543227649294291534221130
164 1128851605669976455626060316538743427869315121572544610200152803929367578354260649850451128227841173982369800672729468068604590327332
165 7346232946584591854046387322371301224303972428067214436169904481156380080312221192665623640440117139092138283631098222993848915650839
166 47807916699917165161989660175380536770714279843347141141050437917845397444379116773745267904455296220555276670389645863072938832443269
167 311130181438020499671090727095181441751302908243120269063122717919824900822690549395218153653136211816826842719346840244165893837089420
168 2024844063150720296294065457785966932122857449121611551473269612800331240758961896711458158663851389673069283281685813890457184531579205
169 13177956235582605290391274874692198044823113208235329621048045854582398451362381088215424780017365266488399000152820756488792245711890927
170 85765277391727271775579455532980961119893413103299861883033614372002300150550694967332215274730842743289422467563422225625419804278836365
171 558189692042962174129223458876493177800590800953125433559404156867041658418406956732664963530591888006003770808471267521517680779695507433
172 3632945904469656137973422816896465589476869696889646331231596049329277151445268691839051529063544691172537521769286749813720510095775821908
173 23645188364141483247947608043839010940149913452764624724215407022261397681557879139476496388482438013635787706976801085117501849668212776700
174 153898107356094012029704676113558718924882448987540860393313172908226922134847929681685712691415445957217097686275859770641781170277320155071
175 1001683132624417424638292138577319506899181135864230704530611064155257612156831380078627850137147480682793209018794048381006005447475275638966
176 6519795170443413102776004169708140621513822504241372019859825215812793935558585581485693738027309838620042503266231121001307708463607764994800
177 42436932299126011176323060911485623785159115216658039575875135781489313504320064040662107655983348704129618293751128089571327295933321519276239
178 276223345703085805734881493939583085602691960104278355582586216195866448532863841266191238316482491420772303939061093817977131698027297938455810
179 1797972652745833151276046941524562249408091618743284918423908817037777264376661635716950557910827063111310563556967757340236965648535951795014693
180 11703399128333374636833912481879567721979226150022623829930193597613292076356897020007676862829980208284599027123840429603178569647565112241573721
181 76181078839367283486980428396137635982881254632707510423696173347062041489129547322582286453119923357767771660127224591787921486473564635264863928
182 495893394943695818474218525415622679417126144238234317018795382901427057745576519016687858684883493156306327576415350347776993198524107711972505936
183 3228015174096834067506629905149720642157330741112586646269691021839173157140671887042679400769517451632312936779158583912178896908165539065755464256
184 21013035153247048992977279131533263059854536240161252513257558539363517489305468559283351423508507499747718568888189106840209872073458786627551255736
185 136787974945871049221785301233566018238228433206268862269198269943220830213147169407885411464886995582002599014365284600657668858354996276191331975971
186 890456904553299324156002123516809530921049619798633603495265020705062480880906138609325046664228781368306270875993384254706108004907359965388777546131
187 5796738160656663660148924630376034949445071406406602626824741520161504508562691173846592989067991526027550277273821326109872258763821909203360353545066
188 37736376363376866365999847224887169586613232368281482339698691350572271264919764898359226858332116366516585422539594773604657340824615283932781799465252
189 245664487328069743564654968716247216895564372530396977459881692878325641445855875104364136675809014673274865981152712344741085151939041445332178516617361
190 1599300906774453666946516004411701387853642965726616919309617677181294578813478512511083229756952787742544145818257339218177053047065971128661518249175941
191 10411745580216494811742312133377607187349943032434090953837259932922302459291394895856869576200537621058605510470214649434341055982838659004555482749948746
192 67783254339977307474872748558175313129195465338194308002201038121016722895298416447236689006269479936197442339235261619993224134281752181389472925776134849
193 441292691223690967062015632279096311829497678420390105430406096966817441275516068925489415873167784849691685611543694633267951609298340651813611780785777463
194 2873005446617509233341980804296235526046988022518952690183127566201725333222419043135564604644599074033630642039373706279364915625065690595396590075734214220
195 18704732716456923820669654265035401498181792122628302646563436004997681065299195131403865310748484161815847411307474648174111283932631559922192943535377940569
196 121778845972519904015116058209755279235324846144650198963996219713164811469631261575028365209386674371889985647875133212517016029254037345343706620559565392625
197 792861701439093067051116098930843241937747069817078840142715368784622265062157791966074803271950930109933302420661409595077202921792985319184822070221021903293
198 5162121395593437235270515902155817934849519289191215309476067815581576308608159948978215910710647261310400880926502902073636134083437342777359490948927847746483
199 33609660379201743748656181310144008006525984027042907672576673983134436284009113213003843501964376030075744465392530677919929342350378647644944724647627647145349
200 218829124202288567161076988666490172740967436027283943134292760614327376948503067428309394577720754624235798660130719541828364340934275201650422384373742953724076
201 1424790987393206389016138331103059459233056457848517624790995765168774907840288240288593225007668090042114676805467392225377647538077284036261357164560886868345815
202 9276885303324751405282876677484512628480997159754944269384048710007645639512689977663877441431016031288528853857015809389327077495245514450467849313647299515565735
203 60402951224159130429118422233524669269247964153611199195097513190009673571328805184329276921627094208885557867365270079353160433925005881261314965522848672083278131
204 393295544115487749585143179657811907552018574452807819214204118748753716741097468793157376110479564335148801366906155473324427939558945382141120749051507766735066637
205 2560853558952646101148235722395937548034017108015901966829044977382017450888618635218492679312796873411271017764042701247535185996269054466233321418476739326909575357
206 16674593969809693407626266756854979830514620906978539225257272996332619094210350396539815257247081908342209510432438209541235574934161888319945445373660744980620762999
207 108575178254282910364360721619779054175271944913844888390623841735569415606594051726884562068342340623585407313835856673928745805002728335922431710109729405038465177256
208 706985571464561425862750153420243073521542456578619844907456119656680264735699062750328313699892612794243407871534288171565708919221349154608837497837201055610621926433
209 4603574996166630800173418539310677897218422078993694990231847517907357344855064768662626135978592694734032573289395410880363441028267275371996127727007286692299450958601
210 29976748485092010151324659110920463598731451410447272605978689979603321878714352207169341514102853552717270803704789203606247911424473792153526488204537022130264860399145