1 1
2 5
3 33
4 41
5 285
6 1540
7 5869
8 31464
9 164344
10 875093
11 4700802
12 25441495
13 138068574
14 750813559
15 4085083861
16 22240256314
17 121124971506
18 659756548986
19 3594001124928
20 19579569260676
21 106669777539443
22 581152559094004
23 3166250722927220
24 17250598613110312
25 93986554306266741
26 512069635952043623
27 2789930848620170133
28 15200527568064582472
29 82817940318960735446
30 451222311439753473106
31 2458425065993496831550
32 13394409527842210513743
33 72977722462627023743673
34 397609849963752452007257
35 2166327102292567805096754
36 11802961260228038306700033
37 64306958083703608236189266
38 350368438681453781851681965
39 1908938813034479651406916943
40 10400615770398638762168368124
41 56666463163796683861103236119
42 308740191264351381881879125884
43 1682132633052291408806103660168
44 9164891066780080901133537040195
45 49933772862370741424088132130068
46 272057972778023348242149528420246
47 1482274151773161722040757759366344
48 8075987056262947348810080934428151
49 44001014912459085925607695256672037
50 239734078636054780561945553011531629
51 1306161429050877623995595032752702624
52 7116458743421146744025688059834796450
53 38773143922260298990487556869849839787
54 211250671775890275556386380370206058458
55 1150973117583749507287944812643714684614
56 6270934461630393646092052003255329158182
57 34166409647111189342238842329826732023265
58 186151450864237850271624731983406524098969
59 1014223122056256587831908494331715304073821
60 5525869052325676327406328026644869129590694
61 30107013063263994351375148599211283816132991
62 164034331439618840480700535108666749096482407
63 893720736591995844005793296729252863460758785
64 4869326731901303580705230082544351162186184795
65 26529923556127673271178396327311655383705855410
66 144545002348967252273151273941599892385192892254
67 787535541141061128552059543173918231286189531151
68 4290789847345300486398963680634138072815184845923
69 23377837002090681153332806068752331219503153719580
70 127371249196909256676064330886458466864854199540801
71 693966474339013761135610273037082444251510672524648
72 3780990376899742594991832897200739072776960066615509
73 20600257734121774438288988563433469188105148276768693
74 112237952602391185412895903848339947947124700019720606
75 611514582340285013688961699012384795779718325066181276
76 3331761456302620012296769198995623828820825773734795730
77 18152689604268527607189882711071031011820129931120832279
78 98902680816372782201017981940586058160035252198624356737
79 538859005795304162815393544826808497405899350299090148694
80 2935906547021210736115841968134176245491373555187131940110
81 15995923163836019980604421157550856026892978249213569386525
82 87151806014727819461416995916745348814229696231353006342157
83 474835819966993398379133282897926654949406306364095275241418
84 2587084149301880195310258707993556448043818528258712165730945
85 14095407536934430520216657117173314964591619124340211494037427
86 76797082029931310284634133539587217519212372030800490339376188
87 418419388929195204125503944661803548642646069074507001483221061
88 2279706212843454513063139647985612329049972716293913886126334853
89 12420696923670828737877860144784378461805984580337747645768651644
90 67672628692476452987401604265085788364120047769987132415813440477
91 368705935125285093910022319746484196051653861552457946926624284047
92 2008848617575941545360939256775661504968585476070639124272425901098
93 10944962865774154061521348501432240032598702449868823990120123480355
94 59632274470600717044117955166683189976859746665849058456269248427630
95 324899061070093451057636520538539221502596928683194523559197937729814
96 1770172290447686919497887636421571004186114449470605333578550447176188
97 9644564461184426398477265650216280570812938418188907796652429079866849
98 52547214837724628582490048388398547071924215708887840848555959395407786
99 286296991254998622787006269545595934224315332657726654323798453187071941
100 1559853694525782466537929946033242633050430148445556318213096529507836489
101 8498669642527205028565919175238527772092513301198898253027854984963005606
102 46303948855133906764997562352523546505303873226474559542757646547833411667
103 252281329874270790235401678112379151652321058393414910342549971375534888843
104 1374523576860636666638152629969239660443194367146526053396381372056674976245
105 7488921452440950827166757555848059067594462087159189364280608586224858424193
106 40802460914438464709019231873014273681982063559330863736217981468180805729597
107 222307154274082792585513383871663692809034002197956497514770959034593615992033
108 1211212993870004348184312537341519681787323201827661777323984267357170861082935
109 6599143969567562378641334111162544886828253509491263082526856878790189610667818
110 35954618511757700946678330152928964051063581479494672758137157548107319855678511
111 195894285423620121817540084554327354128686036051849211853412783040381418885785050
112 1067305749582120731297389596198859040969878859826273224860382789862647405798960439
113 5815083174211367980733683168776579056271312573243984414698842389412320250021027305
114 31682760386361385096286701213230467549020238438668918791697353208565358199850337094
115 172619595563346962128686099297090694610381497848861652596924304791884317260452366689
116 940496484810097027796782286772052690324876527657272543697938291232513842919021412629
117 5124178602397130066710100020654178345656011445667719422546751175031485554537012610281
118 27918452406088899202294643046475434750358305043560647555100046737530328714834853909266
119 152110229800815888871662404266927863859105401059587673856310330267384113154867186110786
120 828753745856300405668705733132713520672149118003000038158229737980532599077708697015969
121 4515362130280374662407968929398391042600377168741204646984211717196590601157921749915565
122 24601391269132596012409290818089185355310237120835292300778607334897277814295125575730802
123 134037633065628064500264522287949326470182469396606492811387246984230320987286731739783657
124 730287441116309032756692034896181083831348371075672147909708089331846438492023496597489923
125 3978880665485045501393716226511385597237011828918969614597089972778810303225160033153208960
126 21678438459753438854041616707125956781359693845082772766216923571149837474398449984277654147
127 118112286736809488359951242186653539204698475168375245710122198987935186321262182263490874026
128 643520164245122000632802801295634191435361953277671969278204932566740721121751367333906946294
129 3506139904926669920673575240275266584290655215414852122984259399674158919431564848992478748020
130 19102768982133540480625613310468456586632410346025483138529985032953716451263133658901342482746
131 104079070624649083629948471768961046293183942288743102428610408730731525496252610681811179293948
132 567061924489694698726045069697788403911994650312634769033945959403986790991873356366688330457964
133 3089566656159218483823413732717762250880965198017813967388974874288832328489398003933379530479826
134 16833121235288166414475927044396109983968869932923310701409360729429621071461353090195029974026294
135 91713176007071385475629788154916964268138522702234590525144782071844827979027290044773655403622986
136 499687879373849301270098586295257258965464661639278963805329775303225487462533565406737045951215601
137 2722487516666992442742855343168485376755122138173183723842292295643931747363204071082032765981620193
138 14833136012215036978940650824554439121970471809876295528475063519979516697419599450134307756175566645
139 80816504248376730508473281831287588252264322454934746016036293119790895725157881965904038500614186903
140 440318713018567669638111417452412637357621983176805265911201768898195005721493055495621039929980571472
141 2399021967573189271755166734016287270516085737946704589185618606209025015392831094972763187154378327739
142 13070774034207450509895521640942030320019689866719915616718850069710089925683381228343313122524777747610
143 71214493307093726614117077975052662644733154975754186157100669036857180161692837263710021327289576409387
144 388003345763111804630100125353116176484098389815394877959169096565810555367190282671942017755882727719516
145 2113988169152259306405168545611276877099636652362379394345628244949884733457090837049593457050163678295696
146 11517802689372046805640286199717327180776664273091068587856606566908477759190526751789992697055201690920565
147 62753321294368689980651022514940301996601077886133920440918818195559068798347361156647253571049179285847565
148 341903698099291401861009735135907711294596777053845095590251580519876078105516320395375596010676392452830214
149 1862819949012985797211524605289628514235551576435481573070635529757921937181067155004647420406664180857008379
150 10149343753026621069163161385281320089301351941218290806435995249012824512829566191936716529741242403553443067
151 55297442284574984654729355368203298524708169051845401773317067392345205873401719742066024451693181094144119172
152 301281264840796950469164543853611014631248341269435192971341130345674487666213120141819429223148772200615631848
153 1641493653123093859712197351880951518885285815068803890665679548580676122230570633237217158217497746798386777984
154 8943474844568341999475024921382864083336494310897706480375465003202037435447333722573490633088041660902391471694
155 48727414902425262994528053334089404614899817199787705633609915882916846917506466948527955989615430729467624431657
156 265485284449043972171192940501051221565079579272344340497448428588883026297159401118921181861884673919779409858477
157 1446463687846525474251919381571654519692178081591174994836428276840051350535763048311345116102637088717655415761592
158 7880878236247964009809413046962967589719986769523470314889284171190829069756694738838033372812565435274371080239898
159 42937988901078246435500943469170645556349940890886923497436370620130220823345299796982011846289734557600883931965607
160 233942313990994823272622128159756840188494429444314378724499780987746613462102578208498463090627278863677770508090282
161 1274605720392434894924374347385226889214372095572534662606731208423492799229969151813086990501051118774687530040096990
162 6944531387851684908044667666446657274582110265070762677328414099796863625584718082951977414780256455652577658834878248
163 37836419078684911107858436145377089727250233036151747179825529406441521226192839010461843762707746097134989707556661127
164 206147042722308198903969998390585158453349243452925987839331649131489000995706360567452667053388827575923805018820697728
165 1123166627760859067816511455087326009602162404095813898280021913524419140149702049410135296412504417684452469385675379651
166 6119434249731231282901187957639149741869845832116700109572903453006141376025874570270330605515080115197290304549964412898
167 33340979522725661358914057073491706861621447843061412944994221990897775827726017803937303850857937271247950440761878792652
168 181654197131644127889458730594787684685577540530202646096043827902400282167513284736449683864888861495638234913908112666088
169 989720392379299331117627760664340216862339542332207102930102316576321492955140836663495293272142546453833155950409320958447
170 5392368965642784018702269755164767115082342243023347085831869011613533510051585179820557309487631149671884003191931880107413
171 29379654380692749389815066833102825582624802230813106664664676049720775766666072287611949103993341424283793064900460022141187
172 160071407766895512671245824838778478552759491338539046091630722439447595075103228493691596848774415587303941799492543933413484
173 872129237888998272868264440255970107193813249056761032789364067589183760841472148472890248972173841479068792075876656566556499
174 4751688125892443984402507182477397586167244420113218574990557612906271513226105537835097158417496561880732095903917589352216872
175 25888984183581480328362002463898300454132039408246520596295291524525241550729333555744384263016584619674618149809436336933435620
176 141052923571630706384550175269771110161066249846948424227753405009539942642890614858200315851770292665012410334602129452950473746
177 768509382485624127544231066262057565987186226984778067956601869861374853073077778441321450202687948652310982295821974154164514220
178 4187128178654931397878722054539512249895623897336056236686810557590398707875961726541029730452172617083726414187887357725461635285
179 22813049240572050650362005737307907697725601211485517308169419040256263397438324480026901249041345837568531013726442651993018825784
180 124294073036939860766586058453485661809545304178736637594586066240199998713227533487359525851534327639830577810717178213955360476196
181 677200861191177936095937548629791722966224224037770855994328880696684742625940638336527635954308688214336482750758514880122468192594
182 3689645010360052115537830004090628971768589739252180048011521325234283399327645009612652573193348575549599474628238474218701875597739
183 20102573819131131479822667770998443219995634663197935257407936967182623542396314640886209853860360368576348971640910663192388051822636
184 109526383437679604630401254792010855987227975594007552162659963949022385748119886326527069517301677675427962355765829407935115055793710
185 596740933617231040694692598839193941926752553591264085619300001526599294930192584412482612658091120983086386693322599578173453948935988
186 3251269061184558485201546301208508637976304015958462845655056014271307740999214165199107533056113115066873261108685959742550482017060710
187 17714136759715468085023088810407778856669498550802668366853884737233965334254769458157631260593094682634133671187939586933294404019507006
188 96513279964463229744071766403284249548484828994888002378827987775093965345794636806802492596935880353175669101781924723698723208336167318
189 525840651218302885718184173712641955735320162211598992458601674736686308162197124125091385299409535996598735236199547571918771660604337598
190 2864977654634687753138576266272513070782522254888882608831330491850098139270507382469103179633730439963982992302385042217726768201812160538
191 15609475879316303652261125452688459995987527679830356869945100849992996334403898725169869526843023861834220023379190698098448305569813952687
192 85046295852532903795736413425131939772768960503113593578525499814871964748110895040643857096473818982068788435054752434896149571429692787084
193 463364208648455646338834826021438070038138216844546756096138165282201239083128049581566014695203992609008094727652261271396745308476793927198
194 2524582495970222950182099395003777731531813518469815481431827016822198927295838502950249090370683128284815133050548617233566453229821052555061
195 13754875020557941770784136325140607795876247193009692384605878793737405158672658849738074796848606869768082752602491844976037898421607090676780
196 74941732794696673188977597385501207590275643877195340822041103032140367098534815672006355464940376646790790182756835162376856934169832635644215
197 408310748434841192498945728541430155763048034463513047058738478588482948446733868861942696915013301169877055496606575686100342431820978918264734
198 2224630537222087185348201181864596405352775467703689887699115650051444625265234407486489003738313405452071197371111682770546810501006440176980330
199 12120623927025515565400369117419591685523246018956269558871141721801236542631785715117995966689687393300913250099444356324577461471376216007272725
200 66037718138954639156653660286800459209371622595587094350895860245195376546310907047905152740369223076668173827102996533240638675189546909349079112
201 359798327483479069945921942397050893573704215061695364601874880972637342997903432989326508884502108509116425359550334319714088812744087294685683405
202 1960316620685072152035666863047436733756503789854745330426311084492877167989784661478866980344266053045200508216721354826843540845348995549992998748
203 10680542292155578582246238669653837791167515017591961259347031443863739195835223699678658752731066828321555886906765457433157440032502471524222461617
204 58191611727833276158233161637353006451679294137662951930577813379854302293069485115275008000200416976318531186519263751604532434645386862297799367008
205 317049788564572740820704490613368264834021491643126610339886082026110652361765366337907255954450065380581202674939582982567418335823972051481904000791
206 1727406501455619551121099749872387565682363731092379963330678808407994731164440428339239127068251376174935185892673761035360470461955401840704638782026
207 9411560357068060629634501010549757092044967669445473457966712688088525289783841740908430462899250287367967924455963643666880186326499588587093422442173
208 51277720837622312934629362712908791285013345790718320458394062865610653364270520074467843304612184182811751886241515568563468519886020480830591983674681
209 279380310441981980757282945083594027768428938918162924779635907134080381000335999149200484629102848226432781349907690611695817648065267555413542612062954
210 1522169015854361193414157725510117895718776115509846827833601784040928687517137508778201943734145658174116527439874123829981444076942642727380913227178505