1 2894
2 102188
3 3103656
4 82875972
5 2014103692
6 45287503606
7 960171131904
8 19390838361256
9 376783995824816
10 7089022103744966
11 129887547400655616
12 2327062746593565046
13 40910982027733215718
14 707691314157678278018
15 12073265694472613276594
16 203514883641911474273386
17 3395082598640523636662538
18 56126154045632214977894756
19 920526031177582163447772954
20 14992862155309993128943371838
21 242702980420439667393174611036
22 3907712543137499348872713470870
23 62618299731503453042531746761450
24 999195353280819749533438410551076
25 15884732266320014670986491511119364
26 251694798680954189133421437610769250
27 3976455470056415557116289852943199010
28 62659841188220391725632678657704511170
29 985101566846835587960378881588348740434
30 15455537876781156441068148118708218536216
31 242046501909699547008374664202014317465816
32 3784548591376170055511817558537611323992062
33 59089334963259982263915532542948427014222860
34 921412865808912615417966393964581761110429364
35 14351994129684394673197972727290268551947360214
36 223325739262133561163743871591576324662437695510
37 3472030021427697097173849340061026623031596817248
38 53937454226817568864677846777649071651473076093566
39 837334394616140555548134668498203005004799619367758
40 12991036341672872076544286713618167947809837331337640
41 201444778606945892237412489795080896368833582246632202
42 3122216922557098618904547530756896403099318327483897670
43 48371477892752240140370934492262677557626674041536391516
44 749128771989974647802670249365841703623723250156949205480
45 11598012601346986689576834486284090067906374735914665423654
46 179509563049823809644836502327330363066847581919404687320166
47 2777688187262707701966743396077860577271678417388643560033432
48 42971895353387014892174075842113713267812072195690604393443598
49 664664243267506310106306414695371581680342613268732461880683116
50 10278913324597695393112977951857508952641814037888527048323613438
51 158938182250974058964225058356379556300248821970820123268823753240
52 2457273010733863076849850653228234437982800137720486120519332394638
53 37986539291754737466751464624829298931767878351448177371666939583176
54 587169334289740618443730403233865233061464443534578384589773341662654
55 9075273743117585588384263342869674450244223946504143229206359787096606
56 140256689054711489367846001602000437748729826192232474699273591131917664
57 2167499843249373170135847871063945291007585400811110239790866320528783262
58 33494218998326678466972861238329681595752670329525158752348843005224848238
59 517558106137588747006485486811911808568753455588609760038209446424045166594
60 7997046887144050621487037505421750370766071952854941456292551324183106575216
61 123561699950560534167932823132098353328220889264647518664448994896756428121052
62 1909079174081910508562252337074583269938630973823801069555935185221770489103062
63 29495223750770412464634251094419377448985511651728275886850061317065115842477340
64 455689224215800036206203373483067824165810860890941841888722467951818208588310270
65 7040062942749561950293558484461085324481513961236407999216142244441530130217868190
66 108761771607711443889375953284551045593404155029015984139980712788018309340937479954
67 1680231109211882279337901382569909906912287120813542379898656119532284940572157347752
68 25957072884825800550709277890627560254992201816436379385830901278375002424049269252304
69 400993347060451994368645024946336958425155807845110365320613030395225850328182299879722
70 6194611517873782580184292322356841062631926072628895320456964105755054238441651655850504
71 95694516358089466341332568316714995936131178675988092434629620929586062949065470526833782
72 1478279740504659759456707220173712523467954581081059312210170913232064196021002405614650218
73 22836169321101155949216003942010466528043632795892776763283555467241010984086727308158933594
74 352766501699782267545889311033002732657540053532922401447031108398664443283824993118291229056
75 5449406703732539847101542877217067589994576011320979064498646435145481088200464540023341865680
76 84180054674041183109178789495283854522052240209300519774249049091632406645567493030316835958164
77 1300371799601902660423493045882478667405926804688408571643641678574590760887423007194612104722310
78 20087434017490064983887111546535398364922288929110977995163707082189662088898564246512215466787794
79 310298845046686570427032171694522083426720799693277293950759433378716988510353166492915293111426822
80 4793302062098793694167827195529756707829777147542769259293132082339636471506639072298967562589567408
81 74043770312831762653806817679046598335442047054930891273455761704865733186746751867178136348212974532
82 1143777279272106494812259514800409449227927231903021749924624217971275683525506844090108380838400495858
83 17668257782272520341995744461196014606111324467137059897620390347698994282068544720069837152992959728392
84 272926310322609407686591785424332632834381102348644079837961145164859567143828356633189302483243635305716
85 4215960923839026188901551043565710566817085169637183030211231247726377563208117643401751677930061856996976
86 65124936879163830372078338087918040261927236060691417109485954857442226662882579431952401537974778315533414
87 1005999302468373082499089290983771112845100429711306100957370869563794582090961304779243437260079319156019516
88 15539882169189500628715744274740022660523114443738817822006608579110776300750461251767923644608598911084947622
89 240047664925361904941551931220667076463470263234352095271526944082806834537240740442131170952130707863362946312
90 3708062203880447686048342027326679107887086260077583894900205001065631572411082446258262622573209687989172877086
91 57279119121855090621667983498295325218486849777444523887713137286960562869688521691838425584681008650521685184306
92 884800731303776164276291965526629763933473588921294536349308248825915806608081168006899662719046316438034058390620
93 13667669326328073741377224455829433801845516922292757710456340446645207173063703236962939865317969983252237111506438
94 211126778970111704763577144391231024040138625229966606823830483773218469865434840306117884057366010141604956399624058
95 3261309895727848033886779163024253002409801555025891236186611109456629482919654410500407598515328250131750382553842872
96 50377976270491078020378217558488065035414176469331350092311430754883797224872989013316606324510623557696782132383980932
97 778196518254729907358442299285037275879430665022288353572872688889201023293812344296157097743812518490399959823256354864
98 12020921956052418465599167832995438902828342581396057222496910467999419469918051874021016970972997671856494186694335221172
99 185689013992208520964530467670279683418956844307452779522649270555035514256540820944367513428259786611028323229970382117540
100 2868366156746467288708467534754388961333861063856405897846603553122105160000856478530140770164280946891384305475407322028418
101 44308079244039647512210882065674981848365059471471099341519802496254561290958195569210001565239866534435680031976346327265834
102 684433437775561302857290113399238707637086293967343062386708929100417015779413633871011816919889216675744325117752851044292140
103 10572543483822311550116894495640251324181246290291195176854527558880103991547730490928402144246926255885025669927755080493169416
104 163315615685415117583686930255710364811271502162360712506774970182923640737325125321689429963574791535546324307335927139143826988
105 2522759905825712502218882943529927331316753937582580559821399416710042106730757840384536788732568851206465377290966406621058294652
106 38969434757292544646224926571193810481715976255196070048620891750933239226795552783036831065794776993288914641229072191550818682606
107 601966432808042939779590452285041430218992095216352385994974052021855281072496733119766805922841530509666569607228071846299878629746
108 9298661255400305908402140669647528033995580132187125434234004199744392442114838408012821025342712314912239558213248408394814813153100
109 143637740819711292304192447525175660702540338247288218284092627803881985423949382454136936068973811588438351184846515980602327218352506
110 2218792519818483974292734265013826959289987170352063991671516905001126277204770369850405894486330976064783144358438760145117023668459936
111 34274001423693443592334669559244004165386157792405992059811894233273899224626008232671346694250965676140692894878744200460874967573291062
112 529435330264900111060984111502557168214257871988172802758481231462787710536392839505336940286256555792311220064305070725360695841864322896
113 8178262022655015974277232327981974039727293243662870929169620712970749202591615972838657095027193442802335258544484553689677313956593718664
114 126330762078563868605696877359950407835617383422207704570226120814480223769088828704457091533827095860466686459167082943964901473516325342594
115 1951449000415666953405808141982878108164229214099659967245880119842928643878150727927710866346760686424191107265989125670232448967290517813050
116 30144306089882527676576657081763432731674779945089749174413846502463980723835483997271270031679835170524005890539865241838423586870251319866996
117 465643314861799267610099938372395647352997934106835120651421724675668322003019128576429161387281883890287175695615803885065196568702909084505308
118 7192857395000748494697925889070513612921644221842687371813870216056281577975839514807669462189868993342958418660807630336165225275205588284995650
119 111109073201794123944221111218704650318239854739913359729761807233096212281489840493763507956921278394079980101549643031469984523812276066007491568
120 1716317368551407674706996934237478003810058914659957032372418878707107315654357294205110322503365815076093865991516255621285363687773058240719994326
121 26512193920182553735004471396735663515723762725721096330764324525014063939261509881108917296744962980117500336606233386775744060257698306983674642550
122 409537557772434852213252809995722747304622211644734414323347233036102204458255881300219518683509285474334787770615684935398106334193674597837705581976
123 6326183759852238761581152722896911828507442654945128447331791621273997041951508846807734786498402931028120012793363851610998712408415684778789479204966
124 97721442341503472602158432528029142304038838147875716076587565941096966905722884895564668805147856969639999265407330118952370287255156281598723041208036
125 1509516737145124095233576589796551025517720981253275997871897684315510058071035472717673154202466794354067877709936841873815941976641813222527316218054382
126 23317715333452977209975054997814555015005716595062820580040751315019034914149279515661951814132434098982640861834563098485130251217216875155985145426675720
127 360191996499993358738957826756242922686458376514626638255203656835743973475803379711860452673968370093651999373811968392086092951633167547668146441722536406
128 5563935928908651133565604277333957366612402006942571022799384380091412692601816097343266438109275212592430789349049335690663580791132143858261175557667047144
129 85946892982241926382192461213147719490873938585042819934769028499422090060490002462944376619179542438561830945490737551575770252013055964632143673977673511664
130 1327633620970733094518662561943307410878481734731068951571558906959171437072042274578229211644369101286589736399565956343142615126133297509897618933396536117210
131 20508141347512318488499343300095368662676632086333569741285434603084605871631632345652504542102485260478484908497767020312137540286164000328842299534643292814646
132 316792113805489442415750554964171923656157905595997019849837939453243859782101957448229747983588426863537772850441022681817428061711370950517000007299257960292882
133 4893531870609722644919029749203626338360779479498232068468403624401537150344804421331665647778584408503460423869031363905877041820912882494058517268243623566025742
134 75591067798351153002079086912981388542797043311446684450923926054469842159326865602227663191386804353254389823514022586484470101820379159594248556365360578334767838
135 1167665743005972215612482508638270775997186277893090016169605164300598468510783710925624485381424119762642028494023751598816152252288400950269643023836747664912389096
136 18037095207557073899578723894947813615596841728703882754105429179618506334692740443910742590027533998660723798270361073737854145982765302797186875941956577787925490858
137 278621519333057286550731659398813920037054256618320293028094377713949853927215636612268623015507824915337984311932841130873115450423567236818585527975937079548762191556
138 4303905374681646914546942454636953771451171174357624447695474004764661702098768676589555491827397630541848652075714146568133246547062067423201366036370411188377813799756
139 66483025118900912613391036406378210873606962295665973117609780834634408119515931228419873857241834630180469316866274680658708676701433756071004611078080466273239076490600
140 1026972538427676050259591712584009587030662401695545700909695823650034984319554494472384155988218268197822155455674276004772608092835231862931493510652113108696998168716940
141 15863787674506856535349153132806879454287002365205923795180090038787501466719601567869597135796311556288874048152664044390777134254869895423282638678366201842218164581771916
142 245050135145952088541612950814321552087197377340063502765463799358420205913630863165559653188496956340743136467872234541125016299291995715932530627823289147913932417548095260
143 3785323527844569120983178292868205778139451568186042342874834245740791471467611514750297688784789701788348012989817896396155297361539430702254074296382873776265523445704174796
144 58472419123023582288380804917908836699404587628460123519263249355696428285791447583272151200892434505308526365237649843214462802512828309741642215559053764446787439976355603000
145 903231592367252700572599969998479362589817485668181772050607551939177755803050806319528468653834734531255254776019769490379010846419708458172304901724151582467940097195926108130
146 13952344055550601429738734147880360854951167188111642195290533273379338209217103705210975718398399665512718498484296427438298133972994379077796815358192134871727408981453346494796
147 215523799512792604048605702689254875813912457642771604371515041252027725408789260258866138242559382100267503373038244082215697522269854515531561812971335097594257341791702589840850
148 3329226111964928210483547837218644969299051452000906589238216684180409117979236252593622758031153833921420215618347356017112417781669662025081905718032185432335059920963866665832130
149 51427018867124888633293080662027612303869466387872247328355787029190850277315348331620319377812937926783354817093641397270695962852935650299950516710815947262507940621223215917143960
150 794400314206777780547488272246916715466604666652363639700451246836216968014929046806647376324281590346543260621171922825564236952473785137384891657660416923361605597637802952940078194
151 12271212158181976854041897968259769118370003112645905381776922762809358854787739592424888906573636451049106001804938876131459224329026859238652926343462963881619904515850884228399384468
152 189555121179976432938859600983409328865996156509785658369727259239457182065149935086124569049302380689100368020266429950572023174233320622139279213343187898084906516885314172456073027444
153 2928084324605492909083242506462348678543883929948350888781748448483230330045658273006440420455433643389767400739588699655425168469921691034397439205711407652496668379423267182685824181284
154 45230525866929649441783207961686612700346428388316149173796065531521834017139616088148969370866255203196243476675376063713190437719606841702968941885972783659197002858996618686596157691070
155 698682224741388734480551994848461179619028907303674979173306466201245950046566949680886529493924804212803588157840968995541224674173815454184402020247251441174336607525860481768334088488536
156 10792641513717445714167280150112390526305225969840503151364790970119007512169742541590333974626035108441797023834886421311141689029606063043542074383850667723893036397558395416764596862071274
157 166715434737885317706425358215606947919239443200589163906269804459429511525257414814578518000824091978462428028588620338610051548844000397046524250075432529048543111698224673057220337106510242
158 2575276510765361837858332615870849883149805344743499824829233524298755666247821039126685408956989964966524215843817454736426044076267949944125651419580345794453505550018116762441432832640988208
159 39780654486095066049371921249604322203337392058967469730038737849411300906435771658789454947955018424142371258720637635739057225475759184842621243108861914543034065476858563863473828521255908672
160 614497303379971449887464164253360473680620052700905672613477975167267553790505504424085433143742174746071400465640868029124908310244399202497758512512090372828691942546242257711801482673353887664
161 9492225322470928430275608775597180653435566642905411233513483254611296022624719903036368085395263091719895810328077686131407421396332612868857110305557918227228076074707893387334326257236050160508
162 146627724932507038995415266036124932881519152221354361791220071241711296493238039033982813051494649600043700264217909973474411400195390846729353152441597529475332707249412851694967839709644511618702
163 2264978863051724639346541424112737987695664277910487286309622860017502987470675075490427216182622147511678001654438995254821057168515856870501563949168048860980688135146458220467065198043183905829048
164 34987443557481338964401177187103858612978432996035052535850673885906065987320462209743563079653099380800832370735254326801457280546096043602576081482464928869506526239840173817547809266427658024027260
165 540455907403858699343437778262318102621638216733281587201026559689219664727032161000492006422148981889596837539285823349389920292800234520209292936606682796580934633305468300166251689699678865227358044
166 8348497579323383831461369924058233071689847644509910362066436134850987158779446652379899027932878457188783971936532133811218803764530826042950007142392094759766000467372613601423893670306545520762273474
167 128960403386995024879520701242877272928922041268685002661112399923503816945478607124756973656087802580776642658916719528066023853185884876629763809504327308473891161100660547435989153631605165105270537422
168 1992069289553133124607663945585110130552075074114715238604370599898143451746280968468817452932842622369673640964881150041081669261526177608938645339569215626137291050880997893764305137448901306414310905980
169 30771771413124490481437751452066374848378674907565112715026102299604711726090112723800814081114760282246961825983501977962230413723737474411323576660013932063284635996458245381684711031554606868988192679918
170 475335833379364421818965410109084587637415833485237428601069398008656589851506621444347989194213789363514185929221596604115381534005898269426193193541868139158945460306684184784187286839689848495053170940544
171 7342578737524195540924015316419305641960481390170883735030033309709855940777957020370326604974804639571783773094307319263791026511470346275284222067545748664072269813579271837365455086132846698943199723753258
172 113421835112552192379095530733994862109571958964812908042243434260267572980677667834211625316993043242968372377399541679133991475631036159402776475168448118726785191782788508453195179213950337864585979160550562
173 1752042863978350427186925705409236438257937179708008653429599939371284999576648167200591736194946595883934531399139083174298211930631921001872679325807622693783617146594526317485723633146313107338664458365210566
174 27064049829269158520452407720528176476405826274448204065590549203916172455540290517270504686991332603593786277845859402789932673094222211311445219756819515144579213591523929829456057398271482769253017527059560600
175 418062142325164701178237245161566851943589888475540910319269576339976419093697592007482567403858306026944853144787932683521575391538214485687452917591321771465220039684760810034045214934323697219561243465675605082
176 6457864064982425196082300444961052750345345250851133707725243601684173658726816896887043588114894335504205738685219004924571306892288120559232192173703614674614472827874526822839770332463422101327116370173195710606
177 99755524501232060127180407484764507726626017056088800994728528431158582413623374000525237121472532639468958558884803051002733225796950382729974554775921890330667813669789732346752436380850952916381764328882215630588
178 1540937462971462710148661839991018194943515219326758519077530668804796493605961596810638868196760937942560110530347425274682288853949998591382468402137888071870139541275737071457728818904224850360420630879917076363770
179 23803075335021739307488885397847004307068159874820034036647314974515925255648579285297496875024476291787946227990221388074636527884313104080044285388018090201770529086564319144849826490107407472456102876089070368288816
180 367689415709213529377122823943532583889644948405324847159347300469421321921093694529762589946315739101571025165443190598752629267155863080269479328594189690610263587114737346515449890962508295211369906295386177043309698
181 5679749550076235677184061049464244722050381049614428205048759060142835906034693295997287022284862073852198666814143325140933504842790021580871008355950474380703957949026283422297853881918311620789806409428869329421897962
182 87735881353437885775408503971233333335390089065474032315815115750897539743164587485737869990763996608069382764421005320443358795843051551193819378749448927554190197703728437291604241324555444250501096454413660225524858798
183 1355268363331021612957869691280941308760593443680668240692775556276047598074346718633354666746904569523718108538442018989735065281438979132808372204145658678490601374633442290272637712979336866676840743408198897514132312896
184 20935018926249630020881878386198743439666091746314972137690529634302659281574131164901732257921928627311622514096461825869622460525227413930852631606225685744300161819717664126516493258135559139469953637846252225812645409760
185 323386149415541067839090604819330663135547057942341478299604404234683301925440760066836832067650042344571934362694743182381454212732114573379274688094794572219945345052048622803033267242830498918652010634077109402404265396060
186 4995390833043923994048057860605739226885505465239014866681731000796567239325200692675377885241011047544904435573124170026940914416679038331349768260057490580420425340276748995556665926023079134069540106136878620931375596986094
187 77164497057014388505067205082277169854625657997234523080978796485811209523728708490051464438832237870943692624709486360548496476998980419362696094451856492515969807284062214378738501857150092473304206016729582222404201047404726
188 1191970719622910369277199634804200998555443392913586585979543304429143766974805703358734419138836716872119672507170083037395759263845752462532501645069210344153223990986915670046503103426204832917858062867724682331111897487636114
189 18412537509165516560841154177230479187222854509255321056769845613142304304221790589159248123738674720817037340169769666300102873241563758049868745370935990074440926157551235920171260443734707555166102021596353942776029684636653160
190 284421028088375058045458258349007850253708982485267420308978953449229750078797612126117740399942704921898169678398443159646891995389211390194366692156483629814008398886719131141574154193819723531920711685502234575105859719500351018
191 4393491183850771194749121306367788181298704807405092704907079844459039163441958823789162148518875597299737417453064091595677238235903222048179685527091964513428276581212379310188591809597803434181682504828108692956200427999570351444
192 67866869451632454193028904701840765277927112468644188548260474015883269855596375868063175191104011118046694118789821932916830898982931749869481278764406368952828429040929603995409549527985745882204877311423729756865301907617410564610
193 1048348972701850459774584551629482004967579374638310658214647967291983267522293753772253662539646860333103705506643728886847220895712854773701325153348688595120027831601610852329462572604848063552189893597266572835191256544933223610980
194 16193992406681164711362242138640092992753279283300728678016702883695112062183225966819621258989870386722647753802600017769374687894645812484730889319023395588146622487124525388615113411989277810775556902021719076842920478022478091199158
195 250150853290544338063359491362476078358203208985714818771801123307802461969046062326614482906744188462836895043747539582630009602704777864779383035563017658246134416783656861418058891620552420520665742643491345903488430808675024736662826
196 3864115026765594759156241385432893929719791629609138158287331914790934441935789307317715920912001218906246918889717427161046737003420842687550495999496063986914288884589112111798502529247200977272607888970783659338020370011240825184806796
197 59689522316890305868399093799626562876671444518459190148357729469625159995262389366334756017111668999447800995955763900611067375105612203070478227104905240449005431250791093823535988184254169899401907588764618850357793799531108074662281366
198 922032354042176348855381346432340648694569888523290116218888855610997469642843433288846133430250981183054500030566166282682690903633160334990183709598999084818445337815616788813757508597835353928125445482677307833696350057002855508190988024
199 14242762027599082849735930539766666878397852819978380771321280213745587933457581722025663322005846149499372455188643511890036418935931367365546458382495332171605547614630274497230694206455757170144192947140034349957683269930142986773461976904
200 220009926208656913319531333187575027645216471070102979291068931075027591525752783488050741796028887624230988235286890814672180598846820798181698113477151085212236923133050262891227363046080107436043161146439276524194404544656499761730478858116
201 3398523933527887145030937834392538980093206827849932093036501456135709987930820895318542404221654182181864062346678542085350384436932657776550883631198705520141752791306507627877875278207153141274176612086459763721780920892234589863356757352440
202 52497471935914827953233981156946788268161314450965517406027705734419450337515665108972785719402617236695074992158894047075096429958270664099036146925713099376132049278573945577960586370644679125233060788947304287594920257234815056813628094984062
203 810935751392879976020248810085813394476855390406575262331801045493382840210283412916606313804720717740535391328013323067220177688684092745071809263956009531811546688522797835146416880145732710940822741495955773068490707487909802515008798857214430
204 12526637352935738076080303966225155749761745824397967392160669926881918913416762525998983547754641780642130254956310416477938765291412229068571066805216081458885810437878214779015278594611847286265298427068919020595825039702325957888818332030769760
205 193500709646158614496292402250876081383828640654087788920965882001038246477576884828286218437597349879526594332291060915865284747659117620834174402289523865207991450046881719230004301727988144709871210671650519167193570582092651394646151331024355334
206 2989032377854509357413252158142092034735930022105262337633288976881756791765907599071999315377924513366335636460615959418876165513477951291978738489983532499807907903973846858221650252172491270996187778355622346310250985503182963194179285095939564500
207 46171998915146481080124359884635576568625454997738272787358645811927838935836233369610449819669046837215537566357971816933944953672857848773146701081477727565095121591865599748143173322470861166587981794455853730827787618233746721933156215770267312738
208 713225289767684341938642288456017740670675093331446491140638838392358731596737238845432805747757966516174535648925923562808805048896392965891499930558606703307758569490662930723485285523727175939892521178033377190970655306139976921606876243085215508442
209 11017290260684838705587127199384223407704748953445155316238464789990132481682228379538435364715274812387627618370090687560561486853029678725683106535604104741957431829236806452219799299443741401072346514785251071981556127311174090078275529768744097703134
210 170185615161959786027877128175774967326108689154891735916108625067164610340081749632205346629382458825644184860985896943431473354161105575616861076098019476058935415988681993704170409422912015506171840789504440406935430519206936530116506469096961443193224