2 1
3 6
4 30
5 146
6 719
7 3590
8 18283
9 94648
10 497757
11 2652898
12 14307845
13 77958746
14 428588051
15 2374676854
16 13247984959
17 74357762790
18 419604029622
19 2379243477538
20 13549087798391
21 77458553063930
22 444383895880897
23 2557639072274418
24 14763596994726379
25 85449948037167684
26 495798629446338037
27 2883304739006245704
28 16803290984716501175
29 98118611029795084390
30 573988333089908567227
31 3363539973149660119486
32 19741688272468218618428
33 116044062330931888993150
34 683082533512865880279195
35 4026235789757854182915474
36 23761191029972098825278021
37 140394507119764997447034574
38 830457289253548043106893349
39 4917499231630661647246630202
40 29147922606475561318229867761
41 172936025628976828819255003022
42 1026969954748896842025674661529
43 6103875613587680936559141842458
44 36308797223242966481657151935625
45 216152400942271956374378540739952
46 1287760564180507158920193695410173
47 7677553712117635371897603219337838
48 45804697691842021126768672954487555
49 273453919516824849790801320955405732
50 1633554303068698778367423763195519328
51 9764439265664655659208275247944867422
52 58400291105471802955358710105342056537
53 349483714690988515107718832086760565662
54 2092540678934846244230394104492446345772
55 12535660656961329268655547838937209294742
56 75134376309053986497410732679764433155341
57 450547426135855086955463490861021965130674
58 2702995641547681962581706638990711065543895
59 16223561489725502310497494736100005348372798
60 97417379924591046853954604710145033497239599
61 585207366011918161900197788233619046171299018
62 3516901677693372935616058279867877958858281055
63 21143752835165098165936461468224371564211915412
64 127165672994739061462932582846086682308022901281
65 765100548639248554942563895328419484729912035422
66 4604929593233488989044653472055859107785363132215
67 27725451305184295747113752499984369467648826617222
68 166986322344910466554302115975648845359169921394647
69 1006063789149531088510201285826565965034144759203114
70 6063290275836360875573011452284970000789102327381265
71 36553207005520155933010732357193526932271223399112518
72 220431227812282054858696903443017254847539836812668401
73 1329681552524295838981040886403819050328677261544249822
74 8023162489324590732013422789988229275615043561012425555
75 48424330308520009467535558341277509085331581551691853120
76 292346940758116515975949030972182505107542094546225830527
77 1765417016131164803863541391633638919325925290206786006162
78 10663675882492132881113857364535680507697337729580177955901
79 64427992638397344745587027882088831489630847608704209086730
80 389356626183873935694165954538439909204267635641728585611013
81 2353548853219606140104050922738287013053042264617841990651152
82 14229807074182050714754323731768136524390717317890615199333087
83 86054287927503625587620510207007888011945360167260758830857450
84 520524741353486551940406882332086123548340060874404201008104111
85 3149222391549967441154226115871822808339101433602079663626922382
86 19057072651292693454658225033624158545649931211991381802540217993
87 115344752997388261349589781648578121107065708757981170504082157026
88 698274615005087436682514282108415058821149247639422290945472915705
89 4228043561369273530661893592677764169722671437582974770369934179934
90 25605634297661774373227689239396862205920733480681218037990774286632
91 155100311936315849825248035890756926253787196573494892486213446170378
92 939656393106356021990421856591318253145853321798838127652889295394099
93 5693810683672551741368384511447257525041065840089374628882007895065458
94 34507449129986843455090320040390747648620111252398434147583053300896035
95 209168827151781170062665802119899888882421779982286315355662799899489918
96 1268100799136663350292539639001903304897581289134097276987695269782072258
97 7689211183659468298208803862429356772056175614508438235396731566452157702
98 46631515882422747815067561915684163608178224662967768616300247511109934736
99 282843100466936503171429236719365665285292622906606139210556380532920094252
100 1715847071956762908672746189909325641394439140506612783904195477107285086157
101 10410633627652958015972622249247323109857934996588877555551915965538525590390
102 63174243117315145674686294789418392525851959836331804214244804662228730817899
103 383412239178985657335325980142108572183391325993152182963802487220054787129638
104 2327307210582863783304669128941936554017489692899669031679177970962515054856529
105 14128696266197146728871243723019228335732204216005643548771228998080299721430694
106 85784720479558042694442792064264539202746040243405712244795815350065061695167807
107 520926138037519498887826903329653336092660001035922881392375585807563885283472362
108 3163731551409285310460153240979771516040432670842499437396689132440478924458851362
109 19216722156132533359570207908729783508909096085680316699843499811970880487976538134
110 116738517855371224942884564158453970847358384204949760039471527567944931560958359523
111 709256322919512345084712023193857259716171390210000468123212022939384371607733206358
112 4309684316463161566690417501865138758098180371369605230289124363420634498814052292925
113 26190268805765497842462553514260039840692992462622708839210848297318764805038523070854
114 159179003694867336142967365881661277514448718443897890580810233727054253075169892389085
115 967569207725068808986532481720930448389199460935995315942292750590385209163692580179070
116 5882038325475221050598842407003263795110361791427450000348437065161839944493554102462453
117 35762046393982140801664727359600455798059739328999109724230576827521886982769960743358924
118 217452669926531451274737159460849172863177687942037364787285602551165021706894589488155591
119 1322373647602468326139800390342748071187580376347568508959545906344029894491720281375240178
120 8042478288149412376572849098894998607870172359005733026868778531162325724567851113764269161
121 48918272014061308689050769075258385590754333450413235734298899131776551350585860537668182056
122 297575427648236583432597977094895218580384947538433307835518839637831959670923948220675042941
123 1810368734854801180802701617110708580934647646449173855214916931466141138554552802269108985274
124 11014893839263189075234733178901349119060083530141094308080458263617259204256056870088961298095
125 67024902994035157184608490082998014211857920456285663690647775315300340735422829683611743853308
126 407881487784654527129376882763091898559341790972838079583580575934790640379638852744963084218318
127 2482407376981263389992747372776041553896550569046327866029065266056674111570404359092988731492154
128 15109591408822228212365689318584611100096239536393511815601179406875006322195127059139281477360537
129 91975543451995656183716726931551580345241053797247066861038127844496801139318731194056829250096154
130 559926936702243402221488468466719495400771724512017142989632041119426876769889829352526752230181007
131 3409016555054660374094289753067720175137152056660655231172190201862705637182208086525333722585738198
132 20757020775818828355893923776038507876912166155038524313021893138116337064946123505952976168006885651
133 126397508245992999588105692646380792849856681364982383024894400093642168663776877548205237379132908782
134 769748804842056236894341070652313709024283322616562528231927732326352511996677836547212059227014493603
135 4688090646584081501748430266336643528539876259761964063508535603866214258650795546242418486334808999664
136 28554785639041195971852986116344245537830898536513100922481162265842613778976499093252221850615393481715
137 173939095402348069107126539520722163887791213414186400464767621915267844089735817124021399601965721281318
138 1059620600001382375802223210060421196037161396280524119888186093752964745652224771867257136114978225584561
139 6455619968297724567908238096751108389796959133504353003500912720014376313875242052524577325007803727298682
140 39333211144300132123283379447518206766269498855205660317509748186244132001585818113056617761197414212613485
141 239670317283614952294630331857959048084985983680585209532445648837917133727654904055241001018348756749807658
142 1460501559728552850653522633697731842354990610175555220861584642546991017555557125657479966852997113199971675
143 8900661055951479200263866455192171323902888242753811840258311724245600917940135210931610980228333432080930830
144 54246848311949332538932439309494962140550091830244856753108657469297597452208997277480140320127091838330461882
145 330642232981304744375962405714744062722457601561782328995845753578610596637391048547642546908165580534289007214
146 2015455763640560824906782937237705149066068974190471602358941609186126801417366312582517504563799788808356090187
147 12286237909462610187707817912712030966407257667458326779412428949908699821136270433719744621305801934128470286332
148 74902249130783327862261540814655095039999843375968494045061921755287610397013291650046022473034557373059054168709
149 456668100017297173311117138998618821551915557829480641022238276901627814588132383749459816675899669613594015349222
150 2784427861036910743881063034566762554941416106040239190833478977229505084059044195513952740963860092777804639076956
151 16978540360664862582233178257362709162120511856125841501385623169932060419177844188116632490672768694443023305523146
152 103536488799146798254337477986113561932664494755583617308547576103104041700877223710482673470142742538235014343327545
153 631414916940446341694703167468779666581916321735429731179246953391715683326600364174300535688254559886730012104886872
154 3850917337067967571959816472241106049592089167982277059743339371224394970960582570283135432786508330451474852370543425
155 23487735399409221177674449747842818679078900197629965809855198312947030871386353507318393182151283687265652121848315270
156 143266724082277637385823579884523245493442696799809938088618048905482754914296989018083587324384506784171184505361745557
157 873929504501123958357667574270642461530972180182342166248626463173490590412226496102374055974691211491526181406917947770
158 5331310994202706504314638938067308264761038711987601083197113278618542236153248011100376308748316798000383093268584141613
159 32525040147441217772269202036128114826037699208427450200177113915393773800223223070448672884068623538684035056368859773582
160 198439235254820772661907279652923437440391953224027509595554801827696069458569795317086730274702734954227003720008410009296
161 1210773213085363493787621219763439452420201161152812590886717024853760658524423855249585353471737300434923763606322928978310
162 7387939026877830274671774331441186829804973854239962573259907150554317370750494028278987612424685511019330585002742241318368
163 45082576522903288238401079451279150047121173500861834667380171897107639846390418463798009610987583625467174148070626933620026
164 275117854879328815847385286678134838806905165497754524598924077720548357118848041225040297091171899432523517229519613442970667
165 1679009474075015031304967107027159927173498300910504496720372527646819872969014308891686134491104079124245965543240313958844554
166 10247349398723526255610975741023010144528808716509908505237707705695183197969530978435771704656222215786757257718074652359379805
167 62545156039967542661276499837914071820623786675080327620172574254092784618377756949879534992422893345366837566418505832196698226
168 381767778321205616001686695617131454460244656310289109360173198739422649981233652709358592303043737841846595660453649582425522437
169 2330386931620972570481064315272406407650849369866942405955313197711333206612318244412050088760406160159824094485492182600091808716
170 14225898412647036120080071555976751500156784737952499695780080784851959471576824109696729588034605998328883977107701690737837454879
171 86846836241596889688226599623768821217467482323725148501371224051048351543950372179227134003181266576429377247499924414389581363620
172 530213362600730417566407178787395587905028746758820982772004828409360277524671254805634103939485302788340276505925699194997157554163
173 3237199340488613817307410877799514584625086932355600219145198548451765084510835143052276044222168118152412644086296278650083730205094
174 19765603092908801828777470164694661715644396696138538084443626862222700665736396574496782679494441463675499805277126568747536443395365
175 120690281047445179010624752055366260625922934721649067847765021914304012903848440254214378511707615519243217678157364308434090833887344
176 736980304894506962223608751610099082035794909919186608285100238727472440891170852231989789344384924822789852958383589097352945263676823
177 4500498047011417562947990152892614281752607685904703750881104721021826349613407127617692052363164393309703162383539647188770131017747010
178 27484392834680161013845646619884082986482754261316578426327361332477249920388529270917766965675371483517486790190055538156041670545209019
179 167854255730359796290837878662183143044826501109760793180626055618375787967615253517983503137215998376649583757993075896380711752919565386
180 1025177286233525108251314972907456082986094255990113568764146871588764573255570836806914729177549691993622357801610596010872989233622482218
181 6261606575033805674243525136593032601597036530024157253577781441655802138760475763839256458240736953704228078426201495247237969755265509206
182 38246573963337252153351190741558840998721465230291084619693545129907492935459877454233650537256143937216884151325310246371169046203647920809
183 233624852524677517205096400064513658156799009672295145070827885867059978375758998456844443256061491866151292783820405079074095282299175365042
184 1427135033828063471175258999615485326706927745432941280867605351229009406017969955862136811641156502448733244756044381237260586509765711382131
185 8718271869303353130984098293368045792702979437535707087950030293710055968758436127116030145101528163292265507143302408520937726875896123807034
186 53261678989679998350811115002044986440344042632044034084289774107861353726303114903914751490762967702397872649666940407788379134112972366649165
187 325400485757349909401731885671849054950926412389666700647329205623631154287914064101247808923179851696210797289416969121009122296539754916174930
188 1988109215330797277552845795101923618462036876286758291666078268313548774941955704095077448587925962620608821045599474851319595316465951427213385
189 12147328558988676910093179360277945313961952304533819785430057287576361189533266855107806229256060506773214730817245865915765350094825974719096280
190 74223190959392793068172676614134857228818168084031034692442427559036210404707468191408043049185429796930646695125025205188960250914045920301894211
191 453541022436291706213141841698561525006039463177591976034992311765510616656320974976303539096302559207887249056918596306479060396557680605761309018
192 2771478087217848443670079929624248444703223672367097665495687112569108344953880491491677056143070964295055825353800931153595726347401033829094952832
193 16936515270476521600566540420906981179302022670077241941918711003966811033261560882762043521940259312281686442684554911001664075002618822018110641054
194 103503305020092676358078065184324124821770288202319675511420939656437064620525516799868068841397914425284277740974403098419648661738501605324361977575
195 632560031492201778505978332038566287673014178858208633452190354556081039801662939297701863385676409276448378473405998053877798712109523188878591990222
196 3866041121526413544405976816821284236282501001949764725220771202135770834216996387041262372544541994444787999494416341796487677170486135037993597489153
197 23629155894356701969381908678710324360153944051328112242038331416668292588664294397574325070868622839310354111593414934407460477709618752069903580055946
198 144426467862740976141365952821189926334394278652184892638640262148726090439785599022722338577967421207504836951852501793741469253134703705613167911531386
199 882799435525578472640745640769072197646247221852857024101564487405990974287731967869638730574853095528017797412387407409153657193387502963312751148577846
200 5396271724935757228677913538786402814639635964866844628679934789068804818121098169142079178110954686898044597725143473775504798490972838800706838477245157