1 7
2 145
3 2411
4 39321
5 647287
6 10652849
7 175284259
8 2884208601
9 47458332799
10 780904692697
11 12849420860335
12 211431203704621
13 3479001459520535
14 57245340037605157
15 941945266264605543
16 15499268308326369925
17 255033202773707989283
18 4196451937158320932425
19 69050651716540959051303
20 1136196142331545805394325
21 18695575519670874951437971
22 307626941325879401658457497
23 5061857279009404852836600559
24 83290491406985840838335697129
25 1370506036901696052752270102743
26 22551035123637836056671671708953
27 371066723862978996443748581586743
28 6105729196176812320926144604922725
29 100466915030656373913752437071088807
30 1653136045093086831426207004801635885
31 27201579572261282465851839068246003879
32 447589255235432017456895554970318466925
33 7364871619679792462579935692372441176123
34 121185514039728008067280745436115673580501
35 1994050890694497167954302010137670356933239
36 32811173729691775846869719165761069642734217
37 539892500509383643576058368364539772271643959
38 8883678301410553716859674231157570900961178821
39 146176766835050768062688101590366732346906324607
40 2405270253759192883341735574731002339098041594325
41 39577595803217526054771995073398658485846126011159
42 651230807479849432496277684985294381696809737541005
43 10715698010549157157553542309176183234620226913275803
44 176321793340282275912031091824631493259099251637091285
45 2901292550063189544441829837090526386347524442412982107
46 47739410435823381034115245916509535254261612910209650193
47 785529645643754566920851193454982154594226311497037869991
48 12925522509640519153279363394379075720540077209306840429033
49 212683420764225672377274905185884294925838418115836570848243
50 3499606103678566202533863484396671104196365198575028740822921
51 57584379811537796772845245735822462704859545908399960811264547
52 947524007000076950014073789869027931996505745433275114122035221
53 15591063874957204045629792347420634912346003865730777106286663351
54 256543655841087101522610109993710410305816185168121699497108367401
55 4221305735141233196377000793320417811553090656743650556581830923271
56 69459609325027686802921624588091032716702210696493418874167080348705
57 1142925348292512194569612472858462177876120983699985702226637649679991
58 18806301452934922928592031843329714513504039352140119345797188367897241
59 309448884712411348837723454971215806678022639056120769360097254306214859
60 5091836504344191637735590027081161589380787898760354178672090070035029417
61 83783785522663437532301858040999154813143482338290222329367770960754997939
62 1378622960599513572614713595409958064794729152538470154645744186990547240669
63 22684595302489131907897008354432675367676345616936591878661930231990333307275
64 373264394068944651513694124781621974150956369825253734351048420858728976585025
65 6141890830398390519119779871004425926866427226258144166456049398947523863299387
66 101061937789769872800205602777720958731537531511044691725783385124565972873876553
67 1662926865986125250813485293066151214527482248330215676360690602739082138357884687
68 27362682945689176135109727991402186764358827543737974711706253887749599012018350145
69 450240135811574685413795473798477153269230300139548573606258281150719991060521674647
70 7408490618335433209614013863928407905741239974809764137270789114122154261766014686377
71 121903244238833888948709392076584822093727232026822791314517826037895958428523663879295
72 2005860805057167909222990382885767433746317710329872846052023482119060858167071054371257
73 33005500340760068360034592948577251581860610205645947071310947431242148556484460119592335
74 543090053904745232673376991716359489781302655233506042869843264347051347033049732631460869
75 8936292545337214219216511520351605761721570155660337467931308602315501261055013039090246267
76 147042509583237491749559364823154927831859540391829763233012320698624325407663411517285272389
77 2419515645312906944497715427199428649118253460959374822814951560481852326283456591043896916335
78 39811997051098218262565624513772388499879986563448688097535149238537694650855687178309950103169
79 655087770259766894125802846824916116460583911434650618714875962752445205446868902461275799295307
80 10779162527142688455273164508372524126655317934612912492715731183666025908481886622194991777406045
81 177366072244767012088985403478708816994944251494671288989389243722638806452986147052604799052466815
82 2918475670472602593269957883444432338593410932388113659379281488427619830480240396316437102504928021
83 48022150636488521406266723060015807382877125350346322293440110042519019273396283492490385199232789719
84 790182003257938017253571654961241314612946361955757370819966865859519399631876604135611162356142507021
85 13002074875803281494049807460084721119165566509766158311433376813133075598649685075884645162445004928859
86 213943054105233615029881446224127215592350800837703855274110957130477151317188077565763806978078776887629
87 3520332780505319140573212841913739538348365600916979705077609277781457501260573264190262876120117606942275
88 57925427573846867327370604395033842892393489770811789422839411039493290821413353259329737020006957096947085
89 953135788239696253101945133923514681013153766410213743774942994891748553503044976730256816511527822045309111
90 15683403107644512587973528105193148634281522320083023347407415821249704105470327505245446934200684030772556701
91 258063054678854223893963082459536530492505881490502122726182443892840748931308505327433715081705039351081099867
92 4246306731586868393160300960593275375037061409446830467139540311264651300403172173658896388944684016208195781549
93 69870989015295993346019666109433711237683049600259333519457895522400018598182349285707004931283221566034504079099
94 1149694408475103174489546191684228108617041729561890596245974770251615545730418769833625138468287542099042413694265
95 18917683168754812304455862319943484501890687943587276569071719904895748545415458735464217915510673504904126176828175
96 311281618693841843124707041923237612403423483012346185870676580560059431078960406520115286770143009683630671809856597
97 5121993283865541692707583015062496740738364750401229626797649271816644158155208595882255023029641488978437759783844459
98 84280001209344536960465140616527196221607776389244793238609725153396051345392658984148375789896365927159714219088552197
99 1386787957380223260342148177357127886737850546920811229299044106217023352749289346484299422984525886409055205043415529583
100 22818946501410104832684789708703497703753449159441963682669335462186762410792959307152018886270549018713997456036358235173
101 375475080139776627961346286499628188168207402036398952509491622493855885871430228995387757148312550638813013489117392299711
102 6178266634581911023470423095280434853695411113667471475193831115779049643354273878641433407387267420289348032895207977390485
103 101660484615326090723305070991685332379531777438913055921778649168416676393753022254753119569240372059677717127517364899946955
104 1672775673742401026941586345907080914437081986231579158935352927635030205261855080864454498491385695483572680011558460177810201
105 27524740465800386465923680498308261683739688633369072819815044224456467634589965052621999063670418934517288221365017029475088151
106 452906716424630156811079534798889317159517642583818929674780377120842562836285354021872372407247441808649647655637342620735190889
107 7452367953747228235773676155470137261039141828134263141488745630097166239490532403657870472903854635463315117445348778749922878675
108 122625225248300979266316069622115518591744518196640636337313337947221784008121609252626895104456352182895953474079972675510449078305
109 2017740664513970646285999743730535826659860969289361577332915994588980968331808343267900027560225777321825681974091837731302237374387
110 33200977865601832949649559138510313682335563138297678522742573326939386739456011974736724478589461760302557794146688001969375897623853
111 546306545047355657137406300622653905490100143285037615784543670346706364239509418462188235324631866192653710247971980119279604656607879
112 8989218401027611662208192910831190799937037004455271467918040880087940819202507832612829419158079095314966469934971338125104743905553157
113 147913379757090180984738511899205200106214262826112272299462559496018445888427426449601436861949025011064715456627434999892332505615969339
114 2433845406255134195432872182763656899622783229476770203422261387005823981615141717133754615223695819577034227877918710309759644913394704033
115 40047786557762521549494803763351641752277864520487821978043917383774679813602009298376986885641254474626354723017549358376620851218384812931
116 658967576187942707977025225702962410914881496456357210782715910759159151806853536786786787546402425341103565553684745138773111254249840753589
117 10843002917044937996342733343374739840943034217399088437601115386702355539075734238784530303173141950891477918779805730708997260598702787485111
118 178416535968551125832705589130132770731171498176253185228184022543388936350490228752530691824691022461034583329853846727013514510990065693937425
119 2935760559187662019113704640941307539510165021733588738886211102964765842681492246163760947426356980312081595958215704226888883858593686630078975
120 48306565386971984960053899208188613589291088384173511119078002109761561982737411595584660579152275302818156772320724230519652669195743836518903237
121 794861914805305635009759043204360601479582164526029315607288354377015790005803246533358652781283172887679081424245035571361559926284832276461473279
122 13079080629034980255291293399659143683513577676578649099604227686731668259947512096161550996270529588650916060159834480180961274704720484850218267237
123 215210147718170970424721047364071473687585109763362561903632590725813062799475343279630035406819142547959607009460809979971591018996331400800462915595
124 3541182212613539068229340144748587815957122098900072529432619279295698303413609627021985148696063486487088133759193352722963603177041763656147725942105
125 58268495216834634004853273729343629266341883118990549783004914752677795284318884702157021562735717844276472517324335520987174629495881694878208506223403
126 958780805670112504097116916758365992246216896108877852693371329429720405342041771886468394162873340635092499110293994236135308672994238258781282199619613
127 15776289226289165995269463242644946910672611309412304613598637425960492557756659031295118227003093062969233063808570434984477106257500151611462873653490003
128 259591452268980430522177941944614315942063320016810905385711222494986112969008779616110309498898808217061227607662930448624169676383899755937300607937597589
129 4271455798289076406341947974410952537003138622642399819469732372139076754585277968966128082219456775850765001955095901860004282119712969931140518463460594599
130 70284805132305103190752952909709703886216853897319678457700000048408007916008080885563047869419339021824536090732294852208606049572064356781546387614454932993
131 1156503558918903245854117271620991780994386219769574711346573008187981237343862321945341885274252732074596668656613328068609626451213843164943231159588192332619
132 19029724551051389286802388558154956534182930877796253111525325058187945761139676786983623405501694990226086113938825683899191723812418015620003450084606047376349
133 313125207178269857351870866862253878050845096029385989888048498597777122356786125652972856086157993032869048051178037554494943481691665327245175386676542483422251
134 5152328669151299819380713588533281449982960605297271666272895515305664989753240166124163739122486602708231154516749672606301833261419484610671023771241575340216585
135 84779155770250193717134675172275550376272099133818460948158617686764405429226541115041876853862916253213979939301464221933026986999005274038495933412949980067116875
136 1395001311960225662886548640015455433425742308155299332782904889285409439945766386937282900919732144358026332545495869009894053020260084637881193132409987205705427565
137 22954093405275812752230118466454569718970074712621902614706124205623104888281125603496544773718744028314218150785132377748498040644083383262491707304497601305288858903
138 377698859162900399573780316966070398039977704271228969946160406457233075148758451704701920259220836878455737978140955355544694769151245306246807679161933039690634490341
139 6214857877164865273407581624245354927808380801639311371945138437297528310479417363440008266793535372516339222723554926591967267084315568663367801668379261858763141123815
140 102262576378870027408864264040096558731412542600640768017872517945067706577362319231276536462177714699967529127221012977524449526053114889785053167057067566132142255035249
141 1682682811793414423362535718519076714938864793456574754094008319306414792007034798605820224670112357681603353261673432628454801498443405662505321581963182283558038194949923
142 27687757783599444978292168308262293566805574255693945188249075414714088706886230766722721456124623434193770200801936653077513156903078114370440277336179255228593129514241313
143 455589090059232021617251728236391239533415817664222769111462585637864849898131363452466879320135095728905172089922036489561612846252536766986057162300278015278441975320983479
144 7496505155933784964662071971516742221057240966374701835360970549862030307328459686294791571320415686990539783055620134965599648306685675745601523466143877131313008602828027737
145 123351482243869061846025527316904584001027681407560040831665726490411958448631664992488924904575645238430262556688645051098711570533702510362129598206889507810724002091481033943
146 2029690883319915440654440749128015005785455170384105462700341594868356078733189532981129592203828073794482926717648379978163838763845197578731732708823719235103546743506535520757
147 33397613120589293089662383214856610998274492898924995320253898421702961144565455018900097841204554601719680492108793603571460061177962854493399466348642476887640336155010789785187
148 549542086097428216616764195767001051735943526241797221285625010379173291192214748688810506714100676869296822501953402295926270566663201581414686804369586168266517726203941649141297
149 9042457714025538989018794110469453885329803394887879765175147833554220725103499909766888503188558893290313291388181359238849947383080002974413335993732316937336024099680705602102011
150 148789407724167807607171865371748632944153143594479966057506452145680769924700976884441878220598988756231839921447127853533133310680571855936380929459595802801607241821158580067905877
151 2448260036269838481542712502695040255175429453618809695905085336105588119959596335602561569671961182082236431370403151194485592959523931082542760950413510170188119474417912050684447599
152 40284972545276093408430664697907826784043128322596233898745644570625026135482371817258773592534124573902495516211618522269981121327254356138205887885431229217495276605852902451818312569
153 662870360554617441065936471946117435063908108873970740085622655841894673613823431667986137466938735935472483889347852150787067544242568009953874737249764411479785987123229907085233287007
154 10907221406393467209853688908942759338946667589346973049185673640717291534938697831724719015717291910826674190850314695019589573842802164743062566635095808161625363660433948718709073306309
155 179473221141685843570442015296546964205482982585968334352121054232147570256926947770032098473465671539382666442033376137753643987228665932829012788421153281646978530590474323794727460407887
156 2953147818938709422843295232922334627201942742393269511395654606096969886342640129829082853345092984558578476171153959535547453671356369468084335166409969147567190033882233511287986266939477
157 48592664604919325633594410173074687605103867802245351580602208448818177521927666236810478573729053819082141220621355172900900404335023610694642817671572697567154804296118182303919450471336167
158 799569543476071259934327875555198023535098214537683650405466333127336901165206004308787916227846742220572016529711806516899762849494485511104850416719813458316393337506688495227981758269742049
159 13156542454554173433056228775758107954922004438318409111818960041872988041239940571003868242056505543719217550613942511483604030591503866739720622910173552996894216152146769043222442759814014567
160 216484745787051807488206285263972465362553070939116119315729887957978814843928440986696123902667583721010603796358768732658833460080991730894673320052516222675796266330137624023250462494016561049
161 3562155127030489159197758259376335669589097009539282061822676590817152834265233717550816647412894097290257240736760407875710138508466770728889598040601727645634398481310841335147947439307615493291
162 58613594703394295537183104970155872342032536933999886028211793950669668328636548253275484135342878805521937582652059586903393875503963716433938088481640578505892798706821559014674416124649146489581
163 964459256135131889226228042825215487262235312047665171537523241907872709677647213003200721623503561975630641402963588980566213352711422193008183373402879587355584678514446062686237517524466990464123
164 15869725469863826665617992113483980794375326330540946974702564618373551327894290406113266194385097028287057927951107791154735612360547048940581267462684630009224241084068630817871696639020348284794233
165 261128901907244293363667281859703936664789364093280810939429410496600263694857266167687788224344853818072885416983013745087843718560544024135259093204717142563268816134780869915739833384141794262135435
166 4296753812204938895258080314329284883561953930589927341229203997932562659351304687846423660824575319924037890967299853942977606878080967641116576932786053594522712127980660253677662346383485441471257297
167 70701072105973176443074481147435561567520935289068306263121264098641919190715703327222557043232236003146255962447409451475613780296427665963203333937934973060510518290060356619742420267168296121677962527
168 1163353037061459196434136240683555185681398963811345971053163289900912373268298576693072175575216289628643125221954460220239167274788219167387183869036286905387533381715899457556759145286222630956728001349
169 19142429506748310619427202382294670165272488657644705755875413390879487056078028319877083485044080645738758437940665378536767212565501181983153124045195213994752698246583917076262980600576346178410161310447
170 314979714452294819990417982698243241011063452095353032405184335341197258572938764675069123117836367078688696141052946453524982460633764978257026781183442142359080817666229603470949693257657645529558165105961
171 5182843718007358626658996400004813595838429801135684248034411256688308250525642344134101642127235605241714042463650033538320027206734287793983647848586779814170665589665252816072542620383669343777511997811179
172 85281266611081073041712363814834109870056231554314362026572237502044331589261743829525331905209443151262312385583656483236487912989461164572613261422858285745153903915294281284383071648761145804666801360353113
173 1403263310742175336007972852599884122830889412508721937766095027200781156144212884438662949945875383144422675620317225569168581409248547040345871318087086816256899289549940404526072464869225198081451676526594163
174 23090040726707833745235226580732675449110120390883403231427801395631792050236993548087387915076947452446413527310328658580053701630719534260768794482597112799189386327185626151371506164369682336253866302562140725
175 379935808682297437546267078589778433895560925826827344813424519073954938441115258480210686140438011486690531025706118299185229607045125421778660127527801630463018371053665122862285413315004595482169457134243374195
176 6251665834097159871989163580902918741312343606937001496707434934870167098398349919813969994858261640722357137103228662507740557457296801795631537027947669604745673727421377022391188798552090444717350438120278436493
177 102868234075559956553624508038330793552674264783907821383394147372965737979307255713544508814992348048236152713008055202700629104182782736572090879580974155818564888542365591680049200204562587288806278531431678543179
178 1692648625604664247237991937983027581390056952965120555752053597115803215197238791496746226820649433193178848226047591780685808864605338393621019932701112629853547813496233081848506534530636297465795401944236319078677
179 27851740583559376845889529304225223020592561250103661188952456115077723617730859314577587733690866129431718042287438600816430560113121976236557664065789657458916206104447583326249246785723237247059228462994401350772451
180 458287350250722261881712071366326220251753955783921893958458130503541708923884733397204763637055842563846541529811348147649141794963184099685910631038572479891983399849862954521602493632360748054811943099840710106433785
181 7540903763975359552765094549828341648656232487249281071852557944875670447992520732275522431762902818561462073648177064992023440119209516270742256217842013637826392241552439862899125399632256759631049293054794763925142835
182 124082040550383106467393336268446939972968293412611429765253775223284135362076490686384527000386276298315674534146712715398506453959900496822170160516420522655220127114876548104282643284244037601366268906432800742133430605
183 2041711878183468389472413460026788967421918150997340945437539594691721451692637725780395485576983168276120587543096930274185261210429625280411707765352252338922921296226459073385912735254899100460715641221999670973769130519
184 33595412962465142535888959963787296240883092279046170072078249483530245978476231939639700957565373813327780418140517933507200980725740039338340050229045951627750327662773620659269238777131932110743681628137914479580245554061
185 552796789879453396537606823893367905867909805916279692883230182875687766899988788325799709835680632799574644047948581981049565454203369445584838150937912548259280680339080428106646460840695529847432003025468034492187417670415
186 9096012340805159199549667085731522812219487578647798584998699351380284845333557496528892474202588306640875036574887870086410113129366663666186233989716518580034852196037981036762004016805107539205670810571283962105816205266757
187 149670624031883464799651351874643226763541744675838528364093617809019145937621062464849034983679599441657629485022618414268684465488079249387736388288261607589970817124361806342834152464124034835121869530936129260937812777008775
188 2462760038000399001638662245690173634441442709732289171202359989463243381448105201618961455163177579386053899617106243317204905012376278142645290077117264080633054962003365618944481199324458581531917666057700159884606436541964013
189 40523563284400385282331450286789291860481910219918582197580988090908194230902581006669739704719475707650395870545664033864586096974275990456395834122534038456526269189857000815727557065905445201700412477801504558448914633118058231
190 666796259451298148970966391002893138773672776229295493982920743108555425381179808219975386548587892994057536402623603020540832771182428641050638703693681754824201722193057339404244673549210934311744890041492840417126512905093708877
191 10971820234510302416285309975885750116155410376305697261272855472805824296208268565029715873001921800226957095362031546827116957390602821996944233798409418066792685566166368522262777489681650191909387555844687625983164138739413999635
192 180536164611166588140440885754232889271103205901643992581502368308334956832973435233863992961680514709257217307945228508770715863637531576214516760243240105673422916212063890014004413089813828031935749737222228619059421392767879191645
193 2970638056025801577247361729746897597262986707852997711437927223148012476902009443997119247136135044447553014549970141417873853269978150115353192923811672673803804255349251501749741095310025954852913276569933156435722207628442778601787
194 48880458266714089067182573124731264964497657901577686725445882692436628949757511202740925155832515476385663050101433638543361073220139378286489900787527836576421405335191288632980163786811919333642662942878569434624168513262953066928017
195 804305053426954882275742385263943224531733702162484304564791688290098410712514129022776503541204963058086090294985175118653364360667223463061982900364789686007204068713933832725832030198089740948329492587393943025152321217393919237955783
196 13234463053482825181673516106451828234374808779927167312370044024966516071026929501905171506687161686599136522107118027903362398184699189511308414396497719120396112460256379568722230581858504735656066713142555553201024868194403125427000829
197 217766892757573297011477956389955973707788803094946333972646171857804334765827886942746590767603675941211294305421558851918775214057246790625615636621689350530105264336838856800761966252201679792728220371008884031653553831330557485778291111
198 3583252255089305500185648968721450296183804652486499146013540959525310921352533337838879958106450160082056167400388003359531615934620447646406662021599482732795003665849772094711134284940459090159348644877739181502899334908431574234076764545
199 58960738067270173296151064552091178000480786449922526731168868085956079292826690613081997740058467977129513230143205159329182399726718355459226616728406231465552852494577383354816280443009506395752472051192050296389677351645956507418192831011
200 970171337644382643054830964950287482033377176780248413524083839251098594572421226112785003392734892388038792874598668915623428953607743482006862933642050135895468204379125491414058657610858425220880673040783731600659533971572684361817340961333
201 15963715096524212928370410007380200371732593664075420634248116538124598330707801565725255346931903631974928146805494177972307168969408945105648185125444654268095331226146673548483068345711949773790259060623031436098437682539694994057648646305139
202 262675457205072587619772305454876782294489328431258406573776140065300933165420469614783640059303604828756786765626901703764074408619271839183455855217313188990816059573205475701999919523001204523969794578825310731615142930943757932001943498415161
203 4322201655485380907327726578586596091512599288782345902795947526359065698340405870615074906719561414922005281336929760297777893144644597117589377959576742591528684988237667726445605731307144593763042305632679884626622020672128706302675992325541175
204 71119804451680634240723327972903095548265128139256569347033187950096900460146321364029302404078840715832279931129665645529343829781255034855961423127960178537092645484920206532317209504899121331517690210834956207264035769322060803164992581878402181
205 1170243081746559303188069159030737223650422157544451245403148213241544442993577275655702754798581142736678421546162824713005298511804633398845408060983522508465083822172082779511457590188783458412085303041999045335641264534587785877634919978874394015
206 19255801965908278304678270497777751461613875892934795732767324921146127624732662082170245244005312737202821324325133187702851587073978730441882984262916434677656743283327058121436525060511761784226159160803499731364988576985152971066387694789935481025
207 316845205183258314819903868249344655717224462349418531194609306929121092681537881470394807506341614852123132329925623448601270178625124396090254222885211893375105114684051546109505014152464481904464390525184425458081967865390081931793377379951524466115
208 5213539494504544613718755247490510037803309019002075518699897925193574163934187473879650726361271543103420587094351187060325061667483094207953023372212302526841746355373114456935785415003350006772500330729115877212804240641842415947254373480359684731973
209 85786351240624393901005314854301236704256159785195205886137648611559751748952988178888361983485330645674526688612969617409164789107229212389827539523663247588701486532001635383515170666893369898669250113009786134234738449897471574058587229002748370121435
210 1411574241824967808718200943548476501542097313936056476789712267982431564939276777774379624898764034464769923265065867203211803811825691271363455028190547202097549586232492573791111743346726872765867835717188788244538311472335932382886100601582719403722357