1 1696
2 25384
3 370670
4 5876404
5 93633848
6 1522516754
7 24903561376
8 410933835890
9 6814237433688
10 113591643376192
11 1900750202161774
12 31918943879365146
13 537518760877672914
14 9074350190084095804
15 153502724396796653946
16 2601165426718371397030
17 44140695738818548214866
18 749948506550776315483784
19 12754231795141482806765092
20 217088180342509701063325002
21 3697555386765172598349265256
22 63014315806786364740810729872
23 1074402144162880247821505563968
24 18325778372393611819548294907724
25 312677396782373063450586884397042
26 5336356407674584137026390288393730
27 91093491068131043002991587703210584
28 1555276051772773611586492386287844194
29 26557766513438120600751304984276201846
30 453553222723798075564027699213720040500
31 7746549543274228387502573657610251870174
32 132319551491711065452270729836722239353164
33 2260315652412147448456389989216102150468012
34 38613424523657645371086784897606934567110638
35 659671042103624481368192314539912130682362834
36 11270232343968950014416775120038108883339545152
37 192553655369094206689569107560045283508020627794
38 3289892657154825362093031994266149200484106247754
39 56210932157513841210735300719022834344811048746680
40 960433567404459200981779354485270658922941450418694
41 16410432543576185107061747798705792277403919102414768
42 280399857209679027939062242396896469131281849787363266
43 4791149372647263133669447496774910993289800337528757602
44 81866280167624927058726652073346103043757085571976511024
45 1398856674287772978291510814292700456518044726830464700976
46 23902520347861644795579972412757077239480926947510885240160
47 408428536196932436173967635584980672399127729544701838509500
48 6978949005329517917119169376243425955542237527308987276721244
49 119251886946955247867884482480365217327522172755531547402928650
50 2037706136270432255194560427100650705550341853617115538962928258
51 34819194304836227860845729609297166229204000038343560615694229216
52 594972095995043738450390713453002945456825368898421797089096000126
53 10166584322851339019933881458328489898118247814331586389950920205876
54 173721679933606091169144614771963223415710436225667429444661308395252
55 2968474837700130176675337951213609184642751919825199049362631193211784
56 50723948265055907129702135501472137429926813533940343562207663616475500
57 866748301193425572458336144021247563314702714643627333188356543930882354
58 14810617594104610732228798751945339344285058068346544584248950117378140566
59 253077491096095759807890678882109902271927005524752720138686187887166234522
60 4324481283265740673483816420513188024763979671002604058168766420760711476694
61 73894930717831459106488049295669932087555193872247429479068980416300580141952
62 1262686019669686220443313793217032540428439820527220597871013088943856023096302
63 21576260704395580098391595848567829656528152168045585680601015161499113554433274
64 368686349667159074967963795553339108454583812972056833561477822606466304515931948
65 6299962904276409280905587158434624355745756159693094322336221942367490859674160912
66 107651224032809989461632636904975572298398834810654836597465020240716146415217755798
67 1839500839549952147936185392611829897877571911316725272829567784397752739529671286238
68 31432653116599215947640584018845658529119984162430026358068705986025319439425434482166
69 537108610807008581139045223028327456275963445564904246768871550891914460028907851242832
70 9177897672002889883118085517681442892899796897049329117581200413875560346168360215191130
71 156828260353584403500868562913253239451088814100999519095038694140291025654211739400317116
72 2679818944937911026542414769811772325551781479809997202788842592497009032349571419913410450
73 45791681652826767221789020858616579011552737969955834128824553705505606245655643179388169850
74 782470084139955164393917523689444550808350244160449823191418015774596492425772819516140722950
75 13370538527856752906117305724210115701754486668694846348485039558212222352787730525797731923642
76 228470464037599484372472513350775660886781668770088028569426736485545271262782170991909974976998
77 3904012802152133268836261593076967426139222831935045803517153208573132326100414203853034467619068
78 66710225231454731444950731075191674446879139359924400234635164689692987913094973494790186703301566
79 1139917928873127195087087545781801566583645680625437210006815997589485033118503661891690316409244524
80 19478466592070599446632262346208287047419488002285733561768923809024492353053616878460382462862497428
81 332840332903069413307841178300595137912056024442878829537027236512086634714588714000448000604744600304
82 5687443988446469656479066816601651442318394052351192890165656883307143052487158173081305311009945423252
83 97184794173002252982944216521177567416649262484339254497501477347990499289939788876112296487297870990090
84 1660655343137346196297818470524433347930365738740369147673194408717395198599168629471951173459077505146030
85 28376622076564026311836713654024812647179166792795368150768012790172992664492944841267206919593814692100110
86 484888502312892104914337707294875682360423876040414015875729783302954051135650940112568330010709293721778598
87 8285583092053483676332113325289742243465325037619267098369223258682710596598600695390381328794209649911080914
88 141580769489827396561023992417963031644538123880561717410112462638624568602885192353949650292762550772500794354
89 2419276240474183630508068858415949133855205816107256916626758847263796105165716937871170847288194843548555020056
90 41339636410476192241292537671132638068248360618264700107403211945968892630393514953833435555309387871894976154702
91 706395372024356919268459938632835742902891540407550551811282655431864105823944643927368515689246932949907201876946
92 12070604999798653124718748618856846577795018290360770428924293159084007657396937026001703613309690044554792640045110
93 206257728901242566000234936347799626238559081832716259036869961439064207904790698039531688990827796811522455961329334
94 3524450576517009757446550658790013671527699543887691618690959499546219551955299184226477400619008247696140166174633270
95 60224418920121619933378487301341811409948343642321712017733414925472406404017636923798801448773157974424687378690001030
96 1029091075790641062626742665081241899236482975993332173344342197612125671457524942022835772532818416611572882300214714726
97 17584701712753736748285996759476181461043479893260013616329836750402823279041127603469000824636020163595693903954206050248
98 300480435273366739701976537819852806524081498749720304739451889151403980081500322250092785241836478149893849215749767128924
99 5134490961067083050790862929662456842585894892713203617605220587902021209140053104151744575887787380188718050629501688331928
100 87736152967585171422075591513661164381680758002177565992954607246948699620818555311598581689408803897611448937166367577687842
101 1499200718589555736555144399235510895375392732819133725297089315921398508801275777493198505263480868963011158196175168208970704
102 25617749568517890203683386105423131596141436958368099112426220875321386908970098170179331408090079907322106877004494405316056092
103 437745983488439805970277606445391328687794366249929284196223216635197831086838468420959131698790216680027203393670761537091438422
104 7480030420307362124732612376466314444552627439328356835537251261323332668067633606663885971529500625683958915560081736085844391238
105 127815804603718866933494687040644511610896402909211391536466318532399118507916149854184856144141188194150501979215835602822064781760
106 2184065971555297287577043087593447120053327279917031770378155782784639866236352145336106146606082074450647242630324584448766229792896
107 37320456441691441703605463257963752093495683681948276223879588506209510400298231444156284795000938339596427706664071041357993007603972
108 637717215137259723544068901594554268754357024938080991316333881390641984995750454747527888477841271176353775438838158698556401453857422
109 10897059823677246058585333450829133021336797510355721860179690563670140965548654594770081904036002672768109227621448474856903873133605794
110 186204653072686299939104493918735014585155930308995818050340581882671193204988405188317261124546576394383431275519170815609990531458819138
111 3181791546297525415060491052998201609616073701374544177562306710846904568735315811823255631894699138175081365746655731414730778540205967556
112 54369196887211022208532750148328593552059213098502678148532933156728170975712260177777751589733228583941550045874231055580646048240438361600
113 929039356343777093370879657690711529523078312450767002574781833572635793547502817083792828201703633822725648958956105369995410655278342795226
114 15875057478481359732215403179600180882596405058595758283018801320668539443810829823018688501989668807386624568274523784000850898329459494181826
115 271266710313267840461124625353830771151842376814591213510969123346025133221408963400945809470222887628287388882523000162788344089616429804347610
116 4635298374470186581890710768238459447404106401734208108283024683576000567558489755165722391035573311250122232473489803693042259154622615234815026
117 79206147321429874359080341047332578519920260455803465140141383823401398959238449105004038134513760000018104173055726177074880595220464623866586252
118 1353443352877292925228140403656722178356985123166016075863262387987765571884466280213209596206963002565782183452514004144167701621718501822738276796
119 23127105299290959168241765719215357927239045965516069991871851852970710250134516930642200129521590042325803859907422883547097327437658403807210813128
120 395186838362238203074416922172590876891243619415061231740939980267673877435756295695934569409127433963969752952508519387901248270734015551363144502734
121 6752796564638954228598916520744860357183344234721982034728751266207491079035441402790272099023070087970665301521868283440098148183215617429000459036438
122 115389119821055896530073354133963224478328737368634265119087141219106347989282401825313745086415984601340052524393306635903317736060590608849889288360026
123 1971723691902787247153772662883984096956944319967432653233891053710308580877239758455605929610607432382361469929483028216800259706189217974741601225901960
124 33692035464389039187884552264438169558320573884195461008296923867123511797410064005920153170962500433713865275758291786937732310885675493982613169118258952
125 575716191064965287799976659360976298053223064882276035730709182032102454934659250376816303800207388787926180051113711977904808812666702398947000182589595282
126 9837610820662958505732985737384808244697190532659163951576491614236711350017116487969524590707311882405735526804057943623948711569499119836443898066080396338
127 168101207089331152902731057748788312573725915896121078796217569968399924688162178770430232726548390365120007695849618772449785462856536156470807894765771785556
128 2872447013816933105141904413200290028754736648338850459077465473119728950371592212594661025752711126514996145505558736147224209903512717183298493075753067490602
129 49083239734293278016160218376407022004304677116617248388147910115169321467097159908904030304379416974749266349568626748410298502311323790773878133926119575969794
130 838715008919772933252151647434111362596757837258319926629990784309769565819917619171872624408756229794591122019439878358876977614496763937204854225051682150411800
131 14331630715403680744460626251137321337812475172933158509192934158498275445674694537540865499757648051468233157842390482151835217246502747435407242636338820357146126
132 244893243567080774767369221650768689983357656847946410434224973441217313376646405234389520005934584032438299910813495740354399278326883586294268805676125241803817848
133 4184638994386011226448362236031319871016665949276713982623040049241837815195826717950957468240820627612394268247929709239889251771982070822090385270466915681996250568
134 71505457881456179647286201147374186755519614264385735876946187160135773706357480840964506172073052743648566925504382295810684286791959737532732040981546249860627088772
135 1221857014116855370225610266283739235121944905453329375734588957524955790140153316704525193899731509164136105880201125435848429089863712231226566252967474371907311977946
136 20878609929633163929359701394593383872544537461006043345323373567534866973689049915458314665334206617208721499578725364871081818896777812887519498615057275108525184824258
137 356765437819166730186163781689231761017806562902477410210190631643444462282105292232355738211928008230846456309519846591078385522036937292461518529268298347322171599505884
138 6096266851638451548267338522771881873273873449763160339547779821503524066043200978181371827639986585138214868523407996679440149431168791813033468800130195021550477937477052
139 104170599466044116542585306446966056164872446001613784079682471885993215110276111879851793999266553292739441897797231296525592900761039704489517702097886600418353982241070010
140 1780026048269048703263082815463864599637164720536250117877288567443483011097489168263035344386711418667111979648622361385913301264151153329987104262765442305457356561064334174
141 30416381865492520274838690521297895831007549417244253599353741833579333087293051018235138910441995023973594287522166801574106093143030130738824426371573179869538134570320582078
142 519743116505034684726867488125931295127986299990349470534296686286833872706472245217016923438533369254049929710267980465118589987428268244507398005811348312043707038623942835174
143 8881165036293844861544270609647083746991620212023262349639179722871444750406077622094463414027721657776491135523070082967094262766180009897580915938839377866163089087079810497098
144 151757839396274491107787358684298236389963725147275854043688517465641987001770178994490220182884594103011442955439161652895708805551865201637938965060084793232906830086063409181938
145 2593178003573801226034593210871492972216860935691021946323541485414210720724269023738076749924245327989394724947371496817810322845625219677451557860831562989375613735898524135585128
146 44311201220120966183366608215351658612494894709805898086967947887268516744728515348787007545279215967713566574152251196007505084379888953525301757452426652175543239505346542902416206
147 757172300113642017485847206096729699766782920192765633766665884192434417306173281785874497902413687527283855830454491099019077147956014589117653146797207847418908621346956672223876350
148 12938261122992519036864209206179074593475713366678023876762723472114504297308782740587347623192553473288503645195524703281305068992410384231908556053038567592610370358806010844714336704
149 221083894460503644659644367171548214616369710517723730077543389016630605391255163549144524323461452931746072335732785792176800333354671216916931750502905238714824954656932793364113526114
150 3777794243382713025377975795947709222423517227959061273779887406357288314717326100531972421510979110284075849107397087541304585764923397593598768577326338256168606300042706920924213176532
151 64553455511365992782133046170771511937286136446705791125411794429983762192314996685853836593384857856616173590232797615244038695184151080517883870021647036119628583912134588969028866920688
152 1103063944193684201162813329248469661210995217662294696045980292914410694874580244238879706208189400397000503776991843770044662737477720067394492720436723019068620840192513832834069321768776
153 18848720883205053088530719260750921595705183895284622677145004147999690274801913675533587075310266725624826819355585491404272871710803517931419343880910991964713468463213326408786761548438100
154 322079495756403611138591401622159683832411015930751237999303146734363340960572649084314587220029153540661158673319944521445277525340412456923540404004142731043733097552086132281225127564105166
155 5503567177289554633859092488339988584544646392141330660485860907341356991045946836502800966446899821380664601865850709099955806894357376265314487650749539305954628265701632862603061619096623874
156 94042781592801147896810478985053982900476515577984865021288229602465690875938383867311110202878248136148817174162135005388447043462734085889010990237352305108868940528392421873790515468161037220
157 1606965897719251457064090718165131217135450950780034193032208870088573554976013347037128204449824602946472513162093510958728289385271392765165730700426832670878452597060553848361791206431269565080
158 27459198384986080035274710471510228422035351873589939579969882022878610992386718689557230847390674643135370642066393508593363143303962678334348826871051042524056511492539700685473969387179357291622
159 469211933505357884886862302621155910506786579447443521801878286858148315114923345698419634158294409571268956235783435251638851468485688400813777180001199677855414700699344245540745986178462770681698
160 8017708144903962668216509434829301322030335170599017021626073077775600086797156574959354892725158091514323422263021629206993724056356080917293516327722401132167602480762076200675273080693217857033498
161 137003429168165758025704142188723984976194157870357623674420241626482901155466092308184569327224967581993189215655234131182493836593403530735035969742289967544659875691917788355717636381967572497777878
162 2341060470724013261007306632688256990384542404141510107586113467649881384715940285424893612113227814623429844809044748997834466941682784444873443796633018652069935857883417657685675767239636956289874238
163 40003116424621660424291637516521833264564450539097422978573326837451189542805718566034555642877765200572941588671743183871408611913670746269835181766847505489011248084339865471016159262227314339066081304
164 683557449153345194634148794091913641877964254031419239627688405780599923551463445122729871799649298465540205279740883014008675060146778586808376477441905573540962271716650674659374658216916485339953877866
165 11680359633316929424636624249561964536947401218641355960290099083888541853273118917081156884456215782780272764682283939311801187482851843753343761866983774056904753033559541866433277758784299526979675713462
166 199589370772863261557623903230580779964716796184332523941854491370141017075892529085083585010941487836830012771906863423434547968824247692463220520349638619295958976721748178009440800870472553441437959770268
167 3410504314600037067940327233583213227512439525752036045180164249038021905420018874806743751985116563503148132729501318247744744216380805529068281872350323074516968111933459095829710114072951364971661175995242
168 58277350316126796976038916821741108748118845349329079072187485714299869111088022647298919776168727161522013688913370077385566337957983342348914617280449132308490857314045944408285578045969619287274680720954256
169 995820338162174689392639461428985630210418195182611472295732086359990831959275579584967786335975206421304166360979312300799870358976737368714273344588830490142654583458303909123482717958093669399854083577447908
170 17016184512819409246607209499550521398016414998981081531866513596855895831500169322423259517925956102045183173188515999956227743201875258818144483560051540320684787555456792614453088455938703912974241905750942904
171 290765838252201165155352184030932475028734953137340590095602454862900259145456175367146483146418963895919736442913851127965276948724602696749356482786371548798515166076274049333845198878565789795399094864695837102
172 4968491769163180493754605606088717537476423229461972695293055545879441489102861875459747182160582162946839595558772507638702223351028227045287128364966711931553937704518436332812929322921729945117112956760192661080
173 84899624414717141486015335968453535599081131704058222486471738724694995402723251213695896821112833910292572387932964407027257530985589840066870603186238998935649911590896805104858564814116193331187369872077813715924
174 1450731240111128460538428542012903351491616344909231756119104256856575395890451340506137465467670498824280663061804097923013197947730747091347355505196032448634350674270394560223726447727999455004552688977831239996932
175 24789522280496000345232237483796034000297775848142700206498160867772178275566510974313945663849783987871826046463362266553084025455755769171874540142520984980674807001472701385287842086902905953483861928862585652221708
176 423593562959417866137671834992559718281177943236833836329445528738974480623966157099904319458804546582461196909191910368175490273614942474782330596855860573892465526359517462320610855259282332748973162380326278851379270
177 7238199451783229979832211726107757936892190121992981494029835682893574693738954725578567537021806522834343741694118818479662176947338807511999969531329155590134978734712395956690499225364135171938161336746711073023148016
178 123683492586062722529564585275288400350446064233326696441457619998942481520510548991439311725540121131359083435464080692991714611177161268519662033255597526178393608600419692872818699379676342392857660580478760945215291800
179 2113454656809416484702965033563750503270806961321258686881065661294283408683571320794782796888377691756554437452256085941046526712599672084416470233415576700310851986665231628544545982193275163807447714911345591598579631140
180 36113878198267645397313412915704385240360293521049757353271202948963971054119358768027468507117459703875753116757591798177704617474929139830107241443039469608911777517528255199714870846901139665237256431147501083856480546262
181 617099682889917900043487709132697818126569682332999509117320833041948603982048679837983984937965817623083530141656412115109920849832931404817202754483793324552297356402003442716137190687053564551353056754170728832680877319504
182 10544755579341365020202960573241781289144384626877657996360477040297335651708318029298208833378749416025019230664387515419201406972213519900034857791335905672470270385636285107417966911671088098136548015389579062370278870428138
183 180184617349553798200014287891112918830301759877086512178262014782038986423755274862650443435962481779039998306058484284712003385297998942295216591846491650515462975516502198227457240710865264662018632581251627312302679393973548
184 3078923554473987219796594478292036937278750425159210433197250545652295589717871805694521375612433550276178232612936041697223662879503893620594675790436893886541332239117343510952487347290616673840774711129340194031554329611815078
185 52611429287019584414552089582613276811061778899181513360400363303644032938727973515522619096250073200836947010072447764687172956705050367595466693124851840530974249811694799466108155729245690273906084471848176337885757319686723678
186 899003318091783318091947349166269741944169431697997042351398771614027979815980107280802057167379250575575745887141625812622961541370947375535347649603170236784401361060662735257787532998488964763726562048735287218861426375777357506
187 15361813524032863848042098602871073822353162239065620389678925745546779968575927052556052323221564825416915992531232952862269295591552504539827104099046087154307104862790104811043664954368784714363357953290748961791091488908038162472
188 262496600399717531741995309675809876004721594153123757842223604571070305966459659760025320824281966942642347079340096639349531786699577111419123724897405000516078659294356466268284837741448664072244852246131222422970662439682225096896
189 4485438201265173601785274268012298942029475645366927900947552569984207555940014531393599286467185030806239884934365845381793557028908303852412895878591289645730901164886194377465932068544762155939541806472727882674330767713979312827664
190 76645395889822754297875986118376789008096698955255746700166793224956947447017869665935256361069302250473372518484807063372939340844129660568775571840511844603918296192748800492012670611808181073305372641927287443696125530102176601671054
191 1309686244133444600886099758378690073233712209368878179301363754640935136768473755190916936908976636016865121522677791396124510978903337956688544722357966213108193903542163880920998082171944726010792245493541458401423324125113493414495876
192 22379401112860965985932551436758632409515345370577942665624118248796142611569238833496695515494153025971139972224409424231292789120414478078419226364485940841386358002780114902658996430199565588401450836155865507534429025538028185690423298
193 382410364630272504575175422688878135603744018539866181125792671807512428976219461912431555091690785585116876298595167617199329726885018547517906961033128162345892837949757282627018118268878695329467492638590761542418837426508564918308106052
194 6534477229268583197750683510733822874052540030389836128816631480846911115836846610279788578761719618791568748947800606291869254456007577578006185881274033949532092714416486955417223515620306458262453278579497924714229189218203760919263879332
195 111658565272185710111123423870302018266506647000535199875266755941999193558372805511106803735993388312735594741734183094429211407902166321921130811902490682994356018208738406712159983377420879708294282853636911722141281238383039183573982159148
196 1907977449641902487749022345818222983172253260958850985561531332770980567319547164565017106367875475785286088462262977995661732750715520123110638307503828237435884703898366178481409544763920430177297270209802428548019624676416544833311988032356
197 32602764861504460862798546962000773946866578142791167268123614793713401770757405653452287002328006646875222160880533888515894293361926901238830347011379620620037258130615785198839619001167129499995782269481701262236542928061517834631382474101122
198 557103165351376267772090053955627922801265352269723594715889826409557024261986609742772752206847037986138179644891369572165385546258467982910489498355698421405525848027251223980980760354524570956766126002409466692223647072970966123125387998906220
199 9519558790885966700824351190546354544628581837157157463809807855419923464492120678506744447915283133898425332717533281510360479563845060097210169828296826226100298077605732636595824931414025659490850164541506003948851916256352612442007483892613728
200 162666459660083164026736834110077126225034472667811223718832117073223254752791872164423163943826380260880644530739165895275877126986258113963768926768498631818274219588553810125496449175122286788323576964185888941862312621884121792862241720702725400
201 2779580196897218576244638258991407325386922247940269732544757474961038174275922806295595906156446675904068769781905930006776239691994323392588426413624048241480578776451715761530729769797658362268234911655396974313704611174269202014945798526608914134
202 47496368256418659440117299953527018949999812212904639254965334565901167868282175925114881241644259513580809032411679422113972699345830108523855011527634545613147594617808049888364931307892323562029545547722493658877361661965085664112425737906199579768
203 811599176043759750099847784247340026797019022986420438116516884571894058527365582409404578009709148085082592330973262599816318632882291208699739419075082368988037328289775058294676870871001951381337656900876692913391671392306338746594848148971601707084
204 13868286076081068051761883986073765276663496172935042157093373304517811524474643981652077268753384669706980654495515396055279305281687410212532614341352810519521394001315843570015638231095195405831776236986837986603484667341532973066736127515486090472638
205 236975793427436927529118298287744863589538128858427959577772734146886371885221958656339934549595398330179003326278924836956917425216414839284196236318017451239180850570177134123147739173124907105706677143525792361883673389218914334398262630876808816017068
206 4049348734406290891321725775815028101352075335962123237406839001284731493255148280376833985260297416698075875137659469690279363839091279994142499584718210094736265774932565288957969289027551315500393988528687201108321865654874444308124074644480228034188014
207 69193671369049493913371464177422512913545224520174833558220986287345029497520200330310978017616251883648760311683523159158132108481424242958244790716039175435795106195578941877983828164624451811337626692496705894894851033202441549089731773167219139081744712
208 1182354119527320502861242314151789614544537148474097558805509675466067981157501140379627814708863230393809134771114754651852599183359460092094979013404718759184607256215111384379075025954942523008347053187395553610604737012900723512238298170904452669276118872
209 20203600073583274923828066447529654137463479517422304329486411382183318490117231518741447431251633636584120239057879352462850488465836794630831198806474453535159155933635269108827831399920192453466120634209979945303960846361642474726467501401762851588117931100
210 345231136080007732151264702055424347918886861561762471980308855489789379074540630195879270049186463938810352152180631777688821842675641012627026174670552536103944351049076012623985401714764713583561594688392399867870497803176223575253514303545917563973817257390