1 2
2 28
3 475
4 8319
5 147231
6 2610234
7 46306024
8 821735065
9 14584690111
10 258881423308
11 4595421744553
12 81575772171285
13 1448115454676354
14 25706831513670064
15 456347578032510469
16 8101099194201232529
17 143811195251469281002
18 2552946650642474673750
19 45320108947487639387696
20 804526288479619025334125
21 14282018198992627665439566
22 253535601153237607796338696
23 4500785692876017088044095160
24 79898334300588011888039603289
25 1418362108821163146997480125744
26 25178886395095295285564108184512
27 446977762593377432136720768223151
28 7934787799430066142434886684680641
29 140859037620429197128583066454331729
30 2500541790187434428694133047829103300
31 44389833635925317489519843110119554248
32 788012157299196399551378077074962941835
33 13988859818488307858683740875675573869538
34 248331446687571027691809086946344836831832
35 4408401271835231103942675230845607632921812
36 78258319810017296274005824954960412184843703
37 1389248446745612787316610341347308950055096187
38 24662058315046871540659472532076959102972916572
39 437802987479150521838690201082510744623691218076
40 7771916414978911713061192954202085477027902611631
41 137967730894781574489782875621620949289612338847070
42 2449215065099582305820062082040441135761639993907082
43 43478677196529224487048017569012245363162144720688473
44 771837229689468998773306190464746448226442026246852587
45 13701721108992278316181184502542581566587274925128246192
46 243234135549721736521586600191994075518957817826167611464
47 4317913364751925994298241947970416667778785823351153936553
48 76651970675769685048742710080800690665636556262576711252203
49 1360732398301985283065165502122432417004439788645360266666631
50 24155838962324044134206230036690579276474560457358933712133998
51 428816537845258889871328257567721921562903050073838570744564299
52 7612388185581071751311120150087988110399802001948252080218182925
53 135135771999738883807869342870931610641988703989589547866270507327
54 2398941886405055745600745730493803180496487244731701022548045905250
55 42586223389908691574724963701268723512064186141784945053843952793307
56 755994312697988554693901822703552567557699431316895086058709693821173
57 13420476279357851795955807231999611292803404710157412554078170936547358
58 238241453063362419875508611833982561849345097875331325588186676861494016
59 4229282834398642218039251193686583662704502258865390479612498716444796424
60 75078593852354701909221553308246568409810227059491950473347497259347563479
61 1332801677154401975024816015017664753257515007114129038773328943175019769909
62 23660010390163620292798566830703805720502879451978481267895578520637541108270
63 420014546243551427354904019414723148046082727660680137162100683324901475671545
64 7456134471078582887416146140209734669286996888539409074914297209297605613307877
65 132361942575601557776836213688870806682884925266960272311489109993909200981567913
66 2349700627093504854432735200281550427152182615566378078269777942286700105383138212
67 41712088305217423850173888154033898578133381433879058411966660868831021125665704668
68 740476591238964683183512843103726598014416395142916974168238844713701154159275605533
69 13145004348878253832635995945724246686812827119280896900551263532775175391189195221133
70 233351251580977389871225511508274920429851192425991070076473072899047777916528594059906
71 4142471555671672667591264013943228175677762110786292205863976807502248308635337225331807
72 73537512540805944817827615107620524289580711872548985878634047515776354966118903876606043
73 1305444268720478968151806190442751428502860165394358480792465122398630194588586468188627474
74 23174359314771416499990439849505134813965616847989823299574762139165238909482873597742876288
75 411393226442764195895860356533606373052926262108323114233497467556039258007069921183912028443
76 7303088057977529612626524248127910648536720449927521202474046013769157575440175461366572987923
77 129645049442724219431489753802182222651359814072155570882518862414673769691190274048823228214612
78 2301470105737854484483805997433098063900653744947652961254749752529762066007171729964494390809534
79 40855895927943352988598663014576106712383178066091337966548618454413539911784775820883711529394274
80 725277390270419818237623959585659069935072545892647422586446278469068919512710409293635580505051169
81 12875186821633128595116781209927028548232917496899807929113073826739309402794232222618133168889959432
82 228561427552771008391895256456569598094569050454355641947558396441637287793222567427911775312564970802
83 4057442186173595686345460193442827990494084126314578583467555083438968489396883274433278350872919212908
84 72028063835662620531532387986538600129617715412919487271695446674103230696630199320401803063160889704107
85 1278648405045276868830849482150451662825302402983606178745158028653977950795825526310419250938690572007108
86 22698676830395878541714689464847529874102013772772547685284598802418198463726864152365071128479021350727164
87 402948869929968296433627954818282941768123803952003201686791836491547596305240113189705187275137525772799491
88 7153183112436370004623122129462075042470265979108669516922732491690260387813131873533508101713770243168579687
89 126983923913070594184002269072138169997490466604856884684969856366358603891583153782550039705502958791848360847
90 2254229575687230598911708615115214886853034625452841650878410361594613630619391672760052595549076644620573670640
91 40017277961749787342248839602770240907908155991632345362415553671756317559402181044202302815606643855659229104936
92 710390171764002054356871809071846493702752565316657188295203216409871545980047655989917804669849471701519578613511
93 12610907633978958800458911064716550394280333695383338074181749461469460903988896682450031262286845116943276991899300
94 223869920606927571715734672364707827325310940434309173358893482943563745806540042475827065168031779728001131541841340
95 3974158150006134227356182148915135159895804899204937764696985132319425659525751859204786762327732443168105585258557748
96 70549598438422110543173320431515230256507770877347843854894419008200002672762169367169416350399205272031029931722428771
97 1252402559725744426259433991292921082543380284503310229457217887026733693330814943305598566146849669404061181372623793957
98 22232758319335342055698364291676736462658126692727238611521604595614477275969638681897748028008140578150463645980957789548
99 394677844314065808164136218819537283578960901435051706317263983356026704452990061041453699367462267535506615771638417101016
100 7006355151934867872554973989291367486400912387897023611824841519400526586891941088041287743615728164141500894098155602977211
101 124377421287376775415451641660732774762550279242783413917497192484059467323953725155362950721197128255055336840883225440857196
102 2207958716141515758266353686908685841497519664363445999012213780791971494825121346359927526906797621046454071703545470758948330
103 39195873670039409926049087680280282291015389841787628408319052855923074450626344022398866258529142071479313183735085334178738729
104 695808531892505190240415484592719315771188291781039141364704354896002267190932078939737767512689243610157418086725629621216683869
105 12352053104622546329358959955438557236187351718926570500783502672938507141296572156206888747782306618515228561195309257791225313840
106 219274712663319826867404640681995554337050788975727462549570964323034223080131191693404906146255496437520529349890745185848176441774
107 3892583622036714229046230683329223117228148372180503821119954252350856387312467408029805117606075521537820890960128018655220170051555
108 69101480378239344337096635119692283655299392537017882137151713960823571653228536675607053277164843943694259611905123070901513558921023
109 1226695442952557318612811753243814712816548121181464837361065554802331740738311511082345945591378714625459210341388912238771536642818455
110 21776403363920400496344267522470150053805406627414264875357380643644410860311811601325511931700924199171615081738993512001533178691291444
111 386576591763293902423353653040091554595106854223397003382421467301824984059263254581853373430524825727207568789765661951892422978539596999
112 6862541017536537853287533508648803566796677940284061027219884339482774125152207264586757202570821901456281144502119832412968050461702993569
113 121824420362751822990900188897733640071280471568437310778907251731078824164082923750006811045794152010412633213796786428014070941786888148987
114 2162637623410233099566137992041932851815279076489824495982576233392955267641272001387207240554071302362541488821707702980924094388904404131532
115 38391329720781238741407015962474201784741348183079272721203772888326723843962866644627235923725330527277788854830105183623553274103960170109737
116 681526198275223598044945397717690415564026873169292699114828238956897683907029849693749291794033128388801660597851844444962775783752552615518555
117 12098511885720314733296344051430865181442480642563394127295409441254410607946139485545366346363889870720756189257317203955656260673859355819448704
118 214773827065419575401478621931334770659823361664746967928246161153635663359139447560062513397495145012809224161088491245552514162056484962412459592
119 3812683512488066794689085925516749227719646538348008134276958239391510086250031285326961286997858345420953637054721930486428507815135053610010464650
120 67683086738360087934200556959960466889471996301460404157421270487292416979017531990767526077077678408326583947820695409691875767901686380042562917941
121 1201515996653738288350560630811299452689308695381507853412985989296908073321324943678217996513148553978793895864559056394490333950937427229982629981797
122 21329415660303030733596155002794192492460545735385072307841511078590150233470654318402590651235758823780902261919362678464522889381028839448378778378606
123 378641627474801961026658205198527870137676066527007283537188673818696634770789984199469436468847683338472829138598816826755052870621070001421768589565467
124 6721678846720446349319555367431542629698723096135999963338935175184975622257317069692948470620739670697122492740435784819846548346814497443632935252623723
125 119323822950385549009582570867024591721835016966764660061945548876524027033990017376810843934032306295030244881736249330670450162794418930317069018172762835
126 2118246802350853328809070521027571068366942264863099911251052485194396061609095667593303527598106861674592053736649220911319092268860950910508596053962195436
127 37603300034522713659665626500203290297089258075619942507883775102860202975361339880302519460730399919023362690680852229048885493994476063586118774875454867210
128 667537027279849673619089494833084688836780540499068033686330845649091729966716832016998203113300862125832313107807739720538970956886758338353104076887273482175
129 11850174914981359932257981473996046833003679243322298567769603963921195324520726067330878860826835993901761909995445738065437496364367025833327920965498740620693
130 210365327730026896010127669803510238823965397444562067348877612187344416410221048816074855273457571070094118983893824425280781145436389515116400553219280085527672
131 3734423451844147976020827504819291109144502047655358262745105257828700213092465591373888782131916694799932561157723057055646014271028990967445859248398616653436131
132 66293807388169529311104786799082520352674899894053132950508581129395728693438912393830703613031121813907759181052868454789038241645419570805737856568861962239260761
133 1176853389737960507070916371881864767591567064798882996210601660774332198486612294306949140863806481668719357249977288560947744426369297894500215038811647932664201412
134 20891602934015303895317133207493165431664772345113248236197844844402681217663548235262319168231124752717606044702203366882552105868807315942325023136995758281066613066
135 370869538175642524079407310060573343829325067346557834351820195426369404091266917718012078977307972698254134459516237928338453671999337307282594417301151472560669525225
136 6583708046770673473736588254983731059507302487546959710196138875506899756450924952050414107320757551324844033993290549147702897865272158944078431669253800775680203517633
137 116874553403155949831519553559751483827527276238619877913894061235472361177416204846765598585570845143225593991600353901934921911727381428629448155901749289156094703607900
138 2074767157982841088059396188864321400783437797317841158649170408890145802170078626530910678448492883393528453023058575923079026818391146015619217719195547777917801825075610
139 36831445635521523844637775623158262251663902234424119875953714675370581929655508141182086960374758642956773754294255466840289821036759618386604209853003071028541775717949404
140 653835001379753189972123407654346829045475463995987101079742637535083668624445973348501416993542773201386171503502945961951505437848938258792403550671394528130988436025023515
141 11606935368753645237595923180888263110990583910033363765339061820753337512318814652542189146187087752519324304621694443714584865680732475471990971914966340971654111504187716926
142 206047318314452230029525429009754169815321534994673827400510226164010015333756584135549854855724213809065271414670879560923622638001590013081482951704562232445769496511805588994
143 3657769776065883285129652886606308205753434889676389662206370883065146971419943352728927786945282250362487449461332044099019908864026279546925653983778678042076875929049327993042
144 64933044720740899132412540116524482807900979102265956470319616277224095986643374455284658930330708927627996158909329953445880185072743149554147381344548608043337814380161043380817
145 1152697013435488041878386576269588331069505663450130758018032939465180340040151904795514181610155911973088815093802757521838808077248629567794180406779730937881047072645318197222588
146 20462776857261358461526085686671294306945470762222272454624948451592246335739149907182418451989120574116100181399710256368944647457186799444967405413854714627668156429475306499855496
147 363256980654531258858190308497715281806388558382446957477479075170125677791449487993102707921572703383219116605653114460008754520659953514925661030353695793739137473460365932100676485
148 6448569268711989312494565082675100044962381936218447351939015975214682898211979893610116606538647403372334463767885879678519175305009916758085577881872907548297205254648948796163312975
149 114475558152933081802220206232231672928134753974944592469227567964900357843054754826820359544921903152370430526795881130206740032648843191289678853118531266968741864637577842917943365763
150 2032179987273833427840264353478418003820755686560434977109497150290257187529171883190989830352239566016007323448956844451638052884350277446812525186044378869074075310561800054081791499672
151 36075434505933139163083722977617756864731922052088842154490877789187166119792384994414484015703780283123591149668140222977676112349513821287762719296582214756641419521396345289486514152934
152 640414226565505771635926134843938733911141212421834668707371573329792286234692374958062113238862363344468711757569219051168756378379240986151379752931227410531850041396483194004913316878005
153 11368688616073160442194474377757983090685126843130848560584974615296927856241281859068108992000406247740223040785247739889329830205590066888415127176094526027762254901105348776009051445590598
154 201817941400793088170423352726850128464530467868296902347837272281622586521092265662088494340748012474353147091253747943878848546047491106324258597040001224588848879477823466904299608015459676
155 3582689512110377397538195969156411498735988752400821953737087012843202021729876914397775156630326219432235949371963851136364851626058807714766984762905423612667368042692649504919845715269522486
156 63600213395771231745283746068322268923202375044731124950036279371369891720360381354005217110288187696153345887280662086879492812304122231617626368611007212906061104578600761811714075029216445745
157 1129036476734749300584104956034009734582030581351348502440587266211297195062185975116877001212697527750603052442144128321158899132678965075032953929670470012818337355613451430471180505289843844557
158 20042752967907058251750254134065800913422094339223301701306096408668775207572274325431760999814524333547299670279551808959975190083221180888257840835251798788096383895977813447940732349785036683694
159 355800680323744377420469927512929506563423235701041156566973250105772598991907761888509860052074644559072169151263344958549676607433629842542118058260638476535303305602676718104342525781911124520164
160 6316204381780532777313203981715097032350139373852659597743412810814238597341059483999884038315966884741725330589458397152437602484200680963127316641682711015508390265789399103398548734542642590637971
161 112125805257380349135221689912585166734409961023950984079358237626464327260738565273490481105207023024996187790486559033522049699686372888806890661678745876949420291346512785433992139950601911314858672
162 1990466971094417159754300460953997464213077233319621751761654167393111633340043347875508661627677956194647398509716510603877953411038102971588009266486139386820052923371796890611998415965181901789962250
163 35334941442991323466639323149876489638597719331534251577839896613950394341668362519188577627932958993370415316651815121609797337830636721043648660101638731998630730909855556048303245504149754656315788765
164 627268929809537041495479519225636298342681431688396075054954278147766316952973988564287712667306115544849290113974443474421485183252745943718522883716287588511837873215463638717755153221694192967793662089
165 11135332173656278945424065896444899199094144419385095661434732428020197458037733055325391810641607010224359064449443225453221583336866499985019544649962800224885273895622592640312835787249310640002787375452
166 197675377696954490157797840623597192059139585894851195282004698839108874518242201496927628648412930937568817324097939363636340418275053273173927481173165445034618732143775504452822349925195207105631185597854
167 3509150363747360046828296976426157439025515999105722323044368472206976068505474553373618112149446099459711704837193322702719813065623331274879588911029388169905479275550506904558582389846928955910634270281167
168 62294740087793688696980184373220300009517670400726135402986909732123067867737117043922484170523053969755594259452816815073364741536316881655584640071484880124030908718187523968826346689784841647039609430744813
169 1105861601912580470167607026251775209174038794077754190120069935120627633204180617642204934494992310196732095432027318152982314044796244251547332724851547538611275174316584119672431566580301941270243952489926905
170 19631350590132488216231394502733949262570388090170562875056052349119953367281293802965493596198138260037380031714737382234741463278412493153001819736771683358756757175244934458619497474335014129560449239944026724
171 348497429810534894406810548499079196914077082345560939828968638235398593506623366201713129233734744768680289572575226246321893575922292823568580968325371922253194171274494396794017330716455427438634271502488010963
172 6186556448418511457067352378109489050858355885039359118874459954346380299497580866132926863204092898451990319095820805400301327886309008479014616775283526834250995485568199362974425315486785584649706775081798030617
173 109824283956058257781613941451291484329083520493051683375328442369100394984915648799913302450307397266221778335015546794749222539961621330014464597583878494127913636409595603617946028432312184903346796079054089054649
174 1949610166338044388083756394316859529732497411835253590776735638891488858599055526106613819664723626628653254601840161849897613687756673294114067843894738705685280524541207122812771162337687205185800472477259447496558
175 34609647919120195077985088761351639223141499238923650348590831666995627614985443911246324504237919994490816136118248405943003284142896840560852116117254417804617638663442266064619017586959842311000696008763657652074579
176 614393456582831846573951668286596618902434799538207020624666794208849645098209903693159664242275917386895135890600008250455690126599281458553449569218177347058955928137336976117581773192001265988375540123928602831357499
177 10906765661815952602706676347939654393249323625287052742587398827729338197198019115929423047800515127348278890584413511063928147253764332471082239048348818435842869198235802267991838077492996722061489329335581600276324082
178 193617845254069451382594743146170178042375415259972272273443380712210389416788307845097289266723636259292411018038704293704110819863739362551391169743748616713211931920941443750465009701773759654274424002708280041353081708
179 3437120697666766969105932250303994744397370319465253943589482998307398270704214056586745584741315939166429262494324588246336287090447334965603162113004592437428413318304893969574412647980456097346820255744439829841644952480
180 61016063239558136781370820956792427148980758745405946998370084378729963173515615200151693031008646210148886437844383338094093561316413619678188636930301932062799914275954191555251975432112917180471002521648727999265295266439
181 1083162420156216255643632616369771415204660143594820162165008298818075881031524017709698241679821553132150303035479463498552480955746801120120128362700929100927545530873121128281280780355671141108150250113960933373065305580253
182 19228392756713156221475397685315976947898813708722460947936106665051119105927945645813716518493755041922780092304195935692700355900517331054182951570718680412200949266428540227457826438056283678042039782602789502750589007714402
183 341344087577461814207783384484892870708525039739114088125208001785411350991629706659166510872366327654628019525632401123048541950051328444210904702659315272863652930299813619958852713778688555335219331196566317185322297193536013
184 6059569699782166286370689242874074827767677985456907375991154018578985250079459819365023573353589284186230195598553913064568311834161305494145310042811486189483506082193090574130335244130445214119509874820845035241031642588463989
185 107570004235639690627782035626155775425109303932870231088854849945632750818173245170845393858410709817038081499797224704829577986887158490951249146632647698556063864903409826711326007674059561301754615667917542625983750096847107301
186 1909591998202696554309776397035654117059543546589123160716281002245508264882573222950293090628113457264803895780667542934363630560819191364459173356398938670130719604673185278909314261081463954052810878171173676829070142699567787412
187 33899241944917660836831417664966333765110551224507684765092515485148162640989308876627190662043463502640231771609068679504098683587605783726259729474499977788348090386679512469377577746968874774418924303059401622397908228643043262864
188 601782268422600355043707885470224181901639346928709578345737972248494279304331685205917228534470903471894953370670014199331680135019060772932503235854298578580573224106061571482830155954809395931836240151436299750602062676711253114915
189 10682890761282781383910147040708088167414308331083899179115017901959023391952891153373514684147573772245850992110009927778604834446113901931584857052154091770703889905114444026866884980279318868728234787997941760463345750120319403207039
190 189643598699982885248147169683335909506270076287534109060308028002893451294685756558804486922648393422575763115363309699486636375543764568289440584349933131720318171415522444005350310024983568269167922852511477502609433447196381127124596
191 3366569529871479989108984731134034180731024545889145323070571145664743626727794301277311443870432061674610490696994006149217919349407817826637123813230479175828712691778817060409087278615263463111547443672872961028824228025639262818671085
192 59763632820473895776373195135286599495056169307364830408958931605070834402889013871931163601706139519460975384552390435019415395339030715791340711867677438553759128402039202760558966438182605886816787363889281234401049037707752646475553957
193 1060929167275144692134504901709189779659762460650552663707088842995011555365913170976228303908056328620736914305795530287263803831191404789945859243237386421970431960878133826755770208112344193238179810834217210330867983929337286576161997834
194 18833706132896469618383123202509633035724410603439224019698588107575597299708004866094867353240422471249331737834695896687807922425162840062676136492906242146786221058557956058679220415799636110840773299855578103649867169573091154302814929600
195 334337576571038773739318442312727506005795333222714488447972067464225094431938438311434743700005769205302856301838855492146922592509431540357488171992965413599928991616657942733944401058208806160650574662321791798889290693379336187345672194233
196 5935189511752465634015946570618511184435647290428822964696392612590337247787882045926690661670291586080387806622117275470841516025943171795444001875746317878851862457042954429123145632222384822548803898911932910704619743530409143126135454229495
197 105361996404049678738683020413281013396146269815398581877600818041153044155939630973223085873372474154638649758232087965805060200564337897654003374411615640897713125150810408769976272805483695737497131668908305275301876014282770069566569837392564
198 1870395252630976905592790797350190487756233688124396560911207027221889483609916909605336998799867720188860273079700860532782544124793309797404836788311067479321307952429016117978841821034683075444299485469292501449801777283982419075647028226466746
199 33203417934951285200022742374660013121098963299744704719439358724755407582913854277035682250990404534766523592146073146591258648233782996207835048598499997140973693216213528158927623946088128982773057460419840196059281587090791121547849329490452520
200 589429940549874743023871907445138071694399422148074908693572995618731224350557247991229864631927943261410276768525477604918136087685852998613392394799534260830288389787083662622489998767903908059335047902934733052056311812311740232909113355794333431
201 10463611170912384162168198248417865600064332510173091179181411473714737937250534333966504797597077150042298786201095902818428705843668624451762860888500364635101730011261746860658687616709888634808903479057858882599386348211652819970694655797112292998
202 185750928488469199669393002800071933757412834343411152898737325394555201238104999858130383649214329737284262090864293212893417593797588069307916953347289289843710145706709841055024650761711236693118091592171150958768439720330044657576327080564033045444
203 3297466512349373002692403422843987865218331277413278256071190176254893212649563647255533190214981735999855568069308805410894804133150899763105368005113378009248540601697039577722976672267577052351995246809349615154013301133374997707316081658878429021008
204 58536910090010748557258715139824568954523038818881402240337022460847063495707694977907387554853088322168192176116747031145083729026643010379565032185242739864859436557042431860775687742360452215161779856088412380456189056002119250338359800706976271599423
205 1039152279500981458523994197960082275486200658297190034429058389503136969886217257623639354416241575975185100167826941106222500087948840558793398007463518425469284429390179411864608253026917356602010153679853786055217216430143219473486991194386866794019422
206 18447120941840741598309834829906735995551151197780031336617015183957131152597939120229542315754423046763618486073575950460539510618682710456988949760779374776935255402968757255465872856094349112097849649196917207921115672025371304629087247142259603408375916
207 327474882898120848855622235605967490883535587992271339018861631429184999914331629970596572422238064115425550456572181065837366279257291765435431391047925125728957945034125615634542922139985229492693817137504554921694330395226097044611970487024135885452675731
208 5813362381438209666040584579636768409117193507516437744067122539546444958663207580299048486674287115938559006271498901801093913819240849596404991137667858942548392563014256530769067604182674693975836518044709769718286067416646365945638346507402884775709915527
209 103199310673346482289999952903240798226179734541644710754371719267019224158086518063578496187961658807892009495195255721796127757800385792664435807824109947851944072860303846546984588261661425992904207256575433248200625050508111777954913791163608595981980618189
210 1832003068905379447202151443516660515383441931092402346974567832802546788963750020207851973319216378229292359811541784085716452657924501296621744269266451830246330483400295641774455169076749785277556897335086215164787175892366276422714525919909166305617946740832