1 44548
2 369357
3 3575520
4 32507240
5 279655310
6 2437254993
7 21345394571
8 185809115750
9 1614349898421
10 14028975772659
11 121909383066134
12 1059107018758027
13 9199487443963934
14 79896505182395084
15 693854757988252184
16 6025566449636471840
17 52325055091813728948
18 454365903307653985931
19 3945421011127259430630
20 34259085667238458757650
21 297476966126812601357563
22 2583015520245778248278549
23 22428391289120093062114353
24 194745523324915155062596760
25 1690968414700285003167470434
26 14682584010987409487853299101
27 127487845025815420174112690250
28 1106966718554901193895860167736
29 9611695012361398745406145363785
30 83457454244398511725461885433865
31 724652998462017180114384227607961
32 6292089891929605748666278833831555
33 54633578309429273172182547953143104
34 474377742329322531904676670488087824
35 4118972679436009697884359911619122184
36 35764609134656671898025852704583023210
37 310540343620587523011309785410147034603
38 2696389064003405143640402439539235764435
39 23412461261644340184298279648443314742234
40 203287922296142842301485647381465099674787
41 1765127478650920292747828727111028057847465
42 15326414606622976171099474778469900995090967
43 133077630760082032807800566534369367510532007
44 1155498931999762878613157441551351911366298394
45 10033074445915922623471369130482628240727823773
46 87116119073279983693532447786226757557889821116
47 756420001444455572105529388728382254112469678543
48 6567914455285046230085751504492362702252936503455
49 57028502901279125363828625743911142901371364685943
50 495172426937183470030572175539543896266226185533615
51 4299529529872317791244490428549359201951225355460394
52 37332357711364386445239244082520232497223435116557338
53 324152892131126641496946257948384576187209076284280860
54 2814585091812685107890531709937510678369356347944740901
55 24438743044606475469659329132378440694808727305419302989
56 212199006979273198868799291710339310122145525811692474992
57 1842501411698085038448177554029069409161838010938600561303
58 15998243819633298587324490822173003962605578864121418398782
59 138911049770837639132271836006883445538773306886520830953624
60 1206149872791658074523939207166160968436568131027278193849225
61 10472871078352981934126998325078685416015231809485815437400418
62 90934825842585616980339641070352587454147634632872144100260820
63 789577422378096276912568858335845343991222903061267215508415271
64 6855816791294904064682001401281181934855242076796909959141099900
65 59528328120139213937337461988166532585590952108366153911837184216
66 516878142552812504538742759060067651055374714201492717745249903040
67 4487997944592220656721894911813890534018728796565384499047510882670
68 38968808878527865567409874241095770948717473791681272529096583212129
69 338362023369270244395510710303269373279967132867640465392387534714834
70 2937961465933580142799495378593203707605660739571497886717769694940486
71 25510006972280836706566806204140471079016628325212896103711829226845988
72 221500677688001787743910999857168249589159340994048199422491325430427618
73 1923266828956165611535470029127407527483697174668110692148631313524250395
74 16699521346713323804803859824141571445371809341523243613372143913863239766
75 145000167948949816187137388996221187287739341643005440285890968139198706932
76 1259021038310129809255838923796385775489900598679107319872782805839764433783
77 10931945785507382047918032204801345763941576888400126452371841326946848910911
78 94920922701712354925919911933974852855345501405561032433499355653284705692170
79 824188277487500234765319537113815513170955771904689947150713517163580949542342
80 7156339165417086355859876812246070202599970408278782558674779697413060792361049
81 62137731934992379582905548751615399766453217075399316649706654486430994545905932
82 539535318376693919823901219806718143935694988236509036700283337247118530314310137
83 4684727792774609859559047477618622844516594667286872367319042228159504370642815558
84 40676993228962108102030563411941121872611067554913160725108471125399300102300548421
85 353194006426794809274293692585189518712302069110894160448790045746004507233718562921
86 3066745997513671667233087440611545512129582314961605094917544223243529860804689503662
87 26628229364405770317864524988339282666925399567849197972427335931944296218051246416730
88 231210083801613975955474603350124965886370045678807733897294799569732981405069240025328
89 2007572569695801023966970695668390941137015043179620541226982168526197360535489024904133
90 17431539128082196283106449630083440671898344971638539245986712538854318868164074148476770
91 151356200498347508719638151847940981541410131386388647637640226416318482942980804074271817
92 1314209793006175857222345399645537595316633346845354813981233530235350197028800156638123838
93 11411143873502504758043755978959356861917261363163965630174267167531771813236223309087066012
94 99081748739610706864586922669050561527722737730924124900111643535509723550302465227567195856
95 860316287492928094241779807538222722323192127964337512681857048014057541715007366606262169415
96 7470034834273378559595110422756750531004116873935386369990553856944073153115240003663717911473
97 64861518067814555084937163410048786908954640376028894401229039787652068118742162227607451293404
98 563185663707906451049945579778429904677101529709726348190161372998716849767896514290671297301810
99 4890081226197888224986009784772759361081637361436135787630006139592121564108225956570055430396177
100 42460055253138242922846350657223497053833924227284063449405507846066760455836338777863054223169761
101 368676144363618344489622571707787544359672552400499537453862639214413669265152786339634285757197534
102 3201175754776661170983801494576548043629124841784258550249290674412054903256519377231926952576680160
103 27795468650835688206212166757433069707638631461342340519181495447363064934953032260057287464217964256
104 241345098396039563143746055603112383616173765870619278002093224122057190278320278785599325817826848602
105 2095573823614690943257318148675332337170313074602530353003323277559499434286718997733037556622339375590
106 18195644657398016208666369405364941301542025168054448182546247489982929246860209519975952512167695484435
107 157990847550867420053182575785187822481284636368671092773396007572647567266573699819312269575213313697521
108 1371817727804037985236375516375154432169645259857482535803449727304737350427613990537258622221226465761031
109 11911347445057120382388791687291700517782512755478463891587286075474705122646361932166675668149551991232692
110 103424963157449554002651996479729073012167178489752646640682748040948597802795412839955197500638182364394292
111 898027956405439393944290935758577281232674632521066833111613288018077412349981232793659683654966445726915062
112 7797481245006776668911801120588621947993091995234760925732551275952680622361103988662311756928641889119079110
113 67704700430041266093151491112754202009667201411456343486376236563290106476670801185024537444027704830860360619
114 587872713801910039940894618154659736084460680967032825057224419278450162816371912372188855911354679406484570244
115 5104436256828613087547759998419645700266206523132459318734254085479218116560292651624354582175387428708705764272
116 44321277188595800234703520705256571984623704175898352011199776301616814089347817790926566464332793222662832117556
117 384836936498215625804003536152185305219160631890532438006916512037416437314734957066612282489296393021019803700944
118 3341498194267713001781097743203921790148372745524070969702726851077922500563234890553195019825292422677981241893486
119 29013873470396878773792774653257291044889853088436715591897040236979060283386828904642540339850600570420916619457654
120 251924377873464860083972999982203117418283739219598647957211051544545682516043850518757113855721026248159617989358258
121 2187432582267484659850833154270180677977591151739700714737612228112165155756089176018144090892279475530747691094486441
122 18993244490093407686276094515710281758760940345650941958451295279117406918479858582751698009479925131308914165221091163
123 164916322077692725811708034869951651909943963162983947569300486718998553902674297814694115903017036795002375631990293337
124 1431950886633351917674010074485254229898084369061188794279674159193262653806865167194340704903715599099057546441004762765
125 12433477268332796892088377935282337074850614021401030282139427348925137559198609992127924791019690099830746596394942348731
126 107958560887243047134264563164037625831291881566451254949327524693475705658533151297042246572056495992680948680847727260923
127 937392703369408121562320278582641986089380827156096116311292092200757035006141981299427970923995600944247238363830548917249
128 8139281156664988393461989237128121491824550425008970056039112599038870330655448362091344462910280667376527026471847889292850
129 70672512714380230425288276730175428300461270595424416637067101361846727396872599352190688821041301272676033806386329323354770
130 613641912255889956816674392275697146519818657344383919208377623560622439978546343364475425376313446984402455562671612105596083
131 5328187466588332938550948164881306674086520345691729998470009973953788173747801557542166294609959375912514493388050268098361288
132 46264085148197117904217978516317974785726054599277856422129021352573521171461579211661976618466407576094582283021482089447826006
133 401706131404216660906385844785651968628921542436951350998062672892535877365387290469167828699097853063577361695512389399377073889
134 3487971619688024558807180654066693449817239923272365513432437237798439776554971284068087291338468551363453793213309682125774423323
135 30285686646657435010594654831152532076116262285535827227461884381200645362489307841346265486614500867011322717060094500434305987827
136 262967396432418174400037450770605479234008073557252500044953542954372483167058066548006332889292230985254318897384248276373554303644
137 2283317938049019515840597047465098755838979370602906417202480078095635649860094623559743718135630753729250863911636804907174211721828
138 19825806837450628004870686493402579964346647709006669217447865432484863105494964852387700260147395586189012323024196538190171281068434
139 172145372401250582791017411731982530725762551983331658000338616346841730440741425997294493986782461402372260382304514610882753349738068
140 1494719961822035135483209802777636299841470385881234901095393506816784334121410722305417713210802741618846409293805913601745376572206177
141 12978494473041295016156624928796385158419887879527353118731782094743974986230689553065283440859735375053711418576651436654917288482703557
142 112690887316067342720335268597422831485727645449693830262039216903549686611375240506617982948062146392525974481925368630153291359790992722
143 978482990493328927950152733928637421713486259263609617904930448439902406216668227601448619997634336620137792038267686080129439730922190061
144 8496063750030113225899943932317059933156771986950799052014661412789255281910084782544978889472183296726886881951274336667553545734616128190
145 73770418030652396964439827318647217331230819438133379182232745938472066214916939588543797286335613613668977074218498672753446537682211277635
146 640540694671448943381586390519394674790394023757948495030749275255944064804342107564452156164655530691859284941053016448122917628078978990887
147 5561746733761241695964520532246474312381051864176437884453291272596034547649747010389363401715849998851578159922560474555524818004984104064222
148 48292055427282799194509013649677576700956994985323751872328155069209944120157845545035925610447618726313929771524733057375840662877854143234351
149 419314781673744036258085600251371770094596011024011158848474768360146212827253921249653147806414984066642513506519299911291049251697952935961373
150 3640865657392719317892846387531910212043776569957851961938020872352013316803156922007817197655128487546361495229660062783058440175097749033453549
151 31613249316585574907452977182796852482396067289598286747968082757603283745592217406625141198207792085352036214854612918579461524012561629073838717
152 274494481916227164225153446135423910655347928596320169949247106491678082135410680152156606814115145989957043829194779945877758788248795737603514775
153 2383406395461152307960297444577298257878459051049467134177850604183817094715606132308452297279164720671081533973877826601217145941954555759986625219
154 20694864269288991429524291946766031389501285484882619087609743256081642076282436145429174834563465141000760701902108737281998883503550333515836230403
155 179691305662301506433749739790486078595637931612197478842198619823907906031185935338860230630558982423646750946264709137764880009408190776057375636368
156 1560240497858168063922097641868197795187037067713220162215881707452700025791842830225887110760998203993271707881498299819851008907728583232257948591169
157 13547402319685079799891434809204835292793790857292562943747150782895022917492537969360138173543164469721520120277363783329044455211377205761680529406621
158 117630653648173965325438920815333958088889544740003624018229452926479617271166786364971468847217566027736356195845799155909492490219949156414830112871840
159 1021374456237327900212164064820911696427540013873857009862468442402519717485762035943929422918717659101054994127285582087905920197200320769253550563483845
160 8868485785807680994363870617813777098799277745309537867565071432791747940593654959623879549009799018732241486298650819292221550249244922628329853274856037
161 77004118962220898932802443602058759842382518130123139330868787326635192902077019754247719196140425595924179262879486737660659994537352520834447729153806185
162 668618575973489897920811917057754184301387357369021894141930959248208072904967399152845091624389534257208262593540985253028680394898189640932525944460684339
163 5805543991174624253408413557472627128316316715103213086278809751575086781967680783749907336623439616575494154608762132912498211437821256135404200840439285534
164 50408921086871106157932016535737085532373073821922361735760561689119535676082034662048285113237643317002220035476721080860293384682368640707872463514465934015
165 437695301078628283082280392809305353642102386654400317448197218706569084659583918362654384210130508117873733894934905066741434939170743585449728231468217108461
166 3800461752715570815302543877698796502938614418484825917322306704303721796357172822191784899172676349524309046301486984252143086206119423285968581945155382277914
167 32999005240084250773966137718202927877119273401504427283069356715843620687082150995931546131107536774388631136591883359008085468185876616721853815488396205700857
168 286526853232248392086883459985741237534565550326252017492311193683375708496854948907865517384660291572039340506423433450279864871984597549855564343882430852151043
169 2487882196019942959084111517754090607893506733594653473074009673781481794803396101230749374630758130252570078624130246341641962218244277845135981806412893472799275
170 21602016535099348177223513560148653646180790334931277224965453344444597391431082894493592877595905844372809222714868306818077005244748429916010983906149761619214292
171 187568012315549762053171441977288747404324175365129608545240297152722743128323649589649658608599891403178001988090619754967023033926316940616303086785384326200099161
172 1628633104082772404011029859587968715475168161284901590608357047558172651267550491171538435888034763379976519023105775985565718017493448773902436189394892414664309135
173 14141248046346085463589173734517224264983272547258264654106916494658600813320589923159632524070932494205691336317644814111906026957174515125599256503207825265069983623
174 122786952940460190726607941880685491163295848286648227333216169245990572167249061711263887356460950573787558591057986730107171061003584616974248497180263483933136448363
175 1066146054647446202232230424414981801575958676001311720421340989526946157797971648058181224590718652479463987748847031376711318983943546933281878255218654435622611593844
176 9257232813583127353226767027238779901695720419344146944061235094781274805419827690299510922462030604047261617930078488790742756888496913358233188723176153553099304112756
177 80379568063231548786120660807911571192551695547104280834747005585488767094639552559200354094816200581514482111121859427503312306355471336895315502071196693563811672290658
178 697927241556638669543532608080657248776917979449588233029848985421379230697084022687241071814666749296655486020548961009901594836025192618497766703994541875834227015804154
179 6060028017613552063451175813895876222999851577375625276276054896868042444355641683477889148432246829778711884976625021005543384937188149899159327649448915623959081894175727
180 52618578825427594919630751660398715477323015433376002474771397798405744483264759344293202294199582097674061111852929565972641443692215871577154403303433144393675500605362502
181 456881524237252821374904621334018605333483007229627865106967014445688798045342848477851315474218560485870734530756217748618225208981009232276623955871886360318929870371892389
182 3967053688049871903006660818858873709443353195825072563243002520284713334874802337666459265628030844170732506470690067957853497576722372573931865452793195379991567670550194404
183 34445505298432240962682299711506850073547429151545709272077275759925600866202988919004513838307136578335811832556868886175971153760201502607109848547770871371090677774044049607
184 299086659411352933692791805132045145688797167724777041387876310905315344250434263418980050341113676360684048189749475047177681446151527687689545427922713912080999745594383544329
185 2596937657405014257898253904563891848268354031371122556699417118410486404291959284168831428904301239831347834827859118220919568753533822300088330390064023764547824222333061364194
186 22548933508841908105884423101565669283000810466028445321056603404951122677561656452642452353942985940269360555008091923115085111607751878007865938312320627932652535687759453228988
187 195789991699009703131929001208066374038918213798732613728005249910445180491719219700431621848714579319462083630475154307571743331217874886970357190473064473261350552629875404097653
188 1700023676705899874669430861317118527430914045545080869509243367604888576928035953167407573536020787264886316035926978670963642651450975449578760868521542978669788452189336905325257
189 14761124796427803678181230149239208124718803132755807770124233794287078816837417127768002404405389734038376376269764346610893744841856878684208091244945065346182194851916911220031962
190 128169276840848593053005414603886178311667016254378262579163705279107443070480464245950003808460099989051391932805895522746702358510791037331796218367852295791819132653805769277082300
191 1112880200693209643550486177118312143011377896855259498926962525631745894414427437297385395818638960489573649013884192959215521596877758963710641840417128798350787341988983299698477064
192 9663020433772454465712334363333910138437189985368832954011332094886435717556982822784384178557877551298886540506870249987663704699685280710220586458083249852518692155980727789029996372
193 83902978815996223154313214493487433188053485752492362287426353386762985872467949058221709051596620299535685363097331602890436392671100918424707855164500696097390492248029432413324205402
194 728520642427038730141772007136463323700451072675914067530404831906960951840025470834097337170256735193821448772349294425056730214202707301535414608688671025142024096131196434847179055545
195 6325667263926968451233931303301054577464413150198819823579934749884547333788260919463868359990549463064604324528701681388118276110954706161305577488245112657738385289879010678744398985701
196 54925096151856402481817895460425878060238730256718084870502727701363062587447994082617520081622184515854215617650453406600106557884092455530703051226878546121554672405241714442230429735091
197 476908768896874493923744449383824377732504512959486740396330479849600397889192067453586708779847161611649720919818745735791789095744457968623960137848806059276401332657524181930057818864882
198 4140948123639200553792272080106142858474482781333183743017711230210391181349976626857778248319596687400554035531313439306056509636305284207805552532726346887220237253219413204969858151437399
199 35955412189912859150147117554776961411371904051653559827047283359715142307825393921308355219169316073173542301522030339325051314307358405844374164464373682894434437679156767831021633467048462
200 312197020379571105636619421085071139112975927386914112613150469292853811729497595159852578101046334379775968102837030953035550036162884882553443531101974112754225073931543181284281697770880220
201 2710773527475407183441684234273087610865092823286367750216731443193151279987213743562567735860458338278259544279776035810935736152049465647043713171741424835004145056664433486360649151338058695
202 23537358262828264806876658983025227970054950857609348163152857613409993245698244228791298170968835200463654966368842188915511509738534879007353069730177803475549994542019049722098180625381971335
203 204372378724196495627302509996959236298470643210295294075150831597106498244534157328863724945369168271423282164851678352397579419815374564982261413600179013111728234047737813590043973437842986072
204 1774543630554719913038038002147079302979935692896799869640398799993207286550698613935013884916819684823824216582584912033392321737940682173858379255349785135962404376876124312423609456840120885542
205 15408173630899283899436995637554521177351553382430202959721397162926387184364060946364498453973011396392488791852347762976669206244534627067606808029933293815396714161012712333766981575936891201903
206 133787533060387708318196822140364133692327756623310358667320611324569441023275181858381853220762906703248863518327004001180227915074944519819430982034833056141451410105642872053974128154115292676209
207 1161662921976020676512260247253635357969343445863002040779639580989997213870403566366853914563734445129055708200369203463235094069230586355526031124451369423212188030845519423429275582106940466311253
208 10086595614890065340425169769007222897506995111585445737933226727631680799299765184678164600296394178779568418662629132123096660866159157123499892453953330997325039183345259673005606870730129691722058
209 87580837068689384008764305406480424982027988095919861937411888522113727638156370629792075663646057274258039536503480910327874574073792124542416413444412874791697768203915151656100000925921503797911812
210 760455094514653729940340399766624967883217347024175289783068829819766911642856558126132737164556878510775182369706797300649609047345646160730419912194936114351510424680426112550775395454790173625404623