1 43
2 499
3 5695
4 65227
5 746503
6 8544883
7 97806031
8 1119511003
9 12814167895
10 146673819139
11 1678861073311
12 19216616595691
13 219957659413927
14 2517684199404691
15 28817972258232175
16 329856907907420923
17 3775615394397289207
18 43216531970983388707
19 494666018781974596159
20 5662057064225306249227
21 64809162103923044935495
22 741820056733615979397811
23 8491037049512389072774159
24 97190295034152749078106139
25 1112461692693721635740631703
26 12733483495199771695852657219
27 145750278852222151063411602655
28 1668290047535592967054578826027
29 19095618235682556933266734308583
30 218572685452139615476928815906003
31 2501831479668368133423827903794351
32 28636518509675222434168457979517243
33 327779948017791309643383303121897015
34 3751842050431028014947166551523555939
35 42944416998377408804539231451125119871
36 491551330397465463659373746502785645131
37 5626405649531756619461462199156574162567
38 64401088096914842557615624694487165526771
39 737149151059122768363461563826768566292815
40 8437572826245720506884391565886557731384923
41 96578331665866922076136447880128539438663127
42 1105457024127682472877990994765980471426745987
43 12653306503793416074033739493537423347123281439
44 144832555209715853906887403295284263324058420587
45 1657785578993658335234931335476606223635977665575
46 18975381756814968926507229311557415385797434766611
47 217196432023157153725143141197361712733984287535599
48 2486078577399233513468490691499863045408186761285499
49 28456207293241501925520424177024895365225240902566263
50 325716065806352055706801556955220223558456397439090339
51 3728218396467930555275785889553679082252414322223668415
52 42674015410789232557272516600729277999908508028307545227
53 488456253798205148563174654314066516302244173277030622663
54 5590978715685944848672202353647018430717635784285886870323
55 63995583547523247797818711503617028332921558910329839267471
56 732507655966915685943190069434669771056387832152973385776283
57 8384445243032892111827634547013304732829294138865995971475735
58 95970221554369668212858032867290496185042506550077218545017539
59 1098496460794247993046896063121986998184602794838942854106478431
60 12573634350670582647382089488382016876842615336952647806218796971
61 143920610058274187631751895162853787840752416288064230170950568807
62 1647347252343244002812465562140380563118364976027252210112681434451
63 18855902352720873279001243123823331127606352440311068335800748836655
64 215828844240098691589760223854340635915771391291562676905361819694523
65 2470424864037072676119876822156118994814920389952774005550677344677047
66 28277031415056417449592177667326608758975882465738721003306227053540067
67 323665178928545791977686150026310810685600713110326161185175009132817919
68 3704743489978491816387756324921942341421731127033619638759149439694483147
69 42405316419805708522865019125034183771992400110391709262017245212969250055
70 485380665497649147564642349223122039507740072550466733243411391228168778611
71 5555774849233402166722001678509055501185447856045168458527185387016658009039
72 63592632277034795632308000884828916616885752735819584657560187437538647882459
73 727895386271848421358988054961713803585164314591640978756802877774314255195223
74 8331652180203610069935516519430633897539279907927717179222911148219910437465859
75 95365940437444246427471314213803691578238119979915402018196680911659993082658975
76 1091579724982699299805436290468290973335242917241214699182011640355097429992974827
77 12494463857092732598218123412201122124207853614608563549147611828722356676251224743
78 143014407013350173778515326842922246371257484214231083519424832388443938126064317843
79 1636974651118748076756745397127931636819137259137119531050956622700221430069613153391
80 18737175256442537556609137725753207629767444890232546118002504911178423138156319280123
81 214469867539307784158671110651360954498842847267932261931449329636212008285356041816055
82 2454869715034161109013095852183338404123074082337901648687114104238903922436581316187939
83 28098983726408067937560653767888152363075266464543218172264608167964071533919201016540991
84 321627205558629122490412567772126846583123472486350209713620668430365953633497086002131211
85 3681416394367088004665411415450009885414218713384361996245995044576287585651211402482328647
86 42138309304945407471720254636669640673055425650077063838195334117236834972598821030400631731
87 482324442786787131376113811362627042849096954825455710438645868303267567151623308543110887695
88 5520792645619555591593191432090393324487424511631259181417282170012039483597376765739215677723
89 63192218208606040002869909606967097120161535339794092525037623842599847232621843530860045954967
90 723312157954801916590438546561234887167101704383822089805022515343735730634323141218438452570947
91 8279191531434186369394304388046192703868438328968633398946256105686417298222319889830027359877599
92 94765464205642130989081018796130311175494792683464719105056935380802356141761926962586522910884907
93 1084706540730936397244769692030466196287769407362304207116007589386440889626082299578519472274536935
94 12415791864336407242897195754565844479503778861397749998985662495140433978604074651159097891975609811
95 142113909919493884308928313167945653811591553158724267790119174959084250716966976248630426251467522479
96 1626667361476864361581476299639354529730429786547655410082671124495690407853616876470128577238524777019
97 18619195731037608014883279465456669074298431567373178188867377019315572690757627223192809130187813622583
98 213119447700690674258230851579011948501137918129692955182121184659719485636719917549898882334369016359779
99 2439412509775269092740809489243894270590597347053685585927377218478311406071692820198488596654579928670335
100 27922057123596760713897749247407382993347237831114573018445788136776948252473393073183566075253551816106827
101 319602064386078381021822408925495486516661866197534353571978655348385253642267936624209775383610204347730823
102 3658236178935414729185538659256866102463679455049017226664289965965221833849666435667027828559591289980568563
103 41872983413228927231280875383225668544639647348972116939994012043441783606630500146481124167777407331561580111
104 479287463729251957498722960908223267770739850882121534806546227438002263807465161517006896709665222103510140763
105 5486030709133677579964371158904328129186568783710313087578748384158390315252840457754533547084754404215315509975
106 62794325366622153029643583335569204660259834878092220762792029825689576223884588642266995031633415856836123531139
107 718757788155342349505794642469444029559562439846718753317333223187641114842040830597529894603073866029553946059551
108 8227061203663501430382172115620933996523337335207050961214175843808078167847135957361244912313400438257396973407851
109 94168768901321098659601799029732838796377784332571583743812912843526654726201366872982041259706672193144083250338087
110 1077876633814467927987117010504981701070053504378941680608313139218366081235532108662953228882135262009503864508462611
111 12337615233567202114352903467377354795929059500722479470301579812584041063453427250410076215211004179493569111585629935
112 141219082848909921012815407500535680793323033629112682289746986211370619845675744296253376345598824951708230210507622523
113 1616424972180070948317219964591387061425920968682243565776167110654688728387777661677762521136297541591194007018966240887
114 18501959069390116323213811091337482615046333659755347196098419609810575911168919795394957227903444972968576509064909598627
115 211777530845553033461806458830596181255342790060900944606618455586626467595378052685531965642947335921270620778115241132479
116 2424052631552900558206244840032815144519382453021258222950321849354334333871132228440846493167822482534555729256854638953867
117 27746244547651589960786784407552029375824040198896550455538213400614550097510775531162513476512927748606578945098918502294215
118 317589674612345525276855915188887088428959070474664184342452932387452312225988682176806323097315379248426770925082196411356211
119 3635201918845354246393733200111440618383704759841081071837146366704278212764199854463807285218200390196825148788509485766443919
120 41609328158753862925295564426291804041464196811860326808122999407187168657205481791124842613688634130727375924998886871415969179
121 476269607156454685226684609439746573687921504582293211284547092932404307872246932045110187509307318102057487491068247444204152343
122 5451487652853200328948437288893889676352291051972728052188367819792879493251975878557487280767047618578883913319583059397484508099
123 62398937876059534146883104664357911150432421596058762385662628980243236059690697004280470777164033474067564869626158463015076838495
124 714232095164425416532504186068250111291755943819765246932237959776389750348271597638133880855953634586816833399583751830265257773227
125 8175259117009495704905264605216272513837911299067532569188695249434318362805783894863058109464175648555243316945786203436809471436903
126 93575830717689373007057498656857455740710368118561220036800920118647778275003659787635271649144282605428061187700420882178712460582483
127 1071089731735470236800864896857772732053854829440941892268491748051990918633594887144883071907295461608399363563785801635839077345475631
128 12259930845714534575405394034111963349224583772288191191446851495790056059402456458357735253341699067427579985329683999423555645005590203
129 140329890100023977809072763419025306640529189174940093706539432407566250256362764965276343293479564531883402047753158440615494970723629495
130 1606247074580222768393005903726362733543051048198530196719366733550217821970533665521503676734883654674922858019009577949399012796669191139
131 18385460594022676294191090509269973187822276730685094394257404709363815404912960408721270702831380698967040979508174637881824974350284346111
132 210444063434450324162723979887767915229605919925724695056458910923680437659391586313093539274059168621601208840105839923519597127459296466891
133 2408789467542687853701866353249470486325477027790704898547337530175310770272087168262037433145811177165488026987181449172367473428941629893127
134 27571538984048799759873068616102736003358259008036635548506887277440849186911748931124955997985957315894226090407596560409855980429334970111091
135 315589955947634457742509875435909797647337687850469457095887436341876344249824181091461652109956328803681699569309449620514993079874380368007375
136 3612312695082076512959034800174064786920070442879250909221179770845230875481946599894653636933213764078173626655197750276110905170890802475176923
137 41347333022272453433421589713772057416406089245726402981675466155179615518332596469612808991477701083206650227837444341859417952774499872580798807
138 473270752662750223263647281828822330781416775612156652293272228980283004178487873023565582757429295143048713596882536084465866919755441322532143107
139 5417162098588380705508630048445018584692121479389749154126363113167576272119703558361248896578239286617224628751391266332256504955484968335051654559
140 62006039961852432600959794327212192524108763031648128651348890429956110566074992469911076386412173843560385639475232407355352818352517072046364898027
141 709734898417146553162879790301370253088358268707746134177678181038297130714026631863314656581900264617325760360316047123501357503926232761798730409895
142 8123783204686187091292792353874273668470269783255862809836872561383445272276339475927342048056643249175622641148150931517462096449206572873486790833811
143 92986625997855787310195765313306830102706459573119657045506842121523327110479800975518888816802996651865725060422207703115196878152793673191745568981359
144 1064345563711915324347960073728241133641525690089241072084994010812446411618055714105635576696812980843708959495948095410525710603952927099183340264178939
145 12182735601347199963817122092326761445649512078850520046039137676714670863655935854265249077141800733845620937155354674381956908023854566742018938309088503
146 139446296196058428756096980895331604752808328032153430432732071393180537298208982683345037841786970068234439300284738740932332069125373059455303972178806819
147 1596133262602247457791752246643133763253461290497195435183684497486635619866247048069532314736053151161787339942912579551085782046796285403874266022263739455
148 18269695656909863125296485684857488802359784799375054968769658476388775623146074947759451892194513522366650359894185900705877336356677014299616905421380246027
149 209118992265051696945837434069725144592334979328296966904070092217124777964569591875781971842360109933829898757449225333783297924520389120005031597415806918983
150 2393622408778941440020838505803535987797088788337174241262181267293008719129216425419302399562687368030735298894080233223814246738670458480434557728540909159603
151 27397933462431920474670994706184127938759178516226883244673593987716572255170896401295616807650269390423854855255300408360260562534605021684051904284510776167951
152 313602828607697644592622430518156159107151092719482827957403421373653394432156127523401018456607670818675282066331950205509143971494218032608634754959742441980443
153 3589567594417372574624389726436561014249616832929698182467491424018944573034190246946886436723676580299945474544135963283669591494416902900631166114603983710526615
154 41086987550771887220212935592437421583246782092512802825014718614632796201408083793177206447298104005622417168754518275307282354651590231018722268170308641770191939
155 470290780600633417071399332672160502648210310154646774534222227404225613857630081053107678253945880299000227806026471449708289753707985360386173064741689319826472671
156 5383052676827313595808556190637692328164802689982179449908412167847748818358097075686930884809859834848429730979364754755978513713616394711999781091443845848003628331
157 61615615948263558040276187030559725027633112894169724736133931877948056553236515950669392954399223162007873957383023993395638736526371142498810875635761913587173889767
158 705266018485536803045125256612892910437312491367028547222640927601269475893155361675258601364269083833826898083869429073728147012718599334425291751282284906028666601171
159 8072631412921210852533860546371708494709539583340009217615518440993970866529020701696070415001600003040662553561549533478631207737205785999794330279341897734698868324015
160 92401131233885928158068252102506377944630606008336882280773611941781283123769536442171874573213934374713116128402289815372068985990972855362057141549981056981092479748923
161 1057643860666767257293562364220965239353542562408552198620197023823862732376738407627036842778970209457556596655343995275750294690560517706252755521771402649401400630812727
162 12106026420549711304067972336858865736631540029910402491443434348784640518856192689024144073060722047609976621493360072312170583822791899306412399659342093440083195110284387
163 138568265883616884940831497229916818331583052016633083984356425806129921176254409614774328255357664293301374299789872518530543505740821589532788751543678115143987973655315839
164 1586083132727943880981386700501299605609930588987189025619623994021139225114263081825644988343919195972791714099922934691515667898705567486374645954354681652618221225985805387
165 18154659639292767707175762226949367363773700757350427582138595868761890818963491205644486086245287363967563907293422842742496229249093111884289898632415122097595654296221091975
166 207802264470017338032060687656580695231041363307795140956596834651448915673870787141918434449837323762946243160438647756044904764405593896577099174413667185151671082993592378611
167 2378550850130353538089467531263808543265035890975968240909252196188373183995814838035311520463403960057607977848163669401194037298624952201954009731430628085097718067236521982799
168 27225421056333667307702907035758536355854481191401978114967981135935928294830715582291519848766080705880966609125755161780003669090981198921744864466458333950126252928949284446299
169 311628213310652904835831254197213466414111335669944913780170891716697803805359255705612401211870037234541722861880379199253466066180329451950416052678182591933872382243166175535063
170 3566965709373218828138162684776160215690927494388759611240641497256486226503493337654674166672280594875542570812444557323121297330170438637362600679164476678008386522199075544311939
171 40828281357057250788646739280507419000813464848257294087010558443375914545081499198649214733982886396447051377444651633487188725824583172390875055587469402676223905402600332813789215
172 467329572075965384285689208698299257046667153477200915897832987913564845247831306242173809272669834224538654379750312306432094857666020833364028319303829971070249971244977110564837227
173 5349158026681291480653311578138901045442781397046012477516792527636609214492763733741742296005549327121365327986203056495530138042082516327220756430183613014566519092477603313869633063
174 61227650258258654085879102046802488606291712870775737942790456410309298597374150178456547323684699302379370274508836253039869898393391230279179600812159756321065671027157788920642139923
175 700825277071404048231204642609111626729023294954269990855584298466608745382164736150877710201317674880812561654193211859233672950718831529674797587354578971297453573833792993074128985071
176 8021801700873878748485456640792474321537377614970150580098391465688139069165958830354682716875030654393935422573986321818219413711484438214890207108931683918666920953264555027445140783483
177 91819323065864222086842839760187394442249050793450914964841883548258296493194242085416720337512170786208170529483286828422517566023487226764906196426313366464330988646727199053081878633335
178 1050984355217246603739178343783875830983288030360222450926331912973592562375395026018681599110110395398903726597421198466712801678132949310901081566886907447901652684511952332246200849637539
179 12029800242799417652084204607340129523232565695458627677352559956113565363187994012559802561441334340603962314202322817396245706951854186147527107601918941292116141842715932563702100248471231
180 137695764131277663773454835092009688976625156109213877722110333168282680015203006841561307828055100136604965172548698913634169809554410256032974252290103880170291551750778058376212526026092171
181 1576096283979882668219451244833610827440138244455766474464864677285723950306090893925726242172853262766355631350603329109802408080641609516427527283464665277711875937353048637169571541192024007
182 18040347951494718599631796586078768738306748571159886846402871424283430593180502236895252798741222168722139706986793531569978427393297972816771024615304896144175046885199223369060094599458796851
183 206493827514889182106830804130050021813084607985200442902642053782551145947195065161977609969510890875957215040698034999204273272797646821810909985474754693073507948212678372162288854548505843855
184 2363574190275854759751167541580655720990350431859280817823058883922896370133809649090865568090352238607834847161912533876797855422191164635167778558501329329698472846699683603794282339721398906523
185 27053994882899589936751770389867302099679522910319139761681507461217499417725748666353163191959475091997315645596757784868900350438054592727215486619805095373344478170252146854692628984850753786647
186 309666031273820242703798624673064079084845518284932120754179215900798593123278408171722704634165138508995216530904371012370443105763843944329637179216283079591657543239860462598473566375855953462467
187 3544506138185570702563237192973861170554636306053325000114695152021277321805826636203392911082351549156881786854848557087663197764140124095328768238301090386778563277925804275317655708958524687188319
188 40571204119337103118775496227610544749367401266458024382149274413413856503704235154638771929497787820663802144558959402135341186838648747299188755162765739709573480712048331430616161239150688881643947
189 464387008943229907740750107451763015519836427967615319442554933977320473543901262205443948875785933762366909332966394217672640218943762200361904307137322188215961098190357502584439811003194891176068455
190 5315476795830508056992464861438962392660815087169362557683174089371472243998829944178881153908011462839888644044348411218843315201976024727634423908793340405811707343650570803317210813724973309270646611
191 60842127412885009929673186761600025968502755767617491963540104955708223455218704839362360953694109310905271257722194739064423762948209564158843135778985084922352276842185147302219212031614216736365736239
192 696412496999219314962847696974691180711027624349299579286989819103775233928935581991269920892671304757664323352741508165707426692189214769803352091457079295663898297201882308212854811068827203286869731259
193 7971292040553754112696478502097021353517325780636985988562031310693807362106543973423575394737476803524326505390895026185170705592252800724677776624925296038800948426398124898377831236504642898200068196023
194 91241178280961927833228042034164545241564705507513262117093996731149972808969092056567736337632087764933539602394817464306344297711573220076593848185125884627797688159235828715360415838468947775832966239459
195 1044366781664162465654553776366197505072567471425454966733582847279776361419705059764969738091338140383082998572498417911941878435987237400980322379164041250736605749372269955592823017168350531132098605643775
196 11954054026844396170221369164252384812416918997039466039880877533990186491428480115468624260275741720865886096019540650208054546259809186770967529161659896026207787012809032804365498797992285317912210505498827
197 136828756128196114570319828216524993453784160173267933427468217529745416542608062712636771009039143418519298824205821553406863512545925328166156789071532219256495044097704853995888533662644382732908655507515143
198 1566172317905408123899076790547791715831731173476516449963878528719433970643470007646852418369073058950918500106399532186487298908187985183082501918170267062042273433237996604485230769307583433497719793721603443
199 17926756032738164323060646304992825259191537046140150185644016849307777398984255824775501353574753546276806868035358793173777868524977775836394907357535305697562322133877705352251955866322293618000920497704854991
200 205193629195994906376719966880273595376012306272603812269784750447914147768875462637091379896506827567116979815297416039785645186154063567653864219926585229015244555335563253095854064337512978699944438703548591323