1 245
2 997
3 4365
4 20669
5 102265
6 525809
7 2783881
8 15103101
9 83563325
10 469820341
11 2675878281
12 15400507993
13 89380166905
14 522231871717
15 3067722645325
16 18097999626893
17 107134656058457
18 635936347749441
19 3783041628703785
20 22543475591837277
21 134524112180026141
22 803632149457609557
23 4805023179162503401
24 28749981142815355705
25 172116336728517129881
26 1030861088723470980677
27 6176361795939645783981
28 37015937937338123580845
29 221892923350204450687417
30 1330384067768710567273889
31 7977626969417899572428233
32 47843276822006767488067773
33 286951527778900256496363389
34 1721188945294851730146690421
35 10324630069161796541823660105
36 61935727941825370300892403097
37 371556330234898510253141671993
38 2229058437794648492207297765797
39 13373003865796577878178031621133
40 80231533540624427795938560818381
41 481357923578959401077813899479833
42 2887996769305966562493225429021441
43 17327253714846494638490668668209001
44 103960017270781874952821266660566813
45 623743200748490657114711205604912093
46 3742377681319579690691513782148102037
47 22453872857599948013801503215664214953
48 134721340203168903076183187568990746617
49 808318889583900009614287520659801178585
50 4849869182783275126832636577542732773637
51 29099002044359734879650008281164451168365
52 174592984194616553489333713216557241955309
53 1047552943980445120423558830139006025877625
54 6285293721311419549393178541233921756741729
55 37711646776072037359765137260596202726271241
56 226269322955443934253102409662377489537986941
57 1357613245930348466386484280982974028801951805
58 8145666482854073018369510491460279240083626421
59 48873936182111016075476671324902513576820937481
60 293243314362733072391052393583332869550579628633
61 1759458424838350456777483443530651267597507967865
62 10556743494689561155845713125902363593469089340517
63 63340426913867483522176906621598803430594319467725
64 380042397085684573854671466450193804357820640582413
65 2280253588868376313240154608169932076879646429118937
66 13681517701743065049791061769597894633423158310915521
67 82089087713092695886927669509940114739208442242392745
68 492534436976717453338873871696778531531398522621560797
69 2955206190722481343721679175049381715366834861089701021
70 17731235062834178800257091452710374294171585274581150677
71 106387400327578722846845908623511640134482930604733042281
72 638324353446695067970321976515141251062023382572030991545
73 3829945886428915486454429468806856048206970304014959488281
74 22979674187587628516506435517398228655637019800876949605317
75 137878039664989443809216476210231389428993668240868157808941
76 827268211625649930849703377641264452687497430022118123123245
77 4963609142462486347127915000684329319392428628021302592157497
78 29781654240186567391268408024390978082601650580247992394898209
79 178689922473750970125730995519022507753199378754885055199523913
80 1072139520515337240494324764723235224909826776047806015993948733
81 6432837053916754791379774680007935478619022789423147794458003709
82 38597021989503369393436688023615548576638307323807705528345882101
83 231582130324385549480291494383901580355118882537780464774590195145
84 1389492774160026664776560813944653332559486993191056345494514474777
85 8336956607365527081966010693247618479118088974580950004733331445433
86 50021739462674085240907204098538172090220484533835569724642346223397
87 300130435899609787261879083916000339389348256058736659104622524732813
88 1800782611165931472593854753382749611506076920894208881080145102747981
89 10804695646563325497860192331906477808924898803490885195016620328888473
90 64828173780725672049752635244772807405669002765379903061163608241006721
91 388969042208015206827392326158176620251599332063634883747409042296364521
92 2333814250948150958721155002278221061215271065995414762975899227141544093
93 14002885494583929861415046282624694929206129592908607997586504338901331293
94 84017312913884528956040173578382351410349248991144681030545078784308289557
95 504103877224413756002934318658344819209662376683261870905703341734555539753
96 3024623262096444411155877514096674155513059298084494887592736331001586893177
97 18147739566542991657399339449894324923544015298090030139651510895182928296025
98 108886437370115322770864012131323042107074013118094397328503049079642969951877
99 653318624079979710550146648575717933871948236850932833113131541633624910979565
100 3919911743800463143262633445501961414124720771593249288803102854254576010506349
101 23519470459522288245134081006199583643370838187214827490149113761144839715886585
102 141116822741294188600654762345383862419226031496539318718187674882039366620935649
103 846700936371285364488940650216389552626844559837802798604375183281531536826245001
104 5080205617858436523869843979852589655829775631089014777207678387432085577059209981
105 30481233705367604282074418112588480317819333029436997986982111608598771989323786685
106 182887402223596493587584699720069870212700583915061618613921947384981746517940290101
107 1097324413300010504794821164074380403553560196483560187145449021664111423772682758281
108 6583946479599353246778579213734942182260165863959408930128034638439492336301582451673
109 39503678876627009032642909423243496347996583838138345253793435492290731295999431660025
110 237022073255082784236459600201545713165336516508149226924515498836787638855535025119717
111 1422132439507903231712218719920338628152798200275621815172344080031804123238005478901325
112 8532794636938328625143132485675187848659483285812280791142020783734609606999959907227533
113 51196767821103235711651621904692370663869407388528336906270347997128508579633855736233817
114 307180606924076111058180827109432152789971199731792829075369254669148542559648144543777601
115 1843083641532176526859040381269803302292027591577283798657801532429769434300193063952529705
116 11058501849133765466921970555743211891074157005331822786779788285102844780971517941963348317
117 66351011094516297801449223026916845582520692726841237370157637407498537487265642253752335901
118 398106066565715433495304777914546828750084395626842941966937504849606806092434450645987955797
119 2388636399387618014118382797981008013841555612494403607542116396747762444962401369716196905961
120 14331818396293480352027504952053187112722724129566512785918709861116799819078255571008772924985
121 85990910377605272956376421168010774072444543258998755828292772705428348429511995125003272233881
122 515945462264880290719349275587155241376416540761098427476185807002151126070042439499059607519557
123 3095672773585653921956371317512603948467920998162500976290693652457442831922249785863231747670701
124 18574036641496406864450752967113991065923121461764494468391592769968344177693439289253176199081645
125 111444219848893863272831301563790453693889366354188663558834678841779368930193527417195013448328377
126 668665319092954801507854143712004863233121431759307888282965061600316671733307251828916571591610529
127 4011991914555756985729918116867843048173083983924724958511233805616847460689617662110367510986517193
128 24071951487325021112331663997768812956258014088500649944118402576605503785685658129489351934853852093
129 144431708923904156188871253707010217007158430675923265361119036694380555272238092865307309239987464829
130 866590253543202972056010750501588456985777585112801778193769688890650051020965921340666371260366411381
131 5199541521258146090399119932596081742083712764099994741765311657980249403376032649623503551381289786185
132 31197249127543701715703963709101662545517791584164417936192876560340903698564417416353494321867038255257
133 187183494765237224025685033499444911627280241925573596385077638520415870863744371437876165734760747330873
134 1123100968591302699799303678539994808785708589047784646659315879086233529262001709580588620971749774175397
135 6738605811547233676416607793156142459296811284232566464548218331999882892508422059116189345218766109300493
136 40431634869280589392062732953723185884033092228201463594989233805527733034188665837537560310265915312747981
137 242589809215669955599294394420569643512862465787781453903990371130912165222193308761329138621077765191321113
138 1455538855293954159927233241571416980946114980312464427253877240110405625384883914405104443287900214591168001
139 8733233131763408341918661621029666664618820129363599134141598786575667926797080924759613501520995120353473641
140 52399398790578921286441309227478733337869736052665242659670285950952406966220813023283378211035902937186322973
141 314396392743466146188583868108288794254063966216555728145834978924212065410791816403387378886567613928261545693
142 1886378356460761235954451975672248977340693259582014042088608499722422857376135499449287283679936921742224509077
143 11318270138764395324913498683539008721800086663258838460861304119659414338723983040906310834737620670085774032553
144 67909620832585541021586601766933376063637644796570734549611700380599564594238285807239378936904258349764754508537
145 407457724995509234054980684683831770642970298524586175347335042706758913032786161218801587301097593463176493199065
146 2444746349973036032321425311076473146154519973773345653455586126926374965872187869728975234960936226503281984627717
147 14668478099838122657602133307235443660582694964882097194627509268395876168040493234114954680043751181496961986265965
148 88010868599028284312297654223964805726833433262145338792350723447264431965902550837383201636178746674142680447511789
149 528065211594167525195326194041081680832805265901637928855604866698329325904775869195134863982802096563798815500641145
150 3168391269564994621925323415627114289228669290914345957761738489145587504113248693734263407636712575135126175457225569
151 19010347617389916891853603003753953489142949523425704115625629368273383606333130888617494276577626150211537262817777161
152 114062085704339255875350636911465551858600817571929748397383042587185205464774158111351445208634585009833951698495108221
153 684372514226034349990265477172966088745301524828954143033673162454443504347037579922420317418548119840520676324159195965
154 4106235085356200376991325774796301680843883046072586593445328653999421297679533536358955208224278124534122573256647027381
155 24637410512137174629100277139437304182419422657407461065563046840626439726526584137425399810885017607363382285328991452681
156 147824463072822914351413138389038449380741976496094791911466634489893065220094922326385590011554933739377650150329079713113
157 886946778436936841884348249659607745499415360792936823890763558267962184321947319431076787080042498406097559551366983051385
158 5321680670621617940716875282584510655803759333128329053422621366678655999049515830328504687124718860544453698228838285289317
159 31930084023729692625048144489581604775944844733715808365066726453228416547642935488293470393761493944730764201361374853810125
160 191580504142378083230920770417786161397283260432123771747916523916030063130874438992576618347234140705621708783037055886218253
161 1149483024854268149231045006970267456036300982633673020506409321835598157620172802635812184243603368830425474730008234492411097
162 6896898149125607204690901926688136873306255004166737183129358353948431612761769405874269451830762358449558854874401459972159681
163 41381388894753635064746120032918981064075785012839594512831456482897933797120866639344982152214678590004545325626266031442890665
164 248288333368521770972098516213097006534499338690273059236064036761846313731189861607381463913688978358987447156038884504919599837
165 1489730000211130435513483015359763191954941442350844469775253023095546051367115830336676110857768602690752462725382948735515770781
166 8938380001266781694138961256438438455649992718215883953071310230591658554473008959238972597842094373495442068590670276484248648917
167 53630280007600685727789624192519327394473068011065872275658718368644572731283499513186804005614823575828375210020087518046617262441
168 321781680045604092942793583248480605999819246978411927816451678112351779117830644003252840774281965750988300443006418569200546820025
169 1930690080273624454212808972888635451499150356580523611879639158309245978351622702836936841784104779314848259786720020432352092166681
170 11584140481641746225805270119446636431147485339667813869709882174850629819460709974550828908445426472163413436109353007804163285235397
171 69504842889850474943169489013633625192281114068848663100332199072177233138420288992122616244009918821798348669295036599257292898313261
172 417029057339102838014482130439688933189849067378185292781381772459490632052206234700945030691468052999759229460183197275407099119840045
173 2502174344034616971862105295031756562611556626762795488479692317781176367604307362815842772273477276150762297771697286538736468289344057
174 15013046064207701559695343714769032948776987612001576633886721467915709483947375708060909859122487774180979104482924400707994561331938849
175 90078276385246208047363764967865576865634336969252418096117387575789127374589170908427334281025963519383869053213614820234197059456672073
176 540469658311477241955040269514036409204504166371650821645474704114136587916055000183948677279639278193291707568861750192522548045769665853
177 3242817949868863421170439239371343613200691559668234102052981219392349365740131551033526182797777050014152311042444418585444707272307018749
178 19456907699213180379466857049701318393016615089855855724144975755207536795234841879788925825413153879138418495488904076672850792672055574261
179 116741446195279081564338821014198077810302373044834976935850028487514273177762790428550282493718335629395510400228565309519184254320992129225
180 700448677171674485945960535154872389160296634384398416267198277746396089056229637940907345260204649653331685370676483922404682907096210944537
181 4202692063030046899065624395965113210658124678038862458500769512827671673185032239296978935794329993485128815737536419170209675822698007184313
182 25216152378180281314192901700403459359815367537277637741512188689870616084533840394578444926073295132542935626696269260795764667615411519541797
183 151296914269081687497913476888946073856967497649778748991778587941584399735164826698639681077745715639911670633706761438541590566371265325996173
184 907781485614490123117701752211164053176366370284111235475289385526552868912096158828535295929795769124789383237296174911066997355203268678562381
185 5446688913686940729678118355909425777436065189641803401487312033080413740112556296016042341163158897858360641778580315384767388680359240039801753
186 32680133482121644334477225123693051493760822307211365765949216988092844890723426584127053000014730410350035705430320492696230944940620175903249281
187 196080800892729865796385042302462742263822181524748163540491523638670014874094059713888808335458110304826419092329671563713148740649773350018288361
188 1176484805356379193762031081044246897891012207738322750438685031945330866244984400870063678282482235678313587226012170882678204757991577684335639453
189 7058908832138275157665156565951233150049844002804046602691492243038404457886775609698122572441752305678389918982785288339237675221879984730777907293
190 42353452992829650922297703043160084827864572940738049884046267909928170976570159735885842450910248270153675934415318956004318592005172181695431864597
191 254120717956977905419385153254049564540417433238530148490370463946964566450095492329885324612331734959997995223129857765731010892406092005114682893353
192 1524724307741867431963933714472821050279253893687441989507059224029255962866634964271124213301328424777045076602395354510054180882401792607828975768697
193 9148345846451204589116489208265659096089059571554230889849476027795915568633946691892488438013680201931983265830320800987304312248713462037363056911705
194 54890075078707227521820974122335966348457760112537352948784288370388834180010902260282954246187222985904551209327412060392803578268687408605610853153157
195 329340450472243365068745547942323425702302812048965166833033136950102813628582785493171521409047800432608604622292869300965895968055394893887578100835565
196 1976042702833460190112240256116410975439094538189183515170362744221781353246012340122291987075647536845435104946870030507804095834613037438870489478539629
197 11856256217000761139223788223986141535133231015685546038467071070247497228031014528958108277005635652262651932086746720534530779627464714999625780267053305
198 71137537302004566828343183969560755269297290532177564486987498249192752027528726275499992983167265025283067807300354183323518938622049581575071698790539489
199 426825223812027400936262309080648204433484400601004387860481615801300793302675363705328849450919026682412912950126095297955602157178977905684484835039939721
200 2560951342872164405454388494090131509528456636008344501536552795255728376341247442428501694220246143777023604211515472053642921025354026737739376436260017661
201 15365708057232986431938402344239832857542297636389476220229619879060404050826552567796933715685384291496997465538769690918084160529616253955743914364965907645
202 92194248343397918587825958143626153215158416719173169425107843987812113512713451565805117461640909425658724766564348342698117300683437538087739516689196094261
203 553165490060387511508586210697525393846523176823135774954711597961633498136298084827365688069094748113825655245386302919021772551046990391824422081596477772681
204 3318992940362325068962821287859441981224701247539272633783592059873289342380437414309506174868637847195528368256500130700474081508243390692027399235113856308953
205 19913957642173950413348665669277627595530513338142607261878073442791690757285353445466799472296894167907277017476125158233732962452324154824708642114794400349945
206 119483745853043702478024161879199859464489769129527532823817673154609140987381372290186463516232612850091778652181143570755769463093657784653125339579770503769317
207 716902475118262214858160594499362992967146843820199460501978390074053355928929598645129669239149853948570690279966477818154776555032013201976564927981154894498125
208 4301414850709573289100754731353718546951668784830899096678292584604421966403476428389690309390313891079458721705075476132569194077654793808219268869567823942930573
209 25808489104257439734371755538478636936307694156147458242629580966901239062022674600955004499106501848095572818251409099514010212099371644793133635231212872571058777
210 154850934625544638405106606489856303665853502839144320857723557748531792711532476974390066579838289057834567287621696052232985782623666000934764208297179134001245761