0 1
1 15
2 451
3 6780
4 203851
5 3064545
6 92140201
7 1385167560
8 41647167001
9 626092672575
10 18824427344251
11 282992502836340
12 8508599512434451
13 127911985189353105
14 3845868155193027601
15 57815934313084767120
16 1738323897547736041201
17 26132674397529125385135
18 785718555823421497595251
19 11811911011748851589313900
20 355143048908288969177012251
21 5338957644636083389244497665
22 160523872387990790646511942201
23 2413197043464497943086923630680
24 72556435176322929083254220862601
25 1090759724688308434191900236569695
26 32795348175825575954840261317953451
27 493020982362071947756795820005871460
28 14823424819037984008658714861494097251
29 222844393267931832077637518742417330225
30 6700155222856992946337784277134014004001
31 100725172736122826027144401675752627390240
32 3028455337306541773760669834549712835711201
33 45527555232334249432437191919921445163058255
34 1368855112307334024746876427432193067727458851
35 20578354239842344620635583603402817461074941020
36 618719482307577672643814384529516716899975689451
37 9301370588853507434277851351546153570960710282785
38 279659837147912800700979354930914123845721284173001
39 4204198927807545517948968175315258011256779972877800
40 126405627671374278339170024614388654461549120470507001
41 1900288613998421720605499337391145074934493587030482815
42 57135064047624025896504150146348740902496356731384991451
43 858926249328358810168167751532622258612379844557805354580
44 25824922543898388330941536696125016499273891693465545628851
45 388232764407804183774291218193407869747720755246540989787345
46 11672807854778023901559678082498361108930896549089695239249201
47 175480350586078162707169462455668824503711168991591969578525360
48 5276083325437122905116643551752563096220265966296848782595010001
49 79316730232142921739456822738744115267807700663444323708503675375
50 2384777990289724775088821325714076021130451285869626560037705271251
51 35850986584578014548071776708449884432224576988707842724274082744140
52 1077914375527630161217242122579210608987867760947104908288260187595451
53 16204566619499030432806703615396609019250240991195281467048176896675905
54 487214912960498543145418350584477481186495097496805548919733567087872601
55 7324428261026977177614081962382558826816676703443278515263051683214764920
56 220220062743769813871567877222061242285686796200795161006811284063530820201
57 3310625369417574185251132240293301193112118619715370693617432312636177067935
58 99538981145270995371405535086021097035649245387661915969529780663148842858251
59 1496395342548482504756334158530609756727850799434644110236564142259868819941700
60 44991399257599746138061430291004313798871173228426985223066454048459213441109251
61 676367384206544674575677788523595316739795449225839422456233374869148070436580465
62 20336012925453939983408395085998863815992734650003609658910067700122901326538523201
63 305716561266015644425701604078506552556630815199279984306107248876712667968514428480
64 9191832850905923272754456517441195440514917190628403138842127534001502940381971377601
65 138183209324854864735742549365696438160280388674625327066938020258899256773698085092495
66 4154688112596551865345030937488334340248926577429388215146982735300979206151324524152451
67 62458504898273132844911206611690711541894179050115448554271679049773587349043565947379260
68 1877909835060790537212681229288209680597074298080892844843297354228508599677458302945530251
69 28231106030810131191035129645934835920498008650263508121203731992477402582510918110130333025
70 848811090759364726268266570607333287295537333805986136480955257128550586075005001606855521001
71 12760397467421281025215033688755934145353558015740055555335532588920736193707585942212963148040
72 383660735113397795482719277233285357647902277806007652796546932924750636397302583267995749962201
73 5767671424168388213266004192188036298863887725105854847503539526460180282153246334962149212581055
74 173413803460165044193462845042874374323564534030981653077902732726730159100994692632132472127393851
75 2606974723326644051115208679835303651152331898189830651016044530427412566797073635816949231123488820
76 78382655503259486577649723240101983908893521479725901183559238645549107163013203767140609405832058451
77 1178346807272218942715861057281365062284555154094078348404404624213664020011995130142926090318604365585
78 35428786873669827768053481441681053852445548144302076353315697965055469707522867108054923318963963026001
79 532610149912319635463518082682497172848967777318625223648139874100045709632855001750966775874778049755600
80 16013733284243258891673595961916596239321478867703058785797511920966426758693172919637058199562305455694001
81 240738609413561203010567457511431440762671150792864507010610818688596447090030448796306839769309359885165615
82 7238172015691079349208697321304859819119456002653638269104122072578859839459606636808842251278843102010662451
83 108813318844779751441141027277084328727554511190597438543572441907371494038984130000928940608951955890045102380
84 3271637737359083622583439515633834721645754791720576794576277379293723681008983506664677060519837519803363733851
85 49183379379231034090192733761784605153413876386999249357187733131313226709173736729971084848406514752940501110145
86 1478773019114290106328365452369171989324062046401698057510208271318690524956221085405797222512715280108018397038201
87 22230778666093582629015674519299364445014344572412470112010311802911671101052490017816929422539135716373216456683160
88 668402133001921768976798601031350105339754399218775801417819562358668823556530921619913679898686786771304512097533001
89 10048262773694920117280994689989550944541330332854049491379303747182944024449016314316522127902840937285940897919678175
90 302116285343849525287406639300717878441579664384840260542796931977846989557027020351115577516983914905349531449687878251
91 4541792542931437799428380584200757727568236296105457957633333283414887787379854321581050184882661564517528912643237851940
92 136555892573286983508138824165323449705488668547548578989542795434424480610952656667782621123996830850431216910746823436451
93 2052880181142236190421510743064052503309898264509334142800775264799782096951669704338320367044835124320985782573845589398705
94 61722961326840372696153461116086898549002436603827572863012800739427887389161043786817393632469050560480004694126114505397601
95 927897300083747826632723427484367530738346447321922927087992786356218092934367326506599224854080593531521056194465563170362720
96 27898641963839275171677856285647112820699395856261515385502796391425970675420180838984794139254886856506111690528093009616279201
97 419407526757672875401800567712191059841229284291244653709629938657745778224237079911278511313677383441123196414115860707414550735
98 12610124444694025537225694887651378908057577924593601126674400956123799317402532578177340133549576390090202004114003914232052801251
99 189571274197168055933787223882482874680704898153195261553825644280514735539262225752571380514557323234794153258124174574188206569500
100 5699748350359735703550842411362137619329204522520451447741443729371565865495269305155318755570269273433914799747839241139878249886251
101 85685796529593203609196423394314547164618772735959966977675481584854002717968301803082352714068596424743516149475712791672361954863265
102 2576273644238155843979443544240798552557892386601319460778005891274991647404544323397625900177628162015739399284019222991310736895784201
103 38729790460101930863300849587006292835533004571755751878647763850709728713786133152767470855378491026660834505409764057661333415391626280
104 1164469987447296081743004931154429583618548029539273875820210921412566853060988538906421751561532358961840774561576940952831313198644572601
105 17505779602169543157008374816903450047113753447660863889181811585039212524628614216749093744278363875454272452929063878350131031395060215295
106 526337858052533590791994249438257930997031151459365190551274558472588942591919415041379234079912448622590014362433493291456762255050451031451
107 7912573650390173405036922116390772415002581025338138722158300188673873351403419839837437604942965093214304487889431463250201564857151825687060
108 237903547369757735741899657741161430381074461911603526855300280218688789484694514610164507382368865245051724651045377390797503707969605221643251
109 3576465784196756209533531788233812228131119509699391041551662503469005715621821138992305048340475943768990174253570092325212757184401230150335825
110 107531877073272444021747853304755528274314659752893334773405175384288860258139328684379315957596647178314756952258148147147180219240006509731718001
111 1616554621883283416535751331359566736342851015803099412642629293267801909587711751404682044412290183618490344458125792299532916045784498876126105840
112 48604170533571774940094287794091757618559845133845875714052283973418346147889491870824840648326302155733025090696031917133134661592774972793514893201
113 730679112625459907517950068242735931014740528023491235123426888894542994127930089813777291769306822519613866704898604549296552839937409090778849503855
114 21968977549297369000478596335076169688060775685838582929416858950809708169985792186284143593727530977744149026237654168396029719859715047696159000008851
115 330265342352085994914696895094385281251926375815602235176376311151040165543914812884075931197682271488681849260269711130489742350735663124533163849636620
116 9929929248111877216441385449166634607245852050153905638220706193482014674487430178708562079524195675638199626834328988083088300241929608783691074489107451
117 149279204064030244241535478632593904389939707128124186808486969213381260282855367493512507124060617406061676251775204532376814245979679794879899281186248385
118 4488306051169019204462505744426983766305437065893879509892829782594919823160148454984083775801342717857488487180090464959387515679632323455180669510076559001
119 67473869971599318311179121645037350398971495695536316835200933708137178607685082192254769144144201385268388983953132178923189549440464531622589941932334633400
120 2028704405199148568539836155095547495735450307931983384565920841026710278053712614222627158100127384275909158005774055832655073998893568272132878927480115561001
121 30498039947958827846408721448078249786430726114675287085324013549108791349413374295531662140646054965523905759070563969668749299532843988613615773854134068048415
122 916969902843963983960801479597443041088657233748190595944286327314290450760454941480172491377481776349993081930122693145895134059984213226680606094551502157013451
123 13785046582607418587258430915409723866116289232337534226249618923263465552756237496498119032802872700215420134710910961158095760199296042388822707192126666423250180
124 414468367381066521601713728941889159024577334203874217383432854025218257033447579836423743475463662782812597123257451527888767940038865484891361821858351494854518851
125 6230810557298605242612964365043747109234776302290450794977742429301537321054469935042854271164757814442404376983572683879489614860782278315759250035067399089241032945
126 187338785086339223799990644680254302436067866402917398066715705733071337888667545631122051878418198096054943906630437967912577213763507214957668862873880324172085507201
127 2816312586852386962242472634568858283650252772346051421795713328425371605651067654401873632447437729255266562976440142202568147821313390502680792193143272261670523640960
128 84676716390657948091074169681746002811943651036784460051938115558494219507420697177687331025301550075754051833199834704044957011853165222295381434657172048174287794736001
129 1272967058446721608328355017860758900462805018324112952200867446705838664216961525319711839011970688865566044060973960702876923325618791724933402312050723994875987444680975
130 38273688469792306197941724705504513016696094200760173026077961516733654146016266456769042501384422216042735373662418655790352656780416916970297450796178891894453911135165251
131 575378294105331314577454225600428454150904218029726708343370290197710650854460958376855349359778303929506596648997253797558166775031872546279395164254734102411684654472159740
132 17299622511629731743521568492718358137543822635092561423327186667448053179779845017762429523294733540101240634843580032582535355907736593305352152378438201964244993545299957451
133 260069715968551307467400981616375800517308243744418148058251170301918508347552136224813298198780781405448116119302697742535588505391080772126561680840827763566086587833971521505
134 7819391101568168955765551016983992373656791134967637003170862295725003303606343931762161375486718175703544724213924512308650190517640159757102202577603271108946842628564445602601
135 117550936239491085643950666236376261405369175268258973195621185606176968062442711112657233930499553416958618979328170382372288446269993477128659600344889894397768726016300655560520
136 3534347478286300738274285538108271834534732049182736832871806430481034045176887677311479179290473320684462114104059035983477303578617444473616890212924300103042008623117584112418201
137 53132763110534002159758233737860453779426349913009311466272717642821687645715757870784844923287599363683890330540213710134531842125531660581382012794209391440027898072780062341833535
138 1597517240794306365531021297673921885217325229439462080821053335715131663416649623800856826877918454231201172030310470340019432567344567261915077274039206043303878950806519454367424251
139 24015891375025129485125077698846688732039304791504940523782072753369796638895460114883637248092064412831701470785197268810426020352294040589307541123382300040998212160170571877853197300
140 722074258491548190919283352263074583846396468974587677794283235936809030830280453070309974269639850839182245295586228534652800043136165784941141310975508207273250243755923675789963343251
141 10855129768748247993274375361644965446427986339410320107438030611805505259093102256169533251292689827000565380904578625288602426667394780814706427205756005409139751868499025708727303346065
142 326375967320938987989150544201612037976685986651284190900935201590101966803623348138156307513050334660856143672432944987192725600064979590226133957483655670481465806298726694937609063725201
143 4906494639582833067830532538385825535096717786108673183621466054463335007313443324328514145947047709739842720467398753433179486427642088634206715789460591062631126846349399449772863259224080
144 147521215154805931022905126695776378090878219569911479699544916835490152186206923077993580685924481626856137757694395547982577318429327638616427607641301387549415271196780710188123506840447601
145 2217724721961671798411407432975031496898270011334780868676795218586815617800417289494232224434814272112581909085883331973171839262867556667880620830408981404303860194798060052271625465865938095
146 66679262874004959883365128115946721285038978559613337540003401474439958686198725607904960313730352645004313410334194354743137755204456027675035052519910743516665221115138582278336887482818590451
147 1002406667832036070048888329172175850772482948405534843968727817335186195910781301408068636930390103947177283064098798653120238167329707971793406408629070134154282176921876794227324937708144794860
148 30138879297835087061350015003281222244459527430725658656601837921530025836009637767849964068225433471060322805333298153948350282775095695181477227311392014768145130528771442409098085018727162436251
149 453085596135358341990299113378390509517665394409290414692996296640285573736055347819157529660311892169852019363063571107878374479793765135693951816079509291656331240108493512930698600218615581338625
150 13622706763358585346770323416354996507774421359709438099446490737130097237917670072342575853877582198566620903697240431390299584676588049766000031709696670764458082333783576830330056091577194602595001
151 204793687046514138543545150358703338126133985790050861906390357353591744142501106432957795337824044870669165574821670041962372144628614511625694427461529570758527566246862145967881539973876534620263640
152 6157433318158782741653124834177455140291793995061235295291157211344882421512950863061076435988598928318641588148347341690261463923535023398536832855555583793520285069739647955866776255307873233210504201
153 92566293459428255263340417663020530442503043911708580291273748527526828066836764052349104335166807969650292987800031795395884330997653965489678187260795286473562803612341581483969525369591975032777826655
154 2783146237101006440641865654724793368415383111346318644033503613037149724426615872433534206490992838017827431222149301203566791393853153988088882450679414178000404393439987092474952537343067124216545303851
155 41839759849974524864891325238534921056673249714106488240793827944084772694466074850555362201700059378237061761320039549848897755238794963786822914947452007956479628705212147968608257585515598838280957384420
156 1257975941736336752387381622810772425068612874534540965867848341935580330558408861389094400257492774185129680270823335796670499448557702067592776330874239652872389265549804426150722680102811032272645266836451
157 18911478885895025810675615667400121297085866367732220976258518956977789731070598995686971366064091672155182265823670076499906389483604325977678467878061046801042318611952278540229448459127681082927959959931185
158 568602342518587111072655851644814411337644603906501170253623417051269272262676378731998235382180242938840597654980925630793862183956687481397946812672705643684141947624118160633034176453933243520111444064772001
159 8547946616664701691900513390339616291361754924965249774780609774726016873671216279975660502098767735754764147090537554538407839148833916546946880657968645702063171532973724688035742095268126333884599620931511200
160 257007000842459637868088057561833303152190292352863994413671916658831775482399164778001813298345212315581765010371107561783029036648974183889804366551732076705579287936835858801705297034497723260058100072010108001
161 3863652959253559269713221376817839163574216140217925165979859359657202649109658687950002859977276952469481239302657150981283843388883446674894012378933949796285752490585511606713615197612733975234756100701083131215
162 116166595778449237729264729362097008210378674498890618973809452706374911248772159803278087612616653786400018944090085637000298330703152374430710175734570225965278154005502184060210161225416516980302741121104504044451
163 1746362589635992125208684161808272962319254333623577209773121649955280871380692055737121317049227083748469765400653941705985758803936169063135546648397487339275458062573118272509866033578860488679775872917268643797980
164 52507044284858212993989789583610285877788008683206206912167458951364801052669533831916917599089429166240492980963708336816573062448788224268497109627659190404229020031199050359356191168591231177373578928639163817983851
165 789352026862509187035055527915962561129139384581716680892285005920427296661423699534490885303390664577355864479856278993954581695535759533090592191063285343402710758530558873662852733562447328149283459802504725913555745
166 23733067850160133824045655627062487119751969546134706633680717636564183700895380519866643476700809366486916427376652078155454023928521574216986262841526219492485551775947965260244938198042011075655877373003780941224656201
167 356785369779264516547719889933853269357408682576602316186103049554383182810092131497534143035815531161881102275129637451325764940623359372787884534813956577730685987397750037777336925704192613462987444054859218844283398760
168 10727294161228095630255642353642660567842012446844204192216772204268059668003659325445890934551166744222919984681265775617928402242629302757853522307260223551413065173708449098580352709323820414965279199018780346269726619001
169 161266197788200698970382355194573761786987595385239665199437686113575278202864982013185898161303316694505680872494116271720251798580062900740590719143717309848926663593024486516482627565561498837942175429336564412890182683775
170 4848713227807249064741726298190855514177469874004034160175347355611526405753953119721022835773650667579393346159504753927225482359644516324975575096618779519019212972964443044593059179676168785553230542079115712732975207132251
171 72891964614896936670096276828057406474449035705445752067829648020286471364512161777828528434766063330385405873265065425180102487193247807775374217168425410095137121258059670155412370322708093282136400306616072255407518289667540
172 2191607651674715349167630031139913049747648541037376596195064787964205667341118806454576875878755550579141569544111467509330300098157078749586202090149381082373132850714754547706964168860918967249645239740561283374958523897158451
173 32947006739735627174184546743926753152689177151266094694993801467483371481481294258596481666616099322017508949034937078065134603959549429051568405569409141645692129881979377885759874903236492602026814996415035322879785376747044305
174 990601809843743530574704032348942507630422963079020217446009108812465350111779946564349026874361735211104410040592223809463368418884639950296638369172423630453137029310096091120503211265955697028054095132191620969768519826308487601
175 14891974154395888585794745031978064367609033623336569356385130433654463623158180492723831884782042127488583659557918294220015660887229148683501143943155763598442747569533420744693308043892571948022838241979289349869407582771374358320
176 447749826441720401104417054991690873535901431663176100908999922118446374044857194728279305570335625559868614196778141050409933195035759100455330956663845331583735564115312718431919744528043114137713201354510872117051996002967539237201
177 6731139370780201905152050569907341167406130508570978082991383962210350074296016101416913415439816425525517796611230034050369013586423615655513465493900835737354476209299224197223489475964539284013720858559642371105649347627284462916335
178 202381930949847777555665934152211925895719816688792518590650518788428948602925340237235681768764828391325402512533679162561480340787744228765859295773688917452218021843092038635136604023464221634549338958143782005286532424821501426727251
179 3042460103618496865240141062853086229603203380840458756942749165788644579118176119659952139946912242295406555484616417472472574125402587047143402902099234597520624803855679803724272549827927863802253805230716372450403635719949805863825100
180 91476185039504753734759897819744798813991821241902555226873125492447766322148208930035799880176132097253522067051026203336738704102865355643067946358750726843070962137513486150363313098861300135702163495879634955517395604023315677341480251
181 1375185235696189802886638608359025068439480522009378787160039631552505139411341310070196950342588893701098237561250009467523553135668382921693162598283360137243585056866557972059173969032747429899334706243425240705211337696069684965986028865
182 41347033255925198840333918148590496851998407481523266170028062072067601948662387511035944310157842943130200648904551310229043332774154353006437945894859554844150622668134252647925582384081284197115743350798636856111857526486113864656922346201
183 621580684074574172407895410837216477848415592744858371337580970712566534369347153975609361602710233040654107971129519662903173544747983678018262351021176682799502925078880347690942909730252010386635484968222978082383074234987777654819821221880
184 18688767555493150371077196243265084832304466189827274406297457183449063633029077006779316792391464834162753439782790141197324249675213664693554308476530160038829238375034544683376212874291641595796180292397487979327604084576119443509251559002601
185 280953094016471829738565839059813488962415408440153974465799438722448521029805502255665361247474682745481955704712981637622766918672952954081332889498973577265238078550597050598334136024104875947329339870930542667996444342876779430293593206260895
186 8447281588049648042528052368037669753704766719394446508380280618856904694527194144676740154216631947198621424581172239269880331809863802287133540993445737477995971594892946062633400293597437920015676376420313768019220934370879502352317047746829451
187 126990176914761192467659351359624859794533916199356851600170008721576018938937717672406767674496953890724803324422296570685827744066629987261084447791185035747204812001944787990099338539985673676182474986175637062956310459906069314715049309408702660
188 3818152589030885422072308593156783463589722252700099994513480542266137472862658724316879770389125248668942721157250069359844712653808763420119666974728996809894140331653236585765613556493167648205489925961689425656708534731552958943803796330007909251
189 57399279012378042523552288248711376813640367706700856769302378142713638111878818582425603323511375683924865620683173336968356517551198081289056089068726137184159309786800493574474302685937500396758531364411517021913584331433200453471771994259527341425
190 1725796522960372161128640956054498087872800753453725803073584824823675280829227216197084979475730395766414911341652450178410540239189751202091802339036513112334673433935668043819994694134618179550961430858307200083064238477727566563096963624115828152001
191 25944347123417960459453166629066182694905651669512587902873074750497842850550287061538700295459467312180148535745469926013126460105397466112666091174616422822204260818821821150874394714705210193661179994239019518267877161497346698899926226355996949621440
192 780056210225499185944723639828039978935042350838831362889265827339758960797337839062358093843259749761170870983705750230572204343401113734582074537577529197778462497998590302570051836135290923989386361258028892748119379083398128533560883754304024316795201
193 11726787500505905749630307764049665866720540914251983031241860484846882254810617872996910107944355713729743213291331723384596191611122103484843784154837554389499141730797676359701651936744069070034456598864672410740058563412469274702313182540916361701549455
194 352583681225402671674853956561318015980551269778398322300145080372746226605115874028969661332173931161653467269723657451768457952677064218279895599182704160882752714421928881093619609938457363025023084327198201214949876281457476369602956359981794875363278851
195 5300482005881545980872439656183819905574989587590226817533418066076040281331548728307541830090553323138531752259146193499911465481767085377683277771895399967630789858059730892763995801013604514445380721506837690634988202785274614818746658582267839492150732220
196 159367043857671782097848043642075915183230238897485202848302687062653954666551577723255224564048773625317606035044109462449112422405689625548778228756044703189806448456213855664013493640346592796386444729532328920264595959839695920932002713828016979639885245451
197 2395806139870958277448593094287322547654028573049868269542073724005885360279605214577135910290822157702902622277920788130236597801567111468609356709112565947814727516701267565852966400406212496460242051664491771494603927600380713428798787366002522534090429413985
198 72033551239986420105555640872261752344804087430393533289110514407239214763054708015037332533288713504712396274372667753369547046469419033683829479502133023137631631949494240831253005505826721486603647994664285473758382423971261098784895623693903693002352767665001
199 1082899074739667259860783206178213607719715340028952867606199789832594106806100225440137123909621524728388846737867937088673442294842852616726051549241107913012289206759114880034648048987807034795514961971628773877870340287169297195202233142774557917569381944389000
200 32559005793430004215929051826218669983936264288298979561475104209385062418946061471219151049821934455356377798410410780413572815891754997535465375956735370413506307834722940641870694475140037765352052507143527501809868591039050176954851889906930641220083811099335001