1 1
2 18
3 130
4 902
5 6243
6 43375
7 300901
8 2088188
9 14490885
10 100561673
11 697859666
12 4842887731
13 33607835172
14 233225868721
15 1618500688831
16 11231792221332
17 77944456338104
18 540905507962400
19 3753682843565441
20 26049161421235915
21 180771482041132727
22 1254486783316648930
23 8705671225050413289
24 60414117140644798339
25 419251480503993495434
26 2909449185454344310081
27 20190494145816839403706
28 140114512358669751904893
29 972342550495490464634791
30 6747695292860751470083180
31 46826493134639701915747502
32 324958428636873708333275850
33 2255090511230927079482728019
34 15649488567433050963023084843
35 108601624281828530890603580265
36 753654839634548001906157620428
37 5230083997920596254255201975301
38 36294835761379980965185633250689
39 251872647450651283827893211685062
40 1747902399969091377574304911268095
41 12129791903729042857849826420451280
42 84176239834885751819997022155862609
43 584151765255088992474706755632107115
44 4053795768496858923943979010407499256
45 28131833386666079825214892934008882608
46 195224450093249322304043495502686068212
47 1354785000691643168243461881522330409273
48 9401703512148980821020980014261735316823
49 65244322077103519399125805099663405483643
50 452771304455634854452112317366951864758226
51 3142064284094989539807785246210567118196209
52 21804756326717985116584100362984059138122323
53 151316890896931909325217711515786766650573638
54 1050082886854272981901779105778796339833256013
55 7287184284107978691040935256536866773845216318
56 50570345879677000779437928429038007757271049013
57 350939372833935406440063139065927769089244809587
58 2435388591134203034670471955836388922536603057272
59 16900690116162157145784297237727167903555545866598
60 117284497201950345078920084532840404573005169972006
61 813910745026899520519103031237894886257851422868003
62 5648237547794395372711739853037080642816332197226439
63 39196665717025364050848762772516287737857866066713021
64 272010266978268043993808220439196470728653291135713804
65 1887649982162914702773239266434939995270828888774531781
66 13099588095490277459754305425253240656488784639828050601
67 90906264346151768479263662858919941185656870160972463482
68 630855629744374028967047043757172988682100724140414467227
69 4377903199990176685261280736606085794973740597671896899468
70 30381018294550856684050002309561253448688109888717933287089
71 210832955972143222104843008749032812774301851758832514938807
72 1463102220373052341992454073911949287825407369720544368415196
73 10153384689741751767764945931461182242430374248100542980698168
74 70460709595257586358057568835061187571384915303911630986882584
75 488971091746697171504899557152824152275216886788301753214273153
76 3393277330548616380320616543855838122303649866701965775911834691
77 23548081341340194324028387480171968342837347591377249975197478159
78 163414917450535086387101986835321645281602757612438012948550401810
79 1134038686985670335998901624734656921934947617977369700186263279609
80 7869806279891567855715317357951141536489300940393749929086227577395
81 54613525617581820585575984436145692934017389935693571926989860708770
82 378997534920689470006763838329570122344393553223198454510032088124905
83 2630101789834224811182349323675821973766367856303420102080389056634130
84 18251927222526032734619801335862158333516340846404481269728279589158893
85 126661579648361901211346771643967765180617514095693125998340202983989247
86 878984206074320675729607326338789015584627308830674619024606548412119332
87 6099823140316377296924225472794746439538250873047199041466644964846355214
88 42330501601746777268695464549856034363933580827352266986459679755109613842
89 293757921276804123677285913089170972636007366741169760741022893663047642531
90 2038570606243610401071557849912465607003035969662391297473803110919716768547
91 14146921038171818901309331200638887602767428416373162819785232185359722104097
92 98174365041517780944908755153213163415585422460204512562500926667030676752956
93 681293542623089139681682797561927343544374398675527495652923376802588748950789
94 4727923537102848432597029630197162558547058459045993727648228180816403854244161
95 32810029119940691588375398043100732302002007853666202975900910573130189507084718
96 227689386768510815793033636215839765812035934037123828529762501408217053289066887
97 1580079574373575568620382598645846949036914934337742258876239759022844117359113496
98 10965163975301565505654148838006167271830905757661653548471718146504720663951980945
99 76094155607902512897482686215454289566378791013365551412835824796292870066182406179
100 528065109716741397871937957220373018594970029815970519229014054749815080993653967360
101 3664575260379060925395054915750769380508576828054254431637988695593104247756803547984
102 25430787968903591509201023689736612177170025773570954343081493393620978558056506949708
103 176480200505538235027989307815444473797879334697899013707943477740447073963626531247257
104 1224706887122764876566402642625063543356212645701295150293249326384491599200702544342927
105 8499009832657478393344065138976839384495864262679592473559336887497727563804949360625779
106 58979964018417274467844123333874863671653892424585397235316950154986094400553266188527394
107 409298991777503702858536502504297229766418338449580223138090356289761181251718304507629377
108 2840382619049562957910721740419858788518538928289096717884729611642674705896593553526580963
109 19711197888766174219816422888248028806248662104756583893877954507747649727342768364921509726
110 136788374778926376541707076558350089071182519705834416265397873365194171799695940507900830485
111 949260394028302436097624126817793874368158009962528618582295956232859602329142645959927028470
112 6587513720570871077831029491485773629152409313268470585177583080271759386462495810528893672677
113 45714892659279786287231394366337448814797828892427621057450893424681410510140520416312319640267
114 317244335191816082455282461975985862171528230698590521874350995298329148294208699911344214805680
115 2201557574714492352331269472436877841811927720213939294500159765317605791414056334597761032742438
116 15277989918566058562463609551588328485551109181447705542838026266361330942524799025850724814665038
117 106023561969337394467314360566563173941260792640144362412214206793938682006573620411664730800126483
118 735764047010247617616256705170238135530622710028931995562246484974716674453459609668669632534368063
119 5105928557931858009721792447345362120198447000594972796348747219571979875161944215749939178121724437
120 35433243231496192920314761812756643541473241118390284293329111504464161262377513176022108971836758108
121 245893516068096627256542008437780770248732250017695853127637976878203511355942040062392522515842452357
122 1706409454232117618880522007625326545454523683823741662723809943973691034554487879602492580832844706569
123 11841846308327884988076708278256037847360805389828659552873019562314162288368473255695376562305766146978
124 82178004606263623866185290489082816044490335310355637362518838877777848733630661890363052805914943768643
125 570284756720564724555929552484567813041272569209295949560177746930803708001166869937593605734085422624820
126 3957563892017950033364374619769721585221512429161831394985830139417082413345147440104574321152318618620849
127 27464019991470121763966981726646523078327501586504715048051380332433158095980570259344262678542393849346863
128 190590073760570233377772817580507515821938429292646593377192589137385200376156405813163120408573894724726052
129 1322624154342351380797020769810321772281225968802664628985787704350049795985144764259000437753114722509455096
130 9178519212115059254378192335476381324723376213101594584560579530830032291685541321841097369860432110760728144
131 63695506127403600724192419148881456598072050061302563974082484909036706172191415668920351696526808473504181185
132 442023098395978037073710823990664408823169225233071912601817593814584449516675359524056027470416069883042182715
133 3067475735647237462495557770465859643493360456520391046092132799377833897578574435743179764014999772739355268775
134 21287139570148257061203813193174706343576905295794684770295612131752775168978093007589631926988481093689491674242
135 147724823317423465329095885842545078131721693171961044987057457151546456485635404366740469853852331392281713788937
136 1025155275195670315039617737743702441622170552145759503185764633075724496030897557214141668033975541137700515894563
137 7114195939861087584616352075015342726389878180945061840610306898136133900818853851417619519820345853695342548573754
138 49369871174955194051627533106045166867651711776107172821069997021074923851331308042360015495349474629068924929630417
139 342608525325388258931048871042747872895712517669340360555240097040428387681510501682293127897875044068812537529162666
140 2377575611037509204627305024325483965888597991262892456979940641723924698879747082870495642934864827167769880421808733
141 16499489558327963615575029494078234267273112608945256589462874097907651747407624377309402112931136272639863584328709719
142 114500314699383364481915447587833610388069713162770898725011771563345746224651044010349849753627444262239953527807227484
143 794589555022962105194426534434883902016946023487086453839930796666047736557516927214047312421315804302290149137440092206
144 5514155682534461603040737421449501842427294893978657913535167633013422975379281393540827418594138790549038564803161232026
145 38266187491412999850160371846470060036161539295013458973461560751583143952379056875843983243751506418274430240848814966195
146 265553094513816594468591046358259496700350825780644958295499364124716964134367901864110975062172250067624684441014526029083
147 1842839609294458014258793925715366340075800951726376713772341799719685911559143237534899913831289657390165867863205458675993
148 12788620790889919294589774989222657584294056735342064032625509194842754891003425249795736883059000713010552092681480491773036
149 88748267026774800783872511804533052746747386752130270602929774685125986167664179580206450531247793044706539834749762644470021
150 615879931780168133670412627142210496371823283141387197309817432224069868432937697894608605435128673272720887416969205536660161
151 4273977431639421871622740649382103926218732605944887152356699674889844217025508766904599939454493456087374978189130018227552918
152 29659812154235415026749331961582816094258129790288303526202033690322401577096767282675061929337284633131501848601421742647722319
153 205828053866698083465704008215230062047782111367817196973934451552264359999414622243094136293708741781401944255654811942753728672
154 1428370063109203739150069138811139470717076250139325946268454515711832505482884903083130488927598704178445259871880070171455955921
155 9912356449271617680504139937983476523731410349621392629091523117055837369962861343127320942861865919352679551118569874215963828059
156 68788063342310975338060471168934519628088214244420547307409230582736347518274098836580307644502225658706735372868814619602595736328
157 477363549485096468749914169516152547578916437668607604984138258025616268347249642083750173938863211320814391560701456052638925098544
158 3312725308794171361018865659194623230689652183871020256072455787998011290815944452470919953189867485130512180367348488382327740215780
159 22989080300250399563379785026083176908896866803890286073939321363256760389341838492451375178625917727323006531318900401345289384805689
160 159535658344015751523096280131363381075062501837163362875364869541147545461665882556810832174477605949399804538190287352594758462841415
161 1107118073052330884217582170802572960739322329640550123149854546389116742544368331474054796618848762744302033314148073832350442780344747
162 7682987241861864100864397533783493327728229520899324858489276744815854144313069648870185171304675187353184156099901683454073653715154610
163 53317071047237835481332089704312860334070067433770719152790717967059197660378573471641362921044579284164431151640047891602516464300058257
164 370000622878467279829236445067246981138618297511344409681041379411013664892294745058608216983330577632603643894552050468331130797793425075
165 2567666569852697903472938433738675468826677183129006742703808278161281478035621616847411023962957843792646024909855794263393152720914462966
166 17818650040772143703554589120753833603196833647152661379787450743982735235232895215845474025630626618599799143140189901798791457111211221021
167 123654797318066001599122604500950967074413623971896046966045816219450055341362741791042281558921100305035505151865362371201666252543393510126
168 858118256140878347564421895030883216997663974013561607075929019723042741298062498147118457666211322745564153965348314085628771151044595214485
169 5955021216266865184083299723349884614426496772103880491599310127206358996067138358141738659767915815708574369411335994912142289265668284697635
170 41325630159261648237479741396061513544431897688380342888677504310539756873556224220492991409773450087231433215404400322085524428654603071034984
171 286784487584190518994342851281303455529540297042269738525015218066082784925121355516904677612171688837495272935396820538697884730998718378283942
172 1990177572658124399666546298980411052584577659692768149403882393635059386131985948566292660768815183054858244271863652787984660672888997622844854
173 13811091402036245321748929739014418900235967950332489950164676560668960177967603087315997054644978716570301770628161333938686992378662593295164355
174 95843832397646141220155454799700247937315805293250447334929805561195859017047398967699653596854114088297607044313198947698238620327330650202650295
175 665120513742580512697250571701814884022054106676304070587576223153246730894589794136254014153762908908945834183387408448745324047854002948277832365
176 4615688737964728047647542829208160346592618109877276305397859471115202297260872714328424391104140593939547434216445478273410309131732574785726795628
177 32031161399451091178761242575594259377057189340336950727698188544581609680432701652980040204825199312098176614281797690836113636490391442843966357061
178 222284334764326993570085381193385356068835312141800769611521122528757444322054577336616730993949235256018021815692055768176725786903932435618865407017
179 1542570525790117638415767197106904730056712001696795024697501102822716159474052805669873848290654876039447359170498582825247031042949683864834399150794
180 10704865142922679359700321289596102758742045707777479611020086047921278342425744897538883260430269656074427331139247589648944076531199961247611480006955
181 74287778621638652266460611882958456009732318873313915061977464222967125431382469981727546520565023757354594288015925520361208437450354889587573088951836
182 515529525954482531032745208862622126637974706087316833029521542391365775372688389213892880539673546209611776599998444393743921909058520347792655476630193
183 3577582976124142762084086777114522434768675309051163368868659299678046334739970006269204744811506515582339175102109108661895450595112420601124138829057575
184 24827093903799692584009298447188123955808480600534651149816819125111522909419933937002444893440445452484265043351752008373806552566224177658311123239047276
185 172290788451778233417849821225362449654150056214140012488315497845324135501259111872883321492868046865912736733942248477635128833251684261109309475833211640
186 1195633927206935746568551182334608672159906875475427034657088209231727113618264801450789973085135749556319872556858304665090348775465491315261074838636917960
187 8297254314837547966173039492695859386580334462540530087378785024315180455194923359633804088385431461044575717529710723644769481278931479531154144074566820673
188 57579855839248844845065467680103433255331738313922610541132677804507103166728594048221426885184492699857476867954650261448337020300939095002580564930608939187
189 399582762280752428274347870869182814935507787362278743243203753168950479859778132868530710089155270392491599846892192911765249747468920759988115549612538420095
190 2772955603738781875892875494779782970824386832423954393846512535078071838436007247778860211498039938851869076823470387243444298311201224050099883915040822230066
191 19243279505895489166791550590969578479834915462949828359249005182256710052693797085867952195965859452627862628089374202024770585089679244832343563161581155377945
192 133541195409957498274592891080567940843229853888088497042697429947134155821010918266432816577766420690553052077817973326167930833228572019045996992682888835111507
193 926726178147386440123901056232400121185086470146048054168484690759308286214152849433477571055475341490254291987184049051757590454080999244008070905294837071843154
194 6431134651948932729947421577069103202056012125065083742063604004233816998465121637836659849689609099685145351533674305485035612340946048259603774555696536818476537
195 44629680143685884358087092331869815539844587322711666062788456198399880445407130101596227458906436440479649029238761681816763993015835802439633369324834375057586818
196 309713364363176502108064554067873748561359732216402321517653770643525450474590661800674902310768792421821958542747469956736888280526523509212598508135583670608298957
197 2149295440978611371073333840959475400762337554965384641085530872753654437333204766202304423683873012330566029989295663122491921056228797482807720576551773874217222831
198 14915310167870422734143882843929233867445654732224590012051708794157358819211312471904343447042420232831049527271891104406296314868102003981680894229884022684699912724
199 103506699526839355720612409777455730560668937499189359133119740925256443051219509571138473646805250039100457791832380717592159972450153015743666571005501710038266004494
200 718297958698707873291919936155177003581702919795819463362388444601354298062970867712077327279773132357045895697793673775097217664256451393542445288007478407376659963234
201 4984720407754320845143902914556806663550008949507327264142763464356447810642399348831836879480074849067477322591380591484534290699526939527548421110198248629755213925507
202 34592103795612666066178239068038134117601464310014349013197610692325010100310889558873858525280031353738655426205508645270656153748978072144499003041248736490342243536659
203 240056321543123357567014291717608861127906111643813050995434334929259390186638679870251565484273216491943814412397726886012998341781068396363745908797146709337726927233873
204 1665901497443017547794509727726230764907373400037149210436194038994494325533140786581385196556913888719536437849917670114929918199665343903304853461800403421057628457607004
205 11560736169509080983551165972400018799041954318771861636258234211631463492885424920868165534076340146618480884562971066564106942604580129693280893447694359989434320539502085
206 80227204901451288424162247587053392715943636834268710576399413503342576059373817127954780218037588601093859060013810119712020918377811589715817557623351819420959753423014913
207 556746933060817985463961447362649044195666447009953908863684545813025271518132259356698354559223413373836174692185149778143532118835908726296438013878866536506704197697653118
208 3863616436012962991202357726756237601382309921461508040404114533767312550510893041682679254218653491707566109150458078476876246554033708996208564990603825271805585358968587351
209 26812059623862992515623802023716702429207120634257117041576438119938516940635419032947976488369790202975716637415221747908575470802824173898784620469295344085239864815747575912
210 186065711537202951145703181143335895663208944771316549199421758311434527439501658308034466921611510430507562317773033629419429887352178465701954374444663792747109717660894021393