1 1
2 32
3 564
4 10695
5 201903
6 3817452
7 72097810
8 1362188752
9 25734606523
10 486186026515
11 9185167500820
12 173528846174065
13 3278357276282501
14 61935676290875214
15 1170106754973419295
16 22105996097313109325
17 417632888071085228512
18 7890041617309016981039
19 149060954012363936578688
20 2816102764570163321304632
21 53202629978887076253093920
22 1005119512072355763734123391
23 18989009264193963490889075494
24 358745869028246350903816816564
25 6777530978801943183154615962041
26 128043080448692989687348344006541
27 2419027002911404873798782112633203
28 45700959554462715440423545568999039
29 863395779247169328181843566046939068
30 16311523409775606407036876349232886265
31 308162029908985023549553486198187482154
32 5821886422988162465802726013067087486579
33 109988766403779616696461083536649526979049
34 2077939666987865832795785012523474049498299
35 39257038703302214646387987294552110644287053
36 741655358062697494321166694797450840467414524
37 14011568073188333074311126069600129994196544859
38 264710606800462061712262760333759545852407115700
39 5000989538548058537350255821778926207696116332730
40 94480144437580080414016603019741173017934786729813
41 1784946283958360714318508888050748234374942484634676
42 33721722755426862225058526420631069640354512540998898
43 637080564168059540807287204482723159608983230830131952
44 12035910744666086217377926874553116133414783587996151801
45 227385915693002007010485178243380591142133361240781014258
46 4295840651565039235723304535763119321957322666751841102121
47 81158267201360729760870798046907556489207110784878452390834
48 1533265516431072481016063000878707015057236725093550197656336
49 28966896718529585336166932100986156733859680912673969937160843
50 547251011980664154924784736502962285124275833517489258883346724
51 10338824797973159688178742072382749951004570787017342703722081546
52 195324075904973387810329941214371719622535059522798181662448199879
53 3690119077712883544408638075401785070003393590868285675538457202361
54 69714799594522814935834505299401969540824380852705874097282174406769
55 1317072208281358758360591330722577318737837373031134881692462455906112
56 24882510054054877878963663441322249504646652457065723153692623905884470
57 470087594816121744228569546459126788031941145731114868657140272709208452
58 8881031146775112193216708505070334354583075421780551852994571154258459577
59 167783015548073147139428773744605081584122332179827431250465805689426331631
60 3169805379708326116440387331897949285571051041401636122482083799544940266683
61 59884882342867361024176629626110243440704539688468503951514474347796327327853
62 1131362561303071528856979135573222769802407955729194846867376390445481882072188
63 21374029555402466603940005645048120855951335135826678782868448057932191095108711
64 403804363924710567001348983422652796501274696879327912441327873074035989889990207
65 7628789129442642428155167444249328714229742579597039023633671057337302191564986559
66 144125296259436517543976111751166459783003811551241382961929224897267237536245454512
67 2722856887169976179285328340412939535766262592566073483391733030361073015392904065432
68 51441001825684354654758396126937061801774936139877975752905275933319515716005576362325
69 971838322204435323971855283427359925475947439410323591344424621345683136808264673342076
70 18360251375072571790127593841986150966228760695313158664528373811076984428232638184675707
71 346867192673785461543555720042147627234866775809605060911063907466316675955328832164871611
72 6553115580800016973484900379957264026783702371015305587764088420526248998819691947300205405
73 123803359678672175906794189062843442024925141708998691795181511975506803478096738671855394131
74 2338928968784568371674090933996592393359615701701843517892358228276078244403103290098560088727
75 44187724268698278457686069378882636432166227602159394515635022048827523686014336609951650575156
76 834807299454313058100105865946108141083154415406932853151508411486948618042800377241238887657131
77 15771421560079656808042930303153614496478460725339966100332769042700882465222537582119613996489386
78 297958269157849209644042080061422872000494064134376203589732109674010839919635543914657430255278848
79 5629114016218898045065534627876676583507041494813248045456421283770106678070431049663988562589151306
80 106346854199254612664138545500977337546565421137483452918051926915074858549139648847927908946047948600
81 2009135605619561603671043058367633714524728539340660970916306186746199789992736709228033288922506471443
82 37957172425666121639429183471017196881018618293691300183894038798401028078128524883088729415711588180593
83 717097907439384729310405958401600294903246492298260325360943021017313587644865216939090981233060886137451
84 13547621595391270107182596059273934561753897038193625666188914537517506868744385219296920609639185953656934
85 255945595417075058582928891223374937802912089761389007933937988775459363629467399542077062169151233053664373
86 4835398402010735108686174834905889058076445490185660993800910467194720655172247176121925285471118017074473129
87 91351748671694993343693926841418264379830412122090676830883506460618104344592939240310259232518676147014725721
88 1725843724046877587732382699846883392427849643697622766463756463973324112485442051957405323385977793739791582437
89 32605140056337899785546389688799037818200538130942148521123070521753768420453858992007121597233732824372810900607
90 615985760055140598751278180393552571843229836331325705662149854618144870029225985622818566807944091279539657138616
91 11637381588764336222644496115484152288752556970169153012174316371138254689863375637816128242460157494272678836049562
92 219856787323116221746658900964037935627873320411253754731012229117004345591169937485683115416271093414801041897876384
93 4153598175272553608588700797263814390425718865844124636318880311060792430632945965956143602665392444231552873737701747
94 78470981094944501483002675546190856018633690166269709035832668898231655409141593868430881276250291957086225865988010383
95 1482496528109409036518648839601511141535516220167096452898039057990606495843834740614758818700186215497833208499637586424
96 28007754270298590388483553266148651552768222631343393613616571310994905075532129805907428423846267897037426634622709225793
97 529130614737963996503302798330719893017109143907542121873547473449676254636450282733660389498323101218294747066499537091949
98 9996488999115701902016375465688981816344085953599410904182128597606992804653820051289668567488637976127103936497355703479674
99 188856568730063876735763601300911311287403746717889898552477400808022371511887972966214187348991966462844274671849235984518091
100 3567933056861109666713098556859684896638041608610805209942042536721544524745048112616867982309545534839685148689582851148279725
101 67406425859815825129450386363751748165560161214849672585390868323202166071492961245290223958102056453963935489156455594287775992
102 1273461742354578914934452578652080352485858254471032828388948564268058407072790214672384586115258015893171022753733364933761237227
103 24058608486576578154846272656081877136034585661850716747033128315209932447449361307567579134632754087355909725573375369196265418676
104 454522207506733686564913098063139007163605370481948424993069543786595207124658662038379715924453915258324677161564309085185194810896
105 8586965336422542246977929268494579464855260078001554806611154191947298542360746095727443580392354468110059951439764689963660842144144
106 162227438992251914171578106547928080181920232941131829403015672833894561834031278410975265277752765635677180371849639751246271801381083
107 3064847816533655688536524362299898322570644424269362044164898086382756847182527432994238674096272472572223504488425023801893581017082826
108 57901993626119847799304704830449452475973745202792889697775831282751326465527000635337027920909419792696138511767534456271141231598617780
109 1093901252712463180485578987507115863923313507941565925180256438174172302849530878349902373912489177398904401576263558900625467385806289329
110 20666299651314521117189965720189551247919616615165462484865828217694164305380534877909906565523513877720380321924609469412733719231968200657
111 390433725364959216051411233023458747654931160145760974401176349769555337867413424692356149447756433837267699431541173278451742745593736188063
112 7376187148852467343071161482420491664839328568564849025713450970013195671564069753443028520186927148414042202888594942397682957139945091148199
113 139353066398242378671991825644388958569618367585933416679433457308094416299138140586073410223505940884718393569667233786165328966000891073796060
114 2632698536887591940190185493069984270111641795707500094184555178908329059747119402392848027545188310962957924185551163449030419759029520362153341
115 49737704130043365514209780956148804380103095728494056918691068077249510508244209676627598213940947355641549079840315681747052059041397102453522014
116 939659128254135584920581321354326254327903803534116886049391776935096339761429331878585868933153431320515890873424101191219527178552225701842233971
117 17752312712359049334669951550397655998263909666263143403369493747586523933554913745363056626383017243326441463354101996018344350974474014883666117321
118 335381839181316660618059482930859988303340872638043672794402479204116360467029060483739931574471940101466903455745581425668215322849453071492709883647
119 6336130952353830279288217518302746219393861518821959810463462948651278871281874919986908914223565289035868611522802877172637231160612997415653187282081
120 119704023161707102842272197434306543346497037594256736265651391573684930540903526136006566654736657472375809685982881943242840800356375255063724530841476
121 2261483114671953411967400697953408920313014178678643280908411805287808871934535669405453417287579432890006490162103453139263034586603694095485618481819195
122 42724594736782481826648044632941185082457784288003984390103505147622634703999810227714777744277626201723606719143744326217715335044773835435656995092877080
123 807165432091713500826117399089847478455276345947523544096096438660165998171293720676539743022987582473273211913779416500229658244791823390885343028510127182
124 15249203386893662272429379823472217195903682289059208307862121175229934821427702214574482448128561421189905966233880902348550423376454357805724908804448030165
125 288092372008848838437258621045008252336075236451043141452918443442924650945136797538654742876869750031514983428415698273905334517809966841752864986162690094732
126 5442724626587323035114520684573776173355176300760881953679853942456515263278501490531005130451024461729234243938415923608163515598172075871849722964978214821678
127 102825531805299685100459315762439957245824316262203779301183278314990807141903669374875748329241691524707668609915491213103471655895464977195491965948832890187156
128 1942609761918489104958358103363811530927239567178414164889089762233246147079529043386683140122962917472410428779791637673915259126540258206578329303271429839421385
129 36700346896786082477052228084615334740023342558601383589475728075281771996829951186449494145595939203860895885436516715862737122522950887168392252128102700200748098
130 693353595121567038706502962564011907318601946189678621779966744679540152635700726246227642257357461468550128624702601101073640970018975140986270207228857182206551357
131 13099037162237317618530550570929555920060811727653776283713285553429418478853742952365651532173935691795552071993844821828521522260514250521186064539999948253201555038
132 247470808235428541376825845363412663113845612952640856629680753769054547166809092128380301779248737256285213584326171788968482218475907768821147979622565111248784942504
133 4675290265245429496500311975874186693961820886478712463521232217061444827815870493417384697753036475159220881392807189090706800462859673578665089855576803763786212005875
134 88326939327340766618455152347079870761811423035141119911693944543524950461192959694949573649468471063048618691550694611009775111299070954275056499732970183487798841972496
135 1668698148846634062690136411083527533379474290182778849399368829490163794829674845362984316947763918582958972461465425397233560182289090469615694021191544816016131329199734
136 31525529279856424856809832320200757075021172647485484883196765144724098922436225425601257975571763476898562532086498793909571813471181667816080966435996054751078489005241079
137 595589440224415258454782036247830500906514360008913023621475690913276853293449139391872344134742998194996154724645262859104000340166060323364027681580843282061632816909655241
138 11252048400452670551697005297213884306119417075380877776901671134832128328835735857748171018401092108603938451858085108771605384392789139333755919923757938620374956703572854205
139 212576960999214472758168588790007612234067923449610563922823836205361658195205074600758454307049307649506911564914152999838683021440681414112020971034227912665506586986255185404
140 4016065585519841559519911665779747520430479784187577661229364455663039588720682626957997865492900196420153169047845417267357492745764767899731399151363587622458663078511472189190
141 75872675530705455293866641707278945614754874720870377774918037848149653448116608108793310058128776240637305098362325433741481874342695313108766853567810361666895862820180925997612
142 1433408585991148595088134395172981163118420629692867209433945925996506522594157920557885312758713803223307234048770221831164167782273575475868234664349590811671828774012465517525621
143 27080370634374544055024002610208871372338844527583546209717517367059198598893370795263961812362847589627248697646772511230195529271003707642970073064528855284571875772875671251379099
144 511610214186078284574032900077308328377502615253219507412952169736208215293287628777941837263567379795825226888660724305675657834776967277189560390526805504148175113480183799415572763
145 9665488511714759817899444765569278282947292137884913752068282457521960073889678281252793355866220403386967657322719137430734000095815916395614759833555096366106711503311762624173482973
146 182603211545951485588194417858918725912339853404085940915392829768067012629633280197919544545135051979293082882107900341522827479705903721527619815433840702606496788890109191215838982992
147 3449792819729909733032334990105892957482445456772254123159327404250882760988842246267080295375545051866805338466741117537413386402137103657870044837818355181073948201634800507006915882283
148 65174486244263984410963161479310880267374337081079125944158656637214820098390575716685365712859454495646786907431281298797078860741910200126655361843218633062939289515440711195796400115487
149 1231295291969538100662534653141511305909380381612448880705118905230411873254299891262924618902655163994421304070998681782779837525708633963623806859206635258596324832913123991610428741596895
150 23261987679416210227247386690500043614764264210002866309710498645255979275572108319306899209696927174175905714246545379298095147714646414895558068103343883224230740097313796339907056918670764
151 439472216231537998774250283197342538770302496172266609548057054878017417832961086232016017958408199557853598977424610077908700030910283070960169420496146986878249393439972204305672366138295364
152 8302636537390973511601093622894087443123177123594471823240345738399920597346449710778724135129040654283142416053923045798195580415414439447778663980507337878477285271597849722970813182279460541
153 156855816877628260253984765776149098987742781238249967232345963123212424643303742535279281157637109703944587258505180242521560274580897454196161862164902841618236038004445417657963424442399992708
154 2963365574001093134833039448708543750504788637380704895017185809853976723057146782806245030216728848063061470559290715785401975491555214676354402678987073782903817919263077576792875706461611097087
155 55984761674638951245624162155573300225516564988225510810390951135133026567159084468958328930920553974060682679982181230454178550947699358684971290966532905891192573728653174510064994213221235088079
156 1057680350768955164172366685750269612996434371183102046037216452829598915017756704924399203537215552978622004909910838537946629023665707159409924398232768695200772442862796463601399966230686419269189
157 19982003869269030206164529734795872367678357602577730903538895610563400758478467263834193366901931727270280106835085830631819001144975767040194542155768621709006121812480893433912786502433675747836611
158 377505811033737604657699506332381858042332450814941852579000564922040147354933231960162576876406748348711140832269216511034227689660590772091648378399231974000829697672481860166208772054023589109321747
159 7131949242758966800448690197803379156558418018033592747946464745101592928962227411898918600974184461560275512786226777483653454956640653258336419637941623792539407298924651619450214589794664238647674568
160 134738853057667061454614259205133655539836861199188661007375767007483283879757628269100181276886758118594274014084958955668567567529419115978416358958388883340962208117830616841171813856986568814420286355
161 2545525480530842385159091627836569766692450170199795722439403468323583301135620946421381626514148767653685713950688016361461666204772980153024938668888247122229380765804925141365115314286497862453767539130
162 48090805472854371116322951440036480170332798910631120052973143074765700484203348104379648250321000787766751019255482708866244108884116457975072023286830597430918205506025301644152010564095254047576422393956
163 908545441291605340370051923694925630243732552761383966334387835952458982159546514300941534152047942987530746814216579224013022489133428198956376044410280381456755529013250324885318623065838322061401518457726
164 17164503916610403614609631136729598346013800622588442565639012886452143120977472038137201348881441060450761129945208081634960995116958646140272656049916850529304626330609439725005694010504636385779830971631456
165 324276784972357858396889118834977968511533383656806656997625892277707480977339118863522065662125999605648933217545936751363754527417200476429319223184488625328407764881730178814936921962704484243087435505577923
166 6126331048242412878218986423814730107115499378682376857407470153147638943182282626705394287983666774102266733378988598064131715476545374756269093725155521242504429711731574211395808498821608699352946918261224237
167 115740422540140499227082361169274772796451475658645866504376344778081634364370505216831483953938006997759788668421273735860339721896609185536802547950165762184466210279147284456501145497386494403298399248408484311
168 2186601622452871818526158330410200069175711966108961162854362001789774834030924177489637682243327282172939149595881058771869014219188622014025510655803926733652700665742264857527431309107363465078968978061177411526
169 41309911873315745883666500709446889814018831829125232632697979098964769839389381863688939398437261969888902566761140000814424242197723192082744276785793651038234117315986832592317399338801195523566897888742432687605
170 780438833236937242027576808085790471808185390665766453936773458177734526939633062577777381466642202137025622668123895338484752776947316759797904033685512119866225333136898678938622885507069487384084572770959973134933
171 14744276731746599669027371816237574070030142023451142969846885663126220277074551062282143822943838560823188332500551121793707160113601916494978694384814899853852408733918284448919721474325481545072691047794214873330269
172 278553151232448443791463319506417719934132705810853352741813479770067076394318517805103809903569800841681785795945993151225544092898931692365200320529895261957998397705864531238253902367871621360260747106507652971478621
173 5262506901709230274842356856373987334653011549184068716286983456539934221563122520035636016605354350451941441567247661301866651997111124486155905588820234744279401091917092493607673222189031817411306900030938903531527495
174 99420806291389145083083746603344648415508844593009076330573723821168420789442738370403438026460319749675694136096987896320723609624746101638845769172004980574103614402097441825176244251466148666503647879842408526732606124
175 1878286700283376145230665903978492438638272692682152801633796101447488296938172698051138189743410133967964808529877285687226200252128801226909339248428145764914865523867415813353143649888771785704030880060838991307847028406
176 35485136965409730896181672984232380009316281086274563599497284995276666941672602798202260242400957707977556292890645304228777361928107453632590532626593095165284563543576848940330911588982055037046136747538912480105278563472
177 670395496738551166613168009114656338698291019361525089350004507511091672624214299256561275289086887920601953515323022894783570135268887071076490426665252171359175571637633672502205278558281050368838226725019793476424664220059
178 12665306110708410524753595655532069621710389787888728620127308289183016138829122971351127109125598239149838142937911724213509680219508030293334453523063953884054414764073421921817213108233732094505352534053878211725645286529627
179 239276635446294475318890559435021294970284508318726568430320803253794024250300919146275565453306491344854655926021885621806814976533301092157595712926980864252804969507749300833132064257314082604667646401516712512286342046826812
180 4520483576949767667564185913732470390273216887667036055932985625669773828395772862544644288371062284583787597847310509762481273435723925860348106802653101757547683483710557883715210996814884543114239942495467044468538679622980849
181 85402286484670755352572582350007758079100339410249106107311161107118551507292300951652771206196120492530596840415370690828185055170659885221909110660716883620964433021062426732974403096902423496642431342734485483546554609435890245
182 1613444759317355718674577894746476458542671134031308657903219609480048693147961366379715245931487285487628414158912046087336724143969987640198963973222639703358055457328276830462720648189338175239716385324269039183606440929039651974
183 30481666223724593626351751685261555014293799597997496695945018889318649637626557652641841865078163244095410341529701945123812350645640185271640240012841129974645317274624193961935570574238268347234772718646832234655671021430795148903
184 575868476691861486643237141370591118095321458761197226460496637831138397971367398898277230999027647571005367077125154512388567545446023287869945793358707431200023430390781199779855455232183284020464023573075682330181613383047508449485
185 10879474239150808334720482991395979070689237839674248792874956633461257462366177889962164604807777432942034786039022679340822333401632852242504740973687831287808243077002347559685095060820078395862308007840145986288975153493633202531776
186 205538181913159816384656285646684175382164772502596784068730773078443114914298486633974507396856011985094582964868312093443283017434288007301541227124467075989323074035062781116984888828040435140487692800736957100725384073119997887333255
187 3883086930078034922984609473440249716349134371507400932695805071944027085159855583103880013221401947289401599784087233622870419047697647792570211956674203437152144742235119292246876251720844605454450119521001008828028756136092370918684504
188 73360404213916267154141706507551373480109015775536133121775488357481805369247021087066059861262606648374921564413904312331349487321741688650022212811995654982007295339971258515603652727945640502497770658776249404800657707598981053253111016
189 1385946027822001763792031756615121946305707349667462721014004003883138726660140725824723754610259856017031388910136006234625823486145263962224400227229701857456017795344264098728394057709197231556358837316937598067126150999432778263100653424
190 26183694223309712941996981732923304058746382884453262710733609204246470138919267088963583542294977619987019074144579278303995193385143213667304376502402967386214280462005429386490870235638180055642898662378274048361105587664303521946965822807
191 494669943430028581968017190121295132771750719470656165122580166902175181488050390962863857826131832799331655734566096199702273541425945478088441893538747401015194691446428002472185938162544403326309586579501412367704106964070875860882086665502
192 9345448004629842000813783827429181046768157973898438956156013490694715156117359276028486967592764821939461548879690669733524159942103146974169328001010475091220406918678477504991797467471788461336665878831444763817310487322956694627442398468276
193 176556913487899903009118754129287629111379656243063654443671459816734095310961769784166164179856262253189846354414089588776262482445641730924717621853706576219867879757182826640551253428742196071955594732683354095480439069481975744883656138989721
194 3335564403646634652742445399545860172906481610140053871118930231657851595689392144001472519502365112748488574587596617778324757139680943156818901229104345117925898231469971008751111054163371545852618568379731903749828848871396106084889227245224693
195 63016449886212100235487208155856692598301149546290709192636962284733690224756337904478794225228089536805356735925762106037928244231207278390845063038906639317557406967272857046978764643518166989030018231560514783609782582077211973872149107289675003
196 1190525043354003641082273832763647118645582023034011120441929561544276749999391151650867250717113712455845492543480572329195534788190502031502064943444912249531129803906475990558887802242838155466933780649316325680522519317497979286262864956399689871
197 22491744320924783885588905120520411802993960969849791766148611062601129583736898977225538273302585455339127411657673383395637509298432505966654394531714367155162963827432802840762320111133302213184276538439384841197286768565614309719292271655391980972
198 424920555364939806682259081561147579575260079659096056707106549237845340346869727393133115840328200090307294300834465623555702669652735500091007110175369954210299510892857060834036823258592192109308344579256810468977773395054322754621458796136114615649
199 8027722340933358398960331289405798525937984390994534026225278368838743485222443501903167033861519003176326378796338556772023675506828919699020737996094422523018709260449972172177319295974048243564047307920835202922423707364321428713057593621335309964994
200 151662058164668069668563405980908282596513788443046969879829022015258055265372822975244403720760067722133143124265880020479471890520519688715241702659773783905695304539347572772105604526662241458368352034883939150165730765688572433727253009453636731650163
201 2865243578425616241949927441012944693741314800504446574218434232430559037670265665628672147723565161707066275694958955902803096908500069077337523718308527404146538210776825377549841151619862407557566836847217481978667510913226405012176179596167761799532057
202 54131012483000732835100765314006452926664669734940239659782954593692538517296660430849230907152012224399194748557645982194225705756317358481301742197612301010561131839672497397447432728205761761865088912310978704277704696715014511156316316983126039320115107
203 1022658783531708861667021855134204837723313022244039539048653310536838551894145085905485426302201268469092182304594123852565167222891764328518693029769090145630710438014863212250834093451706234975002927285333729991458026458715606466212632230807857575181798117
204 19320366266250545968114634614541755589344883554927248898162338460447370919916143470423531041696006032307930306184455809613431799199479663477256134679703501803274069923760068246675432288308901852330340196537205700773756281713158666945158270288840459931000631628
205 365005961590607253561262266118871513224950525363927681753788785291881862855558902880857961824224524375304897360073047565110974045163636040494631190761500842245564899848672461936693306301589397510606329356587246354792756419791391522811501175490944237267497416587
206 6895798462651988689087867007558815261496638547263493408654040715713498587484312755868240630068692235559250990366106164307802611619634924914353599379241015819191014657128809101208958410985896987820749412301458915215926066536395403636454911922058912472040816516380
207 130277424046153424399546961898616545913551401642830487454742815095410455070708735116709464240484261345615974755354251312297812784196875093541527458896884905405508541257995619561316854773868208318825577396443067402556231814840803621623800237081746532768008172665810
208 2461238870019715865767616870397179186355672463545377612456181942936052503595527653766329041417450655494606091268761061995044794165457208320856626377586600414787865817354373876770368179273977849643108451120876542998908406931829883422940094784922380219296483415548373
209 46498438387528031330666650578577396102990133245713022916417907272477016800862228611802412057269954835823226641672500815892489161644546011616238030674105804371171886789757401621849773811075560098536324679484552424815196662295140205568024385377281807901510390345376532
210 878461980596552494666517306975064982053728796257251584673943816180171220930817140528404835753649696150845359369214463283759051432884540465270458444247673635190662785962166467276271644364117566085196710099584934599480022975234099539354274750247158598543176632070997322