1 28426
2 382826
3 6010741
4 85928517
5 1182043008
6 16531918205
7 229947504468
8 3169103619941
9 43705026657979
10 602848357308544
11 8301431615806496
12 114271091950074297
13 1573173220591111930
14 21652680700022912032
15 297974371217072363433
16 4100637996117542203884
17 56430417095476255096421
18 776529312736604618142802
19 10685626991350619253593926
20 147042053784874134659114283
21 2023390792984461369843646413
22 27843037381319136662254082229
23 383136366666101972761821238038
24 5272172605532736723192842410711
25 72547999997301413142337014845876
26 998300300119410752719267490352257
27 13737157844856224112912777585011602
28 189030758838467022840284676091747144
29 2601165795763869364076606546947141509
30 35793451653300979251094228773312640966
31 492537279894954482005094702742859390727
32 6777579554853573468819654675559738146531
33 93263162404418087115583092805271485062816
34 1283351574961866491850912556524577442838829
35 17659611919584270165110049857352545470897485
36 243005812715036868236612131412190002797398257
37 3343891428856031006499177549499860607200896953
38 46013754762915039034024508480164117825258839358
39 633174153824344877814701812884222104944641398880
40 8712818830451912940903971150694219488930086643168
41 119893099698425641197899619675193976660215721101788
42 1649793899354322258563863925809128617163686654291194
43 22702056390172159716318924603997266077384257373875512
44 312392574924680453472403650618507172631914627253150623
45 4298690796400285534759917937545216451098996214006005725
46 59152310413049252811077577607199787757387447916394174383
47 813967785282892037337701432986692241129040161537615966361
48 11200636980120797143958717293522098702770518019232845176656
49 154126822987421769829941273499524833794972520499107004773899
50 2120868447597586366912312834243511859332774498772526996759647
51 29184296962852691878115832673008513463751168027924839830363224
52 401591711253757074572370384332636453824434045225520095707798603
53 5526119157603586904332297415276183217307994259551425368311597727
54 76042388546022604923577751653879695822242769591684311079116973126
55 1046384395788168390510112151096758080041614910057187772430534333317
56 14398815248762341958827599307841496052457841661853669824708784978102
57 198135485776053531011729491701288885738979642483966929271868901466333
58 2726451450725044414881995139081414152052420161259107686515346899833508
59 37517446630243105206959228128680654976289363637121994341249024402761305
60 516260357865090807078963768358468386006560065840267104003713657345152553
61 7104021756324426481338435425622527128257080708554967031821541588212994204
62 97755181751759345607340526222241995159995220731993889460415079569471832589
63 1345164174196406066945684008647118094438226845332638601085237509685790435062
64 18510186602040940765137715479558773790867532776541304966784347779192092690199
65 254710179333358102772411241206719209452575063060223311200184043165936458477167
66 3504949833886491469571854448590451612551712702575042136437902822107146814494981
67 48230005452522850640453127604609263359777321268298933223119218933350489348075427
68 663670961410318146341437343642720851821116849643591875438448924710000643412644511
69 9132471391753823460843095685450738932055563363758099629402106096296885081553879679
70 125667745872096767741283494785629342279486166479361618362251151752238839698910468294
71 1729256153688435734166627533020648579144674513540038994420168054834295535105054520056
72 23795499985436549463591791785301801690576592780761209337091560279864450911244773273290
73 327438950180500023263262210358247769489893702142793140183859908136326949488461789569941
74 4505737057886031058602461383652307296349171342974234130297909961790663635412712359610787
75 62001378955118859538817100522518448047987299624597590365483310689450287146528555571343948
76 853172509391801026932405336194378784996142441305297300411110210940944068320304010830825041
77 11740115188547863840929476297432836735047565882222770066091612075271501231338795035706174448
78 161550334924207756976838049305755522370791473210019853801845375877295732954382496354593837755
79 2223019987025513004568947895391779106029084736833229212801545822885814485505663422414877278378
80 30589957396457231021535413097415170420831391392653301677188479214442652118536686383456077346131
81 420934359105395283451813502720703491587236711174704003092121257326101168381380502496050153041573
82 5792284453981965948924465961667929890716391992954197663502091357073171764050878789907881741217546
83 79704966986172382778686718761670395332801448274016729400824299366589756280543555574052239223026811
84 1096783456119713712361810159581762238218062195681687491475186679294868273509003793350965239587382647
85 15092333578490722992173033570715214314217429145434031905323049076739559566054724171985642172467449439
86 207678673099511638981339536795601987423325764459525257522000419351177832127991873808215916415970568520
87 2857770869962906500954891309706123296349226365309273859638566917656967970257579703210302335585543658831
88 39324472866288512497689281968343494265768334342411282563926728304820719491290883762952299357393899300903
89 541126016247598505007450665064035120682171955110370385667557554915766769413810401934130875539868244722354
90 7446186664869912850500515624844757990318024906082509417987298210346689009739172738152991623457517598245406
91 102463555961642569694845409758029801102249003570880900407110092938566984097341864595567455834261967321061385
92 1409953949964276845794352457033909482508691422251218201215165607868458783348173012701379119564471680069278759
93 19401728959749034687135487405743309262297712923520320510990728351816809782910695379981002344710448456789041074
94 266978284388012577336334362938434420580168914028533300892519715210488738521064577819334522029283027390340773275
95 3673765594944611988732089009009526707701984065125840372681099310726446895528548986277732842862883730428370487612
96 50553001632835195049072505686136208647669426934294129492998783607264938167506563128552558733851633954682102696599
97 695636645300982472489391820136808894058887937792371379483930315620239305182700000196133386419187931596511141229061
98 9572336491514983831323493711808000192575129888986768700579161681115753816395214298458168482994842632480935630220325
99 131720527556658289704313267460064011758017187446966200712046413020884091348469142229204749128543402027274147103131707
100 1812545703463710815824657413861238559505483469111368637418424027632113288307963683950145096041320956373083055249896025
101 24941609239543998793538002772262265784476405273895719007032779087067763185667841903783227774388688165006677992166886115
102 343210033418371887086952372577695216727208282058104116473344187402998687737283059770609792903249731157963438789639132040
103 4722755693417059155876111867740376389572588798020766175494681686606636144249571316413725511969841329505364857629201670305
104 64987672759887622413105508710526273523473823171930892658365040842177614346174334385518900627605659502221439256567616158270
105 894265527355805587707444254884066185827606008811627783575560365155268678009635083956128904932864662249157458714970933813260
106 12305577341901109539210163692209967137759032854606796601238060705080497093784363823576102818791426606322951959323663547328149
107 169331399998449138745528399998709832604838931196795864771217103474077160946368650351341638938782722818322865192348144025904070
108 2330091651027323641212390211185209895712136856391245692923996466239356069473151362076238695866801039720785777084370294713462430
109 32063321405462688788883584446754322854300672453246282490060614191937524070943432093979880825153601840510170246377759470143711554
110 441208644774439572468353827305319959818826784672610428493861437180481470985013444665057035479954786447393219920996204055875346246
111 6071269590633618746999701448928307903608501584015300086979762246144216829252550364115718007298600876580516961118078123670073471116
112 83543953362465774892397073233680712282962897964677844434451455123641544842585659863635369537447561472928363003682167711495244063464
113 1149609985067627678273226421119629390094472165424369020819840339714652768600139662454622218795953873706537887376817976147844897272947
114 15819255189340305012743452852835983063265014577309930093946599467956417748105974564539719684439666248889119270606552279149662053211959
115 217681507638217733846402419229417292961077166366210429264576268313625062861161409046292992967561960321844764521480431721046895284912109
116 2995415283494361914406560867796554256492279330139007846606481437614576438553901627330079587608432013124274713218151609592029671842314411
117 41218534444844728637783688963214479014933381213399266736688539961495777552561792765178087053393956857349732655110416300063632228002620606
118 567189328018279507459956575583420575214125865653933482273406008781648673741040477923567130111265257063934273543456107275895151568983838060
119 7804831931817107428721541873271225021100905287834272528613760211231635362989589491185945505530937310340091217674749094661077154663356842003
120 107398708816941572575119166743374157427359114635866352199875399194044557760583281080472775312802986412480919699397476625954068015002382082201
121 1477864322551884245424620962795366747431923690264536908249448414479808112085646515579172756969071223758909070547925262549951741773826323607257
122 20336212417548285628025357165902934096805505841744807393126378158953225850374684207694708462839044291724356586097799841151027511886801004268887
123 279837282205671449013416768294978691328367773908178757824909264702976071014055808458602080898126668142654766271819600976446225486541765201652598
124 3850712360020551429288020085538962024330843716328247418945142876931105479465511967382142702109897076687095195833003260979024597584120058131924241
125 52987884826286119492727943885189456061656682060783577911476265146969391076660323486207830288530062148542060840983766805125809217796939031298097658
126 729141955009274666882951419104487903921996669955699280109232223645984276349087459166912578924398703609734395548550667514253392125826629095406909506
127 10033387675271164912343552342321685463019857899530382339057083709582996562602320278916755156296591076002722225872313688544132610807363845073124943088
128 138064841216005469872252797748187010131039018899239188710666694387200924660885852168201323031503903249777489720620557055457935245311019386460403834866
129 1899846890894269261564100153647456018108769747313494195103822155976923263443893473675827658946137836212901915188061012793812975962428543351775861845757
130 26142920797580953726629491102186201895473695179218225258734924974638398455007240388030349401167833716479665531577080400511644131037719198766453231631985
131 359740730215836336457978951251911217328883275057067041352835611767455687744861611714878118503221193373119254118179089211933071088336148308900315328708104
132 4950227022383741098785665458930460463718006064777172296021012501606609981819233852722949814335467052117510926039609847019945683533954398434158881035007352
133 68117801279927082267378262498107329064561568501639424817928477107420180958714358070572758154793008249750775103328031262751737781228914940987612867711961914
134 937337788798475152873932386679404657758031337467379892981694211275920864388161695544763400153725750163040876939490390868813938390009175008149086029461714668
135 12898274956043257136935530832079478067159060634979094442468094936461394597036374304468051134231956039821967862236492813764096430291317868874074675697183694613
136 177487239744114035377133188273449039473498001910350107976403029503723643379206821210207244713330296825165556184291658991072701789840226230960645575693061909378
137 2442320417214012215033851614336993210107336175550458752003145375856439058312230721243595512792245189811473252312042395687175616926200888161723686887202141279663
138 33607649929877509023123409184855854583151330560500018199429704098358041465335031087205767862637328846965526433746664738471508565977266695166769147303318798506604
139 462459440558418657285412036832285329379730362421427854664998307619955545753376151752080157322680925570409295204403522164306792905234595725261992847606060717924997
140 6363692034636265750737154093968849393796133587684242648571236786342445395239589926126706487916789173792919442286676168129809421422257656348074298977321549460409116
141 87567844355806722571829026537022136152878278604280318915688244035638955075683814101828116908719555134804117476567149816820366136170701372854360830083750883466323977
142 1204980901556321793759538167832210810642099543555238148149556808619138813680916299227840097509835261696586760570561559714223473165351926819140266343281886235412097073
143 16581188948945546468193935607226738644111233342582942022819243821412259025714799027070320998943843987949605319218083023495389202205736311622245124416487935062285124399
144 228166128280982709319244474613839685783504459008295901750338450807982205945492234005517061903479501742954742731079953186543149867023638968189929019701743216512827139859
145 3139689334403520817910344259997095479890655241689199519670128111470744894854013388215817316343770688530082429569751377398032132488208162425165597868087623978525399069431
146 43203823419520430372013330644769310112524649172660964183952391456093407691211128643221793766499118784429694794815844656621723738469337973663922751640145206197795326153113
147 594507978102143550414075993689159801079549137375750468947471287255150792586298384283916689095855252235529018816448568180267344788389210936399023517565367709845308279659259
148 8180751332934274712130253585929900396700048509812306262336784578434905280743976788800509149787531576592072277174404578222271240006525954805328237266991976125951772668608664
149 112571563101559342380169678362360432674007065292069510153033046935333272488201975641057138313550909971782122012227311101277181675931031964416223674031752181025617167100565568
150 1549045595373576953578974271324021884284926848289387668909326109258175623157670220603940723430984807101629492261472995364688345598649814359303105358784582398053931711159112140
151 21315705231715317731770934879026953997950048940801866110543415871399819402928522128520708514537252823837252246500052455254681938003403420864391487935689839510072500848126490272
152 293315633111367394282898739774217423851998377991573366049431169635482998539664480270677141474187766829112169702741081337886873752114831361019378989435352660574810317892013813688
153 4036181758580218008229498477718106864688683311443679578650026403630587272048003673070930279893946492905584740888642226110749799977820785041106214655141935725014084749926121337835
154 55540044066148875396935532110821857615885533792740248232865953090000003400576697649943665993015153152625723532067080433116880078522520276517522998477791833903823672644248817003642
155 764261046547825184034473900840996496368620099129359355929592641553608007408342565320633485185322732861116738910144626410115977027068273695319260562734822678956737423611975443464705
156 10516645369865258811926679089311160345508987841134218681164089317899989740212582983382796277304582344081443110833509307012078125647302449671585989700845040733818575223584398111859398
157 144714728475419396891613162574968019456502429843494297467294015377611355998355717962917840921552315430101308635858730355726224056894829162572625681429156166360652213715556545673225945
158 1991352936338736589035222844689178282122116095578112853304481523630026284448758578747737046178399541233840319781073522853257031407848965019839688014860577270256048742007525120530136491
159 27402093476190077517947454904982852555081427380906176894582085806229337411458771608737172090611086473215152031957168021959492860903314673647183220609009913099973306284104954163455820061
160 377067627327982709986229754644405485868783400068121387720316965203011463870579988922602832324910531113019860617221130045251625580815297098646554444100654458288427568780011078239296263053
161 5188654498324951515179550180627143477128708343666280814951799967813039478454599556775718596681247905007838668838692039512967347123966760075215252748388629324815792948723736570795734028130
162 71398692308237370091475659025883065229880533109580727431256575521634290162433415468009831798413448993278908487123059429284566060465300390669031683348894908317019297306022070337007664671118
163 982484623898558590812610706498465886139879180503129623222990224559550796622474270903962962001385153793970513976137434183050071784121759937463896411210510235835555224805887301582399021551446
164 13519519825795560659297469585122144458456639336050062310956573487728887807098780462688911458571697539355035565147545824366276825803566325374291962614853866065521166526002279961171722486873670
165 186035905167459364957955752991242136131552066581693267927645739235176839087721423720326836605490861623653527564345551855247066341546466775281463265144680112070489849286000280987527384245782565
166 2559954677195004210782975152765177821154413617292073764019393302962766642577746438718345047574539370486738979374162522201789462239759444073986204439936484805949322751421927914236639330365990917
167 35226360972596091994416403897409198211627589009607002481142071711013119619768135806169682475756967147521847026842797822579256176395452647341954608217182026470798591343985480107675655688785616828
168 484733780025870340870189358884636045807851931431575969673203073303050440651908656483850323977872657191001404155010229489076227831668053697409776780469565395439001143325978632562667647358740610548
169 6670198993332248421364706825876533506762214050175118337734365576898201339921611975905080518364506884644883476220981942260321517179454768284732528866651907246572676011046891078376022430933954343009
170 91785545889283839185343391410437081597028114660198674505480690747784653859775635952714067229770482107483534495107080152497245484253063307037966253839821911885622008729492818778655926222118642838305
171 1263018755904482725776553852174522463831795753716538341893370759908970466041483017168159869318460566718521243765204943686720645247375484482843371327897063322383490022677653681027972080297223062166679
172 17379821215975927178715910560939139968845394142884171412227081751173899374003990681015717570223069766035234462139597767635505352488734702861328057221140019636627038677502690444982032530794786442325748
173 239155740235207132916079770834114862828730735970194578585443576671500960540599309397507238119989451446141028828656240366658479045154547056665303929374638757125980473050264683469348482086419087199910153
174 3290912338895321663564635037775545035235667997171857231755902371917573899157799818606687567189227944920058377797038445315102956158598586192231396231758422754229864240782326518408235006227323950891065065
175 45284733754005586785669496347132019716302338642165992383539483585521271006965085866355671451040694160338443578361310758592712140259079394517436404386183882164579627644914114677838031783368335596414568587
176 623142429816147842895979722780508596451726040614515298064318708838018888309420487616360263583532565750886344376335226249111526144692016558865817476882626789757181148332478430578751251263630808412572784278
177 8574776876165816635975816919941222078941920738283436484815186205451591690030893423733343650636253728228582291883508796225448338253485478026167429118480143025406836978441463997341187267776114119583498478132
178 117993567694822791368520670218211917347565197892325727751263759694558304892190312889826391096396305150213045175822928652032532774150231686313341687944591886905729757766008438210748536675677040636909568059934
179 1623655311201300999779877458990979858218842470960729452029528585749548816410467782155686619768091474395986645008088616807168586363884552934438787412090252740748384930885950505704063966702909342223622058490840
180 22342375276002987864325852304665981764506374936161370191566492632046757761988748096198167119071538633278081034977746596104256548140094512331758261846942790706214372978656752530185103692439632502199238782426205
181 307443168220487513935035410460987743573799874348715559728671481341797330787225535801367343391774618224802935098258546598316993736700542863257958138625618555177224373009199806991510690993396692431440362781290283
182 4230584282906230028450498863204165697611127880145754575682332967861683456591556606294903401285088961864429475038458756741701123162152334809537015936539949184419968479843974633513427993900261072678812505005846381
183 58215127948257128675496299965291563422254256997650656765032842159542810905466377511329975135291683626150277537732904084568089156193790014460932537915160852402911237992357549926753640391728003207070423651131601459
184 801071647650487126295504663255823058958908902632604505770587535176304416611141304283059419934077251657497198983612626610420567885346217052536882439043963231570889586840634577715586871180510310411462657983366538070
185 11023179150956039073652429951659243413613988476009725932533614887279667641662629815206652101700546136770177545928606148985760251977754779120488441391198048206971106140999313169202729401148303431318986989847414891489
186 151684907274471072413432693344090506755581726439430365624254610758038376000831715213470615194050733230927617693752468180530605758752191150768064062891897333607003487483478277869407884564401770724933454240573503442080
187 2087266366606169061325828289106553778402068329168089140089193855431182522014593058831660817783142964171977430281928461385563508990361047873546315462447834499027415677989718335596183244486786432828569758782389638282365
188 28721914153805585709567373930598568303142918866885923726953278528631937554988664955074578763544254302389757001546132710330786804239284871272699134994662284055346285389396605155284157326406685131675759175413584750900743
189 395229073709417496538479734367767385653182218793831363435899099444815760025114027461391833463761996888654845686863778409939716792711289211445901517382862903107866628610287018472150785494590643971598908556354431437215941
190 5438565823598050138250101198331792617118454660820977988240503023926283497369121691931071037123184615317263575357956509705942063227358102118500284122046599959105490421942914357256957321814377809500282694920435886052126728
191 74837607314676543002960874490918572960682782126900057770151254776108095384241506359221409570338455968729477251809195701422332706871497251213173764205112750523678416762720925272007476058675854563406837905778342164019268681
192 1029805954408847176025934029420604247315269528531453634492110280408996445372323652894834192312286520652707412011549374146584237532268730161118337538561738075843969209426720826087151018807953473692222525454036747693436391490
193 14170686928521563414206049581173679183023500699565413679512462469867833115791156720833339614198688855309803049930896046950437334703209230743530860034305876701211179748749225146615875507663978517114972095779501123328255967707
194 194996316700697777745960184181278200320770904265629503829930627933372199977898798126186431269558295462023962017499854538605711795863252400824845891578531705195966413687972527528865037406966052763323674166731473296546907401506
195 2683254786351126389313552529774912010674155136035814528159485724233597486546520062199709996767169770466208063256866557714565572555310931849659496601210334785081754605236663274646299070970501793529706814040560467734905882119187
196 36923037164478219355564033479103315084878639428808096918781420374759883915616467281596320305545073240188101855498426808733987258307451611791005076671907981812841131221580193717748139675708967827568092548868832500503502385397544
197 508080962115179155135899882666138636542678742928511998836877238291744664838839905612483215789353260111887497202147619943980364168114413804780383413607629170390511260178475624850499949061653559299769121586603415998434769698394178
198 6991468846778280164301394590263968904526936820451106095202722144270453925647757466728340891251298442830382438875101742705956398664962941449197700623070296540410602229777891188485569769686176051178110608228272029599194775770388695
199 96206392839396024673401403589028923474381112348968708480853679974965851376307988929012292657115435301288154518452189857689766006760173049358677277588373532890314554264083866937737375674467216637352386510553927167033967033702860067
200 1323852001061732677515600523319704140700574645711224101679458305723172951738725251673319021843002073039949526935269449310573347550921839817427599677687799132244469553017704550999358209109328367565716458354116597080972954152775778247
201 18216919572495182933047799195716957556120629317152122798544649545195848809462861996101257916472597128993718552705197361345046913556261541797255013300340907599307840561311768560580325315142818889403279806508493668438851311886377199732
202 250674666386128202991187112984256227612508467174293128930832971105474384386136180349499811625092708128284868771439341075720584820870525004268805349045075107788179913741825568145012285125325721852577795668034758198493019890953058075070
203 3449418993026258466636958672509089022160732134914088612782771654802326576835340241632687045815721522600839525112813689767253829547147774592082885067793629362511467964517246724104917602986275440804310123258554254410370805912708885784541
204 47465871047066142157639444640399989719820183463439587713717514196331745933159375685534270647451087660786329578870452009292741460640573508022391960362427225918338701458914572859007492582286081160786915454209432262981718382749656020049961
205 653156058690363043955015558942516680730401497800065222717379305211761841274456974117638400968804762247088718853577239851482530387971850457282949195061814776512495960540320041007950202237228225967479518692319679005176765116866454848979739
206 8987780643083718232087643914699806273893450068756908413000373764857075827981545477433124049407918423288187577590930119862322271604731322581126388177922395270900844010916546247776411403458983886056857953246130788000863253038416649512131639
207 123676722910849181414986080401359423212953900154628330972181235117219009646015538649005233830378291953354552424295048796812079544699405139546991771397374801255898553577575422793215636458728083454204253328382372264393437908405586278538212038
208 1701858600847974681028014469819443149675572695165873991334101024348778780359454023826571851843657110587334502605414000115463209462386903167938339967356453582828405780431649687484188306432312736640107469467867449470255575204829127525704569798
209 23418494839712109712737832769992819346606300380789362546463260160792986187146378961379281461230364175536428704610744095113325954498455390563944595721055104852138939962158479740358650429432629095064587834321350938326554043994540016293919317766
210 322251155462834509530995302998079819949560318218527750894099990347835598201621957975894776091167841190065547112599812099017413687149930049563758929235707699874200602149336162585390299741762151194175660529752626578516331068760956858074582772364