1 9
2 217
3 2765
4 44323
5 709083
6 11277331
7 178113620
8 2824369075
9 44803424135
10 710299706355
11 11259206241825
12 178502455899971
13 2830080961456550
14 44867619862024252
15 711321096455186766
16 11277240691421407939
17 178788815325961262598
18 2834501756189507744903
19 44937932160208648513150
20 712442316102981686131999
21 11295002243058594865844375
22 179070016075256507421207887
23 2838961011718602722210096772
24 45008651258836510784333667607
25 713563402754694767557403368009
26 11312774575873996729175842547190
27 179351783298390025458903278304160
28 2843428198491181798552295367628048
29 45079473244980922578904005341928585
30 714686204582170218219475366429784604
31 11330575410783659928612029787393774717
32 179633996470995161818575119305214440885
33 2847902380700953270992474114851483713109
34 45150406544220627448137800351871007257244
35 715810775306375466744306485676658989965735
36 11348404261770939785676824652693476335434337
37 179916653578117287324167632627897098897004242
38 2852383602843563173383552962388126985459330070
39 45221451466376718730303245459861702683013571556
40 716937115571568725784641198839383447678698392187
41 11366261166255854735472151548266275599548604864913
42 180199755450704601774130039502232926882214729227867
43 2856871876294529176410361485588587161292539773264360
44 45292608178901839186651822321035034172907868550511693
45 718065228150264695211327717379150206816892759992915007
46 11384146168881380514329177890300111177385694489375886088
47 180483302788944760446195138005861888082070211608402004958
48 2861367212118878270500813978687249316458810255756609832059
49 45363876857701572670533072468653254280693754178669976163497
50 719195115833044486597553193331405146805757538063804774930017
51 11402059313858942397380289823238131953027763615650755567929145
52 180767296293677213168701549210541593475486004102352760137926472
53 2865869621429539874285930906460734925071973674129575856939218730
54 45435257678963092681197285559750604051941655775892839691539157828
55 720326781413049362678133883228875706856352228672501669079080898751
56 11420000645470631756533362874265095112045382498107806432830593859750
57 181051736666953579866986864356363116897919579648849466994856971256634
58 2870379115356784799915882353018626343457929637617507858446261792139045
59 45506750819144358484837142137074179567714422550592709170725318376767274
60 721460227687829208169302405095671724981516773432487518528544719109585028
61 11437970208068596291517690684035177035376408994195943150560709351152768874
62 181336624611929080084433598941942053261197120953925932422786087921256090861
63 2874895705048375678653593491749566676750079304523424416854045668006831510197
64 45578356454981070725493773076737781131901624820568960490734387252829725099991
65 722595457459337152171822254247704281128249006723600284640466752594317787061718
66 11455968046074766720264188723384906262398525759677437297609676136990776828736919
67 181621960832865289065650061308783851775867468659147361257374967573944515214696947
68 2879419401669616736364664186723285812880235531781821260606628836309186788183392916
69 45650074763487030596583817902620769083003015759834288061080445102799480742605161444
70 723732473533935216939390939980066231962992769974984897273846670282535589156276074639
71 11473994203980972196451286400178590114559095627471322736169879879648311312939386067927
72 181907746035131951248657836194717681617166836824670394618462529307728491734833870151227
73 2883950216403381004169655376883241550904939512906825911464156748501714081673708162691113
74 45721905921954573361200946883440102599970973144405410786197369439637172547680961395137322
75 724871278722401281828568407368476810496500340535650598156990575425398093958647460019902305
76 11492048726349050520760585028659488227974406224611850922255459946196784311512118603122516188
77 182193980925208722229347162283450939522150674237969043212064445909578892171300975910935308198
78 2888488160450137951038283573620365256793303988560488005920864475965881842107218303384537756216
79 45793850107955006744683908490994904078757611477320859172965058165364906910418892205280232014136
80 726011875839936032372145874220086479046776071913171095507311646485364957688014470146594410294983
81 11510131657810958293295614998411184358261228878226447592034616497946432934743237952367083766253187
82 182480666210686915191799700427702267130072677461538964782916217419691586646720546742696183427494039
83 2893033245027981172546188546094817478694128807835284535470880553187868802815742786868554381877589301
84 45865907499339049904130753901451509450563788444204385934393337811846282124604272024957359653641373789
85 727154267706169919609597569357567308534524276581639416746433676425924248726268700626603498964961823122
86 11528243043068881246610633316502635962113873154538015147029696338986683418182976425583191504474954623944
87 182767802600271250121967310193109695785147750998372018220353231878825761430660110552475876167227087053616
88 2897585481372656122737171159019326188327131858213539058668465111512426733690722397851968937700581294872483
89 45938078274237273086862642742097266570002727253281498751532431296100936107440252073966783594650198450625259
90 728298457145170130397299832375189059571299254986776404484973133353677078389128767380874660109165872382135351
91 11546382926895344752435481956339166733351632374536517366521376409349771762983169274220375382350897625463710178
92 183055390803781605771955490348845673929743254484356084941637712540032331853542074941294119023316752432975818168
93 2902144880737587889618212332795530827313195659193662911851798186348695512796259660450025338693101945561204906960
94 46010362611060537980809273339516187449423612468333270450265229921525912341379316770639853229586139339506783478018
95 729444446985447568686794257110286749983166343826328227841549765633068232801316418705064099220421730929805494558413
96 11564551354133324502277822315665641014806302913917129903873273623355280449676121178212895874483639499972246184963957
97 183343431532154774381048417282749108971158163702213451292372469561690595219844393135868800017693754062065329195986596
98 2906711454393909014360111021876107177205508398936932488094482425857729654363100549351827832679630857906114090379177103
99 46082760688500438757792943654273742359428793627460254221585512001388894323256006423237691991741592140426416512560285706
100 730592240059963847788184652606889715103101433696347686226006947924594581614528203658649424803347119282411621695014494717
101 11582748369696357362183177640800434102961785474842195165876204889424963147094947444178188145282620045053575765081877863132
102 183631925497446219157818416453833127845181561048547880339904219321881751446934840113736671855232343248103341597120156320689
103 2911285213630487354272098597139166848828658812139862416906771992765838163541470393220339524157072484482199221331590646102370
104 46155272685529743810801532661646771445199241661633937458649729784820918985024656921128417097737408657660506467588364183815746
105 731741839206138293635977975238292392812698192011782820096960255660068417324857440777679553501745105074775690082263299563776367
106 11600974018568652401926805086518824584516887792106581200204507982514833876246061417194744298884764627704778769582112575627883632
107 183920873412831834527663000153234817530507021090789739029975312408832338593066316481074738869505781549989013808491167257884838305
108 2915866169753953989619310925885672098148730474218327185651929176476581272791704078361846490178882012420596145390093850225870941398
109 46227898781402838186342492573852549510581629514028518742180057532879306006754803659026907947513829403074846468158901272272384840912
110 732893247265854959074681564982900298927474011066755750017645909443429598559531484629665388351993341798616080987128280843926938296443
111 11619228345805202098911863731548625596041983936666888751340277489737225838664448853833224113390677863867207266083273885797927181867641
112 184210275992609709150120933842769035793478161556236659416683628881010066575923932860148477473225154185192136502237250713954089819139404
113 2920454334088731174352105915628119924425991949632594148584875701687381652508202131219393897504111886677180010755103395151449698930406727
114 46300639155656166712971572380345701013983743147069190081220843758805664320339696922048970668123173894660391045796912614615143408798658278
115 734046467085469649181496440459649092378554059904061840358719976922732512043388903968973645772054480249017526985779468787166243676864633470
116 11637511396531893717048781918999678373818689830955867024271780898452129709353291296888819573047980138561871493406417422897446882833350591871
117 184500133952201891710325625787012129570808252799741744738357433481837608174378629266801013586960812310332149857205267843270544720657395253689
118 2925049717977060330816322541562312244773630930998996001068991228972754716166113035795367824290732009372032006700212320985144956054702652870694
119 46373493988108677827091715272150954303703906074471180559569949349348468183456708839781711897735003852268131821272500711870875304227096412273364
120 735201501515816957643473708906176927600251914938193218244485668839507967806783086040200394559582628707006676440436121713086551082185716360079552
121 11655823215945620860891159777248148991221572538586672821560305232090907514175525754191031368163180525781432638154814865244081959296419005738790582
122 184790448008156159488960991571416981405736106311529653641308634384539121164454257956296516276833824137676569404764586091518493302443341483480973746
123 2929652332779030088513686106817126765033805454314044828226238905987703827965654562297893214145302955184090507430213532306969858001909455256820608593
124 46446463458862268097119296267865652609216026663073618779371909996724362218318706652938457720256140603149446312258292193552033876811922443323384536127
125 736358353412217314206528474269307252258555677217848989999350072240438672105760985734056461121852528286821414003520014441497776626116036642738172734533
126 11674163849314395205303976019389550211889401733316276122641446514690266608470112198616246017369060409056485952073199231889484495615416369291131033253233
127 185081218878147789715091813762530113249471239840357729590924109858255957053392702463573557134291245045251812719726369161482270788906890420597336437513999
128 2934262189872604366981673379572740897069725886582571033034917532104491223095236139852073505118641617018046938773716361237639043429793331130773077807124283
129 46519547748302227447116592766993516415183002041291806943467604432301041198667735335439885062235755935114321137262325979634371095660323448809610683132684430
130 737517025634484043213732996922575771459268485566599704176731229894914115848031403871341935809039287201011680738182806828177666647638376455687485155291590666
131 11692533341977458400940302046777771872999378754964672249078833975574577866202705958946783076456375569071801294538754203101958638007632377315859146997904555987
132 185372447280981333706247496414038227850559414048748321531867376683452456831723520773619284664358899853140652822689287865929279206330756468951183202413907561609
133 2938879300653650502862260317313146379704156935807265056044886601396515707635857500771909373390913555578306357118437793514888761827116669855367289451252191795480
134 46592747037097685080991109882388444621235718482408856833507798877950509963219820358768194223488517430262535833456798261066966679935463145912401590583364862640209
135 738677521046930433250338271947358906863321509985235509902702815076809081199811296912347004501002664501647759669278513174777952518192856276815808700390550830162880
136 11710931739345394155803160992262646757797293958995912134324373820209660917569429250684095248839766809864517329860847570552817806877566301783384541063675308965414242
137 185664133936592393800145004394491178709661046350008747002807932777146963014350590462846790733949673033418609452996671348029259224114871993899183388203998884608049399
138 2943503676535967421229084326277991530459508688694804841552712601429200463208228689347066292304833614200118669824411189817991565411411912620481013327976020878070979046
139 46666061506202056108364114250536503717522062139474256575947606723332243234239652776077688141382768421535849282088594370779427435888142949663549399636232540898226714816
140 739839842518376817913000649471064950051177340030165724146425507071192001483947362087194582788875552766959939165373886668819897478791239818172872343931947970426885212151
141 11729359086900240493169604632699005338468934695486153104548506044409808286677103124004570365580664712953447062236369644806811722770920712790115112598533119815181166131632
142 185956279566049403082443678626651500705655427375424485581716103587928535873721821573598157717536817142815904719177151496382250188272733504859034364159165144016644768517707
143 2948135328951313851242662413865544247780796394692885440825653194531099438839377136464250321854424602722655401134599243105091302777721782757851887817331919882235465688351748
144 46739491336853488873212464590442322615504228586761116287090361574444240060445770639542584080102912066066715181093792188061789198153131723506263512152645144985682476395854951
145 741003992922157667720717620316104165862935149474600627133240431672700962533094381396824504781469021784677663670243138614708905073105965937018250307611575322646082210597793123
146 11747815430195602186154517079203041074048182019501966946047650556274375496546736740340256072921430794335491943555697385482441029000384799655052895759954693516343684286389206249
147 186248884891555407914931530301542623644158278237506667222184448200919515190844275015920171834411325225628821264262939387254912073991094890853199704085509205886217485232573948780
148 2952774269349436586203416173583297058726002276783668542803354025080875058182351757378910147980643794833872999969179271254679031395071731306279632810034386163506909602169791245740
149 46813036710575312986389564583302382391436456439665971350748540029725463946123313589788478772187548807534826359904143818014027431263680157905832712019580320945651215359792798067182
150 742169975136128693185004433244943590113016799816450210637334056325827956635483020655057523238511046103671672719045699151369728832168011997269232763378787576635671540618293271578225
151 11766300814856763369192090818554793540272988675675194554473369459291280625467825374507458326446352241620868892184041895102293257208137853530472342882697701518213259756361582003725781
152 186541950636449853268549539979495524286291018310895411942070042481243882700436848680147838551788444254316513905559464264387186929392024001639430039530348369601955903735877253070137956
153 2957420509198098788072364296416334747866285783682172665064954670767997623385113897928124210675036709412780471953576853045613783054205434291082521334847295399276078508249893387339853696
154 46886697809176488063133003680236886509183140495015164725217452459790355984745094312124665174268916151234737956790268225991722008536375111173701968484399311066280889821592178720874873648
155 743337792042673959056870796457564020561784583835198748076303007780765474022875980750200691592322125961068101766085536917525766075815330553464969504835092884775662247847579304775349826694
156 11784815286580800326713358031168124016422083538260372763115983574414068372015449716596655997737890930566801160521954369931864956382374831948097524119376461815058877728205117501519131552946
157 186835477525210370865667421232940603590407020996808352757612475720898506605953274728258421495322891910977970551058174580925404836584463140444929891390997371139921341005112210143229107783830
158 2962074059983108336529453229457375097576860061544090126654579545761899713644400821789693717919017782596371672921285288058717551977081571500740142025133739536157983044464472734063014384507588
159 46960474814752053166668194218415497119119521068192470094739387403608601351049782782997061270623125373233071843669992530954826188304491686173662115049623068456426294627255847911231418653596636
160 744507446528713009768184545776266031177214082178009722469597987051290535167809845594151462649546702714444220299428875124689034001064137918708549636703716639072035023386285000571485185735673565
161 11803358891136694459298598151252870045491162171421292231939296919840673656586774381000449029915416079454119034870094327217378100426763894212502199588483345721886756983985045548148753258628893744
162 187129466283454570136031253138498668187700963108727031632780507495130536413467863474483785697711658892778760820514957613967129393505873858609782725748486053939468330034551029562086267821869656713
163 2966734933208346222639606702588120661438653213818156697739119341005501131893334615074459143548676202308653892062548893205762009286678999961295916560843732401295806202361457269838595007657861334729
164 47034367909683576959019058741258475453676485206251027933093263289458422992925972817451856420004845773951479257893798045543697042331374752108395002878157734259703325138031095158224600329872406108545
165 745678941485708006085036835207321362227792025962554809465999093129993675904217834853809131779962279370331197676249238933492078197113628496473646220491091864715521692044564312682500427176615609591037
166 11821931674365445427583881364260785863935466755245076470106198409241496220127994698623427256184337411010897183960206421368073700345077466473727290612060038861987890655812546382290288408302786508157553
167 187423917637941831990810341506259683090243231961319869945254729723784896018876101106895897092288087814741137030098330938683888356425089526688972995513372918850159233163752207280598766131750467535416133
168 2971403140395794987196685117191398526466601208038419913580865075628222753655803931812391822968346827415721768616915337654480639059622257598778253377078620172937229152395273680169441842416383738350180045
169 47108377276639608560138569680338696916519587098353278566271801719636111109687370525294036843906569831401815781435068271523806379233177107248823972666854601448397332555924829834692971247373132655831146746
170 746852279809670872990751122367845842382524655119920569862937142041098087658477848513497023487643717300750751612855596597173502731946735064757321954965028923093770490146901184953649137701803509408996954466
171 11840533682180184474201447156521972316643896745155850484987563310915551489739468799890196744454138550417205516691895281815127227910335326186270747122393754378335469788859637016064955906056696197719563380457
172 187718832316575105419177635259195094447074493416646844247061243485046065500874198667595695530632005737030831002066051094807650342351928802235422881184859105480036426095158711262937067660788400895533958710442
173 2976078693085567203815656237580118212353103022093620378378635421273878873158287405878171267310183149239080699541613733311446414203693939830416251739146479892285115582399143044831583450182305559116481871241649
174 47182503098576129116473694569473441718103753911954460379391451612511749318628122792794907546901481502931849471045264641414882005823603294994737002675917495396938765871242395666706331610703781110122676936247184
175 748027464401170458816205981677997817953727911664168853053705999968027005844988893300808621778388163797745090949748229051300499350353307160956341724537636042570847218435878001421994866459373481266112750594196009
176 11859164960566287924034057143228047368594159763049743896004480837436733664369700755320949507419338618325396807186043451190710906211082578761129872938063818583813101001240327424511085919807849011223383293723677555
177 188014211048402706911865001862650701037634420647959241625750447304319585687450740268861447191713496926428560970412263540377608026004203898102343479229823601409318607154349902369428359174257309806505962996251911523
178 2980761602835934006843389246325376667515339865521371186888439404013675038967787238890061109904998697936322471287699780329098620444102855782617712185815209276143606314313552069411728095764360959604062982644418118439
179 47256745558737004080081053729606407824535841981277995160522000556384317213808134503568981688194753627653862111528247706846073026828827219879543203940371907857812240675613572974004829049871415993801894276997687114742
180 749204498165339705635169582311807446705857584896995738082357961285962719610304494385657105895172233660316720102247652112552649933622349714476824973063484777364524799425328199912753840200675122721917686810329609765485
181 11877825555581490863063902204690290304593259749653383340342013961673448583969809092780746502037848829512439120456264371872378458682990831127829672015697217947906565053604329987867653260452197103289499689194868375637194
182 188310054563620122716141654170061083979543430053517427939595545127463532960098492511404085235329928252069646082393683867150114020910991643514628997782714009083919675959317551729667143994280055014676735155790687034130444
183 2985451881223353664158595019225544832697157442199195488091442606459415454880905965505008881990540335715735944058309402321825924455050642393794054938558024017935539056888417616726413402161523616241668873752798639745969846
184 47331104840654436199411353890775483691431259920187820035364474719601959267901551924561076951210462882157160101806863465448513270635500732398049135088648217353395963394523550804435201346945165582604653428109302907076966264
185 750383384011882830942371515743350690722797242326192281704006802196753613806481403854485114215405375076671429856750963199764447586978182110513021556561745850001605458306502442798898721417207162000140212090703443674569408070
186 11896515513356000996097085458185104841073415952703634958379153163339489051096641352001097016928528443039187276452917810189741561628822708703031863038744556023807876250797864680760867984268777975310128118633845841653145069208
187 188606363593571813926671020513689429967830468684140629314517539842880443769954817092542920470169175119931948694524284048071972604665952315763373521581413435414996543726607115011303932547558633504718895281234164747392986639857
188 2990149539842500194931546444554773829031713180622422549384405346392626884123106208128288156509747652678792423893050944644112480630550612977215737100114472273103411644908249538391101185745937947116429351036265254629751446417228
189 47405581128149419222882420509082704752362974973228493597710987395882902835933239443717719757040933422475922123009374768513049967546871538028269002010055304893021460410743818164422039477559464282467911161599263141205999752606202
190 751564124855082520632065549387439099495344986017543086328892526971887749049760362563823966048633124928929870708350186656958291296139239930116858313913322953280455455010736920587257292255149770142973288564725836340671363370603835
191 11915234880092612683645144784786798981945965353757557541515028891306250381936179114216693818236578768449964426095500626878267088339456202453857651146640628491308753991452603173745716072922502137597088645602286972883003809741469162
192 188903138870753024416708360345631332381250164664669674306150755881380737672214158163754236871630886464689787157166163748360385566839705747812027238297426255411201176452365825754513382470969226672675747178101543642652570787319740957
193 2994854590306292032414323754737382837326461131864230109518232471942653041760042579489919253466574407777318205151554722483966206341788320533823547495952124566444028307351181878963023926441295503513813109756771422391212584160312018702
194 47480174605332192316362413596478583529964394178752560845073812832202350108391939671781734836811109214655509886964865259036718389294043318355670764856005806598496263630656136372663070262880785310730382700660073669710136554105509596320
195 752746723613807133294864818384452519024669805573687414371353953243887070597305678940233292440646887830808833076595371290081546195857339026013317907538459242822592003398978381998217673587700393954696802680568805813878526489379456654721
196 11933983702066821158245521518472000209323125916294834590186386313529777395698031770042086859959034394133185922554252668210457280899611061928088523240358116932817468499001363404658470099503129418662388999564317056462919072591397899583861
197 189200381128811591614108449241858181676890059717557334824315070915071039264368097071136311360160739357902970808471632373100192403762982051271241231369723433018475478447360948880123286800755328715548654158527683140095631298304978168858361
198 2999567044245920731832441156988789168211063552506118479767733159106419742405386455691736201163794512248827002958963295231159411863084339046026106245625442367561991678611846120616281232019625728132957952345500760682695854488552094766696118
199 47554885456602695195686576713699575500171496537559796484831223869700874762652539631214686581194602367398451570588863374351335325305372868756926005190745253144399060328954461114333716348202996661183437457808543618101074433757119186433624918
200 753931183211517915850658947086455197695656869619549585981277880348106700170387369787984416712038994158226467973946976745062951933281453768045923813907390162018435488465990111696624863685577805140320267670337045505604316386705802081698902987
201 11952762025626936920503325489555861239543336092717088274407893166072767679618921706379175350927949340246353894876987380194668993068659769904331835505428109313924975046155910605091412727018892117674610549125967652811467855304994165587293952082
202 189498091102549760126619689638072686139515984896001062426300417466674476038850040071418406380991615074005086646029838078762973111761780857667979215981242743763055663236367809252888364528479137593289596955785898519253629282293209443324793076566
203 3004286913310879723448822543019200208042476115435986537132774522947578482705706805221444386638684131010709751936387217215720338752351223400037683330531156667402734746114034280403750049140200361324009323952444079723185249264105736786036099638431
204 47629713866651023975332636386217602554035923104895354691892437587338024790204270256140557239926757511424188803874073390458358077060931153553530110831535341335865545790530160650947577512936209401045460575893533229753015392678119273109101961406795
205 755117506576276230535450615335473552027731124342426354076129549961927233460897973670733003091691603538122774834403452360045992827472790142418016147762740575899002378187348606952459152101992283834995370658426713112359454501331475269452780240830744
206 11971569897194200315137190897284134586694311055020451284705462044907006870607563212783294734011294110440427463967970166835899721376425667765465037680473443731508565082060697293522022652692272757639928053907608303716872841553275328280196935430800638
207 189796269527925998220948047287990833263055041929485264593424517892083446370544753422903247511490501638788147060770430435504986432142813556940152999607315671765113946730400019949544156100447732477071495538416999547531770650127584056248302448113551753
208 3009014209168993110871205726888826202746518237628503376526213760200776377709584798318664584407371330516018204135252390588508129702964978426253731944074699102371032715672201656644041872208606074717550162462930650040538509362580043424014045203014204950
209 47704660020457887734381739593943949063802686755652667639189489774935314212372606388783292296878571451130575637590360193105713092010727947719529760824404042093214529406973846594380222868682185311666626177115097720558671040394369217929876617098872792232
210 756305696640750793259977152254052107929080249769898242083911600123586739914885310952146262457567741842202412474363640503958857659815043321941539029516844537386252317169643359196035034609267553486659608155362266664823566727577859653992675308299101334541