1 332330
2 3083065
3 45867931
4 613720640
5 7610621332
6 96984109170
7 1242236438386
8 15846867693636
9 202156220287824
10 2580360620297958
11 32933420876277090
12 420293728693560670
13 5363919917385090792
14 68457129482764993312
15 873676614016108423880
16 11150179321283108198328
17 142303059607552250106566
18 1816128543361958466442322
19 23178143068714410930433254
20 295808579095413923242596644
21 3775225905952020676313201256
22 48180920835785149254071540026
23 614903891119763532103210430042
24 7847645818104481722853122613702
25 100154748965331340502951332644828
26 1278214376038042172334886638618160
27 16313075610495405708390823757489200
28 208193900042580886636224271931431052
29 2657052602181403424052053833940655998
30 33910352459366986249280953730908606682
31 432777282268411680453320962978837809354
32 5523274235234255102046994879506595877700
33 70490202529086466752868284358002756076128
34 899623745082036880961186157945060208909198
35 11481352779252878645635329637720228581510930
36 146529549005426226728614783484743174064457966
37 1870067852154913895351179600943465780094034544
38 23866542928724385750491802720051409130683741472
39 304594226734734987353642114518496777775669607544
40 3887351563114864593932756497604201741801183802976
41 49611912665739080501540090264901316328716435470134
42 633166781648303860388228620953251975759069333734690
43 8080724000381480441139229345022353914735859661492302
44 103129384331175300070974651346716409232875697788544580
45 1316177846443609167431678773157328212889678617633627960
46 16797580386071077478584166493489869484375629756222760290
47 214377340865392395835576736278189134384736256179527150410
48 2735968110896836979343347920319124617236252034563681023062
49 34917503284755120076015609049716925669442600907552684805284
50 445630938016023238536682686785588006419317055007567418568432
51 5687317655490655346848897978630105959614644674494591046432928
52 72583789308839902679386205682401179625546989182079161780365108
53 926342924655146000376014112224134380874646181904477588840507374
54 11822353479059008630073839318358246965234302728432651339024787754
55 150881534325801371990144017523722435480185559953171054264485246578
56 1925609603944946475774106250540384263868513989078893910008220472612
57 24575388654242594621545706687460771875658511002914844310003977446384
58 313640795242077883340292234197176867270734191750599032588317469525686
59 4002807435686301357002798247905095611388273956446508433006249139055362
60 51085406013012103916362990346847463658829774272033094799148084205378046
61 651972084454480857842037798954305401860936742489137592455503613421897592
62 8320724686021886289501196310419628724207118551105760049139231045884376224
63 106192367666330357514800003210352684113629866717783347379521745129454642600
64 1355268846898057717392163726598707337874378690874958811388860514369143862536
65 17296475139754861531348750394628748727617853256013978591748718462061295883174
66 220744432327869444524169125474290962689009653521718989122581210159234471366898
67 2817227441431395803550747888502548818609715914617741842836622754209603602758198
68 35954566885590504043568462552852164573211166959724081128516287546074656170278628
69 458866352399855180407539830792594061892206957275274114339725498750917784646154120
70 5856233229974839416879345261553466391841534636194197854674614863837610841482138506
71 74739556440557100578094560545300065876096367856583300374918909406501668804349184570
72 953855674384611204902317419467180182615254959607732563277994472495341245952450358246
73 12173482033966156923441918600966523865983613512779804748222658747651118180674699362284
74 155362775324375264734877393306780643683999237294588247742442031030046095106108398215984
75 1982800967639676045979118914401601226247368229413689864534019803454876344409113884828816
76 25305287377007950343113706717041458843613247426768477275439842029862739746417737286831580
77 322956050397352192848847317985300368285656703957905954591719336644689729028351331056496734
78 4121692393148763276017153047985644809971215486667452563863259001566145433665796464803892346
79 52602662693077265480782740989952693457734957077497336254207676540832679517617610857269077658
80 671335912161020072197033294370838998921701253126262808602777607555290576123597758938118528644
81 8567853486557094630692803092222369427603701016240426135564822514721713404108184983155266426112
82 109346322812984879840168376810917579309012102828819706100364293096836869845675840674528051700702
83 1395520865463135253249573168490662423421220315361207049390557879659868248997897761232037477619954
84 17810187264127320997689559729399469072761504364016761554125261946169037509704465415554729420380174
85 227300628914646928609573094424231739927158760945937091884033847104810902548514889512020493252300544
86 2900900206089190835730683822904553805440709769723356804518025778107412089421031289220784187628516256
87 37022431683848477683075759716027273872289103079412856575392462844973251541853351086086836479028341336
88 472494863804041322068500938253129862342770653874844707737465161000940024213862138625784291478542042032
89 6030165663553534587797162071484157143556283502241480864251017786271743814782059241781236725763273066518
90 76959350705198126168834327066943015743754837831974025482222905636606534868704665071252979155786025494466
91 982185563617741298950759448693912192987224007355939371211945477835039496447614248039154968944373944193694
92 12535039245256280792011389769123779382554003663146469952764337274320279218730061137104834541818413372476164
93 159977110945674408450147337344409146524986186238711186238299506799177782737258859658033217899409613004753752
94 2041690937362627495583769594211218048683294298870433249392516853389690033644555449958044299561746272650466226
95 26056864379331359990328485716228080830187330145564794491716082752540864972486878842086021180252250671876061994
96 332547972299823370348729855189799912971781605741118510062397742268355250268995526530015562201320502543419967606
97 4244108280674171902301664349564591493624873890555921540304499022281776745753560893641151185205217468061474027956
98 54164982494156205227377937346614046401828379230291881929630831769144675805171905476919109010868929387653232868080
99 691274853177452410349170478261618902710893054411112084836166085678076342514850874414970655323684107451733058633728
100 8822322109807092185738361354541256882508990626221170762383222726447163772109064367029224364379326571743400802094212
101 112593951669772362217830660405397297452270777065087632233834810812689390887106256937011318055499141924166224537565390
102 1436968384834028344527740239281598730449342058971349381309789730190096573931364817271284368068467851554714853819443914
103 18339156840934161579890603672912750202904199224386981873549591851945391159211239518896518843308996539599025624839119170
104 234051547122401151363989913920466237324657996285243765026652571010253693862859905234746531708731165128318184832125646692
105 2987058084814283739878464806479950808153174473607753068927031096482270468743731025161372432358835987247884799301162630544
106 38122012487224442450114753437259933640483639017731348310358918694877697230557176661212172777265487242344135438830691746566
107 486528147364918921191081315862493863056098807996373663615871695078915097322288435048547708786051414100815347515521248930018
108 6209263958917884286602686627697254293956780005114152895218115630269468330208674917204418165733995372415836985327989774066462
109 79245073733829772823028192425042285382113194484392000591113352425604006737191433805504928163961125247715276085003117779300616
110 1011356861719649380841224901356678404909101746652568195765840650836161720014270151509804173687349768219150996475236425271011872
111 12907334848131585415021175164055908107467220057368283262034159968170627522421177350669599632768841114828535692623802626248737416
112 164728494152416946233487643611174686400844399220025781227908670093089402179600283645545254593628441875015864930151890428166242904
113 2102329962381884592823281920950678462982643997747060389783798832362141164825077945736369004674547742085741791027638403373231469702
114 26830763514654321110751232453333240881119145109674921104931488261568939589101262290647612755650077801653967133614418567614086191506
115 342424778060856439063404993858653989413041357860910535875173173614901504302453214541449078030961773832573917735546499863538351784326
116 4370159968276156651134741407971572442313916786485103298551000738156900919658334253516211733695544726283347437814248108978410382209700
117 55773703808692458290136201069848833348788498316037342960938066514163193763346153719455938216747635915438830686373153940245335855555240
118 711805988595606866797230243775471366460987966972345436531595828727825491824173177539648717326198980546195343435683266078403472949040602
119 9084348551397511671782485943417596616088533427599516974803971506551385330178783701363423673692073752741883198303133662771162872257457690
120 115938036382779879294458581853074396527345234793180784819640678016396957623614132902309801192187479746009530137495570351985372292330588678
121 1479646911855552610706309520686196185793886465472564065238752593464035071717922133878554805965747505049469964082412604104741533295695909372
122 18883837022522277511185522933477286242898474328830843868078424809556219827818210700226095473531396840474279367687081845035042649315436727856
123 241002970259971917647145429605777276994799949211473117983600246705198330973005685720527060347807490622282268856397361072890693779280320930544
124 3075774886473307996230497515628723597767555349799893839866815766363626628024454562347846287840704533376573884584800580434149585892603230151468
125 39254251273562677311115810591471708554582141213378916545319108787667205453505507715599907736860802945143905333937342119624570708698938704642366
126 500978224974973046133263985827890374823563720069373160022744360506153785320002065508867157764676160607238381382025795820265542578629757013947418
127 6393681544197647945049822841726081114144225383069906349784628468697467067671680362020798182665232176417887254263177433859063731817598158085975658
128 81598683636710530610288626773293303601664276365578209421206628618555904853421871906448805588266711718293997077074207901808818840684792218585900996
129 1041394558865151606449170405504476731751551993354780654434591531931459023184895344607793589032052581426089702467086467997836112423029997950255334816
130 13290687777051779716204717876122222686250271502595571601545639552795086503656869223850595184852835243620980796207313798574592175237806863284583265326
131 169620995311870739802682600440310145941881801850673609060705656552711355107359040984863611405165879601592232682178228143422950221094502144829394217682
132 2164769990328664111161288246081541423051797733733367150598334485945324941155296817547083134484746668334866678530742203521641615559749611214938780883758
133 27627647759119144205748634759786044172843577326458751622911377037222969491853154941275516669390478404988453190937698668792102701787069028080758301287824
134 352594928843260512628717894894640079973485976144966718298048027424319115051324665645299017101522332344764880755468260121623653418971098328015914046443552
135 4499955440649057848202011535662608566656763863968183945098027831990149098909011809380852721625589774332734932566731147727096897495565122918663809272079928
136 57430204779912297737654522330685635337017628176173751114274908019377659311514633223311811502445842315831392004433836021597484861642385133127723578674516224
137 732946906822467643910526470271664772188945488640606730989943362878652678072830315726145430908494394612389454192465166984638683744613844765476847052915996918
138 9354157281509931039654515121804266619890445853614524496856486433083376752503361642516095292995571438590167228228698074035475909510640778532137084845317633634
139 119381441728929121300650189665869169875874282677246468343414529035726394668798408726903500485260214151426691901397505647120846671621429286175541859319063899886
140 1523593007939800102689699414261839986238307634900212103852520423198227242164025443964832131109531961277171409645721422825405753513853345138591218837342426914244
141 19444694420041753066076235073120072107213569633199664761145812323138879395241239598243268289815361582818456059047339326695325692263974363835048642944155922122104
142 248160853402749499565296469068021808706781434433692071432865542272682473323541039143949136619736129893856526294076244941282019111115767367179497099243058217093634
143 3167126612085307876512011595678363934149155177127737256345644601747846648966827910688787111676974377907088715586934555288319967597474531904217258328492629270582026
144 40420117997820461794768479036351868926132080331972424093771808699734772459676273117076822211651620688853613781662066084297919306290138134493157412711207172810305686
145 515857475581630745142468590626788864431218098478670794967433860551434774565287676759249700963152955874673193307290861572481668526316998953085029443765912427583480004
146 6583576404398470998572203131332799202124507936360319734771484824332489847890625677403490112366775605115407581699709950672854312210837321316853236160294593025622799600
147 84022196680744825651671837355906521554075245067162979783947198489708011589978642553326937884149537075457571151245592387576192324255449462850195277721976112072429479264
148 1072324387447099281470622338710060242105222519878751448017225915286183016141422512433633381067099053955912921547650072224007870787549372676094858290342057767889441804756
149 13685426438955647623236440603242573656714376386030851387468932183405302801743427830125172074295800652869086477664073673139316235897353536299953493054668277048809010940334
150 174658805682814739359754426122514168713274754977966332247999001191565106281641121561889604077849234295372323428753848041687224489514215353487770357644627936801009979021418
151 2229064511699291053506314573424351944242851807805538077031494350431092324978017363444793949148857974661919778751403305096999052098022360819689736741385784311387982472500754
152 28448199779520698909183619347943687975622050601551491111204557908740207282112394807332562339309368790228805851910443226026272131542153327204515678524844091010540778529994660
153 363067137109712811368977224869245209089625584239943741255043700047105382398732107740179404218114140378925499205485270932497777122865443360106375903626523506853579916758832432
154 4633605889675170651563901507382639199353900507489021032416107365962901902897485888614847200396137352617999182478282852666348148925184299074096680738667248513592002615758243670
155 59135904482438638896070432403847059994885284820643654842386171859769566755705242222575148838756402822761044663991758457014719499267357605018613300584859444141207794157428485826
156 754715718647634082489308827180436459682895724762313053760436352521830073728293642212881326547080457101328875133724464535386720398707943920951106088325671639517778867225924460606
157 9631979437178735240208084270325979448768323277006626904063752865285155754208655064014852291955673756729922952849608443463511085585894439652661599624010756555906377093395780084888
158 122927117570144728700534254894038806631761263920923846289005273509071342450759266468941723657036658234988869997370045154476971267295815920759465472669208153344888046207291762564512
159 1568844320387202784932521537772471061339139651412783903541060736672701669525378371153738096967943539808342719395284931867409764924099955291415297467726832179441137913249455188495720
160 20022209503177618447153527332805729168484702893049208335418905413537635346487859420295984515364005136944944341478249995822276369399631758786415391317280268785620445910292999916359592
161 255531328494208840619429852974065556139452722812938249927591828127921541018668937180162646178277274034735120916474887897805955020497333341407702327235266653730936851244756995158422886
162 3261191519929528487675656580995361168748399308826363837064283890715811522030824081014801043302534617094538895825914421597462112042427059288871050613610772025140068272416597683250171442
163 41620611422999351711525600470614415676865159351906957082751740722354317420513306920259126484508607524347445837879120593857709766565180936361086341720879364262237789292903422910199497430
164 531178645791933459672122630262926174594664932992850340128694960971053995394137418050342149011795275167464584489668258664667560651459088211641347662224404750646389839017981010270910657636
165 6779111216742893559207566703552383679751649021175239408771817112262942852010537488242876424877161950909092821694654826644653649727786813158282719679532884660486311288085441165082687028168
166 86517689016758311113410869277881498353356925927567554361721039017442943705456568977077894324555558908240205041576327944744289373284722134685703238603835005860783556074774361013650925330474
167 1104172844120546849615578992241357734007557230437951140424319954834978688476037824410252625395413458511450630481584910803291830935621496529204144793962458135461977316239959379455132173179386
168 14091888994597407607801056856267036407649738177834998833609679874651627700093388436490725600635280704586700142856904952892505723804074747972978250306027721003156187131682443878751162809351206
169 179846241006064479570264479769006332646281906457698237046608331514493155306553909980238397617116085728372018063011847064984578378581579785234649564882120640878608747542428664145502062933818892
170 2295268605678900069096300964147824040330851936645418378440331412999983006714551513277886428632959732331672515664254342782437433413549076410633597767919192789512603373311933505262701838303004464
171 29293122518126550732070141478420714908650008306021804921968824445076263656019620065808936595947497084916744782313513293507774518437839929385319564580664101840350813852575443609360036214867287888
172 373850374086463726855874595854426908551958178003155484396066030117401724550489809729711279171379588572590485352349404134434002999391000066871165281377945605658932298401861184682861570686365341820
173 4771225809679490554793650849028063107642883217737712696834709195275371502073186328029203741888291259177657757191912685605854369938333095514145269427147118656734342185700865652932344903236328395294
174 60892264137969641649755105936634168881478920116618712896797137834141190721993704467453399585784412091286272737450746047961848413746290748617521690683130368414934505999319097412531034251741289465786
175 777131072758290087021172326581325715212102957112928708858612056923246183723666710121203934582743384562776825101580320101743617751157926523881138239372317757836558664224077872284979739469932349513786
176 9918053020299270526852410541656353155357331671589592159554262622937894451948920322815281236430808756143584842542332969487385581282896792443901355598058550824980883542598629755894583529130381307080452
177 126578101380412393026350333959947676963689861290524672139778141043191131765068748813827863988059938341843088766531351239370418968680470717929234799235887789730473915698549757742342985392569861951149120
178 1615439614637843939699447444827237809710591725063988952272025617753982368339201845375309355555530286339445325756870190245828232041246177437683057846141990360789501204093762353909524660660477638132894846
179 20616877011753796267778277416647505964160166865746521625305727863547767387489550323355694881412915741670621123743414272188622202564719329602966324697591803504420005781171941456803501825727404384230966450
180 263120709598961335104862438977016272918989117986024310762123453111421301044334109779637506330153638150218503817299500622206151039182454563483249248327985771609757775882552500371582641268466113219987624526
181 3358050192586932824543225086798921475641588839313519802948559144981844416588791324444026855073684171363646597642150129997402629701590314728967967058979736600767667126393253906706250146892642550089656280608
182 42856759975755441048520197583266668828472630288440545421328064517431358982307975819712246920679022288633138369463223909297817908398375261535523434090296787815459924547323172223412154349514346331942115936928
183 546954860792172385333589840446756126557721198381242747830508759603885687990232730385148415434984738773218214236684766529835457322197633397566302765101277292863339170143207287707495473101083963309555712159768
184 6980453490031040354115825465637107626789262716352343663294078776528752484518813794468391855688642442363092771381108764850872715613924588873835825082208163174833707812183677466696999510202043083175921747942992
185 89087298458073914680967291885273106167868819121750233548947056698003977521532269192055014932740341761710845616879753326525240884670387020341279774818749198610089245501235179227280324915934975332336250450545110
186 1136967212501640352789943670706314580111757596379929137003232197521495983967867983454695770755751501994629191903561448226663496184803405042103474208708277639608524931249564423061728094869590454029106672146690306
187 14510423648238872916542342295630429342838615575064021117394889982158104430033405552198603800936817103671068248538587464140051890671855692467308195820327132044090751442102343669597392289159943141700200322277680446
188 185187745201637597006499116173922315385624292967763191680995934792807783039311070064016703289515616522736045354773508931410283979708333362578977735731200784355953454027729293533244882992934402670084094153791118980
189 2363438987326118851467312712678233704005111340759971811244355581217398382196391370987813153816533188128413565673768093400064444039700903476472624358633502343523367494560548158895506398187354512338766895049016135064
190 30163139794866486217030109532780499282175711200958840440036792428253694246287940213602713312536168221952895115792083647683553555686923789720919388463913893176072290219406761020901829059125567185187692623537314121810
191 384953877448716866682961863292454726106873130085622194786402328274632217455610645308358230234957162005790729597081535788182098698512724255809629486502932303404042123860916509941278657299074855746324024577427322352362
192 4912933095513562350421199398815675387051323002491190218355862690230593704278936601391805027355392100490031295479565729688505814378157481311629491952297426012228168816601575312801396569754833773997599881726080207498422
193 62700788367063446060848810017782399041712481006473192210568940965708220728487016262560024332213573824258480555162867251441612177755274471001137409740256427606316212853329237790550689354203692657593623917429419338777044
194 800212171714974253891281927654854029995092896539876800239460357338215503765301777220224382352148988756511768376442733942520316008753935432438681811319869466993615891863891262137218954992702100677543272633987722090388720
195 10212623101516918932161585415826292518546283919091624675946336162284599057129273519346749411397775630173126069911279898376080734690599097581636423592162008810325567282091535498810741388217134946459509028321877868957706432
196 130337520847891578663431549381408251988114844192855613186685256736961847637974198016288617752687807494901983887766602682847048294803290410213104685492579562996873535668782504066139267136474439212726594761952591883910559524
197 1663418807480646223152233547268844843323687063147711719452065567026450418830456367934913093207823537507907223755556135229330516039484208034377171724355757657515441580378255828927389807400665546848141009673480582267022088846
198 21229206379561847367530255381691930674667778580432087300620383375422481819064004311378889470537544462202543953393055084039671372083849805390518490945352956853705772906789080683567781396154460836814549242300590762862650536458
199 270935498311824314426826290870202900890948371004311981468534716111630332064695601307687205038906717532451827389081738412995426415003515999861049321165358244521125910625755392514236451527941003098315292230694004297222173988066
200 3457785605972878285169741806500560024800176751569629709539319244643711828922414258060196866943620748727924638022558607325691640655882412442828476203626435600832455985491676437152691121534291133377342047066732948480673406096868
201 44129622627421585649844347381546843644467705029952017482019542192950423629069967830265943306330307067065605254374745138057394900232230019133547132434131290925546001267033520351543662843096097013399137221312996814863197781404368
202 563199635591841304085579043717753110699814312613374429256218306336994042463892657638824978955881129968399753181812878268249098166012100653228249564163324606116631986578582627392281157308103938495326765571140423871233943883715494
203 7187775708140378046547771720026689341303804407135961494034260475650728624169700768236774441303219934786341294201088340430385936256144611886633018482381173802653933500823418813716218164827738354299503563119470021332244359989804194
204 91733226311912295187167716036078486617705375120627688041692337378727655023164134858802932516837503381006411816013194171436431446825074633395557342918978585994083706504213593131133344822037127708622818261358830466431070608339079518
205 1170735586540671819164822139657701571100123444379742486554739335920151863097207559457156192774963726430300410050518151989015708527106584773533690096137606691817297837521035684536757707953825366262867233894421732638547439850923024936
206 14941388945945583064586551990956850339028436711394026971442041589208451999665752059732881981266854659529543098727735447172819853019009470422232137240530881253718951572783807685759780202762065927427200152005429583717457336136097861408
207 190687894175726619695303582679759849614632778247910424822831698079429348047909642118060028979792361285887929316380783601611150711077561545311130235139272357467526492647387763412709121142470101313559426471680058591097457175744282871368
208 2433634056159155218407132741251376861743400570246660187150426924718304020368448476606878279377309040101842993047749415371567307818094978333846043268812226063715737681622221857946344004677377522060035270750577523018602256658640147586296
209 31058996927407304179764328253107092521392672991248632325302724044863466051465854644112824107868282693030737580559588593470131407453041437986859095551478806205431602144711969330530260938351144406407572435319668980777593951940503678457414
210 396387159234267913681251564751097537082874769318956337010244216186025171131449616401183774845737401440910296526657783137710050918502934329814744387406673193516905882413033755655144386281137960055362418055383428431331992802100237519613650