1 8916413698
2 70339685822
3 390091281543
4 3295136296152
5 24512116048486
6 293407168633797
7 2207029201023771
8 21911437072459629
9 430514154992807997
10 3260720153263079196
11 28863006384281816178
12 493937895603239521650
13 4140004936765952076948
14 37539391148655049909548
15 572817439808772386292414
16 5459330915059902950201904
17 49467207561407511759133704
18 678885883554684632278577040
19 7080505413151601632696971525
20 65207783444541618112388385408
21 821337702730792738969961769129
22 9017986736617692095894265320796
23 85476832258482455077246037362497
24 1009838718043928341301008937600730
25 11369490330076812374948974401259581
26 111270289282647343289686013641699761
27 1256781216506989337031174648624957924
28 14266459104883587121177803150245367603
29 143808456326907999650186800804483792305
30 1577741993734226264473896992656834671177
31 17876863234402275461843643060628078290612
32 184664755161253749295279117810914450653097
33 1991923430026149093606289131377591570157561
34 22412919991971578931181389004554985937558046
35 235896155190700421866987039326743115791164797
36 2523160847930127581623396178333992808149144470
37 28141655814005322538934229834290530988336481390
38 300169558940875250722032818917571656093916573205
39 3201254739674334599614963590458212922175056805519
40 35398480246250206175777735462528191076856243986430
41 380918026962827811764081956543515763534225923554064
42 4063696155771712648784569587574514083213188047160549
43 44604411666423750223213049696440310877294088773835854
44 482536331101411036498771326154518612145737639217905771
45 5157859589857506319284682031422222957704483995259443928
46 56288248816435012304330569247264014662055379583810876747
47 610626574976110518206113324401831277293963110817957086577
48 6543758899182326349201069831862922337792717572487237046233
49 71115016791125424320049999839193540159232412534832668790459
50 772307950667840640513120856070015566287341594227442531334711
51 8297509339291894507169156816028712477481677610614205432941548
52 89922309735029771965165401504186921032552406720139895040019650
53 976608403169459744168326857465729956934484696994755221085204827
54 10515680151614472044281587441945807959170691463294777075571452504
55 113766565041495340506204327714278888924787823877661893556074599953
56 1234960809047487511157806713557392988094638857281709744899755846052
57 13320773295969273003971678213004153638944938815064930134478733415838
58 143981827781254127597908028032453439033264607204994320172963512724977
59 1561832146740962121886961224518072506021958920643405355947696917874720
60 16868128840249454559010433199275331726261583168044962736021156155070990
61 182254242488338149687642156071004781015433739122962089453261396662073180
62 1975521497007001988669944140280194631314223661159621165983576989873992079
63 21354639158229812308772178259100404092672524505024102241422412605416495643
64 230716373805239056384223860737160525799610927877212895139269504185768827559
65 2499172023055092830237168148138336709526523052487926317497794537476663617697
66 27029756954009418687003148166266248198830908802625174725550272410855701075315
67 292066555753662210099002974972805989813669180898903442143454150531815415088665
68 3162053871152514320429510708108166420541295863714653253394200313877249568048020
69 34209411766773538567341589578466809970622360176524512113316394792404286966974721
70 369719862874567939440201799441002338267316241625338028742645631290877487844813966
71 4001189879684215702472357451373563115783123142357906035682541354896896384715139597
72 43293613133569918531415985173279063087653667496993966421449635804752075562385595404
73 467999062096476076690774467418456635761407337620338787127724637861670697019715162247
74 5063414935286309922766403080220897833458821500165628318671199491505529647222544356673
75 54788725075083668924799633634268082435041121580351418007719811591599187393558804851778
76 592376139418461337056039950312717788605754185357324354993324747897470208698077591562196
77 6407983837073960646201132704248818320094036340680871795409012216035551919937313355750545
78 69335657521559701735431501312036979221021834186541118404263929189232282298156760215473570
79 749777823834408634155000213480550677794464999769878586914747262527197499240745398507085496
80 8109872972895323783312001138500481808832669722165651635550037675786065861254422784141041880
81 87745550283104968436117970113290432765732988766228086093378869757894704204985892106522390539
82 948972108908734158758404055641518170788710599651402183106334832574656034811732862504685896601
83 10263959678634802001959609357876933829540655926769162929977305382538574371289092507357545831539
84 111044942633776230379124568307209079293268439873294861273940633443339030275647743343557186527647
85 1201057298428374063377345347122719373753254221064582850194458858483596412855787987992445881036014
86 12990311996405297925339798313104428515216529089706809322486107191266706582070982371837060833296022
87 140532949858660505858318203927985247489903070205636361379099743032761673246730899314080572787332292
88 1520080827966631434876418182793033475662515830972479406130290946377652032731475024678736903283556637
89 16440883393652988604258142540510325889367886610732745519392414102184185909565116574621619713555571495
90 177853636730684412918089291001179197587921196800389052691513681240197859379833489249087466163118234998
91 1923822357401146629042646852796423437661938177455678060948521265632517141826540517740143864735356112780
92 20807985298666301421366545944469164582707837972035517486263810620260085314533212553179512533438494199352
93 225087624187081315846160739856926467786648320847579549046622387224979893343398358601024037929522104106421
94 2434784793637521746230156077811175531897808696344042444428198583226483768669702856444393520980218975949893
95 26335009409486821721890447537599263634748752648758550399456505500884192917096371227537322325666487997820755
96 284868036712471534861247102368073971549793035921937160631002558865811727898008298113606089970387966408334497
97 3081448498495882873570240814335988157238163607853107627339770805910400959704987145214960200262833487998536501
98 33329997161970346240232893899689016635113085701362896322044089116257930327814429659245568126497903535069274543
99 360527253883305048727004380436004483346741340946019995977370272802570295643487162739656073701052386688217840733
100 3899858610144678403675307437052508935575067127283455322376796292955451726928598920840062231578674369421822979003
101 42182812484601060932654414919448793234293571443597917321353276794890286044605797646575179020590785976895247012879
102 456282645821013561685315334020802323064707812243642214162102973578820082686171666742034576775537009341741657915908
103 4935633975565900921467807084554272625204161968771835204421197288109212016430096140309681739444378283522512635818722
104 53386874865053716273260557827521844462302329132392573632202256225330169401394623491702292365240729557408494653699737
105 577471644643455593073366202202498592331525547838000988266382111022791765601195694294733699685262702662213530472774214
106 6246509691545655063912623807513620452069468244314426750130028098837499338949828937657809042199654265538986777727875083
107 67566663998771588169739170894386520363207014227540426856726471131733201683027191577153558553186013351525680079294117921
108 730849253505593871070082496847729038363024085918529130424551088762682936402226395663308453919041234102861213704434925222
109 7905554992790369397932757520024835364808895625068066356019856149283897804833744083201113114281239327849325659646934636651
110 85512529049467224687141168771914466465819149861195573232825800666202421919458162597529300025416520080301157117457232707415
111 924964574746054445866334041513890181895984325392501276253607046481968492117562213689852948529892004274612525469365433091346
112 10005245866096907299314712001667107300099368428153170925716471539451665794978389612227811804580160905422368843885995061572681
113 108224742755988076343870202981431386192190867888756335729523129154016812257990197510599481782961762179557695700046066405096801
114 1170637342971716746261822064137467363298959480709999535403103892373898600441264155330549991127015618473939439497182876268291335
115 12662619407501208064078664583957245366213102937841530272967834266403811493263042796203456919020735311412806724850845744690033518
116 136969255963594135590939909686423666837808773410367100432604588194469838979984391798101206353416175816013377661310306007267995984
117 1481561023097165410955683048708589314220288883440041075820098305540940248939450914497479378819959428205706305760147143059013417034
118 16025797230694814046608239837897428111300815772980520488900671316372777857814917125513639851841481148908107807205110864868907860797
119 173348260363207133741836234082188581737674740444865042661709816696912144329441670286046716378273208123990673688866164459666828163453
120 1875066088088582850189548172857260461862400053880853010501033777949131094550747502441925370260892694118823709035067676849019734062332
121 20282241540682895045718228366619178267901665580902882566343058621871421941313647570511480816515837887221771188044649734039440332877256
122 219389492642072038218390334784062929228026473102756194053307825285854310623605014146044468267971846388962914304156686618314684682039493
123 2373086019640715201985951857911100088251362908299643341306720966951240716661257754079618295582858079642373693881878547711486387475305802
124 25669204060179149416972650880360935026572185669482386072674598739142826297433860092103055715341192835600210764123304045117709201824775056
125 277659257891761595798440367767009310816861635701433754920165612883415115896315385656716303532908111705193815541552195639352420395450489633
126 3003379874877838725115151143554310458216795788942202282812435812910601500751620777572773076630331494343979068108319051913914146336909002005
127 32486950220751163478062017597920912381286999772784324862762595528193994990367971200802812196569323611122182600007781921215789630847192618666
128 351405472212876766311381705883901446631627903939297321913942624158936613064459255133754810259418878488505381696679128753883576318674273646070
129 3801079563231210770062161841885347360356377114680471322975497881496558911976079514417939378820756857295387183534894368493688656579805236927387
130 41115495719091116685449803107993129818486633050961142186746120262110739791056263971860605529645474971678955309632747058877092846889701602128625
131 444738697693963659305986614886933064034746507923471656755461585047044856724543999264176364257040190203191444596014109131961475527870268950873118
132 4810648077008940197448129798749077098584005074367755110509726642061246021050752284343799136665883291510639655063752192215715633870828801689575825
133 52035788313268632639005955642276728164238345362224464135470407961700574856976168829792399286023305167387576769821001703199640439343660320441436074
134 562861260591810336686780087044741315157057889876464371207581192744982647772641551146490855328896384267120973065123462101511346092289534199399993371
135 6088357825660222727474469740851210148458092747193971267523040179643693733076130643918700531074604382996033053927818685632921616785471718383068250210
136 65856515506738217462761217050412928078374631626555000365846796058700214913777432747465346449211193378931973169647621957413264969441877297597055133723
137 712357223639455608080223480013337311988637810371746567307776321334385177271566774225449644454741384698816610646168895512707191053325244156441365707393
138 7705427214115022468154157280792615690968511496442842021774055661424909544675486261545775682831174623234656768041080176332162839352621876160659885876481
139 83348032349825470098901320737300019417987270052775199935866154631746212555325385178313488846188438291521005071886738343578587090615705241076366132485149
140 901559375345465369916967942034222833665033609855739088548411367479311530848239189773791888365992711750045978684237194460047532758423127347151939140129548
141 9751990295739632575809450379259730124116750732152052144318432232108656805109960370220250519814298190579479157557814229430694015521851149863649230596414249
142 105485300458100277828548407122072168714122053862136496251202062518662770389268101243277269440426562542843687649352768810456273169427361642689396313914684121
143 1141013691988949791539124788937604038534825369971602885768904356226460001048533291854930278938078835774597315731016617407818357095520641656891951610621641315
144 12342120765459936668474835305965240702846094565054519942400406270126186210935830335135415009490671902847668589100792827893147414711913992477362167121287573606
145 133502231625513840240479897689602952681495320096331529266864965478206556691970039459206543133808833431901106565482853717628023506654576133807009918348827636986
146 1444067161040394954422768813752745535597092245948503131779393985059822302007827588718439558213315811201112682101001996626755839852568738557885743162342614290031
147 15620190326714354504327533409902925450614419315810019947742837608645382805510383197398312477671000222480521090643316193459895228954776055938674897694953070127851
148 168960465093861380561290870395062261788117376643197603730600398288853507745144936778857282370879662458248516475608473342999198088415838987918778098320907052005239
149 1827611730782239624636823018321928375925034170757053931030740323435131717940183767047355572565676041722343812753924969677580852313668163794059569563363961704581798
150 19768915842795018972142650994266934739313107155171693012193996821217491077621605939724358434423464585007610393969421109182103930032181821068960267238052932373573408
151 213836412061356003543820230216162809045593697755725842094204758329628144935200676671798044615920793087119639700830505385440922568218100189515583758593078548927060965
152 2313025853231045493025480070768917220313031455367902618096949961983803148491727059327754808656375344811657394427312034123451834705643074724350803293602993703848649861
153 25019543814530353076431970234751905616103185858710201747734255198120392578513095987489718997799851190655559412526623555708245449638333547103946766273019729214761063492
154 270631419215053232731802661325716920182360820762079571674180414111959105245342349692621247991924354814667645667463225122202751060561024423639756000360229454064354056860
155 2927366101136024670729335297234368520452145928918904436048756688349407393329119264057385528337654533195921503922773172394902924793308928922708834253480132334212495976255
156 31664739858968007164117592908798859595298994191058867352221799881661290478224479918898616443040782856734505774879430328130773327976730381521452929711237299645272440329170
157 342511191708142606729968911434904188787506709224748955805722473331990185568759174573815093989903015640321549428446124445857158236665940864012589578248826707892053016894019
158 3704875278739581184721231838851234883209098404627156879055226041615672589710622306328709472047957725374709529581123314363651597238945034804131693890462683623299622690912846
159 40074901638100519185754780661823072100065165237548992640600826533874770926304528259068821729215621102149545936734218095592337705115920055869109360224967282210596730899406872
160 433482246901118653196408444921808050662801121623343565341237766252642300948007429929780829653911628697828629899465340208344564265544040621309243242136267734780129536588030458
161 4688891087077338025475033386455756030170009533696881554361320657056574054587158992611902037354816295454122446462453863247233226105349164814461199243240817533330614978438814850
162 50718804506784265832407769183648884207144726035504847138356658094832113633416396681909069135507994201549750338264148998183389065919938482671514444346507789595533761644070806957
163 548615234250360829539767457028337390748739941693714865843943081072208902047041463635662745289405988957545781158252848361580637996531245985419932748896210417374582341546589788160
164 5934261731166972859214704811015279021046078474581340498049403666964264530373162156201038689969714945259232696409778116778960117637090000813554024076408780823529235260878169651787
165 64189730650996842981273527099842699389658688822094967723474723916579457854238378894933864477590384629979729718259433103459814964656733510683396183651173281350016617744540630210170
166 694327569007856533198874560174493958684361021732711505123469745074717747614845085792949904672095621068852087709432252397497115762103493320282321494632856700011478481739891941252987
167 7510403112950692827531686193901660389471573077281234972331867729125541929928135325475199749179100100895018263102289450341916404644253082760936419743826644467575429207466347321139341
168 81238538132584842695928838030772487182675235083479911562220911310329356503148760055333764727346801657219138954141489828207167525245284044248554287613217848994553920475366899795880055
169 878741133497964516850698032233682963507579410745019338790635482906950837212389675702062523290328746666044432083854500973146588608562735795366290479856565948492670346781421702636574767
170 9505168015308889392646042260173172205558779873090069207257878195216410110615528623710958419285625773544909978081640691558730998074000017738475155992987294445878711481079769056622026820
171 102815513081074577449458092817559539126576805520459547997277832849373074683365643687129774789075873575310919853845902821106202743819856374980701617645461460323624477703075826865322233278
172 1112134983940582321203003202977546471347029426057847535419400079653791636828431990415371935030169567094156883602488351949296435789098951956641956848386892901646988730515560473700460979273
173 12029742942164783207655821313455131879956141120446070231038153267721625261327157131659993075164062364080950884224790317792519246457778667874238113341593328671270778028312796931730224515990
174 130123337838224051523896188418510034502172177825858690604365479726020667880605767052783320143669030466622635984433035239591372518488569516738726453371827271605423198735666448194045793619379
175 1407518296318838195135030714412928225426181253764694934963091359787164288093591165546770687448878145922356360735633897139682539655554018241295372128142760989207788688460448981482294608874442
176 15224845560388466870391657029499420041620323496335038976933887200925296890876992949734078383489596170991646979410606187576760235273182115139654609368009390570336257907097192188923951387461799
177 164684127454733642216716957502341244250698542330110734343298479636617877717633343523164077052366407499013009342701857935807332291654970509483871419838521901868637379735063498588215825187439750
178 1781355486811808751968005822600595908473352100533365470465777581221212921517636271787944214786765758980208655804398083486221250478089098542188420451644706166723893831774375195949286499743392562
179 19268568183660130159981228326174277290446586688625424414763400682785022687495903337119430757873899754734913369156744320133564535961092777477967528247367187798782913649003928943369697597212224942
180 208424271096537823203457078232668584343458913534811815112945832926241693088979165171771218969957740589883731971170391377614413450294629768980394325407677850290965492666320624245831838085255144846
181 2254483924393875226935632569732614648734293065019206149736290564813591215266702711436741662662968463618038660419709191816014528700630807745016909971307837396122385740570912968443463817525298052741
182 24386304487445233208533720543974749407351059805165143097617679956752950790747188046305740656758097610285198473738874062985911601277682140290989253648415853191547406741312897770843046636440055709563
183 263781807348674300566283539830377688078591286803507967166093800063930582761529529274437078744158178116469876067435992195457761868476597685613129917858925920681865335364971633053565934942740646104486
184 2853275388126251920937231681757890300972232399783382250767220260781227342932815364739129007918690138321951361826317688472873569714436479764392042923518977392370697594566665178612440040502213682725897
185 30863312761779794695399595196839417003984283971512860362040430234117940335975717045043797201038681210425223094476987901115969682885282768592993788476151469518831239395761951724147379323497952926351012
186 333842318425108917949725755359145346461168973964655128002699424570296673106221243928014705822335654025251670009885779064268400630174556782116316847880359375296609115268078316114667277134614152281992867
187 3611106007788579689070866819656529306076294008461674339411736675651067180223939847096537882800685133529278684875643080655937470158543047208606652204621419567176476962603813941403882198058329017358126266
188 39060615966955238147513210793350734574307495496603723898946363760101310179644170727977698852418535761093037577503894750515751066711458994543479178945676935686917206065595992392513866302235234280678641298
189 422510917912595161320471807479602661222501962562129635549999697648418845127750165884844655035539702856486043582340990785026215289991870412648346815498101762856188185857825796392801389171519091776754855466
190 4570216621098288439619324395839563027759588605626571816835418960396849621822526695104604689490119689337028932656583088000213328660259398734087594628093348088395296642403330037360893347221443555157104243569
191 49435124847765638363558801667811203960559613490134291648485069535449819887498740476129703266755343119531348375867314240074077671957227920606329630317338283277493084150061047454041516731448777053899850423898
192 534729918499719620724559109814643838333822029565981372332740796834749070406526944981303760293828225578343167613793636747652565772912998876597308636077607068102955811584520327748313042391277894632783602918386
193 5784067242255181213236148396814621400217402754836145391802902586377512745488997985608465770590176569331332704324991727704175343387618281544065840002489993471073734458565424551623584387323911366236418235380761
194 62565105751692914228792144379258909459864711207867579392075471114328143446666809141857062355295101950906936040249577084072526909196958370038316725784270561215909772922486175651830854539577919105019187773220020
195 676754312306041285833225399459676862821891167123885358755061533231952004405011105584972964015120440270949783585637581843144708399436894248529251495226836901396582764798573610275891581379218885431899952657542311
196 7320316877895435696992108619553960744990849206412644770731322584528937240309972092579171443029387893422258679700422981867355755291707899994934768594951766182063541636538084429548226916958607428092587363914012100
197 79182412705681041140820500385677943415882616290174146122999924561755675278585784042351954172507830008475665713248380636586604284222133210705929750848220887720174282146322146562901439588631509108073358334162893344
198 856500418851682603101175051986291551623041537893564405298990641385984427939224797685535178308085722012765703431333460792401715931658010225522342373244830399883883595815477103680827724473389002369650931277566415243
199 9264594782874342261795140921259778716034382021499784875261884807002717471213786549947551458894399729430131154856941752528197428416608689616701997839955943500774735678857176771163962122475751794977329225616552854514
200 100213280340199838399306078255552814794340830211982836816068067001635359807035141579180138772778452880904802590397105791014078351589948185987068593456263120755511864722304162970209258086810609867380331185033170334155
201 1083987134010138217070540246263000699064899607743768010236455783846088000453601396819593740237378486968411574360960186507745005846254107278407044696128932416424101114155394727304850919788282313338804866729117520462248
202 11725273362483238663931042414954857271905759481425090658914598134094000381705536695208691207807920938008670065599166469540031393502514528437241928371763398023528756251874878103808495871005297301417459484611932564884646
203 126829951423681462714086614190663019836430833046963141065667811792151657263111280647413329299466038129624848095601991996335731874154160863459032006893933680752685160017553023241282548245216307897875720635103578797552811
204 1371894374787555619896649892895226969420128540453978720312671062950074830504312030942487135759682434819747134513105195649063507113210802506810902230649558152110435283626421723580131540533309132196602058589527693141392215
205 14839508758630671187960191176467285364694594236529105544473634123849207994073989398504515509217411092893820977499205359580293101353002174374528516325080118472345131663192498412527722617184720055407745995941742209244069824
206 160516016682425010171737333345280185682300012503892061069545054161714924749713083762548407334589892207007301176797274616433804417235962215653680344247505585544166122628757456044707248631025087153282712167685516387726563600
207 1736269847167978017776697207782903482482642603733780396257551522405799668123701218384250128620658025093946046189530737501998325984515141404547507681187733352658783090670008401136232688673599904207060923896197003698602039238
208 18780885817149298974524102984135242256924194591200368506722426983267111820864487589934916774121783687131638571617453064934241793855678718121396857593844061596039218146557690722044368801858658701731638019525198757124652248378
209 203149108892251443179417621073956900131103040042156049482789598351849669624294922160330732241319095153332154201932904364614922834188252507973797540934117058174398461641369710883246342464539084539637066914177731651848247933391
210 2197423531666260807634423411334182423291071943434484622479846928971097828701096105717197269706254509288723511016507249340845948093261183247150307927607657045462364292848812147318617164119493888850195166995890786338837778502439