1 1
2 9
3 121
4 1681
5 23409
6 326041
7 4541161
8 63250209
9 880961761
10 12270214441
11 170902040409
12 2380358351281
13 33154114877521
14 461777249934009
15 6431727384198601
16 89582406128846401
17 1247721958419651009
18 17378525011746267721
19 242051628206028097081
20 3371344269872647091409
21 46956768150011031182641
22 654023409830281789465561
23 9109370969473934021335209
24 126877170162804794509227361
25 1767171011309793189107847841
26 24613516988174299853000642409
27 342822066823130404752901145881
28 4774895418535651366687615399921
29 66505713792675988728873714453009
30 926305097678928190837544386942201
31 12901765653712318682996747702737801
32 179698414054293533371116923451387009
33 2502876031106397148512640180616680321
34 34860566021435266545805845605182137481
35 485545048268987334492769198291933244409
36 6762770109744387416352962930481883284241
37 94193236488152436494448711828454432734961
38 1311942540724389723505929002667880175005209
39 18273002333653303692588557325521868017337961
40 254510090130421861972733873554638272067726241
41 3544868259492252763925685672439413940930829409
42 49373645542761116832986865540597156900963885481
43 687686169339163382897890431895920782672563567321
44 9578232725205526243737479181002293800514926057009
45 133407571983538204029426818102136192424536401230801
46 1858127775044329330168237974248904400142994691174201
47 25880381278637072418325904821382525409577389275208009
48 360467210125874684526394429525106451333940455161737921
49 5020660560483608510951196108530107793265588982989122881
50 69928780636644644468790351089896402654384305306685982409
51 973982268352541414052113719150019529368114685310614630841
52 13565822976298935152260801717010377008499221289041918849361
53 188947539399832550717599110318995258589620983361276249260209
54 2631699728621356774894126742748923243246194545768825570793561
55 36654848661299162297800175288165930146857102657402281741849641
56 510536181529566915394308327291574098812753242657863118815101409
57 7110851692752637653222516406793871453231688294552681381669570081
58 99041387517007360229720921367822626246430882881079676224558879721
59 1379468573545350405562870382742722895996800672040562785762154746009
60 19213518642117898317650464437030297917708778525686799324445607564401
61 267609792416105226041543631735681447951926098687574627756476351155601
62 3727323575183355266263960379862509973409256603100357989266223308614009
63 51914920260150868501653901686339458179777666344717437221970649969440521
64 723081560066928803756890663228889904543478072222943763118322876263553281
65 10071226920676852384094815383518119205428915344776495246434549617720305409
66 140274095329409004573570524706024778971461336754647989686965371771820722441
67 1953766107691049211645892530500828786395029799220295360371080655187769808761
68 27212451412345279958468924902305578230558955852329487055508163800856956600209
69 379020553665142870206919056101777266441430352133392523416743212556809622594161
70 5279075299899654902938397860522576151949465974015165840778896811994477759718041
71 73528033644930025770930650991214288860851093284078929247487812155365879013458409
72 1024113395729120705890090716016477467899965840003089843624050473363127828428699681
73 14264059506562759856690339373239470261738670666759178881489218814928423718988337121
74 198672719696149517287774660509336106196441423494625414497225012935634804237408020009
75 2767154016239530482172154907757466016488441258257996624079660962283958835604723943001
76 38541483507657277233122394048095188124641736192117327322618028459039788894228727182001
77 536813615090962350781541361765575167728495865431384585892572737464273085683597456605009
78 7476849127765815633708456670669957160074300379847266875173400296040783410676135665288121
79 104139074173630456521136852027613825073311709452430351666535031407106694663782301857428681
80 1450470189303060575662207471715923593866289631954177656456317039403452941882276090338713409
81 20202443576069217602749767751995316489054743137906056838721903520241234491688082962884559041
82 281383739875665985862834541056218507252900114298730618085650332243973829941750885390045113161
83 3919169914683254584476933807035063785051546857044322596360382747895392384692824312497747025209
84 54586995065689898196814238757434674483468755884321785730959708138291519555757789489578413239761
85 760298761004975320170922408797050378983511035523460677637075531188185881395916228541600038331441
86 10589595659003964584196099484401270631285685741444127701188097728496310819987069410092822123400409
87 147494040465050528858574470372820738459016089344694327138996292667760165598423055512757909689274281
88 2054326970851703439435846485735089067794939565084276452244759999620146007557935707768517913526439521
89 28613083551458797623243276329918426210670137821835176004287643702014283940212676853246492879680879009
90 398528842749571463285970022133122877881586989940608187607782251828579829155419540237682382402005866601
91 5550790714942541688380337033533801864131547721346679450504663881898103324235660886474306860748401253401
92 77312541166446012174038748447340103219960081108912904119457512094744866710143832870402613668075611681009
93 1076824785615301628748162141229227643215309587803433978221900505444530030617777999299162284492310162280721
94 14998234457447776790300231228761846901794374148139162790987149564128675561938748157317869369224266660249081
95 208898457618653573435455075061436628981905928486144845095598193392356927836524696203151008884647423081206409
96 2909580172203702251306070819631350958844888624657888668547387557928868314149406998686796255015839656476640641
97 40525223953233177944849536399777476794846534816724296514567827617611799470255173285411996561337107767591762561
98 564443555173060788976587438777253324169006598809482262535402199088636324269423018997081155603703669089808035209
99 7861684548469617867727374606481769061571245848516027378981062959623296740301667092673724181890514259489720730361
100 109499140123401589359206657051967513537828435280414901043199479235637518039953916278435057390863495963766282189841
101 1525126277179152633161165824121063420468026848077292587225811646339301955819053160805417079290198429233238229927409
102 21242268740384735274897114880642920373014547437801681320118163569514589863426790334997404052671914513301568936793881
103 295866636088207141215398442504879821801735637281146245894428478326864956132156011529158239658116604756988726885186921
104 4120890636494515241740681080187674584851284374498245761201880533006594795986757371073217951160960552084540607455823009
105 57396602274835006243154136680122564366116245605694294410931898983765462187682447183495893076595331124426579777496335201
106 799431541211195572162417232441528226540776154105221875991844705239709875831567503197869285121173675189887576277492869801
107 11134644974681903004030687117501272607204749911867411969474893974372172799454262597586674098619836121533999488107403842009
108 155085598104335446484267202412576288274325722612038545696656670935970709316528108863015568095556532026286105257226160918321
109 2160063728486014347775710146658566763233355366656672227783718499129217757631939261484631279239171612246471474113058849014481
110 30085806600699865422375674850807358396992649410581372643275402316873077897530621551921822341252846039424314532325597725284409
111 419041228681312101565483737764644450794663736381482544778071913937093872807796762465420881498300672939693931978445309304967241
112 5836491394937669556494396653854214952728299659930174254249731392802441141411624052963970518634956575116290733165908732544256961
113 81291838300446061689356069416194364887401531502640957014718167585297082106954939979030166379391091378688376332344276946314630209
114 1132249244811307194094490575172866893470893141377043223951804614801356708355957535653458358792840322726520977919653968515860565961
115 15770197589057854655633511983003942143705102447775964178310546439633696834876450559169386856720373426792605314542811282275733293241
116 219650517001998657984774677186882323118400541127486455272395845540070398979914350292717957635292387652369953425679703983344405539409
117 3059337040438923357131211968633348581513902473337034409635231291121351888883924453538882020037373053706386742644973044484545944258481
118 42611068049142928341852192883679997818076234085590995279620842230158856045395027999251630322887930364237044443603942918800298814079321
119 593495615647562073428799488402886620871553374724936899505056559931102632746646467535983942500393652045612235467810227818719637452852009
120 8266327551016726099661340644756732694383671012063525597791170996805278002407655517504523564682623198274334252105739246543274625525848801
121 115135090098586603321829969538191371100499840794164421469571337395342789400960530777527345963056331123795067294012539223787125119909031201
122 1603624933829195720405958232889922462712614100106238374976207552537993773611039775367878319918106012534856607864069809886476477053200588009
123 22335613983510153482361585290920723106876097560693172828197334398136570041153596324372769132890427844364197442802964799186883553624899200921
124 311094970835312953032656235840000201033552751749598181219786474021373986802539308765850889540547883808563907591377437378729893273695388224881
125 4332993977710871188974825716469082091362862426933681364248813301901099245194396726397539684434779945475530508836481158503031622278110535947409
126 60350820717116883692614903794727149078046521225321940918263599752594015445919014860799704692546371352848863216119358781663712818619852115038841
127 840578496061925500507633827409711005001288434727573491491441583234415116997671811324798326011214418994408554516834541784788947838399819074596361
128 11707748124149840123414258679941226920939991564960706939961918565529217622521486343686376859464455494568870900019564226205381556918977614929310209
129 163067895242035836227291987691767465888158593474722323667975418334174631598303137000284477706491162504969784045757064625090552849027286789935746561
130 2271242785264351867058673569004803295513280317081151824411693938112915624753722431660296311031411819575008105740579340525062358329463037444171141641
131 31634331098458890302594137978375478671297765845661403218095739715246644114953810906243863876733274311545143696322353702725782463763455237428460236409
132 440609392593160112369259258128251898102655441522178493228928662075340101984599630255753797963234428542057003642772372497635892134358910286554272168081
133 6136897165205782682867035475817151094765878415464837501986905529339514783669441012674309307608548725277252907302490861264176707417261288774331350116721
134 85475950920287797447769237403311863428619642374985546534587748748677866869387574547184576508556447725339483698592099685200838011707299132554084629466009
135 1190526415718823381585902288170548936905909114834332813982241576952150621387756602647909761812181719429475518872986904731547555456484926566982853462407401
136 16581893869143239544754862796984373253254107965305673849216794328581430832559204862523552088861987624287317780523224566556464938379081672805205863844237601
137 230955987752286530244982176869610676608651602399445101075052879023187881034441111472681819482255645020592973408452157027058961581850658492705899240356919009
138 3216801934662868183884995613377565099267868325626925741201523511996048903649616355755021920662717042664014309937806973812268997207530137225077383501152628521
139 44804271097527868044144956410416300713141504956377515275746276288921496770060187869097625069795782952275607365720845476344706999323571262658377469775779880281
140 624042993430727284434144394132450644884713201063658288119246344532904905877193013811611729056478244289194488810154029695013628993322467539992207193359765695409
141 8691797636932654114033876561443892727672843309934838518393702547171747185510642005493466581720899637096447235976435570253846098907190974297232523237260939855441
142 121061123923626430312040127466082047542535093138024080969392589315871555691271795063096920415036116675061066814859943953858831755707351172621263118128293392280761
143 1686163937293837370254527907963704772867818460622402295053102547875030032492294488877863419228784733813758488172062779783769798480995725442400451130558846552075209
144 23485233998190096753251350584025784772606923355575608049774043080934548899200851049226990948787950156717557767594018973018918346978232805020985052709695558336772161
145 327107112037367517175264380268397282043629108517436110401783500585208654556319620200300009863802517460232050258144202842481087059214263544851390286805178970162735041
146 4556014334524955143700449973173536163838200595888529937575194965111986614889273831754973147144447294286531145846424820821716300482021456822898478962562810023941518409
147 63457093571312004494631035244161109011691179233921983015650946010982603953893514024369324050158459602551203991591803288661547119689086131975727315189074161365018522681
148 883843295663843107781134043445081989999838308679019232281538049188644468739619922509415563555073987141430324736438821220439943375165184390837283933684475449086317799121
149 12310349045722491504441245572986986750986045142272347268925881742630039958400785401107448565720877360377473342318551693797497660132623495339746247756393582125843430665009
150 171461043344451037954396303978372732523804793683133842532680806347631914948871375692994864356537209058143196467723284891944527298481563750365610184655825674312721711511001
151 2388144257776592039857107010124231268582281066421601448188605407124216769325798474300820652425800049453627277205807436793425884518609269009778796337425165858252260530489001
152 33262558565527837520045101837760865027628130136219286432107794893391402855612307264518494269604663483292638684413580830216017855962048202386537538539296496341218925715335009
153 463287675659613133240774318718527879118211540840648408601320523100355423209246503228958099122039488716643314304584324186230824098950065564401746743212725782918812699484201121
154 6452764900669056027850795360221629442627333441632858433986379528511584522073838737940894893438948178549713761579766957777015519529338869699237916866438864464522158867063480681
155 89875420933707171256670360724384284317664456642019369667207992876061827885824495827943570409023235010979349347812153084691986449311794110224929089386931376720391411439404528409
156 1251803128171231341565534254781158351004675059546638316906925520736354005879469102853269090832886341975161177107790376227910794770835778673449769334550600409620957601284599917041
157 17435368373463531610660809206211832629747786377010917067029749297432894254426742944117823701251385552641277130161253114106059140342389107318071841594321474357973015006544994310161
158 242843354100318211207685794632184498465464334218606200621509564643324165556094932114796262726686511395002718645149753221256917170022611723779556012985950040602001252490345320425209
159 3382371589030991425296940315644371145886752892683475891634104155709105423530902306663029854472359773977396783901935291983490781239974175025595712340208979094070044519858289491642761
160 47110358892333561742949478624389011543949076163350056282255948615284151763876537361167621699886350324288552255981944334547614020189615838634560416749939757276378622025525707562573441
161 656162652903638872975995760425801790469400313394217312059949176458269019270740620749683673943936544766062334799845285391683105501414647565858250122158947622775230663837501616384385409
162 9139166781758610659920991167336836055027655311355692312557032521800482118026492153134403813515225276400584134941852051149015862999615450083380941293475326961576850671699496921818822281
163 127292172291716910365917880582289902979917774045585475063738506128748480633100149523131969715269217324842115554386083430694538976493201653601474927986495629839300678739955455289079126521
164 1772951245302278134462929336984721805663821181326840958579782053280678246745375601170713172200253817271389033626463315978574529807905207700337268050517463490788632651687676877125288949009
165 24694025261940176972115092837203815376313578764530187945053210239800746973802158266866852441088284224474604355216100340269348878334179706151120277779257993241201556444887520824464966159601
166 343943402421860199475148370383868693462726281522095790272165161303929779386484840134965221003035725325373071939398941447792309766870610678415346620859094441886033157576737614665384237285401
167 4790513608644102615679962092536957893101854362544810875865259048015216164436985603622646241601411870330748402796369079928822987857854369791663732414248064193163262649629439084490914355836009
168 66723247118595576420044320925133541809963234794105256471841461510909096522731313610582082161416730459305104567209768177555729520243090566404876907178613804262399643937235409568207416744418721
169 929334946051693967264940530859332627446383432754928779729915202104712135153801404944526504018232814559940715538140385405851390295545413559876612968086345195480431752471666294870412920066026081
170 12943965997605119965289123111105523242439404823774897659746971367955060795630488355612788974093842673379864912966755627504363734617392699271867704646030218932463644890666092718617573464179946409
171 180286189020419985546782783024617992766705284100093638456727683949266139003673035573634519133295564612758168065996438399655240894347952376246271252076336719859010596716853631765775615578453223641
172 2511062680288274677689669839233546375491434572577536040734440603921770885255792009675270478892044061905234488010983381967669008786253940568175929824422683859093684709145284752002241044634165184561
173 34974591335015425502108594966245031264113378731985410931825440770955526254577415099880152185355321302060524664087770909147710882113207215578216746289841237307452575331317132896265599009299859360209
174 487133216009927682351830659688196891322095867675218217004821730189455596678828019388646860116082454166942110809217809346100283340798647077526858518233354638445242369929294575795716145085563865858361
175 6784890432803972127423520640668511447245228768721069627135678781881422827249014856341175889439799037035129026664961559936256255889067851869797802508977123700925940603678806928243760432188594262656841
176 94501332843245682101577458309670963370111106894419756562894681216150463984807379969387815592041104064324864262500244029761487299106151279099642376607446377174517926081574002419616929905554755811337409
177 1316233769372635577294660895694724975734310267753155522253389858244225072960054304715088242399135657863512970648338454856724565931597050055525195469995272156742325024538357226946393258245577987096066881
178 18332771438373652400023675081416478696910232641649757554984563334203000557455952886041847577995858106024856724814238123964382435743252549498253094203326363817218032417455427174829888685532537063533598921
179 255342566367858498023036790244135976781008946715343450247530496820597782731423286099870777849542877826484481176750995280644629534473938642920018123376573821284310128819837623220672048339209940902374318009
180 3556463157711645319922491388336487196237215021373158545910442392154165957682470052512149042315604431464757879749699695805060431046891888451382000633068707134163123771060271297914578788063406635569706853201
181 49535141641595175980891842646466684770540001352508876192498662993337725624823157449070215814568919162680125835319044745990201405122012499676427990739585326056999422666023960547583430984548482957073521626801
182 689935519824620818412563305662197099591322803913751108149070839514573992789841734234470872361649263846057003814716926748057759240661283107018609869721125857663828793553275176368253454995615354763459595922009
183 9609562135903096281794994436624292709507979253440006637894493090210698173432961121833521997248520774682117927570717929726818427964135950998584110185356176681236603687079828508607964938954066483731360821281321
184 133843934382818727126717358807077900833520386744246341822373832423435200435271613971434837089117641581703593982175334089427400232257242030873158932725265347679648622825564323944143255690361315417475591902016481
185 1864205519223559083492248028862466318959777435166008778875339160837882107920369634478254197250398461369168197822883959322256784823637252481225640947968358690833844115870820706709397614726104349360926925806949409
186 25965033334747008441764755045267450564603363705579876562432374419306914310449903268724123924416460817586651175538200096422167587298664292706285814338831756323994168999365925569987423350475099575635501369395275241
187 361646261167234559101214322604881841585487314442952263095177902709458918238378276127659480744580052984843948259711917390588089437357662845406775759795676229845084521875252137273114529291925289709536092245726903961
188 5037082623006536818975235761423078331632219038495751806770058263513117941026845962518508606499704280970228624460428643371811084535708615542988574822800635461507189137254163996253615986736478956357869790070781380209
189 70157510460924280906552086337318214801265579224497573031685637786474192256137465199131461010251279880598356794186289089814767094062562954756433271759413220231255563399683043810277509285018780099300640968745212418961
190 977168063829933395872753972961031928886085890104470270636828870747125573644897666825321945537018214047406766494147618614034928232340172751047077229808984447776070698458308449347631514003526442433851103772362192485241
191 13610195383158143261312003535117128789603936882238086215883918552673283838772429870355375776508003716783096374123880371506674228158699855559902647945566369048633734215016635247056563686764351413974614811844325482374409
192 189565567300384072262495295518678771125569030461228736751738030866678848169169120518149938925575033820915942471240177582479404265989457805087589994008120182233096208311774585009444260100697393353210756262048194560756481
193 2640307746822218868413622133726385666968362489574964228308448513580830590529595257383743769181542469776040098223238605783204985495693709415666357268168116182214713182149827554885163077722999155530975972856830398368216321
194 36774742888210680085528214576650720566431505823588270459566541159264949419245164482854262829616019543043645432654100303382390392673722474014241411760345506368772888341785811183382838828021290784080452863733577382594272009
195 512206092688127302328981381939383702263072719040660822205623127716128461278902707502575935845442731132834995958934165641570260511936420926783713407376668972980605723602851529012474580514575071821595364119413252957951591801
196 7134110554745571552520211132574721111116586560745663240419157246866533508485392740553208839006582216316646297992424218678601256774436170500957746291513020115359707242098135594991261288376029714718254644808051964028728013201
197 99365341673749874432953974474106711853369139131398624543662578328415340657516595660242347810246708297300213175935004895858847334330169966086624734673805612642055295665771046800865183456749840934233969663193314243444240593009
198 1383980672877752670508835431504919244836051361278835080370856939350948235696746946502839660504447333945886338165097644323345261423847943354711788539141765556873414432078696519617121307106121743364557320639898347444190640288921
199 19276364078614787512690742066594762715851349918772292500648334572584859959096940655379512899252015966945108521135432015630974812599541036999878414813310912183585746753435980227838833116028954566169568519295383549975224723451881
200 268485116427729272507161553500821758777082847501533259928705827076837091191660422228810340929023776203285632957730950574510302114969726574643586018847211005013327040116025026670126542317299242183009401949495471352208955488037409