1 6706
2 99630
3 1520024
4 23428586
5 361889580
6 5604275160
7 86776363660
8 1346057282610
9 20871073347970
10 324182229853644
11 5033011970696922
12 78280166521734740
13 1216896695697878704
14 18952578238483018624
15 295015029496289004406
16 4601098504171593329322
17 71716900003306999290916
18 1120088844885781693073282
19 17482580664895797135764460
20 273438228468306478709403976
21 4273785411760281870065268160
22 66941652591744562904936916062
23 1047745434069747240657820715526
24 16435191137483378986329128588732
25 257598527317148961137662333442210
26 4046696440694132655014506315069604
27 63515499364543539558945052160104268
28 999253946502831076425291234638986716
29 15705954483300315039027897131300083146
30 247455760083045285179114896778925595890
31 3894860799162784818458420394341245039500
32 61455099098422438519204824319037290895066
33 968617639289856701256101270319024215787504
34 15305385936698346812896729879954313477944700
35 241563127876092701564610371893296405501398412
36 3822427275313910358105923508402043760352521774
37 60409756158173313987732569172010498205823652022
38 957239842337199217381524760983061053280228120524
39 15148079383929354722911782304471649944724512116750
40 240360224477541855344151504510287977894310036268016
41 3808499207084904492506878942530178049668165208026376
42 60511024473182049341107412655551549288100325726972612
43 959983988407390497112625324013848359786799286937588330
44 15272239666551957835541773174448811935396379346370108690
45 242578691410063082614525187990512630219836060604358389936
46 3863940841756575402128737107852561561139384489068049083566
47 61444320588928808673490205567767869360058460416183148955324
48 979892309947779164426078244846166013990565402623807663139796
49 15599506758901964161618921796418256798275974953546623290517404
50 249060554780524862142138932398399033560474429750813345316231246
51 3969152553662293827005513790184386012012130506479927579484394658
52 63440604045136930754608004494432924720751035346901216782190151480
53 1012043090616700567141068905302493483329827541004289785593497176554
54 16192779948678346224702615066833913713634243789388039538023400430824
55 258565261667289634624461729436606914060695323844717959294187670568720
56 4141166394687104671000820962031335997174377484222942599491763574173820
57 66186074549690653914395770931544165718137677216247245225983279951267526
58 1061026890050898367153643691990264259413360125716705847327241120134085670
59 16972418171618906674903153697312530955262579431466558727555533872090234524
60 272325358605555179005333905003137539376804942823333164730034791237409808446
61 4359706874501219595411421093672594348702290730273041026594922085613599302612
62 70010619019846742039133716335373965211642191709069787842466531727971253287692
63 1121666908876047740148924917413088147796186246797401394915790437813563857722848
64 18026481414429095676236376952388476548762799943550281048528500662648008512700602
65 289015547849801928571514998293017587191370611397566916045628773104665155497987766
66 4648228580838445530035462417904005681572815211815492724972906385734490003595145512
67 74574113848188859999974352539820691910976552096151022637034792440372833603239161378
68 1200198523066365042909995923228295024265700204905017384383199667157946143518550738504
69 19267482633982543511728402555008011247535175093146392990773089154442201664103898353988
70 310290861739005085229428927145010066343390615933089634246186863659181313617358941457336
71 4984181288748061435009955930487654550171814162273943395564460238785000131487047326847394
72 80315252827010244882224324821537290684364315906901737267528196781108181526436806687621710
73 1290798296930289206723900891040474573725306606728165185031989411709660541062616386688679772
74 20811570121709018079196828831608134981751327146908024938859521053384891866438837415722466150
75 334644849671170218710160733564285664101642599149973252815246675139828063816637942430832569712
76 5398285753244701229027465291621066316263282526823750395938340148038923913167961220382326625000
77 86843726872258616278192597693619013532821636629643019156655442824785258553460933416762392054900
78 1401584786807379349537996684746082842972648179349244446014653299861428904018405119187153336399858
79 22557474869186002184057482759176142203669328618127949955553590886905807377220324448226538848917550
80 364221411462865975796043349439238895334129385627985111594289057241281609508249457867419505868163272
81 5864233265153256508900539903136791740980814329178376805355583555342390163560684624794031178145798862
82 94725321926908446552506720096864264680477920931470416558128492053351447500475765414085996426376388716
83 1525715357613985029722519908732613713616652036345821685328318400372736503538592045675467865706584318176
84 24654427745447566344482066862796572718446223372632650678124695698748464510749105941163746561178917426528
85 397238995239009287261858105317110066285162129528069815961696622193134858047166295103713452407812010497354
86 6421365745551696981992460607587664833092950586230748680466118909276259447136682702510604744766933715450526
87 103495758394227371494748947174966323268740651985540092445048204349199810082683588409611061084752435759324400
88 1673557410174148508626810030518806946385159418717956944586732180018140870508674832327535540318098350075220034
89 26981333905222267817770035044042265844167762027225272212521332226951158607531957146919588705367405553918302068
90 436428621254879077169952525080969818340435697401593070252725621569199673777076443989177451978107813608388771456
91 7038075021923265342992587290538616490489537599737810319738262821758460314021102113789899445854155398118487540140
92 113874221455399189798894526017027359857079254900040114617411065301463640053946866818598570486012471906884340965426
93 1836854993831846994767075610586982464141035498019939120811842309491307640001297114425400472328293152578572849024490
94 29727529989761160583681788970504941850495526917521424877526203683116384000262343382904082534104057123710891833449564
95 479632553355737394314702777239903778750244662435116191529137247620442878503355902832876422428769242135345672928972962
96 7764194637794956490101636583791040811053223735050094652429460280168114965890956243359171815599374586030604034928843868
97 125296468707217851019940257713410821055415112640310977013323986850310740615011083145112284282041656984989286086774487776
98 2028721501791021249188477984435564515987277829604933795460825228997095206204265207245336548876361197622989662209752971128
99 32745396215811095978584144149997039778924905659605265534975249066683096219701451440847311667551685768686218522459963689078
100 530300846080697438947864321275042429067792218679343677014412717520576322850363962728581914950362099731117866910466255715186
101 8561086766134725775245959543043754360993411761312959930816482581980779748192203843563883649940605391566270514384192559727932
102 138670037043212693897071833918571427005046247252447954209220756235772762942891498739458720609882178451209885130305111066595234
103 2239039970011973712633534675866671256566471911634115286290917007002694628991394724045633747065095924271300956765149424993926100
104 36273625042893289645231329246206368981550270650136258323065807625112396394529962736010223812644520048300180414888832522276650432
105 585783539875445088830144881204178561361330838267873388022033837469985188286351146913239001650959965638668050810357998225625569512
106 9491522072656592791448461307174205269540873403744187642248018493925591726500183562945381488003051854310289850077033247875319326014
107 153300599855143989072053836743732522236226733550670920064043024577152661661444104215215015864468718307591652296793042456924622805414
108 2484315758330155683861918626853257299275485322348136608082127092050079134758583159076491404395222615036125976803205638947674235499204
109 40130242378169824843964492081357241477998940999288519419628951434130421839583754315520300303098766772252776717043034888056896765588378
110 650420230475196558056945922692823358074167340353472438002160753526239371702381887607130840823157190598596787922760103344273297863557068
111 10507795581843390000519679015511560100705597446371863031959925959619041015746147434435637953902424210204658444096400692249904423668811388
112 170329023161182237601861376391476955784870134232355533669080711450013566831198711627538983402099130291148189879822939329623133877235423428
113 2752040094924363269962280061879873782320974908738849598961506115566601648048244916014709759714101366134481277776976759381432278648401328418
114 44615154510282636909454745062321230474336659315639765921738458812319269896640107210337161813879716801829858435962307746317750474048702060618
115 720930325491868677251759586597156832802144291789785042792737259821526795261464013983869601477208921029185929624344160198059090752592035167332
116 11688739918042628773926273382392723878612574555897700578216163288256086134885302811233688374392070044978863148550916691691654120988172474977098
117 188894774412763971087685131154055819739771131827492396965366457338788081010695478306963640673244877003372578151211228617859073363135106811871896
118 3062933437239883607557096768164098938469353486961548835065232723860838371435758198368241743436877464682886939108737476301410604346266456712537988
119 49502599073701689010018537878500795291336360627665616814168346546445622749617219291553643030598398508893832891204660836896166322600426499914600708
120 802759712673134634342896399013542908014368501489602522271075441517179785519894833001533147180474726335981955932960005947452236865947457146491360134
121 12975117451812211059896635788514798282721391763228126781812865500296623327787357065469685989108798366378544388764486366717138024389392760564999087686
122 210429107611746735740566377975686719139008620786995638057951526147372904542783490839233286898499823291753046582130864489183238977119921611515219214420
123 3401450485032038772438118626691639645900804011553234135964856523649427445718498693544565073835458502483637379130638296752577202186922169497604402806262
124 55168712848297307098413943702190911368575764656631505918380808349931122447697855857830510417873930358742724907661438530354938545268763307844151498519376
125 891828487331057384183675318648754688224209923367257925910640745747593007008149119359311437319986449287332701319540864299748474446651194671646947219671136
126 14465773944647934167387118867269984711928754567333691589349672158011564028521981038707170995466914080261836204932896670744596706688121587389931095974532036
127 233861132069346727611782810844739429390501470575533582642879463474575450656930781852670911699194178848306212816246411570310510369688413680713490438349125266
128 3793566224260475155645514787232512069198015381746818102861526143646092535502482588677776760419626527849878018494759526421563679951578467706566089029542520162
129 61332383559287748193947367725270846931922062229115796411948095668220849448200228957258852955537383554859869345304692027918240508891789943032619302050176720624
130 994962224714798155176514263427518925448707877575905043565653603853901120586452073542361870672097615890762607094452935354957300416957450698734360449758276981246
131 16086910505336220335220051321166170081859273011220133489825208383401539030091192275959080824685507912997113378944749379607007202225633439475289378334389555541100
132 260984388844844094585010030695260763304698884740994328315875562427118196776720493872967976824842737691434564651226944247436180992323274526747143501790955180466244
133 4219905218766734317361085743046618560993139511186004332687078972518403509212873663558416745257227815920387236756278055210770420074046602413807312521606072012311740
134 68464884478088320184140922467749673441036477513807765970605657883683824815507726712086045255373541912060923426543947928403537797495807480493038691157757226887088942
135 1107073694243939247314859137019025350187461696055287970346463980469478591207382465337662340416796814477473033687480024253416170959770914397158248736822084035340160642
136 17962356846496997362440286203060068243510424637146563086056876092875239446487887044357975334737836193069980261388224406844198183584173918846708174193313513973236551744
137 290463092645359920359466777775055731428444279386258213836530345086333842852400286825148211757456478818266788459416310213039465455452613766637022141507463898372612231354
138 4713003794572144348564730439380311509965744380069633191134592043027380296226356174304626396373364724477394163016899568498772427807427773972811629801339637134643285986512
139 76215451999392159107545644834699792618033336210404195186477586718802100176817299563197265089036999283563348682476788565467018278676274261209626929321328788522456429465808
140 1236711686020628087581839114349349188215668719523931906833802454978208255192582361962612109717800890431841955130697045041284744686338186610964341092237487876145779589829596
141 20000001725308224116852169728230909452191057691890585086323032239843038361761972233263002950229952225420384484059945007708939197309950731932580447452904912757821101143438718
142 324543369391030049265495989296018940002327425767507632738346201985964684053177959810058127615605058441371726227703832996574060726077416327737455272625094220680513190406920574
143 5248672341080695153551254170209551780941985416876602313101824309692202769489554125501577323551669706855503079564873547931169571356567110176565050936426026680900510913053172100
144 85174229537451122554103275388886910216017706417840722017770244059443072886050765662406148783497917596257556200730464665062684644941947573133291799721054000281963266705722225694
145 1377523456470534865886418794319010065081916272955320950927876699608890908541185806480544506970590948670046103626631871380975174642567482617677721278695454646601400674126143514548
146 22354896540443436501244450925181864248070534556083514250701223723110493747524240726548777847812389312886121033299414063395988019176198072726542900324355122509290808109151053172636
147 361556787951801550663460428523977242038534984277758099025252564301119687331837896234133138523985570714756147044225206890692458372331825853541124539944583405527047583574414450123992
148 5867647857801130766392707157943975987397070933826346656832651317642996550979528458645771049721786339582040725295258008324983100526324910397605048451899744177104312347739578337998898
149 94903021271676691379175258397568493981146426403212138959149471506084095872185135470929871088065667334945609816831871085909403609812483953998732018047990022914555191389763247972655750
150 1540211823091635972893799780317360985322828612733645408870278371418283185649998683348220686917952551983784729249819965761978616125162175375620454421363086436601424270505630896017212632
151 24911950705244778509695723460168014550305236635235909666281391197674245136129862089567603787888255444080612700122176240555148156297586414453525280576089552101821095097358569557944323874
152 404315271082351599681029154536815322238290919749444003987414481113122383606453298345011184754456767261392422821218395956172433510194918950503867519075037042566622503599742244458179964120
153 6539701483628749954402675072140276372789698415516429243044358922624393698697784245256470846435569642205031196786418510081234028922416852013000519413987251286374509134502615768711683139820
154 106140590376497653765222160240407857207584030698890409836359677484892815546202783679301025599789322911617082231230765203430894422956219708480068732238971560337193247135691473549555879298256
155 1716836921476899097062387591973329375333293673982942149451404927630321927648357507559080237840092589368704281833232204000116433432021127941486674416065747853452867922887649824783012632228066
156 27865254611577291614639244414681095465753216276208199083498476176939567045700990753525329973691281973779075410795177402162529812950700339861906430326553556854516012380012315187030308285973926
157 450733306596874858801247642507824755159588412225560467772669284686106303394534735176909312353279222480528759378358094229587766811245321967978482348499775851916448506027634696008700128199108716
158 7315824990165911990861652768644462627712883429076375273868673072659204066886091211225801856527044774818535219480866924763177137149275947357475891362117611768151802109066337644549258622176075702
159 118339139597083521262678481151247503263333680391235983911110109101714394730534160088422195404473398208979427797309152804119672170438043034193876144074416136289675754960230812030813255580253476120
160 1920795324685910104326242317134260800454414319421278960914052443014527282786798243170231668506094800749586767443986208843286350859957284967655741322779100531292825341116157852895588376397161286616
161 31070917247998857327934699725683732981260344798550132336375014074310609821969520124261970214248494271725388165425234577989549037018420531850267210694716094138853707451158789308966479556088214366844
162 504330428296066006911729652033116865865669278652456099434903120174976895477203046669397447362181671845947163030687686971990303764322900942863531704141523535451273614792770020153294745473169697027906
163 8158221712923929983663715892552121417487406266110266191290645329610947303837495699826105533538990800654417022731489143945608888204007759558075583942760328163995152752026395660593088100610022326558718
164 132423313026706740447323456562075274337045378468162286690437499597333693665907572051961161649011563569103817460050914415874770987974252144439872446851615841091045321105777500054839824889281187297198624
165 2142158646620403556349571098810468818565702890241367739294017749177444914307050822508687909655264572321183405594640524483980419030485505733679282059817255913136706951905712234469554108248808856988573006
166 34771858069867191319900262264533069155118815866670868303646041651200276134693119259062041292638613407044991792478807104767050197092530170156726000104436402841697765255763029356372071926433836200095310316
167 562498629776704007556999329545494539932005152591820458423463099509427364367440010492295510141227813694650753838086743807469165503894658313089690370284108334581234552936259068352361414677212061728735361968
168 9130710420475160689207458237046906202561447675195213740243960495558628754737161818320918569809854760001611263058014213803341142467040865152778777590096818046738625303122156856164524486678117585137859377960
169 147708028026283399552788558943772937652518386954043124935216871915455716282303390966925533259837052638870757334817271033541193164451054459627056468288692283512754083991762135262033622956594606451571107620050
170 2397693028750726860287800891877866149313743196978711723882545015370317159096183231870867779586740063316799387821201539143268387864434963135157538990431393811234543351636653275273660905451674663883973029111582
171 38788114942437295739497689056610128967823567807653001658103545633557697654586036589284959572223359486370272961317445445155517844063334056557314476412344805503525606737666258437159816066513679338884921912805824
172 629642613366972118248505080095711086744542043728515889860821498362584272866990916093406408623884657258408860917108886633496519722503590411770086419651136414095758235761712938762189021935610232163673215272685970
173 10186017066651385758256354246364729920049347699725798207523062486725209682798834485193111115890195053357318021887033505401064083369870657642114479905632524582759964759392379868118717373434875603866074349482522780
174 165350459118141222787503572305746656038733377996467130588032620290997524456389767063014911136065366710249176659321673186925063301606528416090532985628544961275845722644250912102563678504518481392721395219234658288
175 2674980017460137153602519434645500940361512923192667560279486550727445859876279450471879606846021013968836773908943039424881803295956098941770210669568106202084595609748205546531865793165349472824726397619159523468
176 43423692455767468907515121693953741087775098061186334320905375902259957475686406106020033294930799329769383948378418986804643087539690728967401135306538245973160397926529570310285861886551270069786019460424448197218
177 702500145526981320563283269464279219264397062350943942630515228008695153376899196603170390682918502344447051046014636296277060457582757328550417595428574505399304943288786595661590940050050973454932981506417529642506
178 11404007388106719419430544172733118097363782580584400137104861794642606368285122195610187666915182490221718959460047437983546679802315345140564106205212121710376620173849258542358090132591645670499539883849783738258132
179 184493637377193231785179588202943986828508051354284318359167902844639661339115980404061197467190995380519423010177376843669836664534283118944840580581697143657393150136525819695355224152234715654534778376276050618149250
180 2995001282135898483421765723797948221807363928054275822983161775026655250895855237786369463411527994247628935262027683279776398711015317576336566465619732628824172255989267175290628317843198029683110394480443099629238268
181 48453468920832264658513065746517974109507645649167432291414169418961274436363403523061566245521813204074774838757234399836235114949488533874525928787661872156092148533391674342003943147050602699188604815727188052977554400
182 786583348467307508018225127697155830453159840827146684961369296556119584537196405147429269662081474691788177493243916045605633521575546745366702976189703878085436097190355220059610565100866468761820981073838119036513386568
183 12725542706990083599095946932361140499522888167575100953165589811454331726676969243914171652150308668701678112175222004906695358988065598766021206763744503206002674301519580679006231856204265693429222328396370694260022385742
184 206585657530382539921362221153633571829626143911027177356365020306693653288305438499458228560431609613623080155312847207650631435301498597912918249809825675282007779938884012166055776032002529242685065609319827089964998283122
185 3342221235168850798188305322957364926866601831431891177125719441812262481189712782607481697586169384208458892912363302577984140085665975675396093602675740655046945221785405245867872543615389573053630303340152836425568368883260
186 54257874120701824914004122255696816623881199982783252426731353558411219888295873912686636826260606298598926055350490257725795049682482512553921246984911613510860454034577975002987053377321859270414190783951456366756806003365626
187 877811045720857794429751028784337705744015629707835523021637320928677103236943845137522792481591220987593113249332559270116486730084365676303143924550587057361690992147087586562813007091653237449782646038944401925294607933685252
188 14250565822909901802489499330084019957059208306955295062251628993627878602532005870587294933364811673264950081774534656913719157730841227255896372690655141737068749542414530908438318430827275642907467632133324911451722284560071848
189 230554396824675787227208969185317572344004517728047759517364514050175231312352933060236627170749448776362876752591100317244252339499353252916625547508781726600386078141784926066206160227777563024057370580182431693419260004267159208
190 3742895844276480405454603370245457056421191293983034752662072864154399071706334083616295857032110334736474997152010000133283137218351637842301461877529531565612872545764996036410253200972853665228715170366302274865173825387337536006
191 60555261169931689929561613419132607498825999123619698291579271025483224477961814070605918976171212083090895866227598815893563633228628796231541192968406575616130585492396246633742311531796333221696419705876066347466061967009440774126
192 983080934321715832346538526633455043811749489766697507767439262097502586478097242510342551277283832429444600550437618525595646263426371464586222552278925597512644557195671435354568690078873642516594271306538736149147552823371256713724
193 15905087837553543488013125943095447534153864522141266436639580457346370433700700880172722341767636346116486482307319290912261433641291651430431516348695349679022488880627248792206811981713684568439375892361913829237792908228629531734578
194 258211945454238683755082389155267328427708059858817523016661850131099791664242765573128710673804153966510901645914674844574188503959237012238890876783662125396280409284163783966212052414884527409851044186906445713306332051517864576167364
195 4177588110265495002905552199365342955244127174008426579527199603388741470951397130710212638473074040443610353472419636084393041340302064477506472773171953493727478528989220233191040262637178489037470258908967981127149898759993081681832052
196 67821682902052434658981583972384214951164452993987064451214672589784575769216511947886633515027418106103647318500877879614943021290000678731637500765992218095968506308272358124582158873084606114572113481140872650434818062598417402619798044
197 1097286873148515809177465353077587003271813236114101510212397762724805415613927789526695140970234470459629569361926876804065090527049444129669572220382237309381501974283569047198000384174122833822468946224199206253050792193857105086970420026
198 17814172136940848931469719113971895845632738112153011163274612245161284609082605124509344217413231457688801759192440537581084538530128169296165692311120638075195888234330713513282568880238748880469935274621637313323950997865659236882131827498
199 288216906652214058042325099760077194363014452422560501542284005628481718617167555973104977379534132663070683687026903304260864219159507843688925736378168020676952784768026987423988356823579140256481835557695324057427701636442783590776825886252
200 4679153294521399313627358785225671781798526971843020987037033300489342038390273918553603756863391652915966372485952962235972690276023230275270502582729226861480013019659858051517137237701074314553433507794534345691895693052145761221766662137466
201 75704750225746015121475190430053526970065902256294350531144144492409591507152804770301394811657281686940003943963583231536863501112716913178010698287332287986283461680660810907888731666695495274970376303766049836696326524389081070935167772651296
202 1229060225850908186422909319110790284727594209992598017864689118205295501298572277593946438170787322626494548221446044823367366397673559487364323604899596143400303723642128744247607182370559409999809356097764484277219350579555918451998630869636460
203 19885244868483422767390764496943600762209540339058702128626809874058750738520337248011367728384980895845095234092603273132585064123546502546657177128491191923833604236042906848445712387953557630598435336802081710860283345189533810239451006471771076
204 322836813706200394490997954578733548699765129558349207344816038149738164261368426901017520751258221086364484166604888213086935088544259569842044691187502626982123045248647717098807417886249999094719871423619474638542653414325785600426178527776541926
205 5223271886376729502004603828696719264308630152730164642626121975740812649092839316690875900556246879309546136813868068396216761791392531788565371400838268842133194256425247379560397531559507083414309499593910995461913134231286179370035336193306429782
206 84800163305769875314312103530460861979213797163438832389185974508634576965343747578151226950385775904589669611637643448045848335005911201764527842514598907619908552023267009449650342756559791568957380718148913967517355601648020631271746828753927699484
207 1372012154416781562818551116661341976879981988158836499047154052386779083863930543635687100569981222997290088812492652101779928664549655637845936558617333914225767246307008968369505156288904621449966525792031675438832855010322654823343154806810470367086
208 22274801434055660385762633935655142609175106974809724717381574203435412497663080821721787332697985004014850804424801214472557147323088638293098850526319689038627008186666406239569297979655993143727616583617304598877551292816718564306976257347189343546648
209 360393290016722445972021958081679206885420673174167778431818566535209792445582179375006955057834882284002462163857242547361978414193142108378277167289731273816636023219060425771946260552472582883973973893223381913201648813519392049285240827852982351924240
210 5851056517190496104168500153354209973934643533468457754588521336560484344489442125675121620640969486966990873266503200888101288184786816025253771900061071505007936944823256034659442840977265359059101631134517756689614423227481966232405758655455613600429924