1 4
2 46
3 530
4 6108
5 70394
6 811286
7 9350020
8 107758398
9 1241908834
10 14312922076
11 164955536810
12 1901102303238
13 21910085816324
14 252512376457166
15 2910189435065650
16 33539752256081628
17 386543558932945114
18 4454890477774898806
19 51342335709213617540
20 591717226097603748318
21 6819504232212217229954
22 78594362175099560267996
23 905795136328686590574730
24 10439232615296233152915558
25 120311506681263358948131844
26 1386582632396387702726149486
27 15980278607571563033321701970
28 184171717147691728486837584348
29 2122567586591275898762419663034
30 24462459434175827299635216685526
31 281928323672234064616296682640260
32 3249206397358053775918058190669438
33 37446901663226719988457712873818274
34 431573212866860445659343278118257116
35 4973854438994331553767681496682431850
36 57323363088189682622771023728861243078
37 660648194683562237681972723031594818564
38 7613929358387084485278537996020091509006
39 87750062349411540268027457656724077701490
40 1011314011449769587234621803605071454466268
41 11655331088907008449493616666701619587136154
42 134326965961145026860428446005834839906843446
43 1548109928983466205544178314741925385807650180
44 17841870655445595215447034509545837737083113758
45 205626449728073812306560417273483159023350425794
46 2369832045322384441322685837893001825773142601436
47 27312166943813742927983388798959810031653896580170
48 314771025499098122561298395142296499373357231317798
49 3627716493443441963521161527267537721315527765268484
50 41809206981280077442233027137058949887754788016087726
51 481848510368102493369169606818218207278448272199576210
52 5553274116103571097281243427306834546527996142320999388
53 64001138833088681877380281239079139581130329222780196474
54 737609144856392155752162517843812627263718345476685564566
55 8500899522970590432862647950905218781549122894409648999300
56 97972338336059008979427660558423029496655385754221782393278
57 1129125106478267079373894572094110664170184925599919138124514
58 13013096632504468879210359207730247132769262474977178494932956
59 149975129412427555080378461974893331435107268439504695086011690
60 1728454039608982245098343899142199107399317027638949001704291718
61 19920325314905500749912036835275401761794297795834757205693593604
62 229580510420418811582184632573162838077537481875989710645043757646
63 2645901105112051037819895597251435065057484201858675365888777758130
64 30493845689309543694761504010524887598429157432270954675588366975708
65 351439675174119200388961326983549142673601815187924929562539548795994
66 4050320400545287362245551682607215765583527921094417854828011895760886
67 46679690729128709302579829315173469527134632116032708310200982315359620
68 537980532669403335775363402492932435837830242849820104500536567871739998
69 6200192182307055306935867134050172683930504411075105317233558682971506434
70 71456829314611862281985094900272393481853443215529427347527141224810003676
71 823535513990734269447896492424688179637276186813605765124882338312014438410
72 9491195583531143844028907788216315646093081893912874681715508997234417636838
73 109385438848062387391761560875592404345376369445036072855178617212743183825924
74 1260660380104781590744408858983023890506310410588950077528158370812676289910766
75 14529032480945100094017368631894239702710637057090737769328022327948157643799250
76 167446195790505014179570841611913709996631004762167439683285597959510552440907228
77 1929806993100498482736125674212676155010122231937634173804136393898518501787206714
78 22240905581867895034516929457362256945188861934232397784837917955369061131738264406
79 256325053681574161242205946484093845652283127202081390248222614723522980182214923140
80 2954130302968709880561889503518061625411470000745107310884649386164524703129243505918
81 34046168026006467706187062455505205754260296847251011407280657569838930477582511883554
82 392379969187616012210879690361760627173388869001596324009609508843109176255375514885596
83 4522154742996898207736255912959299655431630250617485018201152436273157473200978991492330
84 52117552182770204492986372132320964858663582485000167728451620021218191155271343136345158
85 600651547745065388877306487199864449020288858044504935160451468859192807974110817917117444
86 6922471733578756579024216007348781434666474252333561305702191554808797254023827799604659086
87 79781056224857723916400597813136463017319254693579713076400815241908086566749877490269571570
88 919471711452311549069796099445844734835820248726865727796273341713055572049343334780225225948
89 10596854293057468831328539129972661681571235903658399339052739583157284965006715434808345220634
90 122128086715057798473084474999065241368217122519202474035148967771922759820248463961244659027126
91 1407518604313774410017513009778312889200111582387439373693040008121322033258115869104438698601860
92 16221564381923084756185233052133958456341759488210269799411987653454499515411282411016543878363038
93 186952520691665936860110308511510140816040976446147038039574159356846019134958701568439612542487874
94 2154616174498964738326285048763354536850722782500336907924460281530271756992471319402433717120170716
95 24831817416728220671619830389227936585186699572919880156345222950827150515607829225568164909339925450
96 286185151450984468179510949230986148480964807145452714597772073574738336834029767502544770630376128678
97 3298266072778418334916105223385945008304368600151247327113168166307536820077053880698423214736110940164
98 38012311371452702394857681767090520583780390080493519104309060911227426934823194401536240690853048034606
99 438089524591652019439576074174615702447970804843844543795093933018728424211391611248097934330575738467090
100 5048954526376780312001908374229465281899353831601589244562967093752603256856096641399157054552982783483868
101 58188886924840059725552015604014581723076096128475302934801975357465459127535598946971376825568988631349754
102 670623303074515511128143760490288652607700234532951920994855239053256713291409143406842228804996144888321046
103 7728891862246420629331484621105504594607809414744294823041484526615424467620213682190435568430277076815227780
104 89074998056936704492130856146036652635570618404615650042626759782095153953108822430559344499908667535496503358
105 1026583813081988007699065891339682906154085279209350438562442640214774785440871059000034073835497967655595671394
106 11831314603097920123721632032933254685198408116843089650587099406496454593528473785680934103363026231419303171036
107 136355165017879165477497096275357701502959855772401208002070767400802738363375351210851564088515875558305814809770
108 1571484796979764509104194507019784789890105187054883179966939286299995870633895511384494453393534936323847438619398
109 18111264555432992805237077954576121343021049883582660803535007676086299766063260677413951304611184287718817850286084
110 208731197671972909813310706790153236031141860306641576386517131922021967158046165112844961252255301822839225597189326
111 2405614072293286949884008863044198005573486335965435259364627584492818477031524714950947324100928790805690029308597810
112 27724552579389190881665833204141969059925910742337751573169367355732266759723036487443950872023734149485703545859552988
113 319523744303073603313627680982094231684287571938978371042003106688141553766863554182605256826592754499617415597928026074
114 3682491282090340598088840688296811537876997952586977046802161141898391664053934584087321173921302327953769442493451938166
115 42440483014022176518823258371162948053768084660668069300714042030980685218664469172030885894924853436905506687250098752900
116 489123927386752504577192067124072528555076135394706291113645806990476249553721211306917056677360955104557506411862600838878
117 5637122844789405558683501480303172754301932320899824606365256776349519595481079771065396676591969907931853969670962132106114
118 64967490216687479685073254102832012820488825869987712933816359373705658498840776431632566832180472566336623996720843503118556
119 748746284455517341408332778171662229843221886854543249831403306660231727361751737503111625316282654927534594472964609294737290
120 8629254364238038283662080796483464770013574489319271127933364877230016261222479388202697492964606480430227120204285581278569318
121 99451619899350702883665393125366784102841696284623289415999887190766272030742452509082169778163079111824864456615314198610867204
122 1146173734499512486665394737089549292246711285381675153233131330567051259958869733018622349735721718286409376892526229700205595246
123 13209581010204700377627819899032905469458937873123181071958709215128639754942684836587693660335609992822299203840380644726287995730
124 152239599646169392635849948156905433134772100499112876330499987177032445394954117414323437638855660695820930242752002476538248825308
125 1754551918226722197846376387756211237771235362645373314073201776644234914300377884164213897079418219167693006690489561234650338801594
126 20221101742962508897193443922163353727734934005904934185333123314365502314190692498091282222171890617351053272849580253949304174390486
127 233046940048658338300126372396268007418443140911792798070086172883799536541372578444395032637884468299712911433306220760351898507449220
128 2685851491002195746649354294474707083068266953752922493760457151145180435696601747309583626515575947401299942994538005567436509632201598
129 30954271402201352955339457497434635953773937003287514851694478025862753542852488881469871589858451355121779764562788319450692350591984034
130 356746052881580260726373924460580246986900642828938010678100442766747728650240125754845409017395076510761037908409102058212579893948365276
131 4111476073623120389202090240531154399615551427720306386336499629528053662224629323828002500198542321602823236811750925326101768661265020010
132 47384506058113700627278816411075142996224857632272036840846787656829986221866099071931660549285333880153764434109807294249709134399323050438
133 546103485503885061538189079254947234157458774948291270363287745836812908626440589430035544637334120974750942617627729094702488679949694315524
134 6293808708562572889332718151326036613111141494579161888428345305712458046372003978367623850947492896709148258649293754228887297554557534244366
135 72535753957747401515176121619904372989768040255408152953392597295036135156186561698468505803482727600648161337941147410365592560650103141812850
136 835970053405152480578633372486214226444095117912460236290821894638357970242101234447840969979168079564370576996196922512861619230023862761412828
137 9634502876985276421764239774782410602947179848520044471573010476283039315492144498947968011069978665125798758205560486690985976459258462487548314
138 111037046492921001313098349739905695988763721026248754113505163982827425607282157500710287654263865294041084047736938644264170167059954345394110006
139 1279695055499223317900286470447473067603826315916393047458825953679944864531301591027118283317240611515395513731085674101687450571972012627835108740
140 14748405931110246110381052170238753047040758849466880797035149610131217003583124005840462793001642239701443249692585806369445964595616940290156543518
141 169974461160946403030648808215496747462264817672490768554656903719146758349548485028465005492628258720357038512575159023074110880019496009098838217154
142 1958945094263429055521956619907398915209749729301443017660942204976677169483217197270757203923139445289716965418703108591682860042127960133352235583196
143 22576720385688488870264406319132741190868244580486416164163081301471308311339499319035938557626132390520250895729362708299617295587332049578898812889930
144 260195298411472061369564019610299853922721434148198878833884039434523496166198798793864328782446350506838073232363762361836416221919141322258696562654758
145 2998734632792432487009837347508641500750618486058316350049720130523793208867812895896625318692158305950050686793329744662779916859964192346521775495383044
146 34560230153306597287845297184237241993071775938238731610470333026422412280456188067160435553696470018734411683363102720464919843406909098026385239874848686
147 398304503235514412462821628487437240397172572934112132985269087124586875095177625642843031780287419042396490208233729706776699377670427004452137934951521170
148 4590434629455475208123311118204651011281023257193399291430502471170448367469553936215232008730896457232669374089865739940193454571798096391429244076497347548
149 52904473627917432693735076852374030059901368603634284527846957644097851900486181534869684573236767820303961529628281214207311020012977994012893828100289658234
150 609720768462183546480459710071383323586940396474957910907691907363374452459337943037646955303652741890996120525639938205711754532448146283513322616003310648726
151 7026993938333789748452479924437624695611901887912670004826596515774204399663128173396625781202460591637782220829638416032728521581605275787453998930338114243460
152 80985668134482146439714423946475604541976737802790425577314992279887291503811921222516136915469891079144234821849420458928370953509250098417175501622339204136638
153 933354788796593477992595352588743239220295259341760142423042758870373314755281796944967141620666753971032754929938612893512437528732961591036563539274661711637474
154 10756855896069518724428594376563576832650233828795444616685200996556769136253860699501798513505679653277973822117761819813879381663871249010383342482990835780964316
155 123972095239361654291697605901317863757708020365530857595715886054441652420460398545458939268022500675106102853721947238390720523641865890087361872111211616054699050
156 1428770687878519687476782772315551422695150289662378590260658101766276406149669549199435635754695954670653782122383363162243417319058445337959187515234906800434694278
157 16466493323351607814239316739779764811155917419396897094261385260036085188797877364319861297254664899241695419077710618056522176245848069261984285872163190932721141764
158 189775311509636066898005810487772568359209371527899226190966820650442408549828023399767791056480812460740926151929720860976650196772031329660489528579128066517985040206
159 2187148663128291536832007151764787386880071233732942689880125119035137862938200389003543641680921258702523217850765290685735575561856990108132631011701890618877546112690
160 25206752325003976841549994194650102367334366722553968123195190596399271272849528659250014893891802551300206087477143524277959428959016338801495881166279400914602353781468
161 290506252951870742814005802950449945198385556419741559873575350729593182877094465957189951712017771768959784433739855873955967791915643572581191727962700071368912315243354
162 3348066498849252050275725537046797547334327999173222820262161319345923765763786070236219119060070389624373694151506686448702271002600088683930062483688351112247620083878646
163 38586258184858474025746333331450719046973709530116290145557316189093924846018612991798619368676612945044541688596009373975878070571235212157210552912582663245947551731285380
164 444704225922722877480014999179063789305974647905566983947788368029340318980257605699366326768774771661964689151172508192058476310381856250416926125640872653289108631080772958
165 5125188547852803348802507322693167037179117360760393858846774409166827424361032453231185718726569611539783750259110447139170264835253132648747460233817439217577303824618196994
166 59067479281400154617272340208967087065126956675490481437895665062669971094029042595116186788376233831763789037798503173544219345581799168176629238903731874722590102991663420636
167 680749025344704353094897798230788292214605441648449563092248480858873558008240002031580271030539356416752933736975663654708956990364085931267473281773617904694857173873115119370
168 7845590181697353961740041593447807318682712477946506135755003945099966745508626302293568347994615658277803724938109073560964711999842531247474455601693590890749111509492218400998
169 90419938931205627500007278144898094175226969705280937192246827111698717205472061895279523916410834498526648550666831674162488987161763445385620877031865177199925877667555882183684
170 1042084173016818140150513908795062499860344494043561579191373685385383888997490157499643148997432382290123767834720957513575956729105601758806005656185456258456301514016858755570926
171 12009955287388140154456557085872544897205619937576524597219661849111112364474346995275609030387636783296655956490036309215725124696622844292922518620869223347533179761870713825299410
172 138413987794759913625376505666827021166047202789754272917602251386892934625209178261088983862082927683924423381180215742073635356661301745908290645916147147124174211166032680884186588
173 1595212601446280494504133103208918011906118097328004629776095016594719239931655418474471436690488234574974352695012187390289932516754334343828095580355136115706200689206622716464335674
174 18384726026290727896922329745379874794956732817838237547489996942154170230482964409729615951320937278847951387555094768458517321654564216789324301564042268003069647369863539739005191766
175 211882824117192694253420023935386766132033518977321009411176344965893985917440395212418992943433884637248804042401024804325796328724511134416138295466512170072900004091713430427173786500
176 2441936371076562651046780705488570088202171288801923084037962536540000923008514742796043437092184566543819278962776711392440557805291053061991284714475939654895516047904594419990170964478
177 28143164814003038661300008764449836122383656931810542932503515110599814238514204937737441802160023326236420957795279826428188713880467000520812350265256508622402408553200599142610268167714
178 324348224273737937529104841944542178091550628203904365693900333316617569409539913563054004997513165609828544708971433649894963797756123104716708713302243637958007538377229683714100579784156
179 3738093113720541530636262796283401101109635998809977524168144576235831560269277392378165554330950756381751924934108880399355321234861661352463403318419806646873257053499575702858932978342890
180 43081290665713494960276634038626997286868907305063333597389573824683311603538427570344234121344636017595689764090901073143404791491347504801840195013319344564066213543081579514026418862126918
181 496509195721026228462779774965333146010431982986053718855206001924873914321421842744046229153854105370254184209301862984075221828394869319432044678760014766336015406150567746733741584575820804
182 5722237603056211555691434295892671944258844354632621673962055270003744588918330686976748998937244557514177668731378900549540002313780393570985297508653763104779074649724993855800191478829512846
183 65948432512473304340121389672194071793187632899461168540968216477325823112474127604048951090568659456389988561949794036414741258996432337992464108073578669334415708541865268430928882286994713330
184 760051583410197359974823682708347510259038873664240622575231874615172042450552037174031631195459415455328830936913881164049456327619353703195283347309408728566159941998923594053472214590829554908
185 8759547231620519505890644250781218412883315598344288228281554689882697558945116313993579037001305190160644996626733956513592330856112248395666793677771476092675012200774297159369347790801874087194
186 100953237093093398457006372654113931693079441926183656383881269100017143544627127449957989750694157409347794830220005454887859543559930216189348500906769240819150439596084161972892493632380260700086
187 1163479779272665348340941892240200398991016379868534633109670068572217007578085679511563023130001858088790367850205593652811104441725184587735195019265885037073480507335931053938323504777311529618820
188 13409032099962061754663136264002668348100862425545828071899729316738529658256452667001033474928223479195362269938932624753450745501908585965338610735041428388029689122233672947659033170354585453143198
189 154538261051871491888824759263951281742463933074330676171832089951873196428506428119316863780856873642030273255752629029697070916015483479557903624228018523414136789964326920402615931633395314887341634
190 1781043847974974344725448553943321300734316468732019713011521770989796549380223870212101660077359558200072393735822322765253259234668839272841990732468536521787273554458277525123803547338111140832006876
191 20526419585792851119320810293776005119924227231252634774228637493685510802658301034728934896731107404686426473217895502443442164478431691394461517910214659885194230778564050179764975277627724477731281610
192 236565709199732500690837908402051604446531574037839916943776417311085099095094107657870425436189283771522313458323662044755442731230241720489685890380825457637141349695541934409840018304412528816362544038
193 2726405086638044039952439034232478770766198599560624129107206587651452604591032281961923637426031863150120824913503383040282238709859803612660070770477081731234535622806456294271915658237691558491281285124
194 31421649069899120007637463002187346744369545035644835090349486545180437175066819835321210054123196396835691395084041724762826576797263337716256259879728029726217560151659718940567623245914977270508493457966
195 362132551435841811420095555446483368573778709270852245979720813097270988997821109065823028867359011485311934112562984910231947440296806728896110175338353997009841176383866589224756536006853948022258633106450
196 4173555134477658508331405349767098896804840954915117001200429298996455424995538480655238804355572810562848389746890094512047264918305010734473075861443225455782236770412050437932185372908546710690717841598428
197 48099963373800249814166645104382068392708694356292032833950327064300313711979041394399112965877343342066726186796000485182671337452919425156916113218009912976001778016830923676297548735694590122600935177969914
198 554349086573283052942532495410926207859530730398239437820946953752964336030803383956049408882360725667299017802650874700669923883276767344553867182189594035939725089121797150347020982224584377512069954006435606
199 6388838748098075441412089473567545539497851691120148133495154838695431035296800287723857395050774596859752886258929362860603597745898345251532699443758553946624395932297237252014214440412788875572693504058174340
200 73630969253529168838334110734392346479860049567791855292480914689240209746334746213157306184659937422832704218721016847276458064680973443412509350671638102695141820604793532720285431027548320964739826334646861118
201 848592341578211912394337918496452230066717165632251600532834258702300399102306095879739404684716018350209355776971419845963693679172382895086565668187399917944228937013262892079468957871110761656881952781420230754
202 9779973963206758990874713057969209100709702310566809266954669813412821622642288560812938055762089302364565653382371171593828230729664429098112694725018351187457565230890927540788244124856118445138888338469466360796
203 112713591714858264370667525139160030398091938221620243261352525176427574309610547660612624845266988618785794445762311093338384206939707069058993415066052766831896456072356588864896201339320656838638555202818918767530
204 1299017134918642533973807704823603840463130257601427404859353440465540498440018214054144176040515333904017711687409734296303914767811896603098998585533373998627875320015489887050250467288614525334940115882665015844358
205 14971091694789762447358152235341129409253130399051012127728601798052757716456857472473459666157160534232871746358367257265198360463579635666284093555810964946020139406971306520950020651983537663097366068026723586928644
206 172540900738649988738101248077433417032417480808438891777862814886771661840458837503234524667354326268659031603972808861410412134973733021409010240271475186321587931850363656692496010531879542689571776914342101360718286
207 1988523150791023891990227637005835221464124033725838386940830362961134722746198310510000006350934512410608591163554271824826985626777675471990303533080391018098300744136215326146297785830713914691777876729993016711550770
208 22917605647726260787325238063759489789482515264692437870007126865419633144412777799075013163217125114770708147858667783078773806853556319771920771845430005067810914832314617076129439036757328665270392189946093494117949148
209 264123979856993984071394224999774168498382589867662439732098533080115940590680740109305171013856739781038859872382258559002000733441011674011134873928223418573870780169774361445195645118723136098754874564889334139436975834
210 3044012442129575359543595877913152864057770908779840272727159773329373464223832398836691999405446490202403139827372008954686854818222694326022100239694594355307534590057718208493342922918526181974216702114477754412675550326