1 1
2 2
3 145
4 2825
5 25069
6 174794
7 2345091
8 44474575
9 628376593
10 6864539181
11 75699824370
12 1039086421471
13 15223222698435
14 201831079064335
15 2472305615455965
16 31106656429366406
17 419291616977108585
18 5714585166562142425
19 75157448806186434462
20 967914630399494949093
21 12652547639863546624226
22 168981826224161061145572
23 2258160764797177331656055
24 29814864270951579979185368
25 391848986799772813627389161
26 5184417374941975298384757070
27 69052268499489494385369830775
28 919172371038986899472104149838
29 12189990344208184588545074258902
30 161579304716695194573576055586088
31 2147765009448305364160042367773167
32 28610197042821137511754981126142643
33 381005575635071420856667622399117004
34 5069136431353936703764289915735238771
35 67462671762672162657870577204151666610
36 898913961500639978842502554211768540244
37 11987158875610432424804948405580845219157
38 159851450641889791189411295054437255272751
39 2131466690914771961844767851792325728067409
40 28431034400822762700841987145771001238134616
41 379453018302479817990185566546058078369722097
42 5066267298749258423870638622159994121716717796
43 67651225224772015672097320546746701276944587310
44 903489346337139553136720597459707711132769161030
45 12069606779470717877720725515421964198784205413849
46 161289297210854138601846360066481570558453908961605
47 2155873331539205855749682878073933916978311997085050
48 28821242369196241269977614019390218895961437436151868
49 385370378166072462418124883472958990966104148020446633
50 5153933329166761693233185745806887570308675963711278707
51 68943771278504017664086124532309438076390983198468874149
52 922426082858441874033264416554963312832408177854688246247
53 12343474010080750179377111714284768035061973438650867216815
54 165201538315792215201578004526339308283456464567918105741650
55 2211392878788914582531496537662269468784734694296192023631688
56 29606735666616796436706728847793139870354836630600836683314865
57 396443400708894960194204783608636416602267801218530659706965688
58 5309255636742151464475092577978453941749630931765677896040533806
59 71112771493466029298407921557856961762757079959439287429427816626
60 952627518539628369283854797281948435184593394432807122230480199765
61 12763151076318005524200657739505737327734276777469729683837153648931
62 171020683946443371789914444596162304463950918111162693801993140321449
63 2291886531017161749537976389595682126076527648492327248770465212813477
64 30717819724682060257595408275086386493241973739509003888195475139238982
65 411755527690464182578290752582296717506587505070325450527310767045459720
66 5519992636569330748933791667850002050394924835857197611780210070941830026
67 74009185278040997393212023703591033849843217631826576717101955673285433567
68 992383065395299987661129408251818310039660339264894105503132730436310832560
69 13308177600956830119917714931237210544115881780454329917968447007146432480944
70 178485203139938086166722044526301232491864976727647657971669432241586412599196
71 2394026149247073007157809768026254555742709085699125091104595714496871792625197
72 32114212251601710532951818346515161917811678464468114500555714430635272592074716
73 430830298913189774811953227351661787576045603020902395077959089947649775729150172
74 5780358680055749197040679027956984407898205509953044962654597324069825064878190643
75 77560734123532194935186554966117891775777235838280059177198292229600230834070149420
76 1040798257416957116972015961485933760424271722888623536601228726544895896910752688336
77 13967790540293965954591905336050959842242466436145250160701585985074431122526827239589
78 187466841620406689326432162466472679102125579244613458526153042285732320541244810749738
79 2516262461100470909563665085019393382579190702526781933531063368041300502370510172283393
80 33777016541678700114800016862692540417916660016079382761527227401510495130929645831820660
81 453439822838730747986561722905249809804583076095891715254588590957125249857719079698871768
82 6087657966237579407154802309806079811352053223354215904793887592903585538015611674912742028
83 81735792011533243304980051460095282730478825485206110657819574288571244260997088629709012760
84 1097501239209968412620462671977935051891008758042816173058980265883957107954574204823279237018
85 14737633710458334073048825502504145476466123905800469079300623475752515532683438441377091809261
86 197915493361571520327790941575559785003113119297029798395431407512540646747949907190427171517199
87 2658033509731372132144481362325323740932209256583188516294726940444721589907410615638075746004927
88 35700071814374031014669915541537048826761791001668884084058421647246024946645572989962784323558872
89 479518188757832124586285168676216176107027579060931963450989327132271984751953992716486284934435499
90 6441215561254717658288302676459600772802537692153523063914490019126110661421482172730217840168193786
91 86528016436087610740760167238706549394274765198455352330348928046411209656419881473987074393123861069
92 1162441919395092550489799539313355000001020477580981124074973050855977452404541977997527894889404374095
93 15617475435594455368328853697975280817147079906845015605066040237836161108888814085330044052733948578649
94 209833548417585960361728372788425925725784536252523992206788069533805918464842250912502013572774514003507
95 2819441119599835014281920793593488986857538956854751097841552832859275701556949287450917920873548188965192
96 37885641628893449604521610312673842136688859092693447928144988922074881878359800772864545454468216740634869
97 509107265810601956185925194868165358136833978490334363130713513340982780618548436651728412065867996540824045
98 6841739075208097254422502812928441943855823842866372130700814069187000171957925938093062565758918113453103017
99 91948750161815524553620634335288584171558826056368010268594576014112784659454607371243765602406402978835741850
100 1235796110932000561887363886436046385199317647848340425554712602379808801104878236844310484973492380930659764463
101 16609978174898002233249053771823748907788514264826672569071459790548172197144878304797750277527410022792614989954
102 223260621312949334277476520286582943185980291487900331531513134067990334512452750908329194731390590189239557804948
103 3001066532093717175270215383327404511311794047874940489554552164971272460399552771107000586307412972336357821051592
104 40342160691471974918488200784477620937215651604535711302937776789172586671873269168739672738798102525655719051994737
105 542328394557360483274407610817775372239428281539514227866775636400837961124562312020173038247891277613394638331951686
106 7290961746752071665160574820572478005583018595519506970668449642117488194347452567347191020829740079140061042577115079
107 98022601718151387760653146608354654756142832014476823330840112548163627650421358011967326486342809671519660349040520125
108 1317911391333671429660587343208397195796325738963090552004303599967500917142796878369253103555743426700550685144912132389
109 17720029467589905820409438704293165455741821679732260354414216686560828101687944152233899470924729705992656270823380476057
110 238265179949453334209874408395822082110434539176608165451494448608622643522091976184362112604395276982696511009901970611359
111 3203865745047409009296771841877941395552466495424385010992842682804541753239166556283905471397418876440656213320970918559966
112 43082938485323107162483183925600293609345554081981406145508205839468292933975872312236401080209878613602078337496058538204649
113 579366390930876767976668150911083501777037015469066264748334595574307335132692616232418115322486854217798638621416089770222851
114 7791444057291046617870524680152820850059604463651571368708580774220467833126119628051820787285941741584448177385838296609540886
115 104784972571591942250370040039878164000588046723480481168982199435043480462490084281772683183239110974145801089722518754701108785
116 1409276333724873014701397884453697649520612575652472092530083851591167768624053283808403899496075760715871659585409675301590354602
117 18954360963355270737520130706388900939689608727267713319295472970239651848687534874651857239097528877129419477102622447864281661926
118 254939835695821187241350978727054566764350536809553930756932238452674305925317428623484089254118009632573133096365554857566284124248
119 3429111148141593898025825789684350413690974515964118849391298509431298764931112732837087452681725337328008842031386982780221170371891
120 46125434995183918075175948845924993840575477551645276180992472377775817294138204900229528379557057921303706281541217632712957573199387
121 620460576571229107221650072577527720645005697829491631625660602309077338941219737689114896872209227118415355660023251065880243237652790
122 8346462994560898706440705660549440794127794116159910832951102036782904897044399718542485722724028211830026101926801062496714756353107664
123 112280691732684293764308455242752165662947951556361762758423548763750866613871894683816151847551302871473453403706278867404555360045650915
124 1510503667556581137224695022382754810337109136876272927324532254812201022046446570898588065607182030832780521977262029532404036221497224290
125 20321340895934882489455183267052204558235676778006759756286282131931173428144169557665381088814782257787093894622733483426415185928218729446
126 273398792428224785030105982381499579879028407987469322124557911259388532275039589803387541487167482186729901201061760835452241109644596407133
127 3678360261470240348707906296639944229326701976053922511992772598910521345548625639057026240310922576419891088800018129376797071050741309684685
128 49490878464531500383578018429115392425504064275966897101490075278370617988123369091357868019929719296273687750130028430850645991863573088677026
129 665900114054262262366929552109569183495031582892194219513112834458968669883257753889413785394562117301930629592840020626348781935734284240835757
130 8959955290742794723159536225087984925160805298393011989826711085458579501070203844000984636146615950480532973296721162852040336445653122632891001
131 120563327982659535313757930342141772040059385266014338070131587593535733950890726173501005702379113200283447246299212991426304391718757900794757226
132 1622321985296738013566413913976637638082807570139119945185754915647273420387331382052085780405344326396505786524291490571491826565465798385700978666
133 21830874581730339615350133774099211882743610253529336406260043900762547089228941001402150480522478561247368995187864278969627963073223705269436034965
134 293776659568334290284681085998941913267912402791938801895605551370995721479293822299880157294496821655971690652070327447049186830128648181674193579507
135 3953441680302806932478526752894904889325002935157944933941066892206936550774241123753200751803556191077901821597146996872925761614153872232705386723882
136 53204100531496948107549624751763557564430686792411532816672596077065026665761476019768926487042744373639420888107561806636178407543799081831142700974220
137 716022095485347619644625348129947988108957113691895198725643334250076115182357271444091754677860070680830168946617045134968011667087354104716942594795320
138 9636495579196646491301386322759332607742543741165989062812686800276295352986987837449609884617532544620830639616911930693459086199350874066102900531266270
139 129694944912556691037620072866448504227916771469979757302103936633443362203498725831803729033407869252662945339454935737752514584825660043806296160484057917
140 1745573066090029508036584833699163102550925720329433072460242641656548946692441112256152824496078278962233981597102743086958964564037040218668626329997935805
141 23494376267330892947475480826682584364476265087867117282529030032681171919824730506287026011298140871813306448567909790489965440698005526096045150453445533471
142 316228172924619038555514704908712954692097725744210898937409750777317706757034348627895025924856376179399260831758013356290698538356726378551122512382558966736
143 4256452581683003360139408315049277322502695942307522018750836376209905868391409877529112853455422136471881901010831329581257483931039132684703268526550314879347
144 57293518692966606271965419783378710696631430783846879507045234475392251003346167449084740809712989196273202146373346556759138196755039226825688695020401889413914
145 771211509911214493843788147614649734397505654584855038159856673156365114722265689108340472144687361380667685593747702844644707777752544065589663191190204734434776
146 10381298540994137870912044177019517452638057666142175394806203549174454262150700588628165062486540929382562921665667344453380276615616499796664518162617804675893429
147 139746162670468941757960976259460544167030390893949433313107681933596158334209948433223938624092705662128701422018625395060714249574527804769419965132982223495486102
148 1881213124494109916793482226532400334140747509469862022097079717888331486070331808285256569405591764611135988884820041542273654324061695863700846678527108937888650728
149 25324791249556238968874776253971639455840879820339847038988012007671973944779176193494720103981883369528507418562588927519801805036660704771489596419801852141560147262
150 340928560060872865095130192182603361768548781168861441499586692587133539471885924116659736221242467184575820659539664453920240884781299116445242950291674800937890478491
151 4589764503967736486651240590906776857904696274586556268896216401958977914459926471539674279497947638706663070074974134725934641025665960059034749037275914868493133224243
152 61791225079604699179193870055701827525596762737514404580649946730673154409870749975614555737577901805546701251742313248328887212514292014583954089221216681839777011677863
153 831902578268872194133631696307380057881341066285108867387545563661689291235028728764959253535484082499906903388666062626701407246510796558219129876445556843048509630397152
154 11200238660166073898466903502954985597485508634016456752024688792823428225153942120679165145600605860462069199383078442831418444435808390650750097597377076048946331484154822
155 150796446683822516894155455183640337149001113608978379089710719369731437917615216680713557531822464574258682503478038419547872972870028699472207231030185582694081043627772947
156 2030316988213733856351110127508500204916077316743031280749424448352922645019382923327763633917542466349103918598952426788966450900150006965433220984390053403495091906789158673
157 27336655834618406133062161118479967210556096510358559332891020307077327484420989134901724970109410851100899919316032879813420520491881746653597133471597521845072695170164077883
158 368074395016474095684751723430466495949504343702042996451107627507497853393471905834706420179023474754280627065438031805853235919107828166216634443027587468514202626082758965356
159 4956035461510638771518185542422943674574759939122469236301115962755677592130094363797652047034139379225962451425630787507303289573232790402082193725161640809900084541210162175348
160 66733157334382072100191450500709152668730087606101309934230010107860883580889284553078802454449635881713330407417937902536436703734912165843378226102198145800084864813648571201797
161 898581153567182976783557863069866045744721318834109436593306464609597993460496249712350622618998329484246716683578569611731933554174888433545936888894754456183983251330657538765204
162 12099883814523160377394671598753307922859300758324619472815615633297181538752116911415994891399635916675858738916059700697477107365405717596381586053220063438254056760774394841518686
163 162934576272568768197687405919083874815859322244857223356098578174607600026988095134495812618453286429958999738572011566969505729532179869695263994238106518862204757842866944320486064
164 2194084617251804975956580747518489919316030379366745311084930764942465499418221306971668663983120790341803178892335230624610421990775009325524511442791725163696591296311781346629379382
165 29546187804946672760563734714443886198465294456948002636143681583553481127714678457197948098165130781887977549827439964387952814681240025821260603528668744017313375918129072862406128488
166 397884850949312424185097760187549310288977711026359005961912887554671527416907730608343303324385954008352072347792252062241561546028161621761316712796395166397889325030032852542274886717
167 5358227255006822694674078369242712336070526933102396407710896117570146739134360440393099908753531997579197310640895518877259575230614368214279774996474775486796149185355849272022832124326
168 72159337400189243235028356155295590809241532947433570938347262997872517876411820447670061220676579859292082656021986281635628107344348621821644551047383977195431577440941892167934637953359
169 971788009564658115561172801986179541952616691697782587441961604848407627008928040553378893355497186136484694234095873600793264297282016482613272481046447504671823488757979229454829340436714
170 13087540502933933653755243671663591142050825059794338650990757859191238146557634985624627024305059851787209645688371433994532316542832084234771208990807010530631872629449135395127950039969912
171 176259265814376377709836212949723218747620428106290545730933819524148921411842141980264828283488472083963273672440650888522378428914819255988027159168904870998369536170949987191573880396413525
172 2373849624945470121373066834880470278537982333337404820986950777224934719480149833345860667957789796580790290984778606694239791178093246297486453288642097206677996432965290325056073915387572687
173 31971403181221986052686201429995468719840581938629361232986591655758681817235065943412433730608704774734872752107393783456950577881605743391998486894339594338916130893976772266446502903768470811
174 430603298498009981732304246246683297908022713742461068276291963908672079599001779640107553679235540279708239145598959069088048307601371768345996970149966364456521722716353000606023185538176921191
175 5799627331438012648576377791269387184446037770158561389887542205709433000876382940071451820657645718428749961167527224038191513227849155682271554692922370733373574809654847002909132036269661567182
176 78114170233761096099954711253443497960041354614172914569012434906115077800131618257682958426180251867708931942965632484264240219732269059464813153183569672519392927314979434436712097687878788546392
177 1052122919484637104079062868086568145393973182505610257215759446109789400121830981097359432983681300937437840771546823034050812918984886313459489423992433242737608740518135241685881753130143466638532
178 14171309497089537840848883246020749531683714557157802683357225927386091926112822625762150821548049543980070605828496792754099126723955434141703103026531885664680114057144231271510747598024709860731916
179 190879923576904782283413725759436577807828631017112986209092190279811011888923229495714919149240562359723829269204552271919726704650126781735769994708458884746519648649355270736767225203998442554155974
180 2571089618557033826703596629085002939496076425142712799480933110034746521253594584426527277393527297835126357106318473129736039226792692559602667397409986384988174630855043608488225716525900235375827994
181 34632257052996277352156389852026392616235031076548199721592956852686505544719650580444497057832801975277304700012755354227779480026925889679273296267780738821325822617755925077095574992280932176167973566
182 466499222766904777287452884504378922395423267256428008428077163589956524860043981745981709514308483291775114387830197927352942849993318164369219322209712299952758379749478923778303988070977040661419080690
183 6283874865202525696411559850946776286771723523012866530629152004113150613008338634011195185825802643618978080806996438997968421259123297161794735558476376148340903169472162241470688705762778628322571346594
184 84646798484261682904735583510434259244482672950555733121857611987106647692712098327491676378259361752965417798857498083639519516668708114776156331098031925283081395503991159910388551321860687701924693217267
185 1140249477246493087253926087642299502012032687102806387215798914029681050570006811800461118444535804411396896693450729897334520457416994104651699960363168079573688007160088240024042996548053177355594112146918
186 15360151351537352644445102269650995478916333291515110697642560261282458097784837307787784097371811907211290279659764172349070608695245329419949797670040973072905523840733744582897847136650097755891691081784615
187 206917541525176126795945328057282554134043961636769625714912275379223577294516054762033450323112639705037767609232037439559179240583116992857006420784550343443079011079416382398334493945256544873640317925714330
188 2787438281112555271776772970560555584731376528122306685491904338580001536807357179678216940903440831764538786070810802707472276998192763306186554618517861498796297193804670494370792933273260772155018066035234232
189 37550807572947240946938601146045597052912538777546216106557837472508697970971312465191537285598200886537957265422181352980852927301116116737617614026242687167781879559244737928690840668062998197480214795509974719
190 505870448642556697080509635549605832139356899402707857195348993782471758289328826688323109609288801094959155369855037149683640231743603557612968623732320696440703797838998038326461335946154203327622269784839797158
191 6814990945869077912080084667360186857044639502809246420265740671720154096507749797390975536772512323510227979447242456263726216118896079496477352732288939132809634784192522664269596460826800921465625932343578162329
192 91811511898483882021220799952820835489593786119207472268763518694508389911498704264009616722653748077194113954531654992360812180678851863515422364396970852763600268514112483116121605255933177937291713956558897470687
193 1236900648406283045588664255576623842586777718974174515530910190863212559160477203480963304084270204415855550131535834800511261763123961181249592542874984288964394552854018055592225963751435303950028534670704221435579
194 16663961648587761881062499219360504548023422098597496993818104259621322190945578757360103867779857751532505487367123090978105385588136658408768258147681859127279850355722785307700079301896358860411354800607278270823602
195 224505715065388025156017544746102314558004965502409889078640778326891192863378190193113829939015531770015793150546978611411686711557860018407279220013247435395965843518171061224474555592246163548476417916270994734280616
196 3024699188416500470371914757987536757816721643061067809864465447162696977073196570636708358704355721547496402125890978690721605296094828263384385290940664026119707605643928948966112931997884638512137614381162758144781305
197 40751403133608167253918291716001066501300888459488297079078284385799790203952501762175437831703872579443735345144916406827202810990206568281460598496393408326079484337638913966422534892473605075403311133472724362457927693
198 549045675974674502156281877739252608957348478369990573820673483596610734997930397681676350312798512621581178326929101804451945704855096222504643944790152563118496641713284091895232508164299531396436795454986696806402436579
199 7397412909470038321720246521385440823500171245992295344533238562454440214525501585419123005913287243709686343090242070868809712973561167622741812993017637126759854383198171488603716816908761410948608714950463971129029704988
200 99668212156894888462288190606952980313891705464187528047912460825958955748130913466798908919880192751090430123494959257487977163189826235933218879749082550350212616819174141178611654551917539061268520989729722807066622258738
201 1342885062927451259571688460103392270840252401495367923570399746385414682874458535346049394370476268673353451238557172718240490169361587893697067054284579895806727989436296805405353569868741683710091491385683161442699662197828
202 18093656174909292762653359945380341224990192254008833943829639406386344307563987019401584481446982884318642261439779498412223034111736528174585330260467870910461221625363784595053542943601781159150896345947230036720932229639101
203 243791795803710825259315111953237565858975993808469570285906290483237961091967397009654784813045381402250565514225164802465609476174655780561604211956953740637575094461000891997615801163586125582016421263515118051160810199505360
204 3284861408158653700927298406273150467200267798176976171988374427076679671591504764927783815569842618147464530965491528072081601264936043305860320460336435943924803267978150793742855369153395060758568862383204272381220151897272507
205 44260893428009807988928691276751570122413580856433870598230038321426758541273426356891046139040283043210376897848979987466612786030253685338230462903716048334430000538428578252372325153531406378070591137508758190031631661078430550
206 596387334956182749532069630163770401084622053524895898458061518045030445091979141652929118456399114551836540489813707438674511635904967211365732085609381017992357133704876131439839804481006624738359987455550326885618877205360494298
207 8036032963856147120642313337170283238103575121179090819592020183598239293894060794901220260942190376243129698555942124664973201337383312144549416345464150764485888163836825972319644201682840100791600899030056866697769939864933626738
208 108282935312528687464078154383644664255646212188417055427836014965641915168616086775573256892493142813073676230845099240173373891778136069403184469753836774950139022515995759703678486415937208037144742724497184216465921134439774545888
209 1459094080884183100863577646902447462674699179044706034866013104809744240656127215647140278639399094289903634150220312320457304041352013470605920159720180742685897584078351837807715650406404866399280104308776739663763402331231929878167
210 19661266472356760749505927093963274604852809783237935642984688263163072777461149767939784860389438573824191592928688141260874554177547046538261600306718934537032714760183757336675673838514082713270547747457753031283706835157404831157766