1 58707
2 726684
3 11945779
4 149549264
5 2128300125
6 32105186518
7 463394276783
8 6707363776886
9 98614808002346
10 1440705191111821
11 21012373155470318
12 307239586725236821
13 4490932620915632443
14 65600015259780809553
15 958603271128601484796
16 14008592051680405629793
17 204689572378225725888251
18 2990952681772554813013943
19 43705523541116927243933416
20 638636629981558559694560122
21 9331926879441514313184525753
22 136361395173059328659715318009
23 1992556745727251857181746608734
24 29115846556494563792134326190188
25 425450121484054718951510608733670
26 6216813365060968979178917927236272
27 90842042370907230335996776039369561
28 1327412801687324182410347435432343794
29 19396578798406535621070879815662667294
30 283428972119253614485438553681516482459
31 4141554244286964087082573826874406482638
32 60517707937356225350044151284555546637053
33 884303991577999323365587502185386105264814
34 12921731089723893404117642965124151130202091
35 188816443755937801689134401168670906027423580
36 2759045916613309291724027447756462928038458159
37 40316056246290588654477122557468923555461295827
38 589111033651669307553973473956213542125760583520
39 8608277750929733242940514407586974938721009107882
40 125786891760894321392911865448394478178216453467882
41 1838038060305773223862818769009370812375620826098741
42 26857996599504998156021082353048234555328720640655488
43 392457586654395290883446198847234161488110886078243405
44 5734715050384770083320509185203919582486908884520881833
45 83797479849313266563152060376376397028722829553427144288
46 1224475421598522817211499998170218926130036482373118846976
47 17892424220810460671724436596860566802669919846753318746674
48 261449792172849674635153809760301539724472144033854426594546
49 3820387499404596447141295162927416462539008038617113165442865
50 55824716953500191825506108808473218472028566025402166581908381
51 815728515346907480023217064418683384336608176470161922076171187
52 11919684452754409779646063785644414519226940222266022340121185299
53 174174219461739076542151349698402745913344446097348683048135239065
54 2545089078939149867030926229675018102735582995145499116900543881084
55 37189650912478360599470491467096669197714577670771882805168305396102
56 543427004750842087482204967415205809233608012115310249677833333734835
57 7940728193105611165730712689591108852121694948230678920038041780311601
58 116032445361622688075329469512679915174721006882306338198731599592846267
59 1695502987784849892859324961051503179561771024295260644905499754668958677
60 24775228795946381125428213698745966827946077692484698688446363789741485096
61 362023521228604713262502193969253249292107833396439348675789080177276532990
62 5290002808942843154765451877588959931055351507474429733000001989953929272495
63 77299203166835695276460800158747724048446375779529371565315353356147573050078
64 1129520536383575537897933625412871718922648912029572806584446831057304958713619
65 16504913244171891351116593828655097598600659849058110690011924946200313193519925
66 241175040579458616063932419653592210169063356021245236709236949182568763821935081
67 3524126382127001052740741071099757674725472447057005597874730157423792814934041882
68 51495655302322927942478390395922232684875012324161233541385012491377277045559882765
69 752470889938729471455818634019567889970038653829274733735357489635391527909464645324
70 10995343915540815108888487710037961112481165136664049596882186644964447947635284945230
71 160667461608866496014341516185655047962852541808968448155804699716738570918648669848778
72 2347724038295068163374965264854576767418907418767886386859950838783102927142609186070787
73 34305690180172308276238226137000962381052639374717890591718769860710084951103753655525923
74 501285653484482192676842130725567433420428941523600512331902695847288002978167813571129390
75 7324945368235183112446661495946207423059956192315695166237154298746444773226658824515466403
76 107034430917123787165026316332650510772295422158755187020936738620840758603811958039474330516
77 1564021139520492472854548107574853002012370193486291016487987586032182544178000253585538111713
78 22853974220323837786849871257344189724646433789819753897451873733627254141320169804584346730957
79 333949538446365172945050251403246329736670789498139375548669061676238711460053636905090810478270
80 4879776845524072470580880141189891582198308546947661613307707517630434619493957015399111800293540
81 71304850945129516291532384697597147454671429612207982267453568560410747830812089281980000976329045
82 1041929155627421172771563317036704833465751089800508153905089983203747119904599854171129549063862277
83 15225000136132027988924703433843353026010823225517280643095121533742965738317779646608217893809360171
84 222472543256202756698038500829235692998978011206977768276495385521278955802696573418013673729270128553
85 3250839544193078939937236145296406404129892411631368041532746972093590110096507933012246180521877883622
86 47502301126297840466964121334791027925736633366257802469882451635391455695195840245277309995324532603894
87 694118728906251232253338052670982098000650845029976415329574131311546173644699085712680450931380331590990
88 10142683583631682533210462889286347707371197778044256585768332758658974307383128811846594541315806773947094
89 148208117708873921500529771814322232576699533366609129329185767952382361312350526704103050355132964896913686
90 2165664143388610280609246538903471623507529108980793971322495184018224316028800630840231439629137939292313266
91 31645373104136687871877728789817227769755323316970463808012138911836932890292938589440688263505592594915265711
92 462412254438069401175091431696627034107658606748501442814016818621624109477963832805415140900214352448609470734
93 6756914900350679912948363628026718348526224525923858127423073413101990443261201026567750582084312433516173419181
94 98734189097265167987175313951066031805568551968436831628327710108880935805944407790675525415826284820990852554635
95 1442735366726104195122327870730255176651162600056774763309006099840929027402826148087661209363143879546335698222830
96 21081707941630943011400156972525007017197874564911562939404329560847989055921415106180191288310681105960099127890686
97 308052620034370788650594634611443226404858896256360161626641548066938411527849543511258030975145991405413617089376089
98 4501362838949326452332227056481042249951063712713525254623778275932122968746469006877027596947288337600288375380112037
99 65775345152439181934450559657537044510826461744995501305217080041496529915416617699197561832456179249312606375821008746
100 961130258704570176003448668602547661583528138133980399101991292896569629115880136254963095281031319734840030321025220666
101 14044340961747994595264540629199746684485229568964817777937578283325230915603066005431139443575236007585617838641920859236
102 205220375972431854672636946706559912652209031233949972772295004949572165459221513137192594185341409213134399900098035533458
103 2998745389974104912866102618320108634949463868960491171079206951167314913176827767228787100090650931377586719842332025743706
104 43818621183595066946480216967569867430165900135840800252223758982731524431616138874865771175018295638574659492571662851274536
105 640291626241728629436816208462430208811199328483661909997345830918051068984412528537094051932147779975868139705126230663130304
106 9356144843479567089629245999177816998338834539432039199550012032720160260054296862809815149237562554112383672383550412257037125
107 136714963533071994597490740242466784893391134209196396128334146397465546772146198695604609245223724633786960644219249022784660938
108 1997722519962398934490808550318388837676821567895768520194105902230069521310125928856639080380635096940956247491702019368362206480
109 29191356700318330686806253272254987579903487412342047434147019626455082815580895279170853115093331124161743666981750960065887358467
110 426553386413874315778375227553880378495992471309040668550680775697832425707298397965609028896829818146952159347428852866952269895336
111 6232933718327652912662233733594502011106010523828647198747510089884945629904976282580896546449456136150330073446983931252355081941593
112 91077609449268556515052354806373921302554794601099049276482622329986174606096304202444902069291379116067389449874830836394419039270986
113 1330854990259569858062992653656412298608394904009545142317065922625109257943713657459982981248961175061589568678385184494698986108966860
114 19446876304821855123433657582192798776252909407181562069013189944606592055141723734392478469690359568751977983786068670636154458468757616
115 284163940311244079727958254225733777651119115666282967914848519524874003572233192026982341925908042606833949969503202987521347050246344183
116 4152293854678888901763049566315570445293512944356334192460506099363981924837779909102446768404600873625350624485825303435957033475391469817
117 60674638156831031513675505302797065001469679923100135581976883999571461237973511687320926856695077916751971072995673997258794325143436862714
118 886597106154731027234758875179963108328971313286441773605022387371329313161051354340692769429884357064802908174911173953762846040636726297366
119 12955238836532653523107712989049634149790279998412337355562939956340383384538500492562407558786633175917110155135062146137357108092085484810500
120 189306069404553661528573844436460372887844010949861316803784512267727999718106376584927408949140565143355352760946803704531739305692266425634973
121 2766200481950594697503430764969323060524659298737589617170714975073132212656768295900910358000749813566753859128441060813187731371004910218590614
122 40420601042597320151818663233586917862096642018059309732379977396822421915521064676453967689317593450300047800454198222460017600643475548488679612
123 590638675434226985754814811923700234561457564699819158184264319046670118342919789517345794397107267178032224138924154344464145896797539235963407297
124 8630600137564943456860138544816777831162884773654861402961518418016608544965440802388694567703742804556136332647908424328220497253653500403146692961
125 126113073580517430756671389874288273455598820301367467891864921383439284576646313688051026512845107669511491009327162735970833564824532377114387784776
126 1842804332771734264451727224902466460552299324113994596214267631070219917047384531112070192548089755392329636667133853707848949560560682810372744609351
127 26927642887984425296643540051321672071168296018108256473033623059373293891404015748031285751001940202259800407870416565593900012995947111951288730409554
128 393475280369136794697012214642340119686499420583880459437377824236709872945657840541190599020716195561103714428130734397797862133233785265586548049854812
129 5749585914579080611235816070043871443255145043243953101389092821610139102584127525414499310608984374385002102219923558347184021821577866521171440712906202
130 84014777645277276681877960381470111738663233650518645793126685866383950170419295806391928473683784040156857889323190288044344084140021771331322185337952906
131 1227650646090419258156550588645028070452297836147673306037821572116541618457286066623107342289328353004864963292709649597224441131231259244207129060436789536
132 17938821610759139210819533653647065506294036109601750759329956616232829887842123645373008068927785594610154247129860215242207507683676640490740191677037320900
133 262127765588238626442224149198916144136865151428008824630937317983492226500313049013842058894461306605802674243865166221257238054625024681889768986975090805739
134 3830294262532378884295037013780193062898127489461864593699529787295675761841613969657523022196544524680061756691412239387762973911926164755530036052041000427971
135 55969477726501240779312955734907124045916985950448072155347248488488915079761772943369092838677604875837374623576805105908542020014645333753475166271738611531939
136 817843805793194624138437036486253978230302114890901577360342511344887195875073468703947810925962366699733630789153977849527183925732802656687960911363859475589670
137 11950593749378352377281126429696045584753021599724436350522228713813678157374356001840699809187695455121587958523453107368674755732366744388658716641919087147706827
138 174625875932591602971983206684996444314902783535043554717798587351430817551301456371596621744126928194140673193882311137681099450520450332859678729154688897668374174
139 2551688826909635894548262111180616928170071946943609064675090926213089878755317221008940553842752570164991766898904635875471919846933943008765946027200726448639661772
140 37286088528419861622727524098797710005919299210613044863290443572447689918627795526414081107501234586149233558516358982382784958196750073151954588665483512902404294516
141 544836181860350653267481526201383808912906560132025828262988791053919735352231623775590095447012093423137698602600742909629339737176850928130668335423416172442892078679
142 7961319537121881010798487396399364318831236162179186984428235685597296996543292315391190750338157270861187125866426912407638592345762523687057720713325830288193851406322
143 116333332628053023869581862028605080498558446669279161497250603035048916060998754921870603193274380800046776365049030073015991926493392426350450379525319490256861155967085
144 1699899648198486921995297749355314828436848021420735486841704900565399017240921750264886179245242688525550592449586515882950401940420436601897740489143235025444003454689155
145 24839474195966747703889808088065387199309997193873217519578283262457411223399376694079804713198990924599310760286198179353109609429279968981094901986734187993152151813502766
146 362962295442545228699811277785681776142048605318136994444794342362712047737485949291331967262289231005650058360150570606839586413068261690053004551665890946763225721723471686
147 5303720476269692201659179687310672363536920887463861843725346624508750137040013694596694818987270518922526801063927813277303849180106785317832060637593827062221837976573716572
148 77499650083778840746822210589645242897511797811713145118278241461447967695827898512698611499387451262433601489039519451417941402915557467808547261761600568877187205673080696958
149 1132449530472342500285043995747977337535214465670290984957818822989149486309604556481776573890909911714792438257710885978570168166484169438026588435770943943222761559614684258280
150 16547712637162629810118213009666974546434446308999915454594935383955451715702123577362724852813483737315779959487281061515995808890110022697486790966764507866700663493296894737183
151 241800438919250708336625505277340347691714769940725062829148487485735526019599622544429345698687519694487305146174252842560779540234558747027402634396744328019747499068491612081979
152 3533264901533090265507539037940503583327427291703637484989141460277798188061938259022023114132784943975317133310047406452091832174861815826160920939378164893069754517276899012005472
153 51629190253764008227438926368857829180899244840267838383422898957569097688183683515806972512781329160853389662916575366186729888668364898183228975705530543066715023027139172245921861
154 754422145110818950912928829052855027686421457374361329803010486499970357122323795966131791056681328900531143447977283153385016445425234263299501397078353573554311442985021052896204048
155 11023856276578261472886434936380544574080685382081399500372930978775127780944575308868719759244880182541349417180149348293113086864696914016165673069317395098200443244902453273698650514
156 161084093294746485315256071730175128174908796362121946788359919700746095247487664211334446265448283617878835078045624266970313404118257199988735873671726784242181907395954834052973763920
157 2353811992970278343713634004653538734100475381393065692023843310644474324075614569875119113910295535585342037340942642060900151296291501700215148386846937631411301296054812076390706314399
158 34394649309742903473814885308736755407827138921562915301469436542759615087296344246347521578019075998979424132807979166614423771536046034104370266884204338256548820214359366300522341808923
159 502585552573117364278050526478718180800267696695985326865198550892558541049673356118901404893184491039092721475094101615466292502888003026976202928380515488269596354344011028026206090646179
160 7343939907062067949894722029083527322516348352784744236843620087605520491294850231605912442379803208468141240405969777563154160973603436199168096619816218096205648638567907139568985810455816
161 107311985158372505598702878424478651356568493598863439370944880707797185791021604610038545861989629532540147853326014617583848043817122026567197294883842696770229565337737381462448581282822241
162 1568076850350708295922885994765563781133790011560557631135862687963005222752099259349062586695042909216502636622192550509619571510693576265860618326830106794129138356002095365782315062832738532
163 22913237556615608002989933466333160996411633270078209050028547645075226275727175800447770243316039635315653095572120259349742543562577161505921631873668649189255097119150794847146778710666331677
164 334815513160899875471625881649864111351089245288892942904155333756217603618386583488537771335700724582738781230227383171518838358715132992532966895297580653471102448687583844772740401799176236552
165 4892430743416716060756077066351216637718176532501481382853283820074467229608953020818099631169990052897600080646244092613095401743556747861835743468741212407601372309808049439578681083458817601010
166 71489753724841144116399660937109554991373847204868461309817357977875104578936460516110549949042041726939940524813956180314615592150164395688730758725783803917690438481255210363513598128004118590856
167 1044631013840214460977847107610893637755748878711522806478125447759686601937035372643608484853111322880384481207820430946382315349322694863411122664263985212367262393103742752971752329200964632354678
168 15264480547478053146253231733380421683424412451113784074273558986932632555137996625624617619346786281105696208813006736129431061193208035889589901788969915669170152935801433080393516235635990128160144
169 223049443580827823941297986876094434320128187559120932133009450591108072584541354178360552680071399336861153000115634784091044526104049791215064699988076202377748565649927005537914798456933773877029234
170 3259269395180080251867179202506209619193756153756892422932495156284941494494304216293701791018695723660165265260009024644481363089938058707378921631185972916317098634865177356570954839121856286186121858
171 47625480789455823752242635282989173448038782316837035587388497297365513723720489393307757239666033590835509881132340182014536949277812173136477736516974580579759798744769343557705628307977106632119557368
172 695918669313158909339994882290353661918831540907684825091135089642144781644485847190301609126841682101268588845761156065014534505631299367009503945107967239284339589222835225011050300864021495522404199160
173 10168984885205009683287284137768489610253661126107873140663688417825744902718169402230075561031266023939281391222798108965117110178908384616208993236918148216964694226096254858318321604479067583224651540315
174 148592440690788390537344414706506389496694556536539266419108441454477895609732572670891425166974197726988144993884418639073539539683728425508560604211072440112695177626989307363662474237774033136428766791751
175 2171279993007908969935288478829660861670971386080359091273084339593995035999394210551019037682536507823904387918080469150198260091600253937875023190850907000887802429456530876845203171379030634202224878368697
176 31727433684509672057129957124486241243399415590146061200860543116988922634207375790251033856104656007456001007565942662328147549630797428971481027716098172926065430583830233389772803630294751018572690717311285
177 463611349732218665737010861819271647072773557180840783136188353049185440631626876493607468356299325712967398913126947243356575897804097295820140688393377279279246237436265022551849119411056838826542887609634937
178 6774436462078803768251590792916651670648779553973885627891140068958698254888222834255134597277460917395151246074423942201290843633778973652835033554658180676292691234277319907546832288586826738979159134216930950
179 98990219728767453178044883307010596878758891856471030111747446344655184763214913778976540085716635072973589310213581092297421883191784854272058738512476926266811095506126636744075262384095958590604533175088294309
180 1446476567726597316370451411790998454167964123642083112219976298173943703969360385562548067811999754971676337670437533221520228356031054988718244299761177612577969201785745679875237432980562401480750054748283068281
181 21136375560282525353298421277332125276460509861131548228431133603335531340844455714310525683159971379468119308698757994844731619162915486290917965827482758022080667888580172863824246455086514942967471372257309832690
182 308851440661394281407282038884113286808214623941745052734818320514232190983834851790452275801082161355284220987162294384913996881026253388700545620465372586930255931030275031225508142833418942370851996726810442134286
183 4513035459961504674384061549486176542232762706648643564186365839622393775574199946887511298117285304320749755777115797624782552695383747589032803026567296140788695635808914870874158685831630223221338136346360525064648
184 65945909202345641750183405842490224240748967465026112320061183795771667469193445275273206775248940948644095550049479857397134303348913376975953897491416644224039673934912687567917947071872853064815136551941490075337554
185 963622594838000798981383216595222421185426432370018851724965314020200486213957381217964625807383262378494119753755799426681976649763091156034017435557703423106521215615317507787310279395178075403088047094381781592447337
186 14080759769846245839443475379823670366069753198355399007823354555795619787409194836641327286369650145535318696190420182461359851737742991983258779759928363802914102261665772087318127831445013346400508063853132321125200079
187 205752539176867525670004616563114265556979288687777483634156973632683477857365147661563723807343825645459058353446152552027125899491494862215599986196618591179812622538545250790846058138838059950667031496775307029182650642
188 3006521527935326118521457417695839468211577830400822240497011401211474875263826935634705849675375676764501233352774000349950629266494203249307775589442528928993637677896828685694562168849700818966223086866341249356328613872
189 43932248584151760313764972712936027009529031537792172147621202733050678755501953584482605274628638970399341212004667404112380572810390855360411431217030540510572598465244107421519895197887847168190299056745550922626663641728
190 641951985950064308127345549352807460928799789149778674272677633012334387834598802013896163775192518451377395303951001032402970021416153060202107483813000263533476997096431519139948916118040105309831275366399928343768189681190
191 9380406547501292573987512366102165756752166535822331446306364505559864103842558065621297662433294265851851068716582603442119330207730155626515475479925272916153984543517868385568885273911505379791813485627159927547136577962018
192 137069483267008350647592628755283602033581312345650525043837526133247802008204077082630003832696397772702540773478064241001058281317870620182044023386388585551219565099410212034499801410205125574985930540727925504165842716307683
193 2002902875045362561460360370922618771404372633544997250065615240678102599467962445284782152372637565514087037262273180685314433407878440363250581690797214226530981378021566979566755295697754750933847349772853164012477264231140699
194 29267053696047219342314145412451589832699831793051104227110828343509546355703096835347379487048282891531920738853013572933841185737056162018719364939313757658642710233073604620962605278598809849990851277390861723612757353065339824
195 427659494985702425707787963949684171665204265713154775994755198198305051898135006012024561526760946026543500950893469399475109069678965820678727879195559907918604718637649854939612071597098043153974302692469193156632915359361325700
196 6249096528501170792023076300328418682749746507592001610030444361577736920660521966226834166825554140387674681856902974482881780761066075024726002631093154608264639924941866070340705292808812085492005096589054920413686129639457170896
197 91313785570997201243219109424966026300477924454069383567065454434799608590259243975313905388576546884501224840480178348299373170739968382035275567457892815414179202308096611004659832152816259968427073629368539163714863447153077638333
198 1334306070849885491728613715344901159474743905051262978549186763180806106595929081390926427478971438638699278813092543395121381413957406186314470653336423579283911448905617229944366050182343416359143476038481164117553509576243247775215
199 19497304591787026327538572791075514533885347303515298193836842570490204654471548463266396112112569645245032863538139083285074641481009720665308244115009403501673145578402620904962148150845864539200366167749061099280228990733214895870697
200 284900814475637057197395071150655839487271438537061867314128260534163208190496206588900784008606614827442906019092313143189418516391698102881338674441431167976730941615607341082582115753200980994305432350006218049767432533847151903636659
201 4163061294281286376436404343079496286672323369411853244051287672186698184591033658121295982301263997490288306587228064143105368792505081542483788423557744656023563059043135156210570418159716832187774782479143062573768179226684385505253602
202 60831975408146912216220048805820050637182195584115480889377965141410849226225453347773608565111180435387669812065487586656572607689802970271565628095362533706256300754930961766326903180771895905441636436178478908031047052869370882266322169
203 888896168101280015638192319557395834392424618830743194161230499513823618564901793721657658394980970564986967710440805269017252812675251085513036745033278599066959357824411183931707072365885233168442628680415835028028315337415399468395556057
204 12988833460754591467794530655201680521531069081789298998639514741725107412092496356746114370765862208116212307012684179381816598473172884164175189289171992347736267585283432022351750743819090610063394403886478057790304701345423325806345567059
205 189796964736150665749130394499099426406431641466070802537552468037925494751058095389869466956789133074728616942510639166418976544645751936700367630492015897329395329561229170778087858510479268251743400147471342621903529366945241589786537016888
206 2773373600631480827178313835059288984140370998099861628426822051427341497971550354731572393146872098231245100200516635655431855141618272552212256208969275439107328291655644353636050448670420957044317436218689927115146465103488419426950886983472
207 40525416933680835141881062640234111499158679710737828768871709365358630114031130370926320776566177680412341147282607940327302426261724785960197908057983399277602751201605287627263829267926845157713969488407436083800508047344667897937362343719633
208 592170278564244357531217045684995345492449780622720006947466829854408750814351801410278911966167105214055500740905220048937352849742098153229589390185123107391180431664774050764365082280600096847694151904074576257543889150563877333826313860147448
209 8652980409522083257771897410873066790151504895229480649319228785753307827761411569934728543017363752039275911104286418853354791180251313014135548140671921043197504435660526756125809662324289935519819302412978310243476182049914266688553500975376480
210 126440101230865636250009486276303752254087913960643045931400348898918518308149596412601630759809304066909143901529183966758630654732061589332938017569217905820063978561895372072731859298935067648508766784301875028302855863160434035241075953687952654