1 6579664
2 45603178
3 316877238
4 2085204465
5 23029550325
6 415155518470
7 3295136296152
8 32134688161335
9 493230418931412
10 4189404132668251
11 40156342455697128
12 568933756622989209
13 5384912430646789092
14 51167568180911243131
15 669967473895514834724
16 6809009380688287272411
17 65183826801267352979514
18 801323229263304177399952
19 8501105932766093192098941
20 82830097328060460706300944
21 969943210030793036065358745
22 10536916800542676595847123788
23 104794091955157599468158713614
24 1184605807223173287642342420177
25 13012054016214265132890829966542
26 131956859561657482544550954022099
27 1456114050644229558561756667683573
28 16045014222462451629517101254783745
29 165453087654483224097508460021010015
30 1797658953429976972929897904241848756
31 19782010509309679812814352278399167342
32 206727107507483232864547270422870755706
33 2225417372292652826673080839673682591822
34 24403109059263903188146813625652107797501
35 257601525657718672091914710183601606739943
36 2759330190038703612579084883065568628865768
37 30129917200300116557666746903380547620145836
38 320362833576516270188027374091536753242827305
39 3424066952231371041726613828486494215262817410
40 37235299765756671214404627896907368677577269398
41 397867535086783014060978661822794933668824955361
42 4250214048401835961416566542024824159664147392241
43 46055596636107441155545063099410219609350249395524
44 493673694783337066564374300050841821594319345788220
45 5275737442615654113299221531563809911235760999839055
46 57005905077359453426561733530707754824623383119626850
47 612204199994857868913174574587174414165769931617253289
48 6547784807907885861643022204125267002799379954983258044
49 70599126244040832188188109994349469306371060288874330493
50 758949554491665837195879761473256885291656665379645242607
51 8124908547864010347396835725215614854790542491804482928127
52 87469646297491254898169593181178174179255817295851646613196
53 940719850103021598507673441630176127587755982464507240186043
54 10079811524892518703390106146811524534597859672597014455950168
55 108402734813481223173914849268825419462872372290100563974153688
56 1165957816456746350269651800411897531057555962201426112161000871
57 12502742234142727982626795240489753161268269054010954161783834486
58 134371006734387838651198949572442520711939939802403433535106334742
59 1445127644850025145263143108420525138483351540419872062701758399257
60 15505696819435646851426865843757661974137453399436210972768207073380
61 166579621333053104678642714620670813934269211770841654066552104441442
62 1791197755090872793107329334817909671534292957560016044906524726661868
63 19227623155576197497440983198285952774373714407144980871194513881834259
64 206522297500133610491944604692608520483443540964803057136970143325334420
65 2220239989039082264862992100666170249036180034067227123272551597785589890
66 23840868984412412955518883317942095311685112779258647147452811575714555575
67 256050727722985984595739161193857112469388723731567282381945374049824970839
68 2752173074483996329962862470547776344689294357738471172763571196313949991226
69 29559173969190992314619333796867847805256011233074506997220041681925381545804
70 317460596470568145136649464628463207340658764521259233103985731030979309069554
71 3411684858399249738400529203112161244911721718540544989163287137991347793733968
72 36647577219640058409811735829057327627716329002374946897856544250610362448277350
73 393598181006938958264327100768425929672285832327153160892980462480994173434198670
74 4229376069285409373003294158591136234680362594543951272234300633663907242722191112
75 45434700677575438508653849005826696081276208908868981684170397618764028922254063088
76 487992469531980889546790229286134434509960792664141579702697508286450264633362569561
77 5243178617831805879321104227087800657200620659410567782993368530090719520192804970393
78 56327978874765984996763187027675745245054103218083236985096034157836345541327369122311
79 605018917191374255113796296292994326432635706467398872450188626570957040231842433670148
80 6500114158800259573432609485779525620118585533223200539531608768321389494680070811186746
81 69832542103491646160689312700490242034983845702692914351094501020223623699567381022882276
82 750102429753913282476241382620598724517847144076024346219031956993024810645897885606139854
83 8058474404030981097514836802742442641125451930493669811319381579315076815606220662275514265
84 86574629321604755858947505256871768310537663395588645967789197063078254365402516051198408871
85 929968985657245400494062645531149343940050853447852916917728434203799595308434295901554605950
86 9990524227269401338293923666425570678857428220449054796515351814065492586810348291325257188485
87 107330617011166224113630487113427566909595101502059604135487618324344491818864478344106099483538
88 1152957564048510322991906809132575400612414344011516803422905141475132581174301201523595741776275
89 12385852841855041020305909071644240951966519055266951877281871564293307762685178845167945371560088
90 133063010467475602397800206463808151278294028078722395201132282810831120796240217330584074397119450
91 1429406844019082864992104521233535382961822416002509658097697401728867453688812473651226441183896068
92 15355528385295231747606291476551287587765368923573742491639846064783545374610585424507699548101710440
93 164965066691094603763627784083488548160151125641896314843155295040828874220222582364454461430875205208
94 1772134608173205232573156141973782855246458752730579626616807142977192777913311930074769832691716188052
95 19037248502964714200361609456602563374230791062669381082312717874446273801601628731529931544655051292311
96 204516118159679597419389379266193806674041938398970291164444868095357974050686345411317577170200252914988
97 2197032082804129690886985447685943962380910866428353618019762941183413049609956026929510425697587621601947
98 23601725713356906213785079193470075950975069245901177657115944845223220102062858290236525890183794949640868
99 253550162826548135760026937563608813308720705958847131258602166566457014446031951457374194011499498600422749
100 2723800776660273386798662805242245583589671868282942815435835272533134448221237417138900997712106013444184833
101 29260603600436595472690529881516809969648834489299000524358490204964680618199295118946011136426035474708625935
102 314340900734071238996479958832249904579221882360716208822438773268691897207838183313153645731337616523715898780
103 3376865987745617874691272342492025837101630697753246669611341663471716636646620438510411236942696762078261106038
104 36276270869225652417482494010475504032233884793699293268362411105580341267473777238438134093682714685059120008559
105 389707160162044658752836125862366152122301548358302794553895414784234161620453864873769222369259086759109948099486
106 4186509339243387524668921654830393520325134183175369377797872768593249209184386013874769605498865082235406742253518
107 44974028309960757288680458705493650619030766035133920316075199529396952479303563506056228887001100305876087454921774
108 483143601611390210890677000761528923163748416612047245800488367543601977141618466117028066740642239936053392526793217
109 5190272861367127800040405571677887733534543796299842807334274732971050646509967756538850572607918508714785001966702731
110 55757172824424046878697048800465519541863329503977643722528056834195544147403900501366607383815132228431580088586902339
111 598982759986312005099578224612710040018557401356317894792914239458971098872486252786594844618743477910119804779917070031
112 6434699726684366856178413705860744525172946108552888844474648649368352848856756314357475983021220724720400914828699565694
113 69125697934254257992880483845191380166019233278867510658098773750879902527565214207568451287130936926369421234349179258327
114 742595938427888091669308866623571420042805005350891790255508711603939837684055286097642919631658707608795044806300440160696
115 7977492356084277824110972946564873303061309897718586080116547218858266973672335854855513807564561754927946760278246434099274
116 85699477887111684799934981311028754477411447790753963496372715976671242189778772360561422069835001635247203965317233526752077
117 920642268743773056415413514464450622038379056965737652252311138172327507915506220021145210265651978579295141174458304573350887
118 9890187964905866217018859412145446912366796415313427249194826722061775190283337994564131097283734810345119934668895643286307629
119 106247010378237371436126115527911490326446246261638636535147905951371743734256034639227644660057159020915022792530301371342626017
120 1141377486801573639990412231945409385293257668846231315716578831242024540287515777853822967415961621242508824385871408524916729150
121 12261475611177535025111232396736377534323795379251952026095539269440127335126788492699154898774764128700049451297774145709710964472
122 131721050652316847461400402218970716872511681572258162164365565433523216201239349524729469573980666767304552467151986794962056153536
123 1415036740164848849126908343849609344790288538130091601565318758477781367306155483119126230066485990979931424984061162689606940881344
124 15201308552958827506047686439342375348571831605029001302026379504147559367041891825854593625827602505551070188601143534131850000250785
125 163302789295069246235412706668826044702246595293706086958282343631935386040914234571592689043462872092282703045024628423560529356901822
126 1754309178037830760806622733262171455493647738992043018288185443842504062961554932281526469647175443171461427677275694459161921461247585
127 18846002598669078714861561961580737561949869011082299280665826704677101384842104539866992926795900465576967126779946491037375863065191034
128 202456622182558715680667703536002512152830749554404021889328636515233370573049378132303527272022888519419787946071922019523017709646400557
129 2174926329418315525029791766136632690007621784309846145942573662081966838775453747364690522407851546929021467271817247263453163288040540823
130 23364556852970216019691157785126140344810500124261671916281553179901907618742984125682912093508983372833049141813863344002882887565756544014
131 250998052198298616451584970105710684025890296941188970308694018313429418492556124153589719205491091184288951150685442003534655354562517935550
132 2696391551571972575145370579547387994196130914518069654130898990295178017876326667101675648524756419313346634936297496692289252775166054970752
133 28966489941150815148215368239908289657824912936430959039543695186651250904811003032481193134178605393701988876336111539853956427224710990604738
134 311177871227475588569439327407956339851435927160359846043460370966294633811654740871919522996553741113945413242810296754171158200181106188883985
135 3342884372183720318248307609951733989856351829073578570052625161788259179330896941701235031370344628383978405372283050599134551661759481275425516
136 35911555065216698894315515720234990979769852947424497363438358391059821935524580496987126039121188581248247186507628508394844732550571257702915036
137 385786525827966607564399936179123474468530448510412736199566874324166314573624133291594964790388299986654223197241388421677594217841661544018783601
138 4144381658118869323879810829184878978670216905893323142635413535081455834977920911087743968921974916159025872746444283764030833586149968193858513480
139 44521784363348859887250530129422717564886964880795411597606360525292863246479288606174116274497342914104800182718328750264010929400792908845513755674
140 478283505862537430965711956372729555876425858569864776220721427097343280404612062597015887916815022588071344080524212019328105825594220469354078937815
141 5138047597666205650973392878940089151999751075453370170071843210353604226849605854983546955693830442268703437663929841765220376567010057567959367102305
142 55196421050583725279875267326126664108490623724813597792301271317092377008147530037391846464248751765244679784718504965800946081462005499222552600328816
143 592957755651389165740270928986274674257828293892190692300354364898804109217795204102050596365776942345100561835215984282924701457443827559124121537838639
144 6369956947622353356663950778937668411843170030651007407250870625845981233980842664327902303853237308390514160858911057430319686878686468927531434672156739
145 68430431720576016145604141610948630339076996098367712915477541585713560372965432332712998020455732694613599320847433300838519348299564800931330135880866418
146 735126545669355697359905112711144226870929242526977222970457898081436594411677712602672907418027553083780512861303225878224546195229511159997874905894256596
147 7897231449570646052428867314654014885222605327554229244675204739524406327012860139140063180770279036758302907425667036706406582295425241036605306750675691534
148 84837457194941341129202860671665169481791657606259242603175282816033545504562799619652159394717502907539782163269496228681359834435264022054913285296844701036
149 911382026167078517155464543929471869399253873612446295499001957816862635794434569657202491597358097199531268570500354283138473915496136790070992165344765723138
150 9790688477740149150840520090572912437616483021295600308502159702781526916344272508487213513118695139619924982846890407015998715114772113371959084688376540707894
151 105178266115407537548197896806331561943756155127747006796781230873373772525531159210557897654564027534208651012313727661439613725148741567467965949138011809017640
152 1129896895031917198339377891649700850832950747842271797510357956882922131533526646852494951117826486178432291316167229418081229840241974192134448499669950317030160
153 12138124732230387566560231692695674986509835474365162281241353195460451657918943007128871821784252277430784269219836659357927902277653558749204712763657188266324165
154 130396030627856854499872656179295459455038526365638676953777621080135389389588221260890859909034742787725225575828026912261371458599570029076411203451221395199691699
155 1400803353239983901498690054723480223103190557708685049419702335330255338822184566587682734127045187140831708764839298640834421432835514581894908785568864112112933285
156 15048387237471303045624004728644963536487490637127495450769738828351823320143742135696559843033649935795494854247767176104195940660799192193970130115178154134677803844
157 161660059837400434136970993481732864560862367560322470573714521703815075387072800010936427924615143867467177637206864806819424160421251960998210063783765784721734105642
158 1736662919483175130178726255298373752918204424009212755237499184406438472758054193045911861241835187516151064522551761094437224423157106540841827490506168766805433870769
159 18656420411926423946274794638641694512612412085472535330890751119242689117280756597749042987497046738384151182396399607080779521852899155293369117629527390548313123735171
160 200420018887625711176367946932156579068772137135451020194054741755359690763068036569022697240959894634399967592125637427209347653769079674380383782126977382545767339067991
161 2153048888555262648778513071836444328283228011607940035300388492674481367960739616466154342579063994026850591201508168687687702736198582071450631435474404970951117930344735
162 23129523233974574195010578745677195226740022227372601961743587162567754860907028567227485257177827553480268986329769875552032005014992394598358052173340439981726402328231071
163 248473147719598794469869652185856873909109775869869166041891223163214604832993615663750206906990087558339533293602205972563487955822537942492075073292430650247798644524857932
164 2669268441199362885331353899774325680922603413784523840612698442764560775239262460249725567033809705270101961462037557857143652425534565293496853946021801281392120460818206384
165 28675106639209496405207800536348742984378221151614775333222023648919110429485711155018975519825554724450433765880351436486759178889078202849146397814946260206628525873456696943
166 308047596341546633787695697464279966749967826758762310546365511222460814520470834779336570430432336061672791327632359356612112758339133556004917233044742446426668452088560630346
167 3309257888543412248997807483312606589394131904936711897372165747870593904391219783869012428667543453614347911450040118605336460682925724283347590192462654066140857515592744824705
168 35550310847827030884374562877202656267834537100088284519860783978463286375609462764668984854798890960529952814015642923548618031686059758909815536592712571820758569878677708888493
169 381905740738155364549621362802988785717162725323908639261877705640547976187957307864238198830498126163355826390096990726612331554840749538097488542535545933953432937419804525320155
170 4102692562236123623345442007169080797328489882445839628220548225235233060575667559407723086952673707396259340636121578142070111375493694705200643991904426931300365510688770840508107
171 44073928562876306033209547910799453204103214822992640931733961795699288619609990135594469546261776994059512157866004553188827837205026041163289967794646629907124930615438751650068688
172 473472270020165573139329750419371834362017665301828072792738696144042509031608775827779456703084031787489912073953705934093946405674858670278287504194862848756493850300621377308617360
173 5086362814188674029157152150556717960043795252271314423027684007451803957462288839060557791164334886348747958195322995966110678011225327991163097601695416650954012430037624951779519228
174 54641186899849717301428780446464614944662327976867383732335670292125072816300761126288736521565012605523153041789018427231594194301298279059012554478223480813754507448836221475462898347
175 586992984019499228341746091848185886521355991274387302749451285606169364421138390930540414727453639533177766785899760811208499709484474099347291518657690742497365748074884948794502271672
176 6305879928922812509106401590058843598125272456352333498169832209195168631445725451859595174722921199163177804252303394137236629481933060353416120016524450539586648489238502131326913061344
177 67742073463079455173599400237980707860099637052243113261796891497651384534247379601707941283933218741614446886410693064977689907843263076312033842931806387791058192196654407032669930662768
178 727731664531553006878811630993040980152285149042042099400193348740389350982113865109733928041256932298098641418424534640809070087931830455679261982533651098198060535276641718984369574663875
179 7817791049069122103258477281143452263440119306533117399252766139668326470579865890159144375523977020369524728823817559801239176332077495797560600291207453159277644282181042775274583753730481
180 83984056321068443286417886178051274396913382418295766097634868123019908168099305985881125119263245794151771746211657419229340986818192942301822572877287479792981196527309995081073972402958628
181 902214148823074266064928451005011594820281233906989674923427391236181363441679134232786156734307808682449141255867454967175196345801430683566733677981683030385927614966148543528517461116401085
182 9692201179873453293680915975071280147576549675772371349376967336694723211836600206296075362428761471125239860656074696680886094126042815805495924922661508817048648113542807900634717326261090173
183 104120251371250414590827020938220606176451584108388651964850334693582927076570677294238321333558426679460006794814373885046547026394869221471736327810766845319203672571336120856557207494027005190
184 1118530922720875735302503801616710267607805322042415345517514064953130678966227179938518548516385463543805477097923364661346766224932409503811368445485291786553755064240044903660283851452356940775
185 12016023851047645913180923054863962090025530857003670948923835092223282350852922232747169692474894306240034751315732855449777557446786735044621017217809246914757727761824682425749542030793911674661
186 129084343171783916840128990854157576312149935512213300068404951695226243867493144938537978896501849208050113397341129363674208142836050253994686296917117551999269003370851898569580643825403232186787
187 1386712264060068813982332986840896597901854925813371401585237764778888169664522881141880172326354055700938671248445339865955978378885468658196959154215174885560134014003727116906414890990427255066859
188 14897011164180183335354763454276948478690934862720150598245973070383795458807604846762389643499369958055839113314396637615717489204556990287863241860072541523323613817095024518420642558889517176181664
189 160033878465916146906010680434263756727720836865988053222407819010926400167231339578484006474034348230775595781677807190939722791439771878535951006634046503149149451811872745819378710383412280766802084
190 1719193331319652579354151347224273687675784336916000913040423777448935882812899731650279296592347184902412961259197912963818790153736241577704680869542945724798378767145379281734859907604840503909193775
191 18468750092838671928196236631993152873614022069175964085119475152525737246523460460108428137385217988202903985216602526535342848546291734567898284097655897068173738936058299720036817340587193322298819602
192 198403939853395075589181143031278882889655507316184656564221279606239474916733899342782669844149406352383854460744613516062247489405873623180505461240500084792935969042637282619081812969896742587154512751
193 2131390762894000636156342874251863017750364112522951658535748920517322698101219371239061638480836738324053272956895324501240270734455326686787862860939552449886691770047223029374068319398173783850062159030
194 22896856706155250071617535643847698846354708808869280486683614273053334689072365340671376228072087552673453066484146283618107278338842558627111828627026426549254202473448909633601602115759419793571250059929
195 245973688374944336842773022413263496244766672971621018275173768809881895189013565560059491214427729700292962498894682123756973202406174149910625154297247646213796902181326723684701387384518907082085352551909
196 2642417523026343644667597124256237709645733967555532360930033889360824854465870974472862441834137088844246946519023234892461244513566915870721965825566306932872889203080901327143360828122203034545287180686055
197 28386655532565323189154889353235711606132737366210398482145308535698842313459440211522785950696298507145554696764502418534452980721128158262512205510081643830315927364153555997351895041008578535261483119303238
198 304948860487624227974077923414821986911794853509209176130330626019311074153118302745427442459385912927684047129673839313755864469992131465285099550439435689209874707290384033313330950888045537940419279808368457
199 3275969140716523595583839768640130941724975315166425202650046392796572877539866187718800652776918856172755727010669394510608032051567610765559701674253123306097042422933795331671096354054009237128398857458906324
200 35192700144046826680630118260890170872262902537490858321969215862415041702604877005036312847485665790789828324404762467835375102639928318554458461133101999062780082142070266850328230758381299651554639461586415825
201 378064044689597384327027727919417485518733321543495964068113661391079137243602848481206093616551340470352972849845685752566520991873833001524825472709356512866368077095135710869425273538187196223056098836619569217
202 4061422435145260283811579013761125487312442520232996626952817569734350844133924299174768782721375547131698581732118780400771061413150662482863738823432450206755053911406771785744551796528011972330679469181387468255
203 43630576415784867804604176140463354671725194924653277396163031755081579562245983477444354514664970672010185123094848584698849818920879866051508993135716852710912554922839012450373219268383653253900237129433548450084
204 468709480204898094508812840020383338772449009899727672879856359448254267418154295053993066321125030201138020356890273982082505789666286660822650910342101270710337493089181552166690422490322321090039078222219066072101
205 5035197673831816110734915682622254053028909540812080711852301348414628551850961444407137416112960785204190139860463670529625149577991558062173976752320574024752425206729140937089271467807547924097445484016186748529094
206 54091535760353634066694661082694966640076386636847810265885948215455368543480167785819083139859391285036373659898777723497113081388106537849878057904216571421017264841459357664464240214172917478705295040064265396654606
207 581088257189208405320280524738487971145011346395347824292484015686686838328616311811221848329821695107869618866550233057648907115634212237690347636595524777315535386417554534701369939050958112492832790078447755289740088
208 6242447324714721671356637233619497413958981244724418475077779735327616067439317614523701817051521278086798965683880591706502356404627778420166414235203759599139554207959324575232315989077087780778154247714454726158061666
209 67060636857095966480046990831313817355332043618655646700319541807135113394513672264621445439076462564734463952709093937332084431666434172653470707588630698687199640029290102837315469972650471059119756165874970140424984367
210 720411207589659559761136781311408148239895791528141666995618163370465506455090640372943410655209616714360015233243710100972989654976445637289444169533810156730065132114676938767986206668976585185943799039339899852761631783