1 34
2 739
3 7479
4 127731
5 1905471
6 27085621
7 409525082
8 6037613762
9 89072774496
10 1321788634101
11 19544371605946
12 289230460757404
13 4281937924123280
14 63365816364621759
15 937874156712320997
16 13881506306783920348
17 205452545597751741125
18 3040868935772206716251
19 45007209226147573112446
20 666139807923918629088078
21 9859391362479175074545232
22 145926587429963704060747528
23 2159826013082772442960720875
24 31967101877448259917347902894
25 473137866441785634001016943191
26 7002807237307915320382773379101
27 103646980020300795709326905146739
28 1534055697002958066807776949334066
29 22705214467756359122185968343086674
30 336054790571430440456028698191274509
31 4973871636437475255228145082952097984
32 73617159480650991745003471743655262991
33 1089591080947244115058371552906769228111
34 16126793431773575816333710223044853133486
35 238689055960338318226089838042295304800411
36 3532783233221024070985174267104597475575543
37 52287933034019261833435222081353725882277459
38 773901980584421947351180839938238889174779205
39 11454349805312951774365267066195167554442291102
40 169533264879652995165939330699115999766758976444
41 2509223866012771742798619506576421403871953547106
42 37138460197054140593183808966555609086741303963106
43 549678027734767135309658866613516283769378533037642
44 8135661321769259740752436988408122066851358323517553
45 120414100260479149044456947617712187213038892472291774
46 1782222116689957084554169525641532635014704981569648914
47 26378270205480800918481031446633695796538060241362690369
48 390418866715621790658742050374942145561871835395216302605
49 5778502164856706005129378136849195500758560481470946980088
50 85526315749438333173670551993798941266215191513355299524953
51 1265855835472308097132635244603939901977798075564684770650499
52 18735648579716822560091829620999719746960418188671240794104661
53 277302136519901181549591516311048599066570648605364713764604366
54 4104286787368082233495709513225514710486195945595654271987673127
55 60746629089731058526146737570012045194662244298475747421376347532
56 899097245621993782504925697659230244459354811530093590939827298084
57 13307336871169883502032377124318281498161982458937478686958684374842
58 196958911246903760190822801219309234374207119926304365884539920897949
59 2915144712659204724183548891158291990221729057161018263801463203999712
60 43146403693773041317733769342996600863639913369835730673663788429417694
61 638600253229920842166882058980995159127150872938330770875787580434798445
62 9451779256498612872025297554962336929055977374119969631652007345741875048
63 139893666909356860939306837990913505596438155804917781721245883210480609541
64 2070534817864105845778833487954810563552721999175085270319690626513136036890
65 30645521893177284340806470945343934441052168245439711605749393938996866650345
66 453577502779693327969549257834491597448870765806196806814655734960072858251669
67 6713298985248009248124916128310242617569640960392268084596817694438318990846368
68 99362034027560821231563854916985456660579833085257914711618068036107662260923471
69 1470635201528928102828786931068128693643487422567480493049956510917716373297072555
70 21766542091681891420488375092961260216939244317316826170218303471567042152558380137
71 322161712256307611224667872862262748316616486952181334057774248804866473029330558246
72 4768243316129607357033512666913495891095249757686397072862276111133583305386714357697
73 70573700898777499734341408983923719734001040745165833358871076968968183899181066769169
74 1044545533509583866196800045978035048900670383222091267619333826142495209717478719958446
75 15460084389505512659275928634784449707525348901261946957379284681546365028847095203803122
76 228821244898309689572076628307635785018907279767212434709287101041431510015047934637605809
77 3386731973620676609645551643442951941455137078325795386227022868715861159567027683426201697
78 50126261074411855496374289841257443976456541288368165920539784293277088389108502691715620317
79 741907558339755431816380693245500605250408745443318873783123616897771183919657965812606402011
80 10980807531296925305425705970099885094403716517402726221834154334724969571446817468241375600843
81 162524471794326569090856250393187328883230928961318227739919593042270393355610787820199401066984
82 2405488290067963142007582717675144053612741573127236879137252783290420973113363115698968687358701
83 35603093182032940308732150930516057926003665891301830843172313893573312375464084337673068844827437
84 526953404579952051991248816773145282407891799965095957914800823740205327890328968233708601390437254
85 7799319266409511493097686460561521659019966210364133513869037616607055159144040626988191316135288551
86 115435976863789779894938318302964623333542529652181575085778603078708491130269932940300760288660992196
87 1708542027749546129599299099276486259524789442903388440916879075209407767194533500861729104797289213138
88 25287747718642174609676739605023946752756020552620048104161477608185063267587092232250197443777032776542
89 374278287742203525319129364895406001000351782669429701968374450838966164116045609548915443054949918350246
90 5539609072102745555430549788115386210690266245759412177089063705937336773254581084186662934512903034359692
91 81990512612529388065236929103045114079067512213384214190261336459387688365514318148235259349531069479382214
92 1213523205512696969683489958431608349162981395147244545569660906613168575858900168267931762793331517076000728
93 17961085049891125577477197596524963071101549512955623768083484183224356870859778744736091835403132795520115354
94 265837995271897715686437202378591074603345307140558866350046515572368174990947764973084879196153057936162138912
95 3934608601533785982467699509868137331267434248350116854380270710845144540137784897101523765026309619966206801730
96 58235260281095713176257552411887286652577716016196501970599543644414159911735513241987221576824587195632655387399
97 861927038609368248901669879113179431624722761439524665387778096541485110814151637987182355292723571219866031567706
98 12757188965927588432227490305949303463021345152504708627655564012543989103305382534786220260762462804016832556161924
99 188816295373397902124311035825370549386253646803453063351448911032901669174195012412745078383161552432914284980355073
100 2794627679636473716777196652748892397951858835063422971469417910467846670619233808001692804374756139104608957535136994
101 41362658092330492001057774621451256787800634444627155996682029964515684945520557272699387527773511641918593762016556458
102 612199434267960775611594987803456510210579804884424931958337373729742483566066676846309139411518680423157757665405126773
103 9061026650690634477747515370792679818801970963904828399186390242577626340638481624496050126642405194587692969369915281783
104 134110225146973359288023322543069198059635317149574133378651906017341172031758774375943843986222726772575842088044458508575
105 1984935392238474518763862996066926801973147521261881340535886167514491636925517346514015433361180174141684771572769179769411
106 29378583974809061060952015281725151149898638980361029862910644432464848049427993468995260898214449207821541787838649350179521
107 434825838533495646756461624222808990487681599605623031003625313124118670520515041210833429894800961874398298430426357759149903
108 6435759804437152583154931379160697239036638352553455643010479204712320185123270833957893304826884355474839857615917240913864352
109 95254238800756855499128441427118972542774421655454813270606729613169108277721232114540800658176117325555507508893444737259885060
110 1409836644813243732083219532920979005150335072858616092497470207022650348272607247902608292786102099792689444027848985652964142795
111 20866676276903609101762520229630459710313197509717936610174889459562465840140285446361848029418186038335228850771591296735246654441
112 308842999965269190059678045844588215684251804054070818530456344823115854198949551053820917470979571301392339519198945176097106132460
113 4571116039842126071117782967859829700158779563325845818084303349756658026906595503500156101931555983743787650370084977878097815280464
114 67656064252878360240248960461314482583425828454299930484424372605616513464798211543484878861976501442409690346442385089233945675127841
115 1001362247270295528401644083969920640731277222009018700464165731488501916423145282802445366568738761287826962624496107718456135390120600
116 14820938245983714387454636178920887898848554412802397988355638800826028680088297897214191278598647410073862429763593296508425272603181773
117 219361386041918972654474862945020686534994689811187635037096645201427826064175726381472731450628132402019027889634893542635280586145915390
118 3246718722363717666574292297422911122772455530912194350302750915298090881155503069786330580246323061890913543044202190950499891710182712576
119 48053956315414230281098463670142035226290298952346242334573217149623885404268666541132681916215316199994178090326788702398792734429400068707
120 711235839944452738706041776242311118162986246556230750615698659488063426778547282303231993994937517502476057689624396093519841312070669385302
121 10526842299959140358366110054499309293274674504684042177983470281454624022397806325370344508077711977081238897369956156502076223479263025853055
122 155805434125568825598783504675615938935287727494804370260547975993332756148213438384461603482322159243041658743023465681192123313392693036652164
123 2306041319071645138659984284027599699046843030657303181819962454820690184448446650639882346181437620927154509527416360606359330317991303058542720
124 34131200847461316749863982845435959998854200165633351081151693778359311349778322326777588276001679684492396828268025496584994650330260915971302112
125 505168255943791810676087515402054051338799872067014641978638531924112124785190499690044045208182709122417225957568704870448580480500159948451940027
126 7476882162857559861269552321027649208368817759893049888686940859395049108923247707143927071927823194973246241656416774954290853276251473940145846510
127 110663657542800444924086388017986604214575925367491332120945306181151260489125594583743592499323614794396353942522454031984650846747224710737503851326
128 1637907998816152755016259563451011928259571808498431140500548114210293113916008552046861182324871011433076491727248573749678047716318043728004530373425
129 24242309283409981559759856752004810905105960609646733972373782481513577410447890883324296514684007466388256122293430074001865416550911390846534489541981
130 358804987714374720573625515867707926948829590236060710675265744590509558391191497019025711667045910901260234691251873734975869923282520018389353865726789
131 5310592225502849149652426943225664875930161167189594660267175899360116107599281402291458861056720134011775474173692450253204078033038384980233004187732078
132 78600885581952121863318414725213853301276058456618566132490177627854299288403278223277624234857074913114895089881902783746387392962748395749318301232505344
133 1163354095348967851367410931501324419289679690236323537880527221113527854833011846324184604314037421542291933683789930620371905147675436882234094371421968964
134 17218543291781607534028686864681027015134967653663212999272273976073040845740887424935133756187320868843675710656582594494819236723068580007361475924862728655
135 254847801091914072328378863772093423785564968330314826875626719374314290938871323655156627535093783871320734988623935010698338883541357867838450987250000229234
136 3771945200055519531104918878996663940654012527993993352470760924986019495235778662641594571897005642355504611659820786153443491230428329648902149195233266026196
137 55827715723905816855538526362601863203377222950890871148996699901319235955581696303594474788362890094123950760153369529267691189138504381993831733583105363898672
138 826293511078412633422119482894535940131653159668144721628060526836942736837252933687504350914966249790760433057634527287318778665751712766922940909517338478154934
139 12229785109368675429312377992704180106013767358442121675832313354492953794346172339406947552129738606021261642374977726375294461288299087717076722033929638715112000
140 181010309068180845754536624750359730389401360715343274689505966396506482530751439018159726921635668063914092805210737462120308045359175149107154383401039156882886124
141 2679093025425181013223658164324360037243704020182097763657473587761365471933295605912743047592140813091714228403940835683452153430524748303972893410098478279256051268
142 39652655563271249960926169804040678055635544900001532915564118276942104102164189658095093019474426215836638325388125473487252998115124214597398239948344280181012821343
143 586890069996689232133379476767492585395920102948263606836135362244820181963522659202779105444298444135252040299721645357628222900397004416272148340810935009266633037423
144 8686428421196598107402879820578912618234616426637113957203834062818815997551473684034476981219528253008963965566634598661579647062936976912270519775259948343616551437718
145 128565880688691283876867961874719463514739627183753256507054074309707097338174308289508967092722585773566556055631649583002077555718981049633252878292702198133434626255402
146 1902874792236165807166108283633898492521795318210213152892099899088117823937797101760719504300908615013664300438489429625431334848334769872586511644273700765552828175403855
147 28164023421544765509413313169553681895762595728171485762388828135173551684713693575445582490290495636851127628632371979900621898508662312013996897055980863275794139859138928
148 416849399931972268920462819009028692858649380676948123232885643956470164829149027563819779146722409658141673151748185334165770668198970032441838113569741333370948912509425881
149 6169694564687825801763602608941457559023882143026916993029857245961359883305209149378098419684234239615880802183433492766180897415989386864708882224531483932800127136153559314
150 91316266804631453849005233375159566715967052988140573934242176138496412988024404311000868836412516588714218949854352851302588586050117176790736142049600130619327186704409236118
151 1351551603682435441432817408737918468439526065135249624140895374147094738383745316060980372158807809048072263329051674960714040899493516416134342425525685451556532067451976452650
152 20004012443092071068609265007554830695008836979791068749065600368148266730172124254415953894397036404595830958984699763483688317915903516935015913145324429821084887299471227843576
153 296074905858648447606762931982218562623206272282817883257056151546709725240535970677382088799082919397354510924387225795050561216509402693291676020971975635771773375283545040507504
154 4382138339924850479891609108294384053474758749079527907411453068043020810564853198546024471739148270250707746746946982788505963323317239718954732316811297589824056870486515246945907
155 64859047660753969763992801668623950464690008074287369597905652997506111366309071334966596805449255823948308263729462222430479653905958044270228819918206667205379912498367601270323836
156 959964231419516493088847026948537606869580721944318111012677099238832396100544127240943784061931179972779145945308743364181268293504271989598443171733161793320934121873382834597579468
157 14208215489455591732879817745880523935735911421804759453744492060587825654744819882354587360197098235174183880347167781695834862840712437894808907465915824819222680062669321126232526751
158 210292613815716827768218764579083915588886073790696908811291510499455832202784222441851741401959782806957750513774708666800633845124896392600600049777375229977077664257223501897025266386
159 3112493856689154382415385455618312741232874260546531807803757979239377156790257841465958026992437167173036980416166200864115821431769443609438276110859793643486886836674433839934259902669
160 46067324154414471875302834405308400399554024130722887346376828186494139598120124458464449304033586119469281117917091388657630394264377781793916057469452562859406654121313436729937328981360
161 681832142475403950523383635872279718355330936868062743382957783287522763130503461895927089974356496847674265669177641802181979414093545907005078943314019219628695449182139451114249858449984
162 10091644762224598843969595659102670500121530407635043075755945471864311229638235347000385774449878502272464521569875432960401523733256583755972391900104802527586126292589720116495026255822907
163 149364172884543865171253079409016480478786430508293908764844046577637879699504853111172652132317337019033930525833316875237581388524736803568429659226811926266811673840366961964309678027619885
164 2210705654740662470216840294937983942944595251781596746807304246990119926873040734617452127643741698196377511492642645535964741196638490080930200085295246159152569093043417129341935048474596682
165 32720159041620270154770544084570958848197878471851396487002521313753482933428286467831320074801177170366977553351728211159066212852158813814017242482479786261369853003935327163173148228331053607
166 484283742348556875320952403891665164463824033091442360814611512335752934452903718802549283263407725525516350601070211474656189646411750127470514743576477169389063717285077930544450567212213930718
167 7167775156740487766267168078439817241819026327124657483009266842513298762032399356988635534156652327846636684042008233503801251972910684817344899191422605281836472010681118215744615423850002319687
168 106088634007061507319240788223883958361494403096783501270086953003004064798577318269089608319680041347428829368151498392234439745485274123681295345816478433531513915488790019919617197168200621022727
169 1570194100592060732443973873919529787927305449254615010348847401236573749377197562368978826871124255624304168496839702810516097328141024985461707200847441958001445021353874117596145620181312597022528
170 23240091048490646652705600867475425493710251983704184282564731995891742118550923796877516379593146165325462021857407677471509358533682344304616308283150964054490561182682697833514863858824287620616674
171 343971380186999261284646622884679005481280766474515242200225470004445174643653922366462755565344728090803630779969111119981239503700156986487127254472766036336253949839385466642457290837449902547982321
172 5091043324265864752014005345843054891785721046516560946316500685469755033206887784977557554448530334422008921044914506417784437811612044969882925496561683769646533598106702391760556857338780477958088850
173 75351391489202887671861450846595471813225197103127925360049720390680233270123871369741811819743276923210718292706805718513999806946713449173078271459670765122557739479128059931151536902951669277530805278
174 1115259061398356566040576604829664738508064849556916941603217997845625861168758853791648563469523071625591774492779809990847387440913714832208574965671248923429134005234741177814466438281521682323428092252
175 16506699470962894548333528706036185268543512841239277316839635606118082373819336285077518170673959680592369544967857721994192586094084021829065378086799632990987453429655853519393606816856588451488806609981
176 244311960203265660132572678592262569236118844147896470319436149182412738618995848999805887053529832597588119222918204931795755023082689524827832502968485465071950298401448813762528146697507779984690731847516
177 3616006579835080178764588790863589292347418139681775193755328658182875568206947550084978904398090904257170083130236975604784464950386050761514196890698787060201755120765363824671869205642345725376196174270867
178 53519703147287084480740199476105375548781081584275229470562367963960593914043943213042208824787394851479883043620796178549597057660661100830189884057140048812028548262199331012186741744417987893116985302983941
179 792133134089697787787889927755517583428884915695616185600238764959400454403956434536467502156386173340539614781875810823856095064325405213010267625884079518786766795836716613333841096138197750907566343246511506
180 11724185023895706323935805341050033380640206339021316944104210109233200090025905448001497468224418680084033454595387761244350866597317281930563434827264794130702814528359419182738630647526439980116690729712630532
181 173527035493222244962749794877269262963114384125247719728605671576822084256531611562880316093124451286971797596436583700614811438823392515061031788380971407835674868929350990950594627627862306081162111864983124341
182 2568334770024000761339126803273324177489760604554380662846415591489673142026728271966762158085227900602717135673118348251138938925693192207821051714246585951034661223563773315782932125330649007336784826839324414238
183 38013347442749818870852075873569504954360886230307851030819870301775408140543722863686709906913563893338455733494330350546864402327676085274560048343940247417038096360165592334003284324935797028816797537028865196058
184 562627037825645570580857422295381602022705740342147380728808121770479167262376409786932825817383733648212334013744572302500904776587168821824887317137310120238350122493849803944629111172821839794802908526252033322458
185 8327316718665747659325471634049485345900519874548359623411561813724915764336445758426980705953508219429539268204909053861435238112919255905570477042132976271940419520937758236776076546436869106940828432094437710370828
186 123250748845915557904445412886031693964906135528636770284207535314170803286303172544358530280704080673213653553857133924818404418686813793164318270300333495629933112012058111844204554011908765318764321751585606056415378
187 1824206716796152712017060600809740990498897169768686957657476766750993068498586453351468380569600520896900927472338366614498921070346564869213630486308478637214865540646304667959569191436275578506635629325587848512810408
188 26999674864161910637037081470575668865959704781731114414107108720736936488662432701035357921898720346612491543244009104445455791662789733696861406772250362947627053848064624707318526529852538324419790685964109907552470440
189 399616137830456828397387149821388765264002524231119957585393240781872916134865158916065833166568499076817531328136736860015508859318397601928280167169993312642024912698573544643349652419449854892596544710885792558177236704
190 5914628913791094153868481709156703201398936777101243032596040928179221740630107103010625881464844718678888393780568947216750716757376125483472333230825649416859397171643591547268704367763123877643635642090515035091817471967
191 87541097258428571158315413054988449004014645716426918851289958653496775874860215140597307539336517902861635253039795362369091423031401943260138155286398399168096181412406094801610075716157274801890501509726444104837570427901
192 1295676165133683756758844275253725089399473557444633878687248688661197607667869356077757852941358409939764960482796594178631712814808455770764021400576464600119787682417803083424667064623252432046051306944299284674056717555366
193 19177012597176397903772486332048618203802589447828390954794088253083184011669311615113976122434995365713744189612243071991030451271524720643198088178753946803555704137598237667517488083735382488904683229116157034585542295676744
194 283834666445622367025363598558978213742548641454504383977929861463816827961113517458350126983985905463266326287196724533449313232511971284749887677845069973873519874448574997556765451122215644203109980810227470392045101362586524
195 4200973299050738727966511038911590064177836234749981737106681104030809860160628970243805747538725353378086158821302955897890097767476192586353277036010069677461344537665490007280738450664922138422986097136196151564467458284960446
196 62177664484540057767707713791891018412267213200688956986752060786070182035299875893106426883304360769307521504601342255830835165800756579680173351800517206382085011264127327853525322539851003489524244953736424220313126948801518883
197 920277679847576752896155459078266842077359142123226577065354748145799512053870656517714702251342344342632079739678998211124268690983659573182700056260948811629490879910514629575787088930289179981657803694044734835114997343050227326
198 13620823732229700001584238940924537891431354065481230880062705741721619895396454886839049924757358835849563433067891824078833067435406471108422436678535493353201919621877287621329753145061597895752391597177260353382361981216109889180
199 201598760034254174138202095643274477409610893971606639197301724141022659464513557902787072588633671026071616173566544454704224486018403365773003424217122682201985391686635059964543003870957886436434298166731949122720254535905596172480
200 2983818074906970321463621066579341103357887156165483738379302108078920782133676463986850677386427855922894759219774941032192262998821166251091007668564357960581945378342103599412060296984044289089253529420540432713781451863207903540537
201 44162822740719126108498564300547882141026565433369028840372159747158613874151915392215052789650985305107622057120965201136263465102342201180555756595930501385730640771000847056632825311189989149782316745229662455748399242149154064233526
202 653644043794119948343887929559500954430107470522652612540303802074637395111839027486118694565321745100915367716619177520109364320244548055383930259436122076374832205345217482365200815593394401622950270642256446726232952089164941369381719
203 9674439029767784613854215799812561693031761842928452539143637878885881773436025150711736249765454389845026572413220554851143147872774669121283748388936990494452608994602497920045110516214298915094069922584633210407747142885449867885477319
204 143189204321999504813470274500762096445345070729259155421077842773954352047246113943641135163130189577621078533732383014104769326116096871053713110141379532776613183367033343949597847611715091441333192637893445025098750880558835014710354510
205 2119311328675504440850784141687574938826074226676581450182895509034610371413811279328543856028559763029946092022078552390379232987650121626639293958198518525325114273884825005819545006268146097391738459755565638302296101741755224512447157074
206 31367452100313568110301351919749217415286240891148652894062993124312048624149290406584829445255651012572279163094618503525415011649056337545291771546277153455470282750190487150791211507952668184428844490805556176914186808819742057280744712055
207 464262630012165257046059871027538002569546795579407645711286866950384719059994085608325744678501291353298214686857785242850078213212158674401626913839420809783194590867916542946695573587369940222533580912926327897706092422949229051983035336327
208 6871447159192696488123876674189461292675366040067629576891603633627018932493152283275624844260348011341597475896535690168933070683893311663808823019839797551958664298387702503063764453982438528931525365426555711899875840001380493300516199008040
209 101702749713756066604400997430857449796704937256669464762785060515866091672659885541356521585464010625485562256289415823276895855800066221372826897932956143383449261817573717687747417880710730106427103554253800911017506393693707468902784232813050
210 1505279609914678759325090646503625491472738888626746835283149480786226966688329098160246800320988705129716404878556634808282930026627936697645782662755083128941086009778148846086305781888906874316456977003212141199525004075504794107677090727753578