1 52
2 853
3 14042
4 231454
5 3815483
6 62897985
7 1036869496
8 17092731689
9 281772661177
10 4645005493684
11 76572638191385
12 1262295368124753
13 20808863766803180
14 343032876614802177
15 5654876487122281889
16 93220301214792004708
17 1536731098966731035769
18 25332920402071949315537
19 417611680097590529870268
20 6884303609135737943623281
21 113487333907145648468894081
22 1870831922674145314477123156
23 30840552530384745308277457001
24 508404666849961037101732717297
25 8381020574134159740341035581356
26 138160623700154895032402290125537
27 2277569631570533873765116152670753
28 37545599373597224019931841899172036
29 618936963675004216459024494542063065
30 10203138886966995106127635864464976657
31 168198135281191214332744184586836774300
32 2772736216323291003529587873042694613841
33 45708390954858102593700524539901365738433
34 753500095458973947256717470934350902667828
35 12421404079119927881806250599525161803661641
36 204766104512295882788352371776961200498420273
37 3375557005477533252743564031530197650079466124
38 55645855667211936139188371127641705340059852225
39 917318607836140694033590906731716716005682377825
40 15121942473395273866372566168145875037234688049828
41 249284318681915943989459119337451518571958498469561
42 4109437107702100794277375583502581544483867722807377
43 67743825329451381551479368220060000043450356502120060
44 1116752915299731700056892989868226728124606692707807793
45 18409605122907953352848079455719726380082367503352304641
46 303481241139572769266460785893193869650929673292025846292
47 5002870138100354999961696857071263507375712944967779419689
48 82472015485086992644743969517563641536843899438711935354225
49 1359546250535914158240611584019545289256183542251995721857388
50 22412038756109865744935186926052497057992207800582287577274529
51 369461120581496372605076720494092995290049865035844039016524449
52 6090544510776494764937866941199320276874396351675349664248008836
53 100402262569241766144482316651255235592888266692548621263275184025
54 1655125303031037217143410074349127428489647870979408779548075164049
55 27284641786277933626815064560284909951108967366287104299809535818588
56 449785690571092557664614033954680994529746499788503296678546905628945
57 7414690250551850465814539814981365297260295830735562831127915593476161
58 122230726019370703166135610028852317217694974884757352299440453645174260
59 2014966219541066624566742040598083917531702308183921648433097134657139465
60 33216597807397372788552602448931244685794839954364558647754713719403453617
61 547573631358294318393219556544140658512578212640159073670345910422768806988
62 9026718615117626533487818326672059176089940058590403425669029857118416706433
63 148804917348540337270119614438720100744749771790540724915033106577007346515169
64 2453040176750583071791826544143921999700334754045972902381598379345070979996260
65 40438220832838344380407851396829107962408406920524118664284238382386692983840889
66 666621655700532706049915679243099957206768212360986132330046298463904361824192209
67 10989218187563084821806865877716465000610977613719440935366951618703650924055915580
68 181156605611561124204223668198462455555184655273248696548961824298559240879035815921
69 2986355825917056910789278849249123438878028020427574881519859077081651702704194459777
70 49229897462925272218144581617589685418681601230414231328958362609104989416191838924244
71 811551919961144234253321507495114043139791424337181727933460468162201892822963190106089
72 13378384939530281110292680919687314562110341335070450802723981413647932713758410955894769
73 220541876850984428530817185136635620326502508532688122802984043643294758269405965207771948
74 3635619670445997840238791383569451244871593125943866605644863219776152783794152087829505633
75 59932973169829384323447903312480525578040044628189691837383051501065995055617261929076878113
76 987991483865760570987125497080342149182571983578108152875629631005052978051400790952817205316
77 16286980614581885340347831865833911794808542842879665260941336173674973037152554717379308706137
78 268489902870264070787270909068836819731384490176247565126447508837183993439304008308603372832785
79 4426040016204343418255647449953889042887336096075408222440002645904285903883835894129514082375964
80 72963005370477815876545196249911886236220589149225965783146338618303829008152743741444966556464849
81 1202790786617820813857011582841045555933042150579384375806127502573104276694119619932035436229747905
82 19827934293919313910375485549135921072566234954287658858130239274875023268607402728792088012939514292
83 326862312829555763937682770313746126813502571374438908772383852527086738530203846579857585500978627785
84 5388305708731895996099179859180594193212799225982164460865105879212608662177468263211992222192145465137
85 88825897851039811717885907758655424571573551563043578551258093765467666512080082639376647091713799226892
86 1464289621922775160024115233464503287669587425587006182840318812188306042717856951490907708722215821130049
87 24138726978774288734802672043672559020064797034095834742127906474207459363433836745799447669397616395122017
88 397925472824620915184560838153748385403341025331725389988721229568797890718002847561662596353665236015997476
89 6559777657783447528106191999145082008968079997814870298781761197740396782085275263665734196700174847666469433
90 108137542977852931148907907158705039948553478823874386503772545879163078051292844380320875583664349596253783377
91 1782640938662287977480569314013911893281184545897974643272269720411030614424618658439426318449844704904363868668
92 29386729425187634299503547813777329282898622184249067065771565528255708594742262439482016721968466035947039497649
93 484438479774411512152874649643006220878742680785196764739555713977925387859409882600884463457458027243446263745793
94 7985939411311147483614579525323818796731905043825679471505160751545633233088759165444624844593937805081286731624852
95 131647734322902776302086587555131080782429592403445200543469024584026621422290879840223327226184703345034041763146153
96 2170205039097352083877534331420871744288862522820617586339035711518301763778577431539112594809852026498975797846805105
97 35775700477848456385407107798869129758617606705909375995592688332624116016638810462430456016161160153574646151389818092
98 589760286066367334481704596341387537051756091859165198119678903695611559589744061362449389907927597072680163010037519393
99 9722163098845383956818379070992473498336491146624561050194430049240927224190641444595712518629510886234704817297872722849
100 160269278135005235386143273710081490731280668699043428799541573958531530908096347612057061171464650816299463574162193096708
101 2642029479732364996550886989926531213820154462843782761937909184030886633401297508034638432543588498185269430515638336750361
102 43553698207181628307385960551445230102406617017535271592303341528040509385536944800766335270275430198303215467213619581877905
103 717980114178897350590943990492046413454504292179470744348962565974930061865339707319531939132481898513939640047890737330530012
104 11835859308758807859883463283558732312118981954287795806098885069660394361112608413155904118013448322284319369515731285904723089
105 195113433938126103324241027193206110880619298322223895295109784609295460840877260705790626243649478505431734733046752556295852353
106 3216433307462127211912792821796424707367003239030489044029676743913033833553069377692024344888917685309715659576173279151931297140
107 53022711007343967430173455845072903096649275044043550172619494718328259947126394757604494764464136102975858925744509535895954175625
108 874076224756735090168883104268303583861318065694144777532272676081520451281591720711475040695026869237257652245423525500536842539441
109 14409094370507885897866974787700288954258946085780256132642327789638275669480807359225013013053276436183164279730334094779410406936524
110 237533060272844633261310357113406340911716824743864169994359872911662403259688872054197187120446877028465239110652972452072469368928001
111 3915718314543463098211479575007621231569034089732458835545568645736765108487458618237034280579634905511810080520404680934035416337767905
112 64550382591959510581030824217282675755398848917720754771767079193619673770020849249312407665431854070421330461659083294638073985628887524
113 1064109202465488006368883246848451055401142784950535174834816538425269382384679674807104771787805746134626903467959108309747085148680991737
114 17541776660403271038707965279633247576412958721017029155337304864508018323492798446426402931300914230784845877639312818214021625009724847057
115 289175140756710960974100034288596745993064010366663885892155195490833210129548599388436473953058929897767122235506078824390848368171094869948
116 4767034927563670714540698896431416108721187027568010309400343030489923119604278517075228685314859961405361045738680313049509000747215856255857
117 78584286122058696427072438949170477433201431037076148402810747549835125701590897979192901277991817922093767613946943303316608105480276164178305
118 1295457264138349307879740752196692350059714960494963556278390170450986260593245032133576458646549339192441170501894551953006547752396545217635668
119 21355535642357151221498771223963346034663058959310729036084275827559115465086707854133755689918409942802060284296323241057715348159866980465109865
120 352044729839333023901857720738637840000021440376319962016279586797015634553244466344745520231024233454046193545874651675948638126803702077981709553
121 5803436349394671446657001450779672414927512587672075725535387202918372495891067182305288280672363528510328039519435116756795464343891371059661876908
122 95669301673245466407920299149010401467538688103562410666011381926031001088291543881783770605709789297365798009184352757928335547932572331176189288929
123 1577102725284669161531987690153529053600212216383049230947601948596915384225076212134387049090759623858827401189865316828146275220399974308075392515105
124 25998444251170978243817658951653477608713651001429854748608680336495344307147763504074797525127566676065035561584089771528491970769241522572595362467780
125 428582801008882272440975315983843936319038503115244074940113750670906681843586042158410695190712633688306233680041304525935672328778367628588788176604377
126 7065161882228627143754417819103413968369236515364697181714450104464142657473348402398333400649403511565883636519845527957897454276589959929027756372649233
127 116468771739307033286868814595677609168395122915535951879502928747498073191042272557284089488100933266113926063016713749755670624054113891458971444871472284
128 1919980747303681519439355808454710548873825490755554062769423626343527225077948964910866043366222348647934488141024777496728243159980845654696244701059990097
129 31650767969528655723305246160307865697895442008853010604631311768383761750937956328189665449917086700306454248324611896993236383016234271673180586525128306113
130 521761019983025863590205322828839388507197110093249397527096598661975884437152999928484810646872578024438061366441974456262303049177739216065349831851172706612
131 8601199257971168924835942230701281415924721471018354956325009294628142009309625128734970241170913027099423084353060058371898093514157334153940377996208794945609
132 141790256155453226592025505969810757036442673269320726022202608196762515063669445763283376412998581690228672003924952100952736877342414924308145303728042622817329
133 2337403905856174676343350368165746873136249668239844884380073624282363088470379651376049233345714463817243225881178722690997379496351687009365239617661160341506444
134 38531963812250843160094120689536948754530086184986012283747737651401601430724319332024812317294408835242474522978934040080385401579835929807290737308416675379139777
135 635197122546421363862709004967026696865563750352368856244837212007840415876640512674387546072470710782951954994730916881029370616865793968811099761599357997288765025
136 10471186635002822632748817528609859353854440473989483851321958133619681752338584659938454449209351654924397728649845113318100444436378879427589137202418386449490002340
137 172616886401352714819870378787832510507470082873803940221936474690992076752477370557591300165564230826717276323617095571959230826357928378770069704187562865407320149433
138 2845579064677751852154896113980925557377197835487701122081849130239824704577007849714346878057777116547443965652527977425338263843539411481728129953065061104568856367697
139 46909200960241942397186824871390827389114642304789204211487487111673872398982593767193139000904366721889161539757562971745874557283391137857275534560686996068646601522556
140 773295376692531498342735572943876695525569431418932839386429456451797902484803675128088007155784714125937275414624586474697379953069461539174201872208981271171868601911601
141 12747728108199265549544641857148776296516374197534763089619705757409803837540727570231911106016160820720715719088448960394473568890458465017037163049251936733128578092779009
142 210145536645548521157369934503480437133151139802409670466339105221217081776655255743928081574100082014199188075609062787514365470656229656665507454176135272082534491173767444
143 3464236622966674383635234573659310768707565992752653483327382033772970268450588537870018318114783941877777026911563865105083480067275514872249378272908221980164271421457747241
144 57107733866103800290572971842852486696578763686464973953021244986099107123095577758849420304205473794688251665439067837695829286634243518391672613022930464904723968199297961841
145 941417582650246182647370279330193438184082618311909273325297775107845475614338125174525658945276126457594523918600567004432661338290501070527981100115774810515239543560434196588
146 15519212634159091246108351097196232852948794626111862956478619638077854655865383007498819852172643116744342139746177986778828522014078840001765114353544940508743582413244688256929
147 255833293559508364034333477278997342573470845346867896179733050411503982754323379835777278171228808500290674016182381263539858161101454993440271816440551137813952399291360596905121
148 4217396567493582091072376881768925014243080218080628727372341471267976189337055336998546668323727344739952722615221389718598079078597944624070936554970220154716719997347100550524804
149 69523530577420396440829241836624080626062356447367402573690479152911547892867317216276279382384795975990919486484421804859635722436261201168755525089045711501695617440546871817811609
150 1146091250039142626065501301285348623643721805329398053742436901712710108837311266498454380647033851615122147931767281681430521744826528219022377247786579594019327128101032840046230417
151 18893245819177177158720117092121757252332062547903541676746795069003090456819585574084314324149469886226246859743921994558061507908592707018317475715873563923539376074685516931110670940
152 311454029137439759171299094849186195842540079764559179106229304726282948762748026333320215148587814344598633936337683670993617267828760440075740337040309798936701283975005636259785644049
153 5134301072157954629971074671282127052895807441654714333682639604332765510558982480080286869252265894501087567082048639607129548409669613192097362742148167420964233936991109171205515491905
154 84638646584756838168264560263446618284422101620322915496727908978434355462874280023639707039985514618014579659290851845670231726272906561501058970439343414323937111612738151354837276677364
155 1395263034835714466486360918669558318256372640357302264022913621363178724425474247842478540056819337839023111650596184905259941045841669559148219032145078197499062808397199812783961804470793
156 23000827812499231307925101080658719684241781194776741781895265459352266251586696025829827742958764344551638682435410819657221245153499024554439949668082348756247131302331452910557379700278961
157 379167273017112412633125333539774164670807442049513202462654245744932316771243468312526838418152001810460830257263547005757745613055454763282079358442368866805735606255749473623612169932600140
158 6250549854084225361553394924265006414712142928124759160084562962490048614476456764572142586550432621875768704801298882329528961454430793009270891560923570473704493620730273652283487273733182081
159 103039941099107118796477940490390373194609745592192052269088290076836853862062940218676338153000100472902790940271947033049873501989282796212972169601356666449021610391241505203045471714798829281
160 1698607276089473862917294913985988733197131460225946088244219961832309976750801864575055361058393340484244659483293186324158347790805617129858260637872655559960652162072719851240853681802378778980
161 28001439515662767048586639312245234372648646197126447662199739823385581047445857568118564737023084484517887555850679155702783340478769275205591564949790678876634054461739186003103577181931047913337
162 461602058337126173232352124305933697524358496586496574021904854927173135741564247304307704396002031015530831688982136987113183393159035965183461941770361276146855593958036788463696646816840993120465
163 7609482367572070184801809779835060019480379577050163642091027885178011912108832613437323728712296149134619999116305850590974185447777272005158117291459699598178295727761138571273839624594688938369852
164 125441862436628269128729152039437982002628533417575916735254421018751756820239118712769129645008859527776139764892345252140957669677417406007903866787455098530506833321537740988233685621139187724152561
165 2067901611629687017870856329858576469907458923925558887295437324816942149814939690973240060619619876767446352643958223980014076100249631920100125938997711889644350509158577027406665628489929506181909121
166 34089234584993113590657719219716197569670781794912160177864084964035231646739159268635285845491718510734081227800757991628972210745387375096304498618686155203779622082787351988132639574147952122508270804
167 561958996528308392854361938047927955477880913312292215382235345818651951934507765351515712814657334420995813129339045247700322373190889181240932117147097642535654637538247868467048558363528781539839332073
168 9263860500937296684927330888073158655934876618352597161833606123406439981062959349517111816099748283077127829360698844405109664564791717972206557794025886641669602603116498736976504817608007025139413826033
169 152714187175581818928022242568450266046111469013959642070149360308611971466044642698590883074125788393090409827576618776952002361809098245735062797279014664969007852168158243590659242208367155737919351325228
170 2517484256411137542721668342363237723776624099054673025513931589930086693485059409059011431141950166203511048886449418200278798797954138596548503285623732199795209529640822373684495608037089293869868180299105
171 41500577637827395889946689072418159384415412070870123157067647812293849470851403424628467940647589883023338874074426243184641038553414508550676648639234181557053286871384757950459423397311818598240259483847969
172 684134544193179622853469258587846292162668171682067951469155075666798264383578219030485839542019481793914037165328327303726159146681025018921832726382387722558758581505191795031776923547672165818765527845027652
173 11277917108599360967405614910695175402022648632933738151704952724403169735388547500095709992086410436077085519517048017413809843432040404861361195053639523755414132893942212500722968675389840700881894953820536921
174 185915790085470421837792374091260672774797903909018230659394379520270052854581257135616111143357754702001550304589475304086989288025556393577193736225459638462326922445283433899084858669800299776480025958366413329
175 3064810697779405428999531273319150826617217487248702484199482589384269381231326490474088661145388233209086580951327512631320127236241031062575859080721439245065901528503509057809116928341001415114021471642019852316
176 50523221340720145186200929601714724512533997790082821871368792762848972364616543996877992366011952809141006821639776177951414253065802524554980824314880341407925764378093543757626026217204544249084456978317057363409
177 832872286857022257006182285792814336512516149958555335676260955263837616806669174624220900839567049549127331696994773515500391897570042374293809916360267024552744165997537496469104491986698680449685701529454794389185
178 13729849914683973001441308232754139652957153903484518446763484408080944666754709164235936880033065176122648416129874165512429379380676807594945435001587838392280031614530699770285562438115066300756933914849848053293236
179 226335755979005789941933901084392035540308743487063621917466123809145930496153094173497369343888629018728743812122453586771238215541583646945475448885878122267390751590832094749575229475970162571936742913271462973459401
180 3731131421895604417806926901529270061322012322265237487366261731573660497674879862386417236815998534471111830597194970510991990489857940244925986728552178624226823637753438468835504649721667352957157806707777665566239025
181 61507478689085323918835265076577106354624466122165520471305961399900468847293803024975334900890484263793670662058782826760839836707544246837499994179749286536433136838844040983739559333131205265198951879058285084314291468
182 1013947113330637560203578678005167634742420429183856223458359249835143112916076284548479411905700474549102405924168237600600442499688730705174556019674019986361709236719750416803784093088797579625177340981745886296966033473
183 16714857616395354293243536084242306975394031112432450369074796544793113940948548404113821277040400214983531558350860252654870475460656265445852049219816496760607610483547418288071130132648137731165748711911945918238002755425
184 275543429694902418022455073408528088105766681381923102333710301063145108942525525073676473130759185544100493131368539533193142889019385399173839968323668827315647993009628041832357356617180481185856477688706035318591090123044
185 4542316984714050771864318164012943358661589998339897887643664936819851777803671251810216135317683693300113151630559281891947647467174147332911748454430365921458190645998905453373217557133539820112910663095543020912662477037881
186 74879824252994888943486465670217512202683609191173389591777798469800171619668406638575190087874244838929573326955925451577621058172135825753554443728017088979571262635750513371222193879544531259881221287137715163552176986840913
187 1234389431435149892587199766132711195542220355846409863124646926342570493841502735929301171422969267829698217467740528587240715101999324649624748451764220172785187294726207720269703373716742476854782784905960896600562127818799356
188 20348836066850812803033182668676717668025178850936108689643434946868365203268329931451900692325409640337842697573048925262916757785627155270045100342714627312668197636759154848663139812051507882884188474656386187734476255015433393
189 335449347451191608062661680306942915817259999774459331645830611623438830323147508253374687157029660875755305623394879262656345096469076353484511296149397644254077114178285166721411924475843061806431166789770495551415156132991483649
190 5529862461703188798746686647868621506528555047826932444383932430084079188287300387383019540792358609545625201860809492924622096843929646921386810160068021855935246874519761002948922264852375707684423872596956129942300704907345420436
191 91159452470848516075455432652421250519254979833721444750896060495145032468580689698482710727986545562891377475856764274337331029376805666656308313499150130914376186900481008436337367145416044369470260771153098373453230705308037443753
192 1502758130484389806602028291498411291732795659842661391202472928551981934065057258486646609525784195638001363223678212452703590525394938222205488430153691647342494490391491147717407845574539692770566944217281508917450124193960155010161
193 24772878045303140628862842414026940770904379367662358283229829618019980174258577068827955979157006024708653517159714070734937811482981377765901922432118089253908136346668087324594955855494060120186766327738604628794609987776942736692204
194 408379415288638317126779802178682278192872053529090412541412393806788657122212841937366342569824219974839541542356309912894997949029307181200913341325887338716562630327634296193801881634746369840316291797343552387529199701834693158865697
195 6732110275055824387989283599915044434129615173332159565007276533982929914641653537698718103778317745856626087986515550295134715605036661637441013620936836370083221325340650488065294173667595141440613394208876895993975365202120486956711329
196 110978435882914369046620445117145826594341347096112763654976259322486459367531432645237899885042363213193338393476235343883292144492116569919623732623502682289150937548899592548375998312099847704829190343233515787684217757395697465378930436
197 1829472888561084422640957373519626265081094734965972494718803433902536562009480026907430072437474025741121943696835017079028406491818728105181088967013226691545521554853192983024011197994210634255900022490560282626820802213071445534483606041
198 30158751322745208356567923137586507724712189727486896906405686403810342443809835437168697037854481087048830570032368559644878691140952605671579011566745149388093953064628913414053797194881985989065691624556625374139364890172005818298272462993
199 497165214655115565331208547324442862480502881400043170296443130667322130903063552643020886392529638085182302904061131311918329358770913938333435018313109118706360427358078690935282707346747903025967944298894836087914645975100973430796176702940
200 8195738875855027476786566863289521508748593119316693716971468225923495567211343607107201064949191507616676257070493996914519389083714827360512290175901809974688480643765121850896977574132155335028938538370076265381712713560183197898705473479569
201 135106265967938802085501247328258038403424734949890902005725675683788160527664015864454419588178097862040207014243246078301965087699524671165898232956257630549606364937326230293086209225276980092086741754843275016411738978694685000390930350875457
202 2227218726742936319505334404836104526933431094789617891508020147889580665364045831459503157433268952152015627304661953654875347360944665838809384248105313681723629102536046763457268095580450541747540785059434047478798294957340365541248411431525492
203 36715567714169315623264409211942720639251931099160997275637229979186132203899234887681652638231637499638723138539121108173947442929904235790718947630009785918366625995273779926520790441530851177922896996090830324281725661354418026161360213885369737
204 605253941333863896723251281777178710301831235634040197815265602216655168752818708069909462167546396577460230715116771469704223145725156964006872979139379193123416255212492554656147799629559744963877554186733853915042718201991314447389735150088321969
205 9977575080741593684696021687999989888736491009162299987247271694540160742230624511968944209661131677777552769872749645350123489120614142921137169746460800663292112176922273378483009021013838648283994731202425214449081571402373308583416105685151323852
206 164479729404887553380284512348081182087299448854402412126960813164791611635034569035082747754918411544767262201631041779513716962147462373242397293116350421166559081145520571209318844661613856422952467093635508592260222175122013193953018197104317443585
207 2711438517493395358528712412018059365307147807146793559220956829726225374898346852979372926695228676188316198119801777448819628250804544751661797884204932401091093334364218071890009354911700225620874112382928511809009998650435589658269894074010373349345
208 44697902049979407769107058490225827197388070046974510692058366154850182640204167336473668834831418080229805502986708496481625706262292633749812931872290487141770699716521634652462630326547502993412225879574249931761867063883427343259155237254249633356004
209 736842246202405333470069421280700280528126639170702344403885183026038238162966625941050951575228205688938921174995319167503924728024906326326632522101343840440395335191550184024097869286955515016660890616618129728026702884261040307858706281261926963862265
210 12146800428832570829640062996329720389200014070657109931558892613464988866759577204802204850795219205250393034021434437738909983234946328960701857212929380533818619893564595322096201746037181896271183681195980755412669655951579580361138525889179532896964049