1 1
2 65
3 22
4 80
5 281
6 1395
7 8756
8 43128
9 234170
10 1294490
11 7086959
12 38970702
13 215045749
14 1186180072
15 6546201483
16 36141119314
17 199545542832
18 1101845565725
19 6084429873748
20 33599148008180
21 185542430499264
22 1024617396401798
23 5658247211211028
24 31246636490318020
25 172554103777812835
26 952900664423036632
27 5262234105731325460
28 29059813426894228252
29 160478014012204884739
30 886213364661160062057
31 4893967382953960673165
32 27026129787111090726207
33 149247358011006436237015
34 824194001866659913369481
35 4551475920487118105720594
36 25134777814898178816023508
37 138802680233968046146808176
38 766514993669828805061117744
39 4232953101772069152580087382
40 23375787968883924883682770956
41 129088948097920851124851022627
42 712872504867302422404049651282
43 3936721274062120039514498922981
44 21739896383020752872058995415777
45 120055005637969898258081967936217
46 662984042101237298501569073477753
47 3661220435979417378451734341025813
48 20218488273702161578922512888208396
49 111653279342963061834970370005838939
50 616586889152617569479800942005684081
51 3404999782472437487603858835343252620
52 18803551815016662522725198064181588415
53 103839525241715867680209758317525783797
54 573436716025905471540814626490668966106
55 3166710041490952927879104622336224423224
56 17487635874412609603675649381424269763961
57 96572595681056972772149569646910639143778
58 533306291573861317865661808705013039183698
59 2945096366381039806815045778044066024990462
60 16263810767493203053627172514677692150953763
61 89814222617734744566633490665860561141411887
62 495984286816155367173995705825801152687360241
63 2738991727574727297033847319966822597341722740
64 15125631765232833311717400003089729547081696354
65 83528816094673175206814245843907913701609347921
66 461274162062766132209991981219763715766433436038
67 2547310766927967114114167613523752364832815327514
68 14067105155619382974299332554322088606836922774479
69 77683276822128385383284027226991953598519231262608
70 428993131924712497760964009432298911376477923814840
71 2369044082164034848373656414465300219729898479266690
72 13082656680437007240701262677489141349199535781143376
73 72246821875023285329863907149071828823683715339115531
74 398971202756273032481867869650294520756686738704232073
75 2203252911306499222266173912349294286881823351751636017
76 12167102180921101337178872611546701968021426115981195708
77 67190822588401920302954599407663524606284653792375109822
78 371050277459273118653565181279124588219619144347824858369
79 2049064189108004383646170782251954967265771045870849480817
80 11315620297698587426591846525140660149729516604686647266921
81 62488653797335589374083615849883245386007435895259690082321
82 345083322935238704675576660423883362192443423734554394626670
83 1905665949441588380411627351767404409016142369370120277829430
84 10523727081249419516814691370699449891642985243724599139468295
85 58115553627368336424837196124014223159631126485275170124289102
86 320933595801169741798318575574416134993417888828954144756895547
87 1772303049443266602886596641843083736988435999096422116513648569
88 9787252379186577345639713255914846559489061757823469136731963546
89 54048493097150580399812591544805754585444463772340364452371776163
90 298473922291510315475976395531471824598188876047874756147537242632
91 1648273192888982881826386760929682108240015055592327851569165541699
92 9102317876008687330865684229580551880121282723030927645013812898620
93 50266054846581305542772130556374799928558306843705104486467101406524
94 277586028554240361121087835480129591975295093367652499559854170997399
95 1532923231864816645046333529189747407320064206281056698315912496573813
96 8465316669681423033414835068322124324494452243217220505585535365118118
97 46748320351834666350655598758682906731233594939497623202748140342893723
98 258159917814392059429736726846853674745262535293880786042606115953934848
99 1425645727254841966855048844252643405139093338431300366697922804889932850
100 7872894277496861245721734470020294221645646824920014082775873205104529303
101 43476765033339254368253979299457054058799061420094376361715810486364285358
102 240093291125100396706528924902712754585365812896146954676003242200671465744
103 1325875749933982071326000548203916401109123097035244790273445506657457792156
104 7321930971186624658591230940047523803698123608641149496203076638856963703799
105 40434160704342988484245260151685816890890501479227000484118259626679899897531
106 223291008655831681746459875752769072021275157040488447657834056474775223630244
107 1233087905820768339729083252588721498171485289000975758122584682609568838352403
108 6809525348264564194541549715831197553450373943995533488352991818803340308368416
109 37604484846352510195264259206773587512701296252641598948675315852179269084701809
110 207664588680904776282317341998132304028024184354554687298237851248007898668125868
111 1146793569123771203129405106650506056582933340170138414895857831738672589372951167
112 6332979053084785525524507834254346190307741977727522345120396914562306333912021997
113 34972836233686654643077047576166266640300501681063983731437250782524835521671075792
114 193131741629951570730678980478517209007768007289356672307024258218087919059392563436
115 1066538309211829405834980915217826765012217795038230582011973409019316761451572441119
116 5889782567155287303057337748579012113109123570498288960470257195851743510036048900975
117 32525356462818345380017151228066552467810247064413596292084821970533417712176820022175
118 179615936746601300032227487863505414778667169462733525386860116221969793672590233842285
119 991899497557837490314803367327910965693955793632009082498134565414509014181458123086412
120 5477601993878236348274585601984542111063764668496260672309970219543801066568549907375645
121 30249156973274195120324083530812637905385194163689754437087402358996192758376846681243572
122 167045999073389959784325101329493644393549494315560315542834987023361263991884371473764664
123 922484082154128423715380657455003815614750203313745341259329960916400167120602033513937071
124 5094266768124609352079402960106483915332947711994947769068775492621567537981951822572039797
125 28132251175779933791082620060273492079474962308599799023921171603307763676580448020714053635
126 155355734640595619827076261166737858385014160734297437762937806431996767369233180645888804579
127 857926517679402738369710733103262668943549799547557077669284828078626225675839816528892250672
128 4737758225921158288733461598700268238483505725567140648887272284980904693073981902608225543123
129 26163491330234817172252733979582912849889288250782189335710500011186873749880098055326672043997
130 144483581885223827343219995347876548870845290725098669790099550242007863004065900281707187924919
131 797886840517351602787851397076952945324657843567876723356024740649034886727661146705586692881061
132 4406198974057054631361644861322228987387691215422413515425073420821345544067034062278600892771589
133 24332509841111024999721207002994073932055341351062097377129445143571082868950420464230186703275155
134 134372287464496676574990069687149460301343485256114441329857799321546636963049724503224622782506688
135 742048878489918072146611929045731794284068016198573047126187326669342268955061369403648529922704598
136 4097843003629987628508907962009607323933690959686189982496413546025945628096528465040266986777245453
137 22629664661136455644923411062090127804239033420117391312822698900448849761586349779395492286808656425
138 124968604756661894238932783476936300383743900760895629139925054219537381067933281344873314373670668684
139 690118585877555317517473872512771871509159236852338694358031295141082311415059459848567806539474664574
140 3811066495469117188879532832306355902031902203976405837504490672034306737893482502162174122742683963767
141 21045988515753766423119026867421705388147707288669992238955825874527706491680612303365465851046239476927
142 116223013461410940518201139532429141707603688962406279588008435748582496239298662189682395180999551642213
143 641822494958608716268987826003344136386573622025886621787134596583428271240937728837759203112136126644291
144 3544359269015742752769395189567885975578605285015625672128813226870734450675057993775171352544383001430215
145 19573141680968922357917815867880901556655832005736751019100032237584020910509122828615801171029302209225940
146 108089458823306804553676843865794285186951963476652887459046661642297170818964494225631498649333849371723692
147 596906275913544676561996063663321990822672258764058116790406127146754011187651869785257273303105139912091824
148 3296316829631032564710736279600033320608993133373624010057695073557835559852073015838388656474511394213816977
149 18203368065914857026237677304529755737751386402775430204255021602541321169581214935805349633972890469459868384
150 100525109104958000734831771021152911047303962005177936942401830990979235858462373218825148153802894934011869313
151 555133397510404196202066020182499730533142380053316543945844204056983254741641617653462297566669688522319017135
152 3065632972451506936905062081295298614130039165907574391184030199539835160111817808153208775524417699525069606358
153 16929454368858657121385122899511422845561530324232830497952731105722396830452700705205618899414872594981548729308
154 93490130032779419848722991594642988327180877788772017401754593633386077176617450120340235049550350281882236972396
155 516283881518578521001250234486363865545356493595824532495045611030471780736746219036426507457632603522966252893859
156 2851092903843779581840827220456837658879363612822262570790208494175741387097486550690341111715971430873290258282275
157 15744692091565601727963250967594339847868402592756951753792075027766048167565373197642631724169486032628694569941352
158 86947475027559246906198783677651879468700895500314733206841822969017937957637196583322008741777835657556618128228218
159 480153144291582667029515359155296763913889789967932605353567204484380324941423741602957354001356997905925407740562232
160 2651566844235766701180114857833217046081223051042490016408940433220072105141005566975038581274160000727780547210862231
161 14642842211985648659064781312759327430752734583963358092091688219836657382304061003892539348241125043631328913826312093
162 80862690115174797533901247737887206686030874294998994568761141239643506357551673564388981738895262722210752315091013671
163 446550919418539215175419728348851175172332863415692500187878126795806697506949585620820503323300640102770065327831628176
164 2466004078636527959293502695028589214203036711879038208240968764864099728944455493135178432757184878851515213204010349559
165 13618102329226829583816412458177491311219344473046488607740486485270596683521631531126134286169989419546568737078503844531
166 75203732490106580770699844056729807758427090543450559936017398640043020386057005595644423570089053210113768316896105091925
167 415300255770996987010612488088986990678896661048050246495567406275038559204932515677162985724532844043945558651742516857662
168 2293427423514455950530336950105516345883056241511896806996845214957170945129311225991451259286219764783736337491798511898817
169 12665076107799211872949583694046929199989487799195292374441255149391449376069959975571746790397426881302658702058162578194905
170 69940801776296267904183575399729573521576863236080629173375011459923006335092777812727796174216230790869696669555478149212267
171 386236585668745110736372969774216083464082014327902803677880540941125706621472640911144709031702529408487291187313562022444764
172 2132928080896096287946072907249048457862583477963569361386848322432309758294956901355324376233274548905515609812829301362724066
173 11778744860221167901033478046180544288498103649976891105576685082816173425528850146224461413268691268091487760636696940113690626
174 65046183096759144798249638475564402787763924620700579119745928184900274531148592714242759810397473466366216199882777904762948363
175 359206858257533397444315769590425987284217935721481840652165154938125589264690027640419332872588935364719760409696195401483845186
176 1983660852587005166042008676859029316250614639246386298631068361563033627111232015988209079832361674602879019188027240247501179706
177 10954441118340423783426875967733355338029336015565242712981952101743085464419361564837364684566073622821954633049427176922425664027
178 60494101125547163154775514999281061176667907509281820504789621443168937204973520046565686031485130526711296115384639652621876226411
179 334068733535019363629063899536932375957228737838197640657159033504893276044381018377608609101769176002774132685397745766167596819978
180 1844839689312473321882782887652337152375206563786182850229924892903274909532803256998169522857674357890099175649526131924366671795862
181 10187824054195038811918385251784812155770889291666856024628399720174484668661405482162360296401815072796005687675667338513172915390348
182 56260584353492356717769626581248616647235732731577831189510880408561732714119339709819321235891413749989614989943294064313881806887232
183 310689832780639068352355093362904186938257683588187889279677525650477265265454949429864477117990963446617215749477761966226375672201900
184 1715733551339651398653363373794861039546014577089968361664643634683605422232398052266262927842623128469522734877956972010174340309688348
185 9474856620979243879372551892244142783505240585218601211441972695773013753510579791548071066240493566701204157155579337636909014594077569
186 52323338852946706690284166106110333886905777072287216001550398629462773451750358587469480146597118633911511459198726360048009840984513849
187 288947041442125038300397614743223652214825702515432664673732106597217626223742387050423487174820624572852305886452138846514818568515528180
188 1595662558782889574637612735526751705352376364306642921172756410861145870839578044272893624253567307308717751606183172141129574661838468675
189 8811784293737232141598813954127279765207822656953591824152070400152288632808832060597746560312276410290485191180597541938125113902488348049
190 48661630876756768245568650032528024381915632407353566864088231868151890671700581834697930862388535129987881008052393424719982596927585260989
191 268725860807634086686948747035021650065175360860650831055833288479562063628121449168523592902677481484170208669995403428035993652628671018596
192 1483994411319591750415104081131305009033154112606253121645320168050504520750062751052820537232730022460275434791398027788769340644540659601482
193 8195115297832248839313757899520928933780363923347986873289144581211392318037223975768126188452723036946228676239832546292177836057310922351675
194 45256177673232926722894861066172866935055704986405583292813601791224472331382119788496493723471785220705892037269494306461885367975192051720331
195 249919805049355484811240287845284576498496158129585348143741900259038199791720386468492422184417519477564778109495248643636050254960077660339281
196 1380141058462614886861236033525892167898604949617266824165398475317872346284162086022953652490232032769787926119205481276537052061223539214043978
197 7621602221073032168670908049260288179365331645458833727965100483911891676352932705675468378682006486559309257372390458030118383233652587159746987
198 42089045942139022931870926803804312097634731843811473434094622504699423701708366815863309343596743798042513571988178099457865620700776410317054104
199 232429840463398607638271561807775526149424951936554842239968272962520096972528528788364863507129073851802474256723256726418946806159700223326747203
200 1283555602854688366572966635425085309834023185207946652013697256368318457576167919510698373803282903148665592541363757033336960090106200367200397000
201 7088224912666071324284555907214067219026750703739793152717335240732150559994569708787942625713925286749222172689429348012103685822008450237707236774
202 39143557396966112356152342373101626035789434479266035623684996759965968480403868122311308024178651721042047127101082772001353461117935211216596722121
203 216163863952967058252310439843287331123231284662161386677964067143682164784460527555608937377975547104657700082305069986106429962763083255599292994336
204 1193729420277434776368952548622625265392431836036443978539995205753164362435212460718324034891338062898528093470353871694150595793292724933467293055749
205 6592174578938641994317190878075004113166547482831238793123895944307854682213375446444531732260844790944279175498175909167340097451804360210944997427683
206 36404200936176198559992434871161540059597276885323170616566139563682663576556800629877282697550677739632114625630406249103388416680728999898509457098114
207 201036218008483539141453755459229179139925223814269512190432783098771890217548118205863801337031965340551704808161003299200697998581538610607243222689822
208 1110189481208804287670902741081831101831371445427163119601938996989797676511242812894389023362553800601891451282637157324503973624409748911472551632280774
209 6130838992079839046734392164021516342377669603676340737200491956055690910353318071419755291575886792676443778754519887229339745988900466796035583735727480
210 33856550960904973426988934938543143875209131778564527658946355557416406870635568228368942536085954334725348414188500656243494438478876034505572431838472416