1 1573
2 8352
3 60245
4 391934
5 2547765
6 16789564
7 110131513
8 722619033
9 4749948377
10 31181555206
11 204626875063
12 1343622742626
13 8822820748320
14 57923805951945
15 380282422081555
16 2496764092390189
17 16392666023439258
18 107625734028805523
19 706613141907056700
20 4639258985143387286
21 30459032904051524229
22 199978496516106340649
23 1312956133902177442757
24 8620197138256517432670
25 56595810836452177103965
26 371579173867702583881950
27 2439598768553681592556368
28 16017157479092337055939337
29 105160465049319502480541413
30 690429838290572334597905917
31 4533009217759513322964823158
32 29761420181768434209910957203
33 195398264363531855523731084314
34 1282885074797887250828016179718
35 8422767312512497496443101685715
36 55299582607727086611988939259577
37 363068778186890245306606461165447
38 2383723917972067553881475143390942
39 15650312167552306904282104192713365
40 102751945844360448337600133328563084
41 674616727245401097340042460676864514
42 4429188420214742292506106447488463189
43 29079786002182186028276201983136780021
44 190923002974505015949416588452501436541
45 1253502796135541390219722874890047473868
46 8229858295977540586918866355059777456153
47 54033040676672225472698903764432403520934
48 354753311632628633146492964759751704550172
49 2329128817076080717912877899511061410573375
50 15291868655345520584731342554271857663439433
51 100398589059544710633245346115791982666365947
52 659165790154979325504226603338410361892947554
53 4327745469141265380883861589771987376948310011
54 28413763464983998312503013983806022596732142728
55 186550239611080475436357910813629068363714967324
56 1224793468202088235984339112270835953181184996333
57 8041367531223425612119022651936256152325413658087
58 52795506712765179212633557416467193602998899229771
59 346628296522291059833474115729004541495726872166726
60 2275784123138164500340186570175207550898608684177505
61 14941634676367736067719051032017050690665084465789430
62 98099131869407511371780003960814169598459102911127554
63 644068730227503676970070623398279228608268556863977697
64 4228625894560368976660874874724837189230989257602442145
65 27762995029785558408706675909323427375991426021005834825
66 182277626880027536059495459019029559192698738917674804500
67 1196741678099532057155222134633923889921028171305827656195
68 7857193823590488827192279489251348327147924250551756865194
69 51586316338131271655791010106182209064790954308051221812562
70 338689370923738898090649059974478630304807741079150582567643
71 2223661197764705725046871713811975391864446700430548008233955
72 14599422204949365639769195212538634549041714063441007686956699
73 95852339795570828706484020204417941644444065504887074704092792
74 629317442519803903385240007564634317762668198794654551411448903
75 4131776483540436596207719861465164666655350541564085255901132092
76 27127131327526413890116147091398234492533968037957855004640387250
77 178102871002911332714391866327607620262900435730087776463387071283
78 1169332366054207425383916249920468581744080840508248671197833801895
79 7677238298306712612853462447503371711477485005029997457389396648423
80 50404820391548995146720055425684339666955076813948649899054208693576
81 330932272776354596147255908989437044225247487681725827872897393762587
82 2172732058445849249265843546455609880428258683056605549097256775177930
83 14265047522242261310392405757612955625559559499256841372535481494708990
84 93657006634028857597303919527664105732968368773109557448268926163680533
85 614904007713235432406512271314898521019981673196660957347109411570596197
86 4037145241885397388039845972172176393043553297229869349703071941948708705
87 26505830990906204904149710648188787994234406123653757726176554126863331052
88 174023730736618215097064947188316042505100424278104191466187851734988285327
89 1142550817210036626098617152628911243242463982869779034313204820705263072044
90 7501404345152534353184613189629397355833235353213019151208471765426184720082
91 49250384579724945514890786672657866622045237728891657609733330572093217429497
92 323352837634762412226273978555166657879090161272769036292600616886282124092061
93 2122969363563027740255255594275942893283672348525869694799817382082349055501741
94 13938331117161895731692186103887712502347290704207718784754018477471203275817756
95 91511953806805742283500952116388870501631485059000539154943967417113546601081139
96 600820687867554386641356967325655682503426569140322828764370111177026590733403796
97 3944681366236929040050296983383622363549998625690740303511390325774462866978148348
98 25898760471055920615328533613998845663729309398244160069104213255065505103192435499
99 170038016169857037609306182100741576989689133447984283228203300510130023040374156597
100 1116382653729441281157612390518640012564552344163446599254664778443534432538357340435
101 7329597566599494229184746790715312477073975051831124297081077510504565924248917992472
102 48122389136763817180344848204880289155512391861194304666277695795787629533704897158097
103 315946996433052984967844627017514965784213231834769824701642679814738748023086325846224
104 2074346397710472439371209547434462222152979737435276614790349285403963683781617760440722
105 13619097590016721143740799691456696859183927476608376724367052411132090841465200571637949
106 89416029729229277378126783288074892927755461460779688165897095440977753054353629835192429
107 587059922266743786936466980312141307129945773538721516178845541458352834370183822853702015
108 3854335216800347649710355054501291261238688223219183855991834949393655531389296824689955110
109 25305593858470333430117693747785100887937212959370203197650151294916820009059239042441235421
110 166143587547492347608235605644703213842883855104240044973008569848773283632072529135548525800
111 1090813827074510541376221902801820047287549562203389309824245732604044179242025037129271842248
112 7161725727132339783373317137127207312166543654231722728359015650721479452926064815358716185967
113 47020228491443332530352131090995148303416177817930229267645954413498320085731215443554844474639
114 308710773300280648120794612493446857872503359709727473772656049762010158412647736279965196949281
115 2026837057352884659029670860966067788759622319164310684814963743743548960648200972667900200192814
116 13307175558343774920171493512828317748446606543325613771518546635972980846790593944946935302487707
117 87368109191695665929527458187765215219945593055929287472211690757324683051287410500777291497565142
118 573614323359997148543067460502849903226468061609956219708855739054195135307432836632449774911825282
119 3766058290695181676099815189167523979728082763992584411003135990252300413200824017802016068597326925
120 24726012708041496131560677715759536718947925476467242638865715519633262553222003978535836167595921695
121 162338354121803810929045689604460672730926688598605281759261004096084606121360510171611888248024612901
122 1065830610464957968665130927115617117547316696819368885260070740209580647543474533870675950354444859058
123 6997698703731827914812053595413435665025855025355195170070089650428676315520532483750034973552048927309
124 45943310942109643652231749486217255566695319547204397160129859992881621812759395040096672986055736979348
125 301640283425992902817846620765643288313745794972833144062339998137571894015210822408734168650678184795544
126 1980415836811593905698052204245767082602876195401136876179737311151138531975926745001877724048039222789557
127 13002397564900960727734931192034253072728375234100075916531845185009139849817143255819683664029703126377583
128 85367092755593891853898535892643321306629045005808201960509112341085673530087275856738564033891214340379021
129 560476672795666845445897814617713197997516477556071863460166349625014591928660477102129074335885524522105576
130 3679803195916105209334438254821086867438925078747679525223225020620290199015238102050438403699630529033576559
131 24159705868099546564888530761550768971120322171856465054412549100060600908408661967308276228418076584083064526
132 158620273030055566993679525449806462234060446186655081164988151945933157619894165983960086920876048377640570758
133 1041419591508815952501209844758528383992618517563610988886156525795078683295943325913342262091410460715059575279
134 6837428437491633210639759390106710260336425562725994261333566657477152065983340550659527429055446959778850782701
135 44891058339018696405232432110966316606769280925834850909426740631148668182855640377932535234143608653765874341111
136 294731730974646270302245003535589557710339365964754340320415613476403654444167952067536332677187816705817652677218
137 1935057814571678973428145738722316075789842721072362281468349792301722766104494032905854409850675626238762531890199
138 12704599987766608406334153520374959000134710837494400046548683019111531586793597482063495212630169803821320878954016
139 83411906163065406779053263497060062970014257601403079817476959755869590587229079817932596942899402577651884365262374
140 547639917546048073490414169627519421300118376171074015008891997210179934732589940866504822926189964948566267325615683
141 3595523625890251326318796409767620905647012551542401565700219935704817609291195908143215377475378128872792130159845099
142 23606369313369038970287087559868463974418047009304367937145051623681318295126320565757440046506606496985732878155960447
143 154987348197772929421485351547147895316419384283624628070960761356209797479456834106526981250513566890874439725140521276
144 1017567665001911409784388976173245744031077385526748064391082183798704795619976878920732629395650832793658892023597583839
145 6680828886343387866514819722120699495527306163784706945004153112642622495474111878196878383282525769834604294527095130574
146 43862905773953019786923053613844994970901123761279960985088181929978891672760879549961035629950657732971762096300099304368
147 287981407047788866358199529024086892811668048472962281426170413036764167466233894564316214736366024867476391396687823134513
148 1890738639902700903355745679723254689050890442699236134720801947053603905458121253541575550041007305558655669563638223770025
149 12413622952498048974344679261795678360079665935706171051174054757700128855997915939927825356570205860170005963166675069850789
150 81501499760282257184084292964945784389209708213552694192678390610584672163124994624707551684407686614477207316686336632218944
151 535097166120917978924016265011960454930566741988388711698681557779752456546140954208617645875586103048624213984145734119319501
152 3513174334617246471650849404329052400575514166541032691434686479351029547340267028522522047612229881428301115531619220183758928
153 23065705981751123552995420703766844112455255883052354826461859303920648094347401880724180043234512755430732849076965922944459320
154 151437629267137649559877194785759072554731232839783129584758438931957352642086788864245882467918691673071726457001413074901271621
155 994262025892257122750987280372740735022511114262451972639685941892339595280618165478955748040905016005060028911996212452147797113
156 6527815978864473345769291883385801667916177432701403700142653280101014683017970522439379326121283641812874662308745493505217387889
157 42858301276947309477618989083139112583259035751454062461986024439825453882202174466307487574841276908603238788337561632237164831872
158 281385687692915682751530399078842196623913823439975381107895350932954507483077876423198661210707948011657306883859507931620612458761
159 1847434519785865068183328407896853443020258595432183600489642682903015053569049874455032952320866917533178191347905981264984780320100
160 12129310246302046555311845021778173422951530863181526316087777567263118934190928977298038072023083973577600321697786983238516427174910
161 79634847933934035185659052451473348367832384082333690064843180441860862257847335779514492132487831866541741551772720325969974037854885
162 522841684867797167775584096381472323312821853480107316651510483143801997346844228734835514834633472569665832508706627802125006752444619
163 3432711112378619639755058361827382048838496982271032819040500656458643633836150483434799659292792662531564357090256949149911389864403805
164 22537425614843949809950735972490215505590398097230384096107310746397486514524740242994361317491003288792759601216865812843036225821392768
165 147969210549926445406888354925333586236950485224305748667207431531872793136568771547065596695299163570574925828654267299635390910804937749
166 971490162405581605591214887102669886962890595382671868060639065061026988936171686661552940243883845259430662403418968931160279099369645922
167 6378307569143765208947684335155431859670300307674610878364938236167234101289407459669096890218727898353654414759397612543632686455379565438
168 41876705519959990845635107034691851228552941153613613404127086280835677311906810417378559531947796651360683633017032778885846687269550703619
169 274941031957927617513640864972936075364220091035005014517066074312608081243310387091471655886685729903960026318780149062971503785747372567847
170 1805122206140594149006171570624622712568259183679042156997541663457278232079597333015013643130346876254008932612223974275950858535440435290323
171 11851509234171009099761627828482498631235953741140437114824046495331478064227455570997689961333259555823402466838422300775245262098824475740864
172 77810948560621127559067679445225526152180326430905759859272018958561098860008963248291477730764764421098372488853184410005016343352913871853167
173 510866894356947368935747203573571151715475247547226305046640367462659156461979155862705395182073455179592046647842416473409985975382608058770826
174 3354090762003545806650313218460866941980875520046097104628902227967394630321413545351616696374947164167449857350793267124004132353893265059080896
175 22021244602115676020383509507627273115378154617344313343213383739991087572806936957367260336419737227972179862307060291293490697041034665877596277
176 144580230004430674598978623989432304223041827937211203767817384493935878952610386833929610816385758757760940699109262066554141692594870157184460547
177 949239849328306898618902348530684133249683576706351695350936878062054696914078974622124236575586509942845112807651895796430747980704812257542409667
178 6232223392681100514005291269277405950207979101089762420185930227579773936468557210028384520892356035244950003385246284205043543148996202660754999602
179 40917591527331675687526429872738830027474748537430822946920208357204870285094072686486755840045135529124395085929773223777173114155674999743193822567
180 268643979990149778552206060766570889215231029254009058145344777013561453016865600697645653607898675387840779041251773539270548366685290984516800550704
181 1763778983343654512403051113195705907649219536542737075558729453346375699862273017607420936811262827134840080110536107597773646242843678149436984514484
182 11580070776939955116177600377964722805741479362038356271893768410417136797600724519831937953656131444246971474550004677560796550410438006513359319672649
183 76028822468858666406940389205045909177871882981927884766619634482840194235722082979789157571124751862504120049438980492169545755368928636758270405750501
184 499166365849164514920409316373053943561261833944386191695523501398325509974429717607305066281066785544687383662484115728513253319366039751739528277383303
185 3277271075678181731188562149162328397594306839209129569523059615751188041654517702632322991970980165134808530214148142239708263242397383326873306031154438
186 21516885828646428231627659812234126282099893419969704713938555925737980451724772832951427546188328988513067504291352305100828489165874598199725946434766309
187 141268868235807904560676408718879148987842770794360698088765208870964047987729045219900461507415699307840558633870499734174947497277068692588034637056585444
188 927499141444368215720166590911045562978734871126202314710484658621321781368651563200944342302641298524229819476665152450138457087994588114125714972089783680
189 6089485023296792147697673984011950645904037596664532329555232904754621330277448944022708501904949541962185872623103272511173537764753553209383341999453843469
190 39980444392875070562706678268088605407618085574764893630224440314444144518629380757088356705863759694121016884341991158589297279754916499251699925442476504707
191 262491151178888506989187745511040167125011961147438248648860594443602102668533055893175531864832724860534827721061379691674692517792336701913199477553312688199
192 1723382656034135554787038169039491532319420332183648434883940575017640656819444345643961122419800044298641449471369750899012922244173836435184509703225070472702
193 11314849151220244794756285530496385211125018205458752737928196372880335149362953393515208738662667435369497249278726128703092361603254538238280973363633547425789
194 74287512913402355020521286587397632315735000150597977614530820041092573900746344935562176630574377145194737255500496169237203016179979669362440003687018550362764
195 487733817844470953524202025475190078959461543742087887437738503851931879344112515232920392540886005560663369706224959295519881845503013106667573231228708779306992
196 3202210812286144076473688925829303358545901487620030396494803672152902279591610912318040529083391811998304138914490209144671131492010290357083488994032645419460639
197 21024078526357468083679525173407314404929048042608172990310161683130319509646594424821203781162307598878677191064222028677630625736895223184683866994133839431435051
198 138033347519328712469312548581268400041336443160408321123956606096681836296543290471824093997997688676566837691992889217988701910041373659855039873418464133491777129
199 906256367122351961743448443270100334096672104931867497579633650758703786976347459315614914213676027033837554945962697588765321983096501512620800149943322922654598624
200 5950015831028056698538388206789040386335151417686167758064944619941032117245010777589361001543386577605499649539286363371038550795733798654406956740518481227426381187
201 39064761003444454717004380966340145332544140585838849329129207303414469726980963838447820709963737191490933650636890853905045781460679475287715869604461662078235942846
202 256479242340529940653591407904329994607622181987861636943377387322344039236113852852561768499325952696417107812418650437145540004253117380844220287921437467224467822202
203 1683911537197735042918041189232150358023277666471333882426959712218109484857008964391805141472936227127106280772800030986494283467893226890708427832941186957927829559747
204 11055701971167091459945656551966312490808822434888964964670425464323711110803370112477447884646643252471269256497129685721102662833131371237307810075937388804617674753873
205 72586085061613957552114580356895034200330822984924718672077730793306058270429392275828759766174653669026744624023289249396787620752771227427939578169491757262551990278243
206 476563112709853934761580008648359671250524376186820000759299861794874008677175634801717288986439882315337083848872885795993300974681608416617174117315053372637417884626558
207 3128869675267964949159067871017082477099233459533211750997912035610565118268139916878605930958603005860223153911540757362717561023460129874244617981139049551981945101165039
208 20542558128647700945339225975137218541203216664238474539491166977918558270763260735444169091463217809321868207076780505583038984859324272625937184990091045218238831729825428
209 134871930845994339131645208655367024391995211648902701566090543238388937017775393405799283473064997205402091151281168205922647597449942716396444529658575153737781507151363110
210 885500122049509335825596131422873325806423058364926775595086052867399611865213133463132095143186684540498535260169176662933169499684392760213331669997547329334925657661322731