1 1
2 4
3 16
4 78
5 404
6 2208
7 12492
8 72589
9 430569
10 2596471
11 15870357
12 98102191
13 612222083
14 3852015239
15 24408653703
16 155629858911
17 997744376239
18 6427757480074
19 41590254520410
20 270163621543421
21 1761179219680657
22 11518126473536150
23 75550988639026472
24 496903502922814883
25 3276301699785273475
26 21651737365052293752
27 143392010048539681216
28 951512897070252198743
29 6325617269000698284183
30 42124670980683179853768
31 280974893354888460791436
32 1876948634402839647757171
33 12556008011264947476910859
34 84106397884562746948770712
35 564094351516713363938872580
36 3787821430652406078255953016
37 25463287808387505161701079382
38 171356702233466085159294642588
39 1154318648436112813089207110716
40 7783348255132935571556557513023
41 52529477459471937193508119334771
42 354827068746859882195132662328706
43 2398777356938163045645392338567506
44 16229545349376357366171098330292454
45 109888121850228785369482501890931308
46 744575756727464838104162313867296294
47 5048559093352507938811725403636759384
48 34254206231703872620797220526594724183
49 232560818927823710735329995484627503631
50 1579880837028555593418310628988489441404
51 10739074960030492429303234080554553672776
52 73038927827953147408334788589890144720762
53 497024326351256519635506047082219205586780
54 3383981042674692047194560589598317525693336
55 23051382240061163092713064653503144915116152
56 157100292598543949416799341820119025281445547
57 1071175405239242754022867438897469654912791383
58 7307027742626815120606375711228500100439878528
59 49866723012384032491181570302125142558644225092
60 340458741263354698134155853900257420537401678802
61 2325389582418135926553782748349685975357730083064
62 15889082050115251391646860140103720698211984862828
63 108609620188096058878445762230068083027648631545584
64 742675316013985196775440919237722452512715229067503
65 5080259970641818320202529161073165017496898216143967
66 34763572967754495210015283008849550901589026013520500
67 237963243569687838961548196538021699901958406707712344
68 1629438742336956673738262294774864600978964515842355210
69 11161042172801792717041396322739640408374414321554657956
70 76472635616832221845849316119812295001529608866447773240
71 524128985484181740116765597298416908968186595441891556668
72 3593333095603112434897707949410312790520108152655917960579
73 24642256624220710184351709888228699225994040910215076628727
74 169037800655353961656217254676924787464722687109218065372015
75 1159856720498948645015255405143835289931470843680075748485717
76 7960473942650052853267166993755347435671770877602169271568163
77 54649301926463602696860147178501642777502663769406345504484483
78 375265446740709401260529744840276795659633335462217615389319207
79 2577496377751489475562714872278286008041570756070789057127695747
80 17707630063514441456473991351094751800861889067352830542799057821
81 121681111952677807787435864930098506426882595280090235014972648669
82 836341805699526452320252522577870742394996866187977229835468787426
83 5749631250018143244597693169150743518400204978577827828519553182314
84 39535702050953079977275304645038230787665370308915223846007799118834
85 271913018933982973642187041140692425188111705468912692243049572347264
86 1870507765071895355398105238517653352047356495269361933832074896957190
87 12869923125332505421451705129905461157263154723360286531944765747194374
88 88568102376376407820005967526689233015993386219942259903542388397512277
89 609623596687628339790840950760991620122084968617282868002554429689064921
90 4196888160416701139137067343818278464380827764095208570940233782187146431
91 28898309529120117082888121724735524008593003588383412209802214834928241437
92 199019289117076321976479310240052487678163049990745625569455359126766327121
93 1370862584350338838696514625834792046677022268978735841121034452789413372217
94 9444241410276334876162601877040929209643092939697316258659740218778550681383
95 65074834961473210083164567142696690819813408231931901917383072589093719031797
96 448466898752966487354482573523863802254661393057264610673071178783289897100535
97 3091132094989535123950285172315004392691114676168502020529016432917886982031679
98 21309495298406077067482560591073471834086488204291552794666923317114504252635380
99 146925037533562035056367192626921802397659473280331761971775266916612061861367160
100 1013174297227192869282503785380967907871126065745905566638881398091606105656383490
101 6987743004906596064085157012140133893240863866138063861071109294588035851582658372
102 48200642713129496908381039362954477485213668527790689735202831864484070288219810440
103 332529863301005966421270693044074874987900640962519203633039901086841294608525166684
104 2294400390726750303202215317141204490348952387396091216897614892550243387419305223155
105 15833150344858697054536370257869148747562049236935972835443272486858231113716138184335
106 109275779633133168946369038211121934607486366206428636394514732480555554839058193178473
107 754289131685895877331218075752893121219550828890392728508344849087201330441217998209931
108 5207245862898312579030327927936956031951680869906940093750423657735630241501309424868545
109 35952871434061678414559005000444489270304550710959202194924763504678145182998752208861813
110 248263766738931487146704595433742658850891314155093674453283542320517328314848683326112841
111 1714535107962190618891077024342181879714046690849539374826901020399108121662386503951380733
112 11842182701153321781501111191124731013150928278787784774791077681112824569184180959863897049
113 81802869578751926954351560974850506259362476337319115664010731779122716359539328595846507905
114 565139711751928637158294040578346889653423014260235459222377390445319221796316597829726872310
115 3904745568212636686838003497645997849456962460279930934116683023762850534605215608046198338150
116 26982266547158867468891061966680430878836437424443286218422381575156354590127091768967432696108
117 186471324298085933543259330920813844380220612938265211794337471678012966358250622889217731585206
118 1288821610191427443497933749298221362966033285048299997399190666957210861580868541354867466614490
119 8908814160492020752222634616711017248995973009900003611469182178118915432385386128061259981549206
120 61587496931889906855255858455891506304962339639035107744483522774574148010813660170965464780584009
121 425804276625553060664875480500263516585275357114814380332652214285213519560238586929044156539465981
122 2944228833335989691658815739741635153288525267255369632931038802329952213948734734612334178647435739
123 20359938640085793984261011666937856514433281800280302398798588289004297081389297408370925715279640329
124 140806930081471533067937640129223989425809825531144678565350991046584940154423948272804047642028707395
125 973898226041677922105166243759617272311455438452007608936807412604790532103968748243894337098560189855
126 6736656963341269358944837419671818744304152201745404151521614483789784668774883710297884911549552999755
127 46603223253768215523454459386136186335448297254388370240045297760329120549472783280546451123486648487827
128 322424106874605497322618069743568978894205148239332390415868803877358955822795998454064455259610619806787
129 2230891578239869123344791017631577933314997380779143517544510994020004460883403143533708314228954683875739
130 15437189120530727410479973843718781889122485451855755915520564441800971198987580725286003745627756828766360
131 106830729884740839362295218786750702971137090861846477326513444890350641541627970625178793787857415116788388
132 739369953823701004369872013264738075760611985729113745239248522354055268972062696240457884487243733108784814
133 5117577946967253774465198615713154202146994636043158356688351178216312094003855099662341788875382305037602000
134 35424493343713829067344025345574536309764129978434306155276636103254430453620958374355739438081403330890657916
135 245232937949633301048038841015818818542205925036034805574867602783020420457766658888164954030048683203588572936
136 1697811216338575425883592796795468427808955656641516131009446059878569867610817305633421269845261046490113196855
137 11755332618693988446799716071910061344787444584596897104581035157058588002184281986139062928814377904943512526355
138 81398212196220769628893646962128383694094805779110548914472417077159277760523378375377851376318622462512852521949
139 563674951401462145487374442832525659689693212290361180975872835233253749058706664819791033496531262358029528527655
140 3903696515025277371724287474272042485367397798179462994599590170100456351335559476099842200559939142883404688833653
141 27036864524308258733711225473196005548278247007265370249235293901568632548318921229075642076768294631344024975646457
142 187270386043094613936188751460139307344511426414835192931889260779735399932334710508826506877828777448051751141786349
143 1297220894194396142987234358826471028598718526216565450131946993889357204081034952028738851857388043973266568429933189
144 8986495647596312699274847351849456290396547395088012875369776744272177271061050446963184011243758832680868615515226965
145 62258402005740246528615256225551315508965745033141779796104859891112223789879830873785242447385862125331278990579827805
146 431356465260736893335565100824259669557922678096976025880229891778519736539816565135435229931490823522260608256621268098
147 2988855900482104479814333824429820956476445097799662959643793207164925045752859787388934719692757270980770581613070253162
148 20711118634312415652671508271925466712585499490162520256607911596239030426265721677731282737751033061542454617774710720641
149 143526352384054649341190391696252639231647251312300899440120489507800090248311066211033913772659651863735802288541451767457
150 994692533680995013420832189684729935394213762192670848432720728866283813493796609601280210792024051090634849381488032255798
151 6894055921487273612286381641589367913217251959600108142009770690474468632035088658776966524434735452784026162408859400051256
152 47784726131032958946388877875962429212549697990518759426829057705076144147042136200908470639250922272224185650630465393240137
153 331231312697506051512520655576928274580316845452345651031826700448321343241244609796341728584413642134187137608081045053945145
154 2296155479184330768879718052908302489354315142721182059636446565152815197859659152518121842865930430968483796903203379305729946
155 15918365192169476643273538457185984008062249415045568560509960447466588445051624520517898802289064936671815146750907408219518838
156 110362759724256988865308093036969020780658768472875881703436890616135036346136291088547993284649130782592917323315624576259111929
157 765196920098627624503982423215468879800020230363638220933534943546476513776309828793284386310775315826266992644114823633013342953
158 5305790673538101224577229893976092588111149659223089890953265931375437808635428076034824438776847823515131373746908407118108927018
159 36791959458314076498378102095238616122416785512055672789643537971046601650046082798398888816028083086301520003861242716989215389322
160 255141619380581261712300426115154030333612773739598723481993392142696369456090145525356310791860484235691546186532617706398218087453
161 1769436425104682314783960091925622440769958558275503872818440726233777221298706696944903831595322486783296910468887649512042589607453
162 12271949885630868804179646076686244012666384366482118937753459464576657068286882723188895364599214223756454225571928627361132156883548
163 85117102463193480024567859612477507955529433060868170335389552539786945632543348754067727307368818271843301248634290311535822863482632
164 590397400558219549898073966309266335963686421162681759996870022667102069073459814382784219581946636896508224415288627416309354173733384
165 4095397822027704555895052369986295049514237668946633982568664907981867335603106651259075231448475623998037228791692622915271168827832098
166 28410018486504312924188460773811440666918943019519649569896020856267178588864749678402502145145673175026017099882558360192301807834883752
167 197092644271472489123703625666264754667800828282713771429349502912116050276221619063537122476188358013937598401949100523447398883033022792
168 1367390364469762808639746456847307204873708138878712181942416387935075130114488130840797777922331944332956009765029952616665113771321262529
169 9487188705653051436288718227362984957662031128338436773941677157033780900843324084972465609900297991384679099080578661730796636966021277573
170 65827175060094876884620673267717623084108106110682181204910620696643665635909240487375398167013665650862959067816793167544491134790867828207
171 456767596589993785756386097873970240602118924805346232327878044089726838928572100982880629721849428122536483629066447554008932293230396091061
172 3169622101005656151775181618807054796283571183897014248956211272333350529035182318615915963663909352615934185189472062444321145908751188250841
173 21995891056650363400615138459022950499044614298019410786754098243394351090558144717892671548394848556359834374010986502954980580468661815753161
174 152650157437135402449456076743672325235992434087196195696381964606411028021745929947600982413056151765134657250888652991849012732387163636570823
175 1059435030897508266822115333359421433845522905047093446923022558767674330566263255932982557978095125599611327292712933508432313348701120686221875
176 7353134919569510037700842879771842758914722441207117621663695556907087639975675708281679971239720813093093296768228660740758660911760058555904987
177 51037763468040912184584942746183750350630644820876200749804640250996461447221042633540448144088670860158419509720665012572460451331537669201559483
178 354267567032332769344006499407599409751145588221385904984036735846735754670728076186381103336205427128546865213548183465832769819790857416961050326
179 2459187166348536278100393748653549666908519249250431047948716377924525651381347748407282384794785382173368413183084968668965514239189776263751437854
180 17071511494963250813217670186793866462029569645921623180208047192444918785537726842050113544665985064072119163804028169718764957826408034466644540889
181 118514733679675720818568661732193798758047801605777452928786209502627697139046083471745530897453704764769054785852459110743846239378335083543542725677
182 822796573774775180381596979094208715760674912642246598438634153816266078238997398124857135526512851565637419443647697900445225483553256843332365621970
183 5712578064164039863363708261506221356960406958373055693237812208002181985151177773530880204307533183127368887260971247491626957410969523456568523852164
184 39663510759432409795833263904979911885480899889724924394164692931314506917327514674145426874101173997057401330158932267065655878047237186062186860025783
185 275403388614471175122108990739175983167686720878378695989238534287266840966605194303856491214127963923192818782190439657128540227461469927421149065361143
186 1912345347254839400818067008347370269128160315311632079122737854678042713560972983541854406197103575810396399363439423390156120063967621521287228374498594
187 13279510972547963096686353457916788703602667963236972426595631023077217311717120227807059343921585637424197416454611299684805790036157216625813090958182710
188 92218139552309134642163682266958856261731746366284408553381614365924680117739216774820031830698800681936798944313245200172285464699144979857754143735564245
189 640425992956948577823618696321151622689713786008312420990833288340577505351909729703426277482003076501575544230696804199306010479829643950701293105002664217
190 4447742861085569374173511032924902994459104647817307409795745677372770766645929292065360451874872386022879678521563626169887898199433069687168110126395502922
191 30890741237017044869426829661297695624269603608974637442150948089110789416643482274776347979185068540967300278738741466968349751068867922445735818095100527412
192 214553072509570440340407283783699054356497287505892989562380437583341476908725860231542224954680804162165438466908147814601586191647471681310042768379634966539
193 1490248569288868314300293327750781973314337832005977038481445169146688183623097831336931169430675057331891235379432371805970128296117012218170806301892141090459
194 10351423441566112700919582945331416827953207515190790875201871571482224403037738538324775960688928080374112008282257384255800199349219508743725329513044167893252
195 71904925838189882036528452156352211035426252397247350655395969188969752694944383819868208713443214388208951919272158230759785887027235639418450458682440425544408
196 499498562522279564659927080691990260466162137886167416182688144036857320081636778047795034772596622404273186259583695484982153862656771074063617300740681141414094
197 3469977843425620683253107059376122165279726178480502971088269830604397882064015774424001249354208573532992106585823872189229954914355146868916519374245557652272792
198 24106593769460261936902078664376993949432296841240855064978961450868318317154466662508244983346921795999657991934204786055174307078313198985090353426742175635017464
199 167479447012345450823693738575162088566893617396835771035217848114632936041676870318705132218389163946993661922322002482016448655816403955907473223531264699618783092
200 1163599545565276478972388292124613801467428359882952849853325588589015497785008807681947603436637650480773325993177712780332363051964895021120424326947131647391468927
201 8084660009410770569428424248574541902351953015892571718403471819842873685533015887083353471025395512916649719177219773820654443114118229299378208182286401458401057395
202 56174085608815820046997849757082996726874206741424960078881246617025868748305893122599348986505931172442110934832974441206244245584711610402732700484954006072897355849
203 390324792693202597031315603115671149811468888015604754698581553841391739065242639297450393358649665200773428645795712328031879079410794052417275840180330329939757799691
204 2712264146982364583598880433586791817205617804283030720848164197735175633316286484704562617075017677494744480968370052909000157675802648098854467127444239334995185794437
205 18847484494230174635141918899645847435830782754160774232510608515911058273141201313690201881287908462544609504412147446392886408589033512288371103137567099087221029923825
206 130975547136262400725149027500844320802604598602117631500032999565394305262170106044329092506113073076268531950792447937572631654529863358964310430900316509875611867824633
207 910211491461018306875250508630872057466824972925510963443587380464373008400752387836866739170406656831870127428271170527895238996093930885597371810316763728902815887952785
208 6325713620216329756047205619582697088711858129578967685770119468845119598134689596445728183940313298784406157639484063162391350781079233736899842137187826252080635754373021
209 43963444695951939985806754315464060261539008741139526499458832166422073728847376032920392586071915156706152475138794721747643902252691035091860672178491624006250542912465821
210 305554534428149681267882736777305017219745083339835595613797708407279160845815693529131290429429286687257291920050970328944020798913577282498017446933957191483049778647122534