1 4616
2 223788
3 1042020
4 4697060
5 22093736
6 112139348
7 579039920
8 3147755448
9 16695518060
10 93517706688
11 501203927348
12 2859121829240
13 15405235373552
14 89142152698780
15 481953256911808
16 2824461163398576
17 15308600049212112
18 90785059142410808
19 492980471604290864
20 2956409290110688980
21 16076743105532068084
22 97431314534111740068
23 530388552297842742560
24 3246036756243602801356
25 17684274324943841665336
26 109214899591359378795828
27 595329216383219185731988
28 3707261737260522952807336
29 20216037976120350637996996
30 126840170932574635397073500
31 691849673087910617319888308
32 4370241858020730355637704052
33 23841415882287215250101830020
34 151509053803564967107212729264
35 826623828974807766229511325048
36 5281096288514488015370123698016
37 28814832766970993202823406625572
38 184952213157811890080115671731912
39 1009161544098099981342934728168012
40 6503876500930037046657505699873856
41 35487368764499390515387925251977640
42 229519122247420675780745706662367172
43 1252320032189162977489800651000342808
44 8124258235955157328283798112843145304
45 44327377878882803524252944743741489992
46 288321742516109648098834909207328970304
47 1573099161311498094905902758569265907880
48 10254974250564774416684028654860997310364
49 55950402233110642406535920823192798305772
50 365436421019596061401816730272916162738028
51 1993749550832674128024919336589107009042360
52 13043236435792417224078743735009898513266004
53 71159823245784018617021118800187075040329360
54 466174838531980509479995848452039486946107100
55 2543254558744363445156678891326984157625199948
56 16680581632600346751380443116337781558208378736
57 91000666719419115012491554737851116787832785948
58 597440703352418401391242946145435969292513263972
59 3259278377163139861014396711648595563365905895980
60 21415767652902197211814747079688247435660643456156
61 116830007054695783298437421222488391014799585468028
62 768195360593084788035351891069094560515088664646616
63 4190707293306863055521598293778623808530265208918128
64 27571568516736999759900854175621240295075316293533128
65 150408618023062721707154412746015967219278454232209852
66 990063242555498911857943271320820116912131623422977456
67 5400953203253588050424336053308007339021614459802931108
68 35566590996577431430782212789920134517344556836932935048
69 194020000471393571368282760707566003216767874113182025184
70 1278117768625313302853692764168166179284157591111900121068
71 6972241123360026376520808781682806727517491694502565362544
72 45943579559804402190709031152912354206389409349574986853376
73 250624795377796711828074735374903242949324707607224708064064
74 1651900636365666995216656415895410516456109323175317103709000
75 9011169626673683797268957657698280167595144498828567228879136
76 59406118693627326612401362960627175910308130800105105101300452
77 324060998881442574922249688770222406617363800529130296474973412
78 2136743302571113233033452417278496417475206870379162115318759988
79 11655919575235525283962408090780937912476726103958038381977583568
80 76866211210263701282153345765826517246548818208569789994758908124
81 419303501754574506571724645970200111382534795589638830644261565416
82 2765479928923264065243977291833423201567780357078920340742314745348
83 15085598180521880755866670606946728418915003982029355045678885258756
84 99505947525915154951389341354984690512323489571812629390101696429112
85 542800491959579820610415927686866016795779467514274833806325192454132
86 3580667559185776852076558991965611416614097956448203666077807475781228
87 19532349917877554612462303484214831845585962813682512258709755234199460
88 128857434191431061299418155558269305410353598435694432850870648350819140
89 702909458536740663731190476412972377111163890874333800787164006326468212
90 4637463602396607684728170817527967785733974278841339295524886828536675584
91 25297052953478508758450109139764957702151828940558929051099485393403318504
92 166906384760956547735460240985541839838070537034715381806538476807769780016
93 910462270546522594019342718684648974503070763082247430800027753710948877140
94 6007355143188750869381734263507875294688997662380169124283747849460570767384
95 32769662187735104812667156873783752521627660266909532745734477597793836897532
96 216226376007327856332690237514913568355194361628948473387253197791495339867344
97 1179497532041745325060888093108239783729000177791106989333839124418980868140184
98 7782992193702904893486651462604970457649440896273567296706655050865283216645652
99 42455574180875779560803593683903518024621783737296566070445737448210025579389128
100 280152845757566753649697053292782226007654759812663324247673022596722213890346536
101 1528209723397550219671321595617848979766734437576909280751230331606598627031097912
102 10084451636731325596802560661394640856849220378330543283864602899337271334901646928
103 55009796351477389366160588225851077291956877004886695869355193120472118574859872280
104 363008595430204267212005481053027081307170887679217241312003389275441284002929603116
105 1980179295540072264914104755530923170172262344579999043723903620454114246100430824156
106 13067355333402379930503783204132885999349131730204098657246097359111990734997944000124
107 71281230455258915673918067130727280768576547463382541681229372406344885641406529584872
108 470396042372889646192454642102947015562225047803038577272094116223431007566890856650852
109 2565966877634379252484408068569621643399239197635383126854731524530807285389689668047552
110 16933391220440528138501946812912222358145911979527549462552866607141135635465423497065516
111 92370064131796316451116526694267295694916674634155175857294183985554456563981714448033980
112 609575979739096169345408809247818808388674985293711364927420243647527556430376995635134336
113 3325179374776126932029121873739358805064479726096384360122529429981295848345305132854125772
114 21943948676548878324664810972829989308355315988122051336999324662321183765929642627247771764
115 119702150479541258345471225297265113445348337975315489828814324024319818848098181571786501020
116 789958449991735863937440862053672217122937126106710447995585005826742695949230410596161911532
117 4309147634382363402232303195351823057610692148579773710038083961808302057943630274808380831340
118 28437789977690316507280388745743629185917588551426073356718607863859195160212888262341869397160
119 155125404095287626596310860089711090622913268412645379022684272811889757662763551844809238186080
120 1023738917561365254915103854603760798490911427073049502355431900616502282441514266330701189344920
121 5584396705062471947645172748670661033684577943629664720328371888586243438362242115958196170908012
122 36853952520669162122908425266123461027437813545843587863510392167862213503095670147449487584319360
123 201034730436261754364068688648083828601967590877211776096910486603481653277183773566829709669146452
124 1326722749127949175913153644477295749208819300638462159749580501149082527719068470830002521082857368
125 7237143294917093068869652616604138254966512245016503576947688246055562291056978184851525446242581328
126 47761430120169655282977177466211959450765695690562459638541331047438702482854238928006899097545525564
127 260533934356357262047913641231411780009784978280107275157428549687787000207413016358811531337554937504
128 1719393740518983828455397256533872650406171811289743281739598580981562369332773103433930557744961708112
129 9379124479956593741554713304871091509753674659051050423503112342528310872457255273628136856196387601712
130 61897639983181679772366556294206981644332531061972627585891481370318668906597752612930164404649115006168
131 337645553642387347335793427327005366064097808656233348349521605672768481491518698703963603799978753939216
132 2228298927970521152315433482732197441623582962388595447667506922892459744813252136216266240170975475904628
133 12155151712396606442474329377894133663548578702788408637997847274760714605157854962744480835627257660819796
134 80218275919824729802572168708412836689756883935568533495186797302109152434667631140278276840114796595375556
135 437582803342328803440578775251087686126296661247599680458359617311022270895729669653248327350551634991028736
136 2887843303879158499155525022670008903880328738065722962486504983173493273262807361204441625099664203329370476
137 15752900817360833151878918115423396717145362488924944597730211605451313908954043748820936194206707392327467160
138 103961918115280556381070532687486754128670413939908159433486297078394715034451234570433396158579958261340166228
139 567102015673169004441698982694614179881842015148460944560350198443576016645390779921367421479550400478318090996
140 3742615768737326525329632082857437875328089478521057644552765441414026081175513264373128621475557871219617839816
141 20415599830359613423704589207127708519454971783850452396667332262536605911188483996253410147123978499261846345636
142 134733767403835046414239425543705744527967157745713176438133692196100754754466674080271089661606745162486044226812
143 734959402194025968641678643610348924113545200826783471491391027338330535947584250169692322756990762823214540699540
144 4850403565130039113456347965080992125800618860232254203767815676810888176923879280779280039076854776274087945698964
145 26458472436239740620991486147153346190776787721039695837522445978459323310124645039412148273273016577161306039848932
146 174614164896703736872035051566153055275131393090583728661887129740809084360606790925391340565772715350894175929304144
147 952503017629900718656410902655280029530371689426277206284673066700033582519717513827897636306537520159486775246705624
148 6286098984455104188736557729278545553485292764242536155587843487854358559743666541228974295766256760963454866378684800
149 34290048667487639520243982289216390011661176653228536466800945811999426050216792458275940336527863512090569304216275332
150 226299233427522181586421180326014847215117741592828242596728246128512766678828855575475602716808614420992527291476642536
151 1234439945030081734225496598248826737473947511460662855312802623071653706651810818848680433520356933995036494082380153900
152 8146762459067938700974629066935455226375502274726155494794776628975582808474550516081148074011092205773586221959190978400
153 44439783570518239453725523869678679131469779809976148435065566540746422796449845997197418833568733308594110318663731523336
154 293283148872783469988516410521300950728233514168637976070174569534832283246287828999748004445546269952868525380130423412452
155 1599830567772187011569625492738015543933192521229417807581500032110768376152735187027981511810185109031219798476551346273912
156 10558184329914349267234672102910382284733244892644315936572032592509217699712703343717619375450853853847374901495090394348920
157 57593850998351489832432337798130452319472791165019853362626060093938942238590324603315808833000061070070254156414183490833832
158 380094363789539001227393665682395037146616779536582288603796759373537396300405519539345899291435848910250612371604212899598432
159 2073377146114503552282845030015838260786696046631470944434742821581205068533281691709971979430625272371489654597590610137037576
160 13683388897575689597133465676723143506136008471987141648778169695388784243373593223904466084984657411592760854297293535285326652
161 74641532366977858771267586054573457649717487608581414355169095921024559906626230453574801327739471114824753811100422834354273740
162 492601753255671739648425706974062108286900228236569849032803678741988143622487477263789126358092935137857055769903319389090402060
163 2687093812439637623992428552801557191366194739241911599870753509125124656783934917538867165466764848661250667349197139808927676056
164 17733655672598427190372624058757591306612024921482526498820042188412527698466867646744530366036999720811251077594364946709978848628
165 96735336484566186764773411274579800827985189109308717979011622559443400001309238493501258629136417531724408471510865515341982204528
166 638411379884161836942093073990264643599444179235586087176113837159877257240648569515163060362956125414863153682215764466791311958012
167 3482470885119142500587700177621668737716908718791325083571432478336351968871113122684415506536079531832934462930934070191394213848620
168 22982802916080029750189446847094625737956788548287177969606822151637456764343485985398783540005366273877851754065215518980398334771472
169 125368914850986223278065192483538585075154254637651956941911676762911128763480786975452546981058409340701678089985195871043798275488252
170 827380701286357076314329275950024825196181387873188651767002445308879635924137747516924388368318369997316088710971655021414049416205700
171 4513279819308256529040844118603797928359040773424509888997094182472635858392298483494541969331519378997738635730111446390037965666758796
172 29785699108412326592113800387731048209830589296951352537935129380839102365979499935506988659040819316617002296868013180624682278866166716
173 162478039886778483858657712055992070528763306008193521885029465251060662058785053804407824825303191044390928611089595090560627118744676444
174 1072284982948710861772222004268127153848816512209381669396025715093990948385920448790911882074833603901548035187019250068584891530087885560
175 5849208423199641801016965611604162765104277111752746189845661186798409899098444015959470993567276092323188576479153212651397042786611919056
176 38602253812903635653192603434522696129031812577192221164415340170374918257106505239944723162576475709850808685563821972398307502851439348072
177 210571472718614931615739089763803892325524127947952042126540045762086755771401291923279188537551439018649924459972843572861149705285318371484
178 1389680969324973168964242098197274439577314222487031559574012675989804925034342814449911789205725006486239484871036458590695916143128916238288
179 7580572098309793106048344319634853955994657579466157884720520792405984568251564328340750856696570496409927757744875695908762573276748881788164
180 50028509835151699561153532713036586010683459650694233071405511339503068199966847564191678839028115460907677359186884078742244430939277467424552
181 272900567829905697820380864109758856253907002737452010405465483605464675679312995859098043027399531062118445060074677373249259450533578193465664
182 1801026201575245083770852561537174350906125986531465279996036854926195649178965834836590463600085868936050277229518843205839281769405734240247948
183 9824419606909798160649401374275645086456925230491593473460778059012009620101853473344517041882437769652800132666414728825198007407799484518702416
184 64836938661698725708971814843604124895628860749876775128542489206586315122483613574716937314376966163934716277560778952402038983183947806401501984
185 353679080688575159100526846850758384055589606129806492183067306423259096097627817457793610732657187626606574149871137865269450890054480794272571680
186 2334129653359038943560215704963672188488991191814991089542912922970969777646246507999002979502398619481013796867697187128877904266588057825828306920
187 12732446146633372747520470706249889412596395077251309331184747377787060808022553068924007602362955087200555903983755446515684612653859491640655577472
188 84028663348626105731225490574544512930122455573579094797305551978367941789410616400204425966175739236424533613473645773549688720085031631515852073988
189 458368038433195153910567795671682299094321389524593149078768731930351211153471075837746863813948071333894597461162154927807887046548108498293992678724
190 3025031754826030715073599819951028274327315877600225031696822938603441683890780509377532686298138293343043309018416741446234866975507004042498858274772
191 16501248695185007094600506928283971244634853914507493121598356461235889228796609020079215279996548618432852978117025894793442568730527794864235139333680
192 108901139385261951948702746587112446098938650517551470507897345737798856199281274578916240868677188322781994281059032142550374199793070023174335818047356
193 594044932282699737363520642154409488571911780420852733620427033962712431968412348044320511160538581495764841170132595240300354818173501425242508355547592
194 3920440903710750161694967935064011609252226753277408845171613359698413819932613266610531265914627349025053572261575180725397902395878333619879662562479268
195 21385616937096370813690226311696498705554722070386669464964725281051894036180305748470068744026187222546259409966830439984352215460070983901050093167497060
196 141135869093626669921414582169805690966615216567003036848716768570313186201352646624115994101120421003504901385385356361202224946425984620670623151472232408
197 769882190899816853442817071117731403535152663568047159507477322907843550863096419138613895550549256306697678815906105062300338112936327901342670526559457620
198 5080891183713728105559382508795346870446298754722236710000874846801627526429872820684567534875969859417973840764200971071928445494385275547320028596694610188
199 27715758304815912527917869962683508902578143386467673588911143141953710195987007429576943355683468243018596765675873367498095046674692373365635612618140234756
200 182912079490187605832597862198261355443946391245467956449928054869267553074006948719907218285197114715135429263375189747584984240729479745449206592309564029924
201 997767281870476506668160954667385538482910596949259450235503692939607247642100347479796091748329433644944906475501808178169333417920745620226199510989227713748
202 6584834767525668528830566251660455304540625553299545711914965712716807240456018876614960648370504911762364679269856140226218932915221028797125185734301389921824
203 35919621631973055799467092957390241003146602108526656818197434597052214953930343402853530942075859383120833290400196486892624424189858449453510753407499993735368
204 237054048794759519204243161747705356263677341586468124928819881568101271550132578282478797176779064273383891732336095071808717632656239214216009861105362023659856
205 1293106363221487597552107299541860211191455440966922252869158602893789972699761827935003656726976457215832186444368095987982226127218443335375955383819377884538932
206 8533945671148777920180210348004795175998173947619840656299207466257423037187281479701689964040957492006687558212656920085331916344776534089366024755434231440467896
207 46551828608019560667366613187811371599582890087370940856631199960816249715651397244618741515833082724944883689250124483572532275886700462366495255163422522026374876
208 307222041586099930334626680642586974090581957437196683171977857287695988382357235091216797377128896234837385087225734419170385805439378702181300841507361755658087536
209 1675865815787777465064593452178063003740453528734986830060742639915176178835369291672101521116074712167900251719110567633585976327036775272836938644763598737984855928
210 11059993419499026162413982078915640468940275072446946921263671502993094650011521289866487920686128248715988395891517946274254644235637192797211614157865937829771812148