1 1
2 22
3 434
4 1557
5 38035
6 473924
7 7885194
8 132676384
9 2249698337
10 39854864168
11 700615705103
12 12435929820498
13 221099245989227
14 3935763610862580
15 70136675735762945
16 1250168095233297669
17 22291499935243883463
18 397524431842936052658
19 7089646435166245025881
20 126446678310740068272399
21 2255283845666149473220807
22 40225584175030935158594243
23 717475856515009092365384006
24 12797187989341514159105593558
25 228256490972616197493434142025
26 4071294139928415879974667967094
27 72617663787235704922717295014824
28 1295246180977902207512311834189691
29 23102688269736956021596139642494124
30 412071712318680111451569716671867119
31 7349928882969491383498272471125099978
32 131097225622169033104340728722643505230
33 2338319664720378687028150764409716959408
34 41707511003912808443724428575240442735560
35 743917319653757713921053328510288421933183
36 13268904557149651619275596668307046851846765
37 236671232548882527770105436296745724398409784
38 4221393878155799576492853318096091653838275859
39 75295024709602305491964280665709262994390793873
40 1343002078212586715078450786466334970409075210787
41 23954498853467923081817425895344670166803092915312
42 427265173164564704817042515003456158973932101593825
43 7620928717871234384024114563771277169266112242702225
44 135930935113139226141322802823203848433209028055662287
45 2424536405735490757480270412424124459017036797148770104
46 43245319971377308790798467676513560394336852224037250339
47 771346511872670408278969896020219036539445170227444600654
48 13758146356198188179591223538842831642848147004464501642706
49 245397610861924707618805200231321310643645777717522908437912
50 4377042216150716020707737922628068887540713526272365946302634
51 78071251365224719253951677554338528952456141486700435416845420
52 1392520334223356229038247210736927960552746025703579607467056171
53 24837732805850158739359286606130016462814045864122010561950461826
54 443019003581959820992549843275109254880588453343041573327880006685
55 7901922412524355370972488630307777039009488780021817048874489920011
56 140942888022228819202623286158305883123711129812970081710040589189470
57 2513932261922040560628258739498841462577892484662377368976443444059780
58 44839831978867745970247132991266181816184191117462260135741479604912602
59 799787075549917153909798878188330026590561166304752980503123558279144308
60 14265427366413292063688144356485607797795597246799965012192479271638251711
61 254445744583324400213413907308399917454409969368118766187392126039767509635
62 4538429538325240739894584930399447617496628293299606553113285403993427156865
63 80949841421294250911850695635936562854003722052645669230533400563696290035090
64 1443864396438520015659144616387401388973614835670313801051979848488509673308104
65 25753532788939807992011744859449989895456519107895930324424340567908029452360305
66 459353698828628456907979104076515147424283553380786885692582249399796260382987274
67 8193276718841533614690888709472634017712861930609011729340358271065708493705568341
68 146139638284604132734263941314681058686465064919807481773003301362647853060472201670
69 2606624261675691663044410851802345774293889530871754056554907146839725832166036838031
70 46493135752287880619637819008073846353658988513148116109713991212890349465776124616358
71 829276280383832033907384244885624737706246879275094077788789336553421469744614685125679
72 14791412497347054399576198575087629362980531345495315998999720429944018213708436981307716
73 263827494939815715462991240078403275293749795648355171667078051257549651546828039012956958
74 4705767424084930085164686533093052931230871798657369027825753560467063215198664932313377000
75 83934568891807356975631301670644418233648161497561135776957726915169366746196636056342695145
76 1497101581985537262019780017639568642162716078870309062547453159972470883603313245301763974891
77 26703099525925692137810949376355032521110025376845617458323150604714370242090244948547822627889
78 476290675844320494524620047924597480790002502453182101554680647773956053182901058790011068515475
79 8495373642898313804268777329436990125631652419158050866819412050516247829453578837019816998655813
80 151527999586624642022429125168045096317246695348821341512562280535343828256528347040637298040006372
81 2702733937773070880182509579031272952323036791278262747151150188264061358979209026926346262775538821
82 48207399017462651218687711478708083508524873959698876869248485313247386844338711726161227214429916323
83 859852791112576257370658842278940590458148276144409202357468105504702228145922631618750626489446650346
84 15336791394123268520258999616487007710561007473301131837252061314937156658171620749434459218289523743878
85 273555162811651249354396359934153728134146549451802806683475837641189499812911341554309787719826835059805
86 4879275278503378047791389260709482662649953027817014502436837241162010513182267704873873509672109017364757
87 87029347202655744542945687148189992033845773872945648060414393993448908523084584805122317702093383411908586
88 1552301692812792488825920269021935281909602021728274994816219822956723896780290806370499977622667496405237025
89 27687678041504714127631911453318952256753597546390693361989436660299764772478574120094583465073934621895665014
90 493852141551761583086914255993183941411057974061324608921283939230598720280946377861240246716969799802697251453
91 8808609279176908571917702728412388875822251435983712440031059777621755688828670086803785379920172951885548166443
92 157115036880059805882059432657759561442660920019664473760315300481587464550163350492627595931649187995070368032509
93 2802387304449627479657748113342625013685442501516026240414152077750315691023122501132810381895158336581488679374728
94 49984869431279477341488427082532987565105457292832875038876970204090723976206437384310000192433719756533324107550520
95 891556698139105310998883470814073897539457825962403927397194332735625376730368928941335837109558788499835872133874623
96 15902279130478007566398233007377363809300263084902783111563429711469960624507874505118238497384872571286046376536480186
97 283641502634059440332772013199326763056663263152869767784343184041406608723989659752144857410268933129126673669728065413
98 5059180596466414926007602629666415455415427367902768581193952821071182440978414520664762254716695342577301266728686805019
99 90238234073537890479920152178711060906660511061631786190953409174322777231392866246415778270079013468277571323258285449190
100 1609537104565520161926638472911384701342498518507570538163564697452079063491205621879690917155982968214526334880587815969180
101 28708559266153095333536224527716771429058316996077835151255164114352203124660375945647333906151546607043548919745628682772671
102 512061121673057040146148146371072306880275533293296727334319575948986414455544957766963623418681954161860456149202616691507677
103 9133394326694981641181178442953791764015936317898256693268085950107609033056601069134269562548091987035920323431549388155264130
104 162908075610875463920264020500604476311478883720986472801714069182937564087802075023973689880984143628584825375148975196991452580
105 2905715022253085907348158407834587771763855464935038465490319277992356444758459188329138676827643958820918580603179413580452201143
106 51827877524713693921116599085843752144269856656256630027867965726651811148674152722446463160343891638286291967502014075515304690757
107 924429570052573020812517067733335803775737979710448225440402769211784219806589958182237438792167521578495644144060778634410449004604
108 16488617145861131834390097733395730436277948573487766251645220232019467318647355856320911789157831062848832925432516882553736698167910
109 294099739115143174809463613757862460711070726904482353459391358628330119681359441148552841721153593029032213473986833741482985991439054
110 5245719260896697864447638413924589978431075606723955832353846216006633746222777879311176604191042465293781614153772627483689350815960917
111 93565436837634108429971514774407755001606136074010572087864608489827055543085284077815678675657164212818533229475907698774141000887571368
112 1668882861474522395843305370869680055724991832392323822222937501401774570801206591825787892173065148846498353854686340304511670003104516581
113 29767081728657438672612036159539858959878199720716782141716856681035908747768796644211118500066961035349026706642042699304416285764141894213
114 530941490919072898944750208933605749730287868205347578542749544083121401798074783683413896820038388547149522515061049547795194130276288349461
115 9470154627484950738589947242606481018887557310668840706452798522294268001063363825522045574035904336731407274050160920739568034623342094556104
116 168914711323896899977085936734313651767530466828782877252284062817323091660123788285392644269982674619415024294771339691606435986358273051732895
117 3012852569357982726102661101883384244124656295398029056089583169412487307860366748250653726732858833473647246321715760662824383224504304816089719
118 53738839758492997729362655887689687873758641142911174513091057087660082274799503120611301138294127886462830301891423754360581921979398459886166396
119 958514508130867691950830142444762296716951840818139428705221075082693047673919022789924311463743477826790980109643683686627993743038139141551260689
120 17096574217573390403057343770853698671037552913708679817937807340294426843444225364689326591801554649602406751593716891455982902038106425073467875244
121 304943584575443821204111112642776227577646405192705629533380798348202406248249320167338803062618558160539673959316867723677563005765823342823515587131
122 5439135852031502369953960586517594960893304666203890557338045735449759954829928831786893406618610251308406183861854611189673094351265757256704202891914
123 97015317958050863475676507482701177185988905789027946795881221725891860478390706070472292858355364148109507095772436207441793879783913146749914644045561
124 1730416774750415653505116119206333260879479097060780293548694668351253220814758687264104793318412341419215364307293704243956915575576906763996662555338553
125 30864633311126965142758394446471573721626765505419924423972341455451350899712411564244063852834067255032462973394953608644377503715754233236209777244375789
126 550518004292768696839018855181072513401876858401976113045545213894707171106142752671558896633355780073045996025309895914562784321422018177785567785481642391
127 9819331724936888574410979042167942846305091200033634745109140641989518099106554006290373667073591549569184191234216153614802533848935735446809281367814086714
128 175142819621709804274906442313453255776046997811090349946208030266393446754121256361780478991093874530176057789729435236486391409351688046143773030639672772367
129 3123940419197919821893434988899317176772170381265971369141849406247195990744403957961638513671286335889445694382313657471374222579562154463235103530884132328743
130 55720261691440755178066069166411484582831709822390244591079250232570484683244377109419483580330253980206807818013865492972833496480273230808335899418400486134218
131 993856202852867638046933718795032669982283404576366358957705152575410721413608747012807290590306908777535083819533161099610997863991715513269892415965040978378408
132 17726947468749050602072832850005188639419294000559133585619973218306094892114834451648219823219303857615355428899789504998468376277349106556686032905736522991853051
133 316187256926855192454142240172544921535564358696200362634280372397085984244295075890956376688379613260998519179354348565081286337879490191035236324696540609665201722
134 5639683968104187999058489917250981073357312208113922280980778269212133521580902439538885913341275367229468658506542439318534008899553157681218484587824655343569151538
135 100592400747665841552782757185483236081683085625301278651851201429767690000499232823387132937454524931959689028513331951806226837626225871265732793323625598161562022769
136 1794219524605827561239002902272197754420313178823931563387079392507314337807219804994647950819733504712368532113261444586257160702888248903640558404263864425031362934656
137 32002653068715641687927223886884420717548860837550220562422572097145924199209790598307753216312783053517862650669628969318402468170813282418886190143845758026235886672977
138 570816329546728537939644189335452291728064072593257281561042369581812146858781918510400102217020837072626962917358606070312033130686275412283679880885195271415338364328375
139 10181383442728298142453667540161427362204491839763584278664540325345183543739335376962371389113332046184103991450114365469532629287617399882399894566390062517456061740866727
140 181600566490759447869369938855844292441430399878222837049273485963523734131272349799117312966353213766336889875931290329486258539448361318034140861712906423415726481300073859
141 3239124224647357613064509403470827627745260763827763674036918675167887795248892594495304462205556026535300780317045110869637106138869454337223017718067069621028330175404511046
142 57774741265640358765367772014803357120362065290267720508681508030348109180602142112259798919130290883988023627844868028060050811167189960361745770299720010207076803866793308233
143 1030500992494378709396307759288360422010130504770486601474438969005160650179312494375266175115259684715550524403459780084492762597497586444885798303451987970001978828666588467596
144 18380563413504183526927724828958999297738911456033996324579919340772534243382801649388625755314310590320871008722449380115824847814009006674581219094436840162932028440142617337631
145 327845498314443863056601629842421710347588128483953486847719347085888107901642691731118203644991310196404945372631677434346688248307623129336747288279310122464044941208152979768032
146 5847626557849613664095184529777894257058776055156435871944679314991752120597447815045789741068250552051202039221282495949869815790578614666605011494084822169459513527541926550828454
147 104301375299871263533471089170131216713340020190486332252840925894767298506344170293168533653692665843986093725658679680654989965627550311891909301015114751829961310146292807672079911
148 1860374766039286849660345157698551419488457224338378534270160207861448960013928008303498293060462390296275388853083417558431496226986244554852978284224502429385802171694424112655794443
149 33182633116439866334404535411090833225860118117708529135595092586628784934038182286915505339752429831408354662852734103273764839401037710143594990374759574453663045735486992955356339237
150 591863080837444169014854845688649135627321686689936081054036087608070230510917673807220377070017150535765468419682903005835766000779744292390665656972915103119621897257439693319851991195
151 10556784485099792916900908695669785698208820144388971922245626225998565541913869360547910564707937360709906534556403968878769357820218062222634316738936908516611385372760236934357934136026
152 188296419008186761225131481978722115964293100264023694968277668858094875937667555293498182900909169426488426082159702374206703374293152004974277231436289091507625625395640807954637137597027
153 3358555008994434032243856361015341399458950023180702585212381158553994998579926990716280697989543493688872726938031778456540930402956413239703073432302723525782970303000031908100574746370435
154 59904972212727928508941180026652615344317191393131978470701025521041070033792932693016885456489872285974120714007312452636060620731465006125741122466156589639852764202684610458105075510310200
155 1068496923884581360617904379819079519007506602207209771764629418087568929124314883088352733794174783021884405270608409775537642002300348833108520065842150270688135338867082824640300734894614149
156 19058279040620945995143573416323672446412074779740332815819671915643450198225864279371352163865323510157037273505445876142462111785697243532806943386836054552658702245281580467110436432562339243
157 339933594445618000337825319461427674283407307137693706028378448940047169231928189510951839286760944523895068036852286537691883937834555515087947842018956166918048394904213521998255403809371892787
158 6063236265269466362787990742115933607027594574699627141225645542297271575227367376745849358214613523412995951574825188360408754987381847526720345385637761796344787097552990419874128692656311940408
159 108147104637991531252050527616294503594253568391477755336868863185068013010849701400039066103433896623717117533342937459821419953628664992992530503898686966437322390418222705714877971631348385568555
160 1928969238519504904245874713859041483329026511798528670179348230445926819078785539332649285264212133458651278852668890923429576624924222649106304080788730986033552469243084173103271963298875201448152
161 34406120585565611132805179637700882980506688796766666613516593055353519343581837221975302301968483268458429183160542033665381455111609704598845531597785114668423134553392919097499766197806498082760090
162 613685853620475880954506765016818505947767039414434282891126675368201436967934277615680017839795404120413209200342470175623681571705023162506488504141096138288865815467960959928044313160392431421475112
163 10946027059263733472126057943825213617194315662156283490513515362141560965730076545643781798145355998300847858919530933981116262871741008273808076622965758746788143396941259680191564752232794391888317325
164 195239156443439587215844320013218971865252348278430353557547098935979723614981384217880338804315567070910118020283612635792245358756688117089423435656144498096318404868286137038249790416935812993290702448
165 3482389363955203342276661639574003956449562697295437947498824343650101319688447669451034236187746727900499289420962398796519553192849024300241083249109988851175257991808434596151466352402585646360215182441
166 62113747585779520053537753266959970183834903250677825513726335518885892580417508773105431987437406508348689724214770049477549085313140755831271476786746809479094503625164614429991481938944045014997613471340
167 1107893815402648092843699276920966680234589728535156525987515875928437407215154762673544355833239899599271610194917444928526071801898259202686402235660451293414105518870463558766120720293973509710997911254251
168 19760982937188731953261838898849429900067228039912544928471685983961343385524639577743367498888093522918746963633818089410244008754177105485898616000687696802610914319978819318693127586330804905176545428830150
169 352467394631988156326178082686052532553650761201977166495220437041645950051269848425896540361739805073579553274313127245310849792078958635391722585050683851482786564354792137308968746051756940528477431859320459
170 6286795787109542512989152905693825301839271633154945515482708859964373442327307857473741462869697736215682064265869090126937512005274165708167749442057273243385702482622512605583401772390982061363863929155451336
171 112134631091438016600006863667884932324046800978384322353635728000161098636764508617975471982098887781045151600903504226554543413684912110150382811510087457738835802861100990901890406351916593167996602865740876870
172 2000092879713861510503145515129990975548724953289336607688309490799095257429922253502202839296093581570806730940928125878568864444528528378975963151265989251215734931988571947419074200481256122767075517691897040518
173 35674719652130140609787011098621056976993838765966225169605052953704601255996596844128249012004282722589523199256959194957459165065954267600334430308046085851138707717482580824508288494472065641343609755457363330800
174 636313260832244038559027879958380471302741464797679986752770775986167553224135108091256770425773510870031026278312382981977538481932054677208559800606681060451163229546139355073442913728834874912753523454575837607179
175 11349621520761891833610080931778979146305158244235439288904672642992652656713889178162352829944663461106051845175165540877416243942599011453853479331506951991406785552760980790874794717504417237609791266188182286385348
176 202437881769214990146426399274377505159188374368173611126895100814324694212953433690550857205832726285055803258625556944576293896187570480667122795536111147570670234604339814242065501149236882230058990766573599876821358
177 3610789654988921226866493812711143209084741617392737595896869158597888804641187542655823060095247791123976113400417332529201327654301523767478016036770532398010495163059730078339128122803804875552915525891999793157376313
178 64403963421423674641001564582633086742159390809253989396311879735383753277303297919191094724780258192403211415353626763570151760698996633436528347662918531401668196861407099086446623106103067942479978663785240002314395545
179 1148743322297129308148657504630747829507731169115373386339103977538554343064005284790701936930762294880980406176345139163180597048647155939142864487069457237538819396759094464242193435562218514227253676982853354429759508550
180 20489596453675455836182658862139203407424506059193183681802521104106635030996752147697180657972916015054021141715383841841160762263377831851803871132031355568008331195400405420302725184984612945892756193577659035607877215845
181 365463332570197913245917714514905181305290806942353806718065704389486357948995625681504377833157981816024017474390085972674115167459735829376281959029866530064290010899780655167184936512656266727601559305210558647340404809642
182 6518598243517688359150606422612594470557535625462069053306346265690047961138343394675321175772801939008533245358503097290110249119265421871425585883097143581673243402391529215380151591160076098014152363347352363901730198469198
183 116269182906961091346018412725894438201526349243100662578838658788554411873202219924054324626939924914860811789406159871128849959401495397038573821245518111124190409019247199937205729039595434404857001038417172371194614013491529
184 2073838943410209938916071639430284583588858050352504015571458207441318065531056463735281935372973638635682503101923053496000113496011167649676375203172391312619104149462130945074339482675171032843390059675924465567321226649771716
185 36990093640258002713634471017600581477868689857965793561638350776922571768731713643320012008745958598281171360573761198103711901652306786889315973996339898302720641465502711453875434485777255234063139214666723008481402456237046660
186 659774970405891007691882954891174037392444068642177603526371470957872697338408516514171572580616073745653315501863239978957110808161196991198441664229226749538303299375557900941678426761696170414670089261161104977505148139030586931
187 11768097042618304494776128554018951951538951509858775088040939771395913796820807810647729333991776302752195681916360942247005129865005434495706559320376748701337870269718540254822599537138839455220734785096541248895415381057218258595
188 209902033596825196965644173776080247171713552763667961145121134318756386658291975108763873045059332910667522749357719820480244391650956425381020078372305337520100807630035255142249698022499229193900854636411903775647711036393190310339
189 3743924234183575366163404095199598891728496541032160144886570931635610266809856117851555310816129891418945639144494283693150891786088466030381550998114495009178076355992632438646945119269049517305086425430776008240963544562691208237775
190 66778622536980891135984656808211670490132381978407870772163645540649691860046534419009679061994236509684779485969122106013153784560487885038552513539002973004832084423850073847868261362900385131514079524145487867500184563538161642468995
191 1191099004413751112587952281662327051668524678481869704080618556676681246393647019830807945989803601529818647325620505019171816286902393724705354962241365561249703072235896231449836894083092887045624846277125787315666807905618351698383355
192 21245074911956551513039814265950887462533644625648551044855219937679753651915185071006791865807991451529366891752882377289121537391139529766917379571151024378782595734174091023363738818375421083210098701866718598175614998572761841929350549
193 378938447888971176242393939451455559087637723952287794569400817221006559793087002243919615347555213502843583405494912703183584200660112742072873931836741072009513534914926099898645974511175937163654491943193411175267730591183766096445394789
194 6758947562368387743033532504869830041549628695833798181317004808692921321445620889480675071224604571193146380176939228755864215003815498937038606841900782739193934156830805937964311860177997374343153253146106888491967797159057535447001884310
195 120556181103667743168883268063436821382507639568495436185289763994277230450777057324467711320533598128661451480668540000711852462722545135112220503873382737140442437452607907580029514806702160199871184919518244799063141863780371174719687989050
196 2150304121786614587015956712940518396669155074135400816408255308158592898975585393866520357008590836271025472852677427875706910701715361890326758369927960598329360427899861570046489786579886232544361463410662867851894925514016141027550425128587
197 38353967203029055775295534897560185171464824056472063921511770043836144223947455177856003465130274314678900128769106433782430907137341642605873239601468231692526580693719024039213505068931020635906900697836742641362145044267829088427485325920377
198 684101744170402415718101784453156721047387018206359257394096422545228631692050211390476456272520959859958390269485452669145999627925622351439220680436778709573528409558781499568356007526922380107375987714565490537905826894475103196083236781650607
199 12202002309164674104780095877144431386006118890892777292950275728809703723430796219154528196277545247795694398184644617738296141288869658357332162644801161590849261291434225488423365101612848860674956054495032423086923490027599846550279149548974758
200 217641398551636230035806780154463285422680446999387231067377908214813596360977190650171296771637547498113181472964536442475115807219028960894743578793133560826009647557825791813453631326024781550688150863673963778713256796223551047846722773832764215
201 3881967660990786437641604710590349213116897833637294397554336724613124222874868243437657300482742861180746692837361545389239955368245266017136674698749616885949434721462627515528738795694150496421408488257155685149531275644614848677678351407300732294
202 69240838467608640898246715074823830744600608009047699439225473669042736180017094607019846372933113089590483564625568686903075037272848594347746681293514888667819508992412532499905934379824175499717446937720690613600826577850190019265629194908393147634
203 1235016396420426394405054226759971475268903840945681568811898977760159315264176991414998639575192691389235688224200463645826708484462060522076779761195301683183046866216777620245512856999495907700373906772627386809197279042407743456320594173683991338012
204 22028408857885594478113994220065419268455567694102969976156070338475518998675244356844140034828162787744793006866065696047009340754919723217457921056605132521992863483222730800157169150868763987036618422667479869779938499959303914823969412573644845307573
205 392910408490627532182694962047882575208768489650256863206587093168766947424795472161874524977430737465514583102979454752417896971309089255587579046857153119171358177172095948400394294604668857485171782057446848961921073955285250536729834020688472542868070
206 7008158877757904560791447842609153511754305095209305206689903521568616254906602916811659633495507668281497893170682951183148850690282167201805689818342048944385777115204275071107524381802902925642818173059159643913496409543467470771822444573220753708702815
207 125001246580792736727753684210667860351095849553782584386542712007057001289459209232755029593069951101388647518527612521392031637657528453092304693331267877648149874914782582972338999604462873297119517389134434206438298938893552136124933790998153217383008481
208 2229588672189335189270895889070879262443414276640903006383723935474059732727945067058747609610127995366548938757259890038295894054027201900428696345279570918077071513893042176515459938625885190696295771049259942293935402108266623911394534863209108063259659312
209 39768128583757977386502016963077111401005995595695264795506288551683234292246531647459218196011476111327676144277969328058532076186973758967389881797214697356961622898861157034686484639689329075052575079503425661027918134662064815816099840830548965336671706349
210 709325478183990342126108982947659928253005878010729370961377717016053820432989339140037833285755651069239811986360967489071214984653862449862491274162707401980438649762794115233570697578664797386094761699301353460723088494884394010623050189411138943055463280171