1 4448
2 44836
3 451396
4 5345722
5 62508118
6 789404948
7 9889339846
8 129170196446
9 1678632250620
10 22339759369142
11 296283345006762
12 3983775288283852
13 53436418787302376
14 722470660610366682
15 9751630939930532900
16 132226808132526931840
17 1790884457502176165592
18 24319904092734267455460
19 330009531969555252209880
20 4484914422854385303329742
21 60920822671338381179105224
22 828250922180245411099273796
23 11256891141211908770566983034
24 153073051423539038386625578718
25 2081084910063987937980058820234
26 28301629380057852904439959098926
27 384836799310593531920460452119602
28 5233812936872729153337307121823792
29 71174479127176111897655441702058430
30 967999846313781542627708089384853106
31 13164491854548048214311625238489539008
32 179043823509543773438717383949297524468
33 2435010284892476155916319851828638750116
34 33117523968910670983741745968962840998774
35 450408298408650862896273639365018381098468
36 6125818708497281547373364393226654694742366
37 83313740046319450979315692967808432934897380
38 1133116584655105406441035513840000487636906924
39 15410946850143059485264816846420670773066181552
40 209598080592143802630115346925860835373709759256
41 2850646025991750992021160061512321578268967623780
42 38770483744127853955307298220422822801714857277224
43 527300192971036501351096604882913726479567035549368
44 7171595633924397437137101146768857262371157348589310
45 97537790800605108334574247708865639454191266540274222
46 1326571686317108524461322950223961538918933653667945236
47 18042141276982372318220736894713727187857516383691127956
48 245383776486637680729940915047948345493058766325457876518
49 3337362153188740183140447838774431695773309668971034441058
50 45390093067808510315274835434035405552780393355898226736638
51 617331789800470437039480696343234264570524036312474959651858
52 8396075932667697485194201695384845200089526126401284240662166
53 114191550874193691718138451092422225364479036786369433284485960
54 1553072297916780469252706666163491624734705620260929834630711880
55 21122694275099048688354697846529996645175839293848389164683153002
56 287281067625558165734383155249990920154774204357948330570371314774
57 3907191174835508695879681542658451493441504881224376458007802777476
58 53140097675546567974662013294812956755662030302348485216524868636396
59 722736540430171407183711113055355596414004659887905217042258560967744
60 9829641883970366885267564461861567721774153308159164917943389745958426
61 133688904716329847116825122969382336054654844860002688799323588924649104
62 1818247696832274786879531698933700627996512719272418349944754453144306174
63 24729237106477601641981267068127611788519526228480038540278620813275378204
64 336332161256871841082825697755879996380109878299734546217350641613940495440
65 4574315046074965349634735851806221970201279007585997182469435301513804362958
66 62213373417236880654482165967768806542729289551011374909798509574733888081522
67 846138441624929246603997590136391244990171457840690026632344642539646721621840
68 11507980152526668158088835831051696170643499923534085850700696065017331205065576
69 156515293608691263383377685625629337261357703160883368975688405935713677809962250
70 2128699988477518063641807598040744764657688641828634939863593339842456183909204020
71 28951570959913955364007354712020540512871379701695299829062101420334965714956075130
72 393758381795436473028017247995072964155936591969985369505190327688753721877602005936
73 5355345421717696877620358851013905369265353815992564806892258842287495859048582227790
74 72835845401106717374308371588430863354963930113949585112172374939017503979772178357284
75 990610306622986246657814130779784597634597076571635966476890372392075550938360903455132
76 13472882410083044129916408069994716851843759667404769502972180541830420908365501040112378
77 183239119478829707702503784439805034190579996320776184559721386427457386470727579753658924
78 2492159725042146667750097690695160482935965973824045289774618051773301969948407906936900380
79 33894837033947112801336485438758928619997207595220171429895914834921055185465575140576501652
80 460989705566727782660709325451360242237835688807801077024923650724694768882152941475073145298
81 6269730944018401742499039982235557328353920955699569686412525494532195823762746772984946365920
82 85272025909000344117640697162406808916102592881472384643018774494167494926929473554666352517674
83 1159749671339069028709236144971455007989533233525868973765129080924066173828267136068077110195400
84 15773277179320232413449324981849955624332033681249768617261013472796705563483168090455092942325558
85 214525840450967580284761868505296019645837929620954523504156986854531327667277715160725273276505246
86 2917677518803099730062110913719717934565839633524996642295490350537681966490861752898558434051980568
87 39682129133920695393772733788511790131418613061768684942725289425859107888291593149817703822443195192
88 539700279592250373379043160386326853779598770960980898182292311013874732103668545685561587100169467790
89 7340241013804187031663456989512612793843404131994871950316629545371775883121851850432472067123416490492
90 99831592050708415381931790496449858535613032022992190693530875910322985552720902555616021967641372156644
91 1357768328379052418176388081678167137457538960575381800787485298785239087185397848627019268532833239714834
92 18466447300941116273366285503620529917858181106381363519604115091705343757081846507407844862908191666144018
93 251154537035120377483176698238673939937558012097011841528466550943221576217853076315823034670193951199254160
94 3415849320979594985409015463302609585415064027740371605746691363769524846915001021475336065555422625426518632
95 46457558447108584338812052208165213002904183459304026347004279744323976806793548239819918985417492462064983770
96 631850100536009463255660876318477563570465178636465592906895619163003813035870280585086330896556082410744188768
97 8593532740219651935367060210770753849386691925110552044556055735975267342061856227178993566350078172236343204968
98 116877096157447014655280683638258440027605934640620433488194137861549743962667442981516586431126772556790062135778
99 1589597202816685632477883434838576093759671848556499807835406626685640812601968027024932515570616279558707253498658
100 21619456251745855799620800569978694409385470789301980499482054451205697880858215753744147448276001535089612330307132
101 294037311963254316787855194794884052463176645662250330968695810194879869445688552317850591154815287194470987488567840
102 3999080264550357316792310443103847899510206026695921929359218272030070996523651641181595168691042498153741327715259428
103 54389842076579063462609686274681656133580283165577182427710088888795655804597314675899100731162712340779367649056691724
104 739733820133688896141742144198427688282925959477660189333692027229180153497958602857208974596856629277895935895150505812
105 10060814735936644053501971917979856565402168078601053174233030362248252910645718408912875521272806219770995471222898103100
106 136832993701147038986343005617262582606657620790248192541142386795628090990168315811032462762424786278032864044366127035614
107 1861009138587375470551822551464374176220610148619791390820492054819425780270550385977605267387962177073861709735150480692358
108 25310818101888014708449613186954322947520826663643680529480589950292239535979562554185785267935726653031339536140779510490060
109 344242002741068090593999243636211319071515099438141376504889566914541275286332887887354062325146388827860760456733353205235502
110 4681893567176260997886345404865617025054692933966887621706550039130886802936483939886177435245291580842965846013615732360029672
111 63676504319119885165983821626089556214449078398458648448582599115234639146313411425612614368375782087270780842102057632663628754
112 866037884912599018207979424419788891732864856562622541025362543582591712415740665128391884535046699648166889513311407258460688262
113 11778624252754930070240833985348836131690377942496835386691053762934823432715496685734422320061867477082690142012824322615714506092
114 160196212780685614046142692732666670483378752530978034897852199978452272671062958055219895362475199321619369552952735657016268647118
115 2178762649914004974150974383778857113209900756696420416657794742717956731323463808239679344104394369965986298347168430745116385533778
116 29632452617086925552658603850767826208662774872847724851651424695775554163538287220122354104443433115416047731566083918808635841685796
117 403018772209326560148019717311091499704095606569929669547951869589435582625127061295519409067507023694599582882309925648861523887170714
118 5481292178274085887205323934284252578034609912576066622649764065901824722045280721514802821630828364312997714438059209160644041180399488
119 74548795280442180145853697484551073206013535280469593541327520401772786578270017969625261072717387427441014230571424198844750960850919702
120 1013907432228007400857150857928733392874390148054330949765909226926825732849184350808454746442362862456597285682047037162784306607446001972
121 13789737007284405962937012990121913601530977418159052777793703916148945987190006188803325592866667935163243822990466213159742860881551403160
122 187548528283504980114549818229198754803821237768173203369795271621142322635275129512932899978164103552222216125514396254062445221868769093440
123 2550770217207742216964538019273269998291501119076863629261430267307411741633580120149461907218036774853079638720609167747932331091690534908764
124 34691974181523361091077826991072170019721520649987211976627705042414467537531264796423565297250477543230809290982855890987018098122905565067798
125 471831239243868139943205622602903516843391276580850544747775343149396820171131612285878741497513718207203723754256928147931152115451658093022042
126 6417182174803209475624380673067864024838875398343564287014352353743270293239477521265501405736028324472255634288875101872961408389892342265528530
127 87277449307098088251532661622142770668731409072880188074876240857647406647104273213476070143519853653057697884186044999409260203196944058929615598
128 1187024608318320482786363513106591766928313428703338509416415776380610864105381065631652675637791787094868081321965519256323893149959534702512265234
129 16144232352567931518483167444590870609803822213876561037265046672087174291841383385328720433958928754020518406781170418607906185902617506561591885354
130 219571048845355830181156721649528432030145235908678596376871825213182841392635907992178221040122997807793660902377115939217296393972563936109700592528
131 2986295318239829525666548865175505588223092121512630768062586834282099316965893648079126956172641274250981836744074185330049848659618977792354443298804
132 40615371537538447862337170834575979100604780576823142391806133002652109651105040658601379344872026225592419046127384838284089829724485614920437052089992
133 552392924791039519731596144746671384135756722878538965340331838036989417761111413407365465425960568844402001825834725865601818784312282797407149961244478
134 7512868448763978950548336245326395163770123835317179805560776337489854938557292161683750831514025772938017378826530468187933552613963811276012502871521124
135 102179426627856834643740879138681186773677456358840121026501497122331322100597383875511115101390992801853094440631820435653227230224617893790342987791110846
136 1389700258589684096208843917491421945266053370679477256669682823809847618729227969973344150402352579965866333170894592898840250741164666494700050834569108286
137 18900740319849473071831178478374443122103268415564638828093455995652935171083178366245485718123215699644465021208095682469642888469464595452124293170127534366
138 257061177351237647574438643009751306758689830640801918863951163924898167277277012917033813512401929646031521699380441093990231550910550770947725975721821132554
139 3496183100923674242664486807124659572221325643651797891339244271987440832400393097176634170405032108919089329760398692923772824524666177603362968695001876227346
140 47550145071042284702493941059955469958865975306998994264419889753871656275180465689677492931176702010410587186594091431021961512062993314568836164023162226370206
141 646709920793283813467756652816170635311616155322198383526678089334650394664701646164172317590867393516775165002205516783607406260672100432096524985231746212102312
142 8795635029663809303536123325019946265347544722225125053912548648305689334230674203113104925382165057924674445425151291669468778710306884798824792281521407951045448
143 119625806080339484153066909078155357032096750396302926069525974096153539931524885419363909455494162868755359659344083309634309823019924479055935993827947224357426096
144 1626981273337118381189734591263642599898184100859040477182250688098217365317641842695179081954764269107761336629745302781229949800461054153065598231288919172242162942
145 22127901583475448964589623585011175674742419248288088802296151593966199223687300501110412586505375568094895570876083999640360791882086361928528335839606822803368428616
146 300952467316148807745693718059452028771805876752701693695830608481584583485731078043259171046743452149113003077724047514460087818640518050079047060147841408618804538278
147 4093130441763838923998482189127598311016161248998876733151808530931254283859395596694877792392876450334999703518598108914388363062932370553166208692116212004611894818198
148 55668979765147290721309548760272635656237934500060081341744223248098769596082729620355171532988820309404501260334838767566337729926924121700455786439519175330728350699938
149 757130844517362028400232602573800441227645757309058841312900579909571031613762608036211209538795781042686177390227942997880774872487833541281204529698934083421680804239240
150 10297424492741772503306058305193231242419220732085726154350092681231755199693506635057303589405782841758497269371409959771490935350803703086489365311824684694856937523173154
151 140051025462200120951488213155739950989379166347770307615835044950068994832949237237353196103174856950620372567722836396306538651517066544564253458300560154959298076827790102
152 1904776261951629371866049612928601779202974961194241495498484356211956453432557754997561852445542846738169195321374068171267060878149686970130881486994733733109257330534626422
153 25906076703977214018605014994282500194681301058578670586119689880935463182599065038107088712309270094854425352092642383821659085730079264434042239331955240686164107402423708446
154 352337869595622731621282994765887849232759194707857594690144043215777295189041411199144260191868960327787249747500788768636530037207513420773245288577421004527108173468469978300
155 4792002114782715483247575782428200231728424947680267248365288651880717402770232183716431657185718900017065054832292686957163257890558313625798092696874578527043059518909112955320
156 65174045283400617500330267072954488954268233761021895927736205183483322010379451997992435562500018311866493593020495117184807620828626054207130344702623636811510201057936749933058
157 886405322213710338543418169626479125254465575251377053077088020861776095215031058534550084000974679347803669866325669834433274166407021151171692421766274323255235702441230627842964
158 12055633371109890537039135318056141191935658917820346276446359173901166623648127966558977600643385642575753980561153056412649072745528608456950033372511687468179362713478635445948554
159 163963699603754957888646114070273669458002827428708376193499972684216570866249296931100410819565981844893908992404568688408616634037104089417911448837605686578162665692222288272675988
160 2230002685066337154955491852003855286699626765485802527892271443024200652683069948834167778691225484463488121763505666987906266988057240105085281118351676752165299874007597828078292252
161 30329347211736053490603598260516818584781312613593413959001236120002539687078473096609684101862405054755568623154789217640968510746341991033603300132418848813404373346540855174398040222
162 412496948299718145208782034770859658210194619547841911940039530431758217073907003626614838391869050020738360126910441152386893232113601199542278760362358741604408580365896942053970198828
163 5610200943947079942437132721066452868230927594749374002748662089618110470553879077312729976728653474045705177685806032861752407368256044285626639252640149937752119659676989224550375994740
164 76302030260344141605837981996688329833404087210642750411116892630652435945454594544260155447648848412357007566270992893775975882752620713565079779747477710400326930052325589282665125072664
165 1037752458426984820160467560103363847300853623810026932396720792243795934720651488946738010173215224303044851387949128015727578555104217667791348948448008582737128545725925447339118751749190
166 14114043378619708408743303024153959305447347268335534717298354911623868274309527445678518416709600589792571313275746665872793110541159530130877700095753581533396538597834317954631933951866468
167 191959285546298491713482229400577939497735565065245900592192491799217168757720717848002205881322033293023085219536628884404223217743281893474264874727988166533928771280909133251346751977785324
168 2610759108425594896860752931116166522344626738898160191259479000918719904548022324879475815611924032806020717097767235171693744736385071200839396290449728016432605325075761837214255650176219904
169 35507858360846247702752971299427257940732909511256556196706340319480967951476011950322856008847857006684432308639304918615117369266389134161396059143833754475546059459621235349993033894887659302
170 482927743622521604755285403747914649138851927761594048324745457684505083942261363605955108185853698592025432957685492921813516068710967448570878463833765197831043647660484746766574960944941326566
171 6568101156376858882242683461739755339675425945237422137317247214363670003256752308987307460598799029911700810225990363313450522404994686765760871887620612272976237570864799540285231940703859940572
172 89330036159859122846483341916167381314977844442403026740525134254480227015556699606844305753677980198787202703738251290698784657554039524432790050639300911860257628814035586488542974878098296192348
173 1214940995933692516551614896667100814284036376793393469753489951255326957649265474620635533843885046764287973408557835905069051334696147007714853320093413987334883475977728628448680667074367690090672
174 16523911632128466135990944153578596321622440301634012505421237738574472525482783311782999685436834915659469261197622495464221233314445200461061477065800775268062110321874633489535992234985015592486324
175 224734910205706842340851127402055435956244335495107479611973623398658095482357252896288538072154067997198453708630001827733371564552401054889788335062424686271960790569986164140308657914572281066185452
176 3056526867825025006534372322258822696439485466164271838040648556595781695552921047852732243794653598599418004411153415746836179420036610473756933684291025989327070096276505760019124405948839309878987824
177 41570561890829105569598075107672801810155461982966059978903295394303944547334718259956901511563594946534989292620056210151393216414324321154258220457130698901413360749273034548791307790761367369399689984
178 565384075013529773339015386667059951726966368543313171445862193396571106615190254679310960944997840818688092498881919856535497092696921636215407495016667311054816505894880879553217068456987493748733180024
179 7689555727401047363763481137220125235639649056187770759595463000712166943993166482885573096361960833846577086896213141147743728144586083650163428388021997886297638033918876226237152606188904448337743322938
180 104582477466121191014503723971157572012125188146582086781150786142596594795742809100150399780595261521068635881512891960403969425284062724764399596344193479246992722603356919336756895207850730005693751759180
181 1422383162394799779136623055172085792095607870718732980272291125172558311481616358122215992777042592474606689873724645871288276536568949939128986997150316436291291713161583889441240993776803485636300421825886
182 19345247021133394828747567156211751803857950781027972267465214106295038940115387101902277200476308623301634180952206719055473993550612625199830048173619370257622935073056287698637573471149516063830968552229618
183 263106729749656588997838459119691595989564643403922449157418072341880721341930137396065652825333523843696669363575288366642247466974570343109021089269942348681423044402278154824329066377215419175630986181692122
184 3578406166844752987105291654658596475533559644170087477849164599378951659869212098795293069989400740699113857194666834342965198397360042802532976260753869213212609619464605506029067441564757260036162148426570770
185 48668427094572526515294617730613647707777316347607643990521990072234643545777502000680210358831755701574362603881709788812896642504059078520026467083162158169865195998165898407468527687930857264143480312815722778
186 661919213588948131125642069285337660227924238232862290154209517314978182406926498352255188591810798101045261149000363806895295033474207708014233467910359274159934552698621738517384473515559200278246984978437233140
187 9002490351020041778340795142111319060592220239721083367062357043176575817967857595770588441398851053017097990023071188320311261942531371586130021878418860799750723267823623494927777478038307624083883854977121981712
188 122439160030997076612190740454348587079626545844725364863118791299832108493849165356464691803114646551390678961847895197038525863877940756490132720495184243346293369582334235526540283476846703580783158947998470768728
189 1665244540628415452182741987534762316040007650966895893478631533947511923789715156082186561712524308186013371647203766738563950340471996081920141494589996644427544860808037022384295935602863159659820633491601568342290
190 22648304508056990685177536330222663027645233292907413897515561080946825413357465678214062278820711692641453795770987319341627144518598098972375497450996241059681694861650777757629351835342465474593851980128857066892900
191 308030252959786696642322260853394995308628949573173027831629960373876933923114179819153412268481628819780649250348687542843543269127406566112854897376158113703852124638085668133801439793375176620785850958939540500578412
192 4189392486519963768004079537449025692499492170894588104737731473265981862891173067156111057399033861078745811721898774813934359782116641810930373865824676422290945034286100427526989448691348706190128293724095754297235642
193 56978200152311683648504916691257257677736632112046612231420800307844285779475962932070863544430160253180007057091641699864780526798829838112393054819653048302637813521024489770837251527510998317473243620075633816792436708
194 774937011283394945528833193015330090860733465636131380874286924075843698970599145172237083272550350308597363023264824434669718866529841459054822530248619103138419495962511704616848518529514364421990043786461682855293560470
195 10539598826420219362662334871628160755703403066402795034121568484520820904450826799518406866789243775614792284893250486904585594072552446747007392082611416398990317596208446412791339088817603873481457736943660994521060449482
196 143344738739359670165570880274439260598588584528946163852532375519252856659318846811795810366205706948109252766875338381283935926018689923055694719255873860098025309746599038869779667426104490570356532293470199745964345346478
197 1949572698416864084648191145655169635872919487396042994577472780911502983811420169202199604595901882377772784690609690381896700122900027833482166071049818700970285548622042451459369474874632359697961525202262479932846813801014
198 26515334569226000183940798494746983335595365543376164518859936677971483786448862692168000446765100840796471395223557598584913669441112520479300587788834210333598329243187346393736118336670149322641892516462272332075472360495140
199 360624134657255087876073324527944302742827639692034659299510941275818344691557474398520926851254825827271322859621925545562578536287328065304093159524401199170086407373536190789705283214037200480156940501068948366459883679306908
200 4904700189913171713812949854018681162234147482778595272063997396409264300244703095994862058203679679781949661886277454525954135265376098342255575626185825367488961398160204509241969016007203201634200625690477059721393820579947350
201 66706805344012044041895551112272347827219150893545033659940434814068270231411189846654809699855629261931275196741592246239933112411646782321510541929586477321723248139566753986726581264341578160819132786441651787494256786553004368
202 907251759925144152981774395810506316049622777235628234736351357703873947181150281764683911997934754772256454612141458239892147223939574110902275968519844328158163923005087907472709397842219962493452660064582412156586139859744692430
203 12339157176579701576608811817609158334893032560395669307926550345901941816983864186335968991235390036556637776930917242188679414657261353981139499088721567584696877921055135534330377834630689829216011339800492426345578279085521932158
204 167819790000628541344639706196839295875139885463881403885862457207549228098113593108735610942047764776038664104987756625967551681395163156602200564267077984861115244701219643310092693126372174971138292496503080220099493599978055027136
205 2282447780899547297882074014919569212210343694048109547454706334048957522889602005342909210597411686925512290602894799752401752386359021625469990216463413851183791146498420377116806622775281538134093209013192606316447084395730500418778
206 31042631339925739924221880386611238605859415031601281606118999389666996989943072308408217699282235405508021358154456134896731956296970574230734693050114598069521477634664095963281726327465303280621798653589914260071385208300131875314732
207 422198031679284527035466522327331379777346989466144327792312910652094493738743299772815771342734388461136034744848485998249761829001641646096533154336764213174479985580542424213798827211571310103698908546947812331686333550048816212035422
208 5742141379767729217303477384844975517775508325913796023786404492630376161084525830617076826987597737411887170133788331957699180228450243291647737156788438946741979059314636276644165410261803374475385093791543634250192508864322530576138950
209 78096497736132498748828508467696274782999245894754172071728216264292441320584084375736202964042525966916094309521875962953963924810641567076296064388144538979509204737229703194436278081129418041342254108053587729243285136900998517994633494
210 1062158270804620424563495793971667314445084994059808836495995675085593301798947467663716902665086838918324528887393980830937707586882219355311745132168583797518076292022853469239654352755232858210069411026079210007742403407524428870825848174