1 1
2 301
3 1201
4 13458
5 202841
6 3096833
7 48911434
8 775504649
9 12397088059
10 198792990540
11 3185458609681
12 51097770758696
13 819822840723877
14 13152747682174642
15 211032523843679943
16 3386021726043218447
17 54328811441578674504
18 871711920285355275286
19 13986736757589632511666
20 224419218168189550411407
21 3600839943875152415034020
22 57776022914075936613851837
23 927025123028065128825526303
24 14874260131547552612827818468
25 238659785218020228048076914351
26 3829332891995709718665559621561
27 61442234215731719476795608833424
28 985850082888699419016467785113529
29 15818115976235929784832651356382591
30 253804100063206516208129748446389687
31 4072325763181059161741987458458556015
32 65341092276885940095736049330517594109
33 1048407860351754816745959958638959982712
34 16821865128927386482480302192296794711397
35 269909409418495899155886404471993864813968
36 4330737925579044462695459296940086078109852
37 69487355111023510489058368782234001708827396
38 1114935284310037357797826513351913673077490542
39 17889307863476649677702206204458065521164442204
40 287036692028570061388250893391237047469009911048
41 4605547805397114552113229546649848289281090204272
42 73896721836828861323667818232133919653760839338447
43 1185684250596738483325977880598805081807152256730435
44 19024485892857389669369165487197286175676108013720523
45 305250797845527582963831862460460455964158982562109431
46 4897795930470548428526686339619136728179689361622781453
47 78585887885781164491959321689111460465905738989310280558
48 1260922639993137410541844771017602186598316708805778387021
49 20231697405494792993801447984822554751808024634055651210020
50 324620691963888053628914682078256410926511774748794396630496
51 5208588856340515473867710622425733073514530690232215860943713
52 83572608111538894119544811268145601425322011200528178377440486
53 1340935331853393536185176633081671323741147717817582730583078884
54 21515513334380495748694375646936728303842676147726848108988201888
55 345219715705512009780954512681334111477980515772757683742447396398
56 5539103355779916073346204307103697703335506698091000670803506403781
57 88875764013968346591474167127149743637204078332582437226506781434393
58 1426025282742609325010719759201161210506719850668903299871012129366103
59 22880794664128366861663644854684142526728319277756021138648222252918139
60 367125864315057812730659468425212565787810031013932299208134957567746605
61 5890590874467456951490411478520076286701472846238478852076879815303756434
62 94515435231175793401630708364194574942312733341294758560737128856064067811
63 1516514673537940410863043501140023377331997294764391236117041205269611059531
64 24332710836391455518674939722657379375655170072221152051960764010423314695579
65 390422082277748163554396889503953663107615158972267339493548206425228465929524
66 6264382269406775998890342989186467767077129222271510652022275535500946541559806
67 100512975568171614569550168069897616958752978866208782367092650596643710926601197
68 1612746129320199294975135458491029893899429869365657056958900872509401052857818135
69 25876759323210211055500259265717156541123121483415632736314244911666751936260710321
70 415196577376749002729983896623665459312280002370467081044958029644699969735213060154
71 6661892848025323741116838662470546031560378879232058030420862165013625951715063436257
72 106891093849985777206838241571233326158112033493595355555549810172201642417255481407295
73 1715084016674510598347419750042354393092667865702222299768402000256001537413931867764460
74 27518786442400732735687322706223046116854955731858900006901025448217065672108819467844832
75 441543154679270732036625591217746457029892439558737881307921669126374803489802994194454511
76 7084627727032649686991233196393448093013207344757386584013789602707086934411333096012159408
77 113673939905372030547808178325282864835885194763167681524145096682010839076826382945497265866
78 1823915823312049870332500556838059854144642493793391788098359360291363142854326956041806515379
79 29265009493797445092724294704223862156362416319635985713355285003781501517497327420050394524146
80 469561571715981525261423360461135962097543619535419436103381238491282382006852218602112158467912
81 7534187531328635754410662016004950195282103654812490099488835479782918127745052160628730565098071
82 120887196006665723899117813986693644820162970780949120865469271904976235473357105110300399898910867
83 1939653625236605198401784188852667291126829000209978486078827404145237760583201294824417980744957042
84 31122040300165899776396404040354871944150479094049807244808977502710888410371701416608844366943094668
85 499357916198568540925910647141157548597040596190357679158415248675176283644177289514640525309463402181
86 8012274454539774086046717167019113508817796632222931042527982591518917119124282449591173369475173230201
87 128558174112019133987044189839910672148680481633168636094090226889026638416484299416237565707805007503084
88 2062735647011177058813008790549627011864968015852191779033675405312587608576668972300907154063198136716247
89 33096910241919988855300107510168278441086882341522735573405514737209034560703937792093049765402164643168707
90 531045007705620328542051877164311199649717213292399337467833956222426218707905547632710028842475748803962631
91 8520698704130839361593266542888118081564748635176037838964771427107419720003772357501266279662745547327012829
92 136715919278208058352988472940700319416530594499991427517541597798008686833655517535731066678534321643356342759
93 2193627921032341779480855419979648192073204102315058976345846550027482446993254979748223836632644679854662237871
94 35197096880433930442303161446421963864479572968892246103156429264863727956269950409082981454225092261493720643301
95 564742824857756326000508922858733193997758762951832986684143333419354301976250539563318179942723577361095522256404
96 9061385355495445210688650850424640589907108297415003499334486308616019937289157394153973158016633733085457370711788
97 145391319635567413274389069911834917652760376580803002317109778275377425135245649309022727090175416563376456274295603
98 2332826052094982662596279808447590930469571079563205929127606500715586726120507410275195648971050037458861456538314101
99 37430552270754373439859291651277608549421841222492513670139306380529921062655566809753130074432839946062442659098706445
100 600578959599440718678160781412882498069769207238573251634513170105827820417766595038529463661319717290310185028398071362
101 9636381640977514131797536486913854805930992765430474738101360879452334134767006655814956019057557708215786085281241381129
102 154617223341460133614367293899838365116168984982435899183758010210718699798459971757145943661880971373728828950459181206559
103 2480857093928659668322812237091407508581561329346045821531300703881252731881573982410088827509201257031126535224333657265506
104 39805733070914639096405252846751924201456332278357486779435198925496121155357091704108052838727744881015985903529338840601805
105 638689100307553497722416194426354399131094127041305162560584324692399524742626062388625275866413206806949622432416443589853130
106 10247864701422493755077599833357106836752100853736754189749597301559577159457094201838012242944577280703382164629902800834305162
107 164428562955106885990335856943662466683186757228528778098680958476037193442205544272533762281148683633643445625426008492414573040
108 2638281544810853087275535945905523188954040623247684370829892073358879962802655548244208886319380764662828906589477032468027171122
109 42331632561855693001349265681238006837564750354610094003343542990919572068203888717590132266166491837909807768716904973769607363758
110 679217545555939930576362748424864253760815372910368710588899149904833532896981791421248912426942660526938579210107547296900021863821
111 10898149829608454736377032057684397881759356551371932957035416357848908514602344389023162047363673733243980831083377917010948189346822
112 174862487704704023405064075180447813756314804351884594888222934364046960674344620136602604507903547366605630936594539382897935414161871
113 2805695469813184109252878186078289391226204613629722573774785656042319885856104749035913880926614795979458484060501134401686431270100137
114 45017814699192679101171400512004760667333219021068192832847394760614917735508716628344113284471768120292835974221295708335950208505015295
115 722317750481234115798552476908755580303924179819742678815722309741999513053978810829280162310087350632672482655538356415797449135992718129
116 11589699236769638090190726842621419118686485300149879490527348733856318808365363779982232127953286138171667904280184796699316326340796204659
117 185958504147640225302010337560363128161439566554582816734073574009841093770589819745403623542896365854853385530223766853517434978898450459600
118 2983732757716192773794860534821566427844082179651953197967174802002364525718346188420758343420722230507431471555418039271631565507916415541876
119 47874450325759138695828526373634334445556131182724518570089101304331937558069161443575139017907759193506379736128232157430896533484836320377764
120 768152907818692335870874831284297383595471371990662358271956366686581054797208538606907921497953945306555222115076372651051677046896741731290821
121 12325131375405634194875368790788676930956412236568355758241976418528432891211956638601692048820192503003975776886730077907111868280329263043410052
122 197758625756401529637255625147592723774291993282922001345407320872221022120029632437778527363076946007018253759274564982342453946671172286169915242
123 3173067521138156937563844662215867586724765535485176583314133619655468470394897572827068229726955009223745800702299298369012922255271839572568712594
124 50912355682042511715761723716629877382338265149143261798450263766078210230948448316995571395357014287816153841760604572072754368713437967443286399148
125 816896565808044933964885062980868243576949491553908596044735879779641850923347834479200947447435517394983004907363369842829458163332808137346508262145
126 13107230853675671345723191928905817470967097733275321447979387859486082740013713254709517213983309759847805745815231743267202470921434758220455683976662
127 210307531996550300616441193280371711302220786664033795064571077928321033425456333508186711140732705700231041351651055011727064138795876918865779719427322
128 3374416648965695289320480034228027988361147097167540752971863159972192821472869036276614336030355075360007734564844032437065838236077960934914174525177055
129 54143033360325152862789972966303727708096159723552225404627258398328409953657490954100688859202276621225111622892956445339276337867181031782724107406175375
130 868733285308978469956740994454055588574846919631946324739814608370630620367544418563165690250624588572264838123403674580062882028388832287590811161804582386
131 13938958978917443776532942919544257243975417287412190998223402503368623860316865518907883326607085291046580211103346732316661025010574186029665072779035391984
132 223652737499104050309480294750992630197093387411175194111063702461687655192570621110879157888430131469124466784876921980160997984122214798943725027233498982761
133 3588542520750566272713248870950720118800294328529792975324846279825259272184549908400135413484279213059007240892310149914257243502606080359931679965758953131350
134 57578715857597835128824681775346488112933217850346368520689061699456069340213795447500128440576223647513594282012761018972895200935867756817947117660761701276852
135 923859338614321544162206971444341531783506990823181460280031220483981387276878228856551605131051875753211445430038525705807459413326948400274367602598553577074044
136 14823464970211998774777828165655870600708076406072933077682541658112173642546807355507868928211848213785698331328196699385301454649652397585551521809564045792710790
137 237844771967861027494474130920628366981514889959993119771603396912045369773386631746776105761843487762287491696780367337898659791136766926280202597603475317830664119
138 3816255893350336513907641257542433005654383306114957980730216627433391430435940541661450822239348702505931758430733960759240780393454692398811731835315016121566771294
139 61232411892152591955386296642322310613588001952801417523942459104231649740557149061800234939065484960632961462487312240420193820205536696314967991177697828326280837622
140 982483452606890042955780627573577599048110293147658564352845196223692393043396470988292937759311062080364420294791394596908786942823971196074380709210951477264913564086
141 15764097882449449319868689472978704034788426106729566300408664568721899748817842606689592515221033937501730545412459206797545094506090507515336798029070779226996233517104
142 252937371502865821103440040644753319365872425997429820607635147092621540191967043803236016231534623518513770806002753104581620776570649448191142977158073319489972042461878
143 4058418970742769022731217497613410867344628799523462941349103161535438599175952059342478981578177023155445799606961156982837995092368684946897109722152482163887009547145652
144 65117955659226024151880188508620328071686228463906946515673777886538004686717301543781292782784882808137351971188629604800695102366233128711310816175549322580081270992497058
145 1044827599073848457542164192444138775489409312777638305761603103913949454425778063699196445320375517069962399765059991033527342162972023605031249991413223746240600608601786438
146 16764419287044274353508559167886507541234216473853395063548790869513684652983523210212687395550082664561920231987437638904691642605432777939760499600257466439513111672550599952
147 268987682064433800051694605886290726908622448201320303802261032256609968966241240972366603811425085099923336011474282682479278124762473445735704012847492435686114540002043307427
148 4315948668637342415795502408025263227768402335315139235769185394802576558050206582824055526371821219656323559046319809018166493723828868449353222107263943211051616462870116592253
149 69250059212192490125197569168915918398449631860742256622799145884248313256639339174029335899828064905978715899509216656225202300415644702466830146830729229072084514339243777860144
150 1111127835170999088294494887940878862317337654244389507013051941400434881905438852914469402641582855373567735539806926139129356132577375558686089699041367092571030718242255253326248
151 17828216757313913773420728881263570836311522452014060401267236030303746085531697688229092980795777832453687787106541038441120355057762938552626780621543106861331089220691861144763987
152 286056475848121693458825658586086345811226907343287881964924362614868346204186781604596849696464023668204475182306657972695558752541716709479682545075158703638162879529689847583761196
153 4589820086244883767005204537939811707775371719146295931223327710942717542530204393113571307251478905861730871421054856982177454676035412414258334139977788259781800921293185312535849952
154 73644368167641043668340932576119089553849566754654775087482883318514638485433091843233993060873827506071751979451853840561384954234372540380401796043556477036417910234418305935427372614
155 1181635197219296445732896989738928158292368699936304179301649347591274611782325137021107647421003051161703372505643515731006038789814853142942358372358411693216651227979842305142295910725
156 18959518209581107229475885085785317844967992751646064713862592535643359667864126494869152475659601628324131582694378105527663310698537474006332816416622833520315743920722068888148618137121
157 304208381389917058367406161915447749858625880004684986949681861654335298208657925477910414122977169347117115928491135333134432560858365660876177722741221965913693149584456862305327268683305
158 4881070198350672132981768419460623353204670603118255020632607975896344849058527201748797427256596996350379528687390907985685919022028483957439964723883464723214108558663300100012441809971160
159 78317520945255391940217699323635783069510443266628476987751949517682351649495684854456862560789424808875971500178377871097530746873166755608711591270384850688312349059219979542289974326988042
160 1256616651217818969555510870434351022187671483853640624387057605497622779615826166868314763402264039035379527904106461373011588597569854779349234472120759532537543735814278472386497855172249661
161 20162607154300500845362848461428003483774139131579256386850544168470513378083780805603106227517517233905837632595574571226572258857788847737024890207453199016162773853058491722908039207331539137
162 323512128272906883744585603906083908131320132194607085977120240873888219376809115743794116711778055747656088460432319653462357382951421352430697878555683061224464486475463665628171974725677220553
163 5190801781670517249373284655216407558914458884506799210538388374068231618910150557030450825991195341737721560587151290968262069359926170383875008771936665046977437942686519101889076758488995125029
164 83287211766800170183644278789501870108832877406682637066607871080498386406300518390807180304968127807440905296227261173835057629603844210830538049519029119182121691620951558956614770291334392913973
165 1336356103672178906306653893231332519726259993028629632363200371449839061330754921976679182285189929035279603435010189196738968601704462599043974679057564907791426326444008964774584562830701508532216
166 21442038914955722168208725925180951771713711624598875714506399110888820809629949960787357607988117369174733746316418015096422598894829095031749187500723819747526631115732151337024096046755191119376043
167 344040807361971983019329083896438068573548049822448718571837231760576073139604974821121420338054681140032931238803167254782112600034496119108612528211708948555369977662287213099991052510059469963118517
168 5520187590356396728297158061007992589490749324208316144134032027259318238905579433768555095501957308410941479141708894206314062642706795367022836807202147917038352676738886394065603562638639512650473374
169 88572257652750145858096565418093263439968468063598533434658633612692766395481306850205628830273283362668862698389636627726548588518605906244980314301004363214298418360432692712967635381881540664974487314
170 1421155476565726929452911654297243381723299176050263731978133990708062020917522922680786672348167340493565427708333095651374264056257216427224318360317694631988602180227817082012225720123343305885706452083
171 22802657876137447520891285483406598145743554687724135171396779288566656769553063799406347940737489764431896699313377958906284434777572376412913977779322459182984571586967048626863353835550625525143876844670
172 365872147551848466690034216786866434876855486442785260783754471201489934007818871443809246822323682806156505874657873759260497505465442178015839131195593934265058441889702024536595573289504739087179503317248
173 5870474796461604103856174251210913844833217454258728276890659758429975332530271298310986517659465756224797777462222952760697017219239875894582957799028616149595484523448389472310530329379420105292026507018096
174 94192669670235465614955435371686503981045068445946545214314686792994975729887496414280452631501000503939496145073567669105469960822697721600393441861071183272614367491999971484848638141191819224155640661729326
175 1511335850543775564786594561770479733244516666868333869998302506727953711932021245257794491524064993278355035663934646830865885147710250942823381908730408276438966050654972991931019839297165725789557513283781583
176 24249615826109831933216929879367808948312746948445684557767845201652920290334423120397138370329004461148905287094386731976401678925729168610691252066030966280824180698734913533561122915388468399057227289618686806
177 389088810076423079090220716893926086305747343608367286565536103920988367781506273705675219148043153463344172114594995328964090138087588936820461227156696606347054626680266470585747619927858463861069151704696783096
178 6242989712178591203063714484374473730035470814182016306088947532030999549115612941177549362107687692669248552962455840871633970354732486934805008681223385490639077534203683951604237781822557749769456527043476103189
179 100169728702073056101891900375918704275301379689250885926537507393193688433250903724893114880787545969802324452260012819069294190946528857856874006507069811606428696258498163041958575682817842289747796293872198404712
180 1607238680639344282012675901732855547735624132547390801228334578427826789761106902698716874163571309007135207977111833467367752712254790341685515240851613284010006204508890870421290990560678114594459512238352588958878
181 25788391463316794806323131779338329641460606091234823749829729617752877021116904831462638781486903999159960005526121431245951007280623761675292264906277880298537965133566816356599202100650550919267156874049416316625374
182 413778701493622273020666389799585224807586513638891482502094400659047651683586646174015983070158809058528073025298894927175540164768331686525620635458671374826384456926984358277906028408398213243402749052921326114981012
183 6639142811729580154186091795558341132795077250528393473834988314776718489352948670191497023258034887792651407790797621542769065915967361440804166714236507123034640902196852724951195927834245556272910832569744220038440473
184 106526066023772732918782437135790940569689588558466443824716181799620344957723904075365136582165452318298244294334616424859171932719090509343647960490755278661398561054696511360593685144053125140943599572898956433914288952
185 1709227089143597165670592986448170558067189879464260544261253679006560279025429524966158755517686763008676559827933213181120751204568818927653105470449390537445873965038016098969934052094516643182263540810329294591557019527
186 27424811140686745546020837722507915441768087534440617468058474208173479492066131790984375896946074410583070285516909504613576682303186206392962172751880173953252034296769180378140285940202989398183304245847220797670054721711
187 440035306530967349177877111878004102823100346735567201386258099462106999493744770114479557428997153235017308972435834017136155357367876088949707813585480773848268603583315740499805641360910861267071886023555943463478976007014
188 7060434071924612516148409762395623489947731910433444858316944041211028399993983196106974719245344584681848306523222866775934477990487315577919128527090169169178057687790231820464105074197247190994880273513797490474667659280178
189 113285748993611277687025659629433217603873340473953134073850048959057656641374898381465383750067364786348418629200495105818289290190129409982226894471208760030701723600901498863288161063443064250466820565634284141895697605543795
190 1817687240516241376324242293200229615303710749532088516086627697010190679643550275642693808951886677051739752347569559733817737719943564944835628552188981168732935875810910740638651162775891600066341805230439503079771072372266224
191 29165070926281079402687649104418717661749906769331541751631922742498901165840477308068635192251291399855333710073673318383459667382079879554861738373881870523782413246631729798426455686978125005888626922032296080387950721436918217
192 467958042052067546678474788281546107496658201532179094749625506746873557220093146336005647607093429333450966969186694474618432412031223396125119759752953848698102307568578186999095420758230432941340626836347887835879380509103252080
193 7508458651608291491545861861768614866788430080009316863227689429698566080971530240773213990570860466284815136490121690163343101064061821944641711063522474614672206198419500441387824872607480639608133045881207360539116049170054702326
194 120474372180227640640419875783080283272816244377999345621856857349683122607123717828223746955463794147121529769619700335466693635723478576664960903929931986680158818910090455227091192146798458843846358221988771685883386767571760751231
195 1933029803541787140684819777847399004113103952285477540629512359464611962447269295699949414582590627367535621528033800682752541640974311649703403782734380135949257987421968201276312697044220099425904112966398078988010123000219998458142
196 31015760063815920368312459819599277780717854925185915672631729902985883075209753287899222367497364772517306849475653726727471252192356567171122702100984208889975538010061330359537470474461345402006026278934409334086470292173309443883003
197 497652633484294368827238905788646860019626232886155803554618582194764733776322607273145172572040278244236648871592748295462440405800324743706425391401720084055132409792081566889257803438718400936511219508167102927271558923976610983789575
198 7984912931499626545922124491513163253596373841111069559991945816203051673966998828107951718228399036887879178709577856046400503169127106656156065818474906221741841557221489072879935769994514659227041732693894298636335626571837188340259195
199 128119154272780818869780732697732170827691362725743182544742568146950193980332874622781384156774221786261166908428290967371905806193454776547007083265843822790566485328748187384383984658990447943596593866924978952665955976004168188875596337
200 2055691506267913932460433393970278304872579601056803649531444509584286174657051974114832648507936647603152690858393416798012171164967397501131830493542261969367508678429176746949792773103621438039813494071562191697325625482646243353487808133
201 32983885921887006960629390096377363171905215676751111751881665195666124406100941094190929491704511102027299742659164082775642133589463821613094815607806851916851678554011231642792391120813224702785097383819216159250550121568537492348987643152
202 529231515132926464814412950822235976744591566628306508222011246933525090708025021653181624002035552521624377144059633896667953399006803720365652048314331737845408018585340125299792182411921935388815636272228630923614858981216449908098474293624
203 8491600937293966473212947518383886195184180676170135190855843400794916817624886317455408561106069111191733346234165983211884886183488286011306519420238214340808881776401733698506652691684894273434593803686803489633290198586726333577557503328886
204 136249041140606803347067010091723896531494567375523106223865540345396191964627135212167937221418675930236214991953928576154954204679786867357451440342762316437002243455759860620288351594296322229738699706448680647713290075120538966132108520446348
205 2186136789613493624069661054642955000533146994805235355220995683810065494412627327923228389446142685659514466679341409463384874046544370895795077523298438578119989504754875997480066786770506803853980216889531398166518452553396468254251411720557576
206 35076900526364377345103449108712689440186134986426646105564643621765626695141493865995333124643173328657580493205919071050212451721464908471454079423073581146789510900457145675496987366659576938541868867259606562004672529564835622043542108598310489
207 562814255897497077857258911223277458922120229732512145706677104862399822048040066823911708887761196865339368648025384284355093070602188054545901295985366408661681073226847670844767939461633615654368099019085227460389818233666648354786114616316051892
208 9030441170347173795345197047888178617791252793792643608624217615932061414853974014591727187603526051426460887054125003358421009877844253307615981116194172842635362740389844583129520692861273684560986354046948892522508055096001664584322833614251481758
209 144894815432595182796072452725629929800493531693988775188071844833141467845770671202920986661086051518757701815040537699452340043008064063564863239961929756966103564136119512569645737471102678001028580475160522991212589816911773230067890201558783064068
210 2324859565907419873070733649663088384377969913242211878535684067832153874841227339730084968811229105173852900060582560250898725502149308329985518599218162615825640389226507734596710290841129400929822687391769098444211343140395452116958472450727293913989