1 3
2 40
3 110
4 780
5 5062
6 31276
7 213912
8 1244680
9 8149652
10 54813300
11 363207297
12 2334210952
13 15099425049
14 99496688244
15 657733281792
16 4291822021778
17 27959094118746
18 183056501656614
19 1201021999376817
20 7872982494463940
21 51435344759095241
22 336484542481771632
23 2203525807495668353
24 14436036825575530152
25 94453839080321771479
26 618116484438941590506
27 4045636512100148703269
28 26490331415574956860884
29 173396734545960901542844
30 1134916714234696327035858
31 7428187080859183368914142
32 48626981051822008089875188
33 318310329481686692931158209
34 2083548110588724231003588348
35 13637866074038589209047692088
36 89270536992954058510172256860
37 584353028044247221346084600358
38 3825030669063248649513352759190
39 25037425404789359064305771521594
40 163887637585111803640066533050308
41 1072773236272612807270940964618135
42 7022111545961334021782758000323768
43 45964887842560545270519055844736153
44 300873221408914102264435440741110148
45 1969441225395882108148533039602851513
46 12891464700253264411717276776225834424
47 84384249804711096969016115625618569512
48 552356784324366383479237127122381942644
49 3615585086997249938395824480032558002462
50 23666691003012099977557615384655367760318
51 154916111506147115616171637138296198081864
52 1014040539771334379774268595521135224093550
53 6637646726183531064499517687306021163584424
54 43448321518877579747186664626818605989090322
55 284401534273445168827965389279331160505836073
56 1861618944793191884153529286604367114956850650
57 12185675992290204629338661046191417332074777421
58 79764286339543269783931628978712397818794577662
59 522116434368696620398843006601698271980366084398
60 3417639397232871237139434697586152658776699183854
61 22370984257329367560064335825493051063547876134375
62 146434683464469078058226962251660859997003225176534
63 958523616629370263439500989835978343707250018312337
64 6274248106378603142050491680990386813335712327050644
65 41069607327549676517470005385087763776372510501156612
66 268831041022122042980373532583943191987965631697527736
67 1759698552553772876738070395147464087599143470226702501
68 11518532272857848836745983259212223733366718086573418896
69 75397337117224889096622454687355756123224383977723680904
70 493531494284914539696236575059968382135599324588496955906
71 3230529681543114322927678303163999572517957377927903559826
72 21146212909757997504957073822976593857805285562628575816632
73 138417647910025193665683399815318104148062028443775188488210
74 906046171541554656947109072507084907437039104563741014518054
75 5930744213045148661292799274669454267333165163045946245296779
76 38821119774297731501083762283659401857828091575284089068679516
77 254113023013031996049761542805063230746742045189164730420836463
78 1663358214140990478833502990235153243529679625766636604533318736
79 10887913240706250085673930866900865409189985736477716297293669916
80 71269467836228426417036088198876752643646001177433043344725177020
81 466511528348580141309020810526560986532708386571705724323154797117
82 3053663969749910813732272226105283016693209723256742217786893093184
83 19988495617315349012916654403409391116011223203847030901193062854639
84 130839529489350451054519644281266038823012818949301280438349055614916
85 856441765602496159592758486206883361089620323257290002110601875979961
86 5606046587934579151180568843130427827533924429043553181060478572279678
87 36695732983399010055078089383128959274176673075065888595844978291209507
88 240200789989504317656491195655352361281415934055168460385354798979947436
89 1572292329982127571027953193327717900465077073883483585024751712221840663
90 10291819485779556487152745604568456174340336425952969952323056760037112770
91 67367592087697302668544930757627893483271409365804225088935577990530481720
92 440970857476110274219871220811928188536577272865512207862644303016074274418
93 2886481334985488520926878723264758004152067307536794157980767538331874710755
94 18894161271565482130051555884015369520737209049535781902852245253974715602514
95 123676299524434640136373302755482612491179220448010326955394578473592632763994
96 809553112422520066032820378815515420854714800701106176412949894614011915371736
97 5299125575013357286703938720308301078302266531843150803527954094392906679089281
98 34686707306614324866326730531182503331407411140481131349860524332508917040783456
99 227050226824079023587035049023053263668253008908291705338525380827377438853488651
100 1486212140148100184487063713221526286517949999977709804556157650750810566953369480
101 9728360796723212664132433761193132590394055257893800232388311154983601801737476767
102 63679337043899088141360727293473069085205195717501687098650716391188885949848044348
103 416828492598351141908957422025190326980294954339066732283693817619545105432483215665
104 2728451650212346825230786720691632820924846053946535035735940577419714962561531502802
105 17859739772438811296450630999276710283694264327309349960594196146862784371962018035548
106 116905243570807717465228976552331548639885897782448300184089424875629592974483631579412
107 765231529041635686299746203605130919565107166675446598792965560475241446094915720810470
108 5009007937995645995842947968557744139840316447434035877547509269662330479937482565822874
109 32787672188995701333602898920135023479737103151607104319966170079881665782169625308410361
110 214619633444470153892245040971631841208532365752340591704605690744806978744586730506338606
111 1404844686573870881817175415344679766544314156623709337021204126618047075878794559878738560
112 9195750461970621961534867705743018592942328277770563717794911667521397261504554947166316888
113 60193007360166004608176338909932525292667166466191369036180211136053378743409305229300621587
114 394007878970281447693660988532729626800306860804801018313812834436008643226635014042073441114
115 2579073807722583946888924241713317066675285178043558744133109416783155490558534453072175370014
116 16881950998199378962032097581043862829573006700564811719283598062204008595932919882655988611356
117 110504890807010342683984649990432823858981849774923838566406296563956709674290335257813637200940
118 723336472992473587168061873626088113097459295879212181104934537216214964931773828981723245866058
119 4734773722141864904367664937547783119574950538881489904758775477036864631851286250991700212935729
120 30992605843779180936771239172222546409067609665528292585059102605745850189962021084848677070462802
121 202869592795099299237249588948262798084840845512112260780672594565034029505536509460701261499354866
122 1327931955392845422507367306344335413591464473275608295313390805051900382337507513509485464236722458
123 8692299589394470207919486675366738997501360453329214227731269544497094928455513408812297223110594633
124 56897547984252902108265389237437087240856590856248159257021459443175507192441515069715159481864158692
125 372436653077426437134172461021187845028482457871190721816790934754543435810035671891745620883712504326
126 2437874134644690030649513800750698484538838423679397764980135682421481280158158364703825949096210310038
127 15957694408595307325241337433044334501152988160807540502599680808129231893065524468342457355252852844973
128 104454945897043882799884713393772445775836859834399945940703851439169685059218499055410115261714386426070
129 683735096247829856659397940916015894116828533922197436310001314433622969648426895751452075960770658520026
130 4475553338583073763130508802260440205082733623284057856796355939004874685353683853947372265801961621077034
131 29295816166853199822358416719105382105580570278685951823438982201398551834875415264796196542598329339499177
132 191762845832549255562539399816818883606509003851289546997265371280539821416604930377368425862846007778996034
133 1255230058529822329063863670228168145426343136312760359619008358119458409993861134539234815059720124654118878
134 8216411750650724888813869772668016605549852052236095221063033630215671960493506121785293798237149748289811672
135 53782509108570233150156405318225111289353278378513836448034896324401753119091458123578001090648628654545906837
136 352046413178399261907281408783208603437947427330190962802283141503771217413456011317158471774268195163882511282
137 2304404890846323947215471622157734613159858687661615581909209025172689177404779216198518030790354849837306758665
138 15084039212367934633294448144451576894650392164643828818201799125912968184749476411468343831584153072550509452448
139 98736224638323274979649934075813837572372141835318187463968528513738445917591964742314252094276268250814411303987
140 646301823972720605574215030911505636747293842933217230608377288721254487406208944447432565044778079499642575374704
141 4230524806883673014237323787381206576899150819599575866055414585240940157093311382337411708455219417046706353906644
142 27691922686595354056524256803693833160040424040852570458895517890943339844999516002280805128975721772999217723389624
143 181264173379295910287903197955946567654771023403569466245072441848595246288728335394159104912370911640416294741451149
144 1186508460345520683851938083731965428188620456513086699740264086656215178952152474066581792165239817329538163115859366
145 7766577918989356948254239579890607345655318142428990601987144394559017721353758036914055779649322555483510628569973349
146 50838013033777665087986510887708408233215038114662914564684665179285795529369659971959096827945693308243500726966118824
147 332772502404619146402850422765465212301198871638213415502256473372922183024477667051040734283662613524181293916250222026
148 2178242849165963634836907786049553000179931190496831498715546602596881083484363120625262138852784263364466506254829910110
149 14258215073832958057554329521646001475909313063587491887099754428625361286578551781149515703587033005513661444668266866455
150 93330593129006939880982487827562816704276947230048719212941035776394187610441539570119435527074583096626817436443435748176
151 610917956329481464605721076112530760116774796305720493607590734297781441345404358135132943656798136349848404214191702000285
152 3998911148565218397111573791108978436246104987462754127757098254593796141424011078643481236654147302419088788736622042740868
153 26175839502571013411263636218793685437911428849114343951441291460759509573921597245370392647325315783084253271756751337626141
154 171340284444727662184226862748651367974231422187701820897169306563704190458713429194503661084015651201082984272923761206284580
155 1121549246614102516648394572586193376548325320035977326090923633754306162333691106670984846139183327605791818852897331166279797
156 7341371684172940202801932274291897484097563757058178808021476563885640369680763058127377728678457756325730040816406112261326604
157 48054722846887550962182636430973956658968052927069557739638318613255891669780494571611816917848366878398852547411069833304762152
158 314553803735293532698116570859315179498717175364946540273245614805987782058742870504513849922646521497205113458945905654648127422
159 2058987953371373125412459718459595170991339621413598124548474480154636215469624844683614985960659853376312041605345717586265641584
160 13477603328224396728738271221947184971007393951433962824658542283955022913463437378160844312902790055359806367164529617801180432392
161 88220910265909875678926412718139460760565481650994565863794372473402880245503180425015335662150315575809501486820013438012322596048
162 577471292084026812424026508181330453939734591582686984875775307022588640451285269395552064825127973101203256687915989149474854094654
163 3779977923329763297686818012923952236587883595800223036594390186899202205419096821812897739683892502305898647358561743894717828124518
164 24742759158287880250983262449731992956177007374716313458241589144930735955880925441493759871338863487540190168019758763625069202110192
165 161959710660360490185558148280625031734212760643661356146804728810245466388356762067702445263840685711900685773879126549398309802376588
166 1060146433523414090150599679676538881237414130764663558075599075789336767182056565574581715361042805906548734579974172449847194725700356
167 6939444729370530037922920286128368001963348425905187939677638896193776133224359668211023141055397445022516746227086908310244209744834838
168 45423812814180326749763172892744571865609068055383567210364040387542642982588959190255299432418383266952181098170699186122130052897983958
169 297332546197086688554250945542201139803547783093526268831928027150367073120785580155531348460588384831850243743965800257801020707414160249
170 1946262049592720627267990121260011455978112143786777204869713777761801604100278258799132833587043310820496221395260714162097602790436880634
171 12739728677983427983594900255317887416926636356124069386487338142481287731627113234304678162785304621510577689878037997416697250524625162300
172 83390973390554887011210355446888741184000517665034603933969383175980645158090240319335450968416874550325025649695851618611047401837080493032
173 545855772818938142766625380655947709551291388829221490196368811723275444497374101054811428431578331136267339682464901031224339072003638955018
174 3573030900170639925818083093636974849157685276223656331334863766885000360737201462714384666219083449936000355272671647337186339250086552312698
175 23388137396888743814403995933385170892724262045312750277075595949535398180255230333769900677288279193238633345116061137111848230076825589720536
176 153092706494539987778648203645978325502411555973390335191599391824353958656489892586014445497790830511056119654347418069814894830165710961123010
177 1002105314506198022910643920598103013350304009115329211878344059134322370493665002417127429612837874539850189715647335708295585708679240055864748
178 6559522555683481413700983672498017703308676064067248799851937872339423239248932828041650750768741143402241541743456712114251657270233454911543716
179 42936940395054882610745615171382731308494317394750883476201297171568238476081851482849012842625427467408792462090482460563408679588875865327901197
180 281054121674012670635427957768371384753511811054985757141458304893271524720911901240927358619500464078959684993666230548638488114779316390572779256
181 1839707687207453871260508457257464966892681742152705976791706639830147277242865443891698656419989745767116933129027188211271269486860929819643475367
182 12042251343660493573586833896936331387128890303416038423312679400560025542206935296453839808828086450103896068910733892471448045966991178928410058130
183 78825466911005147434588971482350285334213337997503665818825757709562221081781346971268770695694834523083134219883102014310539728636253704656473014266
184 515971146625250417121161774724227611022532151593876230627261593451148154713138922373984411027312603088281308224005418258221021384596327421796810188094
185 3377413855985757915962992487965044215613934025792764574230272397133599401859033059303084365537922584003404421090992859754582292611689290358277062146050
186 22107678751442722247011397092479526177598869461106850765229005854178982017642760623173746721290579278732812413534016793544202289764902521016915555950150
187 144711154930209722825419435229942577351403926572582560343061861832356773147355342601647134278769148826777672893877811095057329987104569378515820483213293
188 947241842831127392309858677466788731390546832883629764747331257065131464780429815490164277621841132364003769837668518352358412314784859581997727823527196
189 6200400440745828572097903682477090534332946666168325226776258305758838028982077113117281620777307496699193014634076763515317072044339978211566866726748421
190 40586219788070495937386934218586857966761818253404580737258166528060395539897216034484455779733499843712408544248246986860610112355494057091338303935823408
191 265666911746658594637508851732569012773612747655812163866982078540798603921480782249966459793626259420215098008940250346864749392652276386486885019121948599
192 1738986985374581218876020428785074532778409013896468277279920565726878263121157692540954150681411988758513790151769455498893401461323293623459064803590450094
193 11382959644541466073029844931861211411903707121540192987126325069543122544890680095148901665680013872760205181491525296611636023421419670793492348513363876685
194 74509913736559428790834020720361566595003772451817883186250812284618861886318314599525389643668172460926031492695337771489931750021477085651806681086144383978
195 487722650206510930809918965924669967643376296323725239439506083796624508373889538909122623272642773755538496902887508205166982751064429900187734327750707429265
196 3192506494712882791086607679926850851757265973906727270542957677764935018506633343576254147892461678894038373147058645501398468296402306601925415292532789668852
197 20897322924142260581947070701798818234939902266988489858790654168790539228985871429438591650409965735358776113713425739690634090076109188530685134552529256276898
198 136788478306652894223648646643425664620596419237749821448367322727577881571156301123122255146756756212324795404893387656961763838567868233107102731712219807202488
199 895382047995875238220961895625337808490123568584149861726552760149709444401918337259977489318056013233147283509229488663957188159202709634194098552047714456647114
200 5860939618584057436421765692327882813034002320414007222347253940214001456554445775552808737578819769305110346737955501006154954196074861006973567621587012192046672
201 38364196925295602792927260392633513704243326746325402648190566730499882489138397796732372010896272727947074203560155156282056589012536320866629671001052407796471151
202 251122124011650385708672250790571777654438906933603934634159783044766364792368961891277749254707157714608259290772899419155625262268598141589715029193976572210737434
203 1643780561624171391001223096547071784163509955928433068916635103686995885666753953099823803777678781742697437349220855803564752708606962389013978034404364827538782796
204 10759762985471247969355487427397939251273965343378786491753451113614317495430298365286135407173688939651041235335890535353763667800545645099328120686477271664765471046
205 70430629371310809190360404420623536684612727448248891827439952922788617035001738069027665527963211607877209386140571988472345862203919086721631529308994474865758862368
206 461020708387071758232192084396067241933903605904374939538625190448429677398364733960550010595072888508345365190508737081844724249633522147030672803496576906205375808456
207 3017722480388532098710026391752748866807167908393379756018850390296251947672772935452458226493237562225210132727216924660823638248214878246584389754335623633153008917240
208 19753231911214704677574889950376098226057005739302076817735658746453553053766458465734788861744468595302527209110685937759623177633396815176349500364754510406637671030288
209 129299554042488992362105468290779692672334328442508138583981738248879186609526242877844869442282220745565304125794934384710639941239844004891961451360764969471470903320049
210 846361484071618550285302634562117304188411750048932880685047861882736097938703160228610881515635670242324069030470760474584050842483079360990033151101652983347492636056088